Article ID: | iaor2004816 |
Country: | Netherlands |
Volume: | 36 |
Issue: | 4 |
Start Page Number: | 327 |
End Page Number: | 349 |
Publication Date: | Dec 2000 |
Journal: | Queueing Systems |
Authors: | Dupuis Paul, Ramanan Kavita |
Keywords: | queueing networks |
We consider a four-class two-station network with feedback, with fluid inputs and a head-of-the-line generalized processor sharing discipline at each station. We derive the Skorokhod Problem associated with the network and obtain algebraic sufficient conditions for Lipschitz continuity of the associated Skorokhod Map. This provides the first example of a multiclass network with feedback for which the associated Skorokhod Problem has been proved to be regular. As an elementary application, we show that under the conditions which guarantee Lipschitz continuity the network is stable if and only if the usual load conditions apply.