Scalable layered membership service for group communications in WANs = WAN 환경의 그룹통신을 위한 확장성있는 계층적 멤버쉽 서비스

Group Communication System (GCS) is an important building block for reliable, fault-tolerant distributed applications. This is useful especially when processes geographically span over large networks like the Internet. Despite its usefulness, when GCS operate over multiple WANs, GCS needs to cope with frequent membership changes due to highly variable and unpredictable latency in WANs. Most membership management schemes used in the existing systems are LAN-oriented group membership services. They are not suitable if exchanging messages among member processes becomes expensive in terms of process computation or network load, which is common in WANs. There are a few GCSs supporting a group membership service for WANs, the schemes also cope with heavy computation and do not scale when they spans over multiple WANs. In this thesis we propose a new scheme that improves the scalability of a group membership service for WANs by exploiting dedicated membership servers configured into multiple layers and reaching global agreement on the view through layered servers. It improves the scalability of a process group of N member process from O($N^2$) to O($N^3$) with three layers. Computer simulation verifies that the proposed scheme requires much smaller number of messages for reaching an agreement and does that much quicker. In addition, the proposed scheme prevents applications from being blocked until reaching the final view agreement when the applications permit temporary inconsistency.
Advisors
Lee, Dong-Manresearcher이동만researcher
Publisher
한국정보통신대학원대학교
Issue Date
2000
Identifier
391999/225023 / 000983934
Language
eng
Description

학위논문(석사) - 한국정보통신대학원대학교 : 공학부, 2000, [ vii, 54 p. ]

Keywords

Scalability; Group Communication; Layered-Approach; 영역간 계층적 접근; 확장성; 그룹 통신

URI
http://hdl.handle.net/10203/54679
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=391999&flag=t
Appears in Collection
School of Engineering-Theses_Master(공학부 석사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 49
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0