• 한국IT서비스학회지
• /
• 제8권2호
• /
• pp.157-171
• /
• 2009

In mobile XML environments, the efficient synchronization technique is required to maintain the consistency of replicated XML data because the same data can be replicated between so many different XML documents. In this paper, we propose a message digest based synchronization technique to maintain the consistency of replicated data between client XML documents and a server XML database in mobile XML environments. The proposed an XML data synchronization technique(XSA) has the advantage of model generality aspect and storage space aspect by using the tuple-based message digest table to detect the data conflicts. The proposed technique can be applicable to the application requiring the consistency of replicated XML data without any restrictions in the heterogeneous(between hierarchical XML documents and relational XML databases) mobile environments.

• 인터넷정보학회논문지
• /
• 제7권5호
• /
• pp.1-12
• /
• 2006

모바일 데이터베이스 환경에서는 서로 다른 데이터베이스 안에 동일한 데이터가 중복되는 상황이 발생하므로, 이러한 중복된 데이터의 일관성을 유지시켜 주기 위한 효율적인 동기화 기법이 요구된다. 본 논문에서는 모바일 환경하에서 클라이언트 데이터베이스와 서버 데이터베이스간의 중복된 데이터의 일관성을 유지시키기 위한 메시지 다이제스트 기반의 동기화 기법을 제안하였다. 제안한 데이터 동기화 기법은 내부적으로 튜플 단위의 메시지 다이제스트 결과를 충돌을 탐지하기 위한 정보로 사용함으로써 기존 동기화 방법에 비하여 범용성 및 확장성 측면에서 이점이 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권4호
• /
• pp.357-368
• /
• 2007

본 논문에서는 데이타베이스 서버와 모바일 데이타베이스 사이의 데이타 동기화를 위하여 메시지 다이제스트 기반의 SAMD 알고리즘을 제안한다. SAMD 알고리즘은 메시지 다이제스트 테이블을 이용하여 데이타베이스 서버 측과 모바일 데이타베이스 측에 이미지를 만들고 이 두 개의 이미지를 비교하여 동기화가 필요한 로우들을 선별한다. 두 이미지의 값이 다르다면 동기화 정책에 따라 동기화를 진행한다. SAMD 알고리즘은 특정 데이타베이스 밴더에 종속된 기술이나, 트리거, 스토어 프로시져, 타임스탬프등을 사용하지 않고 관계형 데이타베이스의 기본적인 SQL 기능만을 사용한다. 따라서 특정 밴더의 데이타베이스에 종속적이지 않음으로 어떠한 데이타베이스 서버와 모바일 데이타베이스 서버의 조합에도 사용 가능하다. 또한 성능면에서도 기존의 제품에 비해서 우수한 성능을 나타낸다.

• 한국정보과학회논문지:정보통신
• /
• 제34권6호
• /
• pp.446-457
• /
• 2007

무선 센서 네트워크에서 센서 노드들이 이벤트 발생에 따라 신속한 대응을 하기 위해서는 노드들 간에 유기적인 협력이 필요하다. 이러한 협동 기능을 오류 없이 수행하기 위해서는 센서 노드들이 이벤트를 동일한 시간에 인식하기 위한 시간 동기화 기능이 제공되어야한다. 무선 센서 네트워크에서는 시간 정보 메시지를 교환함으로써 센서 노드들 사이에 시간 동기화를 유지한다. 그러나 무선 센서 네트워크의 특성상 센서 노드들은 고립된 환경에서 제한된 전력으로 동작해야하므로 시간 동기화를 위한 과도한 메시지 전송은 센서 노드들의 수명을 단축시키는 결과를 가져온다. 본 논문에서는 시간 동기화를 위한 메시지 전송 개수를 감소시키기 위한 참조 보간 프로토콜을 제안한다. 제안된 방법은 센서 노드들의 시간 동기화를 위하여 참조 패킷의 시간과 베이스스테이션의 전역 시간을 보간 하는 과정을 수행한다. 기존의 참조 브로드캐스트 동기화 기법과 비교할 때 제안된 기법은 두 번의 메시지 패킷만을 시간동기화를 위하여 사용한다. 간단해진 동기화 절차로 인하여 제안된 참조 보간 프로토콜은 무선 센서 노드들의 시간 동기화를 위한 메시지 수를 크게 감소시켜 참조 브로드캐스트 동기화 기법에 비해 12.7배의 감소된 전력을 사용한다. 참조 보간 프로토콜로 인하여 감소된 메시지 패킷의 개수는 무선 센서들의 동기화 시간의 단축을 가져왔을 뿐만 아니라 절약된 배터리 에너지만큼 무선 센서 노드들의 수명을 연장시킨다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.272-274
• /
• 2005

