待ち客の離脱を考慮した複数サーバーの処理順序
Whittle index approach to multi-server scheduling with convex delay costs and impatient customers
この論文をやさしく読む
ひとことで言うと
待っている途中で客が離脱する複数窓口の待ち行列で、次に誰を処理するかを決める指標を導く研究です。
何に役立つ？
待ち時間の費用が凸に増えるサービス系で、処理順序の近似的な方策を設計する手掛かりになります。離脱しない客だけを想定するモデルを拡張します。
この研究の面白いところ
指数分布の離脱時間を仮定することで、既存の離脱なし問題の結果を利用します。離散時間の閉鎖系で指数可能性を証明し、Whittle指数を明示します。
どこまで分かった？
離散時間で得た理論を元の連続時間の方策に使います。全体問題の厳密最適解という主張ではなく、ヒューリスティックの構成です。要旨には実運用や数値比較の成績はありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
凸な遅延費用と、指数分布に従う離脱時間を持つ待ちきれない顧客を含む、多クラスM/G/N+M待ち行列における動的スケジューリング問題を考える。この難しい問題に対し、妥当なヒューリスティック解を得るためにWhittle指数の手法を適用する。 離脱時間を指数分布と仮定することで、Queueing Systems第110巻、論文番号2、2026年に示された、離脱しない顧客に対する対応する問題の結果を、非常に直接的に利用できる。主な理論的成果は、対応する離散時間問題の閉じた系の版が指数可能であることを証明し、Whittle指数の明示式を導出したことである。この離散時間の結果を用い、元の連続時間スケジューリング問題に対するWhittle指数方策を開発する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17（UTC）
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We consider the dynamic scheduling problem in a multi-class M/G/N + M queue with convex delay costs and impatient customers that have exponential abandonment times. We apply the Whittle index approach to find a reasonable heuristic solution for this tricky problem. By assuming exponential abandonment times, we are able to make a very straightforward use of the results of the corresponding problem with patient customers presented in Queueing Systems, Vol. 110, Article no. 2, 2026. Our main theoretical achievements are proving that the closed version of the corresponding discrete-time problem is indexable and deriving an explicit expression for the Whittle index. The discrete-time results are utilized to develop the Whittle index policy for the original continuous-time scheduling problem.
arXiv ID: 2609.19792 ／ 要約の誤りについて