| 講演名 | 2013-04-18 制限時間付き大容量ファイルダウンロードのための帯域スケジューリング方式(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般) 勝元 健, 木下 和彦, 山井 成良, 村上 孝三, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年,ネットワークの高速・巨大化に伴い,大容量ファイルのダウンロード要求が増加しているが,これらは一般的にベストエフォートで処理され,ネットワーク状況によってダウンロード完了までの時間に大きな差が生じてしまう.本研究では,帯域保証されたネットワークにおいてユーザが定めた制限時間までにダウンロードを完了させ,それが不可能な要求は棄却するモデルを想定する.このようなモデルにおいて,本研究室では最低限制限時間を満たすだけの帯域よりも多くの帯域を割り当てることにより得られる時間的余裕が大きい要求を優先的に処理することで呼損率を低減する動的帯域割り当て方式を提案している.しかし,この方式では呼損を判断する際に要求発生時のネットワーク状況のみを考慮しており,将来のダウンロード完了によって発生する帯域を考慮していない.そこで,本稿では各ダウンロード要求について将来の制限時刻から割り当て帯域をスケジューリングすることにより,呼損率の低減を目指す帯域スケジューリング方式を提案し,その性能を計算機シミュレーションによって評価した. |
| 抄録(英) | In recent years, large file downloading requests on high-speed and huge computer networks are increasing rapidly. These requests are typically handled in the best-effort manner, which results in unstable completion time. We consider the model where a download request must be completed until its deadline given by a user and rejected if it cannot be satisfied in a bandwidth guaranteed network. In this downloading model, we proposed a dynamic bandwidth assignment method. It achieves to reduce the blocking probability by giving higher priority to the request which have potential for producing more margins. In this method, however, it is considered only the network situation when assigning bandwidth, and it is not considered the available bandwidth by future downloading completion. In this paper, we propose a bandwidth scheduling method to reduce the blocking probability. The proposed method considers the bandwidth which will be free in the future. Finally, simulation experiments show its exellent performance. |
| キーワード(和) | ファイルダウンロード / 制限時間 / 帯域スケジューリング |
| キーワード(英) | file downloading / time constraint / bandwidth scheduling |
| 資料番号 | NS2013-2 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2013/4/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 制限時間付き大容量ファイルダウンロードのための帯域スケジューリング方式(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般) |
| サブタイトル（和） | |
| タイトル（英） | A Bandwidth Scheduling Method for Large File Downloading with Time Constraint |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ファイルダウンロード / file downloading |
| キーワード(2)（和/英） | 制限時間 / time constraint |
| キーワード(3)（和/英） | 帯域スケジューリング / bandwidth scheduling |
| 第 1 著者 氏名（和/英） | 勝元 健 / Ken KATSUMOTO |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 木下 和彦 / Kazuhiko KINOSHITA |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 3 著者 氏名（和/英） | 山井 成良 / Nariyoshi YAMAI |
| 第 3 著者 所属（和/英） | 岡山大学情報統括センター Center for Information Technology and Management, Okayama University |
| 第 4 著者 氏名（和/英） | 村上 孝三 / Koso MURAKAMI |
| 第 4 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2013-04-18 |
| 資料番号 | NS2013-2 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 4 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |