DocumentCode :
3388074
Title :
Grid Scheduling using 2-Phase Prediction (2PP) of CPU Power
Author :
Loc, Nguyen The ; Elnaffar, Said ; Katayama, Takuya ; Bao, Ho Tu
Author_Institution :
Japan Adv. Inst. of Sci. & Technol., Ishikawa
fYear :
2006
fDate :
Nov. 2006
Firstpage :
1
Lastpage :
5
Abstract :
Divisible workloads are that kind of workloads that can be partitioned by the scheduler into arbitrary ´chunks´. The problem of scheduling divisible loads has been defined for a long time, however, handful solutions have been proposed. Furthermore, almost all proposed approaches attempt to perform scheduling in a dedicated environment (i.e., for processing local tasks only) such as a LAN, whereas scheduling in non-dedicated environments (i.e., for processing local and external tasks) such as grids remains an open problem. In grids, the incessant variation of workstation´s power is the chief difficulty in planning how to split and distribute workloads to these workstations. This paper presents a new strategy, called 2-phase prediction (2PP) for CPU power. By integrating this strategy and the UMR algorithm, a static scheduling algorithm that is designed for dedicated environments, we develop a new dynamic scheduling algorithm suitable for non-dedicated environment. Our experimental results show that our algorithm is superior to the UMR as the former is able to adapt to the dynamicity of grid workers
Keywords :
grid computing; processor scheduling; 2-phase prediction; CPU power; UMR algorithm; divisible load scheduling; dynamic scheduling; grid scheduling; static scheduling; Central Processing Unit; Computational modeling; Distributed computing; Dynamic scheduling; Grid computing; Heuristic algorithms; Partitioning algorithms; Predictive models; Processor scheduling; Scheduling algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Innovations in Information Technology, 2006
Conference_Location :
Dubai
Print_ISBN :
1-4244-0674-9
Electronic_ISBN :
1-4244-0674-9
Type :
conf
DOI :
10.1109/INNOVATIONS.2006.301965
Filename :
4085480
Link To Document :
بازگشت