Skip to main content
SpringerLink
Log in

Adaptive group scheduling mechanism using mobile agents in peer-to-peer grid computing environment

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Peer-to-peer grid computing is an attractive computing paradigm for high throughput applications. However, both volatility due to the autonomy of volunteers (i.e., resource providers) and the heterogeneous properties of volunteers are challenging problems in the scheduling procedure. Therefore, it is necessary to develop a scheduling mechanism that adapts to a dynamic peer-to-peer grid computing environment. In this paper, we propose a Mobile Agent based Adaptive Group Scheduling Mechanism (MAAGSM). The MAAGSM classifies and constructs volunteer groups to perform a scheduling mechanism according to the properties of volunteers such as volunteer autonomy failures, volunteer availability, and volunteering service time. In addition, the MAAGSM exploits a mobile agent technology to adaptively conduct various scheduling, fault tolerance, and replication algorithms suitable for each volunteer group. Furthermore, we demonstrate that the MAAGSM improves performance by evaluating the scheduling mechanism in Korea@Home.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

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

  3. Milojicic DS, Kalogeraki V, Lukose R, Nagaraja K, Pruyne J, Richard B, Rollins S, Xu Z (2002) Peer-to-peer computing. HP Laboratories Palo Alto HPL-2002–57

  4. Barkai D (2002) Peer-to-peer computing: Technologies for sharing and collaborating on the Net. Intel Press

  5. Foster I, Iamnitchi A (2003) On death, taxes, and the convergence of peer-to-peer and grid computing. 2nd Int. Workshop on Peer-to-Peer Systems. LNCS 2735:118–128

    Google Scholar 

  6. Berman F, Fox GC, Hey AJG (2003) Grid computing: Making the global infrastructure a Reality. Wiley

  7. Sarmenta LFG, Hirano S (1999) Bayanihan: Building and studying volunteer computing systems using java. Future Generation Computer Systems 15(5/6):675–686

    Article  Google Scholar 

  8. Sarmenta LFG (2002) Sabotage-tolerance mechanisms for volunteer computing systems. Future Generation Computer Systems 18(4):561–572

    Article  MATH  Google Scholar 

  9. Fedak G, Germain C, Neri V, Cappello F (2001) XtremWeb: A generic global computing system. In: 1st IEEE Int. Symposium on Cluster Computing and the Grid: Workshop on Global Computing on Personal Devices, pp. 582–587

  10. Lodygensky O, Fedak G, Cappello F, Neri V, Livny M, Thain D (2003) XtremWeb & Condor: sharing resources between internet connected condor pool. In: 3rd IEEE/ACM Int. Symposium on Cluster Computing and the Grid: Workshop on Global and Peer-to-Peer Computing on Large Scale Distributed Systems, pp. 382–389

  11. Renaud CG, Playez N (2003) Result checking in global computing systems. In: 18th Int. Conf. on Supercomputing, pp. 226–233

  12. Neary MO, Brydon SP, Kmiec P, Rollins S, Cappello P (2000) Javelin+: scalability issues in global computing. Concurrency: Practice and Experience 12(8):727–735

    Article  MATH  Google Scholar 

  13. Neary MO, Cappello P (2005) Advanced eager scheduling for java-based adaptive parallel computing. Concurrency and Computation: Practice and Experience 17(7–8):797–819

    Article  Google Scholar 

  14. Baratloo A, Karaul M, Kedem Z, Wijckoff P (1999) Charlotte: metacomputing on the web. Future Generation Computer Systems. 15(5–6):559–570

    Article  Google Scholar 

  15. Anderson DP (2004) BOINC: A system for public-resource computing and storage. 5th IEEE/ACM Int. Workshop on Grid Computing 4–10

  16. Chien A, Calder B, Elbert S, Bhatia K (2003) Entropia: Architecture and performance of an enterprise desktop grid system. Journal of Parallel and Distributed Computing. 63(5):597–610

    Article  Google Scholar 

  17. Thain D, Tannenbaum T, Livny M (2005) Distributed computing in practice: The condor experience. Concurrency and Computation: Practice and Experience 17(2–4):323–356

    Article  Google Scholar 

  18. Fukuda M, Tanaka Y, Suzuki N, Bic LF (2003) A mobile-agent-based PC grid. In: 5th Int. Workshop on Active Middleware Services, pp. 142–150

  19. Kondo D, Casanova H, Wing E, Berman F (2002) Models and scheduling mechanisms for global computing applications. In: 16th Int. Parallel and Distributed Processing Symposium, pp. 79–86

  20. Kondo D, Chien AA, Casanova H (2004) Resource management for rapid application turnaround on enterprise desktop grids. ACM Conf. on High Performance Computing and Networking, SC2004, pp. 19–30

  21. Lo V, Zhou D, Zappala D, Liu Y, Zhao S (2004) Cluster computing on the fly: P2P scheduling of idle cycles in the internet. In: 3rd Int. Workshop on Peer-to-Peer Systems. LNCS 3279, pp. 227–236

  22. Zhou D, Lo V (2005) Wave scheduler: scheduling for fater turnaround time in peer-based desktop grid systems. In: 11th Workshop on Job Scheduling Strategies for Parallel Processing

  23. Maheswaran M, Ali S, Siegel HJ, Hensgen D, Freund RF (1999) Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In: 8th Heterogeneous Computing Workshop, pp. 30–44

  24. Casanova H, Legrand A, Zagorodnov D, Berman D (2000) Heuristics for scheduling parameter sweep applications in grid environments. 9th Heterogeneous Computing Workshop, pp. 349–363

  25. Berman F, Wolski R, Casanova H, Cirne W, Dail H, Faerman M, Figueira S, Hayes J, Obertelli G, Schopf J, Shao G, Smallen S, Spring N, Su A, Zagorodnov D (2003) Adaptive computing on the grid using appLeS. IEEE Trans. on Parallel and Distributed Systems. 14(4):369–382

    Article  Google Scholar 

  26. Kondo D, Taufer M, Karanicolas J, Brooks CL, Casanova H, Chien A (2004) Characterizing and evaluating desktop grids: An empirical study. In: 18th Int. Parallel and Distributed Processing Symposium, pp. 26–35

  27. Bhagwan R, Savage S, Voelker GM (2003) Understanding availability. In: 2nd Int. Workshop on Peer-to-Peer Systems. LNCS 2735, pp. 256–267

  28. Li Y, Mascagni M (2003) Improving performance via computational replication on a large-scale computational grid. In: 3rd IEEE/ACM Int. Symposium on Cluster Computing and the Grid, pp. 442–448

  29. Ranganathan K, Foster I (2001) Identifying dynamic replication strategies for a high-performance data grid. In: 2nd Int. Workshop on Grid Computing. LNCS 2242, pp. 75–86

  30. Ranganathan K, Iamnitchi A, Foster I (2002) Improving data availability through dynamic model-driven replication in large peer-to-peer communities. In: 2nd IEEE/ACM Int. Symposium on Cluster Computing and the Grid, pp. 346–351

  31. Cohen E, Shenker S (2002) Replication strategies in unstructured peer-to-peer networks. The annual conf. of the Special Interest Group on Data Communication (SIGCOMM), pp. 177–190

  32. Cuenca-Acuna FM, Martin RP, Nguyen TD (2003) Autonomous replication for high availability in unstructured P2P systems. In: 22nd Int. Symposium on Reliable Distributed Systems, pp. 99–108

  33. Jalote P (1994) Fault tolerance in distributed systems. Prentice-Hall

  34. Tanenbaum AS, Steen MV (2002) Distributed systems: Principles and paradigms. Prentice Hall

  35. Trivedi KS (2002) Probability and statistics with reliability. Queuing and Computer Science Applications, 2nd Edition, WILEY

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

  37. Baik M, Choi S, Hwang C, Gil J, Yu H (2004) Adaptive group computation approach in the peer-to-peer grid computing systems. Workshop on Adaptive Grid Middleware

  38. Choi S, Baik M, Hwang C, Gil J, Yu H (2004) Volunteer availability based fault tolerant scheduling mechanism in desktop grid computing environment. In: 3th IEEE International Symposium on Network Computing and Applications, Workshop on Adaptive Grid Computing, pp. 476–483

  39. Maes P, Guttman RH, Moukas AG (1999) Agents that buy and sell.Communications of the ACM. 42(3):81–91

    Article  Google Scholar 

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

  41. Choi S, Baik M, Hwang C (2004) Location management & message delivery protocol in multi-region mobile agent computing environment. 24th Int. Conf. on Distributed Computing Systems, pp. 476–483

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Engineering, Korea University, Rep. Korea

    SungJin Choi

  2. Samsung SDS, Korea

    MaengSoon Baik

  3. Department of Computer Science Education, Catholic University of Daegu, Korea

    JoonMin Gil

  4. Department of Computer Science Education, Korea University, Rep. Korea

    SoonYoung Jung

  5. Department of Computer Science & Engineering, Korea University, Rep. Korea

    ChongSun Hwang

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. JoonMin Gil
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. SoonYoung Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. ChongSun Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to SungJin Choi.

