近代數據綱路中，常有多個工作站共用同一條傳輸通道的情形，因此在同一時間內只
允許一個工作站發送資料。而為了使此共用通道能有效地使用，多點介入的技術扮演
了相當重要的角色。這種多重介入的存取控制機制主要分成兩大類：隨機介入和輸詢
。其中輪詢系統便是一個十分普遍且常見的多點介入技術。而早期討論的輪詢系統大
都是單一伺服設旋的情形，至於多伺服設施的輪詢系統的研究則較少，但這種系統確
實存在且是一種新的趨勢。
本論文於是提出一個多週期性伺服設施輪詢系統的近似分析。我們根據是否允許多個
伺服設施同時為同一個佇列服務分成兩種不同的服務類型：1×Q和S×Q，並在這兩種
服務類型下對系統作分析和討論。而分別考慮了限制一個(Limited-One) 、閘阻式限
制k 個(Gated Limited-K )、閘阻式(Gated) 、竭盡式限制K 個(Exhaustive Limite
d-K ) 和竭盡式(Exhausitve)的服務策略。並且以近似解的方法求出顧客的平均等待
時間(mean customer waiting time)與系統時間(mean customer system time) 。最
後，以數值方法求出平均顧客等待時間並和計算機模擬的結果加以比較。
|