Analysis of Work Stealing Approaches for Load Balancing in Distributed Environment

Authors

Tanu Shree
Department of Computer Science, IFTM University Moradabad, India.
Neelendra Badal
Computer Science Department, KNIT, Sultanpur, India.

Abstract

Spontaneously allocated duties and their execution are one of the biggest duties of the processor. But it can be observed some time that the overall load is not divided equally, therefore the potentiality of the overall execution system can be lower. Therefore, the work-stealing process is present where the load becomes balanced in each of the cores effectively. The basic topology of the whole work-stealing process is very simple. Cores from different regions of the process have access to steal work whenever it becomes necessary. In case of any necessity when the load becomes heterogenic, the cores steal the load and make it balanced effectively. Different procedures are present for example the organizational SSL, SLL, LLL, and LLS. Through these, the work-stealing procedure can be done according to the work level or the priority.