Concurrency Control in Distributed System Using Mutual Exclusion (Studies in Systems, Decision and Control)
暫譯: 分散系統中的併發控制與互斥 (系統、決策與控制研究)
Sukhendu Kanrar, Nabendu Chaki, Samiran Chattopadhyay
- 出版商: Springer
- 出版日期: 2017-08-11
- 售價: $4,250
- 貴賓價: 9.5 折 $4,038
- 語言: 英文
- 頁數: 95
- 裝訂: Hardcover
- ISBN: 9811055580
- ISBN-13: 9789811055584
海外代購書籍(需單獨結帳)
相關主題
商品描述
The book presents various state-of-the-art approaches for process synchronization in a distributed environment. The range of algorithms discussed in the book starts from token based mutual exclusion algorithms that work on tree based topology. Then there are interesting solutions for more flexible logical topology like a directed graph, with or without cycle. In a completely different approach, one of the chapters presents two recent voting-based DME algorithms. All DME algorithms presented in the book aim to ensure fairness in terms of first come first serve (FCFS) order among equal priority processes. At the same time, the solutions consider the priority of the requesting processes and allocate resource for the earliest request when no such request from a higher priority process is pending.
商品描述(中文翻譯)
本書介紹了在分散式環境中進行過程同步的各種先進方法。書中討論的演算法範圍從基於令牌的互斥演算法開始,這些演算法適用於樹狀拓撲。接著,還有針對更靈活的邏輯拓撲(如有向圖,無論是否有循環)提出的有趣解決方案。在完全不同的方法中,其中一章介紹了兩種最近的基於投票的 DME 演算法。本書中介紹的所有 DME 演算法旨在確保在相同優先級過程之間的公平性,遵循先到先服務(FCFS)的順序。同時,這些解決方案考慮了請求過程的優先級,並在沒有來自更高優先級過程的請求待處理時,為最早的請求分配資源。