Abstract
This paper will focus on the issue of load balancing on a hypercube network of N processors. We will investigate a typical nearest neighbor balancing strategy - in which workloads among neighboring processors are averaged at discrete time steps. The computation model allows tasks, described by independent random variables, to be generated and terminated at all times. We assume that the random variables at all nodes have equal expected value and their variances are bounded by a constant d 2 , and we let the difference DIFF between the actual load on each node and the average load on the system describe the deviation of the load on a node from the global average value. The following analytical results are obtained: The expected value of DIFF, denoted by E(DIFF), is 0. The variance of DIFF, denoted by Var(DIFF), is independent of time t , and Var(DIFF)≤ 1.386 d 2 + 0.231 log N .
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
