[PDF][PDF] Packet scheduling research

S Floyd, S Shenker, L Zhang - DARTnet II Meeting, 1995 - icir.net
With Fair Queueing or Round-Robin-based scheduling algorithms, flows are isolated from
misbehaving users. At the same time, packets that arrive for a particular flow in a burst are …

On the modeling and optimization of short-term performance for real-time wireless networks

IH Hou - IEEE INFOCOM 2016-The 35th Annual IEEE …, 2016 - ieeexplore.ieee.org
This paper studies wireless networks consisting of multiple real-time flows that impose hard
delay bounds for all packets. In contrast to most current studies that focus on the long-term …

Distributed greedy approximation to maximum weighted independent set for scheduling with fading channels

C Joo, X Lin, J Ryu, NB Shroff - … symposium on Mobile ad hoc networking …, 2013 - dl.acm.org
Developing scheduling mechanisms that can simultaneously achieve throughput optimality
and good delay performance often require solving the Maximum Independent Weighted Set …

Throughput-optimal scheduling in multihop wireless networks without per-flow information

B Ji, C Joo, N Shroff - IEEE/ACM Transactions On Networking, 2012 - ieeexplore.ieee.org
In this paper, we consider the problem of link scheduling in multihop wireless networks
under general interference constraints. Our goal is to design scheduling schemes that do not …

Dynamic packet scheduling in wireless networks

T Kesselheim - Proceedings of the 2012 ACM symposium on …, 2012 - dl.acm.org
We consider protocols that serve communication requests arising over time in a wireless
network that is subject to interference. Unlike previous approaches, we take the geometry of …

Tradeoffs between low complexity, low latency, and fairness with deficit round-robin schedulers

L Lenzini, E Mingozzi, G Stea - IEEE/ACM Transactions on …, 2004 - ieeexplore.ieee.org
Deficit Round-Robin (DRR) is a scheduling algorithm devised for providing fair queueing in
the presence of variable length packets. The main attractive feature of DRR is its simplicity of …

Fair scheduling in wireless packet data networks

T Nandagopal, X Gao - Handbook of wireless networks and …, 2002 - Wiley Online Library
Chapter 8 identifies key issues in wireless fair queuing, defines a wireless fair service
model, and surveys algorithms. Fairness implies that the allocated channel bandwidth is in …

[PDF][PDF] Scheduling real-time traffic with deadlines over a wireless channel

S Shakkottai, R Srikant - Proceedings of the 2nd ACM international …, 1999 - dl.acm.org
Recently, there has been widespread interest in the extension of data networks to the
wireless domain. However, scheduling results from the wireline domain do not carry over to …

Scheduling for next generation WLANs: filling the gap between offered and observed data rates

EN Çiftçioğlu, Ö Gürbüz - Wireless Communications and …, 2011 - Wiley Online Library
In wireless networks, opportunistic scheduling is used to increase system throughput by
exploiting multi‐user diversity. Although recent advances have increased physical layer data …

Energy efficient wireless packet scheduling and fair queuing

V Raghunathan, S Ganeriwal, M Srivastava… - ACM Transactions on …, 2004 - dl.acm.org
As embedded systems are being networked, often wirelessly, an increasingly larger share of
their total energy budget is due to the communication. This necessitates the development of …