2002 Fiscal Year Annual Research Report

高速マルチサービス網におけるトラヒック制御法に関する研究

Research Project

Project/Area Number	12650380
Research Institution	KYOTO UNIVERSITY
Principal Investigator	滝根哲哉京都大学, 情報学研究科, 助教授 (00216821)
Keywords	マルチサービス網 / トラヒック制御 / 多元マルコフ型到着流
Research Abstract	あらゆる定常過程を任意の精度で近似的に表現できる多元マルコフ型到着流を入力とする待ち行列モデルの解析手法を確立した。この待ち行列モデルは応用上、非常に重要であるにも関わらず、その解析は極めて困難であると考えられてきた。本研究では、系内客数分布を系内滞在時間を用いて表現できることを示し、さらにこれに基づくアルゴリズム的解法を確立した。この成果により、可変長のパケットを収容するマルチサービスパケット網における性能を量的に評価できる基礎が整った。なお、この成果は非常に大きな注目を集めており、既に海外において3回の招待講演を行っている。さらに、この成果に基づき、短期依存性、長期依存性をもつトラヒックが混在するマルチサービス網において、長期依存性をもつトラヒックをネットワークの端点でピークレート制御機構を通すことで、長期依存性が引き起こすある種異常なネットワークの振る舞いを抑制することが可能となることを示した。よって、これらの成果より、ピークレートに上限のあるトラヒックフローを多元マルコフ型到着流を用いて表現することで、マルチサービス網の性能の量的評価が可能となる。多元マルコフ型到着流を用いた具体的なモデル化手法に関しては現在も研究を継続して行っている。また、簡単な待ち行列モデルを用いて、パケットの優先制御と動的バッファ管理を組み合わせることで、スループットと遅延の両方のQoSを同時に制御可能であることを示した。

Research Products

(6 results)

All Other

All Publications (6 results)

[Publications] T.Takine: "Distributional form of Little's law for FIFO queues with multiple Markovian arrival streams and its application to queues with vacations"Queueing Systems. Vol.37Nos.1-3. 31-63 (2001)
[Publications] T.Takine: "A recent progress in algorithmic analysis of FIFO queues with Markovian arrival streams"Journal of the Korean Mathematical Society. Vol.38,No.4. 807-842 (2001)
[Publications] T.Takine: "Subexponential asymptotics of the waiting time distribution in a single-server queue with multiple Markovian arrival streams"Stochastic Models. Vol.17,No.4. 429-448 (2001)
[Publications] T.Takine: "Queue length distribution in a FIFO single-sever queue with multiple arrival streams having different service time distributions"Queueing Systems. Vol.39,No.4. 349-375 (2001)
[Publications] T.Takine: "Matrix product-form solution for an LCFS-PR single-server queue with multiple arrival streams governed by a Markov chain"Queueing Systems. Vol.42,No.2. 131-151 (2002)
[Publications] H.Masuyama, T.Takine: "Analysis of an infinite-server queue with batch Markovian arrival streams"Queueing Systems. Vol.42,No.3. 269-296 (2002)

2002 Fiscal Year Annual Research Report

高速マルチサービス網におけるトラヒック制御法に関する研究

Principal Investigator

滝根 哲哉 京都大学, 情報学研究科, 助教授 (00216821)

Research Products

[Publications] T.Takine: "Distributional form of Little's law for FIFO queues with multiple Markovian arrival streams and its application to queues with vacations"Queueing Systems. Vol.37Nos.1-3. 31-63 (2001)

[Publications] T.Takine: "A recent progress in algorithmic analysis of FIFO queues with Markovian arrival streams"Journal of the Korean Mathematical Society. Vol.38,No.4. 807-842 (2001)

[Publications] T.Takine: "Subexponential asymptotics of the waiting time distribution in a single-server queue with multiple Markovian arrival streams"Stochastic Models. Vol.17,No.4. 429-448 (2001)

[Publications] T.Takine: "Queue length distribution in a FIFO single-sever queue with multiple arrival streams having different service time distributions"Queueing Systems. Vol.39,No.4. 349-375 (2001)

[Publications] T.Takine: "Matrix product-form solution for an LCFS-PR single-server queue with multiple arrival streams governed by a Markov chain"Queueing Systems. Vol.42,No.2. 131-151 (2002)

[Publications] H.Masuyama, T.Takine: "Analysis of an infinite-server queue with batch Markovian arrival streams"Queueing Systems. Vol.42,No.3. 269-296 (2002)

滝根哲哉京都大学, 情報学研究科, 助教授 (00216821)