A consensus algorithm for synchronous distributed systems using mobile agent

Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC

Volumn 2002-January, Issue , 2002, Pages 229-236

  Cao, Jiannong ^a   Wang, Xianbing ^a,b   Lo, Siu ^a   Das, Sajal K ^c  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b WUHAN UNIVERSITY   (China)

^c University of Texas at Arlington   (United States)

Author keywords

Algorithm design and analysis; Computer networks; Computer science; Distributed computing; Distributed control; IP networks; Mobile agents; Mobile computing; Network servers; Performance analysis

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; COMPUTER NETWORKS; COMPUTER SCIENCE; DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; MOBILE COMPUTING; SERVERS; SOFTWARE AGENTS;

ALGORITHM DESIGN AND ANALYSIS; DISTRIBUTED CONTROL; IP NETWORKS; NETWORK SERVER; PERFORMANCE ANALYSIS;

MOBILE AGENTS;

EID: 84948768716     PISSN: 15410110     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PRDC.2002.1185642     Document Type: Conference Paper

References (22)

1. M. K. Aguilera, W. Chen, and S. Toueg, "Failure Detection and Consensus in the Crash-Recovery Model", Technical Paper, 1999
2. J. Cao, G. H. Chan, W. Jia, and T. Dillon, "Checkpointing and Rollback of Wide-area Distributed Applications Using Mobile Agents", Proc. IEEE 2001 International Parallel and Distributed Processing Symposium (IPDPS2001), San Francisco, USA, Apr. 2001
3. J. Cao, T. S. Chan and J. Wu, "Achieving Replication Consistency using Cooperating Mobile Agents", Proc. IPPC 2001 Workshop on Wireless Networks and Mobile Computing (IEEE Computer Society Press), Valencia, Spain. Sep. 2001
4. J. Cao, X. Wang and S. K. Das, "A Framework of Using Cooperating Mobile Agents to Achieve Load Sharing in Distributed Web Server Groups", to appear in 5th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP2002), Beijing, China, Oct., 2002
5. J. Cao, X. Wang and J. Wu, "A Mobile Agent Enabled Fully Distributed Mutual Exclusion Algorithm", to appear in Proc. IEEE 6th International Conference on Mobile Agents, Barcelona, Spain. Oct 2002
6. T. Chandra and S. Toueg, "Unreliable Failure Detectors for Reliable Distributed Systems", J. ACM, vol. 43, no. 2, Mar. 1996, pp. 225-267
7. B. Charron-Bost, R. Guerraoui, and A. Schiper, "Synchronous system and perfect failure detector: solvability and efficiency issues", Proc. IEEE Int. Conf. on Dependable Systems and Networks (DSN), New York, USA, June 2000, pp. 523-532
8. B. Charron-Bost and A. Schiper, "Uniform consensus harder than consensus", Technical Report DSC/2000/028, École Polytechnique Fédérale de Lausanne, Switzerland, May 2000
9. B. Chor, M. Merritt, and D. B. Shmoys, "Simple constant-time consensus protocols in realistic failure models", J. ACM, vol. 36, no. 3, Jul. 1989, 591-614
10. F. Cristian, and C. Fetzer, "The Timed Asynchronous Distributed System Model", IEEE Transactions on Parallel and Distributed Systems, vol. 10, no. 6, Jun. 1999, 642-657
11. D. Dolev, R. Reischuk, and R. Strong, "Early Stopping in Byzantine Agreement", J. ACM, vol. 37, no. 4, Apr. 1990, 720-741
12. C. Dwork, and N. Lynch, "Consensus in the Presence of Partial Synchrony", J. ACM, vol. 35, no. 2, Apr. 1988, 288-323
13. M.J. Fischer, N. Lynch, and M.S. Paterson, "Impossibility of Distributed Consensus with One Faulty Process", J. ACM, vol. 32, no. 2, Apr. 1985, 374-382
14. R. S. Gray, G. Cybenko, D. Kotz, and D. Rus. "Mobile agents: Motivations and State of the Art", In Jeffrey Bradshaw, editor, Handbook of Agent Technology, AAAI/MIT Press, 2001
15. R. Guerraoui, M. Hurfin, A. Mostefaoui, R. Oliveira, M. Raynal, and A. Schiper, "Consensus in Asynchronous Distributed Systems: A Concise Guided Tour", In S. Shrivastava S. Krakowiak, editor, Advances in Distributed Systems, number LNCS 1752, Spinger, 2000, 33-47
16. V. Hadzilacos and S. Toueg, "Reliable Broadcast and Related Problems", Distributed Systems, S. Mullender ed., 1993, 97-145
17. D.B. lange and M. Oshima, "Programming And Deploying Java Mobile Agents With Aglets", Addison Wesley, 1998
18. L. Lamport, R. Shostak, and M. Pease, "The Byzantine Generals Problem", ACM Transactions on Programming Languages and Systems, Jul. 1982, 382-401
19. N. Lynch, "Distributed Algorithms", Morgan Kaufmann, 1996
20. D. B. Lange and M. Oshima, "Seven Good Reasons for Mobile Agents", Communication of the ACM, Vol. 42, No. 3, March 1999. pp. 88-89
21. N. Minar, K.H. Kramer and P. maes, "Cooperative Mobile Agents for Dynamic network Routing", in Software Agents for Future Communication Systems, Springer-Verlag, 1999
22. M. Pease, R. Shostak, and L. Lamport, "Reaching Agreement in the Presence of Faults", J. ACM, vol. 27, no. 2, Apr. 1980, 228-234