Improving grid performance through processor allocation considering both speed heterogeneity and resource fragmentation

  • Authors:

  • Po-Chi Shih;Kuo-Chan Huang;Yeh-Ching Chung

  • Affiliations:

  • Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, ROC;Department of Computer and Information Science, National Taichung University, Taichung, Taiwan, ROC;Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, ROC

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Grid performance are usually measured by the average turnaround time of all jobs in the system. A job's turnaround time consists of two parts: queue waiting time and actual execution time, which in a heterogeneous grid environment, are severely affected by the resource fragmentation and speed heterogeneity factors. Most existing processor allocation methods focus on one of these two factors only. This paper proposes processor allocation methods, which consider both resource fragmentation and speed heterogeneity, to improve system performance of heterogeneous grids. Extensive simulation studies have been conducted to show that the proposed methods can effectively deliver better performance under most resource and workload conditions.