A genetic algorithm for process scheduling in distributed operating systems considering load balancing

21st European Conference on Modelling and Simulation: Simulations in United Europe, ECMS 2007

Volumn , Issue , 2007, Pages 645-650

  Nikravan, M ^a   Kashani, M H ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Distributed systems; Genetic algorithm; Load balancing; Scheduling; Simulated annealing

Indexed keywords

DISTRIBUTED OPERATING SYSTEMS; DISTRIBUTED SYSTEMS; EFFICIENT SCHEDULING; HEURISTIC SEARCH; LOAD-BALANCING; NP COMPLETE PROBLEMS; PROCESS SCHEDULING; SUBOPTIMAL SOLUTION;

GENETIC ALGORITHMS; HEURISTIC METHODS; PARALLEL ARCHITECTURES; SIMULATED ANNEALING;

SCHEDULING;

EID: 84857598898     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. W.Yao, J.Yao, & B.Li, "Main Sequences Genetic Scheduling For Multiprocessor Systems Using Task Duplication", International Journal of Microprocessors and Microsystems, 28, 2004, 85-94.
2. G.L.Park, "Performance Evaluation of a List Scheduling Algorithm In Distributed Memory Multiprocessor Systems", International Journal of Future Generation Computer Systems 20, 2004, 249-256.
3. A.T. Haghighat, K. Faez, M. Dehghan, A. Mowlaei, & Y. Ghahremani, "GA-based heuristic algorithms for bandwidthdelay-constrained least-cost multicast routing", International Journal of Computer Communications 27, 2004, 111-127.
4. M. Moore, "An Accurate and Efficient Parallel Genetic Algorithm to Schedule Tasks on a Cluster", Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2003.
5. V. D. Martino, "Sub Optimal Scheduling in a Grid using Genetic Algorithms", Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2003.
6. C.I.Park, & T.Y.Choe, "An optimal scheduling algorithm based on task duplication", IEEE Trans. on Computers, 51(4), 2002, 444-448.
7. A.T. Haghighat, K. Faez, M. Dehghan, A. Mowlaei, & Y. Ghahremani, "Multicast routing with multiple constraints in high-speed networks based on genetic algorithms", In ICCC 2002 Conf., India, 2002, 243-249.
8. A.Y.Zomaya, & Y.Teh, "Observations on Using Genetic Algorithms for Dynamic Load-Balancing", IEEE Trans.On Parallel and Distributed Systems, 12( 9), 2001, 899-911. (Pubitemid 32992563)
9. K.Qureshi, and M.Hatanaka, "A Practical Approach of Task Scheduling and Load Balancing on Hetrogeneous Distributed Raytracing Systems", Information Processing Letters 79, 2001, 65-71. (Pubitemid 32446523)
10. L.M.Schmitt, "Fundamental Study Theory of Genetic Algorithms", International Journal of Modelling and Simulation Theoretical Computer Science 259, 2001, 1-61. (Pubitemid 32674019)
11. A.Y.Zomaya, C.Ward, & B.Macey, "Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues", IEEE Trans. On Parallel and Distributed Systems, 10(8), 1999, 795-812.
12. S. Salleh, & A.Y. Zomaya, "Scheduling in Parallel Computing Systems: Fuzzy and Annealing Techniques", Kluwer Academic, 1999.
13. M.Lin, & L.T.Yang, "Hybrid Genetic Algorithms for Scheduling Partially Ordered Tasks in a Multi-processor Environment", Proc. of the 6th IEEE Conf. on Real-Time Computer Systems and Applications, 1999, 382-387.
14. Sung-Ho Woo, Sung-Bong Yang, Shin-Dug Kim, Tack-Don Han, "Task scheduling in distributed computing systems with a genetic algorithm", High-Performance Computing on the Information Superhighway, HPC-Asia '97, 1997, p. 301.
15. C. Xu, & F. Lau, "Load-Balancing in Parallel Computers : Theory and Practice", Kluwer Academic, 1997.
16. Y. Lan, & T. Yu, "A Dynamic Central Scheduler Load-Balancing Mechanism", Proc. of the 14th IEEE Ann. Int'l Phoenix Conf. on Computers and Communication, 1995, 734-740.
17. E.S.H.Hou, N.Ansari, & H.Ren, "A Genetic Algorithm for Multiprocessor Scheduling", IEEE Trans. On Parallel and Distributed Systems, 5(2), 1994, 113-120.
18. C.M.Woodside, & G.G.Monforton, "Fast Allocation of Processes in Distributed and Parallel Systems", IEEE Trans. On Parallel and Distributed Systems, 4(2), 1993, 164-174. (Pubitemid 23639063)
19. H.C. Lin, & C.S. Raghavendra, "A Dynamic Load-Balancing Policy with a Central Job Dispatcher (LBC)", IEEE Trans. on Software Eng., 18(2), 1992, 148-158.
20. A.Nanda, et. al, "Scheduling Directed Task Graphs on Multiprocessors Using Simulated Annealing", Proc. Int'l. Conf. On Distributed Systems, 1992, 20-27.
21. A.K.Sarje & G.Sagar, "Heuristic Model for Task Allocation in Distributed Computer Systems", Proc. of the IEE-E, 138(5), 1991, 313-318. (Pubitemid 21707087)
22. F. Bonomi, & A. Kumar, "Adaptive Optimal Load-Balancing in a Heterogeneous Multiserver System with a Central Job Scheduler", IEEE Trans. on Computers, 39(10) 1990, 1232-1250.
23. C.C.Shen, & W.H.Tsai, "A Graph Matching Approach to Optimal Task Assignment in Distributed Computing Using a Minimax Criterion", IEEE Trans. On Computers, 34(3), 1985, 197-203.
24. P.Y.R.Ma, E.Y.S.Lee, & J.Tsuchiya, "A Task Allocation Model for Distributed Computing Systems", IEEE Trans. On Computers, 31(1), 1982, 41-47.
25. T.C.Hu, combinatorial algorithms (Addison-Wesley, 1982).