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

作者:Kitsuwan Nattapong*; Oki Eiji; Rojas Cessa Roberto
来源:IEICE - Transactions on Communications, 2010, E93B(8): 2176-2179.
DOI:10.1587/transcom.E93.B.2176

摘要

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.

  • 出版日期2010-8

全文