Browse wiki

From Navigators

Jump to: navigation, search
Publication:VavalaDepend2010
Abstract In many emerging wireless scenarios, conse In many emerging wireless scenarios, consensus among nodes represents an important task that must be accomplished in a timely and dependable manner. However, the sharing of the radio medium and the typical communication failures of such environments may seriously hinder this operation. In the paper, we perform a practical evaluation of an existing randomized consensus protocol that is resilient to message collisions and omissions. Then, we provide and analyze an extension to the protocol that adds an extra message exchange phase. In spite of the added time complexity, the experiments confirm that our extension and some other implementation heuristics non-trivially boost the speed to reach consensus. Furthermore, we show that the speed-up holds also under particularly bad network conditions. As a consequence, our contribution turns out to be a viable and energy-efficient alternative for critical applications. ent alternative for critical applications.
Author Bruno Vavala + , Nuno Neves +
Booktitle Proceedings of the 3rd IEEE International Conference on Dependability (DEPEND)  +
Document Document for Publication-VavalaDepend2010.pdf +
Key VavalaDepend2010  +
Missing ResearchLine  +
Month jul  +
NumPubDate 2,010.07  +
Title Randomized Consensus in Wireless Environments: A Case Where More is Better  +
Type inproceedings  +
Url http://www.cs.cmu.edu/~bvavala/pub/depend10.pdf  +
Year 2010  +
Categories Publication  +
Modification dateThis property is a special property in this wiki. 5 September 2017 11:16:25  +
hide properties that link here 
  No properties link to this page.
 

 

Enter the name of the page to start browsing from.
Views
Personal tools
Toolbox
Navigators toolbox