Browse > Article

Design and Analysis of a Dual Round-Robin based iSLIP (DiSLIP) Scheduling Scheme for IP Switching System  

Choi, Jin-Seek (Hanyang University)
Yang, Mi-Jung (ETRI)
Kim, Tae-Il (ETRI)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.44, no.3, 2007 , pp. 41-50 More about this Journal
Abstract
In this paper, a new Dual Round-Robin (DRR) based iterative SLIP (iSLIP) scheduling scheme, called DiSLIP is proposed for IP switching systems. By using DRR followed by iSLIP, DiSLIP can exploit desynchronization effect of DRR and high performance of iSLIP, while the drawbacks of two schemes are minimized. 'Through computer simulation, we verify the switch throughput and total waiting time of the proposed scheme under nonuniform and correlated self-similar traffic. Moreover, the proposed scheme can considerably reduce the complexity of parallel matching logics compared to iSLIP. From the result, we observe that the proposed scheme outperforms DRR on throughput as well as iSLIP schemes on complextiy.
Keywords
Scheduling; IP switching system; nonuniform traffic; variable length packet switch;
Citations & Related Records
연도 인용수 순위
  • Reference
1 X. -R. Cao and D. Towsley, 'A performance model for ATM switches with general packet length distributions,' IEEE/ACM Trans. on Networking, vol. 3, No. 3, pp. 299-309, June 1995   DOI   ScienceOn
2 N. Mir, 'Analysis of nonuniform traffic in a switching network,' in ICCCN '98, 1998
3 P. Gupta, 'Scheduling in input queued switches: a survey,'in citeseer.nj.nec.com/246798.html
4 N. Mckeown, A. Mekkittikul, V. Anantharam, and J.Walrand, 'Achieving 100% throughput in an input-queued switch,' IEEE Trans. Commun., vol. 47, pp. 1260-1267, Aug. 1999   DOI   ScienceOn
5 Y. Li, S. Panwar, H. J. Chao, 'On the performance of a Dual Round-Robin switch,' IEEE INFOCOM '01., vol. 3, pp. 1688-1697, April 2001
6 A. Santhanam and A. Karandikar, 'Window-based cell scheduling algorithm for VLSI implementation of an input-queued ATM switch, in IEE Proc.-Commun. Vol. 147, No. 2, April 2000
7 K. W. Sarkies, 'The bypass queue in fast packet switching,' IEEE Trans. on Commun., vol. 39, pp. 766-774, May 1991   DOI   ScienceOn
8 D. Manjunath and B. Sikdar, 'Variable length packet switches: delay analysis of crossbar switches under Poisson and self similar traffic,' in IEEE INFOCOM '00, 2000
9 M. G. Hluchyj and M. J. Karol, 'Queueing in high performance packet switching,' IEEE J. Sel. Areas Commun., vol. 6, pp. 15871597, Dec. 1988
10 P. Newman, G. Minshall, and T. L. Lyon 'IP switching-ATM under IP,' IEEE/ACM Trans. on Networking, vol. 6, No. 2, pp. 117-129, April 1998   DOI   ScienceOn
11 M. A. Marsan, A. Bianco, P. Giaccone E. Leonardi and F. Neri, 'Packet scheduling in inputqueued cell-based switches,' in IEEE INFOCOM '01
12 A. Adas, 'Traffic models in broadband networks,' IEEE Commun. Mag., vol. 35, pp. 82-89, July 1997
13 G. Nong, M. Hamdi, and J. K. Muppala, 'Performance evaluation of multiple input-queued ATM switches with PIM scheduling under bursty traffic,' IEEE Trans. Commun., vol. 49, pp. 1329-1333, Aug. 2001   DOI   ScienceOn
14 A. Mekkittikul and N. Mckeown, 'A practical scheduling algorithm to achieve 100% throughput in input-queued switches,' IEEE INFOCOM '98, pp. 792-799, 1998
15 J. S. Choi and H. H. Lee, 'Performance Study of an Input queueing ATM switch with windowing scheme for IP switching system, in IEE Proceeding of HPSR 2002, Kobe, Japan, May 2002