중복 그룹을 위한 혼합형 대표자 기반 그룹 통신 프로토콜 = Hybrid Delegate-based Group Communication Protocol For Overlapped Groups

다국어 초록 (Multilingual Abstract)

In case that group communication protocols assume every process is interested in all events occurring in a large scale group, the events multicasting to a subset of a large process group, such as a sensor network, potentially varying for every event based on their interests might lead to very high communication overhead on each individual process. Moreover, despite the importance of both guaranteeing message delivery order and supporting overlapped group using gossip based group communication for multicasting in sensor or P2P networks, there exist little research works on development of gossip-based protocols to satisfy all these requirements. In this paper, we present a new gossip-based causal message order guaranteeing multicast protocol based on local views and delegates representing subgroups and fully utilizing multi-group features to improve scalability. In the proposed protocol, the message delivery order in overlapped groups has been guaranteed consistently by all corresponding members of the groups including delegates. Therefore, these features of the proposed protocol might be significantly scalable rather than those of the protocols guaranteeing atomic order dependencies between multicast messages by hierarchical membership list of dedicated groups like traditional committee protocols and much stronger rather than fully decentralized protocols guaranteeing dependencies between multicast messages based on only local views. And the proposed protocol is a hybrid approach improving the inherent scalability of multicast nature by gossip-based technique in all communications.

참고문헌 (Reference)

1 J. Yick, "wireless sensor network survey" 52 (52): 2292-2330, 2008

2 G. Pottie, "wireless integrated network sensors" 43 (43): 51-58, 2000

3 P. Eugster, "The many faces of Publish/Susbscribe" 35 (35): 114-131, 2003

4 S. Madden, "TAG: a tiny aggregation service for ad-hoc sensor networks" 2002

5 S. Pleisch, "SENSTRAC: Scalable Querying of SENSor Networks from Mobile Platforms Using TRACking-Style Queries" 3 (3): 266-280, 2008

6 P. Eugster, "Probabilistic Multicast" 313-324, 2002

7 P. Felber, "Probabilistic Atomic Broadcast" Osaka University 170-179, 2002

8 L. Peterson, "Preserving and using context information interprocess communication" 7 (7): 217-246, 1989

9 P. Eugster, "Lightweight probabilistic broadcast" 21 (21): 341-374, 2003

10 K. Birman, "Lightweight Causal and Atomic Group Multicast" 9 (9): 272-314, 1991

11 R. Guerraoui, "Genuine Atomic Multicast in Asynchronous Distriubted Systems" 254 (254): 297-316, 2001

12 Y. Vigfusson, "GO:Platform Support For Gossip Applications" 2009

13 C. Intanagonwiwat, "Directed diffusion: A scalable and robust communication paradigm for sensor networks" 2000

14 K. Birman, "Bimodal Multicast" 17 (17): 41-88, 1999

15 P. Eugster, "Atomic Probabilistic Broadcast"

16 I. Akyildiz, "A survey on Sensor Networks" 102-114, 2002