Performance analysis on dynamics of parallel iterative matching in an input-buffered switch

Nattapong Kitsuwan, Eiji Oki, Roberto Rojas-Cessa, Naoto Kishi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a theoretical analysis of the Parallel Iterative Matching (PIM)'s dynamics with multiple iterations used in an input-buffered packet switch. In the past, the formulation on the switching performance was derived by using the Stirling number of the Second Kind, which is a summary the number of different matches under traffic with uniform distribution. However, when traffic has a different ditributions, the frequency of the different matching patterns in PIM can be used to determine the maximum achievable throughput. Therefore, it is of interest to analyze PIM's behavior with multiple iterations by identifying the contribution of the different matching states so a variety of traffic conditions can be considered. This paper presents a detailed analysis of the matching patterns and how they are used to formulate the throughput of PIM with multiple iterations. In our approach, by carefully categorizing all unmatched patterns into several representative patterns after each iteration, probabilities of accumulated matched pairs in a recursive manner are successfully obtained. Numerical evaluation of the analytical formulas are performed.

Original languageEnglish (US)
Title of host publication2009 15th Asia-Pacific Conference on Communications, APCC 2009
Pages821-825
Number of pages5
DOIs
StatePublished - Dec 1 2009
Event2009 15th Asia-Pacific Conference on Communications, APCC 2009 - Shanghai, China
Duration: Oct 8 2009Oct 10 2009

Publication series

Name2009 15th Asia-Pacific Conference on Communications, APCC 2009

Other

Other2009 15th Asia-Pacific Conference on Communications, APCC 2009
CountryChina
CityShanghai
Period10/8/0910/10/09

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering
  • Communication

Fingerprint Dive into the research topics of 'Performance analysis on dynamics of parallel iterative matching in an input-buffered switch'. Together they form a unique fingerprint.

Cite this