By Topic

On the stability of shuffle-exchange and bidirectional shuffle-exchange deflection networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

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)
Liew, S.C. ; Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong

In a stable packet-switched network, throughput equals offered load and packet backlogs do not build up in an unbounded manner. A network with an unstable operating region poses the problem that it may evolve eventually to a stable but saturated operating point with a low throughput. This paper considers the shuffle-exchange and bidirectional shuffle networks when operated with deflection routing. It is shown that both networks exhibit instability when packet contention is resolved in a random manner. However, instability can be avoided if contention is resolved in a manner that favors packets closest to their destinations. This obviates the need for complicated network access control to prevent instability

Published in:

Networking, IEEE/ACM Transactions on  (Volume:5 ,  Issue: 1 )