By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Nattapong Kitsuwan ; Department of Information and Communication Engineering, University of Electro-Communications, Tokyo, Japan ; Eiji Oki ; Roberto Rojas-Cessa ; Naoto Kishi

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.

Published in:

2009 15th Asia-Pacific Conference on Communications

Date of Conference:

8-10 Oct. 2009