在無線網路中針對效用基礎資源分配之研究

Study Of Utility-based Resource Allocation in Wireless Networks

林祐任(Yu-Jen Lin)

指導教授 ： 郭耀文

國立暨南國際大學/科技學院/電機工程學系/碩士(2013年)

摘要

在無線網路中如何有效的分配資源使系統得到最大的滿意度是非常重要的，所以本篇論文就依照不同類型的使用者(QoS和Best-Effort)要求去設定他們得到滿意度的方程式，並且構思出一套可同時服務兩種不同類型的使用者且運算複雜度極低的演算法 。從最後的數據分析可得知此演算法能優先針對QoS的使用者做一定程度的保證服務，剩餘的部分再藉由marginal fair的方式和BE形式的使用者一起去分配，且當系統資源不足時不會造成獨厚某一使用者的問題，也能防止分配過多的資源給Best-Effort通道好的使用者，達到公平的目的。

關鍵字

資源分配 ； 效用基礎 ； 無線網路 ； 服務品質

並列摘要

How to maximize the total utility in the system is a crucial issue in wireless networks.This thesis sets utility functions for different categories of users (QoS and Best-Effort) and proposes a utility-based resource allocation algorithm for mixed traffic in wireless networks.The complexity of the proposed algorithm is very low compared to the reference scheme[10].Simulation results shows that the algorithm first gives certain degree of service assurance to QoS users.The remaining resource are shared by the QoS and Best-Effort users based on the marginal fair criterion.The proposed algorithm treats all users fairly and does not allocate too many resources to Best-Effort users with good channels.

並列關鍵字

Resource Allocation ； Utility-Based ； Wireless Networks ； QoS

參考文獻

[1] D. Angelini and M. Zorzi, “On the Throughput and Fairness Performance of Heterogeneous Downlink Packet Traffic in aLocally Centralized CDMA/TDD System,” IEEE VTC 2002-Fall.

[2] M. Xiao, N. B. Shroff and E. K. P. Chong “A Utility-Based Power-Control Scheme in Wireless Cellular Systems,” IEEE/ACM Transactions on Networking, Vol. 11, No. 2, 2003.

[3] Y. Cao and V. O. K. Li, "Utility-Oriented Adaptive QoS and Bandwidth Allocation in Wireless Networks," IEEE ICC 2002.

[4] G. Bianchi and A.T. Campbell, “A Programmable MAC Framework for Utility-Based Adaptive Quality of Service Support,” IEEE Journal on Selected Areas in Comm., 18(2): 244-255 (2000)

[5] R.-F. Liao and A. T. Campbell, “A Utility-Based Approach to Quantitative Adaptation in Wireless Packet Networks,” ACM WINET, Vol. 7, No. 5, pp. 541-557, Sept. 2001