Skip to main content
SpringerLink
Log in

Mobile Agent Based Adaptive Scheduling Mechanism in Peer to Peer Grid Computing

  • Conference paper
Book cover Computational Science and Its Applications – ICCSA 2005 (ICCSA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3483))

Included in the following conference series:

Abstract

In a peer to peer grid computing environment, volunteers are exposed to failures such as crash and link failures. In addition, since volunteers can dynamically join and leave executions and they are not dedicated only to a peer to peer grid computing, the executions of volunteers are stopped or suspended more frequently than in a grid computing environment. These failures result in the delay and blocking of the executions of tasks and even partial or entire loss of the executions. In addition, these failures make it difficult for a volunteer server to schedule tasks and manage the allocated tasks as well as volunteers. Existing peer to peer grid computing systems, however, do not deal with these failures in scheduling mechanisms. Moreover, since existing scheduling mechanisms are performed only by a volunteer server in a centralized way, there is a high overhead.

To solve these problems, we propose a mobile agent based adaptive scheduling mechanism (MAASM). We implemented MAASM in Korea@Home and ODDUGI mobile agent system. The MAASM reduces the overhead of volunteer server by using mobile agents in scheduling procedure in a distributed way. In addition, it tolerates the various failures(especially, volunteer autonomy failures) which frequently occur in a peer to peer grid computing environment. Consequently, MAASM guarantees reliable and continuous executions in spite of the failures, so it decreases total execution time.

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

Access this chapter

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 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. SETI@home, http://setiathome.ssl.berkeley.edu

  2. Distributed.net, http://distributed.net

  3. Milojicic, D.S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-Peer Computing. HP Laboratories Palo Alto HPL-2002-57 (March 2002)

    Google Scholar 

  4. Foster, I., Iamnitchi, A.: On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  5. Berman, F., Fox, G.C., Hey, A.J.G.: Grid Computing: Making the Global Infrastructure a Reality. Wiley, Chichester (2003)

    Google Scholar 

  6. Sarmenta, L.F.G., Hirano, S.: Bayanihan: Building and Studying volunteer computing Systems Using Java. Future Generation Computer Systems Special Issue on Metacomputing 15(5/6) (1999)

    Google Scholar 

  7. Neary, M.O., Brydon, S.P., Kmiec, P., Rollins, S., Cappello, P.: Javelin++: Scalability Issues in Global Computing. Concurrency: Parctice and Experience, 727–735 (December 2000)

    Google Scholar 

  8. Fedak, G., Germain, C., Neri, V., Cappello, F.: XtremWeb: A Generic Global Computing System. In: CCGrid 2001 workshop on Global Computing on Personal Devices, May 2001, pp. 582–587 (2001)

    Google Scholar 

  9. Fukuda, M., Tanaka, Y., Suzuki, N., Bic, L.F.: A Mobile-Agent-Based PC Grid. In: Autonomic Computing Workshop AMS 2003, June 2003, pp. 142–150 (2003)

    Google Scholar 

  10. Kondo, D., Taufer, M., Karanicolas, J., Brooks, C.L., Casanova, H., Chien, A.: Characterizing and Evaluating Desktop Grids: An Empirical Study. In: IPDPS 2004 (April 2004)

    Google Scholar 

  11. Jalote, P.: Fault Tolerance in Distributed Systems. Prentice-Hall, Englewood Cliffs (1994)

    Google Scholar 

  12. Tanenbaum, A.S., Steen, M.V.: Distributed Systems: Principles and Paradigms. Prentice-Hall, Englewood Cliffs (2002)

    MATH  Google Scholar 

  13. Korea@Home, http://www.koreaathome.org/eng/

  14. ODDUGI mobile agent system, http://oddugi.korea.ac.kr/

  15. Baik, M., Choi, S., Hwang, C., Gil, J., Yu, H.: Adaptive Group Computation Approach in the Peer-to-peer Grid Computing Systems. Concurrency and Computation: Practice and Experience (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    SungJin Choi, MaengSoon Baik & ChongSun Hwang

  2. Korea Institute of Science and Technology Information (KISTI),  

    JoonMin Gil

  3. Dept. of Computer Science Education, Korea University,  

    HeonChang Yu

Authors
  1. SungJin Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. MaengSoon Baik
    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

  4. JoonMin Gil
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. HeonChang Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy

    Antonio Laganá

  5. Institute of High Performance Computing, IHCP, 1 Science Park Road, 01-01 The Capricorn, Singapore Science Park II, 117528, Singapore

    Heow Pueh Lee

  6. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  7. Clayton School of IT, Monash University, 3800, Clayton, Australia

    David Taniar

  8. OptimaNumerics Ltd, Belfast, United Kingdom

    Chih Jeng Kenneth Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Choi, S., Baik, M., Hwang, C., Gil, J., Yu, H. (2005). Mobile Agent Based Adaptive Scheduling Mechanism in Peer to Peer Grid Computing. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424925_98

Download citation

  • DOI: https://doi.org/10.1007/11424925_98

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25863-6

  • Online ISBN: 978-3-540-32309-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation