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

NCUIR > School of Management at National Central University > Graduate Institute of Industrial Management > Electronic Thesis & Dissertation > Item 987654321/76548

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/76548

Title:	應用偏差控制變異技術估計網路等候之平均等候時間;The Mean Waiting Time Estimation of Queueing Network via Biased Control Variates
Authors:	林妤璟;Lin, Yu-Ching
Contributors:	工業管理研究所
Keywords:	網路等候;等候時間;QNA;變異縮減;queueing network;waiting time;QNA;variate reduction
Date:	2018-07-23
Issue Date:	2018-08-31 11:27:13 (UTC+8)
Publisher:	國立中央大學
Abstract:	在等候模型中，估計等候時間及延遲機率是一般研究之主要方向。由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.
Appears in Collections:	[Graduate Institute of Industrial Management] Electronic Thesis & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	215	View/Open

社群 sharing

Loading...