LGRR: A new packet scheduling algorithm for differentiated services packet-switched networks

Authors:
A. Ghaffar Pour Rahbar;Oliver Yang
Affiliations:
Computer Networks Research Lab, Department of Electrical Engineering, Sahand University of Technology, Sahand New Town, Tabriz, Iran;CCNR Lab, School of Information Technology and Engineering, University of Ottawa, Ottawa, ON, Canada K1N 6N5
Venue:
Computer Communications
Year:
2009

Citing 11
Cited 1

Data networks

Data networks
Wide area traffic: the failure of Poisson modeling

IEEE/ACM Transactions on Networking (TON)
Efficient fair queueing using deficit round-robin

IEEE/ACM Transactions on Networking (TON)
Fair and Efficient Packet Scheduling Using Elastic Round Robin

IEEE Transactions on Parallel and Distributed Systems
Deficits for Bursty Latency-Critical Flows: DRR++

ICON '00 Proceedings of the 8th IEEE International Conference on Networks
Tradeoffs between low complexity, low latency, and fairness with deficit round-robin schedulers

IEEE/ACM Transactions on Networking (TON)
Performance evaluation of prioritized scheduling with buffer management for differentiated services architectures

Computer Networks: The International Journal of Computer and Telecommunications Networking
Token bank fair queuing: a new scheduling algorithm for wireless multimedia services: Research Articles

International Journal of Communication Systems - Special Issue: QoS Support and Service Differentiation in Wireless Networks
OCGRR: A New Scheduling Algorithm for Differentiated Services Networks

IEEE Transactions on Parallel and Distributed Systems
A probabilistic priority scheduling discipline for multi-service networks

Computer Communications
Weighted round-robin cell multiplexing in a general-purpose ATM switch chip

IEEE Journal on Selected Areas in Communications

Estimate and serve: scheduling soft real-time packets for delay sensitive media applications on the internet

Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video

Quantified Score

Hi-index	0.24

Visualization

Abstract

Since Quality of Service (QoS) support is a mandatory requirement in the next-generation networking, each router in a packet-switched network must provide a better service to higher-priority packets under any situation such as congestion. We propose in this paper the loan-grant based Round Robin (LGRR) packet scheduler for use in each output port of a router in a DiffServ network. LGRR is a frame-based scheduler to pass traffic streams according to their class types and to their immediate upstream source routers. It uses a loan-grant scheme so that a higher priority traffic stream can be processed quickly by requesting a bandwidth loan from the scheduler. To control the amount of transmitted bits from each stream and to prevent malicious abuse, the bandwidth loan must be paid back from the quantum values acquired in future. LGRR gives a fair opportunity to different traffic streams to access to the network bandwidth. It performs better than MDRR+, MDRR++, and OCGRR in handling traffic under both normal and bursty traffic, but it also gives a better loss and delay performance to the higher-priority traffic when traffic load is very high.