3rd International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Stability of two interfering processors with load balancing

Download479 downloads
  • @INPROCEEDINGS{10.4108/ICST.VALUETOOLS2008.4322,
        author={Matthieu Jonckheere},
        title={Stability of two interfering processors with load balancing},
        proceedings={3rd International ICST Conference on Performance Evaluation Methodologies and Tools},
        publisher={ICST},
        proceedings_a={VALUETOOLS},
        year={2010},
        month={5},
        keywords={Stability Dynamic load balancing State-dependent service rates Lyapunov functions.},
        doi={10.4108/ICST.VALUETOOLS2008.4322}
    }
    
  • Matthieu Jonckheere
    Year: 2010
    Stability of two interfering processors with load balancing
    VALUETOOLS
    ICST
    DOI: 10.4108/ICST.VALUETOOLS2008.4322
Matthieu Jonckheere1,*
  • 1: Department of Mathematics and Computer Science, HG 9.08 P.O. Box 513 5600 MB, Eindhoven University of Technology The Netherlands
*Contact email: M.T.S.jonckheere@tue.nl

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.