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 等数据库收录! |
|