• Cite Icon35
  • https://doi.org/10.1109/tpds.2015.2400456Copy DOI Icon

Replication-Based Load Balancing

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Load balancing of large distributed server systems is a complex optimization problem of critical importance in cloud systems and data centers. Existing schedulers often incur a high communication overhead when collecting the data required to make scheduling decisions, hence delaying job requests on their way to the executing servers. We propose a novel scheme that incurs no communication overhead between the users and the servers upon job arrival, thus removing any scheduling overhead from the job's critical path. Our approach is based on creating several replicas of each job and sending each replica to a different server. Upon the arrival of a replica to the head of the queue at its server, the latter signals the servers holding replicas of that job, so as to remove them from their queues. We show, through analysis and simulations, that this scheme significantly improves the expected queuing overhead over traditional schemes under various load conditions and different job length distributions. In addition, we show that our scheme remains efficient even when the inter-server signal propagation delay is significant (relative to the job's execution time). We provide a heuristic solution to the performance degradation that occurs in such cases and show, by simulations, that it efficiently mitigates the detrimental effect of propagation delays.

Similar Papers
  • Research Article
  • Citations3

Performance Evaluation of Load Balancing Algorithm for Virtual Machine in Data Centre in Cloud Computing

  • Dec 09, 2018
  • International Journal of Engineering & Technology
  • Yuganes A/P Parmesivan +2
  • Research Article
  • Citations13

An online algorithm for scheduling big data analysis jobs in cloud environments

  • Mar 24, 2022
  • Knowledge-Based Systems
  • Youyou Kang +2
  • Research Article

How Does Software Configuration Parameters Impact Job's Execution Time in Spark?

  • May 22, 2025
  • Journal of Internet Services and Applications
  • Maria C L Nunes +1
  • Conference Article
  • Citations19

DVFS-Power Management and Performance Engineering of Data Center Server Clusters

  • Jan 01, 2019
  • Paul J Kuehn +1
  • Research Article
  • Citations1

Time and energy-efficient hybrid job scheduling scheme for mobile cloud computing empowered wireless sensor networks

  • Jan 01, 2021
  • International Journal of Ad Hoc and Ubiquitous Computing
  • Mahfuzulhoq Chowdhury
  • Conference Article
  • Citations10

Reduce VM migration in bandwidth oversubscribed cloud data centres

  • Apr 01, 2015
  • Khyyam Shahzad +2
  • Research Article

KMPPVM-DRM: A KMeans++ Based Dynamic Clustering Approach for Virtual Machine Resource Allocation in Cloud Data Centers

  • Aug 26, 2025
  • Informatica
  • Mohanad Yahya Al-Hamami +1
  • Conference Article
  • Citations7

Load Balancing in Cloud Computing Using Support Vector Machine and Optimized Dynamic Task Scheduling

  • Sep 03, 2021
  • D Radhika +1
  • Book Chapter
  • Citations6

Improved Mutation-Based Particle Swarm Optimization for Load Balancing in Cloud Data Centers

  • Aug 24, 2018
  • Neha Sethi +2
  • Research Article
  • Citations1

An Optimal Virtual Machine Placement Method in Cloud Computing Environment

  • Sep 30, 2022
  • International journal of electrical and computer engineering systems
  • Ashalatha Ramegowda
  • Conference Article
  • Citations5

Effective load balancing in distributed video-on demand multimedia system

  • Dec 08, 2003
  • M.R Moghal +1
  • Research Article
  • Citations1

Load balancing in cloud environment with switching mechanism and token-based algorithm

  • Jan 01, 2019
  • International Journal of Public Sector Performance Management
  • M Aruna +2
  • Dissertation

Load-balanced switch design and data center networking

  • Jan 01, 2014
  • Chunzhi He
  • Research Article
  • Citations12

BwSlicer: A bandwidth slicing framework for cloud data centers

  • Jun 20, 2020
  • Future Generation Computer Systems
  • Auday Al-Dulaimy +3
  • PDF
  • Research Article
  • Citations10

A Harris Hawk Optimisation system for energy and resource efficient virtual machine placement in cloud data centers.

  • Aug 11, 2023
  • PLOS ONE
  • Madhusudhan H S +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.