• The Journal of the Korea Contents Association
• /
• v.8 no.12
• /
• pp.53-62
• /
• 2008

The Election paradigm can be used as a building block in many practical problems such as group communication, atomic commit and replicated data management where a protocol coordinator might be useful. The problem has been widely studied in the research community since one reason for this wide interest is that many distributed protocols need an election protocol. However, despite its usefulness, to our knowledge there is no work that has been devoted to this problem in a mobile ad hoc computing environment. Mobile ad hoc systems are more prone to failures than conventional distributed systems. Solving election in such an environment requires from a set of mobile nodes to choose a unique node as a leader based on its priority despite failures or disconnections of mobile nodes. In this paper, we describe a solution to the election problem from mobile ad hoc computing systems. This solution is based on the Group Membership Detection algorithm.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 1996.11a
• /
• pp.272-278
• /
• 1996

본 논문에서는 자동 동기 블럭 암호 시스템에서 발생하는 에러 전파 현상으로 인하여 파생되는 문제를 경감하기 위하여, 다중 암호 알고리즘을 이용한 병렬처리 자동동기 블럭 암호 시스템을 제안하였다. 제안된 구조는 암호 알고리즘 출력속도를 높일 수 있을 뿐만 아니라, 에러전파로 파생된 블럭 단위의 연속적인 에러를 여러 채널로 분산시키는 특성이 있다. 이를 설명하기 위하여 CFB 모드에 적용하여 특성을 분석하였고, 응용 가능성 이 높은 분야에 대하여 기술하였다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.1
• /
• pp.182-189
• /
• 2010

This paper defines the quorum-based fault-tolerant mutual exclusion problem in a message-passing asynchronous system and determines a failure detector to solve the problem. This failure detector, which we call the modal failure detector star, and which we denote by $M^*$, is strictly weaker than the perfect failure detector P but strictly stronger than the eventually perfect failure detector ◇P. The paper shows that at any environment, the problem is solvable with $M^*$.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.12
• /
• pp.3785-3793
• /
• 2000

Effective synchronization specification model which can specify temrxlral relationship among media resolving asynchronous problem due to variable network delay is necessary in a distributed multimedia system. Therefore in this paper, we propose RTPN(Real- Time Petri Net) synchronization specification model based on Petri Net for multimedia application in a distributed real time environment. The proposed RTPN model supplies a tlexible decsription of the temporal relationship among various media objects by defining primary key media and relative key media according to delay and importance among media. Firing rule is instantly executed by firing function based on QoS values which supports intra-media and inter-media syncbronization. And asynchronous control algorithm for resynchronization of presentation level is possible more effective supporting of QoS.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1353-1356
• /
• 2000

최근 B2B 시스템 통합 및 전략적 제휴가 시장을 변화시키고 있고 관련 기업들의 효율적인 연계요구가 증가됨에 따라 기업간 시스템들의 연동이 중요한 문제로 부각되고 있다. 워크플로우 표준화 단체인 WfMC 에서도 이러한 문제 해결의 일환으로 인터넷을 통한 워크플로우 관리 시스템간 연동을 위한 표준인 Wf-XML Interoperability standard 를 발표하였다. 본 논문은 Wf-XML 표준 및 관련 연구들을 조사하고 WfMC 표준에는 정의되어 있지 않으나 시스템간의 신뢰성있는 연동을 위해 고려할 사항 중에서 동기적 및 비동기적 상호연동을 위한 요구사항들을 분석한다. TCP/IP 를 기반으로 한 HTTP 프로토콜을 전송 프로토콜로 채택하는 경우 여러 오퍼레이션들을 일괄처리하기 위해서는 비동기적인 상호연동(asynchronous interoperation)을 위한 별도의 메커니즘이 필요하다. 본 연구에서는 Wf-XML 문서를 HTTP 프로토콜을 사용하여 전송하는 경우 일괄처리요청(batch request) 및 그 밖의 동기적 또는 비동기적 요청들을 처리하기 위한 상호연동 모델을 분석하고 분산 워크플로우 시스템의 일종인 ICU/COWS에서의 적용방안에 관해서 논의한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.490-492
• /
• 2005

유비쿼터스 환경에서 사용되는 수 않은 분산 애플리케이션들은 이벤트 기반 기법을 이용한 비동기 통신을 필요로 한다. OMG에서 정의된 비동기 메시지 처리를 위해 정의된 CORBA 이벤트 서비스는 유연성 있는 이벤트 채널을 통하여 분산 오브젝트 간의 비동기 통신을 지원한다. 기존의 이벤트 서비스에서 이벤트 서비스를 제공하기 위해서는 사용자나 개발자에 의해 수동적으로 채널이 생성되며, 생성된 채널을 통하여 이벤트 서비스를 제공한다. 그러나, 수동적인 채널관리 시스템은 분산 애플리케이션이 제공하는 다양한 이벤트 서비스를 제공하기에 기능적 오버헤드를 가지고 있다. 본 논문에서는 동적 채널 생성 삭제 그리고 컨텍스트 기반의 채널 관리 구조를 제시하며, 제안된 구조의 이벤트 서비스의 시뮬레이션 결과는 기존의 이벤트 서비스의 이벤트 처리 시간보다 더 나은 결과를 보여준다.

