arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0908.0362cs.NI
收藏

无线网络中时延受限QoS的效用最大化

Utility Maximization for Delay Constrained QoS in Wireless

I-Hong Hou, P. R. Kumar

摘要:

本文研究了无线网络中基于时延的QoS需求下用户效用最大化问题。我们采用了在以前的工作中使用的模型,其特征在于客户端的QoS要求的延迟约束,信道可靠性,和交付率的要求。在这项工作中,我们假设客户端的效用是它获得的交付率的函数。我们对待客户端的交付率作为一个可调参数的接入点(AP),而不是一个给定的值,在以前的工作。然后,我们研究了AP应该如何分配交付率的客户端,使所有客户端的总效用最大化。我们应用在以前的两篇论文中介绍的技术分解成两个简单的问题,客户端问题和ACCESS-POINT问题的效用最大化问题。我们发现,这种分解实际上描述了一个投标游戏,客户端从AP的服务时间投标。我们证明,虽然所有的客户端在这个游戏中表现自私,由此产生的均衡点的游戏最大化的总效用。此外,我们还建立了一个有效的调度策略,使AP达到ACCESS-POINT问题的最优点。我们证明了该策略不仅接近最优点,而且实现了客户之间的某种形式的公平性。最后,仿真结果表明,我们提出的政策确实实现了更高的效用比所有其他比较的政策。

英文摘要:

This paper studies the problem of utility maximization for clients with delay based QoS requirements in wireless networks. We adopt a model used in a previous work that characterizes the QoS requirements of clients by their delay constraints, channel reliabilities, and delivery ratio requirements. In this work, we assume that the utility of a client is a function of the delivery ratio it obtains. We treat the delivery ratio for a client as a tunable parameter by the access point (AP), instead of a given value as in the previous work. We then study how the AP should assign delivery ratios to clients so that the total utility of all clients is maximized. We apply the techniques introduced in two previous papers to decompose the utility maximization problem into two simpler problems, a CLIENT problem and an ACCESS-POINT problem. We show that this decomposition actually describes a bidding game, where clients bid for the service time from the AP. We prove that although all clients behave selfishly in this game, the resulting equilibrium point of the game maximizes the total utility. In addition, we also establish an efficient scheduling policy for the AP to reach the optimal point of the ACCESS-POINT problem. We prove that the policy not only approaches the optimal point but also achieves some forms of fairness among clients. Finally, simulation results show that our proposed policy does achieve higher utility than all other compared policies.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