Premium
Performance comparison between fixed length switching and variable length switching
Author(s) -
Hu Chengchen,
Li Wenjie,
Chen Xuefei,
Liu Bin
Publication year - 2008
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.904
Subject(s) - computer science , processing delay , fast packet switching , burst switching , network packet , transmission delay , granularity , scheduling (production processes) , end to end delay , latency (audio) , variable (mathematics) , computer network , packet switching , real time computing , telecommunications , mathematical optimization , mathematics , mathematical analysis , operating system
Fixed length switching (FLS) and variable length switching (VLS) are two main types of switching architecture in high‐speed input‐queued switches. FLS is based on a cell‐by‐cell scheduling algorithm, while VLS operates on the variable packet granularity. This paper aims to make a comprehensive comparison between these two switching modes to guide the industrial design and academic research. We use stochastic models, Petri net models, analysis and simulations to investigate various performance measures of interest. Average packet latency, bandwidth utilization, segmentation and reassembly overhead, as well as packet loss are the identified key parameters that influence the outcome of the comparison. The results achieved in this paper are twofold. On one hand, it is shown that FLS enables smaller packet loss and lower packet delay in case of a short packet. On the other hand, VLS favors better bandwidth utilization, reduced implementation complexity and lower average packet delay. We recommend VLS in the conclusion since its disadvantages can be compensated by some methods, while the problems in FLS are difficult to be solved. Copyright © 2007 John Wiley & Sons, Ltd.