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

Jiannong Cao, M.K. Kwong, X. Wang, W. Cai

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

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)9783540219880, 9783540246794
DOIs
Publication statusPublished - 2004
EventInternational Workshop on Grid and Cooperative Computing [GCC] -
Duration: 1 Jan 2004 → …

Conference

ConferenceInternational Workshop on Grid and Cooperative Computing [GCC]
Period1/01/04 → …

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this