A Comparative Analysis of Fuzzy Based Load Balancing Algorithms

Neeraj Kumar Rathore*, Pramod Kumar Singh**
*-** Assistant Professor, Department of Computer Science & Engineering, Jaypee University of Engineering & Technology, Guna, India.
Periodicity:June - August'2017
DOI : https://doi.org/10.26634/jcom.5.2.13907

Abstract

A distributed system is a network of physically separated computing resources that are connected by some means of communication medium. It is a communication intensive system, where each system sends and receives some messages to keep itself updated with the current system status. It provides various advantages such as good resource sharing, reliability, extensibility and good performance. In distributed system, there is a chance that some processors of the system are overloaded; at the same time some processors are idle or underloaded, and hence the performance of the system is degraded. The Load Balancing Algorithm aims (LBA) to have all processing elements to equal workloads over the long term. The performance of a distributed system heavily depends on the performance of Load Balancing Algorithm employed to it. Load Balancing Algorithms work on different matrices such as rate of resource utilization, communication overhead, reliability, scalability, stability, and fault tolerance. LBA helps in optimal utilization of resources in distributed system.

Keywords

Distributed Network/System, Load Balancing, Static Load Balancing, Dynamic Load Balancing

How to Cite this Article?

Rathore, N., and Singh, P.K. (2017). A Comparative Analysis of Fuzzy Based Load Balancing Algorithms. i-manager’s Journal on Computer Science, 5(2), 23-33. https://doi.org/10.26634/jcom.5.2.13907

References

