Responsive image
博碩士論文 etd-0730101-161934 詳細資訊
Title page for etd-0730101-161934
論文名稱
Title
ATM 網路連線允入管理技術的研究
A Ratio-Based Call Admission Control for ATM networks
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
45
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2001-06-27
繳交日期
Date of Submission
2001-07-30
關鍵字
Keywords
服務品質保證、允入控制、交換器
ratio-based, QoS, measure-based, switch, call admission control
統計
Statistics
本論文已被瀏覽 5805 次,被下載 2724
The thesis/dissertation has been browsed 5805 times, has been downloaded 2724 times.
中文摘要
在這一篇論文中,我們利用Ratio-Based 允入控制( Call Admission Control, CAC)來計算既有連線所需求的頻寬,並依此來判斷當新的連線要求到達switch時,switch是否該允許建立新的連線。我們的方法計算了實際在switch上傳輸的流量和UPC參數所宣告的流量,用這兩者的關係來計算既有連線所需求的頻寬。過去Model-Based允入控制是利用UPC參數所宣告的流量來計算既有所需要的頻寬,但是UPC參數內所宣告的流量往往是最差情況,以至於使用Model-Based的方法頻寬無法有效利用。Measure-Based允入控制則量測過去的實際流量來計算既有連線所需要的頻寬,在一般清況下Measure-Based能夠更準確計算實際需求的頻寬,達到更好的頻寬使用率; 然而當Measure-Based允許一個新的連線建立後,必需要一段時間估計值才會穩定,這時就很容易造成判斷錯誤而允許過多的連線建立。我們的方法結合了Model-Based和Measure-Based兩種方法的優點和特性,在沒有新連線加入的情況下Ratio-Based所估算的跟Measure-Based一樣,當有新連線加入時能夠像Model-Based一樣立即反映在需求頻寬上,並且快速的達到估計值的穩定。
Abstract
We propose a novel call admission control which makes use of ratio-based traffic measurement to estimate the required bandwidth when a new call is issued. Existing approaches fail to estimate properly the required bandwidth. To alleviate the problem, we calculate the ratio between the measured mean rate and the mean rate declared by UPC parameters. The ratio and the target cell loss rate are used to estimate the required bandwidth to make decision if a new call is accepted or rejected. Because of more accurate estimation of required bandwidth, our method can provide a better control on quality of service.
目次 Table of Contents
第一章 簡介 1

第二章 CAC概論 4
2.1 CAC簡介及研究動機 4
2.2 Model-Based 的機制 8
2.3 Measure-Based 的機制 12
2.4 Model-Based和Measure-Based的優缺點 15

第三章 Ratio-Based的機制 17

第四章 分析與模擬 21
4.1 數學分析 21
4.2 模擬結果 27


第五章 總結 36


參考文獻 38

參考文獻 References
[1]. R. Guerin, H. Ahmadi, and M.Nagshineh, “Equivalent capacity and its application to bandwidth allocation in high-speed networks,” IEEE Journal on Selectied Areas in Communications, Vol. 9, pp.968-981, September 1991.

[2]. A. Elwalid, D. Mitra, and R. Wentworth, “A new approach for allocating buffers and bandwidth to heterogeneous regulated traffic in an ATM node,” IEEE Journal on Selectied Areas in Communications, Vol. 13, pp. 1115-1127, August 1995.

[3]. Z. Fan and P. Mars, “Fast and accurate estimation of ATM quality-of-service parameters with applications to call admission control,” IEEE Proc. Communications, vol. 145, pp.133-140, June 1998.

[4]. H. Saito and K. Shiomoto, “Dynamic call admission control in ATM networks,” IEEE Journal on Selectied Areas in Communications, vol. 9, pp.982-989, September 1991.

[5]. S. Lee and J. Song, “An integrated call admission control in ATM networks,” IEICE Transaction on Communication, vol. E82-B, pp. 704-711, May 1999.

[6]. B. T. Doshi, “Deterministic rule based traffic descriptors for broadband ISDN : worst case behavior and connection acceptance control,” Proc. Globecom, vol. 3, pp. 1759-1764, November 1993.

[7]. O. Ren and G. Ramamurthy, “A real-time dynamic connection admission controller based on traffic modeling, measurement, and fuzzy logic control,” IEEE Journal on Selectied Areas in Communications, vol. 18, pp. 184-196, February 2000.

[8]. Y. Kawamura and H. Saito, “VP bandwidth management with dynamic connection admission control in ATM networks,” in Local and Metropolitan Communication Systems, T. Hasegawa et al., Eds. London, U.K.: Chapman & Hall, 1995, vol. 3.

[9]. H. Kobayashi and Q. Ren, “A diffusion approximation analysis of an ATM statistical multiplexer with multiple types of traffic. - I. Equilibrium stat solutions,” IEEE International Conference on Communications, vol. 2, pp. 1047–1053, May 1993.

[10]. K. Kobayashi, “Steady-state analysis of ATM multiplexer with variable input rate through diffusion approximation,” Perform. Eval., vol. 23, no. 2, pp. 163–184, 1995.

[11]. B. Mark and G. Ramamurthy, “Real-time estimation and dynamic renegotiation of UPC parameters for arbitrary traffic sources in ATM networks,” IEEE/ACM Transactions on Networking, vol. 6, issue. 6, pp. 811–827, Dec. 1998.

[12]. G. Ramamurthy and Q. Ren, “Multi-class connection admission control policy for high speed ATM switches,” INFOCOM’97, vol. 3, pp.963-972, Apr. 1997.

[13]. Q. Ren and H. Kobayashi, “Diffusion approximation modeling for Markov modulated bursty traffic and its applications to bandwidth allocation in ATM networks,” IEEE Journal on Selected Areas in Communications., vol. 16, issue 5, pp. 679–691, June 1998.

電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code