(57)【要約】【課題】ネットワークを介して接続された複数のデータ保持装置において、特定のデータまたはレプリカを保持するデータ保持装置が局所的に減少することを防ぐこと。【解決手段】データ保持装置は、データまたはその複製であるレプリカを保持する保持部と、データまたはレプリカの削除の優先度に応じてデータまたはレプリカを削除するとともに、データまたはレプリカを削除する際、削除されるデータまたはレプリカと同一のデータまたはレプリカに対する削除の優先度を下げるように指示する通知を、ネットワークを介して接続された近隣のデータ保持装置に送出する削除部と、前記通知を受けた場合において、前記通知において削除の優先度を下げるように指示されたデータまたはレプリカを保持しているときには、該データまたはレプリカに対する削除の優先度を下げる更新部と、を備えている。【選択図】図１
2012099072.tif 000002
【特許請求の範囲】
【請求項１】
データまたはその複製であるレプリカを保持する保持部と、
データまたはレプリカの削除の優先度に応じてデータまたはレプリカを削除するとともに、データまたはレプリカを削除する際、削除されるデータまたはレプリカと同一のデータまたはレプリカに対する削除の優先度を下げるように指示する通知を、ネットワークを介して接続された近隣のデータ保持装置に送出する削除部と、
前記通知を受けた場合において、前記通知において削除の優先度を下げるように指示されたデータまたはレプリカを保持しているときには、該データまたはレプリカに対する削除の優先度を下げる更新部と、を備えていることを特徴とするデータ保持装置。
【請求項２】
前記削除部は、Ｌｅａｓｔ  Ｒｅｃｅｎｔｌｙ  Ｕｓｅｄ（ＬＲＵ）アルゴリズムを用いてアクセス時刻の古いデータまたはレプリカを削除するとともに、データまたはレプリカを削除する際、削除されるデータまたはレプリカと同一のデータまたはレプリカに対するアクセス時刻を更新するように指示する通知を、ネットワークを介して接続された近隣のデータ保持装置に送出し、
前記更新部は、前記通知を受けた場合において、前記通知においてアクセス時刻を更新するように指示されたデータまたはレプリカを保持しているときには、該データまたはレプリカに対するアクセス時刻を更新することを特徴とする、請求項１に記載のデータ保持装置。
【請求項３】
前記削除部は、前記通知において、削除されるデータまたはレプリカと同一のデータまたはレプリカに対するアクセス時刻を、該削除の時刻へ更新するように指示することを特徴とする、請求項２に記載のデータ保持装置。
【請求項４】
前記削除部は、前記通知において、削除されるデータまたはレプリカと同一のデータまたはレプリカに対するアクセス時刻を、更新前のアクセス時刻と該削除の時刻との間の時刻へ更新するように指示することを特徴とする、請求項２に記載のデータ保持装置。
【請求項５】
前記近隣のデータ保持装置は、ネットワークを介して所定のホップ数で到達しうるデータ保持装置であることを特徴とする、請求項１ないし４のいずれか１項に記載のデータ保持装置。
【請求項６】
ネットワークを介して接続された近隣のデータ保持装置のアドレスを保持する近隣データ保持装置管理部と、
前記近隣データ保持装置管理部から取得したアドレスを用いて、前記通知を近隣のデータ保持装置に送出する送受信部と、をさらに備えていることを特徴とする、請求項１または５に記載のデータ保持装置。
【請求項７】
ネットワークを介して互いに接続された、請求項１ないし６のいずれか１項に記載のデータ保持装置を複数備えていることを特徴とするデータ保持システム。
【請求項８】
データ保持装置が、データまたはその複製であるレプリカを保持する保持部から、データまたはレプリカの削除の優先度に応じてデータまたはレプリカを削除する工程と、
データまたはレプリカを削除する際、削除されるデータまたはレプリカと同一のデータまたはレプリカに対する削除の優先度を下げるように指示する通知を、ネットワークを介して接続された近隣のデータ保持装置に送出する工程と、
前記通知を受けた場合において、前記通知において削除の優先度を下げるように指示されたデータまたはレプリカを保持しているときには、該データまたはレプリカに対する削除の優先度を下げる工程と、を含むことを特徴とするデータ保持方法。
【請求項９】
データまたはその複製であるレプリカを保持する保持部から、データまたはレプリカの削除の優先度に応じてデータまたはレプリカを削除する処理と、
データまたはレプリカを削除する際、削除されるデータまたはレプリカと同一のデータまたはレプリカに対する削除の優先度を下げるように指示する通知を、ネットワークを介して接続された近隣のデータ保持装置に送出する処理と、
前記通知を受けた場合において、前記通知において削除の優先度を下げるように指示されたデータまたはレプリカを保持しているときには、該データまたはレプリカに対する削除の優先度を下げる処理と、をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はデータ保持装置、データ保持システム、データ保持方法、およびプログラムに関し、特に、広域データ配置システムのように、データの複製としてレプリカを保持するデータ保持装置、データ保持システム、データ保持方法、およびプログラムに関する。
【背景技術】
【０００２】
地理的に離れた複数のデータ保持装置が連携する広域ストレージシステムが知られている。広域ストレージシステムとして、例えば、Ｐ２Ｐ（Ｐｅｅｒ−ｔｏ−Ｐｅｅｒ）ファイル共有システム、ＣＤＮ（Ｃｏｎｔｅｎｔｓ  Ｄｅｌｉｖｅｒｙ  Ｎｅｔｗｏｒｋ）などが挙げられる。
【０００３】
これらのシステムでは、データの複製（以下、「レプリカ」という。）を生成して各データ保持装置に保持することにより、データ取得時間の短縮、ネットワーク使用帯域の削減、データ保持装置の負荷分散といった効果がもたらされる。以下、レプリカ配置によってもたらされる効果を「レプリカ配置効果」という。
【０００４】
レプリカ配置効果は、データにアクセスする際に、自身が持つレプリカまたは近隣のデータ保持装置のレプリカにアクセスすることによって得られる。したがって、アクセス頻度の高いデータのレプリカを多く配置することで、高いレプリカ配置効果が得られる。
【０００５】
特許文献１において、各データにつき、ネットワーク内にデータの更新が可能なコアデータを一つ配置し、読み出しのみが可能な複製データを複数分散配置することにより、データの一貫性を保持しつつデータの可用性を高める複製管理方法が記載されている。
【０００６】
また、特許文献２において、削除すべきファイルとして選択されたファイルの所有者が使用する端末装置に、その旨を示す削除確認通知を送信することで、記憶装置に保存されている画像ファイルが、その所有者の知らない間に削除されることを防ぐ画像ファイル管理装置が記載されている。
【０００７】
さらに、特許文献３において、複数のローカルサーバの間で、他のローカルサーバが管理するアイテムへのアクセス履歴を用いて、自身が管理するアイテムへのアクセス履歴を更新するアクセス履歴生成方法が記載されている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００４−１７１２７８号公報
【特許文献２】特開２００４−２４０５１１号公報
【特許文献３】特開２００４−３４１６３５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
以下の分析は、本発明者によってなされたものである。
【００１０】
データ保持装置に対して新しいレプリカが格納されていく過程で、データ保持装置におけるレプリカ保持領域の容量が不足した場合には、レプリカの削除が行われる。レプリカ削除の方法として、一例として、各データ保持装置において独立にＬｅａｓｔ  Ｒｅｃｅｎｔｌｙ  Ｕｓｅｄ（ＬＲＵ）アルゴリズムが用いられている。ＬＲＵアルゴリズムによると、レプリカはアクセス時刻が最も古いデータから順に削除される。
【００１１】
しかし、各データ保持装置において独立にレプリカを削除するポリシによると、レプリカ密度のばらつきが発生する。ここでは、あるデータ保持装置とそれに隣接するデータ保持装置に格納されている任意のコンテンツのレプリカの個数を「レプリカ密度」と定義する。図６を参照して、レプリカ密度のばらつきについて説明する。図６を参照すると、データ保持装置は、オーバレイネットワークを構築している。また、いくつかのデータ保持装置は、あるデータのレプリカを保持しているものとする。
【００１２】
図６は、各データ保持装置のレプリカ密度のばらつきが大きい場合を示している。図６を参照すると、データ保持装置ａのレプリカ密度は３である。一方、データ保持装置ｋのレプリカ密度は０である。レプリカ密度のばらつきにより、アクセス頻度が中程度ないし低いデータに対するアクセス時間、帯域使用量、負荷がデータ保持装置によってばらつく。このとき、性能見積りが困難となり、リソース利用の効率が悪化するなどの問題が起こり得る。したがって、レプリカ密度のばらつきが小さい状態を保ちつつ、全体のレプリカ数が減少していくことが望ましい。
【００１３】
しかし、各データ保持装置において独立にレプリカを削除するポリシに従った場合には、レプリカ数が少なくなる過程で、データ保持装置間でレプリカ配置効果のばらつきが大きくなるという問題が生じる。
【００１４】
なお、特許文献２によると、ファイルを削除する際にファイル所有者による応答を要する上、ファイルが削除されるか否かはファイル所有者による応答結果に依存することから、上記の問題を解消することはできない。また、特許文献３によると、複数のローカルサーバ間が、所定のタイミングでアイテムへのアクセス履歴を互いに通知し合うに過ぎず、やはり、上記の問題を解消することはできない。
【００１５】
そこで、ネットワークを介して接続された複数のデータ保持装置において、特定のデータまたはレプリカを保持するデータ保持装置が局所的に減少することを防ぐことが課題となる。本発明の目的は、かかる課題を解決するデータ保持装置、データ保持方法およびプログラムを提供することにある。
【課題を解決するための手段】
【００１６】
本発明の第１の視点に係るデータ保持装置は、
データまたはその複製であるレプリカを保持する保持部と、
データまたはレプリカの削除の優先度に応じてデータまたはレプリカを削除するとともに、データまたはレプリカを削除する際、削除されるデータまたはレプリカと同一のデータまたはレプリカに対する削除の優先度を下げるように指示する通知を、ネットワークを介して接続された近隣のデータ保持装置に送出する削除部と、
前記通知を受けた場合において、前記通知において削除の優先度を下げるように指示されたデータまたはレプリカを保持しているときには、該データまたはレプリカに対する削除の優先度を下げる更新部と、を備えている。
【００１７】
本発明の第２の視点に係るデータ保持方法は、
データ保持装置が、データまたはその複製であるレプリカを保持する保持部から、データまたはレプリカの削除の優先度に応じてデータまたはレプリカを削除する工程と、
データまたはレプリカを削除する際、削除されるデータまたはレプリカと同一のデータまたはレプリカに対する削除の優先度を下げるように指示する通知を、ネットワークを介して接続された近隣のデータ保持装置に送出する工程と、
前記通知を受けた場合において、前記通知において削除の優先度を下げるように指示されたデータまたはレプリカを保持しているときには、該データまたはレプリカに対する削除の優先度を下げる工程と、を含む。
【００１８】
本発明の第３の視点に係るプログラムは、
データまたはその複製であるレプリカを保持する保持部から、データまたはレプリカの削除の優先度に応じてデータまたはレプリカを削除する処理と、
データまたはレプリカを削除する際、削除されるデータまたはレプリカと同一のデータまたはレプリカに対する削除の優先度を下げるように指示する通知を、ネットワークを介して接続された近隣のデータ保持装置に送出する処理と、
前記通知を受けた場合において、前記通知において削除の優先度を下げるように指示されたデータまたはレプリカを保持しているときには、該データまたはレプリカに対する削除の優先度を下げる処理と、をコンピュータに実行させる。
【発明の効果】
【００１９】
本発明に係るデータ保持装置、データ保持方法およびプログラムによると、ネットワークを介して接続された複数のデータ保持装置において、特定のデータまたはレプリカを保持するデータ保持装置が局所的に減少することを防ぐことができる。
【図面の簡単な説明】
【００２０】
【図１】本発明のデータ保持装置の構成を概略的に示すブロック図である。
【図２】実施形態に係るデータ保持装置の構成を示すブロック図である。
【図３】実施形態に係るデータ保持装置により、レプリカを削除する際の動作を示すフローチャートである。
【図４】実施形態に係るデータ保持装置により、データアクセス時刻更新の通知を受信する際の動作を示すフローチャートである。
【図５】実施例におけるデータ保持装置の動作について説明するための図である。
【図６】レプリカ配置効果のばらつきが大きい場合について説明するための図である。
【発明を実施するための形態】
【００２１】
はじめに、本発明の概要について説明する。図１を参照すると、本発明に係るデータ保持装置（２０１）は、保持部（２５）、削除部（２４）、および更新部（２３）を備えている。なお、この概要において付記した図面参照番号は、専ら理解を助けるための例示であり、本発明は図示の態様に限定されるものではない。
【００２２】
保持部（２５）は、データまたはその複製であるレプリカを保持する。削除部（２４）は、データまたはレプリカの削除の優先度に応じてデータまたはレプリカを削除する。また、削除部（２４）は、データまたはレプリカを削除する際、削除されるデータまたはレプリカと同一のデータまたはレプリカに対する削除の優先度を下げるように指示する通知を、ネットワークを介して接続された近隣のデータ保持装置に送出する。更新部（２３）は、前記通知を受けた場合において、前記通知において削除の優先度を下げるように指示されたデータまたはレプリカを保持しているときには、該データまたはレプリカに対する削除の優先度を下げる。
【００２３】
本発明に係るデータ保持装置（２０１）によると、ネットワークを介して接続された複数のデータ保持装置において、特定のデータまたはレプリカを保持するデータ保持装置が局所的に減少することを防ぐことができる。
【００２４】
本発明において以下の形態が可能である。
［形態１］
上記第１の視点に係るデータ保持装置のとおりである。
【００２５】
［形態２］
前記削除部は、Ｌｅａｓｔ  Ｒｅｃｅｎｔｌｙ  Ｕｓｅｄ（ＬＲＵ）アルゴリズムを用いてアクセス時刻の古いデータまたはレプリカを削除するとともに、データまたはレプリカを削除する際、削除されるデータまたはレプリカと同一のデータまたはレプリカに対するアクセス時刻を更新するように指示する通知を、ネットワークを介して接続された近隣のデータ保持装置に送出し、前記更新部は、前記通知を受けた場合において、前記通知においてアクセス時刻を更新するように指示されたデータまたはレプリカを保持しているときには、該データまたはレプリカに対するアクセス時刻を更新するようにしてもよい。
【００２６】
［形態３］
前記削除部は、前記通知において、削除されるデータまたはレプリカと同一のデータまたはレプリカに対するアクセス時刻を、該削除の時刻へ更新するように指示してもよい。
【００２７】
［形態４］
前記削除部は、前記通知において、削除されるデータまたはレプリカと同一のデータまたはレプリカに対するアクセス時刻を、更新前のアクセス時刻と該削除の時刻との間の時刻へ更新するように指示してもよい。
【００２８】
［形態５］
前記近隣のデータ保持装置は、ネットワークを介して所定のホップ数で到達しうるデータ保持装置であってもよい。
【００２９】
［形態６］
データ保持装置は、ネットワークを介して接続された近隣のデータ保持装置のアドレスを保持する近隣データ保持装置管理部と、前記近隣データ保持装置管理部から取得したアドレスを用いて、前記通知を近隣のデータ保持装置に送出する送受信部と、をさらに備えていてもよい。
【００３０】
［形態７］
データ保持システムは、ネットワークを介して互いに接続された、形態１ないし６のいずれかに記載のデータ保持装置を複数備えていることが好ましい。
【００３１】
［形態８］
上記第２の視点に係るデータ保持方法のとおりである。
【００３２】
［形態９］
データ保持装置が、Ｌｅａｓｔ  Ｒｅｃｅｎｔｌｙ  Ｕｓｅｄ（ＬＲＵ）アルゴリズムを用いてアクセス時刻の古いデータまたはレプリカを削除する工程と、データまたはレプリカを削除する際、削除されるデータまたはレプリカと同一のデータまたはレプリカに対するアクセス時刻を更新するように指示する通知を、ネットワークを介して接続された近隣のデータ保持装置に送出する工程と、前記通知を受けた場合において、前記通知においてアクセス時刻を更新するように指示されたデータまたはレプリカを保持しているときには、該データまたはレプリカに対するアクセス時刻を更新する工程と、を含んでいてもよい。
【００３３】
［形態１０］
上記第３の視点に係るプログラムのとおりである。
【００３４】
［形態１１］
Ｌｅａｓｔ  Ｒｅｃｅｎｔｌｙ  Ｕｓｅｄ（ＬＲＵ）アルゴリズムを用いてアクセス時刻の古いデータまたはレプリカを削除する処理と、データまたはレプリカを削除する際、削除されるデータまたはレプリカと同一のデータまたはレプリカに対するアクセス時刻を更新するように指示する通知を、ネットワークを介して接続された近隣のデータ保持装置に送出する処理と、前記通知を受けた場合において、前記通知においてアクセス時刻を更新するように指示されたデータまたはレプリカを保持しているときには、該データまたはレプリカに対するアクセス時刻を更新する処理と、をコンピュータに実行させるようにしてもよい。
【００３５】
（実施形態）
次に、実施形態について図面を参照して詳細に説明する。図２は、本実施形態のデータ保持装置の構成を示すブロック図である。
【００３６】
図２を参照すると、データ保持装置１０１は、レプリカ管理部１１において、レプリカの削除をし、そのレプリカのアクセス時刻を更新する通知を出す削除部１４と、アクセス時刻の更新通知を送受信する送受信部１２と、アクセス時刻の更新通知を受信し、保持しているレプリカのアクセス時刻を更新する更新部１３とを備え、あるデータ保持装置であるレプリカの削除が行われた場合、近隣のデータ保持装置にそのレプリカのアクセス時刻を更新する通知を出し、近隣のデータ保持装置群で同時期に同じレプリカが削除されることを回避する。
【００３７】
図２を参照すると、本実施形態のデータ保持装置１０１を備えたデータ保持システムは、複数のデータ保持装置と、これらを接続する伝送路１００とを有する。なお、データ保持装置の台数は、特に制限されない。
【００３８】
データ保持装置１０１は、近隣データ保持装置管理部１０と、レプリカ管理部１１と、保持部１５とを備えている。レプリカ管理部１１は、送受信部１２、更新部１３および削除部１４を含む。
【００３９】
これらの各部は、次のように動作する。近隣データ保持装置管理部１０は、データ保持装置１０１で構築される論理ネットワークおよびオーバレイネットワーク構成を管理するとともに、その論理ネットワーク上における近隣データ保持装置を管理する。レプリカ管理部１１は、データ保持装置１０１が保持しているデータの複製であるレプリカを管理する。保持部１５は、レプリカを保持する。
【００４０】
送受信部１２は、レプリカのアクセス時刻更新通知を他の近隣データ保持装置へ送信し、他の近隣データ保持装置からのアクセス時刻更新通知を受信する。また、送受信部１２は、近隣のデータ保持装置を近隣データ保持装置管理部１０に問い合わせる。更新部１３は、送受信部１２を介して、他のデータ保持装置からのレプリカアクセス時刻更新通知を受信し、対象となるレプリカを保持している場合には、そのレプリカのアクセス時刻を更新する。削除部１４は、レプリカを削除する際、削除すべきレプリカを決定する。また、削除部１４は、削除対象のレプリカのアクセス時刻更新通知を、送受信部１２を介して送信する。
【００４１】
なお、図示しないが、データ保持装置１０１において、オリジナルのデータを保持する手段、レプリカを作成する手段等が動作しているものとする。また、本発明においては、レプリカ作成方法の種類は制限されない。
【００４２】
次に、図３、図４のフローチャートを参照して、本実施形態のデータ保持装置１０１を備えたデータ保持システムの動作について詳細に説明する。
【００４３】
まず、レプリカ削除時における動作について説明する。図３のフローチャートを参照して、データ保持装置１０１において、レプリカの削除が行われる場合の処理について説明する。
【００４４】
レプリカ管理部１１の削除部１４は、保持部１５が保持しているレプリカを削除すべきタイミングが到来した場合には、削除すべきレプリカをＬＲＵアルゴリズムに従って決定する（ステップＳ１００）。削除部１４は、削除対象レプリカのアクセス時刻更新通知を送信するように送受信部１２に依頼する（ステップ１０１）。
【００４５】
送受信部１２は、近隣データ保持装置管理部１０に問い合わせて、アクセス時刻更新通知を送信する近隣のデータ保持装置のアドレス情報を取得する（ステップＳ１０２）。送受信部１２は、取得したアドレス情報を基にアクセス時刻更新通知を送信する（ステップＳ１０３）。
【００４６】
次に、削除部１４は、削除対象のレプリカを削除する（ステップＳ１０４）。データ保持装置１０１は、以上のフローチャートにしたがって、レプリカを削除する。
【００４７】
次に、アクセス時刻更新通知の受信時におけるデータ保持装置１０１の動作について説明する。ここでは、図４のフローチャートを参照して、データ保持装置１０１が他のデータ保持装置からアクセス時刻更新通知を受信した場合の処理について説明する。
【００４８】
まず、送受信部１２は、他のデータ保持装置からアクセス時刻更新通知を受信する（ステップＳ２００）。そして、送受信部１２は、受信した通知を更新部１３に渡す。
【００４９】
次に、更新部１３は、アクセス時刻更新通知の対象レプリカを保持しているかどうかを調べる（ステップＳ２０１）。対象のレプリカを保持していない場合には（ステップＳ２０１のＮｏ）、更新部１３は何も行わない。一方、対象のレプリカを保持している場合（ステップＳ２０１のＹｅｓ）、更新部１３は対象レプリカのアクセス時刻を更新する（ステップＳ２０２）。
【００５０】
地理的に離れた複数のデータ保持装置が連携する広域ストレージシステムでデータの複製であるレプリカを複数のデータ保持装置が保持する場合、各データ保持装置において独立にレプリカを削除するポリシに従った場合には、システム全体のレプリカ数が減少していく過程で、データ保持装置間でレプリカ配置効果のばらつきが大きくなる。
【００５１】
しかしながら、本実施形態に係るデータ保持装置によると、システム全体のレプリカ数が少なくなる過程で、局所的なデータ保持装置群で同時期にレプリカ配置効果がばらつくことを回避できる。なぜなら、あるデータ保持装置であるレプリカの削除が行われる場合には、近隣のデータ保持装置にそのレプリカのアクセス時刻を更新する通知を出し、近隣のデータ保持装置群で同時期に同じレプリカが削除されることが回避されるからである。
【実施例】
【００５２】
次に、具体的な実施例を用いて、上記実施形態に係るデータ保持装置１０１の動作について説明する。
【００５３】
一例として、図５に示すネットワーク構成を仮定し、データ保持装置Ａがあるデータのレプリカを削除する場合について考える。また、本実施例では、アクセス時刻更新を通知する範囲を隣接する１ホップのデータ保持装置とする。なお、アクセス時刻更新を通知する範囲に制限はなく、例えば、２ホップ先の近隣ノードまで通知するなどの方法が考えられる。また、本実施例ではアクセス時刻を現在時刻に更新するものとする。なお、更新する時刻は特に制限されず、例えば、最終アクセス時刻と現在時刻の中間の時刻に更新するようにしてもよい。
【００５４】
データ保持装置Ａの保持部１５の容量の制限により、レプリカの削除が必要となり、削除部１４は、あるデータのレプリカを削除対象として選択したとする（図３のステップＳ１００）。次に、送受信部１２は、そのレプリカのアクセス時刻更新の通知先のデータ保持装置として、隣接データ保持装置管理部１０から、隣接しているデータ保持装置Ｂ，Ｃ，Ｄのアドレス情報を取得する（ステップＳ１０２）。次に、データ保持装置Ａの送受信部１２は、データ保持装置Ｂ，Ｃ，Ｄのそれぞれに対し、削除対象のレプリカのアクセス時刻を更新するように通知する（ステップＳ１０３）。
【００５５】
データ保持装置Ｂ、Ｃ、Ｄは、それぞれ、アクセス時刻更新通知を受信する（図４のステップＳ２００）。データ保持装置ＢおよびＣは、データ保持装置Ａにおいて削除対象とされたレプリカと同一のレプリカを保持しているため（ステップＳ２０１のＹｅｓ）、そのレプリカのアクセス時刻を現在時刻に更新する（ステップＳ２０２）。一方、データ保持装置Ｄは、対象となるレプリカを保持していないため（ステップＳ２０１のＮｏ）、何もしない。
【００５６】
以上のような処理を行うことで、データ保持装置ＢおよびＣのレプリカは、ＬＲＵアルゴリズムにおいて、直ちに削除対象とされることがなくなる。したがって、レプリカが削除されたデータ保持装置Ａの近隣のデータ保持装置において、短時間内に同一のレプリカが削除されることを防ぐことができる。このとき、レプリカが減少していく過程で、局所的なデータ保持装置群で同時期にレプリカ密度のばらつきが大きくなることを回避できる。したがって、本実施形態のデータ保持装置によると、レプリカ配置効果のばらつきが大きくなることを回避することができる。
【００５７】
なお、上記の特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素の多様な組み合わせないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。
【符号の説明】
【００５８】
１０    近隣データ保持装置管理部
１１    レプリカ管理部
１２    送受信部
１３    更新部
１４    削除部
１５    保持部
２３    更新部
２４    削除部
２５    保持部
１００    伝送路
１０１    データ保持装置
２０１    データ保持装置
Ａ〜Ｋ    データ保持装置
ａ〜ｋ    データ保持装置
【図１】
2012099072.tif 000003
【図２】
2012099072.tif 000004
【図３】
2012099072.tif 000005
【図４】
2012099072.tif 000006
【図５】
2012099072.tif 000007
【図６】
2012099072.tif 000008