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

Nattapong KITSUWAN  Eiji OKI  Roberto ROJAS-CESSA  

Publication
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
Keyword: 
switch,  analysis,  throughput,  performance,  

Full Text: PDF>>
Buy this Article



Summary: 
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.