|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b11. 会議発表論文・発表資料等 >
b11-1. 会議発表論文・発表資料 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/7795
|
| タイトル: | Anonymous Stabilizing Leader Election using a Network Sequencer |
| 著者: | Wiesmann, Matthias
Defago, Xavier |
| 発行日: | 2007-05 |
| 出版者: | Institute of Electrical and Electronics Engineers (IEEE) |
| 誌名: | 21st International Conference on Advanced Information Networking and Applications, 2007. AINA '07. |
| 開始ページ: | 673 |
| 終了ページ: | 678 |
| DOI: | 10.1109/AINA.2007.38 |
| 抄録: | In this paper, we present an anonymous, stable, communication efficient, stabilizing leader election algorithm that works using anonymous communication primitives. The algorithm offers properties similar to that of the W failure detector, with the added property of totally ordering the sequence of proposed leaders. The algorithm does not need to know beforehand the identity or the number of processes in the system, and operates using a constant amount of memory. We present the algorithm, discuss performance issues and optimizations and present experimental results of a prototype implementation. |
| Rights: | Copyright (C) 2007 IEEE. Reprinted from 21st International Conference on Advanced Information Networking and Applications, 2007. AINA '07. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of JAIST's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it. |
| URI: | http://hdl.handle.net/10119/7795 |
| 資料タイプ: | publisher |
| 出現コレクション: | b11-1. 会議発表論文・発表資料 (Conference Papers)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| A10686.pdf | | 471Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