Additional information

SungJin Choi is a Ph.D. student in the Department of Computer Science and Engineering at Korea University. His research interests include mobile agent, peer-to-peer computing, grid computing, and distributed systems.

Mr. Choi received a M.S. in computer science from Korea University. He is a student member of the IEEE.

MaengSoon Baik is a senior research member at the SAMSUNG SDS Research & Develop Center. His research interests include mobile agent, grid computing, server virtualization, storage virtualization, and utility computing.

Dr. Baik received a Ph.D. in computer science from Korea University.

JoonMin Gil is a professor in the Department of Computer Science Education at Catholic University of Daegu, Korea. His recent research interests include grid computing, distributed and parallel computing, Internet computing, P2P networks, and wireless networks.

Dr. Gil received his Ph.D. in computer science from Korea University. He is a member of the IEEE and the IEICE.

SoonYoung Jung is a professor in the Department of Computer Science Education at Korea University. His research interests include grid computing, web-based education systems, database systems, knowledge management systems, and mobile computing.

Dr. Jung received his Ph.D. in computer science from Korea University.

ChongSun Hwang is a professor in the Department of Computer Science and Engineering at Korea University. His research interests include distributed systems, distributed algorithms, and mobile computing.

Dr. Hwang received a Ph.D. in statistics and computer science from the University of Georgia.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Choi, S., Baik, M., Gil, J. et al. Adaptive group scheduling mechanism using mobile agents in peer-to-peer grid computing environment. Appl Intell 25, 199–221 (2006). https://doi.org/10.1007/s10489-006-9654-5

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-006-9654-5

Keywords

Search

Navigation