• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 12650380
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 情報通信工学
研究機関京都大学

研究代表者

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

研究期間 (年度) 2000 – 2002
研究課題ステータス 完了 (2002年度)
配分額 *注記
3,400千円 (直接経費: 3,400千円)
2002年度: 1,200千円 (直接経費: 1,200千円)
2001年度: 1,200千円 (直接経費: 1,200千円)
2000年度: 1,000千円 (直接経費: 1,000千円)
キーワードマルチサービス網 / トラヒック制御 / 多元マルコフ型到着流 / IPトラヒック / 時間スケール / 度数分布 / フィテッング / 通信サービス品質 / 差別化 / 重点標本抽出法 / 性能評価
研究概要

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

報告書

(4件)
  • 2002 実績報告書   研究成果報告書概要
  • 2001 実績報告書
  • 2000 実績報告書
  • 研究成果

    (28件)

すべて その他

すべて 文献書誌 (28件)

  • [文献書誌] 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. 37・1-3. 31-63 (2001)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] T.Takine: "A recent progress in algorithmic analysis of FIFO queues with Markovian arrival streams"Journal of the Korean Mathematical Society. 38・4. 807-842 (2001)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] T.Takine: "Subexponential asymptotics of the waiting time distribution in a single-server queue with multiple Markovian arrival streams"Stochastic Models. 17・4. 429-448 (2001)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] T.Takine: "Queue length distribution in a FIFO single-sever queue with multiple arrival streams having different service time distributions"Queueing Systems. 39・4. 349-375 (2001)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] T.Takine: "Matrix product-form solution for an LCFS-PR single-server queue with multiple arrival streams governed by a Markov chain"Queueing Systems. 42・2. 131-151 (2002)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] H.Masuyama, T.Takine: "Analysis of an infinite-server queue with batch Markovian arrival streams"Queueing Systems. 42・3. 269-296 (2002)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] 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.37, nos.1-3. 31-63 (2001)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] 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)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] 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)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] 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)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] 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)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] H. Masuyama, T. Takine: "Analysis of an infinite-seven queue with batch Markovian arrival streams"Queueing Systems. vol.42, no.3. 269-296 (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2002 研究成果報告書概要
  • [文献書誌] 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)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] 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 実績報告書
  • [文献書誌] K.Iida, T.Takine, H.Sunahara, Y Oie: "Delay analysis for CBR traffic in multimedia enterprise network"IEICE Transactions on Communications. E84-B・4. 1041-1052 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] K.Iida, T.Takine, H.Sunahara, Y Oie: "Delay analysis for CBR traffic under statistic-priority scheduling"IEEE/ACM Transactions on Networking. 9・2. 177-185 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 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. 37・1-3. 31-63 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] T.Takine: "Subexponential asymptotics of the waiting time distribution in a single-server queue with multiple Markovian arrival streams"Stochastic Models. 17・4. 429-448 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] T.Takine: "Queue length distribution in a FIFO single-sever queue with multiple arrival streams having different service time distributions"Queueing Systems. 39・4. 349-375 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] M.Tsuru, T.Takine, Y.Oie: "Inferring link loss rates from unicast-based end-to-end measurement"IEICE Transactions on Communications. E85-B・1. 70-78 (2002)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] K.Iida,T.Takine,H.Sunahara and Y Oie: "Delay Analysis for CBR. Traffic in Multimedia Enterprise Network"to appear in IEICE Transactions on Communications. (2001)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] K.Iida,T.Takine,H.Sunahara and Y.Oie: "Delay Analysis for CBR Traffic under Statistic-Priority Scheduling"to appear in IEEE/ACM Transactions on Networking. (2001)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] M.Tsuru,T.Takine and Y.Oie: "Inferring Link Characteristics from End-to-End Path Measurements"to be presented at IEEE International Conference on Communications. (2001)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] T.Takine: "A Recent Progress in Algorithmic Analysis of FIFO Queues with Markovian Arrival Streams"to appear in Journal of the Korean Mathematical Society. (2001)

    • 関連する報告書
      2000 実績報告書

URL: 

公開日: 2000-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi