Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/32589
題名: 具有多重流量控管網路之離開過程
Departure Processes of Multi-Traffic Networks with Input Control
作者: 余文政
Yu,Wen Cheng
貢獻者: 陸行
Luh,Hsing
余文政
Yu,Wen Cheng
關鍵詞: 非及時資料
及時資料
數學推導
離去過程之間隔時間
ABR
VBR
performance evaluation
interdeparture time
日期: 2008
上傳時間: 17-九月-2009
摘要: 參考Yue等論文,我們延續探討在通訊網路中對於非及時Available Bit Rate(ABR)資料與及時Variable Bit Rate(VBR)資料共同使用一條傳輸的等候模型。假設及時VBR資料傳輸較非及時ABR資料傳輸有優先權,我們建立與分析資料在離開過程之模型。本論文研究在非強制性優先權策略下之一般等候模型,藉由ABR資料的等候區域設立檢查點來控制流入量,在離開過程中推導VBR資料與ABR資料的離去時間的數學關係式,以及調查他們的數值模擬的表現。在此數學推導中需要藉MMBP關係,從ABR資料的等候區域觀點製造Markov矩陣算出穩定狀態下的機率分量、生成函數以及閒置時間的函數。結果發現檢查點影響兩者的離去時間並不顯著,但是VBR資料流入的速度卻會造成影響。
Following the work by Yue et al., this thesis considers the departure\nof a multi-traffic network system for a popular communication network\nwhere a transmission link is shared by an Available Bit Rate (ABR)\napplication for non-real time traffic and a Variable Bit Rate (VBR)\napplication for real time traffic. It is assumed that the VBR traffic has\na higher transmission priority than the ABR traffic. In this thesis, we\nestablish a tractable analytical model of departure processes for such a\nsystem. The departure process is characterized by a general queueing\nmodel with a non-preemption policy for which the inter-departure times\nof VBR and ABR are derived, respectively. Since the VBR traffic is only\naffected when ABR is in service, the analysis is given to describe the\ndepartures of ABR, and VBR traffics. Numerical results are conducted\nto illustrate the system performance with input control of ABR traffic.
參考文獻: [1] W. Yue, D. Yue, H. Zhang and F. Tu, “Performance Analysis and Evaluation
for Multi-Traffic Networks Using Priority Based Controlled Available Bit
Rates,” Proceedings of the First World Congress of the International Federation
for Systems Research (IFSR2005), S1-1-1-S3-1-7, 2005.
[2] W. K. Lai, C. C. Hwang and W. J. Hsiao, “A Proportional Feedback Scheme
for ATM Networks,” Information Sciences, vol. 110, pp. 237-253, 1998.
[3] W. Yue, D. Yue, H. Zhang and F. Tu,“Performance Analysis and Evaluation
for Multi-Traffic Networks with Priority Control,” Computer Communications,
doi:10.1016/j.comcom.2006.12.031, 2007.
[4] H. Luh, “Derivation of the N-Step Interdeparture Time Distribution in GI/G/1
Queueing System,” European Journal of Operational Research, vol. 118, pp.
194-212, 1999.
[5] P. Newman, “Traffic Management for ATM Local Area Networks,” IEEE Communications
Magazine, vol. 32, no. 8, pp. 44-50, 1994.
[6] I. Da˘g, I. Stavr˙akakis, “Evaluation of ABR Traffic Management Under Various
System Time Scales,” Computer Networks and ISDN System, vol. 29, pp. 2013-
2117, 1998.
[7] D. A. Stanford, “Waiting and Interdeparture Times in Priority Queues with
Poisson- and General-Arrival Streams,”Operations Research, vol. 45, no. 5, pp.
725-735, 1997.
[8] P. Nain, “Interdeparture Times From a Queueing System with Preemptive
Resume Priority,” Performance Evaluation 4 pp. 93-98, 1984.
[9] L. Delbrouck, “Interdeparture Times in M=G=1 Queueing Systems with Nonpreemptive
Priority Discipline,” Operations Research Letter 9 pp. 65-69, 1990.
[10] D. A. Stanford, “Interdeparture-time Distributions in the Nonpreemptive Priority
PiMi=Gi=1 Queue,” Performance Evaluation 12 pp. 43-60, 1991.
[11] N. K. Singh, S. K. Bose and Y. N. Singh, “An Approach for Performance Analysis
of Discrete-Time Finite Capacity Open Queuing Network with Correlated
Arrivals.”
[12] H., Luh, K. H., Tseng, “Characterizing the idle time of a nonexponential server
system,” Mathematical Methods of Operations Research pp. 379-397, 2004.
描述: 碩士
國立政治大學
應用數學研究所
94751012
97
資料來源: http://thesis.lib.nccu.edu.tw/record/#G0094751012
資料類型: thesis
Appears in Collections:學位論文

Files in This Item:
File Description SizeFormat
101201.pdf111.01 kBAdobe PDF2View/Open
101202.pdf68.87 kBAdobe PDF2View/Open
101203.pdf142.22 kBAdobe PDF2View/Open
101204.pdf74.28 kBAdobe PDF2View/Open
101205.pdf83.08 kBAdobe PDF2View/Open
101206.pdf103.39 kBAdobe PDF2View/Open
101207.pdf104.48 kBAdobe PDF2View/Open
101208.pdf184.84 kBAdobe PDF2View/Open
101209.pdf121.81 kBAdobe PDF2View/Open
101210.pdf402.27 kBAdobe PDF2View/Open
101211.pdf69.04 kBAdobe PDF2View/Open
101212.pdf139.49 kBAdobe PDF2View/Open
101213.pdf83.81 kBAdobe PDF2View/Open
101214.pdf84.2 kBAdobe PDF2View/Open
Show full item record

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.