https://scholars.lib.ntu.edu.tw/handle/123456789/105435
標題: | The congenial talking philosophers problem in computer networks | 作者: | Joung, Yuh-Jzer | 關鍵字: | Distributed algorithms; Group mutual exclusion; Message passing; Mutual exclusion; Resource allocation | 公開日期: | 2002 | 卷: | 15 | 期: | 3 | 起(迄)頁: | 155-175 | 來源出版物: | Distributed Computing | 摘要: | Group mutual exclusion occurs naturally in situations where a resource can be shared by processes of the same group, but not by processes of different groups. For example, suppose data is stored in a CD-jukebox. Then when a disc is loaded for access, users that need data on the disc can concurrently access the disc, while users that need data on a different disc have to wait until the current disc is unloaded. The design issues for group mutual exclusion have been modeled as the Congenial Talking Philosophers problem, and solutions for shared-memory models have been proposed [12, 14]. As in ordinary mutual exclusion and many other problems in distributed systems, however, techniques developed for shared memory do not necessary apply to message passing (and vice versa). So in this paper we investigate solutions for Congenial Talking Philosophers in computer networks where processes communicate by asynchronous message passing. We first present a solution that is a straightforward adaptation from Ricart and Agrawala's algorithm for ordinary mutual exclusion. Then we show that the simple modification suffers a severe performance degradation that could cause the system to behave as though only one process of a group can be in the critical section at a time. We then present a more efficient and highly concurrent distributed algorithm for the problem, the first such solution in computer networks. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/84983 https://www.scopus.com/inward/record.uri?eid=2-s2.0-0036649643&doi=10.1007%2fs004460100069&partnerID=40&md5=35257c7887ce717e75a2d6e2233f612a |
ISSN: | 01782770 | SDG/關鍵字: | Algorithms; Computational complexity; Computer networks; Computer simulation; Data communication systems; Philosophical aspects; Resource allocation; Theorem proving; Congenial talking philosophers problem; Distributed algorithms; Group mutual exclusion; Message passing; Distributed computer systems |
顯示於: | 資訊管理學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。