On Network Calculus for QoS guaranteeing systems

2012 Fiscal Year Final Research Report

• Project/Area Number: 22740070
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: General mathematics (including Probability theory/Statistical mathematics)
• Research Institution: Nagasaki University
• Principal Investigator: TAKADA Hiroyuki 長崎大学, 大学院・工学研究科, 助教 (10297616)
• Project Period (FY): 2010 – 2012
• Keywords: 確率論 / ネットワーク算法

Research Abstract

We have studied stochastic network calculus for per-flow backlogs in a FIFO network under the conditions that the input processes are independent, each process does not have independent increment but stationary increment, besides it is constrained by a token bucket.

Research Products

• [Journal Article] FIFOノードとトークンバケットに調整された多入力を伴う非フィードフォワードネットワークに対する確率ネットワーク算法 (2013)
  • Author(s): 高田 寛之
  • Journal Title: 待ち行列シンポジウム報文集 Pages: 61-70
• [Journal Article] Bahadur-Rao theorem and many flows asymptotics for tandem network with token bucket filters (2012)
  • Author(s): 高田 寛之、小林 和朝
  • Journal Title: 待ち行列シンポジウム報文集 Pages: 159-165
• [Journal Article] FIFO待ち行列と確率的ネットワーク算法 (2011)
  • Author(s): 田 寛之、小林 和朝
  • Journal Title: 待ち行列シンポジウム報文集 Pages: 228-233
• [Presentation] FIFOノードとトークンバケットに調整された多入力を伴う非フィードフォワードネットワークに対する確率ネットワーク算法 (2013)
  • Author(s): 高田 寛之
  • Organizer: 待ち行列シンポジウム
  • Place of Presentation: 長崎県長崎市
  • Year and Date: 20130100
• [Presentation] Bahadur-Rao theorem and many flows asymptotics for tandem network with token bucket filters (2012)
  • Author(s): 高田 寛之、小林 和朝
  • Organizer: 待ち行列シンポジウム
  • Place of Presentation: 静岡県浜松市
  • Year and Date: 20120100
• [Presentation] FIFO待ち行列と確率的ネットワーク算法 (2011)
  • Author(s): 高田 寛之、小林 和朝
  • Organizer: 待ち行列シンポジウム
  • Place of Presentation: 京都府京都市
  • Year and Date: 20110100