MISC

2007年

タイムアウトを考慮した単一サーバ待ち行列システムの拡散過程近似解析

電子情報通信学会技術研究報告(情報ネットワーク)
  • 星健太郎
  • ,
  • 飯島澄人
  • ,
  • 高橋敬隆
  • ,
  • 小松尚久

IN2007-103
378
開始ページ
25
終了ページ
30
記述言語
日本語
掲載種別
出版者・発行元
一般社団法人電子情報通信学会

タイムアウトを考慮した既存トラフィックモデルは主に電話交換網を対象に従来から活発に応用されてきている.しかし,その殆んどがマルコフ型(到着過程はポアソン,サービス時間分布は指数)を仮定している.本稿では,到着過程やサービス時間等が非マルコフ型の一般的なGI/GI/1単一サーバ待ち行列モデルを設定している.タイムアウトも一般分布に従うと仮定する.近年のweb系の新しいトラフィック問題では,例えば到着過程がポアソンとは限らないため既存マルコフ型モデルを直接適用することが困難である.本稿の目的はそのような状況を克服するための一つの理論的基礎を与えることにある.具体的なアプローチは次の通りである.境界条件として反射壁を採用し,拡散方程式を解くことにより解析を展開する.再生過程近似により拡散係数(拡散方程式に表われる係数)の漸近的挙動を定量化している.定常状態における主な平均システム特性(平均系内客数,平均応答時間)に対する公式を陽表現形式で導出する.得られた近似公式に対する精度はシミュレーションによりその妥当性を検証している.なお,本稿で対象とした待ち行列システムは再生入力・一般サービス・単一サーバ・GI/GI/1モデルの拡張であり,本近似公式はタイムアウトを考慮しない場合にはD.P. Heymanの近似公式に一致している.

リンク情報
CiNii Articles
http://ci.nii.ac.jp/naid/110006546840
CiNii Books
http://ci.nii.ac.jp/ncid/AN10013072
URL
http://id.ndl.go.jp/bib/9327638
ID情報
  • ISSN : 0913-5685
  • CiNii Articles ID : 110006546840
  • CiNii Books ID : AN10013072

エクスポート
BibTeX RIS