• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.7-9
• /
• 2004

IETF에서 제안한 MIPv6는 MN이 핸드오프를 수행할 때마다. 그 위치를 관리함으로써, MN의 이동성을 지원하고 있다. 하지만 MIPv6는 핸드오프와 관련된 동작을 하는 동안, 일정 시간 동안 통신이 불가능해짐으로 인해, 끊김 없는 통신 서비스를 제공하지 못하는 단점이 있다. 이를 보완하기 위해 여러 프로토콜이 제안되었으며 그 중 하나가 FMIPv6이다. FMIPv6는 MN이 핸드오프를 하기 전, 관련 정보를 미리 이동하고자 하는 네트워크의 AR에게 알려줌으로써 핸드오프에 필요한 지연 시간을 줄이는 방법을 사용하고 있다. 하지만 FMIPv6에는 AR 간의 정보 교환에 대한 직접적인 언급이 없다. 이에, 본 논문에서는 FMIPv6에서 중요한 AR들의 정보 교환 프로토콜을 제안하고. 이를 이용하여 FMIPv6를 보다 효율적으로 수행하는 방법을 제안한다. 또한, 실제 네트워크를 구축하여 기존의 MIPv6, FMIPv6와 비교함으로써, 제안된 프로토콜이 더 우수한 성능을 가진다는 것을 보여준다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.194-196
• /
• 2011

일반적으로 센서 네트워크에서는 라우팅 트리를 구축한 후에 시간 동기화 작업을 따로 진행하였다. 그 때문에 패킷교환의 횟수가 늘어나고 전력의 소모를 유발한다. 본 논문에서는 라우팅 트리 구축과정에서 교환하는 정방향과 역방향의 패킷에 LTS(Lightweight Time Synchronization) 알고리즘 연산에 필요한 시간정보를 추가하여 플러딩 라우팅 트리 구축 알고리즘과 시간 동기화 과정을 결합한 알고리즘을 제안한다. 또한 일정한 라운드 시간을 사용하여 클럭 휨으로 인한 시간 오류를 보정하였다. 제안하는 알고리즘이 TPSN(Timing-sync Protocol for Sensor Networks) 방식보다 적은 에너지를 사용하고 센서 노드들 간의 시간을 더욱 정교하게 동기화한다는 것을 NS2 시뮬레이터를 통해서 증명하였다.

• The Science & Technology
• /
• v.32 no.1 s.356
• /
• pp.78-79
• /
• 1999

정보기술의 발전으로 이제는 한개의 컴퓨터망을 통해 전 세계가 시간과 공간의 제한을 받지 않고 정보교환은 물론 물물교환까지 할 수 있게 되었다. 이러한 전자상거래는 이제 국내에서도 백화점ㆍ서점 등 쇼핑몰로 이뤄지고 있으며 대기업들은 무역결재까지 할 수 있도록 서두르고 있다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.10a
• /
• pp.313-318
• /
• 1999

상호 운용성을 높이기 위해 제안된 HLA(High Level Architecture)는 분산되어 있는 모델과 사용자간의 실시간 상호 정보 교환의 구현이 가능하게 이종의 시간 관리 기반을 제공하는 장점이 있다. 본 논문에서는 동적 구조를 가지는 Wireless Network상에서 발생되는 메시지의 동적 라우팅을 RTI를 기반으로 구현하고, 그 결과로 HLA의 실시간 상호 정보교환에 대한 이점을 확인하여 실시간 분산 시뮬레이션에 대한 적용 가능성을 평가한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.179-181
• /
• 1998

