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

fYear

2006

fDate

14-17 Nov. 2006

Firstpage

1

Lastpage

4

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/TENCON.2006.343960

Filename

4142306