Performance Analysis of Load Balancing

Varsha Thakur *, Sanjay Kumar **
* Ph.D. Scholar, School of Studies of Computer Science and Information Technology, Pt. Ravishankar Shukla University, Raipur, Chhattisgarh, India.
** Professor and Head, Department of Computer Science, Pt. Ravishankar Shukla University, Raipur, Chhattisgarh, India.
Periodicity:December - February'2018
DOI : https://doi.org/10.26634/jit.7.1.14094

Abstract

With elevation in the technologies, parallel computing has become an apparent area with the aspiration of providing adequate and faster result for various applications. Parallel computing focuses on parallel processing between operations in some way. Today, parallel computing is growing at an accelerating rate. Parallel computing emphasizes parallel and concurrent computation among different processors. Parallel computing refers to sub-division of a problem, and executing these sub problems simultaneously. Imbalance in the load is a well-known problem in the region which involves parallelism. One of the challenging tasks of parallel computing is to balance the load among processors. Load balancing optimizes the way processing load is shared among the multiple processors. Load balancing algorithms are broadly categorized as Static and Dynamic. Static load balancing distributes the processes to processors at compile time, while dynamic load balancing bind processes at run time. Static load balancing algorithms may be either deterministic or probabilistic. Dynamic load balancing is further categorized as centralized and distributed. This paper confers about the study and analysis of load balancing approaches in multiprocessor systems. Performances of sender initiated load balancing is observed on the basis of execution time, speedup and steal ratio. To implement load balancing algorithms, scale simulator is used.

Keywords

Load Balancing, Dynamic, Static, Multicore, Parallel and Distributed Computing

How to Cite this Article?

Thakur, V., & Kumar, S. (2018). Performance Analysis of Load Balancing. i-manager’s Journal on Information Technology, 7(1), 28-33. https://doi.org/10.26634/jit.7.1.14094

References

[1]. Ghanem, J. (2004). Implementation of load balancing policies in distributed systems (Doctoral Dissertation, University of New Mexico).
[2]. Hughes, C., & Hughes, T. (2008). Professional Multicore Programming Design and Implementation for C++ Developers. John Wiley & Sons.
[3]. Janjic, V. (2012). Load balancing of irregular parallel applications on heterogeneous computing environments (Doctoral Dissertation, University of St Andrews).
[4]. Lu, C., & Lau, S. M. (1994). A performance study on load balancing algorithms with task migration. In TENCON'94. IEEE Region 10's Ninth Annual International Conference. Theme: Frontiers of Computer Technology. Proceedings of 1994 (pp. 357-364). IEEE.
[5]. Musoll, E. (2008). A thermal-friendly load-balancing technique for multi-core processors. In Quality Electronic th Design, 2008. ISQED 2008. 9 International Symposium on (pp. 549-552). IEEE.
[6]. Rathore, N., & Chana, I. (2011). A cognitive analysis of load balancing and job migration technique in grid. In Information and Communication Technologies (WICT), 2011 World Congress on (pp. 77-82). IEEE.
[7]. Shivaratri, N. G., Krueger, P., & Singhal, M. (1992). Load distributing for locally distributed systems. Computer, 25(12), 33-44.
[8]. Sinha, P. K. (1998). Distributed operating systems: Concepts and design. PHI Learning Pvt. Ltd.
[9]. Srivastava, P. K., Gupta, S., & Yadav, D. S. (2011). Improving performance in load balancing problem on the grid computing system. International Journal of Computer Applications, 16(1), 6-10.
[10]. Thakur, V., & Kumar, S. (2014). Load Balancing Algorithm: An Analytical Study. IUP Journal of Computer Sciences, 8(2), 25.
[11]. Thakur, V., & Kumar, S. (2015). Load Balancing Approaches: Recent Computing Trends. International Journal of Computer Applications, 131(14).
[12]. Zomaya, A. Y., & Teh, Y. H. (2001). Observations on using genetic algorithms for dynamic load-balancing. IEEE Transactions on Parallel and Distributed Systems, 12(9), 899-911.
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
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

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.