Stability of processor sharing networks with simultaneous resource requirements

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We study the phenomenon of entrainment in processor sharing networks, whereby, while individual network resources have sufficient capacity to met demand, the requirement for simultaneous availability of resources means that a network may nevertheless be unstable. We show that instability occurs through poor control, and that, for a variety of network topologies, only small modifications to controls are required in order to ensure stability. For controls which possess a natural monotonicity property, we give some new results for the classification of the corresponding Markov processes, which lead to conditions both for stability and for instability.
minor revisions - corresponds to published version

Keywords

Probability, Optimization and Control, 60K20

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/135353

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0605477
 http://arxiv.org/abs/math/0605477

Collections

arXiv