[1]. Abubakar, H. R. & Aftab, U. (2004). Evaluation of load balancing strategies. In National Conference on Emerging Technologies (p. 67).
[2]. Ahmad, I. & Ghafoor, A. (1991). Semi-distributed load balancing for massively parallel multicomputer systems. IEEE Transactions on Software Engineering, 17(10), 987- 1004.
[3]. Ali, M. F. & Khan, R. Z. (2012). The study on load balancing strategies in distributed computing system. International Journal of Computer Science and Engineering Survey, 3(2), 19.
[4]. Bokhari, S. H. (1979). Dual processor scheduling with dynamic reassignment. IEEE Transactions on Software Engineering, (4), 341-349.
[5]. Chhabra, A. & Singh, G. (2006, December). Qualitative Parametric Comparison of Load Balancing Algorithms in Distributed Computing Environment. In Advanced Computing and Communications, 2006. ADCOM 2006. International Conference on (pp. 58-61). IEEE.
[6]. Chouhan, R. & Rathore, N. K. (2012). Comparision of th Load Balancing Technique in Grid. 17 Annual conference of Gwalior Acadmy of mathematical science and Natonal symposium on computational mathamatics & Information Technology , JUET, Guna, M.P., 7-9.
[7]. Jain, N., Rathore, N.K., and Mishra, A. (2017). “An Efficient Image Forgery Detection Using Biorthogonal Wavelet Transform and Improved Relevance Vector Machine With Some Attacks ", Interciencia Journal, 42 (11), 95-120.
[8]. Jain, N., Rathore, N.K., and Mishra, A. (2017). “An Efficient Image Forgery Detection Using Biorthogonal Wavelet Transform and Singular Value Decomposition " In th 5 International conference on Advance Research Applied Science, Environment, Agriculture & Entrepreneurship Development (ARASEAED), Bhopal organized & sponsored by janparishad, JMBVSS & International Council of people at Bhopal (M.P.) India, pp 274-281.
[9]. Karimi, A., Zarafshan, F., Jantan, A., Ramli, A. R., & Saripan, M. (2009). A new fuzzy approach for dynamic load balancing algorithm. arXiv preprint arXiv:0910.0317.
[10]. Kim, C. & Kameda, H. (1990). Optimal static load balancing of multi-class jobs in a distributed computer system. IEICE Transactions (1976-1990), 73(7), 1207-1214.
[11]. Kun-Ming, V., Chou, Y., & Wang, Y. (2004). A fuzzybased dynamic load-balancing algorithm. Journal of Information, Technology and Society, 4(2), 55-63.
[12]. Kwok, Y. K. & Cheung, L. S. (2004). A new fuzzydecision based load balancing system for distributed object computing. Journal of Parallel and Distributed Computing, 64(2), 238-253.
[13]. Li, Y. & Lan, Z. (2005, May). A novel workload migration scheme for heterogeneous distributed computing. In Cluster Computing and the Grid, 2005. CCGrid 2005. IEEE International Symposium on (Vol. 2, pp. 1055-1062). IEEE.
[14]. Moosavi-Nejad, S. R., Mortazavi, S. S., & Vahdat, B. V. (2011). Fuzzy based Design and tuning of distributed th systems load balancing controller. In The 5 Symposium on Advances in Science and Technology (SASTech).
[15]. Mukhopadhyay, R., Ghosh, D., & Mukherjee, N. (2010, February). A study on the application of existing load balancing algorithms for large, dynamic, heterogeneous distributed systems. In Proc. 9th WSEAS Int. Conf. Software Engineering, Parallel and Distributed Systems (SEPADS) (pp. 238-243).
[16]. Naaz, S., Alam, A., & Biswas, R. (2011). Effect of different defuzzification methods in a fuzzy based load balancing application. IJCSI International Journal of Computer Science Issues, 8(5).
[17]. Naaz, S., Alam, A., & Biswas, R. (2012). Load balancing algorithms for peer to peer and client server distributed environments. International Journal of Computer Applications, 47(8), 17-21.
[18]. Rahmawan, H. & Gondokaryono, Y. S. (2009, August). The simulation of static load balancing algorithms. In Electrical Engineering and Informatics, 2009. ICEEI'09. International Conference on (Vol. 2, pp. 640-645). IEEE.
[19]. Rathore, N.K., and Chohan, R. (2016). “An Enhancement of Gridsim Architecture with Load Balancing" in Scholar's Press, Project id: 4900, ISBN: 978-3- 639-76989-0, 23-Oct-2016.
[20]. Rathore, N. An Efficient Load Balancing Algorithm In Distributed Network. Journal of Computer & Electrical Enginerring, IOS Press publication-Netherland, (in revisions).
[21]. Rathore, N. (2015). Efficient agent based priority scheduling and load balancing using fuzzy logic in grid computing. i-manager's Journal on Computer Science, 3(3), 11-22.
[22]. Rathore, N. (2015). Ethical Hacking and Security Against Cyber Crime. i-manager's Journal on Information Technology, 5(1), 7-11.
[23]. Rathore, N. (2015). GridSim installation and implementation process. i-manager's Journal on Cloud Computing, 2(4), 23-34.
[24]. Rathore, N. (2016). A Review towards: Load balancing Techniques. i-manager's Journal on Power Systems Engineering, 4(4), 47-60.
[25]. Rathore, N. (2016). Dynamic Threshold Based Load Balancing Algorithms. Wireless Personal Communications, 91(1), 151-185.
[26]. Rathore, N. (2016). Installation Of Alchemi. Net In Computational Grid. i-manager's Journal on Computer Science, 4(2), 1-5.
[27]. Rathore, N. (2017). Performance of Hybrid Load Balancing Algorithm in Distributed Web Server System. National Academy Science Letters, ISSN: 0250-541X (print version), ISSN: 2250-1754 (electronic version), IF=.345. (Accepted).
[28]. Rathore, N. K. & Chana, I. (2008). Comparative analysis of checkpointing. PIMR third national IT conference, IT Enabled Practices and Emerging Management Paradigms, 321.
[29]. Rathore, N. K. & Chana, I. (2010). Fault Tolerance Algorithm in Alchemi.NET Middleware. National Conference on Education & Research (ConFR10), Third CSI National Conference of CSI Division V, Bhopal Chapter, IEEE Bombay, and MPCST Bhopal, organized by JUIT, India.
[30]. Rathore, N. K. & Chana, I. (2010). Checkpointing algorithm in Alchemi.NET. Pragyaan: Journal of Information Technology, 8(1), 32-38.
[31]. Rathore, N. K. & Chana, I. (2011). A Cognitative Analysis of Load Balancing Technique with Job Migration in Grid Environment. World Congress on Information and Communication Technology (WICT), Mumbai, IEEE proceedings paper, 77-82.
[32]. Rathore, N. K. & Chana, I. (2016). Job migration policies for grid environment. Wireless Personal Communications, 89(1), 241-269.
[33]. Rathore, N. & Chana, I. (2013). Report on hierarchal load balancing technique in grid environment. imanager's Journal on Information Technology, 2(4), 21- 35.
[34]. Rathore, N. & Chana, I. (2013, September). A sender initiate based hierarchical load balancing technique for grid using variable threshold value. In Signal Processing, Computing and Control (ISPCC), 2013 IEEE International Conference on (pp. 1-6). IEEE.
[35]. Rathore, N. & Chana, I. (2014). Job migration with fault tolerance based QoS scheduling using hash table functionality in social Grid computing. Journal of Intelligent & Fuzzy Systems, 27(6), 2821-2833.
[36]. Rathore, N. & Chana, I. (2014). Load balancing and job migration techniques in grid: a survey of recent trends. Wireless Personal Communications, 79(3), 2089-2125.
[37]. Rathore, N. & Chana, I. (2015). Variable thresholdbased hierarchical load balancing technique in Grid. Engineering with Computers, 31(3), 597-615.
[38]. Rathore, N. K. (2014). Efficient Hierarchical Load th Balancing Technique based on Grid. In 29 M.P. Young Scientist Congress, Bhopal, M.P., 55.
[39]. Rathore, N. K. (2015). Efficient Load Balancing th Algorithm in Grid. In 30 M.P. Young Scientist congress, Bhopal, M.P., 56.
[40]. Rathore, N.K. (2017). “Checkpointing: Fault Tolerance Mechanism", i-Manager's Journal on Cloud Computing, 4(1), 28-35.
[41]. Rathore, N. K. (2015). Map Reduce Architecture for Grid. Journal on Software Engineering (JSE), 10(1), 21-30.
[42]. Rathore, N. K. (2016). Faults in Grid. International Journal of Software and Computer Science Engineering, Mantech Publiations, 1(1), 1-19.
[43]. Rathore, N. K. & Chana, I. (2010). Checkpointing Algorithm in Alchemi.NET. In Lambert Academic Publication House (LBA), Germany.
[44]. Rathore, N. K. & Chohan, R. (2016). An Enhancement of Gridsim Architecture with Load Balancing. In Scholar's Press, Project id: 4900.
[45]. Rathore, N. K. & Sharma, A. (2015). Efficient Dynamic Distributed Load Balancing Technique. In Lambert Academic Publication House, Germany.
[46]. Rathore, N. K. & Singh, P. (2016). An Efficient Load Balancing Algorithm in Distributed Networks. In Lambert Academic Publication House (LBA), Germany.
[47]. Rathore, N.K., and Singh, H. (2017). “Analysis of Grid Simulators Architechture", i-Manager's Journal on Mobile Applications and Technologies, 4(2), 32-41.
[48]. Rathore, N.K., and Singh, P. (2016). “An Efficient Load Balancing Algorithm in Distributed Networks"in Lambert Academic Publication House (LBA), Germany, ISBN: 978- 3-659-78892-5, 2016.
[49]. Shah, V. & Patel, K. (2012). Load Balancing algorithm by Process Migration in Distributed Operating System. International Journal of Computer Science and Information Technology & Security (IJCSITS), ISSN, 2249- 9555.
[50]. Sharma, S., Singh, S., & Sharma, M. (2008). Performance analysis of load balancing algorithms. World Academy of Science, Engineering and Technology, 38(3), 269-272.
[51]. Sharma, V., Kumar, R. & Rathore, N. (2015). Topological Broadcasting Using Parameter Sensitivity- Based Logical Proximity Graphs in Coordinated Ground- Flying Ad Hoc Networks. JoWUA, 6(3), 54-72.
[52]. Shivaratri, N. G., Krueger, P., & Singhal, M. (1992). Load distributing for locally distributed systems. Computer, 25(12), 33-44.
[53]. Singh, L., Narayan, A., & Kumar, S. (2008, June). Dynamic fuzzy load balancing on LAM/MPI clusters with applications in parallel master-slave implementations of an evolutionary neuro-fuzzy learning system. In Fuzzy Systems, 2008. FUZZ-IEEE 2008. (IEEE World Congress on Computational Intelligence). IEEE International Conference on (pp. 1782-1788). IEEE.
[54]. Stone, H. S. (1977). Multiprocessor scheduling with the aid of network flow algorithms. IEEE transactions on Software Engineering, (1), 85-93.
[55]. Stone, H. S. (1978). Critical load factors in twoprocessor distributed systems. IEEE Transactions on Software Engineering, (3), 254-258.
[56]. Yagoubi, B. & Slimani, Y. (2006). Dynamic load balancing strategy for grid computing. Transactions on Engineering, Computing and Technology, 13, 260-265.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.