TY - GEN
T1 - On the capacity requirement of largest-deficit-first for scheduling real-time traffic in wireless networks
AU - Kang, Xiaohan
AU - Hou, I. Hong
AU - Ying, Lei
N1 - Funding Information:
This work was supported in part by the National Science Foundation (NSF) under Grants CNS-1264012 and CNS- 1262329, and the Defense Threat Reduction Agency (DTRA) under Grant HDTRA1-13-1-0030.
Publisher Copyright:
Copyright is held by the author/owner(s).
PY - 2015/6/22
Y1 - 2015/6/22
N2 - We consider ad hoc wireless networks with real-time traffic, and study the capacity requirement of a low-complexity scheduling policy, called largest-deficit-first (LDF), for achieving the same quality of service (QoS) as the optimal policy in networks with unit capacity. We derive theoretical upper and lower bounds for general traffic. The bounds depend on the interference degree of the network and the max/min delay bound ratio. The performance of LDF is further evaluated using simulations and compared with two other algorithms. The simulation results show that LDF significantly outperforms the other two algorithms.
AB - We consider ad hoc wireless networks with real-time traffic, and study the capacity requirement of a low-complexity scheduling policy, called largest-deficit-first (LDF), for achieving the same quality of service (QoS) as the optimal policy in networks with unit capacity. We derive theoretical upper and lower bounds for general traffic. The bounds depend on the interference degree of the network and the max/min delay bound ratio. The performance of LDF is further evaluated using simulations and compared with two other algorithms. The simulation results show that LDF significantly outperforms the other two algorithms.
KW - Ad hoc networks
KW - Capacity requirement
KW - Largest-deficit-first
KW - Quality of service
KW - Real-time scheduling
UR - http://www.scopus.com/inward/record.url?scp=85048534053&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85048534053&partnerID=8YFLogxK
U2 - 10.1145/2746285.2746302
DO - 10.1145/2746285.2746302
M3 - Conference contribution
AN - SCOPUS:85048534053
T3 - Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
SP - 217
EP - 226
BT - MobiHoc'15 - Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing
PB - Association for Computing Machinery
T2 - 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2015
Y2 - 22 June 2015 through 25 June 2015
ER -