A Game Approach to Multi-Servers Load Balancing with Load-Dependent Server Availability Consideration

In this paper, we focus on request migration strategies among multi-servers for load balancing. Different from the general load balancing problem, we consider it under a distributed, non-cooperative, and competitive environment. Due to the mentioned characteristics, we view our problem from a game theoretic perspective and formulate it into a non-cooperative game among the multiple servers, in which each server is informed with incomplete information of other servers. For each server, we define its expected response time as a disutility function and try to minimize its value. We also take into account server availability, which impacts the processing capacity of a server and thus its disutility. We solve the problem by employing variational inequality (VI) theory and prove that there exists a Nash equilibrium solution set for the formulated game. Then, we propose an iterative proximal algorithm (IPA) to compute a Nash equilibrium solution. The convergence of the IPA algorithm is also analyzed and we find that it converges to a Nash equilibrium. Finally, we conduct some numerical calculations to verify our theoretical analyses. The experimental results show that our proposed IPA algorithm converges to a Nash equilibrium very quickly and significantly decreases the disutilities of all servers by configuring a proper request migration strategy.

• Publication year

  2021

• Venue

  IEEE Transactions on Cloud Computing

• Publication date

  2021-01-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/TCC.2018.2790404
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Customer-Satisfaction-Aware Optimal Multiserver Configuration for Profit Maximization in Cloud Computing

  2019influential reference
• Customer-Satisfaction-Aware Optimal Multiserver Configuration for Profit Maximization in Cloud Computing

  2017cited by this paper
• Energy-Aware Load Balancing and Application Scaling for the Cloud Ecosystem

  2017cited by this paper
• Scheduling Independent Tasks in Parallel under Power Constraints

  2017cited by this paper
• A Level-Wise Load Balanced Scientific Workflow Execution Optimization Using NSGA-II

  2017cited by this paper
• Strategy Configurations of Multiple Users Competition for Cloud Service Reservation

  2016cited by this paper
• A hierarchical edge cloud architecture for mobile computing

  2016cited by this paper
• A Heuristic Clustering-Based Task Deployment Approach for Load Balancing Using Bayes Theorem in Cloud Environment

  2016cited by this paper
• A Framework of Price Bidding Configurations for Resource Usage in Cloud Computing

  2016cited by this paper
• Autonomous Agent Based Load Balancing Algorithm in Cloud Computing

  2015cited by this paper
• A Game Theory Approach to Fair and Efficient Resource Allocation in Cloud Computing

  2014cited by this paper
• Optimal Power Allocation and Load Distribution for Multiple Heterogeneous Multicore Server Processors across Clouds and Data Centers

  2014influential reference
• A resource elasticity framework for QoS-aware execution of cloud applications

  2014cited by this paper
• RIAL: Resource Intensity Aware Load balancing in clouds

  2014cited by this paper
• Price Competition in an Oligopoly Market with Multiple IaaS Cloud Providers

  2014cited by this paper
• A Fine-Grained Performance Model of Cloud Computing Centers

  2013cited by this paper
• Noncooperative and Cooperative Optimization of Distributed Energy Generation and Storage in the Demand-Side of the Smart Grid

  2013cited by this paper
• Minimizing the total completion time on a single machine with the learning effect and multiple availability constraints

  2013cited by this paper
• Effective algorithms for scheduling problems under non-availability constraints (Invited paper)

  2013cited by this paper
• Real and Complex Monotone Communication Games

  2012cited by this paper
• Cloud computing infrastructure robustness: A game theory approach

  2012cited by this paper
• Monotone Games for Cognitive Radio Systems

  2012influential reference
• A Game-Theoretical Approach to the Benefits of Cloud Computing

  2011cited by this paper
• Designing games for distributed optimization

  2011cited by this paper
• Game-theoretic static load balancing for distributed systems

  2011influential reference
• Parallel-machine scheduling with an availability constraint

  2011cited by this paper
• Convex Optimization, Game Theory, and Variational Inequality Theory

  2010cited by this paper
• Autonomous Demand-Side Management Based on Game-Theoretic Energy Consumption Scheduling for the Future Smart Grid

  2010cited by this paper
• Game theory and the flat-fading gaussian interference channel

  2009cited by this paper
• A game-theoretic model for dynamic load balancing in distributed systems

  2009cited by this paper
• Parallel machine scheduling with machine availability and eligibility constraints

  2008cited by this paper
• An Availability-Aware Task Scheduling Strategy for Heterogeneous Systems

  2008cited by this paper
• Analysis and optimization of service availability in a HA cluster with load-dependent machine availability

  2007influential reference
• A Large-Scale Study of Failures in High-Performance Computing Systems

  2006cited by this paper
• Evaluating Web software reliability based on workload and failure data extracted from server logs

  2004cited by this paper
• Book review: The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling by Raj Jain (John Wiley & Sons 1991)

  1991cited by this paper
• The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling

  1990influential reference
• Mathematical methods of game and economic theory

  1979cited by this paper

• HOW TO MANAGE NOISY OR NOSY NEIGHBORS?

  2026cites this paper
