The eventual leadership in dynamic mobile networking environments

Proceedings - 13th Pacific Rim International Symposium on Dependable Computing, PRDC 2007

Volumn , Issue , 2007, Pages 123-130

  Cao, Jiannong ^a   Raynal, Michel ^b   Travers, Corentin ^b   Wu, Weigang ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BASIC BUILDING BLOCKS; CHALLENGING TASK; COMMUNICATION CHANNELS; COORDINATION PROBLEMS; DEPENDABLE COMPUTING; DISTRIBUTED COMPUTING SYSTEMS; DISTRIBUTED SYSTEMS; INTERNATIONAL SYMPOSIUM; MESSAGE EXCHANGING; MOBILE ENVIRONMENTS; MOBILE HOST; MOBILE HOSTS; MOBILE NETWORKING; MOBILE NETWORKS; MOBILE SUPPORT STATIONS; PACIFIC RIM; SYSTEM STRUCTURES; TIME PROPERTIES; TIME-FREE;

COMPUTER SYSTEMS; ERROR ANALYSIS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS;

WIRELESS NETWORKS;

EID: 50049110621     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PRDC.2007.65     Document Type: Conference Paper

References (32)

1. Abbari B. J, Dinn E., and Fuhrmann W., Performance Analysis of a Multilink Packet Access for Next Generation Wireless Cellular Systems. Proc. (PIMRC'98), 1998.
2. Aguilera M.K., A Pleasant Stroll Through the Land of Infinitely Many Creatures. ACM SIGACT News, Distributed Computing Column, 35(2):36-59, 2004.
3. Aguilera M.K., Delporte-Gallet C., Fauconnier H. and Toueg S., On Implementing Omega with Weak Reliability and Synchrony Assumptions. Proc. 22th ACMSymposium on Principles of Distributed Computing (PODC'03), ACM Press, pp. 306-314, 2003.
4. Aguilera M.K., Delporte-Gallet C., Fauconnier H. and Toueg S., Communication-Efficient Leader Election and Consensus with Limited Link Synchrony. Proc. 23th ACM Symposium on Principles of Distributed Computing (PODC'04), ACM Press, pp. 328-337, 2004.
5. Akyildiz I. F., Wang X., and Wang W., Wireless mesh networks: a survey. Computer Networks, 47(4): 445-487, 2005.
6. Anceaume E., Fernandez A., Mostefaoui A., Neiger G. and Raynal M., Necessary and Sufficient Condition for Transforming Limited Accuracy Failure Detectors. Journal of Computer and System Sciences, 68:123-133, 2004.
7. Badache N., Hurfin M. and Macedo R. Solving the Consensus Problem in a Mobile Environment. Proc. 18th IEEE Int'l Performance Computing and Communications Conference (IPCCC'99), IEEE, pp 29-35, Phoenix, AZ, 1999
8. Badache N., Bouabdallah A. and Seba H., Solving the Consensus Problem in a Dynamic Group: an Approach Suitable for a Mobile Environment. Proc. 7th IEEE Symposium on Computers and Communications (ISCC'02), IEEE, pp 29-35, Phoenix, AZ, 1999
9. Chandra T.D. and Toueg S., Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM, 43(2):225-267, 1996.
10. Chandra T.D., Hadzilacos V. and Toueg S., The Weakest Failure Detector for Solving Consensus. Journal of the ACM, 43(4):685-722, 1996.
11. Chu F., Reducing Ω to ◇W. Information Processing Letters, 76(6):293-298, 1998.
12. Gupta I., Chandra T.D., and Goldszmidt G.S., On scalable and efficient distributed failure detectors. Proc. 20th ACM symposium on Principles of distributed computing (PODC '01), ACM Press, pp. 170-179, 2001.
13. Dwork C., Lynch N. and Stockmeyer L., Consensus in the Presence of Partial Synchrony. Journal of the ACM, 35(2):288-323, 1988.
14. Chockler G. and Malkhi D., Active Disk Paxos with Infinitely Many Processes. Proc. 21th ACM symposium on Principles of distributed computing (PODC 02), ACM Press, pp. 78-87, 2002.
15. Fernandes J., and Garcia J., Multiple coverage for MBS environments. Proc. of PIMRC'00, 2000.
16. Fernandes J. and Garcia J., Cellular coverage for efficient transmission performance in MBs. Proc. of VTC'00, 2000.
17. Fischer M.J., Lynch N. and Paterson M.S., Impossibility of Distributed Consensus with One Faulty Process. Journal of the ACM, 32(2):374-382, 1985.
18. Friedman R., Raynal M. and Travers C., Two Abstractions for Implementing Atomic Objects in Dynamic Systems. Proc. 9th Int'l Conference on Principles of Distributed Systems (OPODIS'05), Springer Verlag, 2005.
19. Friedman R. and Tcharny G., Evaluating Failure Detection in Mobile Ad-Hoc Networks. Tech Report #CS-2003-06, 22 pages, Computer Science Departement, The Technion (Israel) 2003.
20. Gafni E. and Lamport L., Disk Paxos. Proc. 14th Int'l Symposium on Distributed Computing (DISC'00), SpringerVerlag LNCS #1914, pp. 330-344, 2000.
21. Guerraoui R. and Raynal M., The Information Structure of Indulgent Consensus. IEEE Transactions on Computers, 53(4):453-466, April 2004.
22. Guerraoui R. and Raynal M., The Alpha and Omega of Asynchronous Consensus. Tech Report #1676, 21 pages, IRISA, University of Rennes 1 (Fance) 2005.
23. Lamport L., The Part-Time Parliament. ACM Transactions on Computer Systems, 16(2):133-169, 1998.
24. Larrea M., Fern'andez A. and Ar'evalo S., Optimal Implementation of the Weakest Failure Detector for Solving Consensus. Proc. 19th Symposium on Reliable Distributed Systems (SRDS'00), IEEE Computer Society Press, pp. 52-60, 2000.
25. Lee W.C.Y., Overview of cellular CDMA. IEEE Transactions on Vehicular Technology, 40(2), May 1991.
26. Malkhi D., Oprea F. and Zhou L., Ω Meets Paxos: Leader Election and Stability without Eventual Timely Links. Proc. 19th Int'l Symposium on Distributed Computing (DISC'05), Springer-Verlag LNCS #3724, pp. 199-213, 2005.
27. Merritt M. and Taubenfeld G., Computing Using Infinitely Many Processes. Proc. 14th Int'l Symposium on Distributed Computing (DISC'00), Springer-Verlag LNCS #1914, pp. 164-178, 2000.
28. Mostefaoui A., Mourgaya E., and Raynal M., Asynchronous Implementation of Failure Detectors. Proc. Int. IEEE Conference on Dependable Systems and Networks (DSN'03), IEEE Computer Society Press, pp. 351-360, 2003.
29. Mostefaoui A. and Raynal M., Leader-Based Consensus. Parallel Processing Letters, 11(1):95-107, 2001.
30. Mostefaoui A., Raynal M. and Travers C., Crash-Resilient Time-Free Eventual Leadership. Proc. 23th Symposium on Reliable Distributed Systems (SRDS'04), IEEE Computer Society Press, pp. 208-217, 2004.
31. Mostefaoui A., Raynal M., Travers C., Patterson S., Agrawal A. and El Abbasi A., From Static Distributed Systems to Dynamic Systems. Proc. 24th Symposium on Reliable Distributed Systems (SRDS'05), IEEE Computer Society Press, pp. 109-118, 2005.
32. Raynal M., A Short Introduction to Failure Detectors for Asynchronous Distributed Systems. ACM SIGACT News, Distributed Computing Column, 36(1):53-70, 2005.