(57)【要約】【課題】  複数ブロックから構成されるファイル削除要求の占める割合が高い場合に、未使用ブロックの抽出及び削除に伴うマスタコンピュータとワーカコンピュータ間の通信トラフィックを低減し、さらに、マスタコンピュータの処理負荷を軽減させる。【解決手段】  本発明では、各ワーカコンピュータに自身の記憶手段に保持するブロックがどのファイルに属するかの管理情報を保持させ、未使用ブロックを抽出及び削除するにあたって、ファイル（ブロックの集合）単位の抽出及び削除処理をブロック単位の抽出及び削除処理に先立って実施する。【選択図】  図１
2011210108.tif 000002
【特許請求の範囲】
【請求項１】
大規模分散システムにおいて、ワーカコンピュータのリソース資源を有効に活用するためのリソース管理方法であって、
マスタコンピュータは、前記システムが使用中のファイルＩＤ、ブロックＩＤ、及び前記ワーカコンピュータのＩＤ（以下、「ワーカＩＤ」と記す）をファイルシステム管理情報記憶手段に保持し、
前記ワーカコンピュータは、ファイルＩＤ、ブロックＩＤ及びデータ実体をブロック管理情報・実体記憶手段に保持し、
前記ワーカコンピュータからマスタコンピュータに対して、ワーカＩＤと、前記ブロック管理情報・実体記憶手段内の全ファイルＩＤを送信し、
前記マスタコンピュータは、受信した前記ワーカＩＤに基づいて前記ファイルシステム管理情報記憶手段から前記ワーカコンピュータが保持すべき使用中ファイルＩＤを取得し、受信したファイルＩＤとの差分を、該ワーカコンピュータが削除すべき未使用ファイルＩＤとして該ワーカコンピュータに送信し、
前記ワーカコンピュータは、受信した前記未使用ファイルＩＤに対応するファイルに属するブロックの管理情報及びデータ実体を前記ブロック管理情報・実体記憶手段から削除する第１のステップと、
前記第１のステップ終了後に、
前記ワーカコンピュータからマスタコンピュータに対して、ワーカＩＤと、前記ブロック管理情報・実体記憶手段内の全ブロックＩＤを送信し、
前記マスタコンピュータは、受信した前記ワーカＩＤに基づいて前記ファイルシステム管理情報記憶手段から前記ワーカコンピュータが保持すべき使用中ブロックＩＤを取得し、受信したブロックＩＤとの差分を、該ワーカコンピュータが削除すべき未使用ブロックＩＤとして該ワーカコンピュータに送信し、
前記ワーカコンピュータは、受信した前記未使用ブロックＩＤに対応するブロックの管理情報及びデータ実体を前記ブロック管理情報・実体記憶手段から削除する第２のステップと、
を行うことを特徴とするリソース管理方法。
【請求項２】
大規模分散システムにおいて、ワーカコンピュータのリソース資源を有効に活用するための該ワーカコンピュータとマスタコンピュータからなるリソース管理システムであって、
前記ワーカコンピュータは、
ファイルＩＤ，ブロックＩＤ及びデータ実体を格納するブロック管理情報・実体記憶手段と、
前記マスタコンピュータに対して、自身の識別子であるワーカＩＤと、前記ブロック管理情報・実体記憶手段内の全ファイルＩＤを送信するファイルＩＤ送信手段と、
前記マスタコンピュータから、前記全ファイルＩＤと該マスタコンピュータが管理するファイルＩＤとの差分である未使用ファイルＩＤを受信して、該未使用ファイルＩＤに対応するファイルに属するブロックの管理情報及びデータ実体を前記ブロック管理情報・実体記憶手段から削除するファイル削除手段と、
ファイル削除手段の後に、前記マスタコンピュータに対して、ワーカＩＤと、前記ブロック管理情報・実体記憶手段内の全ブロックＩＤを送信するブロックＩＤ送信手段と、
前記マスタコンピュータから、前記全ブロックＩＤと該マスタコンピュータが管理するブロックＩＤとの差分である未使用ブロックＩＤを受信して、該未使用ブロックＩＤに対応するブロックの管理情報及びデータ実体を前記ブロック管理情報・実体記憶手段から削除するブロック削除手段と、
を有し、
前記マスタコンピュータは、
前記システムが使用中のファイルＩＤ、ブロックＩＤ及び前記ワーカコンピュータのＩＤ（以下、「ワーカＩＤ」と記す）を格納するファイルシステム管理情報記憶手段と、
前記ワーカコンピュータからワーカＩＤ及び全ファイルＩＤを受信するファイルＩＤ受信手段と、
前記ワーカＩＤに基づいて前記ファイルシステム管理情報記憶手段から前記ワーカコンピュータが保持すべき使用中ファイルＩＤを取得し、受信したファイルＩＤとの差分を、該ワーカコンピュータが削除すべき未使用ファイルＩＤとして該ワーカコンピュータに送信する未使用ファイルＩＤ送信手段と、
前記ワーカコンピュータから前記ワーカＩＤ及び全ブロックＩＤを受信するブロックＩＤ受信手段と、
前記ワーカＩＤに基づいて前記ファイルシステム管理情報記憶手段から前記ワーカコンピュータが保持すべき使用中ブロックＩＤを取得し、受信したブロックＩＤとの差分を、該ワーカコンピュータが削除すべき未使用ブロックＩＤとして該ワーカコンピュータに送信する未使用ブロックＩＤ送信手段と、
を有する
ことを特徴とするリソース管理システム。
【請求項３】
大規模分散システムにおいて、ワーカコンピュータのリソース資源を有効に活用するための該ワーカコンピュータとマスタコンピュータからなるリソース管理システムにおけるワーカコンピュータであって、
ファイルＩＤ，ブロックＩＤ及びデータ実体を格納するブロック管理情報・実体記憶手段と、
前記マスタコンピュータに対して、自身の識別子であるワーカＩＤと、前記ブロック管理情報・実体記憶手段内の全ファイルＩＤを送信するファイルＩＤ送信手段と、
前記マスタコンピュータから、前記全ファイルＩＤと該マスタコンピュータが管理するファイルＩＤとの差分である未使用ファイルＩＤを受信して、該未使用ファイルＩＤに対応するファイルに属するブロックの管理情報及びデータ実体を前記ブロック管理情報・実体記憶手段から削除するファイル削除手段と、
ファイル削除手段の後に、前記マスタコンピュータに対して、ワーカＩＤと、前記ブロック管理情報・実体記憶手段内の全ブロックＩＤを送信するブロックＩＤ送信手段と、
前記マスタコンピュータから、前記全ブロックＩＤと該マスタコンピュータが管理するブロックＩＤとの差分である未使用ブロックＩＤを受信して、該未使用ブロックＩＤに対応するブロックの管理情報及びデータ実体を前記ブロック管理情報・実体記憶手段から削除するブロック削除手段と、
を有することを特徴とするワーカコンピュータ。
【請求項４】
大規模分散システムにおいて、ワーカコンピュータのリソース資源を有効に活用するための該ワーカコンピュータとマスタコンピュータからなるリソース管理システムにおけるマスタコンピュータであって、
前記システムが使用中のファイルＩＤ、ブロックＩＤ及び前記ワーカコンピュータのＩＤ（以下、「ワーカＩＤ」と記す）を格納するファイルシステム管理情報記憶手段と、
前記ワーカコンピュータからワーカＩＤ及び全ファイルＩＤを受信するファイルＩＤ受信手段と、
受信した前記ワーカＩＤに基づいて前記ファイルシステム管理情報記憶手段から前記ワーカコンピュータが保持すべき使用中ファイルＩＤを取得し、受信したファイルＩＤとの差分を、該ワーカコンピュータが削除すべき未使用ファイルＩＤとして該ワーカコンピュータに送信する未使用ファイルＩＤ送信手段と、
前記ワーカコンピュータから前記ワーカＩＤ及び全ブロックＩＤを受信するブロックＩＤ受信手段と、
受信した前記ワーカＩＤに基づいて前記ファイルシステム管理情報記憶手段から前記ワーカコンピュータが保持すべき使用中ブロックＩＤを取得し、受信したブロックＩＤとの差分を、該ワーカコンピュータが削除すべき未使用ブロックＩＤとして該ワーカコンピュータに送信する未使用ブロックＩＤ送信手段と、
を有することを特徴とするマスタコンピュータ。
【請求項５】
請求項３に記載のワーカコンピュータを構成する各手段としてコンピュータを機能させるためのプログラム。
【請求項６】
請求項４に記載のマスタコンピュータを構成する各手段としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、リソース管理方法及びシステム及びマスタコンピュータ及びワーカコンピュータ及びプログラムに係り、特に、データマイニングのように、数十ＴＢ（テラバイト）〜数百ＴＢ規模のＷｅｂコンテンツやログ情報などを効率的に分散処理する大規模分散システムにおいて、ワーカコンピュータのリソース資源を有効に活用するためのリソース管理方法及びシステム及びマスタコンピュータ及びワーカコンピュータ及びプログラムに関する。
【背景技術】
【０００２】
第１の従来技術として、分散トランザクション処理システムがある（例えば、特許文献１参照）。このシステムは、オリジナルサイトが保有するオリジナルデータの更新（削除を含む）をトランザクションの形式でレプリカサイトが保有するレプリカデータに同期して反映させるものである。
【０００３】
また、第２の従来技術として、分散ファイルシステムがある（例えば、非特許文献１参照）。このシステムは、ファイルシステムの管理情報とブロック（チャンク）をそれぞれマスタコンピュータとワーカコンピュータ（チャンクサーバ）で保持し、ファイルまたはブロックの削除要求時には、マスタコンピュータが保持する管理情報のみから当該ファイルまたはブロックを削除する。各ワーカコンピュータが保持する未使用ブロックは、バックグラウンドで非同期に抽出し削除する。当該バックグラウンド処理では、各ワーカコンピュータが保持する全ブロックとマスタコンピュータが保持する管理情報（使用中ブロック）をブロック単位で照合し、未使用ブロックを抽出し削除する。
【０００４】
当該第２のシステムのシステム構成を図９に、その動作を図１０に示す。当該システムのマスタコンピュータ１は、ファイルＩＤ，ブロックＩＤ，ワーカＩＤからなるファイルシステム管理情報を格納したファイルシステム管理情報記憶部１１と未使用ブロック抽出処理部１２を有する。ワーカコンピュータ２は、ブロックＩＤからなるブロック管理情報及びデータ実体を格納したブロック管理情報・実体記憶部２１と未使用ブロック削除処理部２２を有する。
【０００５】
ワーカコンピュータ２は未使用ブロック削除処理部２２において、ブロック管理情報・実体記憶部２１の管理情報から、当該ワーカコンピュータ２が保持する全ブロックＩＤを読み出して（ステップ１０１）、それらの全ブロックＩＤをマスタコンピュータ１に送信する（ステップ１０２）。
【０００６】
マスタコンピュータ１は、ワーカコンピュータ２から全ブロックＩＤを受信し（ステップ１０３）、ワーカコンピュータ２が保持すべき、システムが使用中のブロックＩＤをファイルシステム管理情報記憶部１１から読み出し（ステップ１０４）、受信した全ブロックＩＤと読み出した使用中ブロックＩＤの差分を、各ワーカコンピュータ２が削除すべき未使用ブロックＩＤとして抽出し（ステップ１０５）、ワーカコンピュータ２に送信する（ステップ１０６）。
【０００７】
ワーカコンピュータ２は、マスタコンピュータ１から送信された未使用ブロックＩＤを受信して（ステップ１０７）、未使用ブロック削除処理部２２において、ブロック管理情報・実体記憶部２１から未使用ブロックの管理情報及びデータ実体を削除する（ステップ１０８）。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特許４１３１７８０号公報
【非特許文献】
【０００９】
【非特許文献１】The Google file system, Proceedings of the nineteenth ACM symposium on Operating systems principles, pp. 29-43, 2003.
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、上記第１の従来技術では、オリジナルデータの削除要求時に、トランザクションの形式でレプリカサイトが保有するレプリカデータに同期して反映させるため、データの削除要求に対するレスポンスタイムが長いという問題がある。
【００１１】
一方、第２の従来技術では、ファイルまたはブロックの削除要求時には、マスタコンピュータが保持する管理情報のみから当該ファイルまたはブロックを削除し、各ワーカコンピュータが保持する未使用ブロックは、バックグラウンドで非同期に抽出し削除するため、ファイルまたはブロックの削除要求に対するレスポンスタイムは短くなる。しかし、未使用ブロック抽出及び削除処理をブロック単位で実施するため、複数ブロックから構成されるファイル削除要求の占める割合が高い場合、未使用ブロックの抽出及び削除に伴うマスタコンピュータとワーカコンピュータ間の通信トラフィックが増大すると共に、マスタコンピュータの処理負荷が大きいという問題がある。
【００１２】
本発明は、上記の点に鑑みなされたもので、複数ブロックから構成されるファイル削除要求の占める割合が高い場合に、未使用ブロックの抽出及び削除に伴うマスタコンピュータとワーカコンピュータ間の通信トラフィックを低減し、さらに、マスタコンピュータの処理負荷を軽減させることが可能なリソース管理方法及びシステム及びマスタコンピュータ及びワーカコンピュータ及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１３】
図１は、本発明の原理を説明するための図である。
【００１４】
本発明（請求項１）は、大規模分散システムにおいて、ワーカコンピュータのリソース資源を有効に活用するためのリソース管理方法であって、
マスタコンピュータは、システムが使用中のファイルＩＤ、ブロックＩＤ及びワーカコンピュータのＩＤ（以下、「ワーカＩＤ」と記す）をファイルシステム管理情報記憶手段に保持し、
ワーカコンピュータは、ファイルＩＤ、ブロックＩＤ及びデータ実体をブロック管理情報・実体記憶手段に保持し、
ワーカコンピュータからマスタコンピュータに対して、ワーカＩＤと、ブロック管理情報・実体記憶手段内の全ファイルＩＤを送信し（ステップ１）、
マスタコンピュータは、受信したワーカＩＤに基づいてファイルシステム管理情報記憶手段から該ワーカコンピュータが保持すべき使用中ファイルＩＤを取得し、受信したファイルＩＤとの差分をワーカコンピュータが削除すべき未使用ファイルＩＤとして該ワーカコンピュータに送信し（ステップ２，３）、
ワーカコンピュータは、受信した未使用ファイルＩＤに対応するファイルに属するブロックの管理情報及びデータ実体をブロック管理情報・実体記憶手段から削除する（ステップ４）第１のステップと、
第１のステップ終了後に、
ワーカコンピュータからマスタコンピュータに対して、ワーカＩＤと、ブロック管理情報・実体記憶手段内の全ブロックＩＤを送信し（ステップ５）、
マスタコンピュータは、受信したワーカＩＤに基づいてファイルシステム管理情報記憶手段から該ワーカコンピュータが保持すべき使用中ブロックＩＤを取得し、受信したブロックＩＤとの差分をワーカコンピュータが削除すべき未使用ブロックＩＤとしてワーカコンピュータに送信し（ステップ６，７）、
ワーカコンピュータは、受信した未使用ブロックＩＤに対応するブロックの管理情報及びデータ実体をブロック管理情報・実体記憶手段から削除する（ステップ８）第２のステップと、を行う。
【００１５】
図２は、本発明の原理構成図である。
【００１６】
本発明（請求項２）は、大規模分散システムにおいて、ワーカコンピュータ２００のリソース資源を有効に活用するための該ワーカコンピュータ２００とマスタコンピュータ１００からなるリソース管理システムであって、
ワーカコンピュータ２００は、
ファイルＩＤ、ブロックＩＤ及びデータ実体を格納するブロック管理情報・実体記憶手段２１０と、
マスタコンピュータ１００に対して、自身の識別子であるワーカＩＤと、ブロック管理情報・実体記憶手段２１０内の全ファイルＩＤを送信するファイルＩＤ送信手段２２１と、
マスタコンピュータ１００から、全ファイルＩＤと該マスタコンピュータ１００が管理するファイルＩＤとの差分である未使用ファイルＩＤを受信して、該未使用ファイルＩＤに対応するファイルに属するブロックの管理情報及びデータ実体をブロック管理情報・実体記憶手段２１０から削除するファイル削除手段２２２と、
ファイル削除手段２２２の後に、マスタコンピュータ１００に対して、ワーカＩＤと、ブロック管理情報・実体記憶手段２１０内の全ブロックＩＤを送信するブロックＩＤ送信手段２２３と、
マスタコンピュータ１００から、全ブロックＩＤと該マスタコンピュータ１００が管理するブロックＩＤとの差分である未使用ブロックＩＤを受信して、該未使用ブロックＩＤに対応するブロックの管理情報及びデータ実体をブロック管理情報・実体記憶手段２１０から削除するブロック削除手段２２４と、
を有し、
マスタコンピュータ１００は、
システムが使用中のファイルＩＤ、ブロックＩＤ及びワーカコンピュータ２００のＩＤ（以下、「ワーカＩＤ」と記す）を格納するファイルシステム管理情報記憶手段１１０と、
ワーカコンピュータ２００からワーカＩＤ及び全ファイルＩＤを受信するファイルＩＤ受信手段１２１と、
受信したワーカＩＤに基づいてファイルシステム管理情報記憶手段１１０から該ワーカコンピュータが保持すべき使用中ファイルＩＤを取得し、受信したファイルＩＤとの差分をワーカコンピュータが削除すべき未使用ファイルＩＤとしてワーカコンピュータ２００に送信する未使用ファイルＩＤ送信手段１２２と、
ワーカコンピュータ２００からワーカＩＤ及び全ブロックＩＤを受信するブロックＩＤ受信手段１２３と、
受信したワーカＩＤに基づいてファイルシステム管理情報記憶手段１１０から該ワーカコンピュータが保持すべき使用中ブロックＩＤを取得し、受信したブロックＩＤとの差分を該ワーカコンピュータが削除すべき未使用ブロックＩＤとして該ワーカコンピュータ２００に送信する未使用ブロックＩＤ送信手段１２４と、
を有する。
【００１７】
本発明（請求項３）は、大規模分散システムにおいて、ワーカコンピュータのリソース資源を有効に活用するための該ワーカコンピュータとマスタコンピュータからなるリソース管理システムにおけるワーカコンピュータであって、
ファイルＩＤ、ブロックＩＤ及びデータ実体を格納するブロック管理情報・実体記憶手段と、
マスタコンピュータに対して、自身の識別子であるワーカＩＤと、ブロック管理情報・実体記憶手段内の全ファイルＩＤを送信するファイルＩＤ送信手段と、
マスタコンピュータから、全ファイルＩＤと該マスタコンピュータが管理するファイルＩＤとの差分である未使用ファイルＩＤを受信して、該未使用ファイルＩＤに対応するファイルに属するブロックの管理情報及びデータ実体をブロック管理情報・実体記憶手段から削除するファイル削除手段と、
ファイル削除手段の後に、マスタコンピュータに対して、ワーカＩＤと、ブロック管理情報・実体記憶手段内の全ブロックＩＤを送信するブロックＩＤ送信手段と、
マスタコンピュータから、全ブロックＩＤと該マスタコンピュータが管理するブロックＩＤとの差分である未使用ブロックＩＤを受信して、該未使用ブロックＩＤに対応するブロックの管理情報及びデータ実体をブロック管理情報・実体記憶手段から削除するブロック削除手段と、を有する。
【００１８】
本発明（請求項４）は、大規模分散システムにおいて、ワーカコンピュータのリソース資源を有効に活用するための該ワーカコンピュータとマスタコンピュータからなるリソース管理システムにおけるマスタコンピュータであって、
システムが使用中のファイルＩＤ、ブロックＩＤ及びワーカコンピュータのＩＤ（以下、「ワーカＩＤ」と記す）を格納するファイルシステム管理情報記憶手段と、
ワーカコンピュータからワーカＩＤ及び全ファイルＩＤを受信するファイルＩＤ受信手段と、
受信したワーカＩＤに基づいて、ファイルシステム管理情報記憶手段からワーカコンピュータが保持すべき使用中ファイルＩＤを取得し、受信したファイルＩＤとの差分をワーカコンピュータが削除すべき未使用ファイルＩＤとしてワーカコンピュータに送信する未使用ファイルＩＤ送信手段と、
ワーカコンピュータからワーカＩＤ及び全ブロックＩＤを受信するブロックＩＤ受信手段と、
受信したワーカＩＤに基づいてファイルシステム管理情報記憶手段から該ワーカコンピュータが保持すべき使用中ブロックＩＤを取得し、受信したブロックＩＤとの差分をワーカコンピュータが削除すべき未使用ブロックＩＤとしてワーカコンピュータに送信する未使用ブロックＩＤ送信手段と、を有する。
【００１９】
本発明（請求項５）は、請求項３に記載のワーカコンピュータを構成する各手段としてコンピュータを機能させるためのプログラムである。
【００２０】
本発明（請求項６）は、請求項４に記載のマスタコンピュータを構成する各手段としてコンピュータを機能させるためのプログラムである。
【発明の効果】
【００２１】
本発明では、各ワーカコンピュータに自身の記憶手段に保持するブロックがどのファイルに属するかの管理情報を保持させ、未使用ブロックを抽出及び削除するにあたって、ファイル（ブロックの集合）単位の抽出及び削除処理をブロック単位の抽出及び削除処理に先立って実施する。これにより、複数ブロックから構成されるファイル削除要求の占める割合が高い場合に、未使用ブロックの抽出及び削除に伴うマスタコンピュータとワーカコンピュータ間の通信トラフィック及びマスタコンピュータの処理負荷を低減することができる。
【図面の簡単な説明】
【００２２】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明を適用するシステム構成図である。
【図４】本発明の一実施の形態におけるハードウェア構成図である。
【図５】本発明の一実施の形態における機能構成図である。
【図６】本発明の一実施の形態におけるブロック管理情報・実体記憶部のデータ例である。
【図７】本発明の一実施の形態におけるシーケンスチャートである。
【図８】本発明の効果を説明するための図である。
【図９】第２の従来のシステムの構成図である。
【図１０】第２の従来のシステムにおける未使用ブロック抽出・削除処理のシーケンスチャートである。
【発明を実施するための形態】
【００２３】
以下、図面と共に本発明の実施の形態を説明する。
【００２４】
図３は、本発明を適用するシステム構成である。
【００２５】
同図に示すシステムは、分散ファイルシステムのデータ管理と制御を行うマスタコンピュータ１００、バックアップコンピュータ５００、物理的にデータを保持する複数のワーカコンピュータ２００、分散ファイルシステムを利用するアプリケーションにリンクされるクライアントライブラリを有する複数のクライアント端末１０、分散ファイルシステムの可用性と一貫性を高めるための基本機能を提供するロックサーバマスタ３００、ロックサーバマスタ３００に接続される複数のロックサーバレプリカ３０から構成される。
【００２６】
本発明は、当該大規模分散システムのマスタコンピュータ１００とワーカコンピュータ２００に関するものである。
【００２７】
図４は、本発明の一実施の形態におけるハードウェア構成である。
【００２８】
マスタコンピュータ１００及びワーカコンピュータ２００は、ＣＰＵ、メモリ、ハードディスクを有する。
【００２９】
図５は、本発明の一実施の形態における機能構成である。
【００３０】
マスタコンピュータ１００は、ファイルシステム管理情報記憶部１１０と未使用ファイル・ブロック抽出処理部１２０を有する。ファイルシステム管理情報記憶部１１０は、メモリまたはハードディスクであるものとする。当該ファイルシステム管理情報記憶部１１０は、システムが使用中のファイルＩＤ、当該ファイルを構成するブロックＩＤ及び当該ブロックを保持するワーカコンピュータ２００のＩＤ（以下、「ワーカＩＤ」と記す）を格納する。
【００３１】
ワーカコンピュータ２００は、ブロック管理情報・実体記憶部２１０と未使用ファイル・ブロック削除処理部２２０から構成される。ブロック管理情報・実体記憶部２１０は、メモリまたはハードディスクであるものとし、ブロックＩＤ、ファイルＩＤ及び、データ実体を格納する。ブロック管理情報・実体記憶部２１０に格納されているブロックＩＤとファイルＩＤの関係は、各ブロックがどのファイルに属するかを対応付けるものであり、例えば、図６に示すように、ファイルＩＤに対応するブロックＩＤ及び当該ブロックＩＤに対応するデータ実体が格納されている。
【００３２】
以下に、上記の構成における動作を説明する。
【００３３】
図７は、本発明の一実施の形態におけるシーケンスチャートである。
【００３４】
ステップ２０１〜２０８までが、前述の図１０に示す従来の未使用ブロック抽出及び削除処理（ステップ１０１〜１０８）の前処理である。
【００３５】
ステップ２０１）  ワーカコンピュータ２００の未使用ファイル・ブロック削除処理部２２０は、ブロック管理情報・実体記憶部２１０から全てのファイルＩＤを読み込む。このとき、ブロック管理情報・実体記憶部２１０には、当該時点でシステムが使用中及び未使用のファイルＩＤが混在しているものとする。
【００３６】
ステップ２０２）  未使用ファイル・ブロック削除処理部２２０は、読み込んだ全ファイルＩＤ及び自身のワーカＩＤをマスタコンピュータ１００に送信する。
【００３７】
ステップ２０３）  マスタコンピュータ１００の未使用ファイル・ブロック抽出処理部１２０は、ワーカコンピュータ２００から全ファイルＩＤ及び送信元のワーカＩＤを受信する。
【００３８】
ステップ２０４）  未使用ファイル・ブロック抽出処理部１２０は、ワーカＩＤに基づいてファイルシステム管理情報記憶部１１０から送信元の当該ワーカコンピュータ２００が保持すべき、使用中ファイルＩＤを全て読み込む。
【００３９】
ステップ２０５）  未使用ファイル・ブロック抽出処理部１２０は、読み込んだ使用中ファイルＩＤとステップ２０３でワーカコンピュータ２００から受信した全ファイルＩＤとを比較してその差分を求めることにより、当該ワーカコンピュータ２００が削除すべき未使用ファイルのＩＤを抽出する。
【００４０】
ステップ２０６）  未使用ファイル・ブロック抽出処理部１２０は、抽出された未使用ファイルＩＤをワーカコンピュータ２００に送信する。
【００４１】
ステップ２０７）  ワーカコンピュータ２００の未使用ファイル・ブロック削除処理部２２０は、マスタコンピュータ１００から未使用ファイルＩＤを受信する。
【００４２】
ステップ２０８）  ワーカコンピュータ２００の未使用ファイル・ブロック削除処理部２２０は、受信した未使用ファイルＩＤに基づいて、ブロック管理情報・実体記憶部２１０を検索し、そのファイルＩＤに対応するファイルに属するブロックの管理情報及びデータ実体を削除する。
【００４３】
以降、従来の技術の図１０と同様の処理を行う。処理動作は図１０と同様であるため、その説明を省略する。
【００４４】
図８は、本発明の効果を説明するための図である。
【００４５】
第２の従来の技術と本発明におけるマスタコンピュータとワーカコンピュータ間の通信トラフィック及びマスタの処理負荷は、抽出及び削除処理の対象ファイルとブロック数に比例する。
【００４６】
Ｆ：ファイルシステムに存在するファイル数（Ｆ≧１）；
Ｂ：ファイルを構成するブロック数（Ｂ≧１）
Ｒ：未使用ファイルの割合（０≦Ｒ≦１）；
とすると、第２の従来の技術の場合は、
【００４７】
【数１】
2011210108.tif 000003
であり、一方、本発明は、
【００４８】
【数２】
2011210108.tif 000004
となる。但し、抽出及び削除処理に伴う１ファイルあたりのマスタコンピュータとワーカコンピュータ間の通信トラフィック及びマスタコンピュータの処理負荷は１ブロックあたりのそれと同等であると仮定する。
【００４９】
上記から（ｂ）／（ａ）とすると、
【００５０】
【数３】
2011210108.tif 000005
であり、−Ｒ＋１＋１／Ｂ＜１を満たすとき、トータルとして減少する。例えば、Ｂ＝５，Ｒ＝０．５の場合には、トータルとして３０％減少する。
【００５１】
図８において、縦軸は上記の（ｂ）／（ａ）を示しており、横軸は、未使用ファイルの割合（Ｒ）を示している。
【００５２】
上記のように、ブロック単位の抽出及び削除処理の対象ブロック数が未使用ファイルに属するブロック数分だけ削減されることで、マスタコンピュータ１００とワーカコンピュータ２００間の通信トラフィック及びマスタコンピュータ１００の処理負荷が減少する。
【００５３】
一方、ファイル単位の抽出及び削除処理を新たに実施するため、対象ファイル数分だけマスタコンピュータ１００とワーカコンピュータ２００間の通信トラフィック及びマスタコンピュータ１００の処理負荷が増大する。しかし、複数ブロックから構成されるファイル削除要求の占める割合が高い場合には、マスタコンピュータ１００とワーカコンピュータ２００間の通信トラフィック及びマスタコンピュータ１００の処理負荷は全体的にみて減少することになる。
【００５４】
なお、上記のマスタコンピュータ１００の未使用ファイル・ブロック抽出処理部１２０と、ワーカコンピュータ２００の未使用ファイル・ブロック削除処理部２２０の処理をプログラムとして構築し、これらのコンピュータにインストールして実行させる、または、ネットワークを介して流通させることも可能である。
【００５５】
また、構築されたプログラムをハードディスクや、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することが可能である。
【００５６】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更または応用が可能である。
【符号の説明】
【００５７】
１０  クライアント端末
３０  ロックサーバレプリカ
１００  マスタコンピュータ
１１０  ファイルシステム管理情報記憶手段、ファイルシステム管理情報記憶部
１２０  未使用ファイル・ブロック抽出処理部
１２１  ファイルＩＤ受信手段
１２２  未使用ファイルＩＤ送信手段
１２３  ブロックＩＤ受信手段
１２４  未使用ブロックＩＤ送信手段
２００  ワーカコンピュータ
２１０  ブロック管理情報・実体記憶手段、ブロック管理情報・実体記憶部
２２０  未使用ファイル・ブロック削除処理部
２２１  ファイルＩＤ送信手段
２２２  ファイル削除手段
２２３  ブロックＩＤ送信手段
２２４  ブロック削除手段
５００  バックアップコンピュータ
【図１】
2011210108.tif 000006
【図２】
2011210108.tif 000007
【図３】
2011210108.tif 000008
【図４】
2011210108.tif 000009
【図５】
2011210108.tif 000010
【図６】
2011210108.tif 000011
【図７】
2011210108.tif 000012
【図８】
2011210108.tif 000013
【図９】
2011210108.tif 000014
【図１０】
2011210108.tif 000015