| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2015-07-02 11:35 A Modified Excursion Detection Algorithm for Efficient Measurement of Available Bandwidth Along End-to-End Network Path ○Anup Kumar Paul・Atsuo Tachibana・Teruyuki Hasegawa（KDDI R&D LABS）  CS2015-14 |
|
| 抄録 | （和） | In this paper, we have developed a modified excursion detection algorithm from the one way queuing delay faced by each packet in a train of packets along the end to end network path. Pathchirp's original excursion detection algorithm has been modified and our previous work NEXT has been extended for better estimation of the available bandwidth (AB). The main principle is that, if a certain packet?s rate is below the AB along the network path, then no queuing delay occurs and vice versa. But due to the bursty arrival of cross traffics, a sudden increase of queuing delays of packets (called excursion) occur for a short period of time in the router even though the packet?s rate is much below the AB of the tight link. So, to detect these sudden increase of queuing delays and to filter out them is the main purpose of the excursion detection algorithm. We have classified whether a certain packet lies inside the excursion region or not based on the queuing delay of it as well as all other previous packet?s queuing delay. If a certain packet?s queuing delay is less than the average of the queuing delay faced by all other packets before it, then this packet?s queuing delay is not considered inside the excursion region as well as the corresponding rate is not treated as the turning point (available bandwidth) of the queuing delay signature. Simulation results reveal that, our extended idea achieves better performance than Pathchirp and overcomes underestimation problem in many cases. |
| （英） | In this paper, we have developed a modified excursion detection algorithm from the one way queuing delay faced by each packet in a train of packets along the end to end network path. Pathchirp's original excursion detection algorithm has been modified and our previous work NEXT has been extended for better estimation of the available bandwidth (AB). The main principle is that, if a certain packet?s rate is below the AB along the network path, then no queuing delay occurs and vice versa. But due to the bursty arrival of cross traffics, a sudden increase of queuing delays of packets (called excursion) occur for a short period of time in the router even though the packet?s rate is much below the AB of the tight link. So, to detect these sudden increase of queuing delays and to filter out them is the main purpose of the excursion detection algorithm. We have classified whether a certain packet lies inside the excursion region or not based on the queuing delay of it as well as all other previous packet?s queuing delay. If a certain packet?s queuing delay is less than the average of the queuing delay faced by all other packets before it, then this packet?s queuing delay is not considered inside the excursion region as well as the corresponding rate is not treated as the turning point (available bandwidth) of the queuing delay signature. Simulation results reveal that, our extended idea achieves better performance than Pathchirp and overcomes underestimation problem in many cases. |
|
| キーワード | （和） | Available Bandwidth / Excursion Detection / Probe Rate Model / Queuing Delay Signature / NEXT / / / |
| （英） | Available Bandwidth / Excursion Detection / Probe Rate Model / Queuing Delay Signature / NEXT / / / | |
| 文献情報 | 信学技報, vol. 115, no. 123, CS2015-14, pp. 27-32, 2015年7月. | |
| 資料番号 | CS2015-14 | |
| 発行日 | 2015-06-25 (CS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| 査読に ついて |
本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります． | |
| PDFダウンロード | CS2015-14 |
|
| 研究会情報 | |
| 研究会 | CS |
| 開催期間 | 2015-07-02 - 2015-07-03 |
| 開催地（和） | イーフ情報プラザ（久米島） |
| 開催地（英） | Eef Information Plaza (Kumejima Is.) |
| テーマ（和） | 次世代ネットワーク，アクセスネットワーク，ブロードバンドアクセス方式，電力線通信，無線通信方式，符号化方式，一般 |
| テーマ（英） | Next generation networks, access network, broadband access system, power-line communications, wireless communication systems, coding system, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CS |
| 会議コード | 2015-07-CS |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | A Modified Excursion Detection Algorithm for Efficient Measurement of Available Bandwidth Along End-to-End Network Path |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Available Bandwidth / Available Bandwidth |
| キーワード(2)（和/英） | Excursion Detection / Excursion Detection |
| キーワード(3)（和/英） | Probe Rate Model / Probe Rate Model |
| キーワード(4)（和/英） | Queuing Delay Signature / Queuing Delay Signature |
| キーワード(5)（和/英） | NEXT / NEXT |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | Anup Kumar Paul / Anup Kumar Paul / |
| 第1著者 所属（和/英） | KDDI R&D Laboratories Inc. (略称： KDDI R&D LABS) KDDI R&D Laboratories Inc. (略称： KDDI R&D LABS) |
| 第2著者 氏名（和/英/ヨミ） | Atsuo Tachibana / Atsuo Tachibana / |
| 第2著者 所属（和/英） | KDDI R&D Laboratories Inc. (略称： KDDI R&D LABS) KDDI R&D Laboratories Inc. (略称： KDDI R&D LABS) |
| 第3著者 氏名（和/英/ヨミ） | Teruyuki Hasegawa / Teruyuki Hasegawa / |
| 第3著者 所属（和/英） | KDDI R&D Laboratories Inc. (略称： KDDI R&D LABS) KDDI R&D Laboratories Inc. (略称： KDDI R&D LABS) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2015-07-02 11:35:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CS |
| 資料番号 | CS2015-14 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | no.123 |
| ページ範囲 | pp.27-32 |
| ページ数 | 6 |
| 発行日 | 2015-06-25 (CS) |
[研究会発表申込システムのトップページに戻る]