A multiclass feedback queueing network with a regular Skorokhod Problem

Citation
P. Dupuis et K. Ramanan, A multiclass feedback queueing network with a regular Skorokhod Problem, QUEUEING S, 36(4), 2000, pp. 327-349
Citations number
27
Categorie Soggetti
Engineering Mathematics
Journal title
QUEUEING SYSTEMS
ISSN journal
02570130 → ACNP
Volume
36
Issue
4
Year of publication
2000
Pages
327 - 349
Database
ISI
SICI code
0257-0130(2000)36:4<327:AMFQNW>2.0.ZU;2-V
Abstract
We consider a four-class two-station network with feedback, with fluid inpu ts and a head-of-the-line generalized processor sharing discipline at each station. We derive the Skorokhod Problem associated with the network and ob tain algebraic sufficient conditions for Lipschitz continuity of the associ ated Skorokhod Map. This provides the first example of a multiclass network with feedback for which the associated Skorokhod Problem has been proved t o be regular. As an elementary application, we show that under the conditio ns which guarantee Lipschitz continuity the network is stable if and only i f the usual load conditions apply.