Effect of Queue Aggregation on Packet Transmission Delay in Multi-hop Wireless Networks 


Vol. 35,  No. 10, pp. 978-987, Oct.  2010


PDF
  Abstract

Since the introduction of the back-pressure scheduling policy, tremendous efforts have been devoted to the packet schedulers achieving the optimal throughput in multi-hop wireless networks. Our understanding for the throughput performance has been matured now and the focus is migrating to the delay. Unfortunately, we have witnessed very limited success on the delay analysis of multi-hop networks even in the wireline domain. Noting that the previous literatures on schedulers commonly assume the separate session queues at each link, we are interested in the effect of queue aggregation on the delay performance of networks. For this purpose, we first analyze the stationary randomized scheduling policy with session queues (SRS-S). Then, the scheduler is modified to manage only a single queue at links, which is called the stationary randomized scheduling with link queues (SRS-L). By comparing the delay performances of SRS-S and SRS-L, we show that the queue aggregation reduces the average delay of packets significantly.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

J. Choi, "Effect of Queue Aggregation on Packet Transmission Delay in Multi-hop Wireless Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 35, no. 10, pp. 978-987, 2010. DOI: .

[ACM Style]

Jin-Ghoo Choi. 2010. Effect of Queue Aggregation on Packet Transmission Delay in Multi-hop Wireless Networks. The Journal of Korean Institute of Communications and Information Sciences, 35, 10, (2010), 978-987. DOI: .

[KICS Style]

Jin-Ghoo Choi, "Effect of Queue Aggregation on Packet Transmission Delay in Multi-hop Wireless Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 35, no. 10, pp. 978-987, 10. 2010.