研究生: |
周立德 Li-De Zhou |
---|---|
論文名稱: |
在雙伺服器排隊模式下之門閂控制與移動代價之研究 Threshold control of a heterogeneous two-server exponential queueing system with migration overhead |
指導教授: |
陳金蓮
Jean-Lien C. Wu |
口試委員: | none |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2021 |
畢業學年度: | 80 |
語文別: | 中文 |
論文頁數: | 85 |
中文關鍵詞: | 雙伺服器排隊模式 、門閂控制 、移動代價 |
外文關鍵詞: | PROBABILISTIC-CONTROL, EXPONENTIAL-DISTRIBUTION, ANOMALOUS-BEHAVIOR |
相關次數: | 點閱:132 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本論文所研究的排隊系統,是由一個無限容量的緩衝器(buffer)與兩個具不同伺服速
率之伺服器(servers) 所組成。在此系統中我們考慮門閂控制(threshold control)
、機率控制(probabilistic control) 并研究移動(migration) 所造成的影響。在此
移動指的是將正由慢伺服器所服務的顧客移到快伺服器以加快其完成。移動的發生只
可能在下列三種情況同時產生之時: 緩衝器是空的、快伺服器處於空閑狀態并且慢伺
服器呈忙碌狀態。假設顧客到達的方式為帕松(Poisson) 分布, 兩個伺服器的伺服時
間與移動代價(migration overhead)均假設為指數分布(exponential distribution)
。本論文對於每個狀態(state) 的機率及系統平均顧客數目(average number of cus
-tomers in the system)均推導出封閉型解(closed-form solutions) 。在門閂形式
的移動策略下,即使考慮移動代價,快伺服器也應該優先采用,而系統平均延遲時間
(average delay in the system) 仍可降低。FAS 策略(Fastest Available Server
policy)中的異常行為(anomalous behavior)可藉由選擇適當的門閂值與移動速率來
避免。本論文分析并比較了六種不同的情況, 軟體模擬的結果與理論值相當吻合。
none