• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.6
• /
• pp.672-677
• /
• 2016

Development of Internet has been successfully inspired with extensive deployment of the network technology and application. However, increases in Internet usage had caused a lot of traffic overload in these days. Thus, we need a continuous research and development on the network virtualization for effective resource allocation. In this paper, we propose a minimal cost virtual network mapping algorithm using Piecewise Linear Cost Function. We exploited an algorithm with Linear Programming and D-VINE for node mapping, and Shortest Path Algorithm based on linear programming solution is used for link mapping. In this way, we compared and analyzed the average cost for arrival rate of VN request with linear and tree structure. Simulation results show that the average cost of our algorithm shows better efficiency than ViNEyard.

• The Journal of Korean Institute of Next Generation Computing
• /
• v.14 no.5
• /
• pp.60-70
• /
• 2018

A software defined storage (SDS) is being deployed in cloud environment to allow multiple users to virtualize physical servers, but a solution for optimizing space efficiency with limited physical resources is needed. In the conventional data deduplication system, it is difficult to deduplicate redundant data uploaded to distributed storages. In this paper, we propose a distributed deduplication method using similarity-based clustering and multi-layer bloom filter. Rabin hash is applied to determine the degree of similarity between virtual machine servers and cluster similar virtual machines. Therefore, it improves the performance compared to deduplication efficiency for individual storage nodes. In addition, a multi-layer bloom filter incorporated into the deduplication process to shorten processing time by reducing the number of the false positives. Experimental results show that the proposed method improves the deduplication ratio by 9% compared to deduplication method using IP address based clusters without any difference in processing time.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.05a
• /
• pp.809-812
• /
• 2008

통신 시스템에 대한 관심은 인터넷의 급격한 발전에 의해 가상공간의 출현과 유비쿼터스 컴퓨팅 환경 구축에 대한 요구가 증대됨에 따라 관련 이론 및 기술의 발전을 주도해 왔다. 이와 관련하여 가장 근간이 되는 문제들 중 하나는 최적 정보 통신 스패닝 트리 (OCST: Optimal Communication Spanning Tree) 설계 문제이다. 본 논문에서는 이러한 OCST 설계 문제를 네트워크 신뢰도를 고려하여 해결하기 위해 유전 알고리즘 (GA)를 이용한다. 본 논문에서는 유전 알고리즘을 이용함에 있어서 n개의 노드들로 구성된 네트워크 문제에서 n-2개의 숫자열로 표현 가능한 유전자 표현법을 이용하고 신뢰성 있는 OCST 설계 문제 해결을 위한 해법으로서 유전 알고리즘을 제안한다. 임의로 생성된 예제에 대한 수치 실험을 통해 통신시스템의 기본 문제 중 하나인 OCST 설계 문제의 해법으로서의 제안 알고리즘의 유용성과 효율성을 확인한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.11a
• /
• pp.249-252
• /
• 2007

센서 네트워크에서의 에너지 효율적인 통신을 위한 infrastructure를 제공하고자 가상 백본(Virtu Backbone) 개념이 등장했다. 최근에는 트리 구조를 이용하여 가장 백본을 구성한 EVBT (Energy-aware Virtual Backbone Tree)가 제안되었다. 본 논문에서는 EVBT의 문제점을 개선한 m-EVBT(modified-EVBT) 생성 알고리즘에 대해 다룬다. EVBT와 달리 m-EVBT 생성 알고리즘은 백본 트리에 속하지 않은 센서 노드들의 업스트림 링크의 선정에 물리적 거리가 아닌 에너지 소모량 청보를 이용한다. 이 정보는 백본 트리를 만들 때 이용되는 ECR(EVBT Construction Request) 패킷에 포함되어 전송된다. 시뮬레이션을 통해 m-EVBT는 EVBT에 비해 데이터 전송시 에너지를 절약하고, 백본 트리 구축에 드는 추가적인 비용도 작다는 것을 확인할 수 있었다.

• Journal of Korea Multimedia Society
• /
• v.6 no.7
• /
• pp.1245-1255
• /
• 2003

Request for network becomes complicated gradually and network traffic is increasing, To overcome this situation, the structure of network node should be changed to accept new service quickly and economically by executing program code in node itself. Active Network's research can use net resources more properly because of executing program within node itself. In this paper, we design a programming language, namely ASL, for Active Sensor to describe function and behavior of active sensor. We also design and implement the interpreter for proposed ASL.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.569-574
• /
• 2001

