文献

J-GLOBAL ID：202002247260801177   整理番号：20A0713560

GI/GI/1待ち行列における上限平均待ち時間のためのアルゴリズム【JST・京大機械翻訳】

Algorithms for the upper bound mean waiting time in the GI/GI/1 queue

著者 (2件)： Chen Yan (Department of IEOR, Columbia University, New York, NY, USA) ,  Whitt Ward (Department of IEOR, Columbia University, New York, NY, USA)
資料名： Queueing Systems  (Queueing Systems)
巻： 94  号： 3-4  ページ： 327-356  発行年： 2020年 
JST資料番号： T0473A  ISSN： 0257-0130  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 相互到着時間とサービス時間分布の最初の2つのモーメントを与えられたGI/GI/1待ち行列における平均定常状態待ち時間に対するタイトな上限は,2点分布により漸近的に得られることが長く推測されている。到着時間の2点分布は0で1つの質量点を持つが,サービス時間分布は限界を含む。高い値では一つの質量点があるが,上部の質量点は無限に増加しなければならないが,その点での確率は0に適切に減少しなければならない。本論文では,この予測されたタイトな境界値を計算するための有効な数値的およびシミュレーションアルゴリズムを開発した。アルゴリズムは,D/GI/1およびGI/D/1モデルに対する極値到着時間および極値サービス時間分布を有する特別な待ち行列の低減によって支援される。これらの低減を組み合わせることにより,決定論的ランダム変数(RS(D))の幾何学的ランダム和を含むD/RS(D)/1離散時間モデルに関する全体的表現を得た。このモデルの2つの決定論的ランダム変数は異なる値を持ち,極値定常待ち時間は格子分布を必要としない。効率的な計算法を開発した。計算結果は,予測されたタイトな上限が確立された限界を超えて有意な改善を提供することを示した。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 計算機シミュレーション ,  モーメント ,  シミュレーション ,  *待ち時間 ,  *アルゴリズム
準シソーラス用語： 確率シミュレーション ,  離散時間モデル ,  ランダム変数 ,  決定論 ,  定常状態 ,  時間分布 ,  到着時間 , 【Automatic Indexing@JST】

著者キーワード (5件)： 単一サーバ待ち行列 ,  平均待ち時間の限界 ,  極値待ち行列 ,  確率シミュレーション ,  2点分布

分類 (1件)： 待ち行列  (KA03050I)

タイトルに関連する用語 (6件)： GI ,  待ち行列 ,  上限 ,  平均 ,  待ち時間 ,  アルゴリズム