首页 | 本学科首页   官方微博 | 高级检索  
     


Asynchronous group mutual exclusion
Authors:Yuh-Jzer Joung
Affiliation:(1) Department of Information Management, National Taiwan University, Taipei, Taiwan (e-mail: joung@ccms.ntu.edu.tw) , TW
Abstract:Abstract. Mutual exclusion and concurrency are two fundamental and essentially opposite features in distributed systems. However, in some applications such as Computer Supported Cooperative Work (CSCW) we have found it necessary to impose mutual exclusion on different groups of processes in accessing a resource, while allowing processes of the same group to share the resource. To our knowledge, no such design issue has been previously raised in the literature. In this paper we address this issue by presenting a new problem, called Congenial Talking Philosophers, to model group mutual exclusion. We also propose several criteria to evaluate solutions of the problem and to measure their performance. Finally, we provide an efficient and highly concurrent distributed algorithm for the problem in a shared-memory model where processes communicate by reading from and writing to shared variables. The distributed algorithm meets the proposed criteria, and has performance similar to some naive but centralized solutions to the problem. Received: November 1998 / Accepted: April 2000
Keywords::Group mutual exclusion –   Mutual exclusion –   Congenial talking philosophers –   Resource allocation –   Shared-memory algorithms
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号