文献

J-GLOBAL ID：201902274217278431   整理番号：19A1164464

2リンクモデルでのファイルサイズ可変環境下におけるHBH最適ファイル配送スケジューリング

Hop-by-Hop File Delivery Scheduling with Various File Sizes on Two-Link Model

著者 (3件)： 赤岡武 (東京工大) ,  菅原真司 (千葉工大) ,  山岡克式 (東京工大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 118  号： 466(IN2018 84-155)(Web)  ページ： 43-48 (WEB ONLY)  発行年： 2019年02月25日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： CDNや,P2P,ICN/CCN等,キャッシュ技術を用いた様々なファイル配送システムにおいて,ファイルリクエストを送信してから完全に受信するまでの時間の低減を目的とした,HBHファイル配送スケジューリングが,1リンクモデルにおいて提案されている.しかし実ネットワークを想定した多段リンクでの検討はなされていない.これに対し,著者らは,多段リンクモデルへの拡張を目指し,基礎検討としてファイルサイズ同一という仮定の基,2リンクモデルにおけるHBHファイル配送スケジューリングの検討を行ってきている.しかし,一般的にファイルサイズは可変であり,その場合においては未検討である.そこで本稿では,ファイルサイズ可変環境を対象として,最初に,スケジューリングの導出はNP完全であることを述べ,NP完全である原因となる部分を分析し,原因部分を最小限および最大限に加味した場合の二つの近似アルゴリズムを提案した.最後に,提案近似アルゴリズムのシミュレーション評価を行い,最適解との近似率を用いて提案アルゴリズムの有効性を示した.(著者抄録)

シソーラス用語： *情報配布 ,  コンテンツ ,  *スケジューリング ,  ファイル転送 ,  *通信方式 ,  通信網 ,  情報システム
準シソーラス用語： HBH最適ファイル送信 ,  コンテンツ指向ネットワーク ,  *コンテンツ配信 ,  *ピーツーピー ,  *配送スケジューリング

分類 (4件)： 通信方式一般  (ND07010E) ,  通信網  (ND07030A) ,  計算機網  (JC03000K) ,  ネットワーク法  (KA03040X)

引用文献 (9件)：

• X. Jia, D. Li, H. Du, and J. Cao, “On optimal replication of data object at hierarchical and transparent web proxies,” IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 8, pp. 673-685, June 2005.
• P. Rodriguez, C. Spanner, and E. W. Bjersack, “Analysis of web caching architectures: hierarchical and distributed caching,” IEEE/ACM Transactions. on Networking, vol. 9, no. 4, pp. 404-418, Aug. 2001.
• G. Xylomenos, C. Ververidis, et al., “A survey of information centric networking research,” IEEE Communications Surveys Tutorials, 2014.
• V. Jacobson, D. K. Smetters, J. D. Thornton, et al., “Networking named content,” Proc. ACM 5th International Conference on Emerging Networking Experiments and Technologies, pp. 1-12, Dec. 2009.
• G. Carofiglio, M. Gallo, L. Muscariello, and D. Perino, “Modeling data transfer in content-centric networking,” Proc. Teletraffic Congress, pp. 111-118, Sept. 2011.

タイトルに関連する用語 (8件)： リンク ,  モデル ,  ファイルサイズ ,  可変 ,  環境 ,  ファイル ,  配送 ,  スケジューリング