An online scheduling algorithm for assigning jobs in the computational grid

IEICE Transactions on Information and Systems

Volumn E89-D, Issue 2, 2006, Pages 597-603

  Weng, Chuliang ^a   Li, Minglu ^a,b   Lu, Xinda ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b IEEE

Author keywords

Computational grid; Cost based method; Online scheduling; Scheduling algorithm; Simulation

Indexed keywords

COSTS; MICROPROCESSOR CHIPS; ONLINE SYSTEMS; PROBLEM SOLVING; SCHEDULING;

COMPUTATIONAL GRID; COST-BASED METHOD; ONLINE SCHEDULING; SCHEDULING ALGORITHM;

ALGORITHMS;

EID: 33645236956     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1093/ietisy/e89-d.2.597     Document Type: Article

References (16)

1. I. Foster, C. Kesselman, and S. Tuecke, "The anatomy of the Grid: Enabling scalable virtual organizations," Int. J. High Perform. Comput. Appl., vol.15, no.3, pp.200-222, Fall 2001.
2. I. Foster and C. Kesselman, ed., The Grid 2: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, San Francisco, USA, 2003.
3. Y. Bartal, A. Fiat, H. Karloff, and R. Vohra, "New algorithms for an ancient scheduling problem," J. Comput. Syst. Sci., vol.51, no.3, pp.359-366, Dec. 1995.
4. C. Weng and X. Lu, "Heuristic scheduling for bag-of-tasks applications in combination with QoS in the computational grid," Future Gener. Comput. Syst., vol.21, no.2, pp.271-280, Feb. 2005.
5. A. Takefusa, H. Casanova, S. Matsuoka, and F. Berman, "A study of deadline scheduling for client-server systems on the computational grid," Proc. 10th IEEE Int. Symp. on High Perform. Distrib. Comput., pp.406-415, San Francisco, CA, Aug. 2001.
6. V. Subramani, R. Kettimuthu, S. Srinivasan, and P. Sadayappan, "Distributed job scheduling on computational grids using multiple simultaneous requests," Proc. 11th IEEE Int. Symp. on High Perform. Distrib. Comput., pp.359-367, Edinburgh, Scotland, UK, July 2002.
7. J. Aspnes, Y. Azar, A. Fiat, S. Plotkin, and O. Waarts, "On-line routing of virtual circuits with applications to load balancing and machine scheduling," J. ACM, vol.44, no.3, pp.486-504, May 1997.
8. Y. Amir, B. Awerbuch, A. Barak, R. Borgstrom, and A. Keren, "Opportunity cost approach for job assignment in a scalable computing cluster," IEEE Trans. Parallel Distrib. Syst., vol.11, no.7, pp.760-768, July 2000.
9. R. Wolski, J. Plank, J. Brevik, and T. Bryan, "Analyzing market-based resource allocation strategies for the computational grid," Int. J. High Perform. Comput. Appl., vol.15, no.3, pp.258-281, Fall 2001.
10. R. Buyya, Economic-based Distributed Resource Management and Scheduling for Grid Computing, [PhD dissertation], School of Computer Science and Software Engineering, Monash University, 2002.
11. O. Regev and N. Nisan, "Popcorn market - online markets for computational resources," Decis. Support Syst., vol.28, no.1-2, pp.177-189, March 2000.
12. J. Sgall, "On-line scheduling - A survey," in Online Algorithms: The State of the Art, ed. A. Fiat and G. Woeginger, pp. 196-231, Springer-Verlag, Berlin, 1998.
13. M. Pinedo, Scheduling: Theory, Algorithms, and Systems, Prentice Hall, Englewood Cliffs, USA, 1995.
14. R. Buyya, D. Abramson, J. Giddy, and H. Stockinger, "Economic models for resource management and scheduling in grid computing," Concurrency Comput. Pract. Exper., vol.14, no.13-15, pp. 1507-1542, Nov./Dec. 2002.
15. A. Legrand, L. Marchal, and H. Casanova, "Scheduling distributed applications: The simGrid simulation framework," Proc. 3rd IEEE/ ACM Int. Symp. on Clust. Comput. and the Grid, Tokyo, Japan, pp. 138-145, May 2003.
16. SimGrid Website, http://juggler.ucsd.edu/simgrid/