Abstract | ||
---|---|---|
We propose two multipath rate control algorithms that guarantee bounded end-to-end delay in multihop wireless networks. Our work extends the previous research on optimal rate control and scheduling in multihop wireless networks, to support inelastic delay requirements. Using the relationship between dual variables and packet delay, we develop two alternative solutions that are independent from any queuing model assumption, contrary to the previous research. In the first solution, we derive lower bounds on source rates that achieve the required delay bounds. We then develop a distributed algorithm comprising scheduling and rate control functions, which requires each source to primarily check the feasibility of its QoS before initiating its session. In the second solution we eliminate the admission control phase by developing an algorithm that converges to the utility function weights that ensure the required delay bounds for all flows. Both solutions carry out scheduling at slower timescale than rate control, and consequently are more efficient than previous cross-layer algorithms. We show through numerical examples that even when there are no delay constraints, the proposed algorithms significantly reduce the delay compared to the previous solutions. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1145/1641913.1641928 | Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks |
Keywords | Field | DocType |
qos,multihop wireless networks,delay constraint,admission control phase,optimal rate control,multihop wireless network,packet delay,multipath rate control algorithm,required delay bound,end-to-end delay,inelastic delay requirement,rate control,delay,previous research,cross-layer optimization,delay-sensitive traffic,lower bound,distributed algorithm,end to end delay | Wireless network,End-to-end delay,Network delay,Mathematical optimization,Admission control,Computer science,Transmission delay,Distributed algorithm,Elmore delay,Distributed computing,Processing delay | Conference |
Citations | PageRank | References |
2 | 0.41 | 8 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Soroush Jahromizadeh | 1 | 2 | 0.75 |
Veselin Rakocevic | 2 | 199 | 28.20 |