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

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

2010-07-09

arxiv.org/abs/1007.1626v1

Computer Science

Networking and Internet Architecture

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Scheduling for Optimal Rate Allocation in Ad Hoc Networks With Heterogeneous Delay Constraints does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Scheduling for Optimal Rate Allocation in Ad Hoc Networks With Heterogeneous Delay Constraints, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling for Optimal Rate Allocation in Ad Hoc Networks With Heterogeneous Delay Constraints will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-645559