パケットネットワークにおける平均系内時間の近似解析

坂本 将清  中川 健治  恩田 和幸  斎藤 茂  

誌名
電子情報通信学会論文誌 B   Vol.J87-B   No.6   pp.784-793
発行日: 2004/06/01
Online ISSN: 
DOI: 
Print ISSN: 1344-4697
論文種別: 論文
専門分野: 基礎理論
キーワード: 
待ち行列,  平均系内時間,  MMPP,  相型分布,  

本文: PDF(540.3KB)>>
論文を購入




あらまし: 
待ち行列からの退去過程は一般に複雑なものとなるため,ネットワークのあるノードからの退去過程をそのまま次ノードへの到着過程とすると解析は困難となる.従来は解析を容易にするため,ネットワークをJackson網と仮定し,すなわち到着をポアソン過程,サービスを指数サービスとして解析が行われていた.しかしポアソン過程では,実際のパケットネットワークにおけるバーストトラヒックを表現するには不十分である.米倉らは,到着過程をバースト性が表現できる2状態MMPP(Markov Modulated Poisson Process)へ拡張し,サービスを指数サービスとするモデルの解析を行った.本研究ではサービス時間分布を相型分布へ拡張し,到着過程を2状態MMPPとするネットワークにおいて,各ノードの平均系内時間を解析する.モデルの拡張に伴い,本研究では米倉らの解析手法を修正,拡張した.本研究の提案法による平均系内時間の近似値は,米倉らによる従来法よりも精度が良く,計算量も少ないことを示す.