FREE Registration is required
Overview:
This paper considers the speed of convergence of an instance of the binary interval consensus, a distributed and decentralized algorithm for computing the quantized average value. With binary consensus problem, each node initially holds one of two states and the goal for each node is to correctly decide which one of the two states was initially held by the majority of nodes. The paper derives an upper bound on the expected convergence time that holds for arbitrary connected graphs; it is based on the location of the eigenvalues of some contact rate matrices. The paper instantiates the bound for particular networks of interest, including complete graphs, star-shaped networks, and Erdos-Renyi random graphs, and in the former two cases compare with alternative computations.
(Is this item miscategorized? Does it need more tags? Let us know.)
| Format: | Size: | 303 KB | |
| Date: | Aug 2009 | ||
| Pages: | 15 |
Top results from Software Engineering
» View all Software Engineering listings
Top results from Data Visualization
White Papers, Webcasts, and Resources
- Web 2.0 and Sales Process Management OracleHow can Web 2.0 systems and applications support management of your sales processes? Get valuable insights from leading sales professionals.
- Veritas Storage Foundation for Sybase ASE Cluster Edition SybaseLearn about an integrated database and storage clustering solution offering administrative efficiency, higher availability and improved performance.
- Live Webcast: LCC International on 3 Reasons to Consider Google Apps GoogleHear why one company chose to move to Google Apps, including a 60 percent savings over barebones alternatives, reduced IT support needs, and more.
Premier Vendor Content Whitepapers, webcasts & resources from our Power Center Sponsors
Featured Training Courses
- Implementing and Administering Windows 7 in the Enterprise
- CCNA Boot Camp v2.0
- VMware vSphere: Install, Configure, Manage [V4]
- Certified Ethical Hacker
- Management and Leadership Skills
- Browse all Training Courses
Enterprise Applications
- Check out some of the easiest and most powerful ways to boost productivity while saving money on your application infrastructure. See ZDNet's comprehensive Enterprise Application resource center, now!
- New Online Dashboard
- Read about top issues IT decision-makers face every day, plus get cost effective solutions to real life IT problems. Oracle Topline



