Performance of the modified round robin scheduling algorithm for input-queued switches under self-similar traffic

Joint Authors

Arumugam, shanmugam
Govindaswamy, shanthi

Source

The International Arab Journal of Information Technology

Issue

Vol. 3, Issue 2 (30 Apr. 2006), pp.165-171, 7 p.

Publisher

Zarqa University

Publication Date

2006-04-30

Country of Publication

Jordan

No. of Pages

7

Main Subjects

Information Technology and Computer Science

Topics

Abstract EN

The iSLIP algorithm has been proved to be a very efficient, high throughput scheme for scheduling in input-queued switches.

In this paper, we discuss a Modified Round Robin (MRR) scheme, which involves less number of arbitration steps in each iteration when compared to iSLIP.

We prove through simulation studies, that the MRR algorithm shows a performance equivalent to iSLIP, but requires less number of processing steps.

We compare the performance of the two algorithms under different types of traffic, including Bernoulli independent identically distributed (i.

i.

d) and bursty traffic.

We study the load-delay performance for different switch sizes and for traffic of different burst lengths.

We also consider several traffic generation models for generating self-similar traffic and study the performance of both the algorithms under this type of traffic.

American Psychological Association (APA)

Arumugam, shanmugam& Govindaswamy, shanthi. 2006. Performance of the modified round robin scheduling algorithm for input-queued switches under self-similar traffic. The International Arab Journal of Information Technology،Vol. 3, no. 2, pp.165-171.
https://search.emarefa.net/detail/BIM-11812

Modern Language Association (MLA)

Arumugam, shanmugam& Govindaswamy, shanthi. Performance of the modified round robin scheduling algorithm for input-queued switches under self-similar traffic. The International Arab Journal of Information Technology Vol. 3, no. 2 (Apr. 2006), pp.165-171.
https://search.emarefa.net/detail/BIM-11812

American Medical Association (AMA)

Arumugam, shanmugam& Govindaswamy, shanthi. Performance of the modified round robin scheduling algorithm for input-queued switches under self-similar traffic. The International Arab Journal of Information Technology. 2006. Vol. 3, no. 2, pp.165-171.
https://search.emarefa.net/detail/BIM-11812

Data Type

Journal Articles

Language

English

Notes

includes bibliographicl references : p. 170

Record ID

BIM-11812