Towards An Implementation of A Modified Static Load Balancing Algorithm To Minimize Execution Time

Author(s): Hioual Ouided*, Laskri Mhamed Tayeb, Hemam Sofiane Mounine*, Hioual Ouassila, Maifi Lyes.

Journal Name: Recent Patents on Computer Science

Volume 12 , Issue 1 , 2019

Become EABM
Become Reviewer

Graphical Abstract:


Abstract:

Purpose: The aim of this article is to discuss the impact of static load balancing over a set of heterogeneous processors, where tasks are independent and unitary in static environments, by showing how to distribute task in order to optimize both the average response time and the degree of the resources used.

Methods: Implementation of a modified scheduling algorithm, the latter is based on two parameters which are the execution time and the failure probability. The algorithm is based on the results of an optimal algorithm that already exists, with only one parameter that is execution time.

Results: The obtained results show that the modified scheduling algorithm gives us the good results.

Conclusion: The modified algorithm assumes that the processor has smallest execute time. So, the failure probability increases because of it’s frequently use. The results obtained by testing this proposed algorithm are better than the optimal algorithm.

Keywords: Load balancing, static load balancing, optimal algorithm, probability, heterogeneous processor, static environments.

[1]
S.A. Hamadah, "Survey, a comprehensive study of static, dynamic and hybrid load balancing algorithms", Intl. J. Comput. Sci. Inform. Technol. Security, vol. 7, pp. 27-32, 2017.
[2]
A.R. Abhijit, and S.S. Apte, "A comparative performance analysis of load balancing algorithms in distributed system using qualitative parameters", Intl. J. Recent Technol. Eng, vol. 1, pp. 448-458, 2012.
[3]
H.J. Younis, A. Halees, and M. Radi, "Hybrid load balancing algorithm in heterogeneous cloud environment", Intl. J. Soft Computing Eng, vol. 5, pp. 61-65, 2015.
[4]
"M. Jayprakash and P. Balwant, “Dynamic load balancing in cloud computing framework for load balancing of web servers”,", Intl. J. Comput. App.,. Vol. 148, pp. 2016.
[5]
D.D. Wadhwa, and N. Kumar, "Performance analysis of load balancing algorithms in distributed system", Adv. Electr. Elect. Eng, vol. 4, pp. 269-272, 2014.
[6]
P. Soundarabai, R. Sahai, R. Venugopal, and L. Patnaik, "Comparative study on load balancing techniques in distributed systems", Intl. J. Inform. Technol. Knowledge Manage, vol. 6, pp. 53-60, 2012.
[7]
A. Gulati, and R.K. Chopra, "Dynamic round robin for load balancing in a cloud computing", Intl. J. Comput. Sci. Mobile Comput., vol. 2, pp. 274-278, 2013.
[8]
"J. J. Dongarra, E. Jeannot, E. Saule and Z. Shi, “Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems”, In", Proceedings of the 19th Annual ACM Symposium on Parallel algorithms and architectures,. 2007, pp. 280-288.
[9]
"A. Legrand and Y. Robert, “Algorithlmique Parallèle”, Dunod, 2005, Available from:", http://mescal.imag.fr/membres/ arnaud. legrand/algopar/intro/ [Accessed: October 12, 2018].
[10]
"P. Kumar, P. Kumar and V. Kumar, An effective dynamic load balancing algorithm for grid system", Intl. J. Eng. Trends Technol., vol. 4, pp. 3713-3718, 2013.
[11]
M. Young, The Technical Writers Handbook., University Science: Mill Valley, 1989.
[12]
P. Beniwal, and A. Garg, "A comparative study of static and dynamic load balancing algorithms", Intl. J. Adv. Res. Comput. Sci. Manage. Studies, vol. 2, pp. 386-392, 2014.
[13]
M. Rahman, R. Hassan, R. Ranjan, and R. Buyya, "Adaptive workflow scheduling for dynamic grid and cloud computing environment", Concurren. Comp. Practice Exp, vol. 25, pp. 1816-1842, 2013.
[14]
J. Maltare, and B. Prajapat, "Dynamic load balancing in cloud computing using CloudSim", Int. J. Comput. Appl., vol. 148, pp. 10-16, 2016.
[15]
"S. H. Rajani and N. Garg, “A clustered approach for load balancing in distributed systems”,", SSRG Intl. J. Mobile Comput. App.,. Vol. 2, 2015.
[16]
M.A. Ali, "Load balancing in distributed computer systems", Intl. J. Comput. Sci. Inform. Security, vol. 8, pp. 8-13, 2010.
[17]
F. Ali, and R.Z. Khan, "The study on load balancing strategies in distributed system", Intl. J. Comput. Sci. Eng. Survey, vol. 3, pp. 19-30, 2012.
[18]
"W. N. Venables, D. M. Smith and R. Core Team, “An Introduction to R, the R Foundation for Statistical Computing”, 2013. Available from:", https://www.r-project.org/foundation/


Rights & PermissionsPrintExport Cite as

Article Details

VOLUME: 12
ISSUE: 1
Year: 2019
Page: [69 - 74]
Pages: 6
DOI: 10.2174/2213275911666181022113733
Price: $58

Article Metrics

PDF: 8
HTML: 1