Skip to main content
SpringerLink
Log in
Book cover

International Conference on Mobile Agents

MA 2002: Mobile Agents pp 93–105Cite as

Improving Scalability of Replicated Services in Mobile Agent Systems

  • Conference paper
  • First Online:

  • 148 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2535))

Abstract

In this paper, we propose a strategy to improve scalability of replicatedservices in mobile agent systems by using an appropriate passive replication protocol for each replicatedservice according to whether the service is deterministic or non-deterministic. For this purpose, two passive replication protocols are introduced for nondeterministic and deterministic services respectively. They both allow visiting mobile agents to be forwardedto andexecute their tasks on any node performing a service agent, not necessarily the primary agent. Additionally, in the second protocol for deterministic services, after a backup service agent has receivedeac h mobile agent request andobtainedits delivery sequence number from the primary service agent, the backup is responsible for processing the request andco ordinating with the other replica service agents. Therefore, our strategy using the two proposedproto cols can promise better scalability of replicatedservices a large number of mobile agents attempt to access in mobile agent systems.

This work was supported by Korea Research Foundation Grant.(KRF-2002-003- D00248)

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Baumann, F. Hohl, K. Rothermel and M. Straer. Mole-Concepts of a Mobile Agent System. World Wide Web, 1(3):123–137, 1998.

    Article  Google Scholar 

  2. H. Bryhni, E. Klovning and O. Kure. A Comparison of Load Balancing Techniques for Scalable Web Servers. IEEE Network, 14:58–64, 2000.

    Article  Google Scholar 

  3. N. Budhiraja, K. Marzullo, F. B. Schneider and S. Toueg. The primary-backup approach. Distributed Systems(S. Mullender ed., ch. 8, 199–216, Addison-Wesley, second ed., 1993.

    Google Scholar 

  4. V. Cardellini, M. Colajanni and P. S. Yu. Dynamic loadbalancing on Web-server systems. IEEE Internet Computing, 3:28–39, 1999.

    Article  Google Scholar 

  5. T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. Journal of ACM, 43:225–267, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  6. M. J. Fischer, N. A. Lynch and M. S. Paterson. Impossibility of distributedconsensus with one faulty process. Journal of ACM, 32:374–382, 1985.

    Article  MATH  MathSciNet  Google Scholar 

  7. X. Defago, A. Schiper and N. Sergent. Semi-Passive Replication. In Proc. of the 17th IEEE Symposium on Reliable Distributed Systems, pp. 43–50, 1998.

    Google Scholar 

  8. R. Guerraoui and A. Schiper. Software-BasedReplication for Fault Tolerance. IEEE Computer, 30(4):68–74, 1997.

    Google Scholar 

  9. M. Herlihy and J. Wing. Linearizability: a correctness condition for concurrent objects. ACM Transactions on Progr. Languages and Syst., 12(3):463–492, 1990.

    Article  Google Scholar 

  10. IBM Tokyo Research Labs. Aglets Workbench: Programming Mobile Agents in Java. 1996. http://www.trl.ibm.co.jp/aglets

  11. V. Pham and A. Karmouch. Mobile Software Agents: An Overview. IEEE Communications Magazine, 36(7):26–37, 1998.

    Article  Google Scholar 

  12. D. Powell, M. Chereque and D. Drackley. Fault-tolerance in Delta-4. ACM Operating Systems Review, SIGOPS, 25(2):122–125, 1991.

    Article  Google Scholar 

  13. K. Rothermel and M. Schwehm. Mobile Agents. In A. Kent and J. G. Williams (Eds.):Encyclopedia for Computer Science and Technology, 40 (25):155–176, 1999.

    Google Scholar 

  14. A. Schiper and A. Sandoz. Uniform reliable multicast in a virtually synchronous environment. In Proc. of the 13rd International Conference on Distributed Computing Systems, pp. 561–568, 1993.

    Google Scholar 

  15. R. D. Schlichting and F. B. Schneider. Fail-stop processors: an approach to designing fault-tolerant distributed computing systems. ACM Transactions on Computer Systems, 1:222–238, 1985.

    Article  Google Scholar 

  16. F. B. Schneider. Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Computing Surveys, 22(4):299–319, 1990.

    Article  Google Scholar 

  17. A. Spector. Performing remote operations efficiently on local computer network. Communications of the ACM, 25(4):246–260, 1982.

    Article  MathSciNet  Google Scholar 

  18. R. B. Strom and S. Yemeni. Optimistic recovery in distributedsystems. ACM Transactions on Computer Systems, 3:204–226, 1985.

    Article  Google Scholar 

  19. M. Wiesmann, F. Pedone, A. Schiper, B. Kemme and G. Alonso. Understanding Replication in Databases andDistributedSystems. In Proc. of the 21st International Conference on Distributed Computing Systems, pp. 464–474, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science & Engineering, Korea University, 5-1 Anam-dong, Sungbuk-gu, 136-701, Seoul, Republic of Korea

    JinHo Ahn, Sung-Gi Min & ChongSun Hwang

Authors
  1. JinHo Ahn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sung-Gi Min
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. ChongSun Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for Human and Machine Cognition, University of West Florida, 40 South Alcaniz Street, 32501, Pensacola, FL, USA

    Niranjan Suri

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ahn, J., Min, SG., Hwang, C. (2002). Improving Scalability of Replicated Services in Mobile Agent Systems. In: Suri, N. (eds) Mobile Agents. MA 2002. Lecture Notes in Computer Science, vol 2535. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36112-X_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-36112-X_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00085-3

  • Online ISBN: 978-3-540-36112-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation