Title :
Routing and scheduling in grids
Author :
Christodoulopoulos, Konstantinos ; Varvarigos, Emmanouel
Author_Institution :
Dept. of Comput. Eng. & Inf., Patras Univ., Patras
Abstract :
We propose QoS-aware scheduling algorithms for grid networks that are capable of optimally or near-optimally assigning computation and communication tasks to grid resources. The routing and scheduling algorithms to be presented take as input the resource utilization profiles and the task characteristics and QoS requirements, and co-allocate resources while accounting for the dependencies between communication and computation tasks.
Keywords :
grid computing; network routing; optical fibre networks; quality of service; scheduling; QoS-aware scheduling algorithms; communication scheduling problem; computation scheduling problem; grid computing; grid networks; routing algorithms; Clustering algorithms; Computer networks; Grid computing; Informatics; Polynomials; Processor scheduling; Quality of service; Resource management; Routing; Scheduling algorithm; communication and computation utilization profiles; grid computing; multicost routing and scheduling;
Conference_Titel :
Transparent Optical Networks, 2008. ICTON 2008. 10th Anniversary International Conference on
Conference_Location :
Athens
Print_ISBN :
978-1-4244-2625-6
Electronic_ISBN :
978-1-4244-2626-3
DOI :
10.1109/ICTON.2008.4598682