QoS guided Min-Min heuristic for grid task scheduling

Journal of Computer Science and Technology

Volumn 18, Issue 4, 2003, Pages 442-451

  He, XiaoShan ^a   Sun, XianHe ^a   Von Laszewski, Gregor ^b  

^a Illinois Institute of Technology   (United States)

^b ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Grid computing; Non dedicated computing; Quality of service (QoS); Task scheduling

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; PERFORMANCE; QUALITY OF SERVICE; SCHEDULING; SECURITY OF DATA;

ADAPTIVE SCHEDULING HEURISTICS; GRID TASK SCHEDULING; MIN-MIN HEURISTIC; NON-DEDICATED COMPUTING;

PARALLEL PROCESSING SYSTEMS;

EID: 0041344298     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02948918     Document Type: Article

References (22)

1. Braun T D, Siegel H J, Beck N et al. A taxonomy for describing matching and scheduling heuristics for mixed-machine heterogeneous computing systems. IEEE Workshop on Advances in Parallel and Distributed Systems, West Lafayette, In, Oct., 1998, pp.330-335.
2. Maheswaran M, Ali S, Siegel H J et al. Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. In The 8th IEEE Heterogeneous Computing Workshop (HCW'99), San Juan, Puerto Rico, Apr., 1999, pp.30-44.
3. Al-Saqabi K, Sarwar S, Saleh K. Distributed gang scheduling in networks of heterogeneous workstations. Computer Communications Journal, pp.338-348.
4. Michael Litzkow, Miron Livny, Matt Mutka. Condor - A hunter of idle workstations. In Proc. the 8th International Conference of Distributed Computing Systems, San Jose, CA, June, 1988, pp.104-111
5. Buyya R, Abramson D, Giddy J. Nimrod/G: An architecture of a resource management and scheduling system in a global computational Grid. High Performance Computing Asia 2000, Beijing, China, May 14-17, 2000, pp.283-289.
6. Papadimitriou C. Complexity Theory. Addision Wesley, Reading, MA, 1994.
7. Xian-He Sun, Wu Ming. GHS: A performance prediction and task scheduling system for Grid computing. In Proc. 2003 IEEE International Parallel and Distributed Processing Symposium, Nice, France, April, 2003.
8. Eric B Baum, Warren D Smith. Propagating distributions up directed acyclic graphs. Neural Computation, 1999, 11 (1): 215-227.
9. Henri Casanova, Arnaud Legrand, Dmitrii Zagorodnov, Francine Berman. Heuristics for scheduling parameter sweep applications in grid environments. In Proc. the 9th Heterogeneous Computing Workshop (HCW'2000), Cancun, Mexico, 2000, pp.349-363.
10. Rich Wolski, Neil Spring, Jim Hayes. The network weather service: A distributed resource performance forecasting service for metacomputing. Journal of Future Generation Computing Systems, October, 1999, 15 (5-6): 757-768.
11. Gong L, Sun X H, Waston E. Performance modeling and prediction of non-dedicated network computing. IEEE Trans. Computer, September, 2002, 51 (9): 1041-1055.
12. Foster I, Roy A, Sander V. A quality of service architecture that combines resource reservation and application adaptation. In Proc. the 8th Int. Workshop on Quality of Service, Pittsburgh, PA, USA, June 5-7, 2000, pp.181-188
13. Diot C, Seneviratne A. Quality of service in heterogeneous distributed systems. In Proc. the 30th Hawaii International Conference on System Sciences HICSS-30, Hawaii, January, 1997, pp.238-247
14. Gilbert C Sih, Edward A Lee. A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures. IEEE Trans. Parallel and Distributed Systems, Feb., 1993, 4: 175-187.
15. Czajkowski K, Foster I, Karonis N et al. A resource management architecture for metacomputing systems. In Proc. IPPS/SPDP '98 Workshop on Job Scheduling Strategies for Parallel Processing, 1998, pp.62-82
16. Steve Chapin, Dimitrios Katramatos, John Karpovich, Andrew Grimshaw. The legion resource management system. In Proc. the 5th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP '99), in Conjunction with the International Parallel and Distributed Processing Symposium (IPDPS '99), Germany, April 1999, pp.162-178.
17. David Fernández-Baca. Allocating modules to processors in a distributed system. IEEE Trans. Software Engineering, November, 1989, 15(11): 1427-1436.
18. Henri Casanova, Graziano Obertelli, Francine Berman, Rich Wolski. The AppLeS parameter sweep template: User-level middleware for the grid. In Proc. the Super Computing Conference (SC'2000), Nov. 2000.
19. Freund R. F, Gherrity M, Ambrosius S et al. Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet. In The 7th IEEE Heterogeneous Computing Workshop (HCW '98), Orlando, Florida, USA, Mar. 1998, pp.184-199.
20. Buyya R, Murshed M, Abramson D. A deadline and budget constrained cost-time optimization algorithm for scheduling task farming applications on global Grids. In The 2002 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'02), Las Vegas, Nevada, USA, June 2002.
21. Rajesh Raman, Miron Livny, Marvin Solomon. Matchmaking: Distributed resource management for high throughput computing. In Proc. the Seventh IEEE International Symposium on High Performance Distributed Computing, Chicago, IL, July 28-31, 1998, pp.140-146.
22. Pinedo M. Scheduling: Theory, Algorithms, and Systems. Prentice Hall, Englewood Cliffs, NJ, 1995.