• Journal of the Institute of Convergence Signal Processing
• /
• v.2 no.1
• /
• pp.71-79
• /
• 2001

ATM networks with long-distance links, causing long propagation delays, may require virtual end system functions to provide ABR services. We survey several issues for implementing the control functions for ABR service in multiple VCs, required in the virtual ends, and propose a structure for implementation. In the proposed design, shared memory structure is used to control the cell emission of the multiple VCs for the ABR services in the virtual end systems.

• Journal of Intelligence and Information Systems
• /
• v.12 no.3
• /
• pp.67-82
• /
• 2006

We propose the HBEM(Hybrid Behavior Evolution Model) composed of rule classification and evolutionary neural network using rule descriptor and link descriptor for evolutionary behavior of virtual robots. In our model, two levels of the knowledge of behaviors were represented. In the upper level, the representation was improved using rule and link descriptors together. And then in the lower level, behavior knowledge was represented in form of bit string and learned adapting their chromosomes by the genetic operators. A virtual robot was composed by the learned chromosome which had the best fitness. The composed virtual robot perceives the surrounding situations and they were classifying the pattern through rules and processing the result in neural network and behaving. To evaluate our proposed model, we developed HBES(Hybrid Behavior Evolution System) and adapted the problem of gathering food of the virtual robots. In the results of testing our system, the learning time was fewer than the evolution neural network of the condition which was same. And then, to evaluate the effect improving the fitness by the rules we respectively measured the fitness adapted or not about the chromosomes where the learning was completed. In the results of evaluating, if the rules were not adapted the fitness was lowered. It showed that our proposed model was better in the learning performance and more regular than the evolutionary neural network in the behavior evolution of the virtual robots.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.11_12
• /
• pp.682-691
• /
• 2005

We present a two-step evolution system that produces controllable virtual creatures in physically simulated 3D environment. Previous evolutionary methods for virtual creatures did not allow any user intervention during evolution process, because they generated a creature's shape, locomotion, and high-level behaviors such as target-following and obstacle avoidance simultaneously by one-time evolution process. In this work, we divide a single system into manageable two sub-systems, and this more likely allowsuser interaction. In the first stage, a body structure and low-level motor controllers of a creature for straight movement are generated by an evolutionary algorithm. Next, a high-level control to follow a given path is achieved by a neural network. The connection weights of the neural network are optimized by a genetic algorithm. The evolved controller could follow any given path fairly well. Moreover, users can choose or abort creatures according to their taste before the entire evolution process is finished. This paper also presents a new sinusoidal controller and a simplified hydrodynamics model for a capped-cylinder, which is the basic body primitive of a creature.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.3B
• /
• pp.171-182
• /
• 2003

In this paper, we propose an efficient and simple fair queueing algorithm, called Minimum Possible Virtual Start Time Fair Queueing (MPSFQ), which has O(1) complexity for the virtual time computation while it has good delay and fairness properties. The key idea of MPSFQ is that it has an easy system virtual time recalibration method while it follows a rate-proportional property. MPSFQ algorithm recalibrates system virtual time to the minimum possible virtual start time of all backlogged sessions. We will show our algorithm has good delay and fairness properties by analysis.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.11
• /
• pp.2886-2896
• /
• 1996

The Type of Service based multicast routing algorithm is necessary to support efficiently herogeneous applications in ATM network. In this paper I propose the Constrained Multicast Tree with Virtual Destination(DMTVD) heuristic algorithm as least cost multicast routing algorithm. The service is categorized into two types, as delay sensitive and non in CMTVD algorithm. For the delay sensitive service type, the cost optimized route is the Minimum Cost Stenier Tree connecting all the destination node group, virtual destination node group and source node with least costs, subject to the delay along the path being less than the maximum allowable end to end delay. The other side for the non-delay sensitive service, the cost optimized route is the MCST connecting all the multicast groups with least costs, subject to the traffic load is balanced in the network. The CMTVD algorithm is based on the Constrained Multicasting Tree algorithm but regards the nodes branching multiple destination nodes as virtural destination node. The experimental results show that the total route costs is enhanced 10%-15% than the CTM algorithm.

• Proceedings of the Korea Multimedia Society Conference
• /
• 1998.04a
• /
• pp.3.2-9
• /
• 1998

본 논문은 다가올 사회에서 구현될 사이버 리얼리티(Cyber Reality)와 전송시스템인 Multimedia Networks 중에서 저궤도 위성망과의 연계된 전송 시스템 설계에 관한 연구이다. 먼저 관련연구로서 사이버 리얼리티의 의미와, 이것을 실행하기 위해 필요한 기초적 지식으로써 가상현실, 멀티미디어 콘텐츠 제작을 위한 기술과 전송을 위한 이미지 압축 표준 동향, 그리고 멀티미디어 네트웍에서 저궤도 위성망과 관련된 부분에 관한 연구를 한다. 다음으로 사용자에게 사이버 리얼리티를 실행하기 위해서는 검증되고 구축된 멀티미디어 콘텐츠를 실시간 쌍방향 전송하여야 하는데, 이를 구현하기 위해 저궤도 위성망을 이용할 때 연계하여 사용 할 수 있는 초고속 인터넷을 통한 방법, 유무선 ATM망과 연계된 방법, 그리고 PSTN망과 연계된 방법, 그리고 이들을 실제적으로 응용 할 수 있는 이동 단말기와 가정 및 사무실에서 구현 할 수 있는 방법들에 대한 연구 모델들을 제시하고, 그러한 시스템을 설계해 봄으로써 다가올 사회에서 구현될 사이버 리얼리티의 연구에 밑거름이 되고자 한다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.3 no.1
• /
• pp.239-255
• /
• 1998

