Title: A coordination scheduling mechanism to guarantee packet ordering in parallel packet switch
Authors: Yi Dai, Jin-Shu Su, Ying Zhang
Addresses: Department of Computer Science, 619 Staff, National University of Defense Technology, Changsha, Hunan, 410073, China. ' Department of Computer Science, 619 Staff, National University of Defense Technology, Changsha, Hunan, 410073, China. ' Department of Computer Science, 619 Staff, National University of Defense Technology, Changsha, Hunan, 410073, China
Abstract: A packet switch with parallel switching planes is a parallel packet switch (PPS). It is an open problem to design a PPS that is feasible to guarantee packet ordering with lower computation and communication overhead. Many solutions proposed previously are essentially impractical because of high communication complexity. In this paper, we attempt to make a PPS practical by using a simple cooperating scheduling mechanism between the round-robin demultiplexing at the inputs and the enhanced longest queue first (ELQF) scheduling at the central scheduler. In our scheme, no communication is needed during normal operation, and only sporadic communication between the central scheduler and demultiplexors is launched during the occurrence of starvation instead of each cell slot. As the experiment results demonstrate, our PPS offers improved delay performance compared with existing PPS designs.
Keywords: CIOQ switches; coordination scheduling; parallel packet switching; packet ordering; cooperation; delay performance.
DOI: 10.1504/IJESDF.2008.021454
International Journal of Electronic Security and Digital Forensics, 2008 Vol.1 No.4, pp.362 - 373
Published online: 27 Nov 2008 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article