Journal of Internet Computing and Services (인터넷정보학회논문지)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지

Hybrid Delegate-based Group Communication Protocol For Overlapped Groups

중복 그룹을 위한 혼합형 대표자 기반 그룹 통신 프로토콜

  • Received : 2010.02.08
  • Accepted : 2010.05.26
  • Published : 2010.08.30
Download PDF
⟨ Previous Next ⟩

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.

센서 네트워크와 같이 각 프로세스의 관심사에 따라 여러 개의 멀티캐스트 그룹들로 나누어질 수 있는 시스템에서 모든 프로세스들이 하나의 대규모 그룹에서 발생하는 모든 이벤트에 관심이 있다고 전제하는 경우, 각각의 프로세스에 대해 매우 높은 그룹 통신 프로토콜의 오버헤드를 발생시킬 수 있다. 특히, 센서 혹은 P2P 네트워크에서 그룹 통신의 멀티캐스트를 위해 가쉽 기반의 통신을 사용할 때, 메시지 전달 순서 보장과 중복 그룹에 대한 지원이 매우 필요한 속성인데, 이와 관련된 요구조건들을 만족하는 가쉽 통신 프로토콜 개발에 대한 연구가 거의 없다. 따라서, 본 논문에서는 지역 뷰와 서브그룹의 대표자에 기반하고 중복 그룹의 특성을 최대한 활용한 매우 확장적인 새로운 가쉽 기반 인과적 메시지 순서 보장 멀티캐스트 프로토콜을 제안한다. 본 논문의 프로토콜은 중복된 그룹 간의 메시지에 대한 상호 의존적 속성을 대표자들도 포함된 해당 그룹 내의 모든 멤버들에 의해 보장한다. 그리하여, 지역 뷰에만 의존하여 완전히 분산화된 방법으로 메시지 전달의 속성을 보장하는 확률적인 프로토콜보다 매우 엄격하고, 대표자 그룹의 계층적 멤버리스트로써 원자적 속성을 보장하는 가쉽 기반의 프로토콜과 비교하면 매우 확장적이다. 또한, 그룹의 멤버리스트를 포함한 모든 메시지는 가쉽 기반 통신을 사용함으로써 멀티캐스트 본래의 확장성을 향상시킬 수 있는 하이브리드한 방법이다.

Keywords

References

  1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on Sensor Networks", IEEE Communications Magazine, pp.102-114, Aug. 2002.
  2. IEEE Communications Magazine "Lightweight Causal and Atomic Group Multicast", ACM Transactions on Computer Systems, Vol.9, No.3, pp.272-314, 1991. https://doi.org/10.1145/128738.128742
  3. 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. https://doi.org/10.1145/312203.312207
  4. P. Eugster, R. Guerraoui, "Probabilistic Multicast", Proceedings of the 2002 International Conference on Dependable Systems and Networks, pp.313-324, Vienna, Austria, June 2002.
  5. P. Eugster, "Atomic Probabilistic Broadcast", EPFL, IC_TECH_REPORT_200303, 2003.
  6. 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. https://doi.org/10.1145/945506.945507
  7. 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.
  8. P. Felber, F. Pedone, "Probabilistic Atomic Broadcast," 21st IEEE Symposium on Reliable Distributed Systems (SRDS'02), pp.170-179, Osaka University, Japan, Oct. 2002.
  9. 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. https://doi.org/10.1016/S0304-3975(99)00161-9
  10. 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.
  11. 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.
  12. 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. https://doi.org/10.1145/65000.65001
  13. 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. https://doi.org/10.1504/IJSNET.2008.019009
  14. G. Pottie, W. Kaiser, "wireless integrated network sensors", Communications of the ACM, Vol.43, No.5, pp.51-58, 2000. https://doi.org/10.1145/332833.332838
  15. Y. Vigfusson, K. Birman, Q. Huang, D. Nataraj, "GO:Platform Support For Gossip Applications", In Proceedings of IEEE P2P 2009, Seattle, WA. Sep. 2009.
  16. J. Yick, B. Mukherjee, and D. Ghosal, "wireless sensor network survey", Computer Networks, Vol.52, Issue.12, pp.2292-2330, Aug. 2008. https://doi.org/10.1016/j.comnet.2008.04.002