1994 Fiscal Year Annual Research Report

マルチメディア情報通信ネットワークのモデル化と性能評価

Research Project

Project/Area Number	05680313
Research Institution	Kyoto University
Principal Investigator	高橋豊京都大学, 工学部, 助教授 (00135526)
Co-Investigator(Kenkyū-buntansha)	三好直人京都大学, 工学部, 助手 (20263121) 河野浩之京都大学, 工学部, 助手 (70224813)
Keywords	マルチメディア / ATM / トラヒック / スループット / 遅延 / セル廃棄 / 性能評価 / バースト性
Research Abstract	音声・画像・データ等のマルチメディア・トラヒックは従来の情報通信網におけるトラヒックに比較し、バースト性・相関性が非常に強く、これが通信網における輻輳あるいは情報の欠落を招き、通信品質の容認できない劣化を引き起こす。本研究における主要な研究目標のひとつは、従来のトラヒック理論では取り扱えなかったこのバースト性・相関性を数学的に取扱い、通信品質を考察する上で重要な要素である通信網の送信遅延・セル廃棄率・スループット等の性能評価量を求めることである。このような点を鑑み、前年度の研究を受け、マルチメディアトラヒックのバースト性によりこれらを多重化した際のセル廃棄による通信品質の著しい劣化を防ぐための種々のトラヒック制御法のモデル化およびその性能解析を行った。具体的には交替バッチ・ベルヌ-イ過程に従うセル到着過程を持ち、サービス時間も到着過程に応じて変化する一般過程に従う待ち行列モデルを解析し、セル長分布および待ち時間分布を導出した。さらにマルチメディア通信環境下において、セル間にトラヒックに対応した優先権がある場合の性能評価モデルを提唱し、その待ち行列解析を行い、セル長確率分布および待ち時間分布を導出した。また高速通信網におけるセル廃棄率を評価するために有限バッファを持ち、2種の異なるサービス規範に従う待ち行列モデルを解析した。先着順に処理する場合に関しては従来からの結果が適用でき、本研究で対象とするのは、マルチメディアからのセルがランダムな順序で処理される場合と後着順に処理される場合である。それぞれ即時性を要求するセルの割り込みによる処理に中断がある場合をも含めて考察し、セル廃棄率および送信遅延分布を導出した。

Research Products

(6 results)

All Other

All Publications (6 results)

[Publications] Y.Takahashi: "A Generalized SBBP/G/1 Queue and Its Applications" Performance Evaluation. 21. 163-181 (1994)
[Publications] Y.Takahashi: "Amalysis of a Nonpreemptive priority Queue with SPP Arrivals of High Class" Performance Evaluation. 21. 215-238 (1995)
[Publications] Y.Takahashi: "Analysis of Waiting Time of M/G/1/K System with Vacations under Random Scheduling and LCFS" Performance Evaluation. 21. 239-259 (1995)
[Publications] H.Kawano: "How Does Knowledge Discovery Cooperate with Active Database Techniques in Controlling Dynamic Environment?" Proc. 5th Int'l Conf.on Database and Expert Systems Applications. 370-379 (1994)
[Publications] 河野浩之: "データベースからの知識発見とアクティブデータベースシステム技術の融合" 人工知能学会全国大会論文集,第8回. 509-512 (1994)
[Publications] N.Miyoshi: "On-Line Derivative Estimation for the GI/G/1 Queue with Multiple Vacations and Bernoulli Service Discipline" The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks (ITC14)(J.Labetoulle and J.W.Roberts,eds.),Elsevier,Amsterdam. 709-718 (1994)

1994 Fiscal Year Annual Research Report

マルチメディア情報通信ネットワークのモデル化と性能評価

Principal Investigator

高橋 豊 京都大学, 工学部, 助教授 (00135526)

Research Products

[Publications] Y.Takahashi: "A Generalized SBBP/G/1 Queue and Its Applications" Performance Evaluation. 21. 163-181 (1994)

[Publications] Y.Takahashi: "Amalysis of a Nonpreemptive priority Queue with SPP Arrivals of High Class" Performance Evaluation. 21. 215-238 (1995)

[Publications] Y.Takahashi: "Analysis of Waiting Time of M/G/1/K System with Vacations under Random Scheduling and LCFS" Performance Evaluation. 21. 239-259 (1995)

[Publications] H.Kawano: "How Does Knowledge Discovery Cooperate with Active Database Techniques in Controlling Dynamic Environment?" Proc. 5th Int'l Conf.on Database and Expert Systems Applications. 370-379 (1994)

[Publications] 河野浩之: "データベースからの知識発見とアクティブデータベースシステム技術の融合" 人工知能学会全国大会論文集,第8回. 509-512 (1994)

[Publications] N.Miyoshi: "On-Line Derivative Estimation for the GI/G/1 Queue with Multiple Vacations and Bernoulli Service Discipline" The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks (ITC14)(J.Labetoulle and J.W.Roberts,eds.),Elsevier,Amsterdam. 709-718 (1994)

高橋豊京都大学, 工学部, 助教授 (00135526)