Title :
Stability of CIOQ switches with finite buffers and non-negligible round-trip time
Author :
Gusat, M. ; Abel, F. ; Gramsamer, F. ; Luijten, R. ; Minkenberg, C. ; Verhappen, M.
Author_Institution :
IBM Zurich Res. Lab., Ruschlikon, Switzerland
Abstract :
We propose a systematic method to determine the lower bound for internal buffering of practical CIOQ (combined input-output queued) switching systems. We introduce a deterministic traffic scenario that stresses the global stability of finite output queues. We demonstrate its usefulness by dimensioning the buffer capacity of the CIOQ under such traffic patterns. Compliance with this property maximizes the performance achievable with finite buffers.
Keywords :
buffer storage; queueing theory; telecommunication switching; telecommunication traffic; buffer capacity; combined input-output queued switches; deterministic traffic; finite output queues; internal buffering; round-trip time; Emulation; Fabrics; Laboratories; Optical wavelength conversion; Packet switching; Samarium; Stability; Switches; Switching systems; Traffic control;
Conference_Titel :
Computer Communications and Networks, 2002. Proceedings. Eleventh International Conference on
Print_ISBN :
0-7803-7553-X
DOI :
10.1109/ICCCN.2002.1043104