arrow
Return

Load balancing for integer loads using a modified approach

delete2026-08-11
delete0
delete
OA
AI
S
Saumya Y.M. *
S
S.M. Hegde
DOI:10.1016/j.array.2026.101130delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
• Integer load balancing via a deterministic BFS-based spanning tree. • Balancing flow with reduced l2-norm via spanning-tree-distance ordering. • Runs in O(n3) time for any weakly connected directed graph. • Fewer network edges used, lowering communication overhead. • Validated on the Petersen graph, cycle C6, and the hypercube Q3.
Keywords:
05C50
05C85
68M14
68R10
Load balancing algorithm
l2-norm
Balancing flow
Spanning tree
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Array cover
Array
IF:
4.5
Papers:
824
Citations:
1.2K

Organization

S
St Joseph Engineering College
Scholars:
19
Papers: 15
Citations: 0
N
National Institute of Technology Karnataka
Scholars:
1.3K
Papers: 1.2K
Citations: 2.3K
Cited Papers

Cited Papers

An Energy-Aware Task Offloading and Load Balancing for Latency-Sensitive IoT Applications in the Fog-Cloud Continuum
err2024-01-01
err12
errOAAI
errMahapatra, Abhijeet; Majhi, Santosh K.; Mishra, Kaushik; Pradhan, Rosy; Rao, D. Chandrasekhar; Panda, Sandeep K.
errShare
errSave
Efficient schemes for nearest neighbor load balancing
err1999-07-01
err0
errOAAI
errRalf Diekmann; Andreas Frommer; Burkhard Monien
errShare
errSave
Scalable Load Balancing in Networked Systems: A Survey of Recent Advances
err2022-08-04
err13
errOAAI
errVan der Boor, Mark; Borst, Sem C.; Van Leeuwaarden, Johan S. H.; Mukherjee, Debankur
errShare
errSave
Adaptive load sharing in homogeneous distributed systems
err1986-05-01
err0
PREAI
errDerek L. Eager; Edward D. Lazowska; John Zahorjan
errShare
errSave
errShare
errSave
errShare
errSave
errShare
errSave
Multi-objective task scheduling algorithm for load balancing in cloud computing based on improved Harris hawks optimization
err2025-04-28
err0
PREAI
errEmara, Farouk A.; Gad-Elrab, Ahmed A. A.; Sobhi, Ahmed; Alsharkawy, Almohammady S.; Embabi, Mahmoud E.; El-Baky, M. A. Abd
errShare
errSave
researcher View more