政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/32614
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文笔数/总笔数 : 113656/144643 (79%)
造访人次 : 51747507      在线人数 : 606
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/32614


    请使用永久网址来引用或连结此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/32614


    题名: 預算法全IP核心網路品質管理中可彌補預測誤差的資源配置方法
    Forecasting Error Tolerable Resource Allocation in Budget-Based QoS Management for All-IP Core Network
    作者: 陳逸民
    Yi-Min Chen
    贡献者: 連耀南
    Yao-Nan Lien
    陳逸民
    Yi-Min Chen
    关键词: 需求預測
    資源配置
    Budget-Based QoS
    Forecasting
    Resource Allocation
    日期: 2003
    上传时间: 2009-09-17 13:51:45 (UTC+8)
    摘要: 網際網路的蓬勃發展造就了近年來通訊網路的重大改革,將原有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
    [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] 吳柏林與陸行, 國立政治大學應數系, ""航空機位超額預售與收益經營策略``, 研究中。
    描述: 碩士
    國立政治大學
    資訊科學學系
    89753002
    92
    資料來源: http://thesis.lib.nccu.edu.tw/record/#G0089753002
    数据类型: thesis
    显示于类别:[資訊科學系] 學位論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    75300201.pdf51KbAdobe PDF2909检视/开启
    75300202.pdf95KbAdobe PDF21036检视/开启
    75300203.pdf122KbAdobe PDF22455检视/开启
    75300204.pdf288KbAdobe PDF2911检视/开启
    75300205.pdf525KbAdobe PDF21135检视/开启
    75300206.pdf139KbAdobe PDF21006检视/开启
    75300207.pdf50KbAdobe PDF2838检视/开启
    75300208.pdf64KbAdobe PDF2809检视/开启


    在政大典藏中所有的数据项都受到原著作权保护.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