• Edge Server Placement and Task Allocation for Maximum Delay Reduction

  2025cites this paper
• Ethical Leadership and Management of Small- and Medium-Sized Enterprises: The Role of AI in Decision Making

  2025cites this paper
• Performance Evaluation and Optimization of Dynamic Resource Allocation and Task Offloading for Mobile Edge Computing using Deep Reinforcement Learning

  2025cites this paper
• NeurDORA: Neural-Aided Decentralized Offloading Based on Resource Auction

  2025cites this paper
• REINFORCED HAWK INTELLIGENCE: A CNN-AHHO FRAMEWORK FOR SCALABLE CLOUD RESOURCE MANAGEMENT

  2025cites this paper
• MERGERS: Multi-Access Edge Resource Governance for Real-Time SaaS Systems

  2025cites this paper
• Contention and Reliability-Aware Energy Efficiency Task Mapping on NoC-Based MPSoCs

  2025cites this paper
• Three-dimensional cage-engineered biphilic surfaces controlling thermal-fluidic interactions for boiling enhancement

  2025cites this paper
• MHeedra: Putting duplication-enabled task scheduling within heterogeneous multi-user edge-cloud platforms to work

  2025cites this paper
• Exponential stability analysis of delayed partial differential equation systems: Applying the Lyapunov method and delay-dependent techniques

  2024cites this paper
• Optimal distribution grid allocation of reactive power with a focus on the particle swarm optimization technique and voltage stability

  2024cites this paper
• On Implementing Social Community Clouds Based on Markov Models

  2024cites this paper
• Dynamic Load Balancing in Cloud Computing: Optimized RL-Based Clustering with Multi-Objective Optimized Task Scheduling

  2024cites this paper
• SGCS: An Intelligent Stackelberg-Game-Based Computation Offloading and Resource Pricing Scheme in Blockchain-Enabled MEC for IIoT

  2024cites this paper
• Confronting Combined Cyber-Attacks on Collaborative DC Microgrids Using a Communication Protocols-based Distributed Unscented Kalman Filter

  2024cites this paper
• Stochastic Economic–Resilience Management of Combined Cooling, Heat, and Power-Based Microgrids in a Multi-Objective Approach

  2024cites this paper
• Design of infinite horizon LQR controller for discrete delay systems in satellite orbit control: A predictive controller and reduction method approach

  2024cites this paper
• Microservice Availability Measurement By Performance Comparison of Load Balancing Algorithms In API Gateway

  2024cites this paper
• An Advantage Actor-Critic and Proximal Policy Optimization Model for Adaptive Scheduling of Heterogeneous Cloud Workloads

  2024cites this paper
• Decentralized Task Offloading and Load-Balancing for Mobile Edge Computing in Dense Networks

  2024cites this paper
• Resilience‐oriented expansion planning of multi‐carrier microgrid utilizing bi‐level technique

  2023cites this paper
• Multi-objective design of the energy storage-based combined heat and power off-grid system to supply of thermal and electricity consumption energies

  2023cites this paper
• Profit aware Resource Allocation in Fog Computing: A Stackelberg Game Approach

  2023cites this paper
• Leveraging History to Predict Infrequent Abnormal Transfers in Distributed Workflows

  2023cites this paper
• Adaptive Energy-Minimized Scheduling of Real-Time Applications in Vehicular Edge Computing

  2023cites this paper
• Agent coalitions for load balancing in cloud data centers

  2023cites this paper
• Comparative analysis of metaheuristic load balancing algorithms for efficient load balancing in cloud computing

  2023cites this paper
• Data storage mechanism of industrial IoT based on LRC sharding blockchain

  2023cites this paper
• Cloud service provisioning strategy using data center consortium clustering

  2023cites this paper
• Stackelberg game-based task offloading and pricing with computing capacity constraint in mobile edge computing

  2023cites this paper
• A Utility-Based Distributed Pattern Mining Algorithm With Reduced Shuffle Overhead

  2023cites this paper
• Quantum Particle Swarm Optimization for Task Offloading in Mobile Edge Computing

  2023influential citation
• Multiagent Reinforcement Learning-Based Cooperative Multitype Task Offloading Strategy for Internet of Vehicles in B5G/6G Network

  2023influential citation
• Future Data Center Energy-Conservation and Emission-Reduction Technologies in the Context of Smart and Low-Carbon City Construction

  2022cites this paper
• Primary User-Awareness-Based Energy-Efficient Duty-Cycle Scheme in Cognitive Radio Networks

  2022cites this paper
• Profit Maximization in a Federated Cloud by Optimal Workload Management and Server Speed Setting

  2022cites this paper
• Efficient Load Balancing for Heterogeneous Radio-Replication-Combined LoRaWAN

  2022cites this paper
• Multilevel controller‐assisted intrinsically modified ant colony optimization heuristic‐based load‐balancing model for mega cloud infrastructures

  2022cites this paper
• Hardware-aware liquid state machine generation for 2D/3D Network-on-Chip platforms

  2022cites this paper
