1998 Fiscal Year Annual Research Report
Large deviationを用いた情報通信システムの性能評価に関する研究
| Project/Area Number |
09750448
|
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
牧本 直樹 筑波大学, 社会工学系, 助教授 (90242263)
|
|---|
| Keywords | large deviation / セル損失率 / 待ち行列ネットワーク / 減衰率 / 送信遅延 / マルコフ連鎖 |
|---|
| Research Abstract |
本研究でぱ,large deviation理論を用いて情報通信システムの微小なセル損失率を評価するための基本的な枠組みを整えることを目的としている.単一モデルからの退去過程を主に分析した1年目の結果を受け,2年目の今年度はネットワークモデルへの拡張を中心に解析を行った.
解析では,まず2ノードのマルコフ型ネットワークモデルを考え,定常状態におけるセル長分布の裾の減衰率に対する上界を与える方程式系を導出した.このモデルは,セルのルーティングにループを許す点で既存の研究に比べてより現実的なモデルであるが,到着過程と退去過程に相関が生じるため解析は難しい.本研究では,large deviation理論と行列解析法を組合わせることにより2つのノードの減衰率の上界を交互に更新する漸化式を求め,それをもとに上界を定めた.得られた上界は,減衰率が既知のモデル(ジャクソン型ネットワークや直列型の一部)に対して真の値と一致するだけでなく,その他の主要なモデルに対しても数値計算によって得られた減衰率と一致しており,正確な減衰率となっていることが期待される.
次に,この結果を援用して,(1)打切り処理に減衰率の情報を利用することによる2ノードモデルの数値計算法の高速化・高精度化,(2)安定なマルコフ型ネットワークにおいてセル長分布が幾何的に減衰するための十分条件の導出,(3)インツリー型のネットワークにおけるセルの総送信時間分布と各ノードでの遅延時間分布の減衰率の関係の導出,を行った.これらはいずれも2ノードモデルの解析結果を一般のモデルへ拡張するための橋渡しとなる結果であり,(1)〜(3)の結果によって一般のネットワークモデル解析のための枠組みがほぼ整ったと考えることができる.
|
-
[Publications] Naoki Makimoto: "Asympototic analysis of the tail probability of Markovian queueing models" Proc.of Queueing Theory and Applications. 1-12 (1997)
-
[Publications] Kou Fujimoto: "Asympototic propertics of stationary distributions in Two-stage tandem queueing systems" J.Operations Research Society of Japan. 41. 118-141 (1998)
-
[Publications] 牧本 直樹: "相関をもつランダムウォークの極限分布の漸近的性質と待ち行列モデルへの応用" 応用数理. 8. 176-187 (1998)
-
[Publications] Naoki Makimoto: "A limit theorem for the departure process of a MAP/M/C queue and its application" Performance Models for Information Communication Natworks. 342-351 (1998)
-
[Publications] 牧本 直樹: "待ち時間分布の漸近的特性" オペレーションズ・リサーチ. 44. 30-35 (1999)
-
[Publications] 加藤 憲一: "マルコフ到着をもつ2ノード待ち行列ネットワークの減衰率について" 情報通信ネットワークの新しい性能評価法に関する総合的研究. 189-198 (1999)
