Towards implementing group membership in dynamic networks : a performance evaluation study
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2005.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2006
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/33374 |
| _version_ | 1826202773029388288 |
|---|---|
| author | Yuditskaya, Sophia |
| author2 | Roger Khazan and Clifford Weinstein. |
| author_facet | Roger Khazan and Clifford Weinstein. Yuditskaya, Sophia |
| author_sort | Yuditskaya, Sophia |
| collection | MIT |
| description | Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2005. |
| first_indexed | 2024-09-23T12:18:24Z |
| format | Thesis |
| id | mit-1721.1/33374 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T12:18:24Z |
| publishDate | 2006 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/333742019-04-11T01:42:01Z Towards implementing group membership in dynamic networks : a performance evaluation study Yuditskaya, Sophia Roger Khazan and Clifford Weinstein. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2005. Includes bibliographical references (p. 105-109). Support for dynamic groups is an integral part of the U.S. Department of Defense's vision of Network-Centric Operations. Group membership (GM) serves as the foundation of many group-oriented systems; its fundamental role in applications such as reliable group multicast, group key management, data replication, and distributed collaboration, makes optimization of its efficiency important. The impact of GM's performance is amplified in dynamic, failure-prone environments with intermittent connectivity and limited bandwidth, such as those that host military on the move operations. A recent theoretical result has proposed a novel GM algorithm, called Sigma, which solves the Group Membership problem within a single round of message exchange. In contrast, all other GM algorithms require more rounds in the worst case. Sigma's breakthrough design both makes and handles tradeoffs between fast agreement and possible transient disagreement, raising the question: how efficiently and accurately does Sigma perform in practice? We answer this question by implementing and studying Sigma in simulation, as well as two leading GM algorithms - Moshe and Ensemble - in a comparative performance analysis. Among the variants of Sigma that we study is Leader-Based Sigma, which we design as a more scalable alternative. (cont.) We also discuss parameters enabling Sigma's optimal practical deployment in a variety of applications and environments. Our simulations show that, consistently with theoretical results, Sigma always terminates within a single round of message exchange, faster than Moshe and Ensemble. Moreover, Sigma has less message overhead and produces virtually the same quality of views as Moshe and Ensemble, when used with a filter for limiting disagreement. These results strongly indicate that Sigma is not just a theoretical result, but indeed a result with important practical implications for Group Communication Systems: the efficiency of GM applications can be significantly improved, without compromising accuracy, by replacing current GM algorithms with Sigma. by Sophia Yuditskaya. M.Eng. 2006-07-13T15:19:11Z 2006-07-13T15:19:11Z 2005 2005 Thesis http://hdl.handle.net/1721.1/33374 62558101 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 123 p. 7428716 bytes 7433828 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Yuditskaya, Sophia Towards implementing group membership in dynamic networks : a performance evaluation study |
| title | Towards implementing group membership in dynamic networks : a performance evaluation study |
| title_full | Towards implementing group membership in dynamic networks : a performance evaluation study |
| title_fullStr | Towards implementing group membership in dynamic networks : a performance evaluation study |
| title_full_unstemmed | Towards implementing group membership in dynamic networks : a performance evaluation study |
| title_short | Towards implementing group membership in dynamic networks : a performance evaluation study |
| title_sort | towards implementing group membership in dynamic networks a performance evaluation study |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/33374 |
| work_keys_str_mv | AT yuditskayasophia towardsimplementinggroupmembershipindynamicnetworksaperformanceevaluationstudy |