인터넷상에서 가상현실을 표현하기 위한 그래픽스 포맷 표준화가 활발히 진행되고 있다. Virtual Reality Modeling Language 97 (VRML 97)은 이러한 표준화 노력으로 공인된 최근의 한 산물이며, 현재는 Web3D 컨소시움에서 VRML 확장 노드들을 추가하고 XML 문서 형식을 취하는 방향으로 VRML 97을 향상시킨 표준 포맷으로 발전시키기 위한 장을 마련하고 있다. VRML 확장을 위해 일반적으로 요구되는 중요한 요소 중 하나가 교화질의 이미지를 빠르게 얻는 것이다. 영상기반렌더링(Image-Based Rendering (IBR)) 기법은 이를 위한 좋은 방법 중 하나로, 우리는 이런 기능을 VRML에서 사용할 수 있는 VRML 확장 형태로 개발된 도구에 의해 데이터를 만들고 이를 지원하도록 VRML 브라우저를 수정하여, VRML 확장으로써의 IBR 기법의 유용성을 보이고자 한다.

• Journal of Game and Entertainment
• /
• v.2 no.1
• /
• pp.71-77
• /
• 2006

This paper is concerned with the techniques of multitexturing for increasing the image quality of 3D contents in the Internet, where the attributes of objects such as textures are dynamically changed. First we explain the empirical results of implementing the X3D nodes related with the multitexturing in the recent X3D viewers. Next we discuss the directions for developing the next-generation of X3D viewers that satisfy the user requirements and the advanced graphics accelerators.

• Proceedings of the KIPE Conference
• /
• 2008.06a
• /
• pp.332-334
• /
• 2008

최근 IEC는 변전소 자동화 시스템의 국제표준인 IEC 61850을 기반으로 하는 풍력 발전단지의 원격 감시 제어를 위한 통신시스템 표준인 IEC 61400-25를 발표하였다. 본 논문에서는 가상의 풍력 발전 통신 시스템을 SISCO 사의 "MMS-EASE Lite" 개발 도구를 사용하여 풍력 발전의 원격 감시 제어를 위한 서버와 클라이언트 간의 MMS 통신 서비스를 구현한다. 또한 IEC 61400-25 기반의 웹 인터페이스 구현을 위하여 뛰어난 확장성을 가진 XML(Extensible Markup Language, 확장성 생성 언어) 언어를 사용하여 풍력 발전단지의 논리 노드(Logical Node)를 구성하고, 원격 감시를 위한 웹 인터페이스를 구현하는 방법을 제안하고 실제 인터넷 환경에서 검증한다.

• Proceedings of the Korea Contents Association Conference
• /
• 2004.05a
• /
• pp.429-433
• /
• 2004

Computer simulation endow a military man with field training such as combat experience without operating combat strength or capabilities. To samely construct simulation environment against actual combat environment is to well construct DB to operate war game model, associate among federates on network. we construct virtual combat environment enabling to efficiently manage network traffic among federates(or active nodes) on active network that construct virtual military training space such as urgent combat field needed to rapidly transfer combat information including image and video.

• Annual Conference of KIPS
• /
• 2003.11b
• /
• pp.1023-1026
• /
• 2003

군사분야에서 컴퓨터 시뮬레이션의 활용은 이미 수십 년 전부터 이루어지고 있다. 컴퓨터 시뮬레이션을 통해서 실제 전투자산을 가동하지 않고 실전과 같은 전투경험을 부여하고 있다. 이러한 시뮬레이션이 실제와 똑같은 환경을 구축하기 위해서는 현재 사용하는 워게임 모델을 운용하기 위한 데이터베이스가 잘 구축되어야 하고, 그 데이터베이스를 포함한 페더레이트(federate)간의 연동(federation)이 네트워크 상에서 잘 수행되어야 한다. 이에 본 논문에서는 전장 데이터(이하 액티브 패킷)의 신속한 전달을 필요로 하는 긴급한 실제상황과 유사한 전장공간을 구축할 수 있도록 액티브 네트워크 상에서 페더레이트(혹은 액티브 노드) 간의 효율적인 트래픽 처리가 가능한 가상 전장 환경을 구성하고, 이에 대한 유효성을 모의실험을 통하여 검증하였다.