A Markov model for preference list sizes in combined input output queued switches with stable matching algorithms

ICON 2007 - Proceedings of the 2007 15th IEEE International Conference on Networks

Volumn , Issue , 2007, Pages 324-329

  Schweizer, Andreas ^a   Devadason, Tarith ^a   Siliquini, John ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; MARKOV PROCESSES; Q SWITCHING;

A-STABLE; HIGH-ACCURACY; INPUT-OUTPUT; INTERNATIONAL CONFERENCES; KEY PARAMETERS; MARKOV CHAINS; MARKOV MODELLING; MATCHING ALGORITHMS; OUTPUT QUEUED SWITCHES; PREFERENCE LISTS; RUN-TIME; TRAFFIC LOADS; UNIFORM TRAFFIC;

SWITCHES;

EID: 48149104565     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICON.2007.4444107     Document Type: Conference Paper

References (6)

1. M. Karol, M. Hluchyj, and S. Morgan, "Input Versus Output Queueing on a Space-Division Packet Switch," IEEE Transactions on Communications, vol. 35, pp. 1347-1356, 1987.
2. C. Shang-Tse, A. Goel, N. McKeown, and B. Prabhakar, "Matching Output Queueing with a Combined Input/Output-Queued Switch," IEEE Journal on Selected Areas in Communications, vol. 17, pp. 1030-1039, 1999.
3. D. Gale and L. S. Shapley, "College Admissions and the Stability of Marriage," American Mathematical Monthly, vol. 69, pp. 9-15, 1962.
4. A. Schweizer and G. Mercankosk, "Mimicking Round-Robin Behavior with a Combined Input/Output Queued Switch and Speedup of Two," presented at TENCON, 2006.
5. A. Schweizer, J. Siliquini, and T. Devadason, "On the Performance of Advanced Stable Matching Algorithms in Combined Input Output Queued Network Switches," presented at Asia-Pacific Conference on Communications (APCC), 2007.
6. R. Rojas-Cessa, E. Oki, J. Zhigang, and H. J. Chao, "Cixb-1: Combined Input-One-Cell-Crosspoint Buffered Switch," presented at IEEE Workshop on High Performance Switching and Routing, 2001.