An approximated selection algorithm for combinations of content with virtual local server for traffic localization in peer-assisted content delivery networks

Naoya Maki, Ryoichi Shinkuma, Tatsuro Takahashi

研究成果: Article査読

抄録

Our prior papers proposed a traffic engineering scheme to further localize traffic in peer-assisted content delivery networks (CDNs). This scheme periodically combines the content files and allows them to obtain the combined content files while keeping the price unchanged from the single-content price in order to induce altruistic clients to download content files that are most likely to contribute to localizing network traffic. However, the selection algorithm in our prior work determined which and when content files should be combined according to the cache states of all clients, which is a kind of unrealistic assumption in terms of computational complexity. This paper proposes a new concept of virtual local server to re-duce the computational complexity. We could say that the source server in our mechanism has a virtual caching network inside that reflects the cache states of all clients in the 'actual' caching network and combines content files based on the virtual caching network. In this paper, without determin-ing virtual caching network according to the cache states of all clients, we approximately estimated the virtual caching network from the cache states of the virtual local server of the local domain, which is the aggregated cache state of only altruistic clients in a local domain. Furthermore, we proposed a content selection algorithm based on a virtual caching network. In this paper, we used news life-cycle model as a content model that had the severe changes in cache states, which was a striking instance of dynamic content models. Computer simulations confirmed that our proposed algorithm suc-cessfully localized network traffic.

本文言語English
ページ(範囲)2684-2695
ページ数12
ジャーナルIEICE Transactions on Information and Systems
E96-D
12
DOI
出版ステータスPublished - 2013 12
外部発表はい

ASJC Scopus subject areas

  • ソフトウェア
  • ハードウェアとアーキテクチャ
  • コンピュータ ビジョンおよびパターン認識
  • 電子工学および電気工学
  • 人工知能

フィンガープリント

「An approximated selection algorithm for combinations of content with virtual local server for traffic localization in peer-assisted content delivery networks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル