Optimal scheduling for fair resource allocation in ad hoc networks with elastic and inelastic traffic

Authors:
Juan José Jaramillo;R. Srikant
Affiliations:
Department of Electrical and Computer Engineering, Iowa State University, Ames, IA and University of Illinois at Urbana-Champaign, Urbana, IL;Department of Electrical and Computer Engineering and the Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2011

Citing 10
Cited 2

Scheduling real-time traffic with deadlines over a wireless channel

Wireless Networks
Convex Optimization

Convex Optimization
Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm

Queueing Systems: Theory and Applications
Downlink Wireless Packet Scheduling with Deadlines

IEEE Transactions on Mobile Computing
Admission control and scheduling for QoS guarantees for variable-bit-rate applications on wireless channels

Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Optimal scheduling for fair resource allocation in ad hoc networks with elastic and inelastic traffic

INFOCOM'10 Proceedings of the 29th conference on Information communications
Scheduling heterogeneous real-time traffic over fading wireless channels

INFOCOM'10 Proceedings of the 29th conference on Information communications
Delay-based network utility maximization

INFOCOM'10 Proceedings of the 29th conference on Information communications
A tutorial on cross-layer optimization in wireless networks

IEEE Journal on Selected Areas in Communications
Joint congestion control, routing, and MAC for stability and fairness in wireless networks

IEEE Journal on Selected Areas in Communications

On the performance of largest-deficit-first for scheduling real-time traffic in wireless networks

Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Fair scheduling of bag-of-tasks applications using distributed Lagrangian optimization

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies the problem of congestion control and scheduling in ad hoc wireless networks that have to support a mixture of best-effort and real-time traffic. Optimization and stochastic network theory have been successful in designing architectures for fair resource allocation to meet long-term throughput demands. However, to the best of our knowledge, strict packet delay deadlines were not considered in this framework previously. In this paper, we propose a model for incorporating the quality-of-service (QoS) requirements of packets with deadlines in the optimization framework. The solution to the problem results in a joint congestion control and scheduling algorithm that fairly allocates resources to meet the fairness objectives of both elastic and inelastic flows and per-packet delay requirements of inelastic flows.