コンテンツ流通網における人気度とノード負荷を考慮した誘導情報のアクティブ配布方式

摘要

近年，大容量コンテンツ配信に起因するサーバ負荷の増大が問題となっている．コンテンツキャッシュを用いてサーバの負荷軽減を実現しつつ，コンテンツ指向なネットワークを自律的に形成する手法として，Breadcrumbsと呼ばれるキャッシュへの誘導情報を扱う方式が提案されている．また，筆者らは，特定状況下でクエリがルータ間をループするという本方式の問題を解決したBreadcrumbs＋方式を提案している．従来方式は，ネットワーク上のルータがコンテンツをキャッシュすることを前提としているが，本稿では，キャッシュ機能をユーザに移行させることでさらなる負荷分散を実現する．さらに，誘導情報をより積極的に配布することで，ユーザキャッシュの利用を促進する方式Active Breadcrumbsを提案し，計算機シミュレーションにより提案方式の有効性を示す．%Recently, access loads on servers are increasing due to larger contents in content delivery network. Breadcrumbs (guidance information for locating a content cache) have been designed for reducing server loads and forming content oriented network autonomously in cooperation with cached contents in network. In addition, we proposed Breadcrumbs+ which solves Breadcrumbs's problem that queries visit the same routers repeatedly with forming a loop. In this paper, we assume that users instead of routers cache contents and it will promote better load balancing, whereas existing methods assume that routers in the network cache contents. Moreover, we propose Active Breadcrumbs which provides higher cache utilization by spreading guidance information to neighbors of cache nodes more actively. Finally, we show the effectiveness of the proposed method by the extensive computer simulation.