1. NCCU Academic Hub
  2. 學術產出
  3. College of Science
  4. Theses
  5. Item

學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 具有多重流量控管網路之離開過程
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-Sep-2009 13:48:20 (UTC+8)
摘要 參考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.
參考文獻 [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
dc.contributor.advisor 陸行zh_TW
dc.contributor.advisor Luh,Hsingen_US
dc.contributor.author (Authors) 余文政zh_TW
dc.contributor.author (Authors) Yu,Wen Chengen_US
dc.creator (作者) 余文政zh_TW
dc.creator (作者) Yu,Wen Chengen_US
dc.date (日期) 2008en_US
dc.date.accessioned 17-Sep-2009 13:48:20 (UTC+8)-
dc.date.available 17-Sep-2009 13:48:20 (UTC+8)-
dc.date.issued (上傳時間) 17-Sep-2009 13:48:20 (UTC+8)-
dc.identifier (Other Identifiers) G0094751012en_US
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/32589-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 應用數學研究所zh_TW
dc.description (描述) 94751012zh_TW
dc.description (描述) 97zh_TW
dc.description.abstract (摘要) 參考Yue等論文，我們延續探討在通訊網路中對於非及時Available Bit Rate(ABR)資料與及時Variable Bit Rate(VBR)資料共同使用一條傳輸的等候模型。假設及時VBR資料傳輸較非及時ABR資料傳輸有優先權，我們建立與分析資料在離開過程之模型。本論文研究在非強制性優先權策略下之一般等候模型，藉由ABR資料的等候區域設立檢查點來控制流入量，在離開過程中推導VBR資料與ABR資料的離去時間的數學關係式，以及調查他們的數值模擬的表現。在此數學推導中需要藉MMBP關係，從ABR資料的等候區域觀點製造Markov矩陣算出穩定狀態下的機率分量、生成函數以及閒置時間的函數。結果發現檢查點影響兩者的離去時間並不顯著，但是VBR資料流入的速度卻會造成影響。zh_TW
dc.description.abstract (摘要) 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.		en_US
dc.description.tableofcontents Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . izh_TW
dc.format.extent 113670 bytes-
dc.format.extent 70522 bytes-
dc.format.extent 145635 bytes-
dc.format.extent 76067 bytes-
dc.format.extent 85075 bytes-
dc.format.extent 105875 bytes-
dc.format.extent 106987 bytes-
dc.format.extent 189280 bytes-
dc.format.extent 124736 bytes-
dc.format.extent 411920 bytes-
dc.format.extent 70696 bytes-
dc.format.extent 142837 bytes-
dc.format.extent 85818 bytes-
dc.format.extent 86222 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.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.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0094751012en_US
dc.subject (關鍵詞) 非及時資料zh_TW
dc.subject (關鍵詞) 及時資料zh_TW
dc.subject (關鍵詞) 數學推導zh_TW
dc.subject (關鍵詞) 離去過程之間隔時間zh_TW
dc.subject (關鍵詞) ABRen_US
dc.subject (關鍵詞) VBRen_US
dc.subject (關鍵詞) performance evaluationen_US
dc.subject (關鍵詞) interdeparture timeen_US
dc.title (題名) 具有多重流量控管網路之離開過程zh_TW
dc.title (題名) Departure Processes of Multi-Traffic Networks with Input Controlen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) [1] W. Yue, D. Yue, H. Zhang and F. Tu, “Performance Analysis and Evaluationzh_TW
dc.relation.reference (參考文獻) for Multi-Traffic Networks Using Priority Based Controlled Available Bitzh_TW
dc.relation.reference (參考文獻) Rates,” Proceedings of the First World Congress of the International Federationzh_TW
dc.relation.reference (參考文獻) for Systems Research (IFSR2005), S1-1-1-S3-1-7, 2005.zh_TW
dc.relation.reference (參考文獻) [2] W. K. Lai, C. C. Hwang and W. J. Hsiao, “A Proportional Feedback Schemezh_TW
dc.relation.reference (參考文獻) for ATM Networks,” Information Sciences, vol. 110, pp. 237-253, 1998.zh_TW
dc.relation.reference (參考文獻) [3] W. Yue, D. Yue, H. Zhang and F. Tu,“Performance Analysis and Evaluationzh_TW
dc.relation.reference (參考文獻) for Multi-Traffic Networks with Priority Control,” Computer Communications,zh_TW
dc.relation.reference (參考文獻) doi:10.1016/j.comcom.2006.12.031, 2007.zh_TW
dc.relation.reference (參考文獻) [4] H. Luh, “Derivation of the N-Step Interdeparture Time Distribution in GI/G/1zh_TW
dc.relation.reference (參考文獻) Queueing System,” European Journal of Operational Research, vol. 118, pp.zh_TW
dc.relation.reference (參考文獻) 194-212, 1999.zh_TW
dc.relation.reference (參考文獻) [5] P. Newman, “Traffic Management for ATM Local Area Networks,” IEEE Communicationszh_TW
dc.relation.reference (參考文獻) Magazine, vol. 32, no. 8, pp. 44-50, 1994.zh_TW
dc.relation.reference (參考文獻) [6] I. Da˘g, I. Stavr˙akakis, “Evaluation of ABR Traffic Management Under Variouszh_TW
dc.relation.reference (參考文獻) System Time Scales,” Computer Networks and ISDN System, vol. 29, pp. 2013-zh_TW
dc.relation.reference (參考文獻) 2117, 1998.zh_TW
dc.relation.reference (參考文獻) [7] D. A. Stanford, “Waiting and Interdeparture Times in Priority Queues withzh_TW
dc.relation.reference (參考文獻) Poisson- and General-Arrival Streams,”Operations Research, vol. 45, no. 5, pp.zh_TW
dc.relation.reference (參考文獻) 725-735, 1997.zh_TW
dc.relation.reference (參考文獻) [8] P. Nain, “Interdeparture Times From a Queueing System with Preemptivezh_TW
dc.relation.reference (參考文獻) Resume Priority,” Performance Evaluation 4 pp. 93-98, 1984.zh_TW
dc.relation.reference (參考文獻) [9] L. Delbrouck, “Interdeparture Times in M=G=1 Queueing Systems with Nonpreemptivezh_TW
dc.relation.reference (參考文獻) Priority Discipline,” Operations Research Letter 9 pp. 65-69, 1990.zh_TW
dc.relation.reference (參考文獻) [10] D. A. Stanford, “Interdeparture-time Distributions in the Nonpreemptive Priorityzh_TW
dc.relation.reference (參考文獻) PiMi=Gi=1 Queue,” Performance Evaluation 12 pp. 43-60, 1991.zh_TW
dc.relation.reference (參考文獻) [11] N. K. Singh, S. K. Bose and Y. N. Singh, “An Approach for Performance Analysiszh_TW
dc.relation.reference (參考文獻) of Discrete-Time Finite Capacity Open Queuing Network with Correlatedzh_TW
dc.relation.reference (參考文獻) Arrivals.”zh_TW
dc.relation.reference (參考文獻) [12] H., Luh, K. H., Tseng, “Characterizing the idle time of a nonexponential serverzh_TW
dc.relation.reference (參考文獻) system,” Mathematical Methods of Operations Research pp. 379-397, 2004.zh_TW