Software Engineering White Papers
Convergence Speed of Binary Interval Consensus
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.
| Publisher | Microsoft | File Format | |
|---|---|---|---|
| Date Published | August 2009 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful?
White Paper RSSMarket-Leading Data-Modeling Tools: Research Report from the Burton Group
DownloadThe Burton Group provides an in-depth research report on Market-Leading Data-Modeling Tools. According to their research, basic data modeling tools have become commoditized - basic features are yesterday's...
TechRepublic Resource Guide: Software as a Service (SaaS) for Small and Midsize Businesses (SMBs)
Small and midsize businesses (SMBs) face the same challenges as larger companies when it comes to cutting costs and saving money in a difficult economy. Many are now turning...
Developing Something for Nothing with SQL Server
When looking for no-cost software development solutions, does "free" always mean "free?" Is the free solution scalable? What about support? How long will it be "in play?" Are there legal...
Software Self-Healing Using Collaborative Application Communities
Software monocultures are usually considered dangerous because their size and uniformity represent the potential for costly and widespread damage. The emerging concept of collaborative security provides the opportunity to re-examine...
Hosted Hosting: Should Service Providers Go Hosted?
No one can argue the fact that the IT industry, even in these troubled economic times, is continuously developing at astounding rates. This can be seen across all sectors of...
