講演抄録/キーワード |
講演名 |
2020-03-06 11:20
HBH最適ファイル配送スケジューリング2リンク拡張の適用領域検討 ○湯田 孟・北口善明(東工大)・菅原真司(千葉工大)・山岡克式(東工大) IN2019-122 |
抄録 |
(和) |
HBHファイル配送スケジューリング2リンクモデル拡張として,延べ待機時間を無視した$I_{min}$,および延べ待機時間を最大限加味した$I_{max}$の,準最適な2方式が提案されている.しかし,パラメータの設定範囲が狭く,詳細な特性解析が行われていない.そこで,本研究では,ファイル数,リクエスト数,リンク帯域比に関するシミュレーションを行い,最適解の導出困難な領域での,2方式の準最適性の検証と適用領域の検討を行った.その結果,いずれの環境であっても,$I_{min}$または$I_{max}$のいずれかが,準最適な性能を持ち,ファイル数,リクエスト数によらず,リンク帯域比によって,有効なスケジューリング方式を決定可能であることが示されたが,いずれの環境においても,$I_{max}$が$I_{min}$と同等かそれ以上の性能を持つことを明らかにした. |
(英) |
There is a study of suboptimal service latency in a two link model of HBH file delivery system.The study proposed two algorithms. First,$I_{min}$ is the algorithm to ignore total waiting time.Second,$I_{max}$ is the algorithm to consider total waiting time.However, the two algorithms weren't sufficiently analyzed.
In this study, we analyze them with the number of files, requests and link bandwidth ratio by using computer simulation.The result shows either $I_{min}$ or $I_{max}$ is suboptimal and we can decide the effective algorithm by only link bandwidth ratio in any environment, but $I_{max}$ is equal to or better than $I_{min}$ in performance. |
キーワード |
(和) |
P2P / CDN / ICN/CCN / HBH最適ファイル配送方式 / スケジューリング / コンテンツ配信 / / |
(英) |
P2P / CDN / ICN/CCN / HBH file delivery system / scheduling / content distribution / / |
文献情報 |
信学技報, vol. 119, no. 461, IN2019-122, pp. 261-266, 2020年3月. |
資料番号 |
IN2019-122 |
発行日 |
2020-02-27 (IN) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2019-122 |