Stability of two interfering processors with load balancing

  • Authors:
  • M. Jonckheere

  • Affiliations:
  • Eindhoven University of Technology, The Netherlands

  • Venue:
  • Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We examine the stability of two interfering processors with service rates depending on the number of users present of each of the classes and subject to static or dynamic load balancing. Such models arise in several contexts, especially in wireless networks, or multiprocessing. In case of static load balancing, we extend existing stability results by deriving Lyapunov functions that are connected to the solutions of one dimensional Poisson equation. We then characterize the optimal static load balancing. The Lyapunov function found for the static load balancing is used to derive the exact stability condition of an interesting class of dynamic load balancing policies. We show that for certain properties of the state-dependent service rates, simple dynamic load balancing schemes improve the stability condition.