๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Wide-sense nonblocking for multirate 3-stage Clos networks

โœ Scribed by B. Gao; F.K. Hwang

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
635 KB
Volume
182
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

โœฆ Synopsis

The 3-stage Clos network C(n,m,r) in the multirate environment has recently been studied for strictly nonblocking and rearrangeably nonblocking, but not much is known for wide-sense nonblocking. This is not really surprising since very little is known about wide-sense nonblocking even for the classical circuit switching environment. In this paper, we propose a class of "quota" algorithms and show that by using such an algorithm the number m of center switches required is always less than that for strictly nonblocking. In particular, when no bound is set for the rate (except it is greater than zero and not exceeding the link capacity), then m required for strictly nonblocking is unbounded, while 5.75n suffice for our algorithm. Better results for the 2-rate and 3-rate environments are also obtained.

๐Ÿ“œ SIMILAR VOLUMES

On 1-rate wide-sense nonblocking for 3-s
On 1-rate wide-sense nonblocking for 3-stage Clos networks
โœ Peter Fishburn; F.K. Hwang; D.Z. Du; B. Gao ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 756 KB

This paper considers the multirate environment in which each network link has a unity capacity and each call is associated with a rate w, 1 > w >O. The multirate environment is reduced to the l-rate environment if all rates are identical. Circuit switching is a special case of I-rate in which the co