Static-Priority Scheduling におけるCBRトラヒックの遅延特性 : 単一ノード複数レート複数サービスの場合

• 飯田 勝吉

  奈良先端科学技術大学院大学 情報科学研究科

• 滝根 哲哉

  大阪大学 大学院 工学研究科

• 砂原 秀樹

  奈良先端科学技術大学院大学 情報科学センター

• 尾家 祐二

  九州工業大学 情報工学部, 奈良先端科学技術大学院大学 情報科学研究科

書誌事項

タイトル別名

• Delay Analysis for CBR Traffic in Static-Priority Scheduling : Single-Node and Heterogeneous CBR Traffic Case

抄録

非実時間通信のUBRパケットと実時間通信のCBRコネクションからのパケットが一つの回線を共有する環境において, CBRの遅延時間を解析した. ここでは, UBRパケットに対しCBRパケットには高いプライオリティを与えるものとする. 我々の解析は, 伝送レートおよびパケットサイズに関し2種類の異なったCBRパケットが共存する場合を取り扱うことができる. 本論文では, 様々な数値結果から99.9パーセンタイル遅延と決定的遅延限界を比較し, CBRパケットが遅れて到着することによるロスをある程度許容できるならば, ネットワーク資源を有効に利用できることを示す. さらに, 同一レート同一サービス時間のCBRソースにおける解析を用いて, 2種類のCBRソースが共存する場合での遅延時間分布をどのように近似できるかをも調査する.
We analyze the delay time of CBR packets from real-time sources when CBR packets have the priority over UBR packets in a manner that UBR packets are serviced only if no CBR packets are waiting in a buffer. There are two types of CBR packets; i.e., they are different in their transmission rate and/or packet length. We obtain various numerical results on the statistical bound on delay time such as the 99.9-percentail delay and compare it with the deterministic bound. By the comparison, we show that CAC (Call Admission Control) based upon the statistical bound is very effective in using the network resources efficiently when CBR packets can tolerate some loss due to late arrival. We will also examine whether the delay time distribution in the heterogeneous case can be approximated by that of some homogeneous case.

収録刊行物

• 電子情報通信学会技術研究報告. SSE, 交換システム

  電子情報通信学会技術研究報告. SSE, 交換システム 97 (294), 43-48, 1997-09-30

  一般社団法人電子情報通信学会

キーワード

• サービスの品質
• スタティックプライオリティ
• CBQ
• 遅延時間解析
• 統計的保証

詳細情報

• CRID: 1572261552377433216
• NII論文ID: 110003234511
• NII書誌ID: AN10060742
• ISSN: 09135685
• 本文言語コード: en
• データソース種別:
  • CiNii Articles