A Genetic-Fuzzy Algorithm for Load Balancing in Multiprocessor Systems
|
10.5120/17727-8204 |
Roya Nourzadeh and Mehdi Effatparvar. Article: A Genetic-Fuzzy Algorithm for Load Balancing in Multiprocessor Systems. International Journal of Computer Applications 101(10):39-42, September 2014. Full text available. BibTeX
@article{key:article,
author = {Roya Nourzadeh and Mehdi Effatparvar},
title = {Article: A Genetic-Fuzzy Algorithm for Load Balancing in Multiprocessor Systems},
journal = {International Journal of Computer Applications},
year = {2014},
volume = {101},
number = {10},
pages = {39-42},
month = {September},
note = {Full text available}
}
Abstract
With the increasing use of computers in research contributions, added requirement for faster processing is now an important necessity. Parallel Processing describes the concept of running tasks which can be run simultaneously on several processors. Load balancing is very important problem in multiprocessor systems. In this paper, we introduce a approah based on Genetic Algorithms and Fuzzy Logic for laod balancing in parallel multiprocessor systems that call GAF algorithm. Extensive simulation shows our algorithm is better than other approach. Simualation results indicate our algorithm have maximum utilization and it reduce total response time of system.
References
- Riky Subrata, Albert Y. Zomaya, Bjorn Landfeldt. Arti?cial life techniques for load balancing in computational grids. Journal of Computer and System Sciences 73 (2007) 1176–1190.
- Pratyay Kuilab, Prasanta K. Janaa. Energy Efficient Load-Balanced Clustering Algorithm for Wireless Sensor Networks. 2nd International Conference on Communication, Computing & Security. (2012) 771 – 777.
- Timur Keskinturk , Mehmet B. Yildirim, Mehmet Barut. An ant colony optimization algorithm for load balancing in parallel machine swith sequenc e-dependent setup times. Computers & Operations Research 39 (2012) 1225 –1235.
- Satish enmatsaa, Anthony Chronopoulos. Game-theoreticstaticloadbalancingfordistributedsystems. J. ParallelDistrib. Comput. 71(2011) 537–555.
- Hui Cheng, Shengxiang Yang, Jiannong Cao. Dynamic genetic algorithms for the dynamic load balanced clustering problem in mobile ad hoc networks. Expert Systems with Applications 68 (2012) 132–144.
- Primoz Rus, Boris tok, Nikola Mole. Parallel computing with load balancing on heterogeneous distributed systems. Advances in Engineering Software 34 (2003) 185–201.
- A. Saffar , R. Hooshmand , A. Khodabakhshian. A new fuzzy optimal recon?guration of distribution systems for loss reduction and load balancing using ant colony search-based algorithm. Applied Soft Computing 11 (2011) 4021–4028.
- Maha A. Metawei, Salma A. Ghoneim ,Sahar M. Haggag. Load balancing in distributed multiagent computing systems. Ain Shams Engineering Journal (2012) 3, 237–249.
- Mika Rantonen, Tapio Frantti, Kauko Leiviska. Fuzzy expert system for load balancing in symmetric multiprocessor systems. Expert Systems with Applications 37 (2010) 8711–8720.
- Merkel, A. , & Bellosa, F. (2006). Balancing power consumption in multiprocessor systems. SIGOPS Operating Systems Review, 40(4), 403–414. ISSN 0163-5980.
- Corrêa, M. , Zorzo, A. , & Scheer, R. (2006). Operating system multilevel load balancing. In SAC '06: Proceedings of the 2006 ACM symposium on applied computing . 1-59593-108-2 (pp. 1467–1471).
- Caprita, B. , Nieh, J. , & Stein, C. (2006). Grouped distributed queues: Distributed queue, proportional share multiprocessor scheduling. In PODC '06: Proceedings of the 25th annual ACM symposium on principles of distributed computing . 1-59593-384-0 (pp. 72–81).