클라우드에서 효율적인 메시지 전파를 위한 그룹 기반 가쉽 프로토콜 = Group-based Gossip Protocol for Efficient Message Dissemination in Clouds

국문 초록 (Abstract)

클라우드 컴퓨팅은 공유 가능한 여러 자원들이 모여 가상화된 형태로 서비스를 제공하는 인터넷 기반의 컴퓨팅 패러다임이다. 이러한 클라우드 컴퓨팅 환경에서 무수한 자원들에 대한 상태 정보를 신속히 전달하기 위한 방법으로 가쉽 프로토콜이 주목받고 있다. 가쉽 프로토콜은 견고하고 확장적인 멀티캐스트를 제공하는 반면, 100%의 도달가능성을 만족하기 위해서는 여분의 중복 메시지를 요구한다는 문제점이 있다. 본 연구에서는 자원들의 상태정보를 효율적으로 전달하면서 발생하는 메시지 오버헤드를 줄이기 위해 그룹 기반의 가쉽 멀티캐스트 프로토콜(GGMP)을 제안한다. 또한, 제안한 프로토콜의 성능을 실험을 통해 검증하였다.

다국어 초록 (Multilingual Abstract)

Cloud computing is an Internet-based computing paradigm that provides services in a virtualized form composed of plenty of resources sharable. In Cloud computing environments, gossip protocols are engaged as a method to rapidly disseminate the state information for innumerable resources. Although gossip protocols provide a robust and scalable multicast, there is a drawback that requires redundant messages in satisfying 100% of reachability. In our study, we propose a Group-based Gossip Multicast Protocol in order to reduce the message overhead while delivering the state information efficiently. Furthermore, we verified the performance of the proposed protocol through experiments.

참고문헌 (Reference)

1 Jelasity, M., "The peer sampling service: experimental evaluation of unstructured gossip-based implemen- tations" 2004

2 Jelasity, M., Montresor, A., Jesi, G. P., & Voulgaris, S, "The Peersim simulator"

3 Ganesh, A. J., "SCAMP: Peer -to-Peer Lightweight Membership Service for Large-Scale Group Communication" 2001

4 Buyya, R., "Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering IT Services as Computing Utilities" Ieee Computer Soc 2008

5 Leitao, J., "HyParView: A Membership Protocol for Reliable Gossip-Based Broadcast" 2007

6 Ganesh, A. J., "HiScamp: self- organizing hierarchical membership protocol" 2002

7 Leitao, J., "Epidemic Broadcast Trees" 2007

8 DeCandia, G., "Dynamo: amazon's highly available key-value store" 41 (41): 205-220, 2007

9 Voulgaris, S., "CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays" 13 (13): 197-217, 2005

10 Matos, M., "CLON: Overlay Networks and Gossip Protocols for Cloud Environments" 2009