Sciweavers

28 search results - page 1 / 6
» Analysis of Timing-Based Mutual Exclusion with Random Times
Sort
View
76
Voted
PODC
1999
ACM
15 years 4 months ago
Analysis of Timing-Based Mutual Exclusion with Random Times
Various timing-based mutualexclusion algorithms have been proposed that guarantee mutual exclusion if certain timing assumptions hold. In this paper, we examine how these algorith...
Eli Gafni, Michael Mitzenmacher
PODC
2010
ACM
15 years 4 months ago
Adaptive randomized mutual exclusion in sub-logarithmic expected time
Mutual exclusion is a fundamental distributed coordination problem. Shared-memory mutual exclusion research focuses on local-spin algorithms and uses the remote memory references ...
Danny Hendler, Philipp Woelfel
102
Voted
IPL
2000
115views more  IPL 2000»
15 years 4 days ago
Randomized uniform self-stabilizing mutual exclusion
Abstract. The mutual exclusion protocol presented ensures that whatever perturbation the network undergo, it regains consistency in nite time: one and only one privilege token is p...
Jérôme Olivier Durand-Lose
FLAIRS
2008
15 years 2 months ago
Tractable Class of a Problem of Goal Satisfaction in Mutual Exclusion Network
In this paper we describe a class of a problem of goal satisfaction in mutual exclusion network that can be solved in polynomial time. This problem provides a common basis for rea...
Pavel Surynek
78
Voted
ITNG
2007
IEEE
15 years 6 months ago
Analysis of Time-Based Random Waypoint Mobility Model for Wireless Mobile Networks
Abbas Nayebi, M. R. Rahimi, Hamid Sarbazi-Azad