Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Stabilizing mobile philosophers
Datta A., Gradinariu M., Raynal M. Information Processing Letters95 (1):299-306,2005.Type:Article
Date Reviewed: Jan 23 2006

A modification of the classical dining philosopher problem, the mobile philosopher problem, is introduced in this paper, in the context of dynamic networks with a variable number of resources and mobile processes that can join or leave the network.

Each mobile philosopher (process) requires access to exactly two resources. The access pattern respects the following properties: mutual exclusion, liveness, and access safety. The resources form a logical ring, and the philosophers can move around the ring. The principles of the solutions are given, and then a self-stabilizing algorithm is built. A proof of correctness of the proposed algorithm in terms of the required properties (mutual exclusion, deadlock freedom, liveness, access safety, and convergence) is presented in detail.

The closest problem to the one proposed is that of the driving philosophers. Compared to the solution of the driving philosopher problem, the proposed solution adds several useful properties: it is asynchronous, local, self-stabilizing, and works with an unknown number of resources and philosophers.

Reviewer:  Dana Petcu Review #: CR132338 (0608-0852)
Bookmark and Share
 
Parallel Algorithms (G.1.0 ... )
 
 
Distributed Networks (C.2.1 ... )
 
 
Fault Tolerance (C.4 ... )
 
 
Network Problems (G.2.2 ... )
 
 
Network Architecture And Design (C.2.1 )
 
 
Performance of Systems (C.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Parallel Algorithms": Date
Parallel algorithms in computational science
Heermann D., Burkitt A., Springer-Verlag New York, Inc., New York, NY, 1991. Type: Book (9780387534183)
Apr 1 1992
A parallel shortest augmenting path algorithm for the assignment problem
Balas E., Miller D., Pekny J., Toth P. (ed) Journal of the ACM 38(4): 985-1004, 1991. Type: Article
Sep 1 1992
An o(n log n) minimal spanning tree algorithmn for n points in the plane
Changm R., Lee R. BIT 26(1): 7-16, 1986. Type: Article
Nov 1 1987
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy