A multiclass feedback queueing network with a regular Skorokhod problem

A multiclass feedback queueing network with a regular Skorokhod problem

0.00 Avg rating0 Votes
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: ,
Keywords: queueing networks
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.