頁籤選單縮合
題 名 | M/M(N)/K批次服務系統下平行排隊系統的最佳使用者決策=User Optimal Policy for a Parallel Queueing System with State Dependent Routing under the M/M(N)/K Batch Service |
---|---|
作 者 | 白惠明; 鄭文豪; | 書刊名 | 統計與資訊評論 |
卷 期 | 14 2012.12[民101.12] |
頁 次 | 頁35-55 |
分類號 | 448.6 |
關鍵詞 | 使用者最佳決策; 平行排隊系統; 狀態相依決策; 唐斯-湯姆森矛盾; User optimal policy; Parallel queue; State-dependent routing; Downs-Thomson paradox; |
語 文 | 中文(Chinese) |
英文摘要 | Consider a system of two queues in parallel, one of which is M/M/1 single-server infinite capacity queue, and the other M/M(N)/K batch service queue,where batch size N ≧ 2 and K < ∞. In the network, a stream of Poisson arrivals choose which queue to join, after observing the current state of the system, and so as to minimize their own expected delay. We show that a user optimal policy exists, and that it possesses various monotonicity properties. In addition, we give examples where state-dependent routing mitigates the Downs-Thomson effect observed under probabilistic routing. |
本系統中英文摘要資訊取自各篇刊載內容。