Fluctuation analysis of debt based policies for wireless networks with hard delay constraints
Fluctuation analysis of debt based policies for wireless networks with hard delay constraints
复制标题
具有硬延迟约束的无线网络债务策略波动分析
DOI：
10.1109/infocom.2014.6848185
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
P. Kumar
中科院分区：
文献类型：
--
作者：
Rahul Singh;I.;P. Kumar
Hou等人分析了无线网络，其中由接入点服务的客户端需要按每个数据包的硬截止日期交付数据包的实时吞吐量，并证明了某些基于债务的策略的实时吞吐量最优性。然而，这是一个薄弱的最优概念；客户端可能会有很长一段时间没有接收到任何数据包，这对于实时应用程序来说是不可取的。受此启发，作者在早期的工作中引入了一个基于迭代对数定律的路径成本函数，该函数在波动理论中进行了研究，它捕获了数据包交付的稳定流的偏差，并表明如果帧长度为1，基于债务的策略是最优的。这项工作将基于债务的政策的分析扩展到大于1的一般帧长度，这对一般应用很重要。
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.