第1筆 /總和 1 筆
/ 1 筆
頁籤選單縮合
題名 | 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. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。