Research Article
Stability of two interfering processors with load balancing
@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
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.
