A New Method for Online Scheduling in Computational Grid Environments
A crucial issue for the efficient deployment of distributed applications on the grid is that of scheduling. In this paper, a modified cost-based online scheduling algorithm is presented for computational grids with theoretical guarantee. Firstly, a scheduling framework is described, where the grid environment is characterized, and the online job model is defined. Secondly, the modified cost-based online scheduling algorithm is presented where costs of resources are exponential functions of their loads. Finally, we test the algorithm in the grid simulation environment, and compare the performance of the presented algorithm with the greedy algorithm.
Unable to display preview. Download preview PDF.
- 2.Foster, I., Kesselman, C.: The GRID: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1998)Google Scholar
- 5.Legrand, A., Marchal, L., Casanova, H.: Scheduling Distributed Applications: the Sim- Grid Simulation Framework. In: Proceedings of the 3rd IEEE/ACM Symposium on Cluster Computing and the Grid (CCGrid 2003), pp. 138–145 (2003)Google Scholar