A New Method for Online Scheduling in Computational Grid Environments

  • Chuliang Weng
  • Minglu Li
  • Xinda Lu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3399)


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.

Unable to display preview. Download preview PDF.


  1. 1.
    Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. The International Journal of Supercomputer Applications 15(3), 200–222 (2001)CrossRefGoogle Scholar
  2. 2.
    Foster, I., Kesselman, C.: The GRID: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1998)Google Scholar
  3. 3.
    Weng, C., Lu, X.: A cost-based online scheduling algorithm for job assignment on computational grids. In: Zhou, X., Xu, M., Jähnichen, S., Cao, J. (eds.) APPT 2003. LNCS, vol. 2834, pp. 343–351. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Buyya, R., Abramson, D., Giddy, J., Stockinger, H.: Economic Models for Resource Management and Scheduling in Grid Computing. The Journal of Concurrency and Computation: Practice and Experience 14(13-15), 1507–1542 (2002)zbMATHCrossRefGoogle Scholar
  5. 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
  6. 6.
    Sgall, J.: On-line Scheduling – A Survey. In: Fiat, A., Woeginger, G. (eds.) Dagstuhl Seminar 1996. LNCS, vol. 1442, pp. 196–231. Springer, Heidelberg (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Chuliang Weng
    • 1
  • Minglu Li
    • 1
  • Xinda Lu
    • 1
  1. 1.Department of Computer Science and EngineeringShanghai Jiao Tong UniversityShanghaiPeople’s Republic of China

Personalised recommendations