• Efficient Dynamic Deployment of Simulation Tasks in Collaborative Cloud and Edge Environments

  2022cites this paper
• Joint Task Offloading and Resource Allocation for Multi-Access Edge Computing Assisted by Parked and Moving Vehicles

  2022cites this paper
• Efficient Flow-Based Scheduling for Geo-Distributed Simulation Tasks in Collaborative Edge and Cloud Environments

  2022cites this paper
• A Fair, Dynamic Load Balanced Task Distribution Strategy for Heterogeneous Cloud Platforms Based On Markov Process Modeling

  2022influential citation
• Load Balancing Aware Task Offloading in Mobile Edge Computing

  2022cites this paper
• Network Load Balancing in Teleconferencing Systems

  2022cites this paper
• Foundations and applications of information systems dynamics

  2022cites this paper
• Sinfonia: Cross-tier orchestration for edge-native applications

  2022cites this paper
• Evaluation of the Mechanical Failure Criterion to Consider the Triple Base Propellant Safety Life: Application of Sustainable Renewables for Environmental Hazards

  2022cites this paper
• Idle and Max Power Forecasting for Linear Server Power Consumption Model Using Random Forests

  2021cites this paper
• Implementation of Computer-Based Vision Technology to Consider Visual Form of Ceramic Mural Art

  2021cites this paper
• The Economic Evaluation of Methanol and Propylene Production from Natural Gas at Petrochemical Industries in Iran

  2021cites this paper
• Incorporation of Bi2O3 Residuals with Metallic Bi as High Performance Electrocatalyst toward Hydrogen Evolution Reaction

  2021cites this paper
• Forecasting Daily Electricity Price by Hybrid Model of Fractional Wavelet Transform, Feature Selection, Support Vector Machine and Optimization Algorithm

  2021cites this paper
• A Deep Learning-Based Intelligent Decision Support System for Hyperspectral Image Classification Using Manifold Batch Structure in Internet of Things (IoT)

  2021cites this paper
• Day-ahead electricity price forecasting using WPT, VMI, LSSVM-based self adaptive fuzzy kernel and modified HBMO algorithm

  2021cites this paper
• DAWM: Cost-Aware Asset Claim Analysis Approach on Big Data Analytic Computation Model for Cloud Data Centre

  2021cites this paper
• An adaptive multi-cloud offloading using hierarchical game-theoretic approach

  2021cites this paper
• AFED-EF: An Energy-Efficient VM Allocation Algorithm for IoT Applications in a Cloud Data Center

  2021cites this paper
• A fair and efficient resource sharing scheme using modified grey wolf optimizer

  2021cites this paper
• Game-based Pricing and Task Offloading in Mobile Edge Computing Enabled Edge-Cloud Systems

  2021cites this paper
• A Game-Based Approach for Cost-Aware Task Assignment With QoS Constraint in Collaborative Edge and Cloud Environments

  2021influential citation
• On the profits of competing cloud service providers: A game theoretic approach

  2021cites this paper
• High-Sensitivity Biosensor Based on Glass Resonance PhC Cavities for Detection of Blood Component and Glucose Concentration in Human Urine

  2021cites this paper
• SLA-aware Stochastic Load Balancing in Dynamic Cloud Environment

  2021cites this paper
• Game-based distributed pricing and task offloading in multi-cloud and multi-edge environments

  2021cites this paper
• Modeling and Optimization of Wind Turbines in Wind Farms for Solving Multi-Objective Reactive Power Dispatch Using a New Hybrid Scheme

  2021cites this paper
• A Decentralized Economic Load-Balancing Framework among Federated Cloudlets

  2021cites this paper
• QoS-Aware Workload Distribution in Hierarchical Edge Clouds: A Reinforcement Learning Approach

  2020cites this paper
• Improving Load Balance via Resource Exchange in Large-Scale Search Engines

  2020cites this paper
• Centralized and Decentralized Non-Cooperative Load-Balancing Games among Competing Cloudlets

  2020influential citation
• A Game-Theoretic Approach for Non-Cooperative Load Balancing Among Competing Cloudlets

  2020cites this paper
• An Economic and Non-cooperative Load-balancing Framework among Federated Cloudlets

  2020influential citation
• 1.2 Watt Classification of 3D Voxel Based Point-clouds using a CNN on a Neural Compute Stick

  2020cites this paper
• Game theory-based optimization of distributed idle computing resources in cloud environments

  2020cites this paper
• An intelligent clustering algorithm for high-dimensional multiview data in big data applications

  2020cites this paper
• Energy Management in Smart Sectors Using Fog Based Environment and Meta-Heuristic Algorithms

  2019cites this paper
• Verification of data integrity and co-operative loss recovery for secure data storage in cloud computing

  2019cites this paper
• A Cloud and Fog based Architecture for Energy Management of Smart City by using Meta-heuristic Techniques

  2019cites this paper
• Service Reliability in an HC: Considering From the Perspective of Scheduling With Load-Dependent Machine Reliability

  2019cites this paper
• Competition in data-based service provision: Nash equilibrium characterization

  2019cites this paper