| Publisher | Microsoft | ||
|---|---|---|---|
| Format | 252.8KB PDF | Date added | 01 May 2005 |
| Topics | Software Engineering, Fault-Tolerant Servers | ||
| Downloads | 105 | ||
This paper introduces the Sigma algorithm that solves fault-tolerant mutual exclusion problem in dynamic systems where the set of processes may be large and change dynamically, processes may crash, and the recovery or replacement of crashed processes may lose all state information (memory losses)., Sigma algorithm includes new messaging mechanisms to tolerate process crashes and memory losses. It does not require any extra cost for process recovery. The paper also shows that the threshold used by the Sigma algorithm is necessary for systems with process crashes and memory losses. The paper includes the complete proofs of the correctness of the algorithm and the lower bound result.
Did you find this white paper useful?
32 out of 50 users found this white paper useful
Related white papers
Software Engineering Today - Best Practices & Patterns
This is the final webcast in the 15 part series ?Modern Software Development in .NET Using Visual Basic?. Developers shouldn?t miss this opportunity to examine the following topics with renowned...
Market-Leading Data-Modeling Tools: Research Report from the Burton Group
The 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...
A Better Debugging Experience With SoftICE
Compuware SoftICE is the world's most powerful debugger for Windows applications. Make sure you're making the most of this advanced system-wide debugger by logging on to a special SoftICE webinar...
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 Development: A Cost Conscious Way to Outmaneuver the Competition
Hear experts from featured analyst firm, Gartner, Inc., and Cincom Systems, Inc., reveal a solution that features a new and rare Web-based integrated development environment that provides immediate feedback.
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...
