By Topic

Analysis of networks of queues via projection techniques

Sign In

Full text access may be available.

To access full text, please use your member or institutional sign in.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Mooi Choo Chuah ; AT&T Bell Labs., Holmdel, NJ, USA

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

Published in:

Automatic Control, IEEE Transactions on  (Volume:39 ,  Issue: 8 )