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
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;
Conference_Titel :
Communications (ICC), 2011 IEEE International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-61284-232-5
Electronic_ISBN :
1550-3607
DOI :
10.1109/icc.2011.5962664
