On Network Calculus for QoS guaranteeing systems

• 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
• Project Status: Completed (Fiscal Year 2012)
• Budget Amount: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000); Fiscal Year 2012: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000); Fiscal Year 2011: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000); Fiscal Year 2010: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
• Keywords: 確率論 / ネットワーク算法 / 確率ネットワーク算法 / 通信品質保証 / 大偏差理論 / 実効帯域 / トークンバケット / キュムラント母関数 / Bahadur-Rao定理

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] Stochastic Network Calculus for a Non-Feedforward Network with FIFO Nodes and Many Inputs Regulated by Token Buckets (2013)
  • Author(s): 高田寛之
  • Journal Title: 2012年度待ち行列シンポジウム報文集 Volume: なし 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] Bahadur-Rao Theorem and Many Flows Asymptotices for Tandem Network with Token Bucket Filters (2012)
  • Author(s): Hiroyuki Takada, Kazutorao Kobayashi
  • 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: 長崎県長崎市
• [Presentation] Stochastic Network Calculus for a Non-Feedforward Network with FIFO Nodes and Many Inputs Regulated by Token Buckets (2013)
  • Author(s): 高田寛之
  • Organizer: 2012年度待ち行列シンポジウム「確率モデルとその応用」
  • Place of Presentation: 長崎県長崎市長崎ワシントンホテル
• [Presentation] Bahadur-Rao Theorem and Many Flows Asymptotices for Tandem Network with Token Bucket Filters (2012)
  • Author(s): Hiroyuki Takada
  • Organizer: 待ち行列シンポジウム
  • Place of Presentation: 静岡県浜松市ホテルクラウンパレス浜松
  • Year and Date: 2012-01-19
• [Presentation] Bahadur-Rao theorem and many flows asymptotics for tandem network with token bucket filters (2012)
  • Author(s): 高田 寛之、小林 和朝
  • Organizer: 待ち行列シンポジウム
  • Place of Presentation: 静岡県浜松市
• [Presentation] FIFO待ち行列と確率的ネットワーク算法 (2011)
  • Author(s): 高田寛之、小林和朝
  • Organizer: 待ち行列シンポジウム
  • Place of Presentation: 京都ガーデンパレス
  • Year and Date: 2011-01-18
• [Presentation] FIFO待ち行列と確率的ネットワーク算法 (2011)
  • Author(s): 高田 寛之、小林 和朝
  • Organizer: 待ち行列シンポジウム
  • Place of Presentation: 京都府京都市