Title :
Performance analysis of variable packet size crosspoint-queued switch
Author :
Radonjic, Milutin ; Maljevic, Ivo ; Lekic, Nedjeljko ; Radusinovic, Igor
Author_Institution :
Fac. of Electr. Eng., Univ. of Montenegro, Podgorica, Montenegro
Abstract :
The performance analysis of the variable packet size crosspoint queued switch is presented in this paper. Packet switch throughput and average latency are evaluated under Interrupted Bernoulli Process incoming traffic pattern. It is shown that among the observed algorithms, the longest queue first algorithm has the highest throughput with short crosspoint buffers, but the highest average latency. Also, we establish that the choice of the scheduling algorithm does not play a significant role in the switch performance if the buffers are long enough. Therefore, the round robin algorithm becomes the best choice for implementation due to its simplicity.
Keywords :
packet switching; queueing theory; Interrupted Bernoulli Process; crosspoint-queued switch; performance analysis; queue first algorithm; round robin algorithm; scheduling algorithm; short crosspoint buffers; switch performance; variable packet size; Algorithm design and analysis; Fabrics; Optical switches; Round robin; Throughput; Average latency; Buffer length; Crosspoint-queued switch; Throughput; Variable packet size;
Conference_Titel :
EUROCON, 2013 IEEE
Conference_Location :
Zagreb
Print_ISBN :
978-1-4673-2230-0
DOI :
10.1109/EUROCON.2013.6625053