Please use this identifier to cite or link to this item: https://ah.nccu.edu.tw/handle/140.119/32589


Title: 具有多重流量控管網路之離開過程
Departure Processes of Multi-Traffic Networks with Input Control
Authors: 余文政
Yu,Wen Cheng
Contributors: 陸行
Luh,Hsing
余文政
Yu,Wen Cheng
Keywords: 非及時資料
及時資料
數學推導
離去過程之間隔時間
ABR
VBR
performance evaluation
interdeparture time
Date: 2008
Issue Date: 2009-09-17 13:48:20 (UTC+8)
Abstract: 參考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
of a multi-traffic network system for a popular communication network
where a transmission link is shared by an Available Bit Rate (ABR)
application for non-real time traffic and a Variable Bit Rate (VBR)
application for real time traffic. It is assumed that the VBR traffic has
a higher transmission priority than the ABR traffic. In this thesis, we
establish a tractable analytical model of departure processes for such a
system. The departure process is characterized by a general queueing
model with a non-preemption policy for which the inter-departure times
of VBR and ABR are derived, respectively. Since the VBR traffic is only
affected when ABR is in service, the analysis is given to describe the
departures of ABR, and VBR traffics. Numerical results are conducted
to illustrate the system performance with input control of ABR traffic.
Reference: [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.
Description: 碩士
國立政治大學
應用數學研究所
94751012
97
Source URI: http://thesis.lib.nccu.edu.tw/record/#G0094751012
Data Type: thesis
Appears in Collections:[應用數學系] 學位論文

Files in This Item:

File Description SizeFormat
101201.pdf111KbAdobe PDF758View/Open
101202.pdf68KbAdobe PDF806View/Open
101203.pdf142KbAdobe PDF718View/Open
101204.pdf74KbAdobe PDF781View/Open
101205.pdf83KbAdobe PDF777View/Open
101206.pdf103KbAdobe PDF781View/Open
101207.pdf104KbAdobe PDF782View/Open
101208.pdf184KbAdobe PDF780View/Open
101209.pdf121KbAdobe PDF795View/Open
101210.pdf402KbAdobe PDF826View/Open
101211.pdf69KbAdobe PDF722View/Open
101212.pdf139KbAdobe PDF800View/Open
101213.pdf83KbAdobe PDF750View/Open
101214.pdf84KbAdobe PDF754View/Open


All items in 學術集成 are protected by copyright, with all rights reserved.


社群 sharing