| 講演名 | 2004-10-15 入力量に制限のあるフィードフォワード待ち行列網の解析法(IPバックボーンネットワーク,フォトニックネットワーク,高速ネットワークの構成/管理/制御技術,及び一般) 塩田 茂雄, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,各フローからの入力トラヒック量がレギュレータ等により制限されるフィードフォワード待ち行列ネットワークについて考察する.特に各フローのsubadditive envelope の情報と若干の仮定(定常性等)に基づいて,それぞれのキューからの各フローの出力過程の特性を厳密に取り扱いながら,各キューでの待ち時間および待ち時間分布のboundを導出する手法を示す.本稿で提示した持ち行列ネットワークモデルは,インターネットの品質保証のためのネットワークアーキテクチャーとして知られるIntservやDiffservモデルを含んでおり,これらモデルを採用するネットワークの遅延特性の評価や帯域設計などへの応用が可能である. |
| 抄録(英) | We propose a simple framework for analyzing feedforward queueing networks that have the following features: each customer belongs to a (customer) flow and the route that a customer follows in the network depends on which flow he belongs to. The total workload brought to the network by customers belonging to a given flow is bounded by a deterministic subadditive function, which is called subadditive envelope in this paper. We show that the bound of the waiting-time distribution, as well as the bound of waiting time itself, can be analytically derived based on the information about subadditive envelopes of flows. The proposed framework allows us to analyze the performance bound of networks based on Intserv or Diffserv architecture. |
| キーワード(和) | 持ち行列網 / フィードフォワードネットワーク / 入力制限 / network calculus / 待ち時間分布 |
| キーワード(英) | queueing network / feedforward network / upper-constrained inputs / network calculus / waiting time distribution |
| 資料番号 | IN2004-85 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2004/10/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 入力量に制限のあるフィードフォワード待ち行列網の解析法(IPバックボーンネットワーク,フォトニックネットワーク,高速ネットワークの構成/管理/制御技術,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Performance Bounds for Feedforward Queueing Networks with Upper-constrained Inputs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 持ち行列網 / queueing network |
| キーワード(2)（和/英） | フィードフォワードネットワーク / feedforward network |
| キーワード(3)（和/英） | 入力制限 / upper-constrained inputs |
| キーワード(4)（和/英） | network calculus / network calculus |
| キーワード(5)（和/英） | 待ち時間分布 / waiting time distribution |
| 第 1 著者 氏名（和/英） | 塩田 茂雄 / Shigeo SHIODA |
| 第 1 著者 所属（和/英） | 千葉大学工学部都市環境システム学科 Urban Environment and Systems, Chiba University |
| 発表年月日 | 2004-10-15 |
| 資料番号 | IN2004-85 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 340 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |