×

Adaptive group scheduling mechanism using mobile agents in peer-to-peer grid computing environment. (English) Zbl 1099.68502

Summary: 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.

MSC:

68M10 Network design and communication in computer systems
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
PDFBibTeX XMLCite
Full Text: DOI

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
[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 · doi:10.1016/S0167-739X(99)00018-7
[8] Sarmenta LFG (2002) Sabotage-tolerance mechanisms for volunteer computing systems. Future Generation Computer Systems 18(4):561–572 · Zbl 1032.68015 · doi:10.1016/S0167-739X(01)00077-2
[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 · Zbl 1120.68372 · doi:10.1002/1096-9128(200007)12:8<727::AID-CPE507>3.0.CO;2-M
[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 · doi:10.1002/cpe.855
[14] Baratloo A, Karaul M, Kedem Z, Wijckoff P (1999) Charlotte: metacomputing on the web. Future Generation Computer Systems. 15(5–6):559–570 · doi:10.1016/S0167-739X(99)00009-6
[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 · Zbl 01961754 · doi:10.1016/S0743-7315(03)00006-6
[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 · Zbl 05131750 · doi:10.1002/cpe.938
[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 · Zbl 05106932 · doi:10.1109/TPDS.2003.1195409
[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 · Zbl 1052.68931
[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 · Zbl 0900.68072
[34] Tanenbaum AS, Steen MV (2002) Distributed systems: Principles and paradigms. Prentice Hall · Zbl 1157.68324
[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 · doi:10.1145/295685.295716
[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
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.