• 한국경영정보학회:학술대회논문집
• /
• 2007.11a
• /
• pp.579-584
• /
• 2007

대용량 모바일 기기의 발전과 보급이 확산됨에 따라 사용자들은 사진, 음악, 동영상과 같은 멀티미디어 콘텐츠를 대량으로 휴대하며 이용할 수 있게 되었다. 그러나, 이러한 대량의 멀티미디어 콘텐츠 관리는 사용자 각자에게 맡겨져 있어 콘텐츠 관리를 어렵게 하고 있는 현실이다. 본 논문에서는 분산 모바일 환경에서 멀티미디어 콘텐츠의 공유와 추전을 통해 사용자에게 적합한 콘텐츠를 추천을 통해 제공하고, 제공된 콘텐츠는 모바일 동기화 서비스를 통해 모바일 기기로 저장하고 관리되는 '분산 모바일 환경에서 멀티미디어 콘텐츠 추전 및 검색 서비스'를 설계하고 구현하였다. 제안된 시스템은 사용자의 선호 프로파일 정보로 협업 필터링을 통해 공유된 멀티미디어 콘텐츠 중에서 사용자에게 적합한 콘텐츠를 추천해 주고, 추천된 콘텐츠는 모바일 기기 사용자의 행동에 따라 모바일 동기화 서비스를 통해 모바일 기기에 저장과 관리, 검색이 된다. 본 논문에서 제안된 방법은 추천과 검색을 통해 사용자 모바일 기기의 멀티미디어 콘텐츠를 효율적으로 관리 할 수 있다. 이처럼 본 논문에서 제안된 서비스 방법은 멀티미디어 콘텐츠의 추천과 모바일 동기화 서비스로 능동적인 콘텐츠 관리를 제공하며, 사용자에게 효율적인 콘텐츠 검색 기법과 활용 방법을 제공 할 수 있다.

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

DEVS(Discrete Event System Specification) 형식론은 계층적이고 모듈화된 형태로 이산사건 시스템을 기술한다. 본 논문에서는 DEVS 형식론에 기반한 모델들을 시뮬레이션하기 위한 분산 시뮬레이션 방법을 제시한다. 본 논문에서 제시한 시뮬레이션 방법은 계층적 DEVS 모델들을 비 계층적 모델로 구성하여 시뮬레이션한다. 제시한 시뮬레이션 방법은 전통적인 계층적인 시뮬레이션 시 발생하는 overhead를 제거한다. 또한 시뮬레이션 동기화를 쉽게 구현할 수 있고 더불어 시뮬레이션 엔진의 안정성을 높일 수 있다. 제시한 시뮬레이션 방법의 효용성을 보이기 위해 Windows 시스템에 실행 가능한 시뮬레이션 엔진을 구현하여 대규모 물류 시스템으로 성능을 측정하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.5
• /
• pp.1004-1009
• /
• 2004

Precise time synchronization is a main technology in high-speed communications, parallel and distributed processing systems, Internet information industry and electronic commerce. Synchronized clocks are useful for many leasers. Often a distributed system is designed to realize some synchronized behavior, especially in real-time processing in factories, aircraft, space vehicles, and military applications. Nowadays, time synchronization has been compulsory thing as distributed processing and network operations are generalized. A network time server obtains, keeps accurate and precise time by synchronizing its local clock to standard reference time source and distributes time information through standard time synchronization protocol. This paper describes design issues and implementation of a network time server for time synchronization especially based on a clock model. The system uses GPS (Global Positioning System) as a standard reference time source and offers UTC (universal Time coordinated) through NTP (Network Time protocol). Implementation result and performance analysis are also presented.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.38 no.7
• /
• pp.785-797
• /
• 2014

Support for the precise time synchronization of EtherCAT, known as distributed clock (DC), enables the design of highly synchronized operations in distributed real-time systems. This study evaluates the performance of the EtherCAT DC through extensive experiments in a real automation system. We constructed an EtherCAT control system using Xenomai and IgH EtherCAT stack, and analyzed the clock deviation for different devices in the network. The results of the evaluation revealed that the accuracy of the synchronized clock is affected by several factors such as the number of slave devices, period of drift compensation, and type of system time base. In particular, we found that careful decision regarding the system time base is required because it has a fundamental effect on the master operation, which results in significantly different performance characteristics.