Maximizing business value by optimal assignment of jobs to resources in grid computing

European Journal of Operational Research

Volumn 194, Issue 3, 2009, Pages 856-872

  Kumar, Subodha ^a   Dutta, Kaushik ^b   Mookerjee, Vijay ^c  

^a UNIVERSITY OF WASHINGTON   (United States)

^b FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^c UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

Evolutionary computations; Heuristic; Integer programming; Parallel computing; Scheduling

Indexed keywords

HEURISTIC METHODS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; NUCLEAR PROPULSION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SCHEDULING;

BUSINESS ASPECTS; BUSINESS OBJECTIVES; BUSINESS PERSPECTIVES; BUSINESS VALUES; EVOLUTIONARY COMPUTATIONS; EXECUTION TIMES; GRID SCHEDULING; HEURISTIC; MANAGERIAL IMPLICATIONS; NP-HARD; OPTIMAL ASSIGNMENTS; OPTIMAL SOLUTIONS; PARALLEL COMPUTING; PROBLEM INSTANCES; REAL-TIME SCHEDULING;

GRID COMPUTING;

EID: 55149105218     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.12.024     Document Type: Article

References (51)

1. Angulo, D., Foster, I., Liu, C., Yang, L., 2002. Design and evaluation of a resource selection framework for grid applications. In: Proceedings of IEEE International Symposium on High Performance Distributed Computing.
2. Arora, S., Lund, C., Motwani, R., Sudan, M., Szegedy, M., 1992. Proof verification and hardness of approximation problems. In: Proceedings of the 33rd IEEE Symposium on the Foundations of Computer Science, pp. 14-23.
3. Bapna R., Das S., Garfinkel R., and Stallaert J. A market design for grid computing. Informs Journal on Computing 20 1 (2008)
4. Beltrame, G., Brandolese, C., Fornaciari, W., Salice, F., Sciuto, D., Trianni, V., 2001. Dynamic modeling of inter-instruction effects for execution time estimation. In: Proceedings of the 14th International Symposium on System Synthesis, pp. 136-141.
5. Berman F., Fox G., and Hey T. The grid: Past, present, future. Grid Computing - Making the Global Infrastructure a Reality (2003), John Wiley & Sons pp. 9-50
6. BioGrid 2001. Virtual Lab Tools for Data Intensive Computing on Grid: Drug Design Case Study. Rajkumar Buyya. .
7. Brandolese, C., Fornaciari, W., Salice, F., Sciuto, D. 2001. Source-level execution time estimation of C programs. In: Proceedings of the Ninth International Symposium on Hardware/Software Codesign, pp. 98-103.
8. Buyya, R., Abramson, D., Giddy, J., 2000. Nimrod/G: An architecture for a resource management and scheduling system in a global computational grid. In: Proceedings of 4th International Conference on High Performance Computing.
9. Buyya R., Abramson D., Giddy J., and Stockinger H. Economic models for resource management and scheduling in grid. Computing Concurrency and Computation Practice and Experience 14 (2002) 1507-1542
10. Buyya, R., Murshed, M., Abramson, D., 2002b. A deadline and budget constrained cost-time optimization algorithm for scheduling task farming applications on global grids. Technical Report CSSE-2002/109, Monash University Melbourne Australia.
11. Buyya R., Murshed M., Abramson D., and Venugopal S. Scheduling parameter sweep applications on global grids: A deadline and budget constrained costtime optimization algorithm. Software-Practice and Experiences 35 5 (2005) 491-512
12. Castro-Leon, E., Munter, J., 2005. Grid computing looking forward. Intel White Paper. .
13. Chekuri C., Motwani R., Natarajan B., and Stein C. Approximation techniques for average completion time scheduling. SIAM Journal on Computing 31 1 (2001) 146-166
14. Cheliotis G., Kenyon C., and Buyya R. Ten lessons from finance for commercial sharing of IT resources. In: Subramanian R., and Goodman B.D. (Eds). Peer-to-peer Computing: The Evolution of a Disruptive Technology (2005), Idea Group Inc. (IGI) 244-264
15. Coddington, P., 2002. DISCWorld, virtual data grids and grid applications. .
16. De Roure D., Baker M.A., Jennings N.R., and Shadbolt N.R. The evolution of the grid. Grid Computing - Making the Global Infrastructure a Reality (2003), John Wiley & Sons pp. 65-100
17. Ernemann, C., Hamscher, V., Schwiegelshohn, U., Yahyapour, R., Streit, A., 2002. On advantages of grid computing for parallel job scheduling. In: Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 39-46.
18. Foster, I., Kesselman, C., Nick, J., Tuecke, S., 2002. The physiology of the grid: An open grid services architecture for distributed systems integration. Open Grid Service Infrastructure WG, Global Grid Forum. .
19. Garey M.R., and Johnson D.S. Strong NP-completeness results: Motivation, examples, and implications. Journal of the ACM 25 3 (1978) 499-508
20. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), WH Freeman and Company, New York
21. Glasgow B. Information technology insights: Grid computing moves into the next wave. Chemical Market Reporter 246 (2003) 17-22
22. Globus Alliance 2007. University of Chicago. .
23. Halang, W.A., 1989. A priori execution time analysis for parallel processes. In: Proceedings of Euromicro Workshop on Real Time, pp. 62-65.
24. Hall L.A., Schulz A.S., Shmoys D.B., and Wein J. Scheduling to minimize average completion time: Off-line and on-line approximation algorithms. Mathematics of Operations Research 22 3 (1997) 513-544
25. Hamscher, V., Schwiegelshohn, U., Streit, A., Yahyapour, R., 2000. Evaluation of job-scheduling strategies for grid computing. In: Proceedings of 1st IEEE/ACM International Workshop on Grid Computing, Lecture Notes in Computer Science 1971, pp. 191-202.
26. He X., Sun X., and Laszewski G.V. QoS guided min-min heuristic for grid task scheduling. Journal of Computer Science and Technology 18 (2003) 442-451
27. Herroelen W., De Reyck B., and Demeulemeester E. Resource-constrained project scheduling: A survey of recent developments. Computers and Operations Research 25 (1998) 279-302
28. Hoogeveen H., Schuurman P., and Woeginger G.J. Non-approximability results for scheduling problems with minsum criteria. Informs Journal on Computing 13 2 (2001) 157-168
29. Intel. 2004a. It's a grid world: The convergence of computing and communications. Intel White Paper. .
30. Intel. 2004b. Grid computing and finance. Presented at 2004 High Performance Technology on Wall Street, New York City. .
31. Krishnaswamy S., Loke S.W., and Zaslavsky A. Estimating computation times of data-intensive applications. IEEE Distributed System Online 5 (2004)
32. Lee C., Lei L., and Pinedo M. Current trends in deterministic scheduling. Annals of Operations Research 70 (1997) 1-41
33. Legion. 2007. A world wide virtual computer. University of Virginia. .
34. Li K. Job scheduling for grid computing on metacomputers. Journal of Parallel and Distributed Computing 65 11 (2005) 1406-1418
35. Min, R., Maheswaran, M., 2002. Scheduling co-reservations with priorities in grid computing system. In: Proceedings of 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).
36. Mokotoff E. Parallel machine scheduling problems: A survey. Asia-Pacific Journal of Operational Research 18 (2001) 193-242
37. Papadimitriou C.H., and Yannakakis M. Optimization, approximation, and complexity classes. Journal of Computer and System Sciences 43 (1991) 425-440
38. Pinedo M. Scheduling: Theory, Algorithms, and Systems (1995), Prentice Hall, New Jersey
39. Schnizler B., Neumann D., Veit D., and Weinhardt C. Trading grid services - A multi-attribute combinatorial approach. European Journal of Operational Research 187 3 (2008) 943-961
40. Seymour K., YarKhan A., Agrawal S., and Dongarra J. NetSolve: Grid enabling scientific computing environments. In: Grandinetti L. (Ed). Grid Computing and New Frontiers of High Performance Processing (2005), Elsevier
41. SPEC 2007. Standard Performance Evaluation Corporation. .
42. Sun Grid 2006. Sun grid computing utility. Sun Microsystems. .
43. Tsunamic Technologies, Inc. (TTI) 2006. Cluster computing on demand. .
44. Utility Computing 2006. Utility computing. Sun Microsystems. .
45. Wolski R., Brevik J., Plank J.S., and Bryan T. Grid resource allocation and control using computational economies. Grid Computing - Making the Global Infrastructure a Reality (2003), John Wiley & Sons pp. 747-771
46. World Wide Grid 2007. Global data-intensive grid collaboration. Available at .
47. Yang, J., Khokhar, A., Sheikh, S., Ghafoor, A. 1994. Estimating execution time for parallel tasks in heterogeneous processing (HP) environment. In: Proceedings of Heterogeneous Computing Workshop, pp. 23-28.
48. 2 Germany Chair, Department of Informatics, Technische Universitat Munchen, Germany, bichler@in.tum.de.
49. Julio Ibarra, Executive Director, NSF AMPATH Project, Julio.Ibarra@fiu.edu.
50. Anthony Skipper, Vice President, Merrill Lynch, IDS AIS PE, anthony_skipper@ml.com.
51. Art Vandenberg, Director, Advanced Computer Services, Georgia State University, avandenberg@gsu.edu.