공간 정보를 저장하고 관리하여 분석과 응용을 할 수 있게 해주는 공간 데이터는 그 제작 기관에 따라 모델링 방법과 포맷이 서로 다르다. 이처럼 서로 다른 형식의 데이터들 간의 상호 변환이 필요함에 따라 공간 데이터 변환을 위한 표준안들이 제시되었고 우리나라에서는 교환 표준으로 SDTS를 채택하였다. 하지만 사용자의 데이터 포맷을 SDTS 교환 포맷으로 바꾸어 ISO8211 파일로 전환하는 작업은 많은 노력과 시간을 필요로 한다. 따라서 본 논문은 다양한 사용자의 데이터 포맷과 SDTS 교환 포맷 사이에 쉽게 변환해 줄 수 있는 응용 프로그램을 설계하고 구현하고자 한다.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.11
• /
• pp.1-7
• /
• 2014

In this paper, we propose a virtual machine(VM) remapping scheme that reduces VM relocation time on a cloud cluster. The proposed scheme finds VMs that should be migrated in sequence from a given VM map, and exchanges destinations of some VMs among them to reduce the VM relocation time. The VMs, the destinations of which will be exchanged, are chosen based on the amount of physical machine's available resources and migration completion time. The exchange of destinations is repeated until the VM relocation time cannot be shortened any further. Through a simulation, we show that the proposed scheme reduces VM relocation time by 42.7% in maximum.

• Journal of the Korea Society of Computer and Information
• /
• v.9 no.3
• /
• pp.163-169
• /
• 2004

In this paper, a conventional key exchange method simply performs the key exchange setup step based on discrete algebraic subjects. But the mutual-authentication procedure of wireless PKI for reducing authentication time uses an elliptical curve for a key exchange setup step. Proposed handover method shows reduced handover processing time than conventional method since it can reduce CRL retrieval time. Also, we compared proposed authentication structure and conventional algorithm. and simulation results show that proposed authentication method outperforms conventional algorithm in all environment regardless of call arrival rate. queue service rate. queue size.

• Journal of the Korea Society of Computer and Information
• /
• v.10 no.2 s.34
• /
• pp.123-132
• /
• 2005

In this paper, a conventional key exchange method simply Performs the key exchange setup step based on discrete algebraic subjects. But the mutual-authentication procedure of wireless PKI for reducing authentication time uses an elliptical curve for a key exchange setup step. Proposed hand-over method shows reduced hand-over processing time than conventional method since it can reduce CRL retrieval time. Also, we compared proposed authentication structure and conventional algorithm, and simulation results show that proposed authentication method outperforms conventional algorithm in authentication waiting time.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.2
• /
• pp.68-77
• /
• 2003

The Least-Laxity First(or LLF) scheduling algorithm assigns the highest priority to a task with the least laxity, and has been proved to be optimal for a uni-processor and sub-optimal for a multi-processor. However, this algorithm Is Impractical to implement because laxity tie results in the frequent context switches among tasks. In this paper, a Modified Least-Laxity First on Multiprocessor(or MLLF/MP) scheduling algorithm is proposed to solve this problem, i.e., laxity tie results in the excessive scheduling overheads. The MLLF/MP is based on the LLF, but allows the laxity inversion. MLLF/MP continues executing the current running task as far as other tasks do not miss their deadlines. Consequently, it avoids the frequent context switches. We prove that the MLLF/MP is also sub-optimal in multiprocessor systems. By simulation results, we show that the MLLF/MP has less scheduling overheads than LLF.

• The KIPS Transactions:PartA
• /
• v.18A no.5
• /
• pp.181-192
• /
• 2011

Information superiority is an essential factor in modern warfare and it can be archived by efficient information exchange between systems. Various computing systems are installed on the today's navy vessels. However, it is hard to improve interoperability and efficiency of information exchange since the configurations of installed systems are varying. The military standard and commercial standard are mix-used between systems. In this paper, we propose an information exchange architecture based on Pub/Sub model as a communication middleware to improve interoperability as well as enhancing scalability. We also propose a novel tree matching algorithm to improve a performance of PubSub broker. In the proposed algorithm, each tree nodes have information about predicates of subscription that can reduce event matching time. The performance evaluation results show our proposed algorithm reduces time for matching predicates compare with other algorithms.