1. NCCU Academic Hub
  2. Publications
  3. College of Informatics
  4. Theses
  5. Item

Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 以超額允入法提升資源使用率
Improving Resource Utilization by Over-Admission
作者 黃國展
貢獻者 連耀南
Lien,Yao-Nan
黃國展
關鍵詞 服務品質
允入控制
QoS
Admission Control
日期 2005
上傳時間 17-Sep-2009 14:08:05 (UTC+8)
摘要 通訊網路使用網路聚合（Network Convergence）的策略，以此提供一個開放的服務平台，ALL-IP網路，因ALL-IP網路是以封包交換網路承載各類服務[1]，所以不容易保證服務品質。一個經常被採用的方式是使用資源保留（Resource Reservation）方式以保證服務品質，但服務可能會因失約或未依約沒有充分運用所保留之資源而導致資源閒置、降低網路資源使用率。為了要提高資源使用率，營運者必須要有解決的方法，以提高整體資源使用的效能。
本研究提出一個有效使用資源的概念—超額允入（Over-Admission），超額允入的意義是讓允入控制機制允入比所擁有的資源量還要多的訊務量，以增加資源使用的效能。但是超額允入訊務之後，Admission Controller可能會允入過多訊務造成溢流（Overflow）。這會使系統效能下降，所以網路管理者必須要找出合適的允入量以提高系統整體效能。
本研究建立分析模型係以供計算最佳允入量，並以模擬進行模型驗證與效能評估，經由實驗結果可以驗證本分析模型相當準確而超額允入的確可以大幅提高資源使用率。
The telecommunication industry is moving toward a converged network, which uses a single global IP based packet-switched network, which uses a single global IP based packet-switched network to carry all types of network services, the quality of service cannot be fully guaranteed [1]. One of the popular methods to guarantee the quality of service is to use resource reservation. This kind of methods, however, might cause resource underutilization because the resource requesters may not show up or, even if does, it does not fully utilize the reserved resources. In order to enhance the efficiency of resource utilization, this study proposed an efficient resource utilization concept, that is, over-admission. Over-admission, in which the admission controller may admit more traffic volume than what it can allowed. Even though over-admission is effective, it has its own problems: the admission controller may admit too excessive traffic to impair the system performance. In order to maintain system performance, it is important for the network administrators to find out the appropriate admitted amount that does not cause excessive overflow.
In this thesis, an analysis model is constructed to estimate the optimal admitted traffic amount under various traffic conditions. Then, simulation is conducted to verify this model and to evaluate the performance of our proposed method. The results reveal that this analysis model can improve the efficiency of resource utilization.
參考文獻 [1] 3rd Generation Partnership Project, “Technical Specification Group Services and Systems Aspects: Architecture for an All IP network,” 3GPP TR 23.922 version 1.0.0., Oct. 1999.
[2] AQUILA project, http://www-st.inf.tu-dresden.de/aquila/.
[3] Brady, P., “a model for on-off speech patterns in two-way conversation,” Bell System Technical Journal, Sep. 1696.
[4] D. Black, M. Carlson, E. Davies, Z. Wang, “An Architecture for Differentiated Services,” RFC 2475, Dec. 1998.
[5] Coskun Cetinkaya, Vikram Kanodia, and Edward W. Knightly, “Scalable Services via Egress Admission Control,” IEEE Transactions on Multimedia, vol. 3, no. 1, Mar. 2001.
[6] E. Crawley, Editor, L. Berger, S. Berson, “A Framework for Integrated Services and RSVP over ATM," RFC 2382, Aug. 1998.
[7] 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, Apr. 2002 pp. 139-154.
[8] Heinanen, J., F. Baker, W. Weiss, and J. Wroclawski, “Assured Forwarding PHB Group,” RFC 2597, Jun. 1999.
[9] Leonard kleinrock, Queueing systems vol I: theory, pp. 347, 1974.
[10] Dong Lin, “Constant-Time Dynamic ATM Bandwidth Scheduling for Guaranteed and Best Effort Services with Overbooking,” Proc. IEEE INFOCOM’97, 1997.
[11] Pascal Lorenz, “Quality of service and new architectures for future telecommunications networks,” MILCOM 2000 - IEEE Military Communications Conference, no. 1, Oct. 2000 pp. 695-698.
[12] Yao-Nan Lien, Chien-Tung Chen, Ming-Chih Chen, Tsung-Hsung Li and Yi-Min Chen, 2005, “QoS Management for All-IP Core Networks,“ Proceedings of The 11-th Mobile Computing Workshop, Mar. 31, 2005.
[13] Yao-Nan Lien and Yi-Min Chen, 2005, “Forecasting Error Tolerable Resource Allocation for All-IP Networks,” 3rd International Conference on Information Technology: Research and Education, Jun. 27-30, 2005.
[14] Miras, D., “Network QoS Needs of Advanced Internet Applications,” Internet2 - QoS Working Group, Nov. 2002.
[15] Carlos Pazos and Mario Gerla, “Improving Internet Traffic Transport over ABR Backbones Through Bandwidth Overbooking,” Proc. IEEE Globecom `98, 1998.
[16] TEQUILA project, http://www.ist-tequila.org/.
[17] Bhuvan Urgaonkar, Prashant Shenoy, and Timothy Roscoe, “Resource Overbooking and Application Profiling in Shared Hosting Platforms,” Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI), Dec. 2002.
[18] K., K. Varadhan, The ns2 Manual, http://www.isi.edu/nsnam/ns/, Jun. 2005.
[19] Jacobson, V., K. Nichols, K. Poduri, “An Expedited Forwarding PHB,” RFC 2598, Jun. 1999.
[20] Xiao, X., L. -M. Ni, “Internet QoS: A Big Picture,” IEEE Network, vol.13, pp.8-18, Mar.-Apr. 1999.
描述 碩士
國立政治大學
資訊科學學系
92753019
94
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0927530191
資料類型 thesis
dc.contributor.advisor 連耀南zh_TW
dc.contributor.advisor Lien,Yao-Nanen_US
dc.contributor.author (Authors) 黃國展zh_TW
dc.creator (作者) 黃國展zh_TW
dc.date (日期) 2005en_US
dc.date.accessioned 17-Sep-2009 14:08:05 (UTC+8)-
dc.date.available 17-Sep-2009 14:08:05 (UTC+8)-
dc.date.issued (上傳時間) 17-Sep-2009 14:08:05 (UTC+8)-
dc.identifier (Other Identifiers) G0927530191en_US
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/32722-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學學系zh_TW
dc.description (描述) 92753019zh_TW
dc.description (描述) 94zh_TW
dc.description.abstract (摘要) 通訊網路使用網路聚合（Network Convergence）的策略，以此提供一個開放的服務平台，ALL-IP網路，因ALL-IP網路是以封包交換網路承載各類服務[1]，所以不容易保證服務品質。一個經常被採用的方式是使用資源保留（Resource Reservation）方式以保證服務品質，但服務可能會因失約或未依約沒有充分運用所保留之資源而導致資源閒置、降低網路資源使用率。為了要提高資源使用率，營運者必須要有解決的方法，以提高整體資源使用的效能。
本研究提出一個有效使用資源的概念—超額允入（Over-Admission），超額允入的意義是讓允入控制機制允入比所擁有的資源量還要多的訊務量，以增加資源使用的效能。但是超額允入訊務之後，Admission Controller可能會允入過多訊務造成溢流（Overflow）。這會使系統效能下降，所以網路管理者必須要找出合適的允入量以提高系統整體效能。
本研究建立分析模型係以供計算最佳允入量，並以模擬進行模型驗證與效能評估，經由實驗結果可以驗證本分析模型相當準確而超額允入的確可以大幅提高資源使用率。		zh_TW
dc.description.abstract (摘要) The telecommunication industry is moving toward a converged network, which uses a single global IP based packet-switched network, which uses a single global IP based packet-switched network to carry all types of network services, the quality of service cannot be fully guaranteed [1]. One of the popular methods to guarantee the quality of service is to use resource reservation. This kind of methods, however, might cause resource underutilization because the resource requesters may not show up or, even if does, it does not fully utilize the reserved resources. In order to enhance the efficiency of resource utilization, this study proposed an efficient resource utilization concept, that is, over-admission. Over-admission, in which the admission controller may admit more traffic volume than what it can allowed. Even though over-admission is effective, it has its own problems: the admission controller may admit too excessive traffic to impair the system performance. In order to maintain system performance, it is important for the network administrators to find out the appropriate admitted amount that does not cause excessive overflow.
In this thesis, an analysis model is constructed to estimate the optimal admitted traffic amount under various traffic conditions. Then, simulation is conducted to verify this model and to evaluate the performance of our proposed method. The results reveal that this analysis model can improve the efficiency of resource utilization.		en_US
dc.description.tableofcontents 第一章 導論 1
1.1 All-IP Networks 1
1.2提供單一核心網路的QoS管理架構 4
1.2.1 IntServ （Integrated Service）架構 4
1.2.2 DiffServ （Differentiated Service）架構 4
1.3提供多核心網路的QoS管理架構 5
1.3.1 TEQUILA（The Traffic Engineering for Quality of Service in the Internet at Large Scale）管理架構 5
1.3.2 AQUILA（Adaptive Resource Control for QoS Using an IP based Layered Architecture）管理架構 5
1.3.3 BBQ （Budget-Based QoS Network Management）管理架構 6
1.4 資源保留機制的缺點 6
1.5解決資源閒置之方法 6
1.5.1 解決預測誤差而失約的問題 7
1.5.2解決訊務未依約使用資源的問題 7
1.6 研究目的與方法 8
1.7 論文組織結構 9
第二章 相關研究 10
2.1提供多核心網路的QoS管理架構 10
2.1.1 TEQUILA 10
2.1.2 AQUILA 11
2.3.3 BBQ （Budget-Based QoS Network Management）管理架構 12
2.2 超額分配與允入法的相關研究 16
2.3 文獻討論 19
第三章 分析模型 20
3.1 假設條件與系統環境 20
3.2 分析模型之探討 21
3.2 收益與損失之探討 22
3.3 由語音訊務的特徵求溢流機率 23
3.4 訊務Active機率 24
3.5 溢流機率（Overflow Probability） 29
第四章 模型驗證與效能評估 34
4.1 實驗目的與方法 34
4.2 收益與損失的定義 35
4.3 實驗拓撲、變因與參數 35
4.4 模型驗證 37
4.4.1 Mean Holding Time對溢流機率之影響 37
4.4.2 Active Ratio對淨收益誤差之影響 38
4.4.3 Capacity對淨收益誤差之影響 39
4.4.4 C1:C2對淨收益誤差之影響 41
4.4.5 Active Ratio對最佳超額允入比例誤差之影響 42
4.4.6 Capacity對最佳超額允入比例誤差之影響 43
4.4.7 C1:C2對最佳超額允入比例誤差之影響 44
4.5 參數變化對淨收益之影響 45
4.5.1 Active Ratio變化對淨收益之影響 45
4.5.2 Capacity變化對淨收益之影響 47
4.5.3 C1:C2變化對淨收益之影響 48
4.6超額允入法的robustness 50
4.7實驗結論 52
第五章 結論 54
參考文獻 55		zh_TW
dc.format.extent 50992 bytes-
dc.format.extent 75987 bytes-
dc.format.extent 69766 bytes-
dc.format.extent 65712 bytes-
dc.format.extent 841011 bytes-
dc.format.extent 54530 bytes-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0927530191en_US
dc.subject (關鍵詞) 服務品質zh_TW
dc.subject (關鍵詞) 允入控制zh_TW
dc.subject (關鍵詞) QoSen_US
dc.subject (關鍵詞) Admission Controlen_US
dc.title (題名) 以超額允入法提升資源使用率zh_TW
dc.title (題名) Improving Resource Utilization by Over-Admissionen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) [1] 3rd Generation Partnership Project, “Technical Specification Group Services and Systems Aspects: Architecture for an All IP network,” 3GPP TR 23.922 version 1.0.0., Oct. 1999.zh_TW
dc.relation.reference (參考文獻) [2] AQUILA project, http://www-st.inf.tu-dresden.de/aquila/.zh_TW
dc.relation.reference (參考文獻) [3] Brady, P., “a model for on-off speech patterns in two-way conversation,” Bell System Technical Journal, Sep. 1696.zh_TW
dc.relation.reference (參考文獻) [4] D. Black, M. Carlson, E. Davies, Z. Wang, “An Architecture for Differentiated Services,” RFC 2475, Dec. 1998.zh_TW
dc.relation.reference (參考文獻) [5] Coskun Cetinkaya, Vikram Kanodia, and Edward W. Knightly, “Scalable Services via Egress Admission Control,” IEEE Transactions on Multimedia, vol. 3, no. 1, Mar. 2001.zh_TW
dc.relation.reference (參考文獻) [6] E. Crawley, Editor, L. Berger, S. Berson, “A Framework for Integrated Services and RSVP over ATM," RFC 2382, Aug. 1998.zh_TW
dc.relation.reference (參考文獻) [7] 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, Apr. 2002 pp. 139-154.zh_TW
dc.relation.reference (參考文獻) [8] Heinanen, J., F. Baker, W. Weiss, and J. Wroclawski, “Assured Forwarding PHB Group,” RFC 2597, Jun. 1999.zh_TW
dc.relation.reference (參考文獻) [9] Leonard kleinrock, Queueing systems vol I: theory, pp. 347, 1974.zh_TW
dc.relation.reference (參考文獻) [10] Dong Lin, “Constant-Time Dynamic ATM Bandwidth Scheduling for Guaranteed and Best Effort Services with Overbooking,” Proc. IEEE INFOCOM’97, 1997.zh_TW
dc.relation.reference (參考文獻) [11] Pascal Lorenz, “Quality of service and new architectures for future telecommunications networks,” MILCOM 2000 - IEEE Military Communications Conference, no. 1, Oct. 2000 pp. 695-698.zh_TW
dc.relation.reference (參考文獻) [12] Yao-Nan Lien, Chien-Tung Chen, Ming-Chih Chen, Tsung-Hsung Li and Yi-Min Chen, 2005, “QoS Management for All-IP Core Networks,“ Proceedings of The 11-th Mobile Computing Workshop, Mar. 31, 2005.zh_TW
dc.relation.reference (參考文獻) [13] Yao-Nan Lien and Yi-Min Chen, 2005, “Forecasting Error Tolerable Resource Allocation for All-IP Networks,” 3rd International Conference on Information Technology: Research and Education, Jun. 27-30, 2005.zh_TW
dc.relation.reference (參考文獻) [14] Miras, D., “Network QoS Needs of Advanced Internet Applications,” Internet2 - QoS Working Group, Nov. 2002.zh_TW
dc.relation.reference (參考文獻) [15] Carlos Pazos and Mario Gerla, “Improving Internet Traffic Transport over ABR Backbones Through Bandwidth Overbooking,” Proc. IEEE Globecom `98, 1998.zh_TW
dc.relation.reference (參考文獻) [16] TEQUILA project, http://www.ist-tequila.org/.zh_TW
dc.relation.reference (參考文獻) [17] Bhuvan Urgaonkar, Prashant Shenoy, and Timothy Roscoe, “Resource Overbooking and Application Profiling in Shared Hosting Platforms,” Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI), Dec. 2002.zh_TW
dc.relation.reference (參考文獻) [18] K., K. Varadhan, The ns2 Manual, http://www.isi.edu/nsnam/ns/, Jun. 2005.zh_TW
dc.relation.reference (參考文獻) [19] Jacobson, V., K. Nichols, K. Poduri, “An Expedited Forwarding PHB,” RFC 2598, Jun. 1999.zh_TW
dc.relation.reference (參考文獻) [20] Xiao, X., L. -M. Ni, “Internet QoS: A Big Picture,” IEEE Network, vol.13, pp.8-18, Mar.-Apr. 1999.zh_TW