English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 80990/80990 (100%)
造訪人次 : 41644961      線上人數 : 1258
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: 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.html0KbHTML215檢視/開啟


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 隱私權政策聲明