Abstract
Problem statement: An explosive growth of multimedia applications in internet has stressed the performance of routers. Hence managing Quality of Service (QoS) enhancement of real-time multimedia applications over IP is a significant and demanding challenge. Approach: To address this issue, Bandwidth Adaptive Stratified Round Robin (BASRR) packet scheduling algorithm has been proposed in this paper for enhancing quality of service of real-time multimedia applications. Embedded Network Processors (NP) have recently emerged with flexibility and speed to reduce the stress of the router by effectively processing the packets. The main objective of this study was to implement the proposed packet scheduling algorithm in a Network Processor (NP) based router for enhancing quality of service of real-time multimedia applications Results: The effectiveness of the BASRR algorithm has been verified by simulations using Intel’s IXP 2400 network processor. The results show that BASRR achieves about 71.25% reduction in jitter compared to SRR when the traffic has uniform distribution of real-time flows and non real-time flows. The reduction in average queuing delay is about 30% compared to SRR for all the types of traffic. Conclusion: The QoS for multimedia applications has been achieved by the proposed non-preemptive Bandwidth Adaptive Stratified Round Robin (BASRR) scheduling algorithm and outperforms the three well-known scheduling algorithms including DRR, WDRR and SRR. The results showed that BASRR is efficient with per packet complexity of O(1) and provides better fairness and reduced delay.
Highlights
Nowadays Internet traffic has become high due to the growth of real-time multimedia applications such as Video on demand, Video telephony, Video streaming and e-learning that requires Quality of Service (QoS) guarantees
The performance evaluation of the Bandwidth Adaptive Stratified Round Robin scheduling algorithm (BASRR) has been carried out and the metrics delay, Jitter and throughput have been compared with DRR, Weighted Deficit Round robin (WDRR) and SRR algorithm under different traffic types 1-3
The results show that the BASRR algorithm performs better in terms of Average Queuing Delay, Jitter and Throughput compared to DRR, WDRR and SRR for the various types of traffic
Summary
Nowadays Internet traffic has become high due to the growth of real-time multimedia applications such as Video on demand, Video telephony, Video streaming and e-learning that requires QoS guarantees. Processing of the packets at router level such as Receiving IP packets from incoming links, classifying the packets, Scheduling, Routing and output porting are to be performed at high speed to satisfy the QoS requirements. Routers are mainly based on Application Specific Integrated Circuits (ASICs) that are custom made and not flexible enough to support diversified networking services. Earlier General Purpose Processor (GPP) based routers offer flexibility in supporting new features by upgrading the software, but have difficulties in supporting higher bandwidthv[1]. Embedded Network Processors have recently emerged to provide both the performance of ASICs and the programmability of GPPs[2]. Powerful Embedded Network Processors have been introduced by many companies that can be placed in routers to execute various network related tasks at packet level that supports QoS functionalities. The design and development of routers using NP has gained significance due to its high performance
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
