Advertisement

Performance Evaluation of the Parallel Packet Switch with a Sliding Window Scheme

  • Chia-Lung Liu
  • Chiou Moh
  • Chin-Chi Wu
  • Woei Lin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3981)

Abstract

This study analyzes how parallel packet switching (PPS) performs with a sliding window (SW). The PPS involves numerous packet switches that operate independently and in parallel. The typical PPS dispatch algorithm applies a round-robin method (RR). The class of PPS is characterized by deploying parallel center-stage switches that enable all memory buffers run more slowly than the external line rate. A novel SW packet switching method for PPS, called SW-PPS, is developed. The SW-PPS operates in a pipeline fashion to ensure overall switching. The performance of the RR-PPS and SW-PPS is evaluated for a torus topology. Under identical Bernoulli, the SW-PPS provided considerably outperformed RR-PPS. Furthermore, this investigation proposes a mathematical analytical model for RR-PPS and SW-PPS.

Keywords

Queue Length Output Port Memory Location Memory Space Memory Module 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kumar, S.: The Sliding-Window Packet Switch: A New Class of Packet Switch Architecture with Plural Memory Modules and Decentralized Control. IEEE J. Select. Areas Commun. 21, 656–673 (2003)CrossRefGoogle Scholar
  2. 2.
    Iyer, S.: Analysis of the Parallel Packet Switch Architecture. IEEE Transactions on Networking 11(2), 314–324 (2003)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Aslam, A., Christensen, K.: Parallel packet switching using multiplexers with virtual input queues. In: IEEE Conference on Local Computer Networks, pp. 270–277 (2002)Google Scholar
  4. 4.
    Chuang, S., Goel, A., McKeown, N., Prabhakar, B.: Matching output queuing with a combined input/output-queued switch. IEEE J. Select. Areas Commun. 17, 1030–1039 (1999)CrossRefGoogle Scholar
  5. 5.
    Karol, M., Hluchyj, M., Morgan, S.: Input Versus Output Queueing on a Space-Division Packet Switch. IEEE Transactions on Communications 35(12), 1347–1356 (1987)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chia-Lung Liu
    • 1
  • Chiou Moh
    • 2
  • Chin-Chi Wu
    • 2
  • Woei Lin
    • 1
  1. 1.Department of Computer ScienceNational Chung-Hsing UniversityTaichungTaiwan
  2. 2.Nan Kai Institute of Technology 

Personalised recommendations