ハイパフォーマンス・ネットワークのモデル化と性能評価

1996 Fiscal Year Annual Research Report

• Project/Area Number: 08680433
• Research Category: Grant-in-Aid for Scientific Research (C)
• Research Institution: Nara Institute of Science and Technology
• Principal Investigator: 高橋 豊 奈良先端科学技術大学院大学, 情報科学研究科, 教授 (00135526)
• Co-Investigator(Kenkyū-buntansha): 田地 宏一 奈良先端科学技術大学院大学, 情報科学研究科, 助手 (00252833)
• Keywords: ハイパフォーマンス / ネットワーク / マルチメディア / トラヒック / バースト / MAP / システム工学 / 性能評価

Research Abstract

ハイパーフォーマンス・ネットワークの設計・管理に関する基礎理論をシステム工学的観点から確立することを目指して研究を行い、本年度はこの種のネットワークで送受信されるマルチメディアトラヒックの通信品質を性能評価するためのトラヒック・モデルを考察し、その数学的解析を行った。得られた主な成果は下記の通りである。
1.マルチメディアトラヒックのようなバースト性のあるトラヒックを記述するためのMAP入力を持つMAP/G/1待ち行列モデルを考察し、他のトラヒックが割り込むことを想定したバケーションのある場合を含めて解析を行った。
2.セルあるいはパケットが輻輳時にバッファヘ収容されずに失われる場合に古いものから捨て去る方式に関して、呼損確率を始めとする特性を考察するためにプッシュアウト方式に従い、バケーションのある待ち行列モデルを解析した。
3.LANなどにおけるマルチメディアトラヒックの通信品質を考察するために、ランダム順処理規則に従うゲート式M^<[x]>/G/1待ち行列モデルを解析した。
4.分散データベースがマルチメディアネットワークを介して利用される場合にネットワークの送信遅延が与える影響を特に多版方式に関して考察し、その性能解析を行った。
5.バケーションを許すゲート式M/G/1/K待ち行列モデルにおいてランダム順および後着順処理を行った場合を考察し、待ち時間分布を導出した。
6.マルチメディアLANにおける異常を自動的に検出することを目指して、トラヒック理論に基づく方法を提案した。

Research Products

• [Publications] J.F.Ren,Y.Takahashi,T.Hasegawa: "Analysis of Impact of Network Delay on Multiversion Conservative Timestamp Algorithms in DDBS" Performance Evaluation. 26. 21-50 (1996)
• [Publications] S.Kasahara,T.Takine,Y.Takahashi,T.Hasegawa: "MAP/G/1 Queues under N-policy with and without vacations" Journal of the Operations Research Society of Japan. 39. 188-212 (1996)
• [Publications] S.Kasahara,H.Takagi,Y.Takahashi and T.Hasegawa: "M/G/1/K System with Push-out Scheme under Vacation Policy" Journal of Applied Mathematics and Stochastic Analysis. 9. 143-157 (1996)
• [Publications] 川崎、高木、高橋、長谷川: "ランダム順処理規則に従うゲート式M^<[x]>/G/1システムの待ち時間の解析" Journal of Operations Research Society of Japan. 39. 459-474 (1996)
• [Publications] K.Ori,H.Kawano,Y.Takahashi,T.Hasegawa: "An Approach for Network Diagnosis Based on Performance Analysis" Proc.of the 4th International Conference on Telecommunication Systems-Modeling Analysis. 24-32 (1996)
• [Publications] M.Kobayashi,Y.Takahashi,T.Hasegawa: "Analysis of Waiting Time of Gated M/G/1/K with/without Vacations under Random Order Service and LCFS" Proc.of the 4th International Conference on Telecommunication Systems-Modeling Analysis. 110-120 (1996)
• [Publications] 足立、酒井、高橋、飯国: "システム工学" コロナ社, 213 (1996)