In this paper, we analyses transmission performance of communication security(COMSEC) bit synchronization information over the single channel found and airborne radion system in variable message format system. Experimental results demonstrate the robust characteristics of the COMSEC bit synchronization information in $10^{-1}\sim10^{-5}$ of bit error channel and the relationship of time duration of bit synchronization and probability of synchronization detection.

• 한국시뮬레이션학회논문지
• /
• 제8권1호
• /
• pp.77-88
• /
• 1999

There are two approaches to handle the Causality Error in parallel and distributed simulation. One approach is based on the conservative time synchronization and the other is the optimistic time synchronization. In this paper an efficient null message reduction method for the conservative time synchronization approach is suggested with the experimental results, which could improve performance of simulation and avoid deadlock situations.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제54권7호
• /
• pp.443-446
• /
• 2005

In this paper, we analyses transmission performance of communication security(COMSEC) bit synchronization information over the single channel ground and airborne radion system in variable message format system. Experimental results demonstrate the robust characteristics of the COMSEC bit synchronization information in 10-1 $\~$ 10-5 of bit error channel and the relationship of time duration of bit synchronization and probability of synchronization detection.

• 한국게임학회 논문지
• /
• 제9권2호
• /
• pp.105-113
• /
• 2009

온라인 게임의 서비스에 있어서 가장 중요한 것이 안정적인 서비스를 제공하는 것이다. 그러나 온라인 게임에서는 동시에 수천 명의 유저들이 서버에 접속하게 되므로 유저의 수가 증가함에 따라 게임 서버에 과다한 부하가 발생하게 된다. 게임 서버의 부하를 줄이기 위한 다양한 기법들이 연구되고 있다. 온라인 게임의 MMOG (Massively Multiplay Online Game)의 경우는 게임서버의 성능을 향상시키기 위한 연구는 게임 서버 내의 알고리즘 개선 등과 같이 서버 부분에 한정되어 연구되어 지고 있다. 본 논문에서는 MMOG 서버의 가장 큰 부하를 유발하는 동기화 메시지 처리 부분을 서버와 클라이언트 양쪽에서 분산하여 처리하는 방안을 설계하고 이를 시뮬레이션으로 검증하였다.

• 정보처리학회논문지C
• /
• 제13C권6호
• /
• pp.669-676
• /
• 2006

본 논문에서는 실시간 객체모델인 Time-triggered Message-triggered Object (TMO)를 사용하여 분산 실시간 멀티미디어 스트리밍 서비스를 효과적으로 개발 할 수 있는 새로운 소프트웨어 프레임워크와 스트림 동기화 메커니즘을 소개한다. 본 프레임워크의 목적은 개발자로 하여금 복잡한 실시간 멀티미디어 스트리밍 서비스를 쉽게 설계하고 적시 스트리밍 기능들을 제공하는데 있다. 이를 위해서 본 프레임워크는 Multimedia Streaming TMO, MMStream TMO Support Library 그리고 TMO Support Middleware로 구성된다. 특히, MMStream TMO와 동기화 기법이 제공하는 time-trigger번 특성은 QoS 보장이 어려운 통신 채널과 시스템 환경에서 불규칙한 미디어 데이터 전달 및 처리하는 역할을 실시간으로 수행한다. 결론적으로 본 논문에서 제시한 프레임워크의 적시 서비스 능력은 향후 실시간 멀티미디어 스트리밍 서비스 개발에 기여할 것으로 기대된다.

• 한국멀티미디어학회논문지
• /
• 제21권11호
• /
• pp.1288-1296
• /
• 2018

PBS(Pairwise Broadcast Synchronization) is a well-known synchronization scheme for WSN(Wireless Sensor Networks). As PBS needs the set of node-pairs for network-wide synchronization by over-hearing, GPA(Group-Wise Pair Selection Algorithm) was also proposed after PBS. However, GPA is complex and requires too many message transmissions, leading to much power consumption. Besides, GPA is not appropriate to topology change or mobile wireless sensor networks. So, we propose a new and energy-efficient pair-node selection algorithm for PBS. The proposed scheme's performance has been evaluated and compared with GPA by simulation. The results are shown to be better than GPA.