Analysis of matching dynamics of PIM with multiple iterations in an input-buffered packet switch

Nattapong Kitsuwan, Eiji Oki, Roberto Rojas-Cessa

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

This letter presents a theoretical analysis of the Parallel Iterative Matching (PIM)'s dynamics with multiple iterations used in an input-buffered packet switch. 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 evaluations of the analytical formulas are performed.

Original languageEnglish (US)
Pages (from-to)2176-2179
Number of pages4
JournalIEICE Transactions on Communications
VolumeE93-B
Issue number8
DOIs
StatePublished - Aug 2010

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Keywords

  • Analysis
  • Performance
  • Switch
  • Throughput

Fingerprint

Dive into the research topics of 'Analysis of matching dynamics of PIM with multiple iterations in an input-buffered packet switch'. Together they form a unique fingerprint.

Cite this