Loading...
|
Please use this identifier to cite or link to this item:
https://nccur.lib.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: | [應用數學系] 學位論文
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
