Title :
Mimicking Round-Robin Behavior with a Combined Input/Output Queued Switch and Speedup of Two
Author :
Schweizer, Andreas ; Mercankosk, Guven
Author_Institution :
WATRI, Univ. of Western Australia
Abstract :
In recent years, we have seen a steady increase of bit rates in networks like Internet. However, memory access speeds can no longer satisfy the requirements of traditional output-queued (OQ) switches for such high line rates. By choosing an appropriate scheduling algorithm, combined input/output queued (CIOQ) switches can provide the same behavior as pure OQ switches with a moderate speedup. This paper presents an algorithm that can mimic exact round robin (RR) behavior of an OQ switch in a CIOQ architecture with a speedup of two. While previous approaches on CIOQ switches with low speedup mainly focused on high throughput, the RR scheduling in this architecture can also provide fairness and service differentiation
Keywords :
DiffServ networks; Internet; packet switching; queueing theory; scheduling; CIOQ; Internet; combined input-output queued switch; round robin behavior; scheduling algorithm; service differentiation; Bit rate; Costs; Fabrics; IP networks; Packet switching; Round robin; Scheduling algorithm; Switches; Telecommunication switching; Throughput;
Conference_Titel :
TENCON 2006. 2006 IEEE Region 10 Conference
Conference_Location :
Hong Kong
Print_ISBN :
1-4244-0548-3
Electronic_ISBN :
1-4244-0549-1
DOI :
10.1109/TENCON.2006.343960
