Independent tasks scheduling based on genetic algorithm in cloud computing

Proceedings - 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2009

Volumn , Issue , 2009, Pages

  Chenhong, Zhao ^a   Shanshan, Zhang ^a   Qingfeng, Liu ^a   Jian, Xie ^a   Jicheng, Hu ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Cloud computing; Dynamic scheduling; Genetic algorithm; Heterogeneous system

Indexed keywords

CLOUD COMPUTING; COMBINATORIAL OPTIMIZATION PROBLEMS; DYNAMIC SCHEDULING; HETEROGENEOUS SYSTEMS; INDEPENDENT TASKS SCHEDULING; MEMORY REQUIREMENTS; NP-COMPLETENESS; OPTIMIZED ALGORITHMS; TASK-SCHEDULING ALGORITHMS;

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; MOBILE COMPUTING; PROGRAM PROCESSORS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

SCHEDULING ALGORITHMS;

EID: 73149119582     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WICOM.2009.5301850     Document Type: Conference Paper

References (10)

1. XIAO Zhi-Jiao, CHANG Hui-You,YI Yang "An Optimization M ethod of W orkflow Dynamic Scheduling Based on Heuristic GA ", Computer Science, Vo1.34 No.2 2007.
2. Indranil Gupta , G. Manimaran , and C. Siva Ram Murthy "A New Strategy for Improving the Effectiveness of Resource Reclaiming Algorithms in Multiprocessor Real-Time Systems", Journal of Parallel and Distributed Computing 60, 113133 (2000).
3. Ramamritham K. , Stankovic A. J. . "Efficient scheduling algorithms for real time multiprocessor systems. IEEE Transactions on Parallel and Distributed Systems" 1990, 1(2): 184-194
4. Qiao Ying. Wang Hong An, Dai Guo Zhong. "Developing a new dynamic scheduling algorithm for real-time multiprocessor systems" . Journal of Software , 2002, 3(1):5l-58(in Chinese).
5. LeeCY, Piramuthu S.Tsai YK. "Job shop scheduling with a genetic algorithm and machine 1earning " Inr J. Pred Res.1997. 35(4): 1171-1191.
6. Wang L C, Chen H M, Liu C M. "Intelligent scheduling of FMS with inductive learning capability using neural networks"[J] Int. J FMS 1995.7:147-l75.
7. Nakasuka S ,Yoshida T "Dynamic scheduling system utilizing machine learning as a knowledge acquisition tool " lnt. J Prod Res. 1992, 30 (2): 411-431
8. L Ozdamar . A genetic algorithm approach to a general category project scheduling problem[J]. IEEE Trana Syst Man Cyber, 1999. 29(1): 44-59.
9. Saswati Sarkar " Optimum Scheduling and Memory Management inInput Queued Switches with Finite Buffer Space", 2003 IEEE 1373
10. Radoslaw Szymanek and Krzysztof Kuchcinski, " Task Assignment and Scheduling under Memory Constraints " , 1089-6503/00$ 10.00 0 2000 IEEE