ISSN:
1572-9338
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Notes:
Abstract Our object of study is a multiclass queueing network (MQNET) which consists of acollection of (connected) single‐server stations. Exogenous arrivals into the system formindependent Poisson streams, service times are exponential and we have Markovian routingof customers between stations. Recent results concerning linear programming (LP) basedapproaches enable us to establish a simple and intuitive stability condition. This is of interestin its own right, but also enables us to progress with a study of optimal scheduling andperformance analysis. Our methodology here is also based on LP. A primal‐dual approachexploits the fact that the system satisfies (approximate) conservation laws to yield perform-anceguarantees for a natural index‐based scheduling heuristic. We are also able to analysethe performance of an arbitrary priority policy.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1018922412074