モバイルオーバーレイネットワークにおける複製データの一貫性制御方式

摘要

With the development whereby mobile content distribution systems can manage dynamically changing files, an important issue to be resolved is consistency management, which means the cached replicas on different mobile sites must be updated if the originals change. This paper is to design an integrated consistency-control algorithm for mobile contents delivery network (M-CDN) to enhance the efficient utilization of network resource and support the client mobility. Firstly, by carrying out an analysis of mobile surrogates' characteristics, for a given content which has been changed on its original node, only a limited number of its replicas instead of all replicas are updated. Secondly, if a replica has been selected for update, the latest version will be sent from an algorithm-decided site instead of from its original server. Simulation results show that the proposal outperforms other conventional methods.%モバイルコンテンツ配信システムにおいて、オリジナルコンテンツが変化した場合、他のモバイルノード上にキャッシュされた複製のコンテンツも更新しなければならないため、コンテンツの一貫性を管理することは重要な問題である。本論文ではMobile Contents Delivery Network（M-CDN）において、ネットワークの資源を効率的に利用し、かつコンテンツの一貫性を保つアルゴリズムを提案する。最初に、モバイルノードの特性について解析を行い、オリジナルコンテンツが変化した場合、コンテンツの複製を保持するノードにおいて、全ての複製を更新するのではなく、一部の複製だけを更新する。次に、あるノードに保存する複製が更新に選ばれた場合、最新版はオリジナルサーバーの代わりに、アルゴリズムに従って決定されたノードから送る。さらに、シミュレーションにより提案の有用性を示す。