Group-based Gossip Protocol for Efficient Message Dissemination in Clouds

클라우드에서 효율적인 메시지 전파를 위한 그룹 기반 가쉽 프로토콜

  • 임종범 (고려대학교 컴퓨터교육과) ;
  • 이종혁 (고려대학교 컴퓨터교육과) ;
  • 진성호 (고려대학교 정보창의교육연구소) ;
  • 유헌창 (고려대학교 컴퓨터교육과) ;
  • 이화민 (순천향대학교 컴퓨터학부)
  • Received : 2010.08.03
  • Accepted : 2010.09.18
  • Published : 2010.09.30

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.

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

Keywords