機率、統計與等候理論

在可視為M/M/1等候系統的伺服器中,平均服務時間不變而到達率增加,使用率從0.8上升到0.9。平均等候時間Wq(在行列中等候的時間)變為幾倍?最接近的是下列何者?

  1. A1.125倍
  2. B2倍
  3. C2.25倍
查看答案與解析

正確答案:C. 2.25倍

Wq = ρ/(1 − ρ) × Ts,而Ts不變,因此要求 ρ/(1 − ρ) 的比。ρ = 0.8 時為 0.8/0.2 = 4,ρ = 0.9 時為 0.9/0.1 = 9,因此為 9 ÷ 4 = 2.25倍。使用率接近1時,1 − ρ 接近0,因此使用率稍微增加,等候時間就會急遽增長。

  • A. 這是 0.9 ÷ 0.8 = 1.125,假設等候時間與使用率成正比的值。
  • B. 這是平均回應時間 W = Ts/(1 − ρ) 的比 0.2 ÷ 0.1 = 2,並不是不含處理時間的等候時間的比。
  • C. 正確。(0.9/0.1) ÷ (0.8/0.2) = 9 ÷ 4 = 2.25倍。
練習這個領域 前往領域頁面

相關計算工具

機率、統計與等候理論的其他題目

  1. 有2個速度相同的窗口。方式A中,使用者到達時以相等機率選擇其中一個窗口,排在各窗口自己的行列中。方式B中,使用者排在1條行列中,依序到空出來的窗口接受服務。到達為隨機,且整體的到達率與處理速度兩種方式都相同。關於平均等候時間的比較,下列何者適當?
  2. 將平均服務時間0.2秒的伺服器視為M/M/1等候系統。要把平均回應時間(等候時間與處理時間的合計)壓在1.0秒以下時,可接受的到達率上限最接近下列何者?
  3. 從不良品比例為5%的大批次中隨機抽出10個,若1個不良品也沒有就判定該批次合格,進行這樣的抽樣檢驗。此批次判定為合格的機率最接近下列何者?
  4. 在位元錯誤率為1 × 10⁻⁴的傳輸路徑上傳送10,000位元的資料。若各位元的錯誤彼此獨立發生,至少有1個位元錯誤的機率最接近下列何者?
  5. 在8位元的資料加上1個偶同位位元,共傳送9位元。若各位元彼此獨立地以1%的機率發生錯誤,發生同位檢查無法偵測之錯誤的機率最接近下列何者?