A Dynamic Prioritization Scheme for High-Performance Input- Queued Packet Switches Network

Summary This paper investigates the problem of enabling Quality of Service (QoS) of multimedia traffic at the input port of high-performance input-queued packet switches using a simulation-based evaluation. We focus on the possibility of assuring QoS of multimedia traffic in such switches by implementing traffic prioritization at the input port where each input-queue has been modified to provide a separate buffer for each of the service classes. The multimedia traffic can be categorized into three classes based on its real-time properties and loss tolerance, and assigned a separate queue for each class. We select appropriate models for each of three types of traffic: video, voice, and data. Then, we propose an efficient dynamic scheduling strategy by implementing multimedia traffic prioritization at the input port of input-queued packet switches. Simulation-based comparisons show that while the static priority scheme is beneficial for highest priority class at the expense of the others, the dynamic prioritization serves fairly well all the classes in terms of delay and loss requirements.

[1]  Nick McKeown,et al.  The Tiny Tera: A Packet Switch Core , 1998, IEEE Micro.

[2]  Marco Ajmone Marsan,et al.  Packet scheduling in input-queued cell-based switches , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  L. Trajkovic,et al.  Congestion control for multimedia services , 1992, IEEE Network.

[4]  Moshe Zukerman,et al.  Internet traffic modeling and future technology implications , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Marco Ajmone Marsan,et al.  Packet-mode scheduling in input-queued cell-based switches , 2002, TNET.

[6]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[7]  Rainer Schoenen,et al.  Prioritized arbitration for input-queued switches with 100% throughput , 1999, IEEE ATM Workshop '99 Proceedings (Cat. No. 99TH8462).

[8]  David Waitzman,et al.  A 50-Gb/s IP router , 1998, TNET.

[9]  Anna Charny,et al.  On the speedup required for work-conserving crossbar switches , 1999, IEEE J. Sel. Areas Commun..

[10]  Nick McKeown,et al.  A Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch , 1996 .

[11]  Seyed Mostafa Safavi,et al.  The optimized prioritized iSLIP scheduling algorithm for input-queued switches with ability to support multiple priority levels , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[12]  T. V. Lakshman,et al.  Modeling teleconference traffic from VBR video coders , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[13]  Marco Ajmone Marsan,et al.  Local scheduling policies in networks of packet switches with input queues , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Tho Le-Ngoc,et al.  Traffic modeling in a multi-media environment , 1995, Proceedings 1995 Canadian Conference on Electrical and Computer Engineering.

[15]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[16]  Hyoung-Kee Choi,et al.  A behavioral model of Web traffic , 1999, Proceedings. Seventh International Conference on Network Protocols.

[17]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

[18]  Bin Liu,et al.  Performance evaluation of a parallel-poll virtual output queued switch with two priority levels , 2002, IEEE 2002 International Conference on Communications, Circuits and Systems and West Sino Expositions.

[19]  Nick McKeown,et al.  ATM input-buffered switches with the guaranteed-rate property , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[20]  Sung Jo Kim,et al.  An efficient scheduling mechanism using multiple thresholds for multimedia traffic in ATM switching nodes , 1997, Proceedings of 22nd Annual Conference on Local Computer Networks.