請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27498
標題: | 無線網路中效用基礎資源分配之研究 Utility-Based Resource Allocation in Wireless Networks |
作者: | Wen-Hsing Kuo 郭文興 |
指導教授: | 廖婉君(Wanjiun Liao) |
關鍵字: | 效用基礎最大化,資源分配,無線網路, utility-based maximization,resource allocation,wireless networks, |
出版年 : | 2007 |
學位: | 博士 |
摘要: | 無線網路資源分配是個近來流行的題目。最新的無線網路有能力支援不同的串流,如QoS傳輸(VoIP、IPTV等)與best-effort傳輸(HTTP、FTP)。另一方面,彈性的調變編碼(AMC)技術,讓無線網路基地台可以根據使用者的通道品質,提供不同速率的傳輸。由於這些改變,基地台如何根據不同通道品質與不同傳輸需求去合理且有效率地分配資源,就成為越來越重要的問題。
在本論文中,我們研究了無線網路上的效用基礎資源分配問題。此問題被建模且證明為NP-Complete問題。我們提出了一些支援特定類型傳輸的方案。基於這些方案,我們又進一步提出一個一般化的方案,可以支援任何類型的效用函數。透過分析,我們證明了所有提出的演算法都在多項式時間(polynomial time)內執行,而效能與最佳解的差距皆被限制住。同時,在分配特定傳輸時,一般化效用基礎演算法的行為,類似於先前提出演算法的行為。 我們也進行了一些模擬來觀查其效能。模擬顯示無線網路上的合理分配,不只取決於通道品質,並取決傳輸形式與整體可用資源。我們的方案可以適用於許多不同類型的傳輸,並根據其效用函數產生不同的行為。在我們的了解範圍內,本研究是目前第一個含有上述所有特點的研究。 Wireless resource allocation is a popular topic recently. Modern wireless networks now have ability to support different streams, such as QoS traffic (ex. VoIP, IPTV, etc.) and best-effort traffic (ex. HTTP, FTP, etc.). On the other hand, adaptive modulation and coding (AMC) allows base-station to provide different data-rate according users channel quality. Due to these changes, it becomes more and more important for base station to allocate resource among users with different channel quality and different traffic requirement reasonably and efficiently. In this dissertation, we study utility-based resource allocation in wireless networks. The problem is modeled and proved to be NP-Complete. Some schemes that support specific types of traffic are proposed. Basing on them, we design a generalized scheme that can serve all kinds of utility function. Through analysis, we prove that all these algorithms run in polynomial time and their performance is bounded to the optimum. Also, when allocating specific traffic, the generalized utility-based algorithm’s behavior is similar to previous proposed algorithms. Some simulations are also conducted to observe its performance. The simulations show that the reasonable allocation in wireless networks depends on not only channel quality, but also type of traffic and total available resource. Also, our scheme can adapt to many different kinds of traffic, and provide different behavior according to the utility functions. To the best of our knowledge, this is the first work that has above capability. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27498 |
全文授權: | 有償授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-96-1.pdf 目前未授權公開取用 | 2.01 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。