文献

J-GLOBAL ID：201802279028971957   整理番号：18A0384210

2サーバと幾何学的サービス時間を有する離散時間2クラスグローバルなFCFS待ち行列の性能解析【Powered by NICT】

Performance analysis of a discrete-time two-class global-FCFS queue with two servers and geometric service times

著者 (7件)： Bruneel Herwig (SMACS Research Group, Department of Telecommunications and Information Processing, Ghent University - UGent, Belgium) ,  Melange Willem (SMACS Research Group, Department of Telecommunications and Information Processing, Ghent University - UGent, Belgium) ,  Walraevens Joris (SMACS Research Group, Department of Telecommunications and Information Processing, Ghent University - UGent, Belgium) ,  De Vuyst Stijn (Department of Industrial Systems Engineering and Product Design, Ghent University - UGent, Belgium) ,  Claeys Dieter (SMACS Research Group, Department of Telecommunications and Information Processing, Ghent University - UGent, Belgium) ,  Claeys Dieter (Department of Industrial Systems Engineering and Product Design, Ghent University - UGent, Belgium) ,  Claeys Dieter (Department of Agile and Human Centered Production and Robotic Systems, Flanders Make, Belgium)
資料名： Performance Evaluation  (Performance Evaluation)
巻： 109  ページ： 34-51  発行年： 2017年 
JST資料番号： C0647B  ISSN： 0166-5316  CODEN： PEEVD9  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,顧客と二サーバの二タイプ(クラス)を持つ離散時間待ち行列モデル,各顧客クラスを解析した。各サーバは一つのタイプの顧客を処理できるだけであるが,全ての顧客は,単一待ち行列における適応と到着のために役立ち,それらのタイプに無関係であった。時間スロットにタイムスロットからシステムに到着する顧客の数に依存しないが,タイプ連続顧客である必ずしも依存しなかった。より詳しくいえば,ここでは一次反応速度モデルMarkov相関(「クラス間相関」)は到着ストリームにおけるその後の顧客の種類の間に存在すると仮定した。同じタイプの複数の顧客はback-to-backおよび顧客を到達可能性があるという事実は,到着の順序でなければならず,システムのサービス容量の過少利用を引き起こし,いくつかの顧客がそれらの前に逆型の顧客の存在のためにそれらのサーバに達することができないかもしれないからである。本論文では,両タイプの顧客のサービス時間は依存しない,幾何学的分布確率変数と仮定した。論文は,すべてのサービス時間は固定長である,1各スロットに等しい,または複数スロットに等しいいずれかと仮定した以前の研究を拡張した。,本論文では,サービス時間は様々な長さを持つという事実は,同時に供給される顧客は互いに追い越す,元の到着順序を乱すことを必要とする。この現象は固定長サービス時間を用いた以前の研究では起こらなかった,論文の主な新しい要素を表している。システムの解析をかなり複雑にした。それにもかかわらず,確率母関数に対するあらわな表式とシステムの主要性能指標の平均値を導出し,元のシステムパラメータと非線形方程式の一根にすることができた。著者らの結果は,クラス間相関の影響と達成可能なスループットのサービス時間,システムにおける顧客の(平均)数,(平均)顧客の滞在時間,系における(平均)未完成の研究,および関連した量の可変性を明らかにした。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 母関数 ,  *待ち行列 ,  スループット ,  非線形方程式 ,  *性能分析
準シソーラス用語： 滞在時間 ,  システムパラメータ ,  性能指標 ,  確率変数 ,  反応速度モデル ,  タイムスロット ,  待ち行列モデル ,  *サービス時間 , 【Automatic Indexing@JST】

著者キーワード (7件)： 待ち行列 ,  離散時間 ,  マルチクラス ,  クラス間相関 ,  専用サーバ ,  大域的FCFS ,  幾何学的サービス時間

分類 (3件)： 待ち行列  (KA03050I) ,  トラヒック理論  (ND02040C) ,  計算機網  (JC03000K)

タイトルに関連する用語 (6件)： サーバ ,  幾何学 ,  サービス ,  クラス ,  待ち行列 ,  性能解析