DocumentCode
2409110
Title
Embedding Software Requirements in Grid Scheduling
Author
Batista, Daniel M. ; Chaves, Cesar G. ; Fonseca, Nelson L S da
Author_Institution
Inst. of Comput., State Univ. of Campinas, Campinas, Brazil
fYear
2011
fDate
5-9 June 2011
Firstpage
1
Lastpage
6
Abstract
Both grid and cloud applications may require specific softwares for their execution. Introducing such requirements into the DAG describing the dependencies among the tasks of an application leads to a combinatorial problem with numerous possibilities of modified DAGs. This paper introduces an algorithm to obtain a single DAG with the minimum possible makespan by reducing the need for data transfer over the network.
Keywords
directed graphs; formal specification; grid computing; scheduling; cloud application; combinatorial problem; data transfer; directed acyclic graph; grid application; grid scheduling; software requirement embedding; Aggregates; Bandwidth; IEEE Communications Society; Schedules; Silicon; Software; Software algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications (ICC), 2011 IEEE International Conference on
Conference_Location
Kyoto
ISSN
1550-3607
Print_ISBN
978-1-61284-232-5
Electronic_ISBN
1550-3607
Type
conf
DOI
10.1109/icc.2011.5962664
Filename
5962664
Link To Document