Routing and scheduling in grids

Author

Christodoulopoulos, Konstantinos ; Varvarigos, Emmanouel

Author_Institution

Dept. of Comput. Eng. & Inf., Patras Univ., Patras

Volume

3

fYear

2008

fDate

22-26 June 2008

Firstpage

170

Lastpage

174

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICTON.2008.4598682

Filename

4598682