DOIONLINE

DOIONLINE NO - IJACEN-IRAJ-DOIONLNE-11734

Publish In
International Journal of Advance Computational Engineering and Networking (IJACEN)-IJACEN
Journal Home
Volume Issue
Issue
Volume-6, Issue-4  ( Apr, 2018 )
Paper Title
Modified DRR with Negative Deficit for Packet Scheduling in Routers
Author Name
Zuber Patel
Affilition
Assistant Professor, S. V. National Institute of Technology, Surat, India.
Pages
19-22
Abstract
When multiple traffic flows contend for channel bandwidth, the scheduling algorithm regulating the access to that channel plays a key role in ensuring that each flow obtains the required quality of service. Packet and flow scheduling algorithms for packet networks has been a topic of interest for a long time since the very inception of communication networks. In this paper, we propose improvement over Deficit Round Robin (DRR) algorithm in which we permit negative deficit when deficit counter value is less than packet size. This reduces waiting time of packets in backlogged queues and improves delay and throughput performance. The proposed algorithm is implemented in NS-2 using routers with CBR and HTTP flows. Simulation results shows improvement in delay and throughput with little degradation in jitter. Index terms- DRR, Quantum, Packet Scheduling, Fair queuing.
  View Paper