CFP last date
20 December 2024
Reseach Article

A Genetic-Fuzzy Algorithm for Load Balancing in Multiprocessor Systems

by Roya Nourzadeh, Mehdi Effatparvar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 101 - Number 10
Year of Publication: 2014
Authors: Roya Nourzadeh, Mehdi Effatparvar
10.5120/17727-8204

Roya Nourzadeh, Mehdi Effatparvar . A Genetic-Fuzzy Algorithm for Load Balancing in Multiprocessor Systems. International Journal of Computer Applications. 101, 10 ( September 2014), 39-42. DOI=10.5120/17727-8204

@article{ 10.5120/17727-8204,
author = { Roya Nourzadeh, Mehdi Effatparvar },
title = { A Genetic-Fuzzy Algorithm for Load Balancing in Multiprocessor Systems },
journal = { International Journal of Computer Applications },
issue_date = { September 2014 },
volume = { 101 },
number = { 10 },
month = { September },
year = { 2014 },
issn = { 0975-8887 },
pages = { 39-42 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume101/number10/17727-8204/ },
doi = { 10.5120/17727-8204 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:31:21.701681+05:30
%A Roya Nourzadeh
%A Mehdi Effatparvar
%T A Genetic-Fuzzy Algorithm for Load Balancing in Multiprocessor Systems
%J International Journal of Computer Applications
%@ 0975-8887
%V 101
%N 10
%P 39-42
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
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
  1. 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.
  2. 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.
  3. 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.
  4. Satish enmatsaa, Anthony Chronopoulos. Game-theoreticstaticloadbalancingfordistributedsystems. J. ParallelDistrib. Comput. 71(2011) 537–555.
  5. 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.
  6. Primoz Rus, Boris tok, Nikola Mole. Parallel computing with load balancing on heterogeneous distributed systems. Advances in Engineering Software 34 (2003) 185–201.
  7. 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.
  8. Maha A. Metawei, Salma A. Ghoneim ,Sahar M. Haggag. Load balancing in distributed multiagent computing systems. Ain Shams Engineering Journal (2012) 3, 237–249.
  9. Mika Rantonen, Tapio Frantti, Kauko Leiviska. Fuzzy expert system for load balancing in symmetric multiprocessor systems. Expert Systems with Applications 37 (2010) 8711–8720.
  10. Merkel, A. , & Bellosa, F. (2006). Balancing power consumption in multiprocessor systems. SIGOPS Operating Systems Review, 40(4), 403–414. ISSN 0163-5980.
  11. 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).
  12. 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).
Index Terms

Computer Science
Information Sciences

Keywords

Load Balancing Multiprocessor systems Genetic Algorithm Fuzzy Logic Idle Time Load Balancing Ratio.