Fair Scheduling and Admission Control for Shared-Channel Wireless Packet Networks

网页摘要http://tesla.csl.uiuc.edu/~srikant/~wireless.html 由于无线介质的两个独特特性：（a）突发信道差错，以及（B）位置相关信道容量和差错，大多数当代有线公平调度算法不能有效地解决无线信道上的延迟和速率敏感分组流的公平调度。 此外，在分组蜂窝网络中，基站通常对小区中的下行链路流和上行链路流两者执行分组调度的任务;然而，基站仅具有上行链路流的到达过程的有限知识。 公平调度与准入控制和信道测量密切相关，因为这些用于将信道容量的一部分分配给每个基于流或其服务质量（QoS）要求的流。 在这个建议中，我们将研究接纳控制和调度问题一起。 大多数以前的工作已经解决了这两个问题分别在有线网络的上下文中，但这样的方法是不适用于无线网络。 在线测量将与接纳控制、调度和速率自适应沿着使用，以提供良好的QoS性能。 我们计划使用在线测量来估计描述信道状态的简单随机过程（如开-关马尔可夫模型）的参数。 离线测量将被用来验证和完善我们的预测算法，以及开发一个简单的模型，可以使用的信道的在线测量算法。 我们还将研究公平的无线分组调度对介质访问的影响，并开发一种有效的MAC协议，以支持简单的速率和延迟保证。 最后，使用现有的测试平台，我们将评估从这个研究项目产生的算法。

Abstract for the web page http://tesla.csl.uiuc.edu/~srikant/~wireless.html Fair scheduling of delay and rate-sensitive packet flows over a wireless channel is not addressed effectively by most contemporary wireline fair scheduling algorithms because of two unique characteristics of wireless media: (a) bursty channel errors, and (b) location-dependent channel capacity and errors. Besides, in packet cellular networks, the base station typically performs the task of packet scheduling for both downlink and uplink flows in a cell; however a base station has only a limited knowledge of the arrival processes of uplink flows. Fair scheduling is closely connected to admission control and channel measurements since these are used to allocate a fraction of the channel's capacity to each flow based or its Quality-of-Service (QoS) requirements. In this proposal, we will study the problem of admission control and scheduling together. Most previous work has addressed these two problems separately in the context of wireline networks, but such an approach is not applicable to wireless networks. On-line measurements will be used along with admission control, scheduling and rate adaption to provide good QoS performance. We plan to use on-line measurements to estimate the parameters of simple stochastic processes (such as on-off Markov models) describing the channel state. Off-line measurements would be used to validate and refine our prediction algorithm as well as to develop a simple model for the channel which can used by the on-line measurement algorithm. We will also study the impact of fair wireless packet scheduling on medium access and develop an effective MAC protocol to support simple rate and delay guarantees. Finally, using existing testbeds, we will evaluate the algorithms that result from this research project.