论文标题

使用Whittle索引理论在无线网络中进行计划

Scheduling in Wireless Networks using Whittle Index Theory

论文作者

GVB, Karthik, Borkar, Vivek S., Kasbekar, Gaurav S.

论文摘要

我们考虑在无线用户网络中安排数据包传输的问题,同时最大程度地减少消耗的能量和传输延迟。一个挑战是,彼此互相干扰的用户的传输,而相距遥远的用户可以同时发送而不会太多干扰。每个用户都有一组数据包,这些数据包在单个通道上传输,并且相互非干扰用户重复使用频谱。使用Whittle索引理论以最大程度地减少不安的土匪的成本,我们设计了四个基于指数的策略,并将其表现与众所周知的策略进行比较:闲聊的Aloha,最大的重量调度,Lyapunov Drift,Cella和Cesa Bianchi算法以及两份基于Whittle Index的policies来自最近出版的Paper frol a Ploply Pappared Paperforme。我们将代码用于公开执行我们的模拟,以便可以将其用于整个研究社区的未来工作。

We consider the problem of scheduling packet transmissions in a wireless network of users while minimizing the energy consumed and the transmission delay. A challenge is that transmissions of users that are close to each other mutually interfere, while users that are far apart can transmit simultaneously without much interference. Each user has a queue of packets that are transmitted on a single channel and mutually non interfering users reuse the spectrum. Using the theory of Whittle index for cost minimizing restless bandits, we design four index-based policies and compare their performance with that of the well-known policies: Slotted ALOHA, maximum weight scheduling, quadratic Lyapunov drift, Cella and Cesa Bianchi algorithm, and two Whittle index based policies from a recently published paper. We make the code used to perform our simulations publicly available, so that it can be used for future work by the research community at large.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源