Mobile agent based adaptive scheduling mechanism in peer to peer grid computing

SungJin Choi, MaengSoon Baik, ChongSun Hwang, JoonMin Gil, Heonchang Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science
EditorsO. Gervasi, M.L. Gavrilova, V. Kumar, A. Lagana, H.P. Lee, Y. Mun, D. Taniar, C.J.K. Tan
Pages936-947
Number of pages12
Volume3483
EditionIV
Publication statusPublished - 2005
EventInternational Conference on Computational Science and Its Applications - ICCSA 2005 - , Singapore
Duration: 2005 May 92005 May 12

Other

OtherInternational Conference on Computational Science and Its Applications - ICCSA 2005
CountrySingapore
Period05/5/905/5/12

Fingerprint

Mobile agents
Grid computing
Scheduling
Servers

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this

Choi, S., Baik, M., Hwang, C., Gil, J., & Yu, H. (2005). Mobile agent based adaptive scheduling mechanism in peer to peer grid computing. In O. Gervasi, M. L. Gavrilova, V. Kumar, A. Lagana, H. P. Lee, Y. Mun, D. Taniar, ... C. J. K. Tan (Eds.), Lecture Notes in Computer Science (IV ed., Vol. 3483, pp. 936-947)

Mobile agent based adaptive scheduling mechanism in peer to peer grid computing. / Choi, SungJin; Baik, MaengSoon; Hwang, ChongSun; Gil, JoonMin; Yu, Heonchang.

Lecture Notes in Computer Science. ed. / O. Gervasi; M.L. Gavrilova; V. Kumar; A. Lagana; H.P. Lee; Y. Mun; D. Taniar; C.J.K. Tan. Vol. 3483 IV. ed. 2005. p. 936-947.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Choi, S, Baik, M, Hwang, C, Gil, J & Yu, H 2005, Mobile agent based adaptive scheduling mechanism in peer to peer grid computing. in O Gervasi, ML Gavrilova, V Kumar, A Lagana, HP Lee, Y Mun, D Taniar & CJK Tan (eds), Lecture Notes in Computer Science. IV edn, vol. 3483, pp. 936-947, International Conference on Computational Science and Its Applications - ICCSA 2005, Singapore, 05/5/9.
Choi S, Baik M, Hwang C, Gil J, Yu H. Mobile agent based adaptive scheduling mechanism in peer to peer grid computing. In Gervasi O, Gavrilova ML, Kumar V, Lagana A, Lee HP, Mun Y, Taniar D, Tan CJK, editors, Lecture Notes in Computer Science. IV ed. Vol. 3483. 2005. p. 936-947
Choi, SungJin ; Baik, MaengSoon ; Hwang, ChongSun ; Gil, JoonMin ; Yu, Heonchang. / Mobile agent based adaptive scheduling mechanism in peer to peer grid computing. Lecture Notes in Computer Science. editor / O. Gervasi ; M.L. Gavrilova ; V. Kumar ; A. Lagana ; H.P. Lee ; Y. Mun ; D. Taniar ; C.J.K. Tan. Vol. 3483 IV. ed. 2005. pp. 936-947
@inproceedings{23b01fd6897847f09d5cd15bf9878115,
title = "Mobile agent based adaptive scheduling mechanism in peer to peer grid computing",
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.",
author = "SungJin Choi and MaengSoon Baik and ChongSun Hwang and JoonMin Gil and Heonchang Yu",
year = "2005",
language = "English",
volume = "3483",
pages = "936--947",
editor = "O. Gervasi and M.L. Gavrilova and V. Kumar and A. Lagana and H.P. Lee and Y. Mun and D. Taniar and C.J.K. Tan",
booktitle = "Lecture Notes in Computer Science",
edition = "IV",

}

TY - GEN

T1 - Mobile agent based adaptive scheduling mechanism in peer to peer grid computing

AU - Choi, SungJin

AU - Baik, MaengSoon

AU - Hwang, ChongSun

AU - Gil, JoonMin

AU - Yu, Heonchang

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=24944524167&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=24944524167&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:24944524167

VL - 3483

SP - 936

EP - 947

BT - Lecture Notes in Computer Science

A2 - Gervasi, O.

A2 - Gavrilova, M.L.

A2 - Kumar, V.

A2 - Lagana, A.

A2 - Lee, H.P.

A2 - Mun, Y.

A2 - Taniar, D.

A2 - Tan, C.J.K.

ER -