Tools
Sorted by:
Try your query at:
 |
 |
 |
 |
 |
 |
Results 1 - 10
of
397,944
Mutual Exclusion Revisited
"... A family of four mutual exclusion algorithms is presented. Its members vary from a simple three-bit linear wait mutual exclusion to the four-bit first-come first-served algorithm immune to various faults. The algorithms are based on a scheme similar to the Morris's solution of the mutual exc ..."
Abstract
-
Cited by 8 (1 self)
- Add to MetaCart
A family of four mutual exclusion algorithms is presented. Its members vary from a simple three-bit linear wait mutual exclusion to the four-bit first-come first-served algorithm immune to various faults. The algorithms are based on a scheme similar to the Morris's solution of the mutual
Group Mutual Exclusion in Token
"... other three algorithms. Received month date, year; revised month date, year 1. INTRODUCTION The mutual exclusion and concurrency are among thefundamental problems of distributed systems. The mutual exclusion ensures an exclusive access to a sharedresource (also known as sessions [3]) among a set of ..."
Abstract
- Add to MetaCart
other three algorithms. Received month date, year; revised month date, year 1. INTRODUCTION The mutual exclusion and concurrency are among thefundamental problems of distributed systems. The mutual exclusion ensures an exclusive access to a sharedresource (also known as sessions [3]) among a set
The Communication Requirements of Mutual Exclusion
- In Proceedings of the Seventh Annual Symposium on Parallel Algorithms and Architectures
, 1995
"... This paper examines the amount of communication that is required for performing mutual exclusion. It is assumed that n processors communicate via accesses to a shared memory that is physically distributed among the processors. We consider the possibility of creating a scalable mutual exclusion proto ..."
Abstract
-
Cited by 43 (0 self)
- Add to MetaCart
This paper examines the amount of communication that is required for performing mutual exclusion. It is assumed that n processors communicate via accesses to a shared memory that is physically distributed among the processors. We consider the possibility of creating a scalable mutual exclusion
Asynchronous Group Mutual Exclusion
- Distributed Computing
, 1998
"... 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 dierent groups of processes in accessing a reso ..."
Abstract
-
Cited by 36 (1 self)
- Add to MetaCart
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 dierent groups of processes in accessing a
Survey of Mutual Exclusion Algorithms
"... Abstract−Distributed systems are composed of several computers connected together to share software and hardware resources are shared. Obviously, the interaction process is resource sharing. Resources where they are likely to interfere with a process called the critical region. Mutual exclusion algo ..."
Abstract
- Add to MetaCart
Abstract−Distributed systems are composed of several computers connected together to share software and hardware resources are shared. Obviously, the interaction process is resource sharing. Resources where they are likely to interfere with a process called the critical region. Mutual exclusion
Fast and Scalable Mutual Exclusion
- In Proceedings of the 13th International Symposium on Distributed Computing
, 1999
"... . We present an N-process algorithm for mutual exclusion under read/write atomicity that has O(1) time complexity in the absence of contention and \Theta(log N) time complexity under contention, where "time" is measured by counting remote memory references. This is the first such algor ..."
Abstract
-
Cited by 21 (2 self)
- Add to MetaCart
. We present an N-process algorithm for mutual exclusion under read/write atomicity that has O(1) time complexity in the absence of contention and \Theta(log N) time complexity under contention, where "time" is measured by counting remote memory references. This is the first
Temporal Planning with Mutual Exclusion Reasoning
- IJCAI-99
, 1999
"... Many planning domains require a richer notion of time in which actions can overlap and have different durations. The key to fast performance in classical planners (e.g., Graphplan, ipp, and Blackbox) has been the use of a disjunctive representation with powerful mutual exclusion reasoning. Th ..."
Abstract
-
Cited by 153 (4 self)
- Add to MetaCart
Many planning domains require a richer notion of time in which actions can overlap and have different durations. The key to fast performance in classical planners (e.g., Graphplan, ipp, and Blackbox) has been the use of a disjunctive representation with powerful mutual exclusion reasoning
Timing-Based Mutual Exclusion
- Proceedings of the Thirteenth IEEE Real-Time Systems Symposium
, 1992
"... Known asynchronous n-process deadlock-free mutual exclusion algorithms require O(n) read/write registers and O(n) operations to access the critical region, rendering them impractical for large scale applications. Burns and Lynch have shown that n registers are necessary for solving this problem, in ..."
Abstract
-
Cited by 24 (2 self)
- Add to MetaCart
Known asynchronous n-process deadlock-free mutual exclusion algorithms require O(n) read/write registers and O(n) operations to access the critical region, rendering them impractical for large scale applications. Burns and Lynch have shown that n registers are necessary for solving this problem
Mutual Exclusion on Optical Buses
"... This paper presents two algorithms for mutual exclusion on optical bus architectures including the folded one-dimensional bus, the one-dimensional array with pipeleined buses (1D APPB), and the twodimensional array with pipelined buses (2D APPB). The first algorithm guarantees mutual exclusion, whil ..."
Abstract
- Add to MetaCart
This paper presents two algorithms for mutual exclusion on optical bus architectures including the folded one-dimensional bus, the one-dimensional array with pipeleined buses (1D APPB), and the twodimensional array with pipelined buses (2D APPB). The first algorithm guarantees mutual exclusion
Results 1 - 10
of
397,944
