| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-04-19 17:10 ［招待講演］確定的トラヒックフローの理論とネットワーク設計への展開 ○笠原正治（京大）  NS2007-9 |
|
| 抄録 | （和） | 1991年にCruzが ``A Calculus for Network Delay, Part I" および ``同, Part II" を発表し，従来の確率フロー型解析とは異なった$(\sigma, \rho)$ 解析と呼ばれる確定フロー的なアプローチを提案した．初期の頃 はATMネットワークにおけるスイッチノード単位の遅延およびエンド・ツウ・ エンドの遅延の上界値が解析対象とされたが，次第に Generalized Processor Sharing (GPS) や Earliest Deadline Fast (EDF) のようなパケッ トスケジューリングに対する性能解析にも応用されるようになってきた．一 方で厳密な上界値を得るために$(\sigma, \rho)$の理論を発展させる努力も 活発化し，$(\min, +)$代数および$(\max, +)$代数の下で，かなり抽象化さ れた入力特性およびサービス特性に対する計算体系が整えられてきた．近年 これらの計算体系は Network Calculus と呼ばれている．本稿ではまずCruz の$(\sigma, \rho)$入力による Worst Case Analysis を概観する．次 に$(\sigma, \rho)$解析の欠点を踏まえた $(\min, +)$代数系に基づ く Network Calculus を概説し，これを応用したネットワークレベルの性能 解析例も紹介する． |
| （英） | In 1991, Cruz proposed $(\sigma, \rho)$ analysis in the papers entitled ``A Calculus for Network Delay, Part I" and ``Part II". The $(\sigma, \rho)$ analysis is based on deterministic characterization and different from conventional stochastic analysis. This deterministic characterization was developed for worst case analysis for performance measures such as single-node and end-to-end delays for ATM networks. Then, the analysis has been applied to analyzing performance bounds for packet scheduling schemes such as generalized processor sharing (GPS) and earliest deadline first (EDF). In order to derive tight bounds for performance measures, on the other hand, network calculus for fairly general input and service processes has been also developed under $(\min, +)$- and $(\max, +)$-algebras. In this paper, the $(\sigma, \rho)$ analysis developed by Cruz is presented, and then the network calculus based on $(\min, +)$-algebra is summarized. Some applications and well-known results are also presented. |
|
| キーワード | （和） | 確定フロー / Worst Case Analysis / Network Calculus / / / / / |
| （英） | Deterministic flow / Worst Case Analysis / Network Calculus / / / / / | |
| 文献情報 | 信学技報, vol. 107, no. 6, NS2007-9, pp. 49-54, 2007年4月. | |
| 資料番号 | NS2007-9 | |
| 発行日 | 2007-04-12 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2007-9 |
|
| 研究会情報 | |
| 研究会 | NS |
| 開催期間 | 2007-04-19 - 2007-04-20 |
| 開催地（和） | 徳島大学 |
| 開催地（英） | |
| テーマ（和） | トラヒック、一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2007-04-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | 確定的トラヒックフローの理論とネットワーク設計への展開 |
| サブタイトル（和） | |
| タイトル（英） | Deterministic Characterization of Traffic Flows and Its Application to Network Design |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 確定フロー / Deterministic flow |
| キーワード(2)（和/英） | Worst Case Analysis / Worst Case Analysis |
| キーワード(3)（和/英） | Network Calculus / Network Calculus |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 笠原 正治 / Shoji Kasahara / カサハラ ショウジ |
| 第1著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-04-19 17:10:00 |
| 発表時間 | 40分 |
| 申込先研究会 | NS |
| 資料番号 | NS2007-9 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.6 |
| ページ範囲 | pp.49-54 |
| ページ数 | 6 |
| 発行日 | 2007-04-12 (NS) |
[研究会発表申込システムのトップページに戻る]