International Journal of Information Technology and Computer Science(IJITCS)

ISSN: 2074-9007 (Print), ISSN: 2074-9015 (Online)

Published By: MECS Press

IJITCS Vol.3, No.1, Feb. 2011

A Differentiated QoS Supporting PPS Solution Based on CICQ

Full Text (PDF, 635KB), PP.26-32

Views:59   Downloads:0


Li Xiuqin,Yang Xiliang,Lan Julong

Index Terms

Parallel switch; Scheduling mechanism; Differentiated QoS; Combined Input and Cross-point Queue (CICQ)


Based on the study of the existing PPS scheduling mechanism, we propose a novel PPS scheme for Differentiated QoS based on CICQ. The scheduling mechanism adopt in order queuing way to solve sequence preserving problem and set a small amount of buffer in the multiplexer to achieve differentiated QoS guarantee for different traffics which Ensure switch can provide effective support for different traffics in high-level. The simulation result indicates that the throughput of the mechanism can reach up to 99.97% at full load, and can according to the reservation bandwidth to allocate the bandwidth of output links, and ensure packets have an upper delay bound, and can balance the load to the exchange planes. Compared to the current mainstream PPS design, the mechanism is simple and easily implemented in hardware.

Cite This Paper

Li Xiuqin, Yang Xiliang, Lan Julong, "A Differentiated QoS Supporting PPS Solution Based on CICQ", International Journal of Information Technology and Computer Science(IJITCS), vol.3, no.1, pp.26-32, 2011. DOI: 10.5815/ijitcs.2011.01.04


[1]Iyer S,McKeown NW.Analysis ofthe parallel packet switch architecture. IEEE/ACM Trans.on Networking,2003,11l(2):314-324.

[2]Aslam A,Christensen K J. A parallel packet switch with multiplexors containing virtual input queues.Computer Communications,2004,27:1248-1263.

[3]Khotimsky D,Krishnan S. Evaluation of open-loop sequence control schemes for multi-path switches.In: Proc.of the IEEE ICC.Piscataway:Institute of Electrical and Electronics Engineers Inc,2002.2116-2120.

[4]M neimneh S,K.Siu.Scheduling unsplittable flows using parallel switches.In:Proc.of the IEEE ICC.Piscataway:institute of Electrical and Electronics Engineers Inc,2002.2410-2415.

[5]Khotimsky D,Krishnan S.Towards the recognition of parallel packet switches.In:Proc.of the Gigabit Networking Workshop in Conjunction with IEEE INFOCOM.Piscataway:Institute ofElectrical and Electronics Engineers Inc,2001.

[6]Iyer S,McKeown N.Making parallel packet switches practical.In:Proc.of the IEEE INFOCOM.Piscataway:institute of Electrical and Electronics Engineers Inc,2001.1680-1687.

[7]L. Shi, B. Liu, W. J. Li and B.B. Wu, DS-PPS: A Practical Framework to Guarantee Differentiated QoS in Terabit Routers with Parallel Packet Switch, in Proceeding of the 25th IEEE INFOCOM 2006, Barcelona, Spain, April 23-29, 2006

[8]S lyer,N McKeown.Making parallel switches practical[A].Proc of IEEE INFOCOM 2001,vol 3[C].Anchorage,Alaska:IEEE,2001.1680-1687.

[9]Wang W,Donf L,Wolf W.A distributed switch architecture with dynalnic load-balancing and parallel input-queued crossbars for terabit switch fabrics[A].Proc of IEEE INFOCOM 2OO2[C].New York,USA:IEEE,2OO2.352-361.

[10]A Aslam,K Christonsen.Paralld packet switching using multiplexors with virtual input queues[A].20O2 Proc of IEEE LEN[C].Tampa,Florida,USA:IEEE 2OO2.270-277.

[11]A Aslam,K Chtistense.A parallel packet switch with multiplexors containing virtual input queues[J] . Computer Conmmnieations,20O4.27(3):1248-1263.

[12]I Keslassy,N McKeown.Maintaining packet order in twostage switches[A].Proc of IEEE lnfocom 2OO2,vol 2[C].New York,USA:IEEE,2002.1032-1041.

[13]Li Xiuqin,Li Xiuli, Lan Julong.A In-order Queuing Parallel Packet Switch Solution Based on CICQ[C].International Colloquium on Computing,Communication,Control,and Management, Yangzhou, China, August 20-22 2010, 98-101.