• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2007 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 18560377
Research InstitutionOsaka University

Principal Investigator

滝根 哲哉  Osaka University, 大学院・工学研究科, 教授 (00216821)

Co-Investigator(Kenkyū-buntansha) 松田 崇弘  大阪大学, 大学院・工学研究科, 講師 (50314381)
Keywords網制御 / 遅延 / 通信トラヒック工学
Research Abstract

ネットワーク内を流れる各種トラヒックの遅延を制御するためには、網内の各ルータにおいて各フローをQoSクラスにより区別し、優先制御を行う必要がある。単に遅延制約の強いQoSクラスにより高い優先権を与えるだけでは各QoSクラスが要求する遅延制約を満たすとは限らない。それ故、各QoSクラスのトラヒック特性を十分勘案して遅延特性の定量的評価を行い、その評価に基づき優先権を与える必要がある。また、トラヒック特性の異なるフローを集約した場合、それぞれのフローの遅延特性は異なることが知られている。それゆえ、各QoSクラス内に含まれる個々のフローのトラヒック特性も考慮した上で優先制御を行う必要がある。本年度は各クラスのトラヒックフローがマルコフ型離散時間過程に従う場合の優先権付き離散時間待ち行列モデルの解法を開発した。マルコフ型離散時間過程はあらゆる離散時間定常過程を任意の精度で近似的に表現できることが知られており、極めて汎用性の高い。本年度、マルコフ型離散時間過程にある種の構造を導入することにより、それを入力とする優先権付き待ち行列モデルにおける平均遅延特性の陽表現の導出に成功した。優先権付き待ち行列モデルの応用範囲はマルチサービス網に限らず、非常に多岐に渡るため、到着に相関がある場合の平均遅延の陽表現は通信トラヒック理論自身に対しても大きな貢献となる。得られた陽表現から以下のことが判明した。各クラスの平均遅延時間が受ける下位クラスのトラヒックからの影響は、負荷ならびにパケット長の平均と分散に限られ、トラヒックが持つ相関とは無関係である。一方、上位クラスからは、これらに加え、オン区間長の平均と分散、オン区間長内に発生するトラヒック量の平均と分散ならびにこれらの共分散の影響を受ける。

  • Research Products

    (2 results)

All 2008 2007

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (1 results)

  • [Journal Article] Multiclass Markovian Fluid Queues2007

    • Author(s)
      H. Masuyama and T. Takine
    • Journal Title

      Queueing Systems 56

      Pages: 143-155

    • Peer Reviewed
  • [Presentation] Subexponential Asymptotics of the BMAP/GI/1 Queue2008

    • Author(s)
      H. Masuyama, B. Liu, and T. Takine
    • Organizer
      待ち行列シンポジウム「確率モデルとその応用」
    • Place of Presentation
      京都市
    • Year and Date
      2008-01-21

URL: 

Published: 2010-02-04   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi