Analysis of Matching Dynamics of PIM with Multiple Iterations in an Input-Buffered Packet Switch

Nattapong KITSUWAN  Eiji OKI  Roberto ROJAS-CESSA  

IEICE TRANSACTIONS on Communications   Vol.E93-B    No.8    pp.2176-2179
Publication Date: 2010/08/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E93.B.2176
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Switching for Communications
switch,  analysis,  throughput,  performance,  

Full Text: PDF>>
Buy this Article

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.