講演抄録/キーワード |
講演名 |
2019-03-04 09:20
2リンクモデルでのファイルサイズ可変環境下におけるHBH最適ファイル配送スケジューリング ○赤岡 武(東工大)・菅原真司(千葉工大)・山岡克式(東工大) IN2018-91 |
抄録 |
(和) |
CDN や,P2P,ICN/CCN 等,キャッシュ技術を用いた様々なファイル配送システムにおいて,ファイルリクエストを送信してから完全に受信するまでの時間の低減を目的とした,HBH ファイル配送スケジューリングが,1 リンクモデルにおいて提案されている.しかし実ネットワークを想定した多段リンクでの検討はなされていない.これに対し,著者らは,多段リンクモデルへの拡張を目指し,基礎検討としてファイルサイズ同一という仮定の基,2 リンクモデルにおけるHBH ファイル配送スケジューリングの検討を行ってきている.しかし,一般的にファイルサイズは可変であり,その場合においては未検討である.そこで本稿では,ファイルサイズ可変環境を対象として,最初に,スケジューリングの導出はNP 完全であることを述べ,NP 完全である原因となる部分を分析し,原因部分を最小限および最大限に加味した場合の二つの近似アルゴリズムを提案した.最後に,提案近似アルゴリズムのシミュレーション評価を行い,最適解との近似率を用いて提案アルゴリズムの有効性を示した. |
(英) |
Cache technologies (e.g., P2P, CDN, web proxy, and ICN/CCN) are used for file duplication and load balancing in a file delivery system. In the system, The service latency as a time of delivering files to users is very important to user satisfaction. The optimal scheduling of file delivery that minimizes the latency in a one-link model has already been proposed, and we have also studied the scheduling with fixed file sizes in a two-link model. In this paper, we, therefore, discuss file delivery scheduling with various file sizes in a two-link model. We analyzed the main condition that causes the derivation of scheduling to be NP-complete, then we proposed two approximation algorithms of minimizing and maximizing that condition. Finally, we evaluated our proposed algorithms by a simulation. We showed the algorithm efficiency by using the approximation rate with the optimal solution. |
キーワード |
(和) |
P2P / CDN / ICN/CCN / HBH file delivery system / scheduling / content distribution / / |
(英) |
P2P / CDN / ICN/CCN / HBH file delivery system / scheduling / content distribution / / |
文献情報 |
信学技報, vol. 118, no. 466, IN2018-91, pp. 43-48, 2019年3月. |
資料番号 |
IN2018-91 |
発行日 |
2019-02-25 (IN) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2018-91 |