Loading...
|
Please use this identifier to cite or link to this item:
https://nccur.lib.nccu.edu.tw/handle/140.119/32614
|
| Title: | 預算法全IP核心網路品質管理中可彌補預測誤差的資源配置方法
Forecasting Error Tolerable Resource Allocation in Budget-Based QoS Management for All-IP Core Network |
| Authors: | 陳逸民
Yi-Min Chen |
| Contributors: | 連耀南
Yao-Nan Lien
陳逸民
Yi-Min Chen |
| Keywords: | 需求預測
資源配置
Budget-Based QoS
Forecasting
Resource Allocation |
| Date: | 2003 |
| Issue Date: | 2009-09-17 13:51:45 (UTC+8) |
| Abstract: | 網際網路的蓬勃發展造就了近年來通訊網路的重大改革，將原有circuit switching與packet switch網路整合成一個單一的All-IP網路已成趨勢，除了降低網路建置、維護與營運管理成本外，還提供一新的服務平台來支援所有的應用服務。新的網路造就新的應用服務，也產生了更形複雜的服務品質問題，針對這個問題，本研究團隊提出的Budget-Based QoS以分散預算的方式，採事先規劃、分散式的方法，簡化管理、追求效率與不增加管理複雜度為原則，提供端對端的網路服務品質保證。此架構下，核心網路的資源配置是由Bandwidth Broker (BB)統籌分配整個網域的資源，資源配置採以批發零售的方式，每個Ingress Router根據需求預測向BB預先批購資源，BB再依此配置資源給各個Ingress Router。為了彌補預測誤差所造成的資源浪費，本研究提出了數種資源配置的方式試圖提升網路資源的使用率，其中中央保留資源法以中央統籌的方式，即時的配置事先保留的資源給有需要的Ingress Router；超額分配法則以類似航空公司訂位的方式，大膽地超額配置資源給各個Ingress Router試圖增加資源使用率。文章的最後以簡單的模擬與實驗數據來說明上述兩種資源配置法彌補預測誤差的效能，並提供網域的經營者參考，方便在不同的環境下對於不同的資源配置法做出選擇。
Because of great progress of communication and computer technology, aggressive deployment of broadband fiber optical network, advance of Internet technology, and the global standardization of IP technology, the telecommunication industry is moving toward a converged network, which uses a single global IP based packet-switching network to carry all types of network traffics. In these types of network traffics, different traffic types require corresponding service to ensure end- to-end quality. For carrying all types of network traffics on All-IP network, BBQ (Budget-Based QoS) research group propose a QoS system architecture to provide end-to-end QoS guarantee. In this thesis, basing on BBQ QoS system, we propose resource pre-planning mechanism to management core network. According to demand forecast from historical data and considering pre-planning cost, pre-planning mechanism will find optimal policy to reduce management cost. In order to compensate the potential resource waste due to forecasting error, several resource allocation approach are proposed. Central Pool approach reserves resource in central pool and allocates it to those Ingress Routers who need. Overbook approach is similar to overbooking in airline booking system. It over-commits resource to Ingress Routers to improve resource utilization. In the end of this thesis, we simulate the two resource allocation approach and evaluate the performance through experiments under different circumstances. According to those evaluation, system provider can easily choose the proper allocation approach in different environments. |
| Reference: | Reference
[1] Xiao, X., L. -M. Ni, "Internet QoS: A Big Picture", IEEE Network, 13(2):8-18, March-April 1999.
[2] Miras, D., "Network QoS Needs of Advanced Internet Applications", Internet2 - QoS Working Group, November 2002.
[3] Pascal Lorenz, "Quality of service and new architectures for future telecommunications networks", MILCOM 2000 - IEEE Military Communications Conference, no. 1, October 2000 pp. 695-698.
[4] D. Goderis, S. Van den Bosch, Y. T`Joens, P. Georgatsos, D. Griffin, G. Pavlou, P. Trimintzios, G. Memenios, E. Mykoniati, C. Jacquenet, "A service-centric IP quality of service architecture for next generation networks", NOMS 2002 - IEEE/IFIP Network Operations and Management Symposium, no. 1, April 2002 pp. 139-154
[5] Mahbubul Alam, Ramjee Prasad, John R. Farserotu, "Quality of service among IP-based heterogeneous networks", IEEE Personal Communications, no. 6, December 2001 pp. 18-24
[6] Vijay K. Garg, Oliver T. W. Yu, "Integrated QoS support in 3G UMTS networks", WCNC 2000 - IEEE Wireless Communications and Networking Conference, no. 1, September 2000 pp. 1187-1192
[7] E. Crawley, Editor, L. Berger, S. Berson, "A Framework for Integrated Services and RSVP over ATM", RFC 2382, August 1998.
[8] D. Black, M. Carlson, E. Davies, Z. Wang, "An Architecture for Differentiated Services", RFC 2475, December 1998.
[9] Heinanen, J., F. Baker, W. Weiss, and J. Wroclawski, "Assured Forwarding PHB Group", RFC 2597, June 1999.
[10] Jacobson, V., K. Nichols, K. Poduri, "An Expedited Forwarding PHB", RFC 2598, June 1999.C. Hedrick, ""Routing Information Protocol``, RFC 1058, June 1988.
[11] Clark, D., W. Fang, Explicit Allocation of Best Effort packet Delivery Service, IEEE/ACM Transactions on Networking, 6(4):364-373, August 1998.
[12] P. Trimintzios et al., "A Management and Control Architecture for Providing IP Differentiated Services in MPLS-Based Networks", IEEE Commun. Mag., vol. 39, no. 5, May 2001, pp. 80-88.
[13] P. Trimintzios et al., "A Policy-Based Quality of Service Management System for IP DiffServ Networks," IEEE Network., vol. 16, no. 2, Mar 2002, pp. 50-56.
[14] Eleni Mykoniati et al., "Admission Control for Providing QoS in DiffServ IP Networks: The TEQUILA Approach," IEEE Commun. Mag. Jan 2003, pp. 38-44.
[15] Spiridon Bakiras and Victor O.K. Li, "Efficient Resource Management for End-to-End QoS Guarantees in DiffServ Networks", IEEE International Conference on Communications, 2002.
[16] Douglas S.Reeves and Hussein F. Salama, ""A Distributed Algorithm for Delay-Constrained Unicast Routing``, IEEE Transaction on Network, April 2000.
[17] R. Braden, L. Zhang, S. Berson, S. Herzog and S. Jamin, ""Resource Reservation Protocol (RSVP) – Version 1 Functional Specification``, RFC 2205, September 1997.
[18] K. Chan, R. Sahita, S. Hahn and K. McCloghrie, ""Differentiated Services Quality of Service Policy Information Base ``, RFC 3317, March 2003.
[19] Bill Goodman, ""Internet Telephony and Modem Delay``, IEEE Network, May 1999, pp. 8-16.
[20] J. Garcia-Luna-Aceves and J. Behrens, ""Distributed scalable routing based on vectors of link states``, IEEE J. Select on Communication, October 1995.
[21] Jon Postel, ""Internet Protocol``, RFC 791, September 1981.
[22] Mark A. Sportack, ""IP Routing Fundamentals``, Cisco ISBN: I-57870-071-x, May 1999.
[23] R. Wideyono, ""The Design and Evaluation of Routing Algorithms for Real-Time Channels``, International Computer Science Institute, Univ. of California at Berkeley, Tech Rep. ISCI TR-94-024, June 1994.
[24] S. Rampal and D. Reeves, ""An evaluation of routing and admission control algorithms for multimedia traffic``, Proc. of the 5th IFIP Conf. on High Performance Networks, October 1995.
[25] S. Lavenberg, ""Mean Value Analysis of Closed Multichain Queuing Networks``, Journal of the Association for Computing Machinery, vol. 27, no. 2, April 1980, pp. 313-322.
[26] Z. Wang and J. Crowcroft, ""Quality of Service Routing for Supporting Multimedia Applications``, IEEE Select on Communication, September 1996.
[27] Walter Weiss, ""QoS with Differentiated Services``, Bell Labs Technical Journal, October – December 1998.
[28] Nicolas Christin and Jörg Liebeherr, "" A QoS Architecture for Quantitative Service Differentiation ``, IEEE Communications Magazine, June 2003
[29] 吳柏林與陸行, 國立政治大學應數系, ""航空機位超額預售與收益經營策略``, 研究中。 |
| Description: | 碩士
國立政治大學
資訊科學學系
89753002
92 |
| Source URI: | http://thesis.lib.nccu.edu.tw/record/#G0089753002 |
| Data Type: | thesis |
| Appears in Collections: | [資訊科學系] 學位論文
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
