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

A study on traffic control in high-speed multi-service networks

Research Project

Project/Area Number 12650380
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 情報通信工学
Research InstitutionKYOTO UNIVERSITY

Principal Investigator

TAKINE Tetsuya  Kyoto University, Graduate School of Informatics, Associate Professor, 情報学研究科, 助教授 (00216821)

Project Period (FY) 2000 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥3,400,000 (Direct Cost: ¥3,400,000)
Fiscal Year 2002: ¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 2001: ¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 2000: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywordsmulti-service networks / traffic control / multiple Markovian arrival streams / IPトラヒック / 時間スケール / 度数分布 / フィテッング / 通信サービス品質 / 差別化 / 重点標本抽出法 / 性能評価
Research Abstract

We established the algorithmic method to analyze queues with multiple Markovian arrival streams, which can represent any stationary point process with any desired accuracy. Even though this class of queues is very important in applications, its analysis had been considered to by very hard. In this study, we showed that the joint queue length distribution is given in terms of the sojourn time distribution, and based on it, the algorithmic approach was established. This result is considered as a basis to evaluate the performance of multi-service networks quantitatively, which accommodate variable-length packets. Furthermore, we showed that it is possible to eliminate somehow extremal congestion caused by long-range dependent traffic if long-range dependent traffic is regulated at the edge of networks by a peak rate enforcer. Therefore, by modeling service networks quantitatively. The modeling method with multiple Markovian arrival streams is still being investigated. Moreover, using a simple queueing model, we showed that both the throughput and delay can be controlled by priority queueing and dynamic buffer management.

Report

(4 results)
  • 2002 Annual Research Report   Final Research Report Summary
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • Research Products

    (28 results)

All Other

All Publications (28 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. 37・1-3. 31-63 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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. 42・2. 131-151 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] H.Masuyama, T.Takine: "Analysis of an infinite-server queue with batch Markovian arrival streams"Queueing Systems. 42・3. 269-296 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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.37, nos.1-3. 31-63 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] H. Masuyama, T. Takine: "Analysis of an infinite-seven queue with batch Markovian arrival streams"Queueing Systems. vol.42, no.3. 269-296 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [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)

    • Related Report
      2002 Annual Research Report
  • [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)

    • Related Report
      2002 Annual Research Report
  • [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)

    • Related Report
      2002 Annual Research Report
  • [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)

    • Related Report
      2002 Annual Research Report
  • [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)

    • Related Report
      2002 Annual Research Report
  • [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)

    • Related Report
      2002 Annual Research Report
  • [Publications] 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)

    • Related Report
      2001 Annual Research Report
  • [Publications] 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)

    • Related Report
      2001 Annual Research Report
  • [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. 37・1-3. 31-63 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 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)

    • Related Report
      2001 Annual Research Report
  • [Publications] 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)

    • Related Report
      2001 Annual Research Report
  • [Publications] 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)

    • Related Report
      2001 Annual Research Report
  • [Publications] 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)

    • Related Report
      2000 Annual Research Report
  • [Publications] 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)

    • Related Report
      2000 Annual Research Report
  • [Publications] 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)

    • Related Report
      2000 Annual Research Report
  • [Publications] 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)

    • Related Report
      2000 Annual Research Report

URL: 

Published: 2000-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi