| 研究生: |
王啟祐 Wang, Chi-You |
|---|---|
| 論文名稱: |
應用賽局理論於整合型EPON/WiMAX網路頻寬共享機制之研究 Inter-Operator Bandwidth Sharing in Integrated EPON/WiMAX Networks: A Game-Theoretic Approach |
| 指導教授: |
林輝堂
Lin, Hui-Tang |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
| 論文出版年: | 2011 |
| 畢業學年度: | 99 |
| 語文別: | 中文 |
| 論文頁數: | 78 |
| 中文關鍵詞: | 乙太被動式光纖網路 、全球互通微波存取 、網路壅塞 、賽局理論 、服務品質 |
| 外文關鍵詞: | EPON, WiMAX, game-theoretic, congestion-based, QoS |
| 相關次數: | 點閱:154 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近年來,由於EPON網路與WiMAX網路彼此互補的特性,不僅可提供使用者高頻寬與行動性的網路應用服務之外,對於網路供應商在網路建置上也帶來經濟效益,因此整合EPON與WiMAX網路在實現行動固網整合應用服務(fixed mobile convergence)上是一個具有潛力發展的解決方案。然而,整合型EPON/WiMAX網路架構可由不同網路供應商提供網路服務,因此當網路壅塞問題發生時,如何制定一套有效且公平的資源分配策略以減緩網路壅塞問題,便是一個急需解決的議題。因此本論文針對在整合型網路架構中,提出一套定價資源管理機制。此機制利用Stackelberg均衡針對於不同網路供應商之間的頻寬共享問題,來決定最佳資源分配策略,使網路供應商即使在非合作關係下仍然能達到最大的收益。再者,EPON與WiMAX網路供應商將所分配到的頻寬,可經由議價賽局方式進行網域內不同資料類別的頻寬分配,以滿足其不同資料類別的服務品質需求。最後,經由電腦模擬數據結果顯示,證實本論文所提出之定價資源管理機制,的確可使網路供應商達到最大的收益,並且可有效地分配頻寬,滿足不同資料類別的服務品質需求。
Recently, due to the complement properties of EPONs and WiMAX network systems, it provides not only high bandwidth for end users but also cost-effectiveness of the network deployment for the network operators. Therefore, integration of EPONs and WiMAX is a promising resolution for realizing the fixed mobile convergence (FMC). However, the implement of EPONs and WiMAX are supported by different network operators, when the network is under congestion, how to efficiently and fairly allocate network resource to alleviate the congestion problem is an essential issue to be resolved. As a result, this thesis based on integrated network architecture, proposes a game-theoretic, congestion-based pricing mechanism to handle the allocation of the network resource. This proposed mechanism based on Stackelberg equilibrium determines optimal policy for allocating the network resource such that network operators can obtain the maximal profit. Furthermore, the network operator of EPONs and WiMAX network can assign allocated bandwidth to differentiated service by bargaining game respectively to satisfy the Quality of Service (QoS). Eventually, the simulation results have shown that the proposed pricing mechanism can not only achieve maximal profit for both network operators but also allocate bandwidth efficiently to meet the QoS of differentiated services.
[1]G. Kramer and G. Pesavento, "Ethernet Passive Optical Network (EPON): Building a Next-Generation Optical Access Network," IEEE Communications Magazine, vol. 40, No. 2, pp. 66-73, Feb. 2002.
[2]ITU-T G.987.x Series of Recs.; http://www.itu.int/rec/T-REC-G/e
[3]IEEE Standard 802.16 Working Group, IEEE 802.16e-2005 Standard for Local and Metropolitan Area Networks: Air interface for fixed broadband wireless access systems-amendment for physical and medium access control layers for combined fixed and mobile operation in licensed bands, Dec. 2005.
[4]G. Shen, R. S. Tucker, and C-J. Chae, "Fixed and Mobile Convergence Architectures for Broadband Access: Integration of EPON and WiMAX," IEEE Communications Magazine, vol. 45, No. 8, pp. 44-50, Sep. 2007.
[5]S. Sarkar, S. Dixit, and B. Mukherjee, "Hybrid Wireless-Optical Broadband Access Network (WOBAN): A Review of Relevant Challenges," IEEE/OSA Journal of Lightwave Technology, vol. 25, No. 11, pp. 3329-3340, Dec.2007.
[6]S. Sarkar, H. Yen, S. Dixit, and B. Mukherjee, "Hybrid Wireless-Optical Broadband Access Network (WOBAN): Network Planning and Setup," IEEE Journal on Selected Areas in Communications, vol. 26, No. 6, pp. 12-21, Aug. 2008.
[7]S. Sarkar, H. Yen, S. Dixit, and B. Mukherjee, "A Novel Delay-Aware Routing Algorithm (DARA) for a Hybrid Wireless-Optical Broadband Access Network (WOBAN)," IEEE Network, vol. 22, No. 3, pp. 20-28, May. 2008.
[8]Y. Kun, O. Shumao, K. Guild, and H. H. Chen, "Convergence of Ethernet PON and IEEE 802.16 Broadband Access Networks and its QoS-Aware Dynamic Bandwidth Allocation Scheme," IEEE Journal on Selected Areas in Communications, vol. 27, No. 2, Feb. 2009.
[9]K. Casier, B. Lannoo, J. V. Ooteghem, S. Verbrugge, D. Colle, M. Pickavet, and P. Demeester, "Game-Theoretic Optimization of a Fiber-to-the-Home Municipality Network Rollout," IEEE/OSA Journal of Optical Communications and Networking, vol. 1, No. 1, Jun. 2009.
[10]O. Sallent, J. P.-Romero, R. Agusti, L. Giupponi, C. Kloeck, I. Martoyo, S. Klett, and J. Luo, "Resource Auctioning Mechanisms in Heterogeneous Wireless Access Networks," IEEE Vehicular Technology Conference, vol. 1, pp. 52- 56, Sep. 2006.
[11]D. Niyato and E. Hossain, "Integration of WiMAX and WiFi: Optimal Pricing for Bandwidth Sharing," IEEE Communication Magazine, vol. 45, No. 5, pp. 140-146, May. 2007.
[12]Y. Yan, H. Yu, H. Wang, and L. Dittmann, "Integration of EPON and WiMAX Networks: Uplink Scheduler Design, " In Proceedings of the SPIE , Mon. 2008
[13]Y. Yan, H. Yu, H. Wang, and L. Dittmann, "Enhanced Signaling Scheme with Admission Control in the Hybrid Optical Wireless (HOW) Networks," IEEE International Conference on Computer Communications (INFOCOM), pp. 1-6, Jun. 2009.
[14]B. Jung, J-U. Choi, Y-T. Han, M-G. Kim, and M. Kang, "Centralized Scheduling Mechanism for Enhanced End-to-End Delay and QoS Support in Integrated Architecture of EPON and WiMAX," IEEE Journal of Lightwave Technology, vol. 28, No. 16, pp. 2277-2288, Aug. 2010.
[15]B. Wang, Z. Han, Liu, K.J.R., "Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Stackelberg Game," IEEE Transactions on Mobile Computing, vol. 8, No. 7, pp. 975-990, May. 2009.
[16]S.L. Hew and Langford B. White, "Cooperative Resource Allocation Games in Shared Networks: Symmetric and Asymmetric Fair Bargaining Models," IEEE Transactions on Wireless Communications, vol. 7, No. 11, pp. 4166-4175, Dec. 2008.
[17]D. Niyato and E. Hossain, "A Game Theoretic Analysis of Service Competition and Pricing in Heterogeneous Wireless Access Networks," IEEE Transactions on Wireless Communications, vol. 7, No. 12, pp. 5150-5155, Dec. 2008.
[18]H-T. Lin, Y-Y. Lin, W-R. Chang, and S-M. Chen, "A Game-Theoretic Framework for Intra-ONU Scheduling in Integrated EPON/WiMAX Networks," IEEE Global Telecommunications Conference (GLOBECOM), pp. 1-6, Mar. 2009.
[19]J. Nash, "The bargaining problem," Econometric, vol. 19, 1950.
[20]N. AbuAli, M. Hayajneh, and H. Hassanein, "Congestion-Based Pricing Resource Management in Broadband Wireless Networks," IEEE Transactions on Wireless Communications, vol. 9, No. 8, pp. 2600-2610, Jun. 2010.
[21]G. Kramer, B. Mukherjee, and G. Pesavento, "IPACT: A Dynamic Protocol for an Ethernet PON (EPON)," IEEE Communication Magazine, vol. 40, No. 2, pp. 74-80, Feb. 2002.
[22]N.Ghazisaidi and M.Maier, "Fiber-Wireless (FiWi) Networks: A Comparative Techno-Economic Analysis of EPON and WiMAX," IEEE Global Telecommunications Conference (GLOBECOM), pp. 1-6, Nov. 2009.
[23]E. Oh and B. Krishnamachari, "Energy Savings through Dynamic Base Station Switching in Cellular Wireless Access Network," IEEE Global Telecommunications Conference (GLOBECOM), pp.1-5, Dec. 2010.
[24]IEEE 802.3av Task Force; http://www.ieee802.org/3/av
[25]B. Skubic and D.Hood, "Evaluation of ONU Power Saving Modes for Gigabit-Capable Passive Optical Networks," IEEE Network, vol. 25, No. 2, pp. 20-24, Mar. 2011.
[26]P. Chowdhury, M. Tornatore, S. Sarkar, and B. Mukherjee, "Building a Green Wireless-Optical Broadband Access Network (WOBAN)," IEEE Journal of Lightwave Technology, vol. 28, No. 16, pp. 2219-2229, Mar. 2010.
[27]G. Gür and F. Alagöz, "Green Wireless Communications via Cognitive Dimension: An Overview," IEEE Network, vol. 25, No. 2, pp. 50-56, Mar. 2011.
[28]S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, An Architecture for Differentiated Services, IETF, RFC 2475, Dec. 1998.
[29]MAC Bridges, ANSI/IEEE std. 802.1D,1998.[Online]. Available:http://standards.ieee.org/getieee802/download/802.1D-1998.pdf.
[30]C-T. Chou, S. S. N. Shankar, and K. G. Shin, "Achieving Per-stream QoS with Distributed Airtime Allocation and Admission Control in IEEE 802.11e Wireless LANs, " IEEE International Conference on Computer Communications (INFOCOM), vol. 3, pp.1584-1595, Apr. Mar. 2005.
[31]A. R. Dhaini, P-H Ho, and Xiaohong Jiang, "WiMAX-VPON: A Framework of Layer-2 VPNs for Next-Generation Access Networks," IEEE/OSA Journal of Optical Communications and Networking, vol. 2, No. 7, pp. 400-414, Jun. 2010.
[32]A. R. Dhaini, C-M. Assi, M.Maier, and Abdallah Shami, "Per-Stream QoS and Admission Control in Ethernet Passive Optical Networks (EPONs)," IEEE Journal of Lightwave Technology, vol.25, No. 7, pp.1659-1669, Jul. 2007.
[33]W. Willinger et al., "A Bibliographical Guide to Self-similar Traffic and Performance Modeling for Modern High-speed Networks," Stochastic Networks. Oxford, U.K.: Oxford Univ. Press, pp. 339-366, 1996.
[34]End-user multimedia QoS categories, 2001. ITU-T Recommendation G.1010.
[35]Government Service Network, http://gsn.nat.gov.tw/new/03-04-06.html
[36]L. S. Shapley, "A Value for n-person Games," Annals of Mathematics Studies, vol. 2, pp. 307-317, 1953.
校內:2016-08-30公開