Concurrency control in distributed system using mutual exclusion. ([2018])
- Record Type:
- Book
- Title:
- Concurrency control in distributed system using mutual exclusion. ([2018])
- Main Title:
- Concurrency control in distributed system using mutual exclusion
- Further Information:
- Note: Sukhendu Kanrar, Nabendu Chaki, Samiran Chattopadhyay.
- Authors:
- Kanrar, Sukhendu
Chaki, Nabendu
Chattopadhyay, Samiran - Contents:
- Preface; Contents; About the Authors; 1 Introduction; 1.1 Organization of Book; References; 2 State-of-the-Art Review; 2.1 Definitions of Terminologies; 2.2 Token-Based ME Algorithms; 2.3 Hierarchical Topology Based ME Algorithms; 2.4 Graph Topology Based ME Algorithms; 2.5 Permission-Based ME Algorithms; 2.6 Voting-Based ME Algorithms; 2.7 Conclusions; References; 3 Tree-Based Mutual Exclusions; 3.1 Modified Raymond's Algorithm (MRA); 3.1.1 Data Structure and Algorithm for MRA Algorithm; 3.1.2 Limitation of Algorithm MRA; 3.2 Modified Raymond's Algorithm for Priority (MRA-P). 3.2.1 Data Structure and Algorithm for MRA-P3.2.2 Performance Analysis for MRA and MRA-P; 3.3 Fairness Algorithm for Priority Processes (FAPP); 3.3.1 Data Structure and Algorithm for FAPP; 3.3.2 Performance Analysis for FAPP; 3.4 Concluding Remarks on Tree-Based ME Algorithms; References; 4 A Graph-Based Mutual Exclusion Algorithm Using Tokens; 4.1 Link Failure Resilient Token-Based ME Algorithm for Directed Graph (LFRT); 4.1.1 Data Structure and Algorithm for LFRT; 4.1.2 Limitations of LFRT; 4.2 Link Failure Resilient Priority Based Fair ME Algorithm for Distributed Systems (LFRT-P). 4.2.1 Data Structure and Algorithm for LFRT-P4.2.2 Performance Analysis for LFRT and LFRT-P; 4.3 Concluding Remarks on Graph-Based ME Algorithms; References; 5 Voting-Based Mutual Exclusion Algorithms; 5.1 Below-Majority Voting for ME in Distributed Systems (BMaV); 5.1.1 Description for BMaV; 5.1.2 Comments on the BMaVPreface; Contents; About the Authors; 1 Introduction; 1.1 Organization of Book; References; 2 State-of-the-Art Review; 2.1 Definitions of Terminologies; 2.2 Token-Based ME Algorithms; 2.3 Hierarchical Topology Based ME Algorithms; 2.4 Graph Topology Based ME Algorithms; 2.5 Permission-Based ME Algorithms; 2.6 Voting-Based ME Algorithms; 2.7 Conclusions; References; 3 Tree-Based Mutual Exclusions; 3.1 Modified Raymond's Algorithm (MRA); 3.1.1 Data Structure and Algorithm for MRA Algorithm; 3.1.2 Limitation of Algorithm MRA; 3.2 Modified Raymond's Algorithm for Priority (MRA-P). 3.2.1 Data Structure and Algorithm for MRA-P3.2.2 Performance Analysis for MRA and MRA-P; 3.3 Fairness Algorithm for Priority Processes (FAPP); 3.3.1 Data Structure and Algorithm for FAPP; 3.3.2 Performance Analysis for FAPP; 3.4 Concluding Remarks on Tree-Based ME Algorithms; References; 4 A Graph-Based Mutual Exclusion Algorithm Using Tokens; 4.1 Link Failure Resilient Token-Based ME Algorithm for Directed Graph (LFRT); 4.1.1 Data Structure and Algorithm for LFRT; 4.1.2 Limitations of LFRT; 4.2 Link Failure Resilient Priority Based Fair ME Algorithm for Distributed Systems (LFRT-P). 4.2.1 Data Structure and Algorithm for LFRT-P4.2.2 Performance Analysis for LFRT and LFRT-P; 4.3 Concluding Remarks on Graph-Based ME Algorithms; References; 5 Voting-Based Mutual Exclusion Algorithms; 5.1 Below-Majority Voting for ME in Distributed Systems (BMaV); 5.1.1 Description for BMaV; 5.1.2 Comments on the BMaV Algorithm; 5.2 A New Hybrid Mutual Exclusion Algorithm in Absence of Majority Consensus (NHME-AMC); 5.2.1 A Description for NHME-AMC; 5.3 Performance Analysis for BMaV and NHME-AMC; 5.4 Concluding Remarks on Voting-Based ME Algorithms; References; 6 Conclusions. 6.1 Summary of the Works Described in the Book6.2 Impact of New Algorithms on Future Research for Process Synchronization in Distributed Systems; References. … (more)
- Publisher Details:
- Singapore : Springer
- Publication Date:
- 2018
- Extent:
- 1 online resource
- Subjects:
- 620
Engineering
Operating systems (Computers)
Distributed operating systems (Computers)
TECHNOLOGY & ENGINEERING -- Engineering (General)
TECHNOLOGY & ENGINEERING -- Reference
Computer multitasking
Distributed operating systems (Computers)
Computers -- Programming -- Algorithms
Technology & Engineering -- Automation
Computers -- Hardware -- Network Hardware
Algorithms & data structures
Automatic control engineering
Network hardware
Telecommunication
Computer software
Computer Communication Networks
Technology & Engineering -- Telecommunications
Communications engineering / telecommunications
Electronic books - Languages:
- English
- ISBNs:
- 9789811055591
9811055599 - Related ISBNs:
- 9789811055584
9811055580 - Notes:
- Note: Includes bibliographical references.
Note: Print version record. - Access Rights:
- Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
- Access Usage:
- Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD.DS.342761
- Ingest File:
- 01_293.xml