Title
A Performance Goal Oriented Processor Allocation Technique for Centralized Heterogeneous Multi-cluster Environments
Abstract
This paper proposes a processor allocation technique named temporal look-ahead processor allocation (TLPA) that makes allocation decision by evaluating the allocation effects on subsequent jobs in the waiting queue. TLPA has two strengths. First, it takes multiple performance factors into account when making allocation decision. Second, it can be used to optimize different performance metrics. To evaluate the performance of TLPA, we compare TLPA with best-fit and fastest-first algorithms. Simulation results show that TLPA has up to 32.75% performance improvement over conventional processor allocation algorithms in terms of average turnaround time in various system configurations.
Year
DOI
Venue
2011
10.1109/CCGrid.2011.81
CCGrid
Keywords
Field
DocType
performance goal oriented processor,different performance metrics,fastest-first algorithm,multiple performance factor,centralized heterogeneous multi-cluster environments,allocation decision,processor allocation technique,conventional processor allocation algorithm,performance improvement,allocation technique,average turnaround time,temporal look-ahead processor allocation,allocation effect,resource allocation,mathematical programming,algorithm design and analysis,turnaround time,computational modeling,goal orientation,scheduling algorithm,resource management,clustering algorithms,look ahead
Algorithm design,Scheduling (computing),Computer science,Queue,Look-ahead,Resource allocation,Turnaround time,Cluster analysis,Performance improvement,Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
5
Authors
5
Name
Order
Citations
PageRank
Po-Chi Shih112611.22
Kuo-Chan Huang218422.95
Che-Rung Lee37813.52
I-hsin Chung438832.41
Yeh-Ching Chung598397.16