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