GI/GI/1待ち行列に於ける待ち時間の分散近似式の実環境評価に関する一考察(トラヒック理論)

概要

論文の詳細を見る
ネットワークのブロードバンド化に伴う様々なインターネットサービスが展開されている昨今,サービスを利用するユーザの増加がもたらすネットワーク全体またはサービスを処理するサーバへの負荷が高まることによるサービス品質の低下が問題視されている.これらの問題を解決する手法としてQoS技術が注目されており,ネットワーク設計において活発に用いられている.このQoS技術の中では,ネットワークを待ち行列としてしばしばモデル化する.近年,重要なテーマの一つとしてシック(遅延変動)を予測・モデル化することが挙げられる.平均待ち時間を考慮に入れた様々な解析手法が提案されているが,より高い精度を求めるために分散を考慮する手法を本稿では提案する.非常に解析が困難になることから,最も基本的なモデルであるFIFO (First-In-First-out)規律に従ったシステムを対象とし,GI/GI/1システムにおける分散の近似式を提案する.導出された近似式はシミュレーションによって精度を検証する.また,実トラフィックに於ける待ち時間の平均と分散を計測し,提案近似式が実環境に対してどの程度有効近似を示すかを検討する.
2013-02-28