PRIORITIZED QUEUE WITH ROUND ROBIN SCHEDULER FOR BUFFERED CROSSBAR SWITCHES

ICTACT Journal on Communication Technology

Kannan Balasubramanian¹  R. Chithra Devi²  N. Narayanan Prasanth³ 

[1]Department of Computer Science and Engineering, Mepco Schlenk Engineering College, India

[2]Department of Information Technology, Dr. Sivanthi Aditanar College of Engineering, India

[3]Department of Information Technology, National College of Engineering, India

关键词: Buffered Crossbar Switch;    Delay performance;    Scheduling Algorithms;    Starvation;    Throughput;   

DOI  :  

来源: DOAJ

【 摘 要 】

Research in high speed switching systems is in greater demand as the internet traffic gets rapid increase. Designing an efficient scheduling algorithm with high throughput and low delay is an open challenge. Most of the algorithms achieve 100% throughput in uniform traffics but failed to attain the same performance under non-uniform traffics. Moreover these algorithms are also suffers from starvation leads to extended waiting time of VOQ. In this paper, Prioritized Queue with Round Robin Scheduler (PQRS) is proposed for Buffered Crossbar Switches. We proved that our proposed scheduler can achieve 85% throughput under any non-uniform traffic without starvation.

【 授权许可】

Unknown