Analysis of networks of queues via projection techniques

Abstract

In this research, the author deviates from the conventional traffic models and approaches. The author uses a traffic model proposed by Cruz (1990). In Cruz's model, the rate functions of traffic sources are assumed to satisfy some linear "burstiness constraints". Such traffic models can be used to describe a class of rate-based flow-controlled sources. A state vector is defined to describe the queueing system. The author divides the operation of the studied queueing system into multiple phases. For each phase, the author writes a system equation to describe completely the behavior of this studied queueing system. The author then proposes the iterative feasible set method to identify the feasible region of the state vector using some linear programming techniques and other existing theorems regarding the projection of convex sets into a space with a lower dimension. Using the above technique, the author studied the performance of three routing schemes in a simple dynamic routing problem, namely the route to shortest rule, the fixed routing rule and the bounded linear rule. The author first identified the feasible regions of a defined state vector for each routing scheme using the proposed method. From the identified feasible regions, the author then analyzed the extremal performance of these routing schemes and compared their performances.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>