Multiobjective evolutionary algorithm for grid job scheduling of multi-QoS constraints

Jisuanji Yanjiu yu Fazhan/Computer Research and Development

Volumn 43, Issue 11, 2006, Pages 1855-1862

  Zhang, Weizhe ^a   Hu, Mingzeng ^a   Zhang, Hongli ^a   Liu, Kaipeng ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Grid computing; Job scheduling; Multi QoS constraint; Multiobjective evolutionary algorithm

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DISTRIBUTED COMPUTER SYSTEMS; EVOLUTIONARY ALGORITHMS; PARETO PRINCIPLE; RESOURCE ALLOCATION; SCHEDULING; VIRTUAL CORPORATION;

DROPPED JOB NUMBERS; END USER; EVOLUTIONARY TECHNIQUE; GRID COMPUTING; GRID SCHEDULING; HUMAN PLAYER; INDEPENDENT JOB; JOB SCHEDULING; MULTI QUALITY OF SERVICE (QOS) CONSTRAINT; MULTIOBJECTIVE COMBINATORIAL PROBLEM; MULTIOBJECTIVE EVOLUTIONARY ALGORITHM; NON DOMINATED SET; PARETO FRONT; QUALITY OF SERVICE (QOS) MIN MIN; QUALITY OF SERVICE (QOS) SUFFERAGE; RELIABILITY DIMENSION; RESOURCE MANAGEMENT; SECURITY DIMENSION; SYSTEM QUALITY OF SERVICE (QOS) PERFORMANCE; TIME DIMENSION; USER QUALITY OF SERVICE (QOS) PERFORMANCES;

QUALITY OF SERVICE;

EID: 33845896593     PISSN: 10001239     EISSN: None     Source Type: Journal    
DOI: 10.1360/crad20061101     Document Type: Article

References (16)

1. I Foster. The grid: A new infrastructure for 21st century science[J]. Physics Today, 2002, 55(2): 42-47.
2. K Kurowski, J Nabrzyski, J Pukacki. User preference driven multiobjective resource management in grid environments[C]. In: Proc of the 1st IEEE/ACM Int'l Symp. Los Alamitos, CA: IEEE Computer Society Press, 2001. 15-18.
3. B Sabata, S Chatterjee, M Davis, et al. Taxonomy for QoS specifications[C]. In: Proc of the 3rd Int'l Workshop on Object-Oriented Real-Time Dependable Systems (WORDS'97). Los Alamitos, CA: IEEE Computer Society Press, 1997. 100-107.
4. X He, X Sun, G V Laszewski. QoS guided min-min heuristic for grid task scheduling[J]. Journal of Computer Science and Technology, 2003, 18(4): 442-451.
5. C Weng, X Lu. Heuristic scheduling for bag-of-tasks applications in combination with QoS in the computational grid[J]. Future Generation Computer Systems, 2005, 21(2): 271-280.
6. T D Braun, H J Siegel, A Maciejewski. Static mapping heuristics for tasks with dependencies, priorities, deadlines, and multiple versions in heterogeneous environments[C]. The 16th Int'l Parallel and Distributed Processing Symposium, Fort Lauderdale, FL, 2002.
7. A Dogan, F Ozguner. On QoS-based scheduling of a meta-task with multiple QoS demands in heterogeneous computing[C]. The 16th Int'l Parallel and Distributed Processing Symposium, Fort Lauderdale, FL, 2002.
8. K Golconda, F Ozguner, A Dogan. A comparison of static QoS-based scheduling heuristics for a meta-task with multiple QoS dimensions[C]. In: Proc of the Int'l Parallel and Distributed Processing Symposium. Los Alamitos, CA: IEEE Computer Society Press, 2004. 106a.
9. Zhang Weizhe, Fang Bingxing, Hu Mingzeng, et al. A trust-QoS enhanced computational service scheduling heuristic[J]. Chinese Journal of Computers, 2006, 26(7): 1157-1166 (in Chinese).
10. Zhang Weizhe, Liu Xinran, Yun Xiaochun, et al. Trust-driven job scheduling heuristics for computing grid[J]. Journal of Communications, 2006, 27(2): 73-79 (in Chinese).
11. Ma Zhenhua, Liu Kunlin, et al. Modern Applied Mathematics Handbook-Operations Research and Optimization, Theory Volume[M]. Beijing: Tsinghua University Press, 2003. 309-310 (in Chinese).
12. C M Fonseca, P J Fleming. Genetic algorithms for multiobjective optimization: Formulation, discussion and generation[C]. The 5th Int'l Conf on Genetic Algorithms, San Mateo, California, 1993.
13. E Zitzler, L Thiele. Multiobjective optimization using evolutionary algorithms-A comparative case study and the strength pareto approach[J]. IEEE Trans on Evolutionary Computation, 1999, 3(4): 9257-9271.
14. J Horn, N Nafpliotis. Multiobjective optimization using the niched Pareto genetic algorithm[R]. University of Illinois at Urbana-Champaign, Tech Rep: 93005, 1993.
15. N Srinivas, K Deb. Multiobjective optimization using nondominated sorting in genetic algorithms[J]. Evolutionary Computation, 1994, 2(3): 221-248.
16. K Deb, A Pratap, S Agarwal, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Trans on Evolutionary Computation, 2002, 6(2): 182-197.