應用偏差控制變異技術估計網路等候之平均等候時間;The Mean Waiting Time Estimation of Queueing Network via Biased Control Variates

NCU Institutional Repository > 管理學院 > 工業管理研究所 > 博碩士論文 > Item 987654321/76548

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/76548

题名:	應用偏差控制變異技術估計網路等候之平均等候時間;The Mean Waiting Time Estimation of Queueing Network via Biased Control Variates
作者:	林妤璟;Lin, Yu-Ching
贡献者:	工業管理研究所
关键词:	網路等候;等候時間;QNA;變異縮減;queueing network;waiting time;QNA;variate reduction
日期:	2018-07-23
上传时间:	2018-08-31 11:27:13 (UTC+8)
出版者:	國立中央大學
摘要:	在等候模型中，估計等候時間及延遲機率是一般研究之主要方向。由M/M/s模型開始推廣，目前已有許多學者在對M/G/s等候線提出相關研究，即放寬服務時間服從指數分配的條件的擁塞測量進行估計模型研究。而對於GI/G/s等候線，將到達過程分配條件放寬，使得等候線模型更符合現實狀態，因此在估計擁塞測量上較為困難，也尚未有一個確切的估計模型。故此，至今持續有許多學者在GI/G/s等候線之各項數值及參數估計進行更深入的研究。本研究將探討，目前GI/G/s等候線之平均等候時間估計模型的估計變異，並以Kimura (1986)之系統插值(System Interpolating) 近似模型為主要觀察對象。在其研究中，以QNA (Queueing Network Analyzer)為基礎，轉換參數設定提出各項擴展模型，並以模型期望等候時間與實際平均等候時間之差作為準確率的判斷，但未提及其估計模型之估計變異，且估計量是否為穩定狀態。在模擬實驗中，已有研究證明變異數縮減技術能幫助模擬估計值更加準確且使實驗更有效率，本研究使用其中一個方法：偏差控制變異技術(Biased Control Variates)，在此方法中加入相關性高的近似法對原模型估計作調整，能使得預估計參數的變異改善，並且使估計量能比原估計模型更穩定。因此，本研究預將QNA之平均等候時間近似模型結合控制變異技術，並與QNA後的擴展模型進行精準度比較。;For the queueing system, generally pay close attention on two issues: the waiting time and the queueing length, because these can show the important information for manager that is where is the delay problem. The M/M/s model has been extended for many years. For GI/G/s queue, the distribution conditions for arrival process are relaxed, making the queueing model more realistic, so it is difficult to estimate the congestion measurement, and there is not yet an exact estimation model. As a result, many researcher have continued to conduct more in-depth studies on the numerical and parameter estimates of the GI/G/s queue. In Kimura’s research, based on the QNA (Queue Network Analyzer), the conversion parameters were set to propose various expansion models, and the difference between the expected waiting time of the model and the actual average waiting time was used as the judgment of the accuracy rate, but he didn’t mention about the variance and the estimated statement is stable or not. In simulation experiments, studies have shown that variate reduction techniques can help to make simulation estimates more accurate and make experiments more efficient. This study uses one of the methods: Biased Control Variates, and it be used highly approximated pairs of approximations. The adjustment of the original model estimate can improve the variation of the pre-estimation parameter and make the estimator more stable than the original estimation model. Therefore, in this study, the approximation model of the average waiting time of QNA is combined with the control mutation technique, and the accuracy of the extended model after QNA is compared.
显示于类别:	[工業管理研究所 ] 博碩士論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	216	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....