Scheduling for Optimal Rate Allocation in Ad Hoc Networks With Heterogeneous Delay Constraints

2010/07/09 by Juan José Jaramillo, Jaramillo, Juan Jose, R. Srikant +3 · 1 citation
Computer Science · Engineering · #Advanced Wireless Network Optimization #Cooperative Communication and Network Coding #FOS: Computer and information sciences #Mobile Ad Hoc Networks #Networking and Internet Architecture (cs.NI)

paper · pdf · doi:10.48550/arxiv.1007.1626

openalex publication_date 2010/07/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01

Abstract

This paper studies the problem of scheduling in single-hop wireless networks with real-time traffic, where every packet arrival has an associated deadline and a minimum fraction of packets must be transmitted before the end of the deadline. Using optimization and stochastic network theory we propose a framework to model the quality of service (QoS) requirements under delay constraints. The model allows for fairly general arrival models with heterogeneous constraints. The framework results in an optimal scheduling algorithm which fairly allocates data rates to all flows while meeting long-term delay demands. We also prove that under a simplified scenario our solution translates into a greedy strategy that makes optimal decisions with low complexity.

Cited by

• Joint Scheduling of Deferrable and Nondeferrable Demand with Colocated Stochastic Supply

Related

• Optimal Scheduling for Fair Resource Allocation in Ad Hoc Networks with Elastic and Inelastic Traffic
• Optimal Slicing and Scheduling with Service Guarantees in Multi-Hop Wireless Networks
• Delay-Guaranteed Cross-Layer Scheduling in Multi-Hop Wireless Networks
• Scheduling Heterogeneous Real-Time Traffic over Fading Wireless Channels
• A Framework for Quality of Service with a Multiple Access Strategy