Dynamic Load Balancing in Distributed Systems: A Graph-Based Approach to Optimize Resource Allocation
Load balancing is one of the challenging issues in dynamic load distribution systems and it has a direct impact on system performance, resource consumption and system dependability. Static methods that have been used in the original paradigm do not scale well to accommodate unpredictable levels of workload since resources may be either wastefully consumed or become a bottleneck. The approach presented in this paper is to adapt graph theory for dynamic load balancing of distributed systems in real time. Implementing computational nodes as vertices and communication links as edges the given methodology utilizes path and cut searching algorithms for identification and dynamic resettling of workloads. In this paper, by using computer simulations and case studies we show that the proposed approach is indeed superior to the conventional ones in throughput, latency and scalability. Despite the growth and complexity of contemporary distributed systems, the scalable graph-based model is flexible enough to foster further integration with artificial-intelligence-driven optimizations for systems. This work also examines the revolutionary applicability of graph theory in solving some of the most essential problems in distributed systems.
Xu, Y., Cai, W., Aydt, H., & Lees, M. (2014, December). Efficient graph-based dynamic load-balancing for parallel large-scale agent-based traffic simulation. In Proceedings of the Winter Simulation Conference 2014 (pp. 3483-3494). IEEE.
Di Fatta, G., & Berthold, M. R. (2006). Dynamic load balancing for the distributed mining of molecular structures. IEEE Transactions on Parallel and Distributed Systems, 17(8), 773-785.
Bhatele, A., Fourestier, S., Menon, H., Kale, L. V., & Pellegrini, F. (2011). Applying graph partitioning methods in measurement-based dynamic load balancing (No. LLNL-TR-501974). Lawrence Livermore National Lab.(LLNL), Livermore, CA (United States).
Ningning, S., Chao, G., Xingshuo, A., & Qiang, Z. (2016). Fog computing dynamic load balancing mechanism based on graph repartitioning. China Communications, 13(3), 156-164.
Devine, K. D., Boman, E. G., Heaphy, R. T., Hendrickson, B. A., Teresco, J. D., Faik, J., ... & Gervasio, L. G. (2005). New challenges in dynamic load balancing. Applied Numerical Mathematics, 52(2-3), 133-152.
Zhao, F., Ma, W., Zhou, M., & Zhang, C. (2017). A graph-based QoS-aware resource management scheme for OFDMA femtocell networks. IEEE Access, 6, 1870-1881.
Lin, Y., Zhang, R., Li, C., Yang, L., & Hanzo, L. (2017). Graph-based joint user-centric overlapped clustering and resource allocation in ultradense networks. IEEE Transactions on Vehicular Technology, 67(5), 4440-4453.
Ajitha, A., & Ramesh, D. (2012). Improved task graph-based parallel data processing for dynamic resource allocation in cloud. Procedia engineering, 38, 2172-2178.
Hoang, T. D., Le, L. B., & Le-Ngoc, T. (2016). Resource allocation for D2D communication underlaid cellular networks using graph-based approach. IEEE Transactions on Wireless Communications, 15(10), 7099-7113.
Labrini, H. (2015). Graph-based model for distribution systems: Application to planning problem (Master's thesis, University of Waterloo).
Alam, K., Mostakim, M. A., & Khan, M. S. I. (2017). Design and Optimization of MicroSolar Grid for Off-Grid Rural Communities. Distributed Learning and Broad Applications in Scientific Research, 3.
Integrating solar cells into building materials (Building-Integrated Photovoltaics-BIPV) to turn buildings into self-sustaining energy sources. Journal of Artificial Intelligence Research and Applications, 2(2).
Agarwal, A. V., & Kumar, S. (2017, November). Unsupervised data responsive based monitoring of fields. In 2017 International Conference on Inventive Computing and Informatics (ICICI) (pp. 184-188). IEEE.
Agarwal, A. V., Verma, N., Saha, S., & Kumar, S. (2018). Dynamic Detection and Prevention of Denial of Service and Peer Attacks with IPAddress Processing. Recent Findings in Intelligent Computing Techniques: Proceedings of the 5th ICACNI 2017, Volume 1, 707, 139.
Mishra, M. (2017). Reliability-based Life Cycle Management of Corroding Pipelines via Optimization under Uncertainty (Doctoral dissertation).
Agarwal, A. V., & Kumar, S. (2017, October). Intelligent multi-level mechanism of secure data handling of vehicular information for post-accident protocols. In 2017 2nd International Conference on Communication and Electronics Systems (ICCES) (pp. 902-906). IEEE.
Malhotra, I., Gopinath, S., Janga, K. C., Greenberg, S., Sharma, S. K., & Tarkovsky, R. (2014). Unpredictable nature of tolvaptan in treatment of hypervolemic hyponatremia: case review on role of vaptans. Case reports in endocrinology, 2014(1), 807054.
Shakibaie-M, B. (2013). Comparison of the effectiveness of two different bone substitute materials for socket preservation after tooth extraction: a controlled clinical study. International Journal of Periodontics & Restorative Dentistry, 33(2).
Gopinath, S., Janga, K. C., Greenberg, S., & Sharma, S. K. (2013). Tolvaptan in the treatment of acute hyponatremia associated with acute kidney injury. Case reports in nephrology, 2013(1), 801575.
Shilpa, Lalitha, Prakash, A., & Rao, S. (2009). BFHI in a tertiary care hospital: Does being Baby friendly affect lactation success?. The Indian Journal of Pediatrics, 76, 655-657.
Singh, V. K., Mishra, A., Gupta, K. K., Misra, R., & Patel, M. L. (2015). Reduction of microalbuminuria in type-2 diabetes mellitus with angiotensin-converting enzyme inhibitor alone and with cilnidipine. Indian Journal of Nephrology, 25(6), 334-339.
Gopinath, S., Giambarberi, L., Patil, S., & Chamberlain, R. S. (2016). Characteristics and survival of patients with eccrine carcinoma: a cohort study. Journal of the American Academy of Dermatology, 75(1), 215-217.
Lin, L. I., & Hao, L. I. (2024). The efficacy of niraparib in pediatric recurrent PFA⁃ type ependymoma. Chinese Journal of Contemporary Neurology & Neurosurgery, 24(9), 739.
Swarnagowri, B. N., & Gopinath, S. (2013). Ambiguity in diagnosing esthesioneuroblastoma--a case report. Journal of Evolution of Medical and Dental Sciences, 2(43), 8251-8255.
Swarnagowri, B. N., & Gopinath, S. (2013). Pelvic Actinomycosis Mimicking Malignancy: A Case Report. tuberculosis, 14, 15.
Krishnan, S., Shah, K., Dhillon, G., & Presberg, K. (2016). 1995: FATAL PURPURA FULMINANS AND FULMINANT PSEUDOMONAL SEPSIS. Critical Care Medicine, 44(12), 574.
Krishnan, S. K., Khaira, H., & Ganipisetti, V. M. (2014, April). Cannabinoid hyperemesis syndrome-truly an oxymoron!. In JOURNAL OF GENERAL INTERNAL MEDICINE (Vol. 29, pp. S328-S328). 233 SPRING ST, NEW YORK, NY 10013 USA: SPRINGER.
Krishnan, S., & Selvarajan, D. (2014). D104 CASE REPORTS: INTERSTITIAL LUNG DISEASE AND PLEURAL DISEASE: Stones Everywhere!. American Journal of Respiratory and Critical Care Medicine, 189, 1.
Copyright (c) 2025 International Journal of Engineering and Computer Science
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.