A Scheduling Algorithm with Co-allocation Scheme for Grid Computing Systems

Jeong Woo Jo, Jin Suk Kim

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

Since the problem of scheduling independent tasks in heterogeneous computational resources is known as NP-complete [2]. Many researchers propose heuristic scheduling algorithms [1, 3, 4, 5]. However, previous algorithms do not support co-allocation to several parallel computer system. In this paper, we propose with co-allocation the scheduling scheme. As a result, we show the performance of scheduling algorithm with co-allocation scheme.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsHai Jin, Jianhua Sun, Yi Pan, Nong Xiao
PublisherSpringer Verlag
Pages983-986
Number of pages4
ISBN (Print)3540235647, 9783540235644
DOIs
StatePublished - 2004

Publication series

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

Keywords

  • Co-allocation
  • Grid
  • Scheduling algorithm

Fingerprint

Dive into the research topics of 'A Scheduling Algorithm with Co-allocation Scheme for Grid Computing Systems'. Together they form a unique fingerprint.

Cite this