Fluctuation Analysis of Debt Based Policies for Wireless Networks with Hard Delay Constraints Conference Paper uri icon


  • Hou et al. have analyzed wireless networks where clients served by an access point require a timely-throughput of packets to be delivered by hard per-packet deadlines and also proved the timely-throughput optimality of certain debt-based policies. However, this is a weak notion of optimality; there might be long time intervals in which a client does not receive any packets, undesirable for real-time applications. Motivated by this, the authors, in an earlier work, introduced a pathwise cost function based on the law of the iterated logarithm, studied in fluctuation theory, which captures the deviation from a steady stream of packet deliveries and showed that a debt-based policy is optimal if the frame length is one. This work extends the analysis of debt-based policies to general frame lengths greater than one, as is important for general applications. 2014 IEEE.

name of conference

  • IEEE INFOCOM 2014 - IEEE Conference on Computer Communications

published proceedings


author list (cited authors)

  • Singh, R., Hou, I., & Kumar, P. R.

citation count

  • 11

complete list of authors

  • Singh, Rahul||Hou, I-Hong||Kumar, PR

publication date

  • January 2014