This paper presents a set of patterns of dependencies for grid computing workloads abstracted from an industrial case study. In addition, algorithms are presented that generate task execution times and arrival times to match desired statistical properties. This is as a part of the research performed by the author on the creation of a simulation environment with which to compare and evaluate the performance of different schedulers on a grid system. The ultimate aim of this research is to improve throughput and reduce response times of work submitted to a grid using improved scheduling algorithms.

BibTex Entry

@inproceedings{Burkimsher2011,
 author = {Andrew Burkimsher},
 booktitle = {Proceedings of the 4th York Doctoral Symposium on Computer Science},
 month = {October},
 pages = {25-33},
 title = {Dependency Patterns and Timing for Grid Workloads},
 year = {2011}
}