Browse > Article

Hybrid Delegate-based Group Communication Protocol For Overlapped Groups  

Kim, Cha-Young (GRRC, 경기대학교)
Ahn, Jin-Ho (경기대학교 컴퓨터과학과)
Publication Information
Journal of Internet Computing and Services / v.11, no.4, 2010 , pp. 11-22 More about this Journal
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.
Keywords
Sensor network; Group communication; Overlapped group; Scalability; Reliability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Peterson, N. Buchholzand, R. Schlichting, "Preserving and using context information interprocess communication", ACM Transaction Computer Systems, Vol.7 No.3, pp.217-246, Aug. 1989.   DOI   ScienceOn
2 S. Pleisch, K. Birman, "SENSTRAC: Scalable Querying of SENSor Networks from Mobile Platforms Using TRACking-Style Queries", International Journal of Sensor Networks, Vol. 3, No.4, pp.266-280, June 2008.   DOI   ScienceOn
3 G. Pottie, W. Kaiser, "wireless integrated network sensors", Communications of the ACM, Vol.43, No.5, pp.51-58, 2000.   DOI   ScienceOn
4 Y. Vigfusson, K. Birman, Q. Huang, D. Nataraj, "GO:Platform Support For Gossip Applications", In Proceedings of IEEE P2P 2009, Seattle, WA. Sep. 2009.
5 J. Yick, B. Mukherjee, and D. Ghosal, "wireless sensor network survey", Computer Networks, Vol.52, Issue.12, pp.2292-2330, Aug. 2008.   DOI   ScienceOn
6 I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on Sensor Networks", IEEE Communications Magazine, pp.102-114, Aug. 2002.
7 P. Eugster, "Atomic Probabilistic Broadcast", EPFL, IC_TECH_REPORT_200303, 2003.
8 IEEE Communications Magazine "Lightweight Causal and Atomic Group Multicast", ACM Transactions on Computer Systems, Vol.9, No.3, pp.272-314, 1991.   DOI
9 K. Birman, M. Hayden, O. Ozkasap. Z. Xiao, M. Budiu, Y. Minsky, "Bimodal Multicast," ACM Transactions on Computer Systems, Vol.17, No.2, pp.41-88, 1999.   DOI
10 P. Eugster, R. Guerraoui, "Probabilistic Multicast", Proceedings of the 2002 International Conference on Dependable Systems and Networks, pp.313-324, Vienna, Austria, June 2002.
11 P. Eugster, R. Guerraoui, S. Handurukande, P. Kouznetsov, A.-M. Kermarrec, "Lightweight probabilistic broadcast," ACM Transactions on Computer Systems, Vol.21, No.4, pp.341-374, Nov. 2003.   DOI   ScienceOn
12 P. Eugster, P. Felber, R. Guerraoui, and A.-M. Kermarrec, "The many faces of Publish/Susbscribe", ACM Computing Surveys, Vol.35, Issue 2, pp.114-131, June 2003.
13 P. Felber, F. Pedone, "Probabilistic Atomic Broadcast," 21st IEEE Symposium on Reliable Distributed Systems (SRDS'02), pp.170-179, Osaka University, Japan, Oct. 2002.
14 R. Guerraoui and A. Schiper, "Genuine Atomic Multicast in Asynchronous Distriubted Systems", Theoretical Computer Science, Vol.254, Issue 1-2, pp.297-316, Mar. 2001.   DOI
15 C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks", in Proc. of the 6th Int. Conf. on Mobile Computing and Networking(MobiCOM'00), Boston, Ma, Aug. 2000.
16 S. Madden, M. Franklin, J. Hellerstein, and W.Hong, ""TAG: a tiny aggregation service for ad-hoc sensor networks,"" in Proc. of 5th Symp. on Operating Systems Design and Implementation(OSDI''02), Boston, MA, Dec. 2002.