DocumentCode :
2357278
Title :
Deadline scheduling with priority for client-server systems on the grid
Author :
Caron, E. ; Chouhan, P.K. ; Desprez, F.
Author_Institution :
LIP, Ecole Normale Superieure de Lyon, France
fYear :
2004
fDate :
8-8 Nov. 2004
Firstpage :
410
Lastpage :
414
Abstract :
We present algorithms for the scheduling sequential tasks on a network enabled server (NES) environment. This article is an extension of the paper: "A Study of Deadline Scheduling for Client-Server Systems on the Computational Grid" by Takefusa et al. We mainly discuss a deadline scheduling with priority strategy that is more appropriate for multiclient, multiserver case. Importance is first given to the task\´s priority and then the task is allocated to the server that can meet the task\´s deadline. This may cause that some already allocated tasks on the server miss their deadline. We also augment the benefits of scheduling algorithms with load measurements (which is done with the use of a forecasting tool called FAST) and fallback mechanisms. The experimental results show that the deadline scheduling with priority along with fallback mechanism can increase the overall number of tasks executed by the NES.
Keywords :
client-server systems; grid computing; scheduling; client-server system; deadline scheduling; fallback mechanism; grid computing; network enabled server environment; task allocation; Client-server systems; Computational modeling; Computer applications; Grid computing; Internet; Job shop scheduling; Load forecasting; Network servers; Processor scheduling; Scheduling algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Grid Computing, 2004. Proceedings. Fifth IEEE/ACM International Workshop on
Conference_Location :
Pittsburgh, PA
ISSN :
1550-5510
Print_ISBN :
0-7695-2256-4
Type :
conf
DOI :
10.1109/GRID.2004.18
Filename :
1382859
Link To Document :
بازگشت