멀티미디어 초고속정보통신망 구축을 위한 가장 적합한 통신방식은 ATM(Asynchronous Transfer Model)으로 음성,영상, 데이터를 실시간, 비실시간 데이터로 구분하여 복합적으로 전송할 수있다. ATM 망은 유선 ATM망과 무선 ATM망으로 나누어지는데 무선 ATM 망의 가장 큰 차이점은 이동성과 전송 환경의 특성으로 발생하는 오류 확률이다. 따라서 무선 ATM 망에서 증가된 오류율을 유선 ATM망 수준으로 감소시키는 것이 매우 필요하다. 본 논문에서는 무선전송환경의 버스트오류에 효과적인 인터리빙 기법을 무선 전송단의 한정된 대역폭에 할당되는 ATM 셀의 가상 회선/경로의 수만감소시켜 일반 ATM 셀과의 연동성을 보장하는 인터리빙 수정 셀 방법을 제안하고 이의 성능을 분석한다. 분석결과 본 논문에서 제안한 방법을 사용하는 경우, 기존 셀에 추가되는 오버헤더 없이 전송성능이 향상되었으며, HARQ(Hybrid Automatic Request)를 적용했을 때 불가능한 실시간 데이터서비스도 가능한 것으로 나타났다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11b
• /
• pp.1427-1430
• /
• 2002

SNMP(Simple Network Management protocol) 기반 망 관리 에이전트 기능을 구현하기 위해서는 에이전트 시스템 특성에 따른 표준 MIB(Management Information Base)을 구현하여 SNMP가 사용할 수 있도록 하여야 한다. 이때, SNMP 망 관리 에이전트 기능에 구현된 MIB은 망 관리를 위해 해당 객체(object)에 접근할 수 있는 가상의 정보일 뿐 MIB에 정의된 각 객체에 대한 값은 해당 MIB 정보를 제공하는 시스템 기능(이하 시스템 기능이라 함.)에서 제공된다. 이때 SNMP 망 관리 에이전트 기능에서는 시스템 기능과 어떠한 정합 방법으로 통신하는가 하는 문제는 시스템 구현 사항이다. 일반적으로 시스템 기능에서 각 객체별로 접근 가능한 API를 제공하여 SNMP 망 관리 에이전트 기능에서 이를 이용하도록 구현되어 있다. 본 논문에서는 이러한 방식의 문제점을 살펴보고, 테라 라우터에 구현하는 SMUX(SNMP Multiplexing) 프로토콜 정합 방법 및 IPC 정합 방법을 설명한다. 또한 IPC통신시 재사용 가능한 메시지 구조를 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10b
• /
• pp.1383-1386
• /
• 2001

Internet 이용자의 급격한 증가와 광대역 통신망(B-ISDN) 구축의 확산에 따라 ATM(Asynchronous Transfer Mode)망 접속장치의 큰 수요가 기대되며, 또한 ATM망 접속장치의 성능 향상도 요구되고 있다. 기존의 연구들은 컴퓨터 프로그램의 메모리에 대한 참조가 지역적이라는 특성을 이용한 가상 메모리의 효율적인 페이지 교체 알고리즘 및 캐쉬 처리 방안들이 진행되어 왔다. 본 논문은 ATM 프로토콜 프로세서를 설계하는데 있어 네트워크 트래픽의 지역성(Locality of Reference)을 고려한 캐쉬 메모리 구조를 적용하여 보다 향상된 ATM 셀 수신이 가능하도록 한다. ATM 셀의 가상 패스 식별자/가상 채널 식별자(VPI/VCI)를 캐쉬 처리함으로써, 패킷을 분해, 재조립(Segmentation and Reassembly)할 때 관련 테이블의 검색 시간을 줄일 수 있다. 캐쉬 메모리 적용으로 인한 성능 향상을 평가하기 위해 ATM NIC 프로세서와 내부 캐시 메모리 그리고, 외부 SRAM 사이에 셀 수신 정보의 Read 와 Write에 드는 시간 비용(System Clock Cycle)을 캐시의 Hit 또는 Miss 등에 따라 구분하고, 이를 기반으로 한 시뮬레이터에 3 종류의 ATM 셀 스트림을 가하여 각각에 대해 평균 셀 처리시간, 데이터 버스의 트래픽 비율 그리고, 히트율의 3가지 평가요소를 측정하고, 비교하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37B no.10
• /
• pp.877-888
• /
• 2012

Network virtualization technology is a crucial research issue of Future Internet which pursues a service-oriented architecture so-called NaaS (Network as a Service) or SDN (Software Defined Network). Network virtualization is expected to play an important role in Future Internet researches as a network testbed technology which enables innovative protocols to be experimented independently on a common testbed environment. We propose a control framework in order to provide user defined topology and bandwidth services with network virtualization and to separate and manage multiple-user traffics in a small and medium scale - single domain research network. The proposed framework (VIMS; Virtual network Integrated control and Management System) supports testbed expansions without any changes of heterogeneous virtual network support equipments through accommodation of each equipment's control plane. The framework shows a feasibility through applied to KOREN and we describe the differences and further study directions for improvement the framework comparing with GENI control framework.