A peer-to-peer approach to task scheduling in computation grid

Jiannong Cao, Oscar M.K. Kwong, Xianbing Wang, Wentong Cai

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

9 Citations (Scopus)

Abstract

Most of the existing solutions on task scheduling and resource management in grid computing are based on the traditional client/server model, enforcing a homogenous policy on making decisions and limiting the system flexibility and scalability. In this paper, we propose a peer-to-peer (P2P)-based decentralized approach, which off-loads the intermediate server by letting the peers in the grid to make the scheduling decision among themselves using their own scheduling policies. A generic architecture for metascheduler on peers, called PGS (P2P Grid Scheduler), and the task scheduling framework based on PGS have been developed. Both push and pull modes are used for distributing the tasks to peers with the support of load balancing and fault tolerance. A prototype of the proposed architecture and mechanism has been developed and simple performance tests have been conducted.
Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages316-323
Number of pages8
ISBN (Print)3540219889, 9783540219880
Publication statusPublished - 1 Jan 2004
Event2nd International Workshop on Grid and Cooperative Computing, GCC 2003 - Shanhai, China
Duration: 7 Dec 200310 Dec 2003

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3032
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd International Workshop on Grid and Cooperative Computing, GCC 2003
CountryChina
CityShanhai
Period7/12/0310/12/03

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this