講演抄録/キーワード |
講演名 |
2014-03-06 11:00
制限時間付きファイル転送におけるユーザ効用最大化を目的とした帯域割り当て方式 ○勝元 健・木下和彦(阪大)・山井成良(岡山大)・村上孝三・渡辺 尚(阪大) NS2013-198 |
抄録 |
(和) |
近年,ネットワークの高速・巨大化に伴い,大容量ファイルの転送要求が増加しているが,これらは一般的にベストエフォートで処理されるため,転送完了時間を保証することも予測することも困難であるという問題がある.
この問題に対して,ユーザがダウンロードに制限時間を定め,その制限時間までに転送を完了させ,それが不可能な要求は棄却するモデルが考えられている.
このモデルでは,わずかでも制限時間を満たすことができなければ要求は棄却されるが,実際は多少の制限時間超過は許される場合も多い.
そこで本研究では,制限時間付きのファイル転送において,ユーザ効用が転送時間によって変化するモデルを考え,ネットワーク全体でのユーザ効用の総和を最大化する帯域割り当て方式を提案する.
最後に計算機シミュレーションによる性能評価により,提案方式の有効性を確認した. |
(英) |
In recent years, the numbers of requests to transfer huge files via large high-speed computer networks have been increasing rapidly.
Typically, these requests are handled in a ``best effort'' manner, resulting in unpredictable completion times.
To overcome this problem, some studies have introduced a model where a file transfer request must either be completed by a user-specified deadline or be rejected if the deadline cannot be satisfied.
In this model, the request is rejected if the request's deadline cannot be satisfied strictly.
However, a little expiration deadline is often acceptable.
In this study, we consider a model where the user utility varies toward the transfer time for time constrained file transfer and propose a bandwidth assignment method for maximizing users' utility over the network.
Finally, we show the effectiveness of the proposed method by simulation experiments. |
キーワード |
(和) |
ファイル転送 / 制限時間 / 帯域割り当て / ユーザ効用 / / / / |
(英) |
file transfer / time cnostraint / bandwidth assignment / user utility / / / / |
文献情報 |
信学技報, vol. 113, no. 472, NS2013-198, pp. 127-132, 2014年3月. |
資料番号 |
NS2013-198 |
発行日 |
2014-02-27 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2013-198 |