| Publisher | Microsoft | ||
|---|---|---|---|
| Format | 252.8KB PDF | Date added | 01 May 2005 |
| Topics | Software Engineering, Fault-Tolerant Servers | ||
| Downloads | 41 | ||
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
High Level Best Practices in Software Configuration Management
When deploying new software configuration management (SCM) tools, implementers sometimes focus on perfecting fine-grained activities, while unwittingly carrying forward poor, large-scale practices from their previous jobs or tools. The result...
Software Configuration Management: The Foundation of Global Distributed Development Today
By distributing development, you can create a collaborative work environment staffed by the best developers you can hire, regardless of their location. To support distributed development, you need a Software...
Alcatel Builds Easy-to-Use GUI's for Telecommunications Systems With Stingray Products
Alcatel, the Telecom segment of Alcatel Alsthom, designs, manufactures and markets complete telecommunications systems. Alcatel addresses the challenge of developing complete telecommunications systems. The company also needed to develop easy-to-use...
Develop, Test, and Deploy Faster with VMware Software
The QA phase of application development involves testing, debugging, and retesting, an often cumbersome process that must be repeated for multiple OSes and one that frequently ties up hardware resources...
Experiences With a Real Software Engineering Client
Encounters with a real software engineering client are described, along with the course format and content, project deliverables, and modus operandi. The project is a customary semester-long, team-oriented software development...
Using Managed Code and Visual Studio to Build Solutions - Level 300
Join this webcast to learn where Microsoft Office InfoPath fits into the Microsoft Office family. Find out about the Object Model and business logic programmability features in the product as...
Real World SOA Stories: How Business and IT Work Together to Build Globally Integrated Enterprises
Every day, IBM clients are using the Smart SOA approach to align IT and business goals to achieve real-world benefits. Among other benefits, they're enhancing the flexibility and reuse of...
