TY - JOUR
T1 - On the performance of back-pressure scheduling schemes with logarithmic weight
AU - Joo, Changhee
N1 - Funding Information:
Manuscript received January 29, 2011; revised April 22, 2011; accepted July 12, 2011. The associate editor coordinating the review of this letter and approving it for publication was S. Liew. C. Joo is with the School of Electrical and Computer Engineering, UNIST, Ulsan, Korea (e-mail: changheejoo@gmail.com). This work was in part supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF), funded by the Ministry of Education, Science, and Technology (No. 2011-0008549). Digital Object Identifier 10.1109/TWC.2011.083111.110194
PY - 2011/11
Y1 - 2011/11
N2 - Recently, significant advances have been made in wireless scheduling toward high-performance networks, leading to development of throughput-optimal scheduling schemes. Beyond throughput performance, however, scheduling with good delay performance has remained open except for a small class of network systems. In this paper, we extend the well-known back-pressure scheduling scheme by using logarithmic weight and improve the delay performance without any loss of throughput performance under multi-hop traffic. We provide rigorous analysis for throughput performance of the proposed solution, and evaluate delay performance through simulations.
AB - Recently, significant advances have been made in wireless scheduling toward high-performance networks, leading to development of throughput-optimal scheduling schemes. Beyond throughput performance, however, scheduling with good delay performance has remained open except for a small class of network systems. In this paper, we extend the well-known back-pressure scheduling scheme by using logarithmic weight and improve the delay performance without any loss of throughput performance under multi-hop traffic. We provide rigorous analysis for throughput performance of the proposed solution, and evaluate delay performance through simulations.
KW - Back-pressure scheduling
KW - delay performance
KW - logarithmic weight
KW - max weight scheduling
KW - multi-hop traffic
UR - http://www.scopus.com/inward/record.url?scp=83555164793&partnerID=8YFLogxK
U2 - 10.1109/TWC.2011.083111.110194
DO - 10.1109/TWC.2011.083111.110194
M3 - Article
AN - SCOPUS:83555164793
VL - 10
SP - 3632
EP - 3637
JO - IEEE Transactions on Wireless Communications
JF - IEEE Transactions on Wireless Communications
SN - 1536-1276
IS - 11
M1 - 6015600
ER -