© The Institution of Electrical Engineers
The authors present two algorithms, IRRM and SLIP-IRRM, for scheduling cells in an input-queued cell switch. Both algorithms exhibit asymptotically 100% use factor under high load, SLIP-IRRM within a single iteration.
References
-
-
1)
-
H. Obara
.
Optimum architecture for input queueing ATM switches.
Electron. Lett.
,
555 -
557
-
2)
-
Karol, M., Eng, K., Obara, H.: `Improving the performance of input-queued ATM packet switches', INFOCOM '92, 1992, p. 110–115.
-
3)
-
Anderson, T., Owicki, S., Saxe, J., Thacker, C.: `High speed switch scheduling for local area networks', Proc. Fifth Int. Conf. on Architectural Support for Programming Languages and Operating Systems, October 1992, p. 98–110.
-
4)
-
M. Karol ,
M. Hluchyj ,
S. Morgan
.
Input versus output queueing on a space division switch.
IEEE Trans.
,
12 ,
1347 -
1356
-
5)
-
H. Obara
.
An efficient contention resolution algorithm for input queueing ATM switches.
Int. J. Digital & Analog Cabled Systems
,
4 ,
261 -
267
-
6)
-
H. Obara ,
S. Okamoto ,
Y. Hamazumi
.
Input and output queueing ATM switch architecture with spatial and temporal reservation control.
Electron. Lett.
,
22 -
24
http://iet.metastore.ingenta.com/content/journals/10.1049/el_19931459
Related content
content/journals/10.1049/el_19931459
pub_keyword,iet_inspecKeyword,pub_concept
6
6