知財求人 - 知財ポータルサイト「IP Force」
▶ インターナショナル・ビジネス・マシーンズ・コーポレーションの特許一覧
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2024-07-02
(54)【発明の名称】マルチテナント環境における選択的データ重複排除
(51)【国際特許分類】
G06F 3/06 20060101AFI20240625BHJP
G06F 13/10 20060101ALI20240625BHJP
【ＦＩ】
G06F3/06 301W
G06F13/10 340A
G06F3/06 304H
【審査請求】未請求
【予備審査請求】未請求
(21)【出願番号】P 2023562620
(86)(22)【出願日】2022-05-24
(85)【翻訳文提出日】2023-10-11
(86)【国際出願番号】 IB2022054849
(87)【国際公開番号】W WO2022269386
(87)【国際公開日】2022-12-29
(31)【優先権主張番号】17/352,483
(32)【優先日】2021-06-21
(33)【優先権主張国・地域又は機関】US
(81)【指定国・地域】
(71)【出願人】
【識別番号】390009531
【氏名又は名称】インターナショナル・ビジネス・マシーンズ・コーポレーション
【氏名又は名称原語表記】ＩＮＴＥＲＮＡＴＩＯＮＡＬ ＢＵＳＩＮＥＳＳ ＭＡＣＨＩＮＥＳ ＣＯＲＰＯＲＡＴＩＯＮ
【住所又は居所原語表記】Ｎｅｗ Ｏｒｃｈａｒｄ Ｒｏａｄ， Ａｒｍｏｎｋ， Ｎｅｗ Ｙｏｒｋ １０５０４， Ｕｎｉｔｅｄ Ｓｔａｔｅｓ ｏｆ Ａｍｅｒｉｃａ
(74)【代理人】
【識別番号】100112690
【弁理士】
【氏名又は名称】太佐 種一
(74)【代理人】
【識別番号】100120710
【弁理士】
【氏名又は名称】片岡 忠彦
(74)【復代理人】
【識別番号】110000877
【氏名又は名称】弁理士法人ＲＹＵＫＡ国際特許事務所
(72)【発明者】
【氏名】シャー、コマル、シャイレンドラ
(72)【発明者】
【氏名】ソニ、バーティ
(72)【発明者】
【氏名】パーカシュ、テジ
(72)【発明者】
【氏名】ロイ、サブホジット
(57)【要約】
マルチテナント環境における選択的データ重複排除。マルチテナント環境における選択的データ重複排除のためのコンピュータ実装方法が開示される。テナントに関連付けられたストレージエリアに書き込まれたブロック、および、他のテナントの他のストレージ領域に書き込まれた前記ブロックの冗長な複製のデータ重複排除が、前記テナントに関連付けられた前記第１ストレージ領域を、特定のタイプのパラメータでタグすることに基づいて、可能にされるか、または阻止される。重複排除が許されないことを示すパラメータでタグ付けされた前記ストレージエリアを対象にする書き込み動作の検出に応答して、前記ストレージエリアに書き込まれるべきブロックは、前記ブロックをハッシュする前に修正される。重複排除が可能にされることを示すパラメータでタグ付けされた前記ストレージエリアを対象とする書き込み動作の検出に応答して、前記ストレージエリアに書き込まれるべきブロックは、前記ブロックをハッシュする前に修正されることが阻止される。
【特許請求の範囲】
【請求項1】
第１テナントに関連付けられた第１ストレージ領域に書き込まれたブロック、および、他のテナントに関連付けられた他のストレージ領域に書き込まれた前記ブロックの冗長な複製のデータ重複排除を、前記第１テナントに関連付けられた前記第１ストレージ領域を第１パラメータでタグ付けすることに少なくとも部分的に基づいて、阻止する段階；および、前記第１パラメータにタグ付けされた前記第１ストレージ領域を対象にした書き込み動作の検出に応答して、
前記第１ストレージ領域に書き込まれるべきブロックを、前記ブロックをハッシュする前に修正する段階
を備える、マルチテナント環境における選択的データ重複排除のためのコンピュータ実装方法。
【請求項2】
前記ブロックを修正する段階は、前記第１テナントに関連付けられたテナント識別子を前記ブロックと連結する段階を含む、請求項１に記載のコンピュータ実装方法。
【請求項3】
前記第１テナントに関連付けられた前記テナント識別子の前記ブロックへの前記連結に基づいて前記ブロックに関するハッシュ値を生成する段階をさらに含む、請求項２に記載のコンピュータ実装方法。
【請求項4】
前記ブロックを修正する段階は、前記ブロックを暗号化する段階を含む、請求項１に記載のコンピュータ実装方法。
【請求項5】
前記暗号化されたブロックに基づいて前記ブロックに関するハッシュ値を生成する段階をさらに含む、請求項４に記載のコンピュータ実装方法。
【請求項6】
前記第１テナントに関連付けられた前記第１ストレージ領域をタグ付けする段階は、前記第１ストレージ領域から作成された仮想ディスク上のボリュームを前記第１パラメータでタグ付けする段階をさらに含む、請求項１に記載のコンピュータ実装方法。
【請求項7】
前記第１パラメータは、前記仮想ディスク上の前記ボリュームに書き込まれたブロックが、前記マルチテナント環境における複数のテナントにわたる重複排除に不適格であることを示す、請求項６に記載のコンピュータ実装方法。
【請求項8】
前記第１テナントに関連付けられた前記第１ストレージ領域、および、前記他のテナントに関連付けられた前記他のストレージ領域は、共有ストレージプールの一部である、請求項１に記載のコンピュータ実装方法。
【請求項9】
前記第１テナントに関連付けられた前記第１ストレージ領域、および、前記他のテナントに関連付けられた前記他のストレージ領域は、個別のストレージプールである、請求項１に記載のコンピュータ実装方法。
【請求項10】
第１テナントに関連付けされた第１ストレージ領域に書き込まれたブロック、および、他のテナントに関連付けられた他のストレージ領域に書き込まれた前記ブロックの冗長な複製のデータ重複排除を、前記第１テナントに関連付けられた前記第１ストレージ領域を第１パラメータでタグ付けすることに少なくとも部分的に基づいて、可能にする段階；および、前記第１パラメータにタグ付けされた前記第１ストレージ領域を対象にした書き込み動作の検出に応答して、
前記ブロックをハッシュする前に、前記第１ストレージ領域に書き込まれるべきブロックの修正を阻止する段階
を備える、マルチテナント環境における選択的データ重複排除のためのコンピュータ実装方法。
【請求項11】
前記ブロックの修正を阻止する段階は、ストレージコントローラが前記第１テナントに関連付けられたテナント識別子を前記ブロックと連結することを阻止する段階を含む、請求項１０に記載のコンピュータ実装方法。
【請求項12】
前記ブロックの修正を阻止する段階は、ストレージコントローラが前記ブロックを暗号化することを阻止する段階を含む、請求項１０に記載のコンピュータ実装方法。
【請求項13】
前記ブロックに含まれるデータに基づいて前記ブロックに関するハッシュ値を生成する段階をさらに含む、請求項１０に記載のコンピュータ実装方法。
【請求項14】
前記第１テナントと関連付けられた前記第１ストレージ領域をタグ付けする段階は、前記第１ストレージ領域から作成された仮想ディスク上のボリュームを前記第１パラメータでタグ付けする段階をさらに含む、請求項１０に記載のコンピュータ実装方法。
【請求項15】
前記第１パラメータが、前記仮想ディスク上の前記ボリュームに書き込まれたブロックが、前記マルチテナント環境における複数のテナントにわたって重複排除に適格であることを示す、請求項１４に記載のコンピュータ実装方法。
【請求項16】
前記第１テナントに関連付けられた前記第１ストレージ領域、および、前記他のテナントに関連付けられた前記他のストレージ領域が、共有ストレージプールの一部である、請求項１０に記載のコンピュータ実装方法。
【請求項17】
前記第１テナントに関連付けられた前記第１ストレージ領域、および、前記他のテナントに関連付けられた前記他のストレージ領域が、個別のストレージプールである、請求項１０に記載のコンピュータ実装方法。
【請求項18】
コンピュータプログラム製品が、１または複数のコンピュータ可読記憶媒体、および、前記１または複数のコンピュータ可読記憶媒体上に格納されたプログラム命令を含み、前記プログラム命令は、第１テナントに関連付けられた第１ストレージ領域に書き込まれたブロック、および、他のテナントに関連付けられた他のストレージ領域に書き込まれた前記ブロックの冗長な複製のデータ重複排除を、前記第１テナントに関連付けられた前記第１ストレージ領域を第１パラメータとタグ付けすることに少なくとも部分的に基づいて、阻止する命令；および、
前記第１パラメータにタグ付けされた前記第１ストレージ領域を対象にした書き込み動作の検出に応答して、
前記ブロックをハッシュする前に前記第１ストレージ領域に書き込まれるべきブロックを修正する命令、
を含む、マルチテナント環境における選択的データ重複排除のためのコンピュータプログラム製品。
【請求項19】
１または複数のコンピュータプロセッサ；１または複数のコンピュータ可読記憶媒体；および
コンピュータプログラム命令を含み、前記コンピュータプログラム命令は、
前記１または複数のコンピュータプロセッサによる実行のために前記１または複数のコンピュータ可読記憶媒体上に格納され、前記コンピュータプログラム命令は、
第１テナントに関連付けられた第１ストレージ領域に書き込まれたブロック、および、他のテナントに関連付けられた他のストレージ領域に書き込まれた前記ブロックの冗長な複製のデータ重複排除を、前記第１テナントに関連付けられた前記第１ストレージ領域を第１パラメータとタグ付けすることに少なくとも部分的に基づいて、阻止する命令；および、
前記第１パラメータとタグ付けされた前記第１ストレージ領域を対象にした書き込み動作の検出に応答して、
前記ブロックをハッシュする前に前記第１ストレージ領域に書き込まれるべきブロックを修正する命令、
を含む、マルチテナント環境における選択的データ重複排除のためのコンピュータシステム。
【請求項20】
前記ブロックを修正する前記命令はさらに、前記第１テナントと関連付けられるテナント識別子を前記ブロックと連結する命令を含む、請求項１９に記載のコンピュータシステム。
【請求項21】
前記第１テナントに関連付けられた前記テナント識別子の前記ブロックへの前記連結に基づいて、前記ブロックに関するハッシュ値を生成する命令をさらに含む、請求項２０に記載のコンピュータシステム。
【請求項22】
前記ブロックを修正する前記命令はさらに、前記ブロックを暗号化する命令を含む、請求項１９に記載のコンピュータシステム。
【請求項23】
前記暗号化されたブロックに基づいて前記ブロックに関するハッシュ値を生成する命令をさらに含む、請求項２２に記載のコンピュータシステム。
【請求項24】
前記第１テナントに関連付けられた前記第１ストレージ領域を前記タグ付けする命令はさらに、前記第１ストレージ領域から作成された仮想ディスク上のボリュームを前記第１パラメータでタグ付けする命令を含む、請求項１９に記載のコンピュータシステム。
【請求項25】
前記第１パラメータは、前記仮想ディスク上の前記ボリュームに書き込まれたブロックが、前記マルチテナント環境における複数のテナントにわたる重複排除に不適格であることを示す、請求項２４に記載のコンピュータシステム。
【発明の詳細な説明】
【背景技術】
【0001】
本発明は、概してマルチテナントアーキテクチャの分野に関し、より詳細には、マルチテナントアーキテクチャにわたるデータ重複排除の分野に関する。
【0002】
マルチテナントとは、単一のソフトウェアインスタンスが複数の異なるユーザグループまたはテナントにサービス提供を行う、ソフトウェアアーキテクチャである。テナントは、ソフトウェアインスタンスへの特権と共にコモンアクセスを共有するユーザのグループからなる。マルチテナントアプリケーションは通常、アプリケーションの外見および感覚をカスタマイズすること、または、ユーザに関する具体的なアクセス制御の許可および制限をテナントが決定することを可能にすることなどの、テナントに関するカスタム化のレベルを含む。マルチテナントアーキテクチャによって、ソフトウェアアプリケーションは全てのテナントに、データ、ネットワーク、および計算リソースを含むインスタンスの、専用の共有／区画を提供するように設計される。マルチテナントアーキテクチャには概して３つの主要なタイプ、すなわち単一共有データベーススキーマ、単一データベース複数スキーマ、および複数データベース複数スキーマがある。これらの３つの中で、単一共有データベーススキーマが最も多く使用される。このアーキテクチャを用いて、各テナントはデータを格納するために共有ストレージプールを使用する。それに応じて、テナントは、テナントによって利用される共有ストレージプールの一部のための負担のみを要求される。
【0003】
データ重複排除は、反復する、または冗長なデータの重複コピーを除去するための技術である。データ重複は、ストレージ容量の利用を改善するように使用され、送られなければならないバイトの数を減らすように、ネットワークデータ転送にも適用され得る。同じバイトパターンが数十、数百、または数千回さえ発生し得る（合致頻度はチャンクのサイズに依存する）と仮定すると、格納されなければならないデータの量は大きく減少し得る。データの余分な複製を除去することは、ディスクハードウェアコストに直接関する金を節約するのみでなく、電気、冷却、保守、およびフロアスペースのような関連するコストに関する金も節約する。
【発明の概要】
【0004】
本発明の一実施形態によると、マルチテナント環境における選択的データ重複排除のためのコンピュータ実装方法が開示される。コンピュータ実装方法は、第１テナントに関連付けられた第１ストレージ領域に書き込まれたブロック、および、他のテナントに関連付けられた他のストレージ領域に書き込まれた前記ブロックの冗長な複製のデータ重複排除を、前記第１テナントに関連付けられた前記第１ストレージ領域を少なくとも部分的に第１パラメータでタグ付けすることに基づいて、阻止することを含む。コンピュータ実装方法はさらに、前記第１パラメータでタグ付けされた前記第１ストレージ領域を対象にした書き込み動作の検出に応答して、前記第１ストレージ領域に書き込まれるべきブロックを、前記ブロックをハッシュする前に修正することを含む。
【0005】
本発明の別の実施形態によると、マルチテナント環境における選択的データ重複排除のためのコンピュータ実装方法が開示される。コンピュータ実装方法は、第１テナントに関連付けられた第１ストレージ領域に書き込まれたブロック、および、他のテナントに関連付けられた他のストレージ領域に書き込まれた前記ブロックの冗長な複製のデータ重複排除を、前記第１テナントに関連付けられた前記第１ストレージ領域を少なくとも部分的に第１パラメータでタグ付けすることに基づいて、可能にすることを含む。コンピュータ実装方法はさらに、前記第１パラメータでタグ付けされた前記第１ストレージ領域を対象にした書き込み動作の検出に応答して、前記ブロックをハッシュする前に、前記第１ストレージ領域に書き込まれるべきブロックの修正を阻止することを含む。
【0006】
本発明の別の実施形態によると、マルチテナント環境における選択的データ重複排除のためのコンピュータプログラム製品が開示される。前記コンピュータプログラム製品は、１または複数のコンピュータ可読記憶媒体、および、前記１または複数のコンピュータ可読記憶媒体に格納されたプログラム命令を含む。プログラム命令は、第１テナントに関連付けられて第１ストレージ領域に書き込まれたブロック、および、他のテナントに関連付けられた他のストレージ領域に書き込まれた前記ブロックの冗長な複製のデータ重複排除を、前記第１テナントに関連付けられた前記第１ストレージ領域を少なくとも部分的に第１パラメータでタグ付けすることに基づいて、阻止する命令を含む。プログラム命令はさらに、前記第１パラメータでタグ付けされた前記第１ストレージ領域を対象にした書き込み動作の検出に応答して、前記第１ストレージ領域に書き込まれるべきブロックを、前記ブロックをハッシュする前に修正する命令を含む。
【0007】
本発明の別の実施形態によると、マルチテナント環境における選択的データ重複排除のためのコンピュータシステムが開示される。コンピュータシステムは、１または複数のコンピュータプロセッサ、１または複数のコンピュータ可読記憶媒体、および、前記１または複数のプロセッサのうちの少なくとも１つによる実行のために前記コンピュータ可読記憶媒体に格納されたプログラム命令を含む、１または複数のコンピュータシステムを含む。プログラム命令は、第１テナントに関連付けられて第１ストレージ領域に書き込まれたブロック、および、他のテナントに関連付けられた他のストレージ領域に書き込まれた前記ブロックの冗長な複製のデータ重複排除を、前記第１テナントに関連付けられた前記第１ストレージ領域を少なくとも部分的に第１パラメータでタグ付けすることに基づいて、阻止する命令を含む。プログラム命令はさらに、前記第１パラメータでタグ付けされた前記第１ストレージ領域を対象にした書き込み動作の検出に応答して、前記第１ストレージ領域に書き込まれるべきブロックを、前記ブロックをハッシュする前に修正する命令を含む。
【図面の簡単な説明】
【0008】
本開示に含まれる図面は、本明細書に組み込まれ、その一部を形成する。これらは、本開示の実施形態を示し、この説明と共に、本開示の原理を説明する役割を果たす。図面は、特定の実施形態の例示のみであり、本開示を限定しない。
【図1】本発明の少なくとも１つの実施形態による、概して１００で指定されるマルチテナント環境における、インラインデータ重複排除の方法の一例である。
【図2】本発明の少なくとも１つの実施形態による、マルチテナント環境２００のテナントにわたる選択的データ重複排除を実行するための、概して２００で指定されるマルチテナント環境の機能ブロック図である。
【図3】本発明の少なくとも１つの実施形態による、マルチテナント環境における複数のテナントによって負担されるストレージコストを示す、概して３００で指定される例示的テーブルである。
【図4】本発明の少なくとも１つの実施形態による、概して４００で指定されるマルチテナント環境における、インラインデータ重複排除の一例であり、マルチテナント環境４００における複数のテナントのそれぞれのボリュームの全てが、複数のテナントにわたる重複排除に不適格としてタグ付けされる。
【図5】本発明の少なくとも１つの実施形態による、概して５００で指定されるマルチテナント環境における、インラインデータ重複排除の一例であり、マルチテナント環境５００における複数のテナントのそれぞれのボリュームの全てが、複数のテナントにわたる重複排除に適格としてタグ付けされる。
【図6】本発明の少なくとも１つの実施形態による、概して６００で指定されるマルチテナント環境における、インラインデータ重複排除の一例であり、マルチテナント環境６００における複数のテナントのボリュームが混合されたものが、複数のテナントにわたる重複排除に適格および重複排除に不適格としてタグ付けされる。
【図8】本発明の少なくとも１つの実施形態による、概して８００で指定され、マルチテナント環境における複数のテナントにわたる重複排除に適格または重複排除に不適格としてテナントデータを指定するための動作段階を示すフローチャート図である。
【図9】本発明の少なくとも１つの実施形態による、概して９００で指定され、マルチテナント環境において選択的データ重複排除を実行するための動作段階を示すフローチャート図である。
【図10】本発明の少なくとも１つの実施形態による、概して１０００で指定され、マルチテナント環境のそれぞれのテナントのためのストレージコストを動的に計算する動作段階を示す、フローチャート図である。
【図11】本発明の少なくとも１つの実施形態による、概して１１００で指定され、マルチテナントストレージプログラム２０１を実行するために適切な、コンピューティングデバイスのコンポーネントを表すブロック図である。
【図12】本発明の少なくとも１つの実施形態による、クラウドコンピューティング環境５０を示すブロック図である。
【発明を実施するための形態】
【0009】
本発明は、概して、マルチテナントアーキテクチャの分野に関し、より詳細には、マルチテナントアーキテクチャにわたるデータ重複排除に関する。
【0010】
データセキュリティは、マルチテナントの主要な要件である。しかしながら、標準の重複排除技術をマルチテナント環境に適用することは、テナントがプライベートデータプールを望む場合には可能ではあり得ない。単一のテナントがプライベートデータプールを要する場合でさえも、２つの異なるテナントのためにデータの２つの同一の複製が、２回格納される必要となり得る。そうして、重複排除が各テナントの個々のデータプールに適用され得るとしても、重複排除は、テナントのプライベートデータプールおよび、他のテナントによって共有される別のデータプールの間には適用され得ない。これがセキュリティの観点から有益であり得るとしても、追加のストレージ空間がデータの冗長な複製によって消費されるので、ストレージの観点からは有益ではない。
【0011】
いくつかの例において、テナント識別子（ＩＤ）が、それぞれのテナントに書き込まれたデータを、個別のストレージプールまたは複数のテナントによって共有された単一のストレージプールに連結し得る。しかしながら、各テナントが異なるテナントＩＤを有するので、個別のテナントストレージプールの間、または単一共有ストレージプールに格納されたデータの重複コピーは、同一のものであるとみなされないであろう。そうして、重複データが個別のテナントストレージプールにわたって、または単一共有ストレージプール内に存在し得るが、データをハッシュする前にテナントＩＤをデータに連結する重複排除アルゴリズムは、識別に失敗するであろうし、それによって、異なるテナントによって書き込まれたデータのいかなる冗長な複製を除去することにも失敗するであろう。
【0012】
ここで図１を参照すると、概して１００で指定される、マルチテナント環境におけるインラインデータ重複排除の方法の一例が見られ得る。図１に示されるように、テナント１１０、テナント１１２、およびテナント１１４が、それぞれ仮想ディスク１２２、仮想ディスク１２４、および仮想ディスク１２６に、データの同じセット（ブロックＡ、Ｂ，ＣおよびＤ）を書き込んでおり、データの各セットは、最終的に、ストレージプール１４０に物理的に書き込まれる。この段階は、概して１０２として指定される。同じデータ（ブロックＡ、Ｂ、ＣおよびＤ）の３つのセットがストレージプール１４０に書き込まれるが、データの各セットのブロックは、重複排除アルゴリズムを介してデータを通す前に書き込み要求を発したテナントの、それぞれのテナントＩＤと連結される。この段階は、概して１０４として指定される。例えば、テナント１１０によって書き込まれたブロックＡは、Ｂｌｏｃｋ Ａ＿ＴｅｎａｎｔＩＤ＿１として格納され得、テナント１１２によって書き込まれたブロックＡは、Ｂｌｏｃｋ Ａ＿ＴｅｎａｎｔＩＤ＿２として格納され得、テナント１１４によって書き込まれたブロックＡは、Ｂｌｏｃｋ Ａ＿ＴｅｎａｎｔＩＤ＿３として格納され得る。それに応じて、全ての３つのテナントに関するテナントＩＤが異なるので、各テナントによって書き込まれたデータの同じセットに関して計算されたハッシュ値は、ハッシュ値の３つの異なるセットをもたらすであろう。そうして、データ重複排除アルゴリズムには、テナント１１０－１１４の各々によって書き込まれたデータの同じセット（ブロックＡ、Ｂ、ＣおよびＤ）の間に重複データが存在しないように見える。それに応じて、データの同じセットの３つの個別の複製（テナントにつき１つの複製）が、ストレージプール１４０に書き込まれる。この段階は、概して１０６として指定される。テナントの数が増加するほど、異なるテナントによって書き込まれる冗長なデータによって利用されるストレージ空間が急激に増加し得ることが、理解されるべきである。
【0013】
同様に、本発明の実施形態は、マルチテナント環境におけるテナントが、一意的な暗号化鍵によってそれらのデータを暗号化することを選択し得ることを認識する。例えば、テナント１１０－１１４の全てが、異なる一意な暗号化鍵を介してそのそれぞれのデータを暗号化することを選択する場合、各テナントによって書き込まれたデータの同じセットに関して計算されたハッシュ値は、異なる一意な暗号化鍵の使用に起因して、３つの異なるセットのハッシュ値をもたらすであろう。そうして、データ重複排除アルゴリズムには、各それぞれのテナント暗号化アルゴリズムを介して暗号化されたデータの同じセット（ブロックＡ、Ｂ、ＣおよびＤ）の間に重複データが存在しないように見える。それに応じて、データの同じセットの３つの個別の複製（各テナントで異なる暗号化アルゴリズムによって暗号化された）が、重複排除アルゴリズムを介してデータを通した後にストレージプール１４０に書き込まれるであろう。同様に、テナント１１０、１１２または１１４の１つのみがそれらのデータの暗号化を選択した場合でさえも、データの同じセット（ブロックＡ、Ｂ、ＣおよびＤ）の２つの複製が、データ重複排除の後に依然として存在するであろう。
【0014】
いくつかの例において、マルチテナントアーキテクチャは、複数のテナントにわたる重複排除を制約することに関する限り、更に進み得る。このことはセキュリティの目的では有益であるが、テナントにわたる重複データを識別またはアクセスすることの不可能さ、および、したがって、マルチテナントアーキテクチャにおけるテナントにわたるデータ重複排除を実行することの不可能さは、各テナントに関する容量要件の増加をもたらし、それは最終的に、各テナントおよびデータセンタ全体に関する、より高いストレージコストをもたらす。
【0015】
本発明の実施形態は、全てのタイプのデータが同じとは限らないことを認識する。高度に秘密なデータ（例えば、個人識別情報）などの、あるデータは分離された、プライベートで格納されたデータのままであるべきだが、高度に秘密でない他のデータは、重複排除の目的のために複数のテナントにわたってアクセス可能、または重複排除に適格であるべきである。それに応じて、テナント個別のストレージプールの少なくとも一部は、テナント間で共有可能であると指定され、データ重複排除は、マルチテナントアーキテクチャにおいて格納されたデータの少なくとも一部に関して、複数の個別のテナントストレージプールまたは単一共有ストレージプールにわたって適用され得る。そのように行うことにおいて、秘密または機密な情報のみがプライベートのままとなり、そのため、複数のテナントにわたっては重複排除に不適格となるが、テナント自身のストレージプール内では重複排除に適格となる。これは、存在すべきデータのいくつかの冗長な複製可能性を依然としてもたらすが、それらの個別のストレージプールの少なくとも一部を、重複排除に適格であるとして指定するようにオプトインするテナントは、それらのストレージ容量要件を減らし、それによって最終的に、データセンタ全体としての利用可能なストレージを増加させながら、それらのストレージコストを減らすであろう。
【0016】
本発明の実施形態は、マルチテナントアーキテクチャにおいて個々のテナントに、複数のテナントにわたるデータ重複排除に関して適格であるとしてそれらのそれぞれのストレージエリアの少なくとも一部を指定することを可能にする、コンピュータ実装方法、コンピュータプログラム製品、およびコンピュータシステムを提供することによって、現在のマルチテナントアーキテクチャの上述の欠陥を改善する。テナントが、それらのストレージエリアのどの程度が複数のテナントにわたる重複排除に適格なデータであるか、および、それらのストレージエリアのどの程度が、（もしあれば）複数のテナントにわたる重複排除に不適格なデータであるかを指定することを可能にすることによって、テナントは、データ重複排除が複数の個別のテナントストレージプールまたは単一共有ストレージプールにわたって実行されることを可能にすることによって、それらのストレージ容量要件および全体のストレージコストを減らし得る。そうして、テナントは、それら全体のストレージコストを減らすために、データセキュリティのためにそれら全体が必要とするもの（すなわち、もしあれば、それらのデータのうちどのパーセンテージで秘密または機密であるか）を検討することが可能である。
【0017】
本発明の実施形態によると、マルチテナント環境におけるテナントは、特定のボリュームに（物理的または仮想的に）書き込まれたデータが、複数のテナントにわたるデータ重複排除に関して適格であるかどうかの表示に基づいて、テナントに個別のストレージプールの少なくとも一部、または、単一の共有ストレージプールの少なくとも一部にわたるデータ重複排除を選択的に可能または不可能にするオプションを提供される。一実施形態において、テナントは、ボリュームに書き込まれたデータが機密であるかそうでないかを示す特定のパラメータによって、複数のテナントにわたるデータ重複排除を被ることが許されないボリュームをタグ付けし得る。例えば、ボリュームが秘密情報を含む場合、テナントは「共有不可能」、「プライベート」、「機密」、「制約」または「重複排除に不適格」としてボリュームをタグ付けし得る。しかしながら、別のボリュームが共有可能またはパブリックに利用可能な情報を含む場合、テナントは「共有可能」、「パブリック」、「非機密」、「非制約」または「重複排除に適格」としてそのボリュームをタグ付けし得る。例えば、テナントは「共有可能」としてブートボリュームをタグ付けし得るが、「共有不可能」としてクレジットカード記録を含むデータボリュームをタグ付けし得る。一実施形態において、ボリュームに書き込まれたデータが複数のテナントにわたる重複排除に不適格であることを示すパラメータでボリュームがマーク付けされる場合、ストレージコントローラは、ボリュームに書き込まれたデータを、書き込み要求を発行したテナントのテナントＩＤと連結し、それによって、重複排除アルゴリズムに、このボリュームに書き込まれたデータに関して、複数のテナントボリュームにわたる重複排除が許されないことを示す。同じテナントに関連付けられた、このボリュームおよび他のボリュームの間の重複排除は依然として適格であることに留意されたい。代替的な実施形態において、ボリュームに書き込まれたデータが複数のテナントにわたって重複排除に不適格であることを示すパラメータでボリュームがマーク付けされている場合、ストレージコントローラは、与えられたテナントに対して一意的な暗号化コードを介して、ボリュームに書き込まれたデータを暗号化し得、それによって、重複排除アルゴリズムに、このボリュームに書き込まれたデータに関して、複数のテナントにわたる重複排除が許されないことを示す。一実施形態において、ボリュームが、ボリュームに書き込まれたデータが複数のテナントにわたり重複に適格であることを示すパラメータでマーク付けされている場合、複数のテナントにわたる重複排除は、ボリュームに書き込まれたデータが、データ重複排除の最中にデータをハッシュする前に、一意なテナントＩＤで暗号化または連結されない（さもなければ、リンクされない）ことを保証するストレージコントローラによって達成され得る。
【0018】
本発明のさらなる実施形態によると、マルチテナント環境におけるテナントは、データ重複排除の後のそれらのストレージ空間消費に基づいてチャージされる。データがストレージプールの複数のテナントにわたって重複する一実施形態において、各テナントは、テナントデータ重複排除比（すなわち、データの元のサイズに対する、冗長なデータを削除した後のデータのサイズの測定値）に基づいてチャージされる。データがストレージプールの単一の共有テナントにわたって重複排除される一実施形態において、各テナントは、テナントデータ重複排除比（すなわち、データの元のサイズに対する、冗長なデータを削除した後のデータのサイズの測定値）に基づいてチャージされる。一実施形態において、テナントのチャージされる額は、ブロックを指しているテナントの数によって除算されて格納されたブロックごとに、固定プライスに基づく。例えば、格納されたブロックごとのプライスがＸであり、４つのテナントがブロックＡを指している場合、ブロックＡに単一の複製を格納するために各テナントごとにチャージされたプライスは、Ｘ／４となるであろう。それに応じて、テナントは、それらのデータを、データ重複排除のために利用可能にする動機を与えられる。
【0019】
そうして、本発明の実施形態は、マルチテナントストレージ環境におけるテナントにわたるデータ重複排除を実行することへの上述の障害への、機能、特性、動作、利点、および／または改善のうちの１または複数を提供する。（ｉ）ストレージ空間利用の削減、（ｉｉ）テナント重複排除比に基づくストレージコストの削減、および／またはデータ重複排除が実行された後にデータの同じ複製を指しているテナントの数の削減、（ｉｉｉ）テナントセキュリティの必要性、ストレージ空間利用の必要性、およびバジェットの間のバランスを達成するストレージアーキテクチャ、および、（ｉｖ）テナントに、秘密でないかパブリックなデータをアクセス可能にする、または、データ重複排除の目的のために複数のテナントにわたる重複排除に適格にする、動機を与えるストレージチャージモデル。
【0020】
本発明は、統合のあらゆる可能な技術詳細レベルにおけるシステム、方法、および／またはコンピュータプログラム製品であり得る。コンピュータプログラム製品は、本発明の態様をプロセッサに実行させるためにコンピュータ可読プログラム命令を有するコンピュータ可読記憶媒体（または複数の媒体）を含んでよい。
【0021】
コンピュータ可読記憶媒体は、命令実行デバイスによって使用するための命令を保持および格納し得る有形デバイスであり得る。コンピュータ可読記憶媒体は、例えば、電子ストレージデバイス、磁気ストレージデバイス、光学ストレージデバイス、電磁ストレージデバイス、半導体ストレージデバイス、または前述したものの任意の適切な組み合わせであり得るが、これらに限定されない。コンピュータ可読記憶媒体のより具体的な例の非包括的リストは、以下に挙げる、ポータブルコンピュータディスケット、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、消去可能プログラマブルリードオンリメモリ（ＥＰＲＯＭまたはフラッシュメモリ）、スタティックランダムアクセスメモリ（ＳＲＡＭ）、ポータブルコンパクトディスクリードオンリメモリ（ＣＤ－ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）、メモリスティック、フロッピディスク、命令が記録されたパンチカードまたは溝における凸構造などの機械的に符号化されたデバイス、および、前述したものの任意の適切な組み合わせを含み得る。コンピュータ可読記憶媒体は、本明細書において使用される場合、電波または他の自由に伝搬する電磁波、導波路または他の伝送媒体を通じて伝搬する電磁波（例えば、光ファイバケーブルを通過する光パルス）、またはワイヤを通じて伝送される電気信号などの一時的な信号それ自体と解釈されるべきではない。
【0022】
本明細書において説明されるコンピュータ可読プログラム命令は、コンピュータ可読記憶媒体から、それぞれのコンピューティング／処理デバイスに、または、ネットワーク、例えば、インターネット、ローカルエリアネットワーク、ワイドエリアネットワークおよび／または無線ネットワークを介して、外部コンピュータまたは外部ストレージデバイスに、ダウンロードされ得る。ネットワークは、銅伝送ケーブル、光伝送ファイバ、無線伝送、ルータ、ファイアウォール、スイッチ、ゲートウェイコンピュータおよび／またはエッジサーバを備え得る。各コンピューティング／処理デバイス内のネットワークアダプタカードまたはネットワークインタフェースは、ネットワークからコンピュータ可読プログラム命令を受信し、コンピュータ可読プログラム命令を、それぞれのコンピューティング／処理デバイス内のコンピュータ可読記憶媒体に格納するために転送する。
【0023】
本発明の動作を実行するためのコンピュータ可読プログラム命令は、アセンブラ命令、命令セット・アーキテクチャ（ＩＳＡ：ｉｎｓｔｒｕｃｔｉｏｎ－ｓｅｔ－ａｒｃｈｉｔｅｃｔｕｒｅ）命令、マシン命令、マシン依存命令、マイクロコード、ファームウェア命令、状態設定データ、あるいはＳｍａｌｌｔａｌｋ（登録商標）、Ｃ＋＋などのオブジェクト指向プログラミング言語、および「Ｃ」プログラミング言語または同様のプログラミング言語などの従来の手続き型プログラミング言語を含む１または複数のプログラミング言語の任意の組み合わせで記述されたソース・コードまたはオブジェクト・コードのいずれかであってよい。コンピュータ可読プログラム命令は、ユーザのコンピュータ上で全体的に、ユーザのコンピュータ上で部分的に、スタンドアロンソフトウェアパッケージとして、ユーザのコンピュータ上で部分的に且つリモートコンピュータ上で部分的に、または、リモートコンピュータまたはサーバ上で全体的に実行し得る。後者のシナリオにおいて、リモートコンピュータは、ローカルエリアネットワーク（ＬＡＮ）またはワイドエリアネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを通じてユーザのコンピュータに接続され得る、または、接続は、（例えば、インターネットサービスプロバイダを使用してインターネットを通じて）外部コンピュータに対して行われ得る。いくつかの実施形態において、例えば、プログラマブルロジック回路、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、またはプログラマブルロジックアレイ（ＰＬＡ）を含む電子回路は、本発明の態様を実行するために、コンピュータ可読プログラム命令の状態情報を利用することによってコンピュータ可読プログラム命令を実行して、電子回路をパーソナライズし得る。
【0024】
本発明の態様は、本明細書において、発明の実施形態による方法、装置（システム）、およびコンピュータプログラム製品のフローチャート図および／またはブロック図を参照して説明されている。フローチャート図および／またはブロック図の各ブロック、およびフローチャート図および／またはブロック図にあるブロックの組み合わせは、コンピュータ可読プログラム命令によって実装され得ることが理解されるであろう。
【0025】
コンピュータ可読プログラム命令は、マシンを生成するのに、汎用コンピュータ、専用コンピュータ、または他のプログラマブルデータ処理装置のプロセッサに提供されてもよく、それにより、コンピュータまたは他のプログラマブルデータ処理装置のプロセッサを介して実行する命令は、フローチャートおよび／またはブロック図のブロックまたは複数のブロックにおいて指定された機能／動作を実装する手段を作成する。これらのコンピュータ可読プログラム命令はまた、コンピュータ、プログラマブルデータ処理装置、および／または他のデバイスに対して特定の方法で機能するよう指示できるコンピュータ可読記憶媒体に格納されてもよく、それにより、命令を格納したコンピュータ可読記憶媒体は、フローチャートおよび／またはブロック図のブロックまたは複数のブロックで指定される機能／動作の態様を実装する命令を含む製造品を備える。
【0026】
コンピュータ可読プログラム命令はまた、コンピュータ、他のプログラマブルデータ処理装置、または他のデバイス上にロードされて、一連の動作段階をコンピュータ、他のプログラマブル装置、または他のデバイス上で実行させ、コンピュータ実装プロセスを生成してもよく、それにより、コンピュータ、他のプログラマブル装置、または他のデバイス上で実行される命令は、フローチャートおよび／またはブロック図の１または複数のブロックで指定された機能／動作を実装する。
【0027】
図におけるフローチャートおよびブロック図は、本発明の様々な実施形態による、システム、方法、およびコンピュータプログラム製品の可能な実装形態のアーキテクチャ、機能、および動作を示す。これに関して、フローチャートまたはブロック図における各ブロックは、指定される論理機能を実装するための１または複数の実行可能命令を備える命令のモジュール、セグメント、または一部を表し得る。いくつかの代替的な実装において、ブロックにおいて記載される機能は、図に記載された順序とは別の順序で生じ得る。例えば、連続して示される２つのブロックは、実際には、実質的に同時に実行され得る、または、関与する機能に依存してブロックが逆の順序で実行されることもあり得る。ブロック図および／またはフローチャート図の各ブロック、およびブロック図および／またはフローチャート図におけるブロックの組み合わせは、指定された機能または動作を実行するか、または専用ハードウェアおよびコンピュータ命令の組み合わせを実行する専用ハードウェアベースシステムによって実装することができることにも留意されたい。
【0028】
本発明の様々な実施形態の説明は、例示目的で提示されてきたが、包括的であること、または開示された実施形態に限定されることを意図するものではない。説明された実施形態の範囲および趣旨から逸脱することなく、多くの修正および変形が、当技術分野の当業者には明らかであろう。本明細書において使用される専門用語は、実施形態の原理、実用的な適用または市場で見られる技術に対する技術的改善を最適に説明し、または、本明細書において開示される実施形態を当技術分野の他の当業者が理解することを可能にするように選択された。
【0029】
本明細書で使用される用語は、特定の実施形態のみを説明することを目的としており、限定を行うことを意図するものではない。それにもかかわらず、ここで本文献を通して適用するいくつかの定義が存在するであろう。
【0030】
本明細書において定義されるとき、単数形の「ａ」、「ａｎ」、および「ｔｈｅ」は、複数形も含むことが意図されている。但し、そうではないことが文脈上で明確に示されている場合を除く。
【0031】
本明細書において定義されるとき、「別の（ａｎｏｔｈｅｒ）」は、少なくとも第２の、またはそれ以上を意味する。
【0032】
本明細書において定義されるとき、「少なくとも１つ」「１または複数」および「および／または」は、動作において接続的および分離的の両者である無制約な（ｏｐｅｎ－ｅｎｄｅｄ）表現である。ただし、そうではないことが明示的に示されている場合を除く。例えば、表現「Ａ、ＢおよびＣのうちの少なくとも１つ」、「Ａ、ＢまたはＣのうちの少なくとも１つ」、「Ａ、ＢおよびＣのうちの１または複数」、「Ａ、ＢまたはＣのうちの１または複数」、および「Ａ、Ｂおよび／またはＣ」の各々は、Ａ単独、Ｂ単独、Ｃ単独、ＡおよびＢ共に、ＡおよびＣ共に、ＢおよびＣ共に、またはＡ、ＢおよびＣ共に、を意味する。
【0033】
本明細書に定義されるように、「自動的に」および「動的」は、ユーザの介入がないことを意味する。
【0034】
本明細書に定義されるように、「含む（ｉｎｃｌｕｄｅｓ）」、「含む（ｉｎｃｌｕｄｉｎｇ）」、「備える（ｃｏｍｐｒｉｓｅｓ）」、および／または「備える（ｃｏｍｐｒｉｓｉｎｇ）」は、示された機能、整数、段階、動作、要素、および／またはコンポーネントの存在を指定するが、１または複数の他の機能、整数、段階、動作、要素、コンポーネント、および／またはそれらのグループの存在または追加を除外しない。
【0035】
本明細書に定義されるように、「～の場合（ｉｆ）」は、文脈に依存して、「～に応答して（ｉｎ ｒｅｓｐｏｎｓｅ ｔｏ）」または「～に応答して（ｒｅｓｐｏｎｓｉｖｅ ｔｏ）」を意味する。そうして、語句「判断される場合（ｉｆ ｉｔ ｉｓ ｄｅｔｅｒｍｉｎｅｄ）」は、文脈に依存して、「判断に応答して（ｉｎ ｒｅｓｐｏｎｓｅ ｔｏ ｄｅｔｅｒｍｉｎｉｎｇ）」または「判断に応答して（ｒｅｓｐｏｎｓｉｖｅ ｔｏ ｄｅｔｅｒｍｉｎｉｎｇ）」を意味するように解釈され得る。同様に、語句「［記載された条件またはイベント］が検出された場合（ｉｆ ［ａ ｓｔａｔｅｄ ｃｏｎｄｉｔｉｏｎ ｏｒ ｅｖｅｎｔ］ ｉｓ ｄｅｔｅｃｔｅｄ）」は、文脈に依存して、「［記載された条件またはイベント］を検出すると（ｕｐｏｎ ｄｅｔｅｃｔｉｎｇ ［ｔｈｅ ｓｔａｔｅｄ ｃｏｎｄｉｔｉｏｎ ｏｒ ｅｖｅｎｔ］）」または「［記載された条件またはイベント］の検出に応答して（ｉｎ ｒｅｓｐｏｎｓｅ ｔｏ ｄｅｔｅｃｔｉｎｇ ［ｔｈｅ ｓｔａｔｅｄ ｃｏｎｄｉｔｉｏｎ ｏｒ ｅｖｅｎｔ］）」または「［記載された条件またはイベント］の検出に応答して（ｒｅｓｐｏｎｓｉｖｅ ｔｏ ｄｅｔｅｃｔｉｎｇ［ｔｈｅ ｓｔａｔｅｄ ｃｏｎｄｉｔｉｏｎ ｏｒ ｅｖｅｎｔ］）」を意味すると解釈され得る。
【0036】
本明細書に定義されるように「１つの実施形態」、「一実施形態」、「１または複数の実施形態」、「特定の実施形態」または同様の文言は、実施形態に関連して説明された特定の機能、構成、または特性が、本開示内で説明される少なくとも１つの実施形態に含まれることを意味する。そうして、本開示を通じて、上述の語句および／または同様の文言の出現は、必ずではないが、全て同じ実施形態を指し得る。
【0037】
本明細書に定義されるように、語句「に応答して（ｉｎ ｒｅｓｐｏｎｓｅ ｔｏ）」および「に応答して（ｒｅｓｐｏｎｓｉｖｅ ｔｏ）」は、動作またはイベントに容易に応答または反応することを意味する。そうして、第２アクションが、第１アクション「に応答して（ｉｎ ｒｅｓｐｏｎｓｅ ｔｏ）」または「に応答して（ｒｅｓｐｏｎｓｉｖｅ ｔｏ）」実行される場合、第１アクションの生起および第２アクションの生起の間に因果関係がある。語句「に応答して（ｉｎ ｒｅｓｐｏｎｓｅ ｔｏ）」および「に応答して（ｒｅｓｐｏｎｓｉｖｅ ｔｏ）」は、因果関係を示す。
【0038】
本明細書に定義されるように、「リアルタイム（ｒｅａｌ ｔｉｍｅ）」は、ユーザまたはシステムが、特定の処理または判定が十分すぐに行われていると感じる、または、プロセッサがいくつかの外部処理についていくことが可能な、処理の反応性のレベルを意味する。
【0039】
本明細書で定義されるように、「実質的に」は、記載された特性、パラメータ、または値が、正確に達成される必要がないが、例えば誤差、測定エラー、測定正確性限界、および当技術分野の当業者に知られた他の要因を含む、その逸脱例または変形例が、特性を提供する意図がある効果を除外しない程度に生じ得ることを意味する。
【0040】
本明細書で定義されるように、「ユーザ」および「個々」はそれぞれ人間を指す。
【0041】
本明細書で定義されるように、ブロック、データブロック、またはデータのブロックとテナントＩＤを連結することは、第２バイト列を有するブロック、データブロック、またはデータのブロックを、第１バイト列を有するテナントＩＤとリンクすることを意味する。例えば８バイトテナントＩＤと５１２バイトブロックの連結は、５２０バイトデータセグメントを形成するであろう。
【0042】
本明細書で定義されるように、ブロック、データブロック、またはデータのブロックに連結されたテナントＩＤのためのハッシュ値を生成することは、テナントＩＤに対応する第１バイト列、および、ブロック、データブロック、またはデータのブロックに対応する第２バイト列の連結に基づいて、ハッシュ値を生成することを意味する。例えば、８バイトテナントＩＤと５１２バイトブロックの連結は、５２０バイトデータセグメント形成をするであろう。この例において、ハッシュ値は５１２バイトブロックに基づいてではなく、５２０データセグメントに基づいて生成される。
【0043】
本明細書で定義されるように、ブロック、データブロック、またはデータのブロックのためにハッシュ値を生成することは、ブロック、データブロック、またはデータのブロックを形成するバイトに基づいてハッシュ値を生成することを意味する。例えば、ブロックが５１２バイトである場合、ハッシュ値は、５１２バイトブロックに基づいて生成される。
【0044】
第１、第２などの用語は、様々な要素を説明するように本明細書において使用され得る。他のものが示されない限り、または、文脈が他のものを明確に示さない限り、これらの用語は、１つの要素を別のものと区別するようにのみ使用されるので、これらの要素は、これらの用語によって限定されるべきではない。
【0045】
ここで、本発明について、図を参照して詳細に説明する。図２は、概して２００で指定される、本発明の少なくとも１つの実施形態によるマルチテナント環境２００の複数のテナントにわたる選択的データ重複排除を実行するための、マルチテナント環境の機能ブロック図である。一実施形態において、マルチテナント環境２００は、本発明の少なくとも１つの実施形態による、図１２を参照して説明されるような、クラウドコンピューティング環境５０によって提供され得る。
【0046】
図２は、１つの実装のみの例示を提供し、異なる実施形態が実装され得る環境に関していかなる限定も示唆するものではない。図示された環境への多くの修正が、請求項によって記載されるように、本発明の範囲から逸脱することなく当業者によって行われ得る。
【0047】
マルチテナント環境２００などのマルチテナント環境において、複数のテナント（すなわち、ユーザのグループ）が、サーバ上で実行されるソフトウェアの単一のインスタンスによってサービスされる。例えば、アプリケーション２２２の単一のインスタンスがホストデバイス２２０上で実行され、テナント２１０、テナント２１２、テナント２１４、およびテナント２１６の各々をサービスする。本明細書において使用されるように、「テナント」は、ソフトウェアインスタンスへの特権によってコモンアクセスを共有するユーザのグループを意味するものとする。一実施形態において、テナント２１０－２１６によって利用されているリソースは、テナントにわたって共有され得る。例えば、同じリソースが異なるテナントによって利用され得、それは「マルチテナントプロビジョニング」と通常称される。
【0048】
マルチテナント環境２００は、ネットワーク２８０を介して相互接続された、テナント２１０、テナント２１２、テナント２１４、テナント２１６、ホストデバイス２２０、物理ストレージ２３０、ストレージコントローラ２４０、および仮想ストレージ２５０を含む。本発明の様々な実施形態においてネットワーク２８０は、電気通信ネットワーク、ローカルエリアネットワーク（ＬＡＮ）、インターネットなどのワイドエリアネットワーク（ＷＡＮ）、またはこの３つの組み合わせであり得、有線、無線、または光ファイバ接続を含み得る。ネットワーク２８０は、データ、音声、および／または、音声、データ、およびビデオ情報を含むマルチメディア信号を含むビデオ信号を受信および送信することを可能にする、１または複数の有線および／または無線ネットワークを含み得る。一般に、ネットワーク２８０は、マルチテナント環境２００内の、テナント２１０－２１６、ホストデバイス２２０、物理ストレージ２３０、ストレージコントローラ２４０、仮想ストレージ２５０、および他のコンピューティングデバイス（図示しない）の間の通信をサポートするであろう接続およびプロトコルの任意の組み合わせであり得る。
【0049】
本明細書において使用されるように、用語「テナント」は、ユーザのグループによって利用されるコンピューティングデバイスも指し得る。例えば、テナント２１０－２１６の各々は、１または複数のクライアントデバイスであり得る。様々な実施形態において、クライアントデバイスは、ラップトップコンピュータ、タブレットコンピュータ、ネット、ブックコンピュータ、パーソナルコンピュータ（ＰＣ）、デスクトップコンピュータ、パーソナルデジタルアシスタント（ＰＤＡ（登録商標））、スマートフォン、スマートウォッチ、またはデータを受信、送信、および処理することが可能な任意のプログラマブル電子デバイスであり得るコンピューティングデバイスである。一般に、クライアントデバイスは、機械可読プログラム命令を実行可能であり、ホストデバイス２２０、物理ストレージ２３０、ストレージコントローラ２４０、仮想ストレージ２５０、および他のコンピューティングデバイス（図示しない）と、ネットワーク２８０などのネットワークを介してマルチテナント環境２００内で通信可能な、任意のプログラマブル電子デバイスまたはプログラマブル電子デバイスの組み合わせを表す。
【0050】
ホストデバイス２２０は、テナント２１０－２１６によって提供されたメッセージ（例えば、要求）を処理する、アプリケーションなどのリソースをホストするように構成される。一実施形態において、アプリケーション２２２などの、ホストデバイス２２０を実行するアプリケーションの単一のインスタンスが、テナント２１０－２１６をサービスする。本発明の様々な実施形態において、ホストデバイス２２０は、スタンドアロンデバイス、管理サーバ、ウェブサーバ、アプリケーションサーバ、モバイルデバイス、または任意の他の、データを受信、送信、および処理することが可能な電子デバイスまたはコンピューティングシステムであり得るコンピューティングデバイスである。一実施形態において、ホストデバイス２２０は、クラウドコンピューティング環境などの、サーバシステムとして複数のコンピュータを利用するサーバコンピューティングシステムを表す。一実施形態において、ホストデバイス２２０は、マルチテナント環境２００内でアクセスされたときにシームレスなリソースの単一のプールとして機能する、クラスタコンピュータおよびコンポーネント（例えば、データベースサーバコンピュータ、アプリケーションサーバコンピュータ、ウェブサーバコンピュータ、ウェブメールサーバコンピュータ、メディアサーバコンピュータなど）を利用するコンピューティングシステムを表す。一般に、ホストデバイス２２０は、機械可読プログラム命令を実行可能であり、互いに、ならびにテナント２１０－２１６、物理ストレージ２３０、ストレージコントローラ２４０、仮想ストレージ２５０、および、マルチテナント環境２００内の他のコンピューティングデバイス（図示しない）と、ネットワーク２８０などのネットワークを介して通信可能である、任意のプログラマブル電子デバイスまたはプログラマブル電子デバイスの組み合わせを表す。
【0051】
ホストデバイス２２０は、本発明の少なくとも１つの実施形態による、図１２を参照して説明されるような、クラウドコンピューティングノード１０に関して更に詳細に示されて説明されるようなコンポーネントを含み得る。ホストデバイス２２０は、本発明の少なくとも１つの実施形態による、図１１を参照して説明されるような、コンピューティングデバイス１１００に関して更に詳細に示されて説明されるようなコンポーネントを含み得る。
【0052】
物理ストレージ２３０は、データの集合体を持続的に格納および管理するためのデータレポジトリである。図２に示されるように、物理ストレージ２３０は単一の共有ストレージプールである。当技術分野の当業者は、ストレージプールは、物理ディスクなどの物理ストレージ媒体の集合体であることを理解するであろう。代替的な実施形態において、物理ストレージ２３０は複数の個別のストレージプールを含み、１または複数の個別のストレージプールは、テナント２１０－２１６の各々に関連付けられる。代替的な実施形態において、物理ストレージ２３０は、１または複数の個別のストレージプールおよび１または複数の共有ストレージプールの組み合わせを含む。例えば、テナント２１０は個別のストレージプールにデータを書き込み得、テナント２１２－２１６は、単一の共有ストレージプールにデータを書き込み得る。しかしながら、他の実施形態において、物理ストレージ２３０は、個々および／または共有ストレージプールの任意の数および組み合わせを含み得ることを、理解すべきである。
【0053】
仮想ストレージ２５０は、仮想ディスク２６１および仮想ディスク２６２（テナント２１０に関連付けられた）、仮想ディスク２６３および仮想ディスク２６４（テナント２１２に関連付けられた）、仮想ディスク２６５および仮想ディスク２６６（テナント２１４に関連付けられた）、および仮想ディスク２６７および仮想ディスク２６８（テナント２１６に関連付けられた）を含む。仮想ディスク２６１および仮想ディスク２６２はさらに、共有可能ボリューム２７１および共有不可能ボリューム２７２を含み、仮想ディスク２６３および仮想ディスク２６４はさらに、共有可能ボリューム２７３および共有不可能ボリューム２７４を含み、仮想ディスク２６５および仮想ディスク２６６はさらに、共有可能ボリューム２７５および共有不可能ボリューム２７６を含み、仮想ディスク２６７および仮想ディスク２６８はさらに、共有可能ボリューム２７７および共有不可能ボリューム２７８を含む。マルチテナント環境２００における各仮想ディスクは、上に作成される単一ボリュームを有するものとして示されるが、代替的な実施形態において、２またはそれ以上のボリュームが、単一の仮想ディスク上に作成され得る。同様に、代替的な実施形態において単一ボリュームが２またはそれ以上の仮想ディスクの組み合わせから作成され得る。
【0054】
物理ストレージ２３０が、ストレージネットワーク（図示しない）によってストレージコントローラ２４０に接続される。一実施形態において、物理ストレージ２３０は、ネットワークアタッチドストレージ（ＮＡＳ）を介してネットワークコントローラ２４０に接続される。一実施形態において、物理ストレージ２３０は、ストレージエリアネットワーク（ＳＡＮ）を介してネットワークコントローラ２４０に接続される。
【0055】
ストレージコントローラ２４０は、物理ストレージ２３０を管理し、物理ストレージ２３０のために意図された読み出しおよび書き込み要求の処理を容易にする単一処理ユニットである。他の実施形態において、ストレージコントローラ２４０が複数の処理ユニットから形成され得ることに留意されたい。ストレージコントローラ２４０は、（ストレージコントローラ２４０を制御するための）マイクロプロセッサ２４２、（物理ストレージ２３０へ書き込まれた、およびそこから読み出されたデータを一時的に格納またはバッファリングするための）キャッシュメモリ２４４、（外部デバイスと相互作用するための）ネットワークインタフェース２４６、および（ホストデバイス２２０などの複数のホストデバイスの間のネットワークチャネルプロトコル（例えば、ファイバチャネルプロトコル）を制御するための）制御スイッチ２４８を含む。
【0056】
ストレージコントローラ２４０は、本発明の少なくとも１つの実施形態による、図１１を参照して説明されるような、クラウドコンピューティングノード１０に関して更に詳細に示されて説明されるようなコンポーネントを含み得る。ストレージコントローラ２４０は、本発明の少なくとも１つの実施形態による、図１１を参照して説明されるような、コンピューティングデバイス１１００に関して更に詳細に示されて説明されるようなコンポーネントを含み得る。
【0057】
ストレージコントローラ２４０はさらにマルチテナントストレージプログラム２０１を含み、それはさらに、重複排除モジュール２０３、暗号化モジュール２０５、およびチャージングモジュール２０７を含む。一実施形態において、マルチテナントストレージプログラム２０１は、クラウドコンピューティング環境５０（図１２に示される）によって提供され得る。図２に示されるように、マルチテナントストレージプログラム２０１は、ストレージコントローラ２４０などのネットワークストレージコントローラ上で動作し、中央サーバまたはサードパーティアプリケーションストアからアプリケーションダウンロードを介してストレージコントローラ２４０によって利用され得る。代替的な実施形態において、マルチテナントストレージプログラム２０１はホストデバイス２２０などのサーバ上で動作し、中央サーバまたはサードパーティアプリケーションストアからのアプリケーションダウンロードを介してホストデバイス２２０によって利用され得る。一実施形態において、マルチテナントストレージプログラム２０１は、サードパーティクラウドサービスプロバイダ（図示しない）によって提供されるソフトウェアサービスとして利用され得る。一実施形態において、マルチテナントストレージプログラム２０１は、１または複数のテナント２１０－２１６、ホストデバイス２２０、および／またはストレージコントローラ２４０にインストールされた、アドオン、プラグイン、およびエージェントプログラム（図示しない）などの１または複数のコンポーネントを含み得る。
【0058】
重複排除モジュール２０３は、マルチテナント環境２００の物理ストレージ２３０に書き込まれたデータにわたってデータ重複排除を実行する。一実施形態において、物理ストレージ２３０に書き込まれたデータは、データが複数のテナントにわたって共有可能（すなわち、重複排除に適格）か、共有不可能（すなわち、重複排除に不適格）かに基づいて、異なるボリュームに分離される。一実施形態において、共有可能ボリュームおよび共有不可能ボリュームへとデータを分離するために、ボリュームは、共有可能または共有不可能のいずれかとして、テナントによってタグ付けされる。一実施形態において、テナントが一度ボリュームをタグ付けすると、ボリュームに関連付けられた特定のタグはストレージコントローラ２４０に搬送され、そして、ボリュームが作成される時点でボリュームがタグ付けされる。代替的な実施形態において、重複排除モジュール２０３は、ボリュームが作成される時点でボリュームをタグ付けする。
【0059】
一実施形態において、タグは、ｄｅｄｕｐｅｃａｔｅｇｏｒｙと名付けられたフラグであり、このフラグの値は、「機密」「共有不可能」または「重複排除に不適格」であり得る。フラグｄｅｄｕｐｅｃａｔｅｇｏｒｙの値が「機密」「共有不可能」または「重複排除に不適格」の場合、それは、データが、ストレージコントローラ２４０などの共通ストレージコントローラを共有するいかなるテナントにわたっても、重複し得ないことを示す。一実施形態において、フラグの値が「機密」「共有不可能」または「重複排除に不適格」であるという判断に応答して、重複排除モジュール２０３は、データをハッシュする前に、ボリュームに書き込まれたデータにテナントＩＤを連結する。代替的な実施形態において、フラグの値が「機密」「共有不可能」または「重複排除に不適格」であるという判断に応答して、暗号化モジュール２０５は、データをハッシュする前にデータが書き込まれるボリュームに関連付けられた暗号化アルゴリズムを介して、データブロックを暗号化する。これは、共通ストレージコントローラを共有する１または複数のテナントにわたって共有不可能なデータの複製が、データ重複排除の後に物理ストレージ２３０に格納されることを保証する。
【0060】
一実施形態において、フラグｄｅｄｕｐｅｃａｔｅｇｏｒｙの値が「非機密」「共有可能」または「重複排除に適格」である場合、それは、データが、ストレージコントローラ２４０などの共通ストレージコントローラを共有する任意のテナントにわたって重複排除され得ることを示す。それに応じて、重複排除モジュール２０３は、ブロックデータ自体のみに基づいてハッシュを実行する。換言すれば、重複排除モジュール２０３は、データをハッシュする前に、テナントＩＤをデータブロックと連結することも、データブロックを暗号化することも行わない。これは、複数のテナントにわたるデータの重複コピーが、ストレージから識別され、削除され得ることを保証する。
【0061】
様々な実施形態において、書き込み要求がボリュームに発行されるたびに、重複排除モジュール２０３は、データ上でハッシュを実行する前に、ボリュームと関連付けられたフラグの値を識別する。いくつかの実施形態において、インライン重複排除が実行され、データが物理ストレージ２３０に書き込まれるにつれて、重複排除はインライン処理として実行される。代替的な実施形態において、重複排除の後処理が実行され、データ重複排除は、データが物理ストレージ２３０に書き込まれた後にバックグラウンド処理として実行される。例えば、事前決定された時間間隔で、または物理ストレージ２３０に書き込まれたブロックの数が事前決定された閾値に到達および／または超過したときに、重複排除はバッチ処理として実行され得る。
【0062】
重複排除モジュール２０３は、「共有不可能」または「重複排除に不適格」とタグ付けされたボリュームに書き込まれるデータを変更する。一実施形態において、重複排除モジュール２０３はテナントＩＤを、物理ストレージ２３０の非共有可能または重複排除に不適格なボリュームに書き込まれたデータブロックと連結する。例えば、重複排除モジュール２０３は、書き込み要求を送ったテナントと関連付けられたテナントＩＤを識別し、テナントＩＤを、書き込み要求に従ってボリュームに書き込まれたデータと連結する。代替的な実施形態において、暗号化モジュール２０５は、「共有不可能」または重複排除に不適格」とタグ付けされたボリュームに書き込まれたデータブロックを暗号化する。例えば、暗号化モジュール２０５は、書き込み要求をボリュームに送るようにテナントに関連付けられたテナントＩＤを識別し、ボリュームまたはテナントＩＤと関連付けられた特定の暗号化アルゴリズムを介して、ボリュームに書き込まれたデータを暗号化する。
【0063】
チャージングモジュール２０７は、マルチテナント環境２００における各テナントに関するストレージコストを計算する。一実施形態において、テナントは、その特定のストレージ消費（例えば、ギガバイト単位またはテラバイト単位）に基づいて固定された時間間隔で、チャージされる。通常、クラウド環境において、テナントは各月末に、ストレージ消費のためにチャージされる。しかしながら、本発明の様々な実施形態において、ストレージコストは任意の事前決定された時間間隔（毎秒、毎分、毎時、毎日、毎週、毎月など）で計算され得、それに従ってテナントはチャージされる。一実施形態において、各テナントに関して格納されたブロックごとのストレージコストは、データ重複排除が実行された後にデータブロックを指しているテナントの数に基づいて計算される。換言すれば、テナントごとに格納されたブロックごとのプライスは、データ重複排除の後に同じブロックを指しているテナントの数で除算された、ブロックごとの固定プライスに等しい。
【0064】
一実施形態において、マルチテナント環境２００のテナントは、前記テナントがデータブロックを指している唯一のテナントである、データブロックに関して完全にチャージされる。これは、データブロックが非共有可能または重複排除に不適格なボリュームに書き込まれたときに生じる。例えば、テナント２１２がデータブロックＷを共有不可能ボリューム２７４に書き込んだ場合、テナント２１２は、物理ストレージ２３０にデータブロックを格納するためのフルブロックプライスをチャージするであろう。
【0065】
一実施形態において、マルチテナント環境２００のテナントは、複数のテナントがデータブロックの同じ複製を指すデータブロックのために、部分的にチャージされるのみである。これは、データブロックの冗長な複製が複数のテナントの間で共有されるときに生じる。例えば、テナント２１０およびテナント２１４がそれぞれ共有可能ボリューム２７１および共有可能ボリューム２７６にデータブロックＹの同じ複製を書き込む場合、重複排除の後、データブロックＹの単一の複製のみが物理ストレージ２３０に格納されるであろう。それに応じて、各テナントは元々、共有可能ボリュームにデータブロックＹの複製を書き込んでいたので、データブロックＹの重複コピーは、単一の格納された複製を指す参照に置き換えられる。このシナリオにおいて、テナント２１０およびテナント２１４によって共有された、データブロックＹの単一の複製を格納するコストは、２で除算されたデータブロックＹのブロックサイズに関するプライスであろう。
【0066】
一実施形態において、マルチテナント環境２００のテナントがチャージされる額は、所定数のテナントがブロックを指している時間の量にさらに基づく。例えば、格納されたブロックごとのプライスがＹである場合、テナントは日単位でチャージされ、テナント２１０－２１６の各々は５日の合計に関してブロックＢを指し、ブロックＢの単一の複製を格納するために各テナントごとにチャージされたプライスは、Ｙ／４＊５日であろう。しかしながら、５日後にテナント２１６がブロックＢ'を物理ストレージに書き込むことによってブロックＢを更新した場合、テナント２１６は、更新バージョン（ブロックＢ'）を指している唯一のテナントであろうし、その他の３つのテナント、テナント２１０－２１４は、以前のバージョン（ブロックＢ）を指しているであろう。そうして、進むと、ブロックＢ'を指しているテナントは、ブロックＢ'を格納するためにＹをチャージするであろうし、ブロックＢを指しているその他の３つのテナントは、ブロックＢを格納するために一日に各々Ｙ／３をチャージするであろう。さらに別の例において、格納されたブロックごとのプライスがＺである場合、テナントは日単位でチャージされ、テナント２１０－２１６の各々は１０日間ブロックＣを指しており、ブロックＣの単一の複製を格納するために各テナントごとにチャージされるプライスは、Ｚ／４＊１０日であろう。しかしながら、１０日後に５番目のテナントがブロックＣを指す場合、次に進むと、ブロックＣの単一の複製を格納するために５つのテナントの各々につきチャージされるプライスは一日につきＺ／５となるであろう。
【0067】
図３は、概して３００で指定される、本発明の少なくとも１つの実施形態による、マルチテナント環境における複数のテナントによって負担されるストレージコストを示す、例示的テーブルである。図３は、一つの実装のみの例示を提供するものであり、異なる実施形態が実装される環境に関してのいかなる限定も示唆するものではない。請求項によって記載されたように、本発明の範囲から逸脱することなく当業者によって、図示された環境に多くの修正が行われ得る。
【0068】
より具体的には、表３００は、テナントごとに書き込まれたデータのブロックごとのプライスを計算するためのチャージングアルゴリズムを示し、テナントごとのブロックごとのプライスは、重複排除が実行された後にブロックを指しているテナントの数によって除算されたブロックごとのプライスに等しい。例示の目的のみのために、ブロックごとのプライスがＸであることが想定され得る。
【0069】
表３００によって示されるように、４つのテナント－テナント１、テナント２、テナント３およびテナント４が、データの様々なブロック（ＤＢ１－ＤＢ１０）（列「データブロックＩＤ」３１０によって表される）を、そのそれぞれのストレージ・ボリュームに書き込んでいる。例示の目的のみのために、テナントの全てがそれぞれのボリュームを、共有可能であり、そのため複数のテナントにわたる重複排除に適格であるとしてタグ付けしていることも想定され得る。列「ブロックを指しているテナントのリスト」３２０に示されるように、いくつかのテナントはそれらのそれぞれのボリュームに、同じデータブロックを書き込んでいる。簡潔性の目的のために、４つのテナントおよび１０のデータのブロックのみが、この例で使用される。しかしながら、現実の環境においては、数百のテナントおよび数千のデータブロックが存在し得ることに留意されたい。表３００によってさらに示されるように、各ブロック（ＤＢ１－ＤＢ１０）を格納するために、または格納しないためにテナント１－４によって負担されるそれぞれのストレージコストは、それぞれ列３３０－３６０によって表される。
【0070】
ＤＢ１から開始すると、テナント１は重複排除後にＤＢ１を指している唯一のテナントであるので、テナント１はＤＢ１のためにＸをチャージされる。換言すると、テナント１はＤＢ１の複製を格納する唯一のテナントであったので、ＤＢ１の複製を格納するコストは、テナント１によって完全に負担される。
【0071】
ＤＢ２に関しては、重複排除が実行された後、テナント１はＤＢ２を指していない（すなわち、テナント１はストレージにＤＢ２の複製を書き込まなかった）ので、テナント１はＤＢ２を格納するためのいかなるチャージも負担しない。一方で、重複排除が実行された後、テナント２、テナント３、およびテナント４の各々がＤＢ２を指しているので、これらのテナントによって負担されるコストはＸ／３である。換言すれば、テナント２、テナント３およびテナント４によってそれぞれ書き込まれたＤＢ２の３つの複製は、重複排除後に単一の複製へと減らされており、そのため、テナント２、テナント３、およびテナント４によって共有されたＤＢ２の単一の複製を格納するコストは、これら３つのテナントの間で分割される。
【0072】
ＤＢ３に関して、テナント２およびテナント３は、重複排除が実行された後にＤＢ３を指していない（すなわち、テナント２およびテナント３はストレージにＤＢ３の複製を書き込まなかった）ので、テナント２およびテナント３は、ＤＢ３を格納するためのいかなるチャージも負担しない。一方、テナント１およびテナント４の各々は、重複排除が実行された後にＤＢ３を指しているので、これらのテナントによって負担されるコストはＸ／２である。換言すれば、テナント１およびテナント４によってそれぞれ書き込まれたＤＢ３の２つの複製は、重複排除後に単一の複製へと減らされており、そのため、テナント１およびテナント４によって共有されるＤＢ３の単一の複製を格納するためのコストは、これら２つのテナントの間で分割される。
【0073】
ＤＢ４に関して、４つのテナント全てが、重複排除が実行された後にＤＢ４を指しているので、テナント１－４によって負担されるコストはＸ／４である。換言すれば、テナント１－４によってそれぞれ書き込まれたＤＢ４の４つの複製は、重複排除後に単一の複製へと減らされており、そのため、テナント１－４の各々によって共有されるＤＢ４の単一の複製の格納のためのコストは、４つのテナント全ての間で分割される。
【0074】
ＤＢ５に関して、テナント２およびテナント４は、重複排除が実行された後にＤＢ５を指していない（すなわち、テナント２およびテナント４はストレージにＤＢ５の複製を書き込まなかった）ので、テナント２およびテナント４は、ＤＢ５を格納するためのいかなるチャージも負担しない。一方、テナント１およびテナント３の各々は、重複排除が実行された後にＤＢ５を指しているので、テナント１およびテナント３によって負担されるコストはＸ／２である。換言すれば、テナント１およびテナント３によってそれぞれ書き込まれたＤＢ２の２つの複製は、重複排除後に単一の複製へと減らされており、そのため、テナント１およびテナント３によって共有されたＤＢ５の単一の複製を格納するためのコストは、これら２つのテナントの間で分割される。
【0075】
ＤＢ６に関して、テナント１は重複排除後にＤＢ６を指している唯一のテナントであるので、テナント１はＤＢ１のためにＸをチャージされる。換言すると、テナント１はＤＢ６の複製を格納する唯一のテナントであったので、ＤＢ６の複製を格納するコストは、テナント１によって完全に負担される。
【0076】
ＤＢ７に関して、重複排除が実行された後、４つのテナント全てがＤＢ７を指しているので、テナント１－４によって負担されるコストはＸ／４である。換言すれば、テナント１－４によってそれぞれ書き込まれたＤＢ７の４つの複製は、重複排除後に単一の複製へと減らされており、そのため、テナント１－４によって共有されるＤＢ７の単一の複製を格納するためのコストは、４つのテナント全ての間で分割される。
【0077】
ＤＢ８に関して、テナント２が重複排除後にＤＢ８を指している唯一のテナントであるので、テナント２はＤＢ８のためにＸをチャージされる。換言すれば、テナント２はＤＢ８の複製を格納する唯一のテナントであったので、ＤＢ６の複製を格納するためのコストは完全にテナント２によって負担される。
【0078】
ＤＢ９に関して、テナント４は重複排除後にＤＢ９を指している唯一のテナントであるので、テナント４はＤＢ９のためにＸをチャージされる。換言すれば、テナント４はＤＢ９の複製を格納する唯一のテナントであったので、ＤＢ９の複製を格納するためのコストは、完全にテナント４によって負担される。
【0079】
ＤＢ１０に関して、テナント４は、重複排除が実行された後にＤＢ１０を指していない（すなわち、テナント４はストレージにＤＢ１０の複製を書き込まなかった）ので、テナント４はＤＢ１０を格納するためのいかなるチャージも負担しない。一方で、テナント１、テナント２、およびテナント３の各々は、重複排除が実行された後にＤＢ１０を指しているので、これらのテナントによって負担されるコストはＸ／３である。換言すれば、テナント１、テナント２、およびテナント３によってそれぞれ書き込まれたＤＢ１０の３つの複製は、重複排除後に単一の複製へと減らされており、そのため、テナント１、テナント２、およびテナント３によって共有されるＤＢ１０の単一の複製を格納するためのコストは、これら３つのテナントの間で分割される。
【0080】
ブロックごとのプライスに基づいて、テナント１－４によって負担されるストレージコスト（列３３０－３６０によってそれぞれ示される）、テナント１－４によって負担される合計のストレージコスト（列３７０によって示される）は、以下のとおりである。
【0081】
テナント１＝３．８３Ｘ（Ｘ＋Ｘ／２＋Ｘ／４＋Ｘ／２＋Ｘ＋Ｘ／４＋Ｘ／３）テナント２＝２．１６Ｘ（Ｘ／３＋Ｘ／４＋Ｘ／４＋Ｘ＋Ｘ／３）テナント３＝１．６Ｘ（Ｘ／３＋Ｘ／４＋Ｘ／２＋Ｘ／４＋Ｘ／３）テナント４＝２．３Ｘ（Ｘ／３＋Ｘ／２＋Ｘ／４＋Ｘ／４＋Ｘ）
【0082】
そうして、表３００によって示されるように、テナントによって共有可能と指定されたデータの額は増加し、したがって、ストレージコストの減少を招く可能性がある。このことは、たとえテナント１およびテナント３が同じ数のデータのブロック（６）を指しているとしても、テナント１によって負担されるストレージコストはテナント３のそれよりほぼ２．５倍大きいという事実によって証明され得る。
【0083】
図４は、概して４００で指定される、マルチテナント環境におけるインラインデータ重複排除の一例であり、マルチテナント環境４００における複数のテナントのそれぞれのボリュームの全ては、本発明の少なくとも１つの実施形態により、共有不可能とタグ付けされる。図４は、１つの実装の例示のみを提供し、異なる実施形態が実装され得る環境に関していかなる限定も示唆するものではない。図示された環境への多くの修正が、請求項によって記載された本発明の範囲から逸脱することなく、当業者によって行われ得る。
【0084】
図４に示されるように、テナント４１０－４１６はデータの様々なブロック（ブロックＡ、Ｂ、Ｃ、Ｄ、およびＧによって示される）を、仮想ストレージ４５０の仮想ディスク４３１－４３６上にそれぞれ作成された共有不可能ボリューム４４１－４４６へと書き込んでいる。この段階は、概して４０２として指定される。マルチテナント環境４００におけるボリュームの全てが「共有不可能」とタグ付けされているので、マルチテナントストレージプログラム２０１はテナントＩＤを各ブロックに連結し、ブロックがストレージプール４２０に書き込まれる前に、各連結されたブロックに関するハッシュ値を生成する。この段階は、概して４０４として指定される。代替的に、テナントＩＤをブロックに連結する代わりに、マルチテナントストレージ・ボリューム２０１が、４０４で暗号化アルゴリズムを介して各ブロックを暗号化する。
【0085】
ブロックにリンクされたテナントＩＤは、書き込み動作を発行したテナントに関連付けられた特定のテナントＩＤに対応する。例えば、マルチテナントストレージプログラム２０１は、テナント４１０のテナントＩＤ（例えば、ＩＤ１）を、共有不可能ボリューム４４１に書き込まれたブロックＡ、Ｂ、ＣおよびＤに連結し、以下の連結されたデータセグメント：ブロックＡ＿ＩＤ１、ブロックＢ＿ＩＤ１、ブロックＣ＿ＩＤ１、およびブロックＤ＿ＩＤ１をもたらす。同様に、マルチテナントストレージプログラム２０１は、テナント１ ４１０のＩＤ１を、共有不可能ボリューム４４２に書き込まれたブロックＡ、Ｂ、Ｃ、ＤおよびＧに連結し、以下の連結されたデータセグメント：ブロックＡ＿ＩＤ１、ブロックＢ＿ＩＤ１、ブロックＣ＿ＩＤ１、ブロックＤ＿ＩＤ１、およびブロックＧ＿ＩＤ１をもたらす。マルチテナントストレージプログラム２０１は、テナント４１２のテナントＩＤ（例えば、ＩＤ２）を、共有不可能ボリューム４４３に書き込まれたブロックＡ、Ｂ、ＣおよびＤに連結し、以下の連結されたデータセグメント：ブロックＡ＿ＩＤ２、ブロックＢ＿ＩＤ２、ブロックＣ＿ＩＤ２、およびブロックＤ＿ＩＤ２をもたらす。マルチテナントストレージプログラム２０１は、テナント４１４のテナントＩＤ（例えば、ＩＤ３）を、共有不可能ボリューム４４４に書き込まれたブロックＡおよびＢに連結し、以下の連結されたデータセグメント：ブロックＡ＿ＩＤ３およびブロックＢ＿ＩＤ３をもたらす。同様に、マルチテナントストレージプログラム２０１は、テナント４１４のＩＤ４を、共有不可能ボリューム４４５に書き込まれたブロックＣおよびＤに連結し、以下の連結されたデータセグメント：ブロックＣ＿ＩＤ３およびブロックＤ＿ＩＤ４をもたらす。最後に、マルチテナントストレージプログラム２０１は、テナント４１６のテナントＩＤ（例えば、ＩＤ４）を、共有不可能ボリューム４４６に書き込まれたブロックＡ、Ｂ、ＣおよびＤに連結し、以下の連結されたデータセグメント：ブロックＡ＿ＩＤ４、ブロックＢ＿ＩＤ４、ブロックＣ＿ＩＤ４およびブロックＤ＿ＩＤ４をもたらす。
【0086】
次に、マルチテナントストレージプログラム２０１は、連結されたデータセグメントに基づいてハッシュ値を生成する。例えば、マルチテナントストレージプログラム２０１は、共有不可能ボリューム４４１に書き込まれたブロックＡ、Ｂ、ＣおよびＤに対応する連結されたデータセグメントに関して、ハッシュ値４５１、４５２、４５３、４５４を生成し、共有不可能ボリューム４４２に書き込まれたブロックＡ、Ｂ、ＣおよびＤに対応する連結されたデータセグメントに関して、ハッシュ値４５１、４５２、４５３、４５４および４５５を生成する。マルチテナントストレージプログラム２０１は、共有不可能ボリューム４４３に書き込まれたブロックＡ、Ｂ、ＣおよびＤに対応する連結されたデータセグメントに関して、ハッシュ値４６１、４６２、４６３および４６４を生成する。マルチテナントストレージプログラム２０１は、共有不可能ボリューム４４４に書き込まれたブロックＡおよびＢに対応する連結されたデータセグメントに関して、ハッシュ値４７１および４７２を生成する。マルチテナントストレージプログラム２０１は、共有不可能ボリューム４４５に書き込まれたブロックＡおよびＢに対応する連結されたデータセグメントに関して、ハッシュ値４８１および４８２を生成する。最後に、マルチテナントストレージプログラム２０１は、共有不可能ボリューム４４６に書き込まれたブロックＡ、Ｂ、ＣおよびＤに対応する連結されたデータセグメントに関して、ハッシュ値４９１、４９２、４９３および４９４を生成する。
【0087】
ハッシュ値は連結されたデータセグメントに関して生成されるので、マルチテナントストレージプログラム２０１は、反復データの重複コピー（すなわち、重複ハッシュ値を有するデータ）を削除する。この段階は、概して４０６として指定される。データ重複排除後にテナント４１０－４１６によって書き込まれた残りブロックは、ストレージプール４２０において示される。テナント４１０に関して、同じブロックＡ、Ｂ、ＣおよびＤは、それぞれ、最初は共有不可能ボリューム４２１および４２２に書き込まれていた。ブロックＡ、Ｂ、ＣおよびＤの複製の両者が、同じテナントＩＤ（すなわち、ＩＤ１）に連結されており、各複製に関して生成されたハッシュ値もまた同じであった。そうして、データ重複排除の実行の後、ブロックＡ、Ｂ、ＣおよびＤの複製の１つが削除され、ストレージプール４２０に書き込まれたブロックＡ、Ｂ、ＣおよびＤに単一の複製のみが残る。同様に、ブロックＧはテナント４１０の共有不可能ボリューム４４２に一度書き込まれたのみであるので、ブロックＧもまた、重複排除が実行された後で、ストレージプール４２０に書き込まれる。
【0088】
テナント４１２－４１６の各々は、ブロックＡ、Ｂ、ＣおよびＤの同じ複製を、共有不可能ボリューム４２３－４２６へそれぞれ書き込んだ。ブロックＡ、Ｂ、ＣおよびＤの各テナント複製は、異なるテナントＩＤと連結されて、各複製は、ハッシュ値が異なるセットをもたらす。そうして、データ重複排除の実行後に３つの複製の間に重複ハッシュ値が存在しないので、ブロックＡ、Ｂ、ＣおよびＤの３つの複製の各々もまた、ストレージプール４２０に書き込まれていた。
【0089】
データ重複排除が実行された後に更に、ストレージプール４２０に書き込まれたブロックＡ、Ｂ、ＣおよびＤの４つの重複コピーが依然として残っていることに留意されたい。ここで、テナント４１０－４１６の各々は、ブロックＡ、Ｂ、ＣおよびＤの別個の複製を指している。これは、マルチテナント環境４００におけるボリュームの全てが共有不可能に指定されているので、各テナントと関連付けられた一意なテナントＩＤが、テナントのそれぞれのボリュームに書き込まれたブロックに連結されていたことに起因する。それに応じて、異なるテナントに書き込まれた重複ブロックは、異なるテナントＩＤと連結されたブロックをもたらし、そうして、データの同じブロックに関して生成された異なるハッシュ値をもたらす。
【0090】
テナントがチャージされているストレージのブロックごとのプライスがＸであると想定すると、ストレージプール４２０においてブロックＡ、Ｂ、Ｃ、ＤおよびＧを格納するコストは以下のとおりである。
【0091】
テナント４１０：５ブロック（Ａ、Ｂ、Ｃ、ＤおよびＧ）に対するプライス＝５Ｘテナント４１２：４ブロック（Ａ、Ｂ、ＣおよびＤ）に対するプライス＝４Ｘテナント４１４：４ブロック（Ａ、Ｂ、ＣおよびＤ）に対するプライス＝４Ｘテナント４１６：４ブロック（Ａ、Ｂ、ＣおよびＤ）に対するプライス＝４Ｘ
【0092】
図５は、マルチテナント環境におけるインラインデータ重複排除の一例であり、概して５００で指定され、マルチテナント環境５００における複数のテナントのそれぞれのボリュームの全てが、本発明の少なくとも１つの実施形態により、共有可能でタグ付けされる。図５は、１つの実装のみの例示を提供するものであり、異なる実施形態が実装され得る環境に関していかなる限定も示唆するものではない。図示された環境への多くの修正が、請求項によって記載された本発明の範囲から逸脱することなく、当業者によって行われ得る。
【0093】
図５に示されるように、テナント４１０－４１６は、データの様々なブロック（ブロックＡ、Ｂ、Ｃ、ＤおよびＧで示される）を、仮想ストレージ５５０の仮想ディスク５３１－５３６上にそれぞれ作成された共有可能ボリューム５４１－５４６へと書き込んでいる。この段階は、概して５０２として指定される。図４に示されたようなボリュームおよび図５に示されたようなボリュームの間の唯一の相違点は、図５のボリュームは全て「共有可能」でタグ付けされていることである。マルチテナント環境５００におけるボリュームの全ては「共有可能」でタグ付けされているので、マルチテナントストレージプログラム２０１は、各ブロックにテナントＩＤを連結することをスキップするであろう。そうして、マルチテナントストレージプログラム２０１は、ブロックデータ自体に基づいて、各ブロックに関するハッシュ値を生成するであろう。この段階は、概して５０４として指定される。代替的に、共有可能ボリューム５４１－５４６に書き込まれたブロックにテナントＩＤを連結することをスキップする代わりに、マルチテナントストレージプログラム２０１は、５０４で暗号化アルゴリズムを介してブロックを暗号化することをスキップするであろう。
【0094】
例えば、マルチテナントストレージプログラム２０１は、テナント４１０の共有可能ボリューム５４１に書き込まれたブロックＡ、Ｂ、ＣおよびＤに関してハッシュ値５４１、５４２、５４３および５４４を生成する。同様に、マルチテナントストレージプログラム２０１は、テナント４１０の共有可能ボリューム５４２に書き込まれたブロックＡ、Ｂ、Ｃ、ＤおよびＧに関してハッシュ値５４１、５４２、５４３、５４４および５４５を生成する。マルチテナントストレージプログラム２０１は、テナント４１２の共有可能ボリューム５４３に書き込まれたブロックＡ、Ｂ、Ｃ、Ｄに関してハッシュ値５４１、５４２、５４３および５４４を生成する。マルチテナントストレージプログラム２０１は、テナント４１４の共有可能ボリューム５４４に書き込まれたブロックＡおよびＢに関してハッシュ値５４１および５４２を生成する。マルチテナントストレージプログラム２０１は、テナント４１４の共有可能ボリューム５４５に書き込まれたブロックＣおよびＤに関してハッシュ値５４３および５４４を生成する。最後に、マルチテナントストレージプログラム２０１は、テナント４１６の共有可能ボリューム５４６に書き込まれたブロックＡ、Ｂ、ＣおよびＤに関してハッシュ値５４１、５４２、５４３および５４４を生成する。
【0095】
ハッシュ値はブロックデータ自体に基づいてブロックに関して生成されるので、マルチテナントストレージプログラム２０１は、反復データの重複コピー（すなわち、重複ハッシュ値を有するデータ）を削除する。この段階は、概して５０６として指定される。データ重複排除後にテナント４１０－４１６によって書き込まれた残りブロックが、ストレージプール５２０に示される。図５で示されるように、ブロックＡ、Ｂ、ＣおよびＤの１つの複製のみが、ストレージプール５２０に書き込まれている。これは、テナント４１０－４１６の各々が、それぞれのボリュームを「共有可能」でタグ付けしたということに起因する。それに応じて、マルチテナントストレージプログラム２０１は、ブロックをテナントＩＤと連結することをスキップし、または代替として、暗号化アルゴリズムを介してブロックを暗号化することをスキップした。したがって、ブロックに関して作成されたハッシュ値は、ブロックデータ単独に基づいて計算された。簡単な場合、ハッシュ値の４つの重複するセットが、「共有可能」とタグ付けされたボリュームに書き込まれたブロックＡ、Ｂ、ＣおよびＤの４つの複製に対応して生成された。テナント４１０は仮想ディスクにブロックＧを書き込む唯一のテナントであったので、ブロックＧの単一の複製もまたストレージプール５２０に書き込まれる。
【0096】
ブロックＡ、Ｂ、Ｃ、Ｄの４つの複製がマルチテナント環境５００のそれぞれのボリュームに書き込まれていたとしても、ブロックＡ、Ｂ、Ｃ、Ｄの単一の複製のみがストレージプール５２０に書き込まれて残ることに留意されたい。これは、ボリュームの全てが共有可能として指定されたので、テナントに関連付けられた一意なテナントＩＤが、テナントのそれぞれのボリュームに書き込まれたブロックに連結されなかったことに起因する。それに応じて、異なるテナントによって書き込まれた重複ブロックは、同じブロックに関して同一のハッシュ値をもたらす。ブロックＡ、Ｂ、Ｃ、Ｄの単一の複製のみが残るが、全てのテナントがこれらのブロックを共有可能ボリュームに元々書き込んだので、全てのテナントがこの複製にアクセスを有する。そうすることで、全てのテナントが、ストレージプール５２０に位置するブロックＡ、Ｂ、Ｃ、Ｄの単一の複製を指し、そのため、ストレージプール５２０に位置するブロックＡ、Ｂ、Ｃ、Ｄの単一の複製へのアクセスを共有するであろう。テナント４１０はボリュームにブロックＧを書き込む唯一のテナントであったので、テナント４１０は、ストレージプール５２０に書き込まれたブロックＧを指し、そのため、ストレージプール５２０に書き込まれたブロックＧにアクセスを有する、唯一のテナントであることに留意されたい。
【0097】
テナントがチャージされるストレージのブロックごとのプライスがＸであると想定すると、ストレージプール５２０にブロックを格納するためのコストは以下のとおりである。
【0098】
テナント４１０：４つの共有可能ブロック（Ａ、Ｂ、ＣおよびＤ）のための部分的プライス＋１つの非共有可能ブロック（Ｇ）のためのフルプライス＝（Ｘ／４＋Ｘ／４＋Ｘ／４＋Ｘ／４）＋（Ｘ）＝２Ｘ
【0099】
テナント４１２：４つの共有可能ブロック（Ａ、Ｂ、ＣおよびＤ）のための部分的プライス＝（Ｘ／４＋Ｘ／４＋Ｘ／４＋Ｘ／４）＝Ｘ
【0100】
テナント４１４：４つの共有可能ブロック（Ａ、Ｂ、ＣおよびＤ）のための部分的プライス＝（Ｘ／４＋Ｘ／４＋Ｘ／４＋Ｘ／４）＝Ｘ
【0101】
テナント４１６：４つの共有可能ブロック（Ａ、Ｂ、ＣおよびＤ）のための部分的プライス＝（Ｘ／４＋Ｘ／４＋Ｘ／４＋Ｘ／４）＝Ｘ
【0102】
マルチテナント環境４００のテナントによって書き込まれるブロックと同じブロックに書き込むための、マルチテナント環境５００のテナントによって負担されるストレージコストを比較すると、テナント４１０のストレージコストは、５０パーセント以上減少し、テナント４１２－４１６のストレージコストは７５パーセント減少している。
【0103】
図６は、マルチテナント環境におけるインラインデータ重複排除の一例であり、概して６００で指定され、マルチテナント環境６００における複数のテナントの仮想ディスクおよび／またはストレージ・ボリュームの混合が、本発明の少なくとも１つの実施形態により、共有可能および共有不可能としてタグ付けされている。図６は、１つの実装のみの例示を提供するものであり、異なる実施形態が実装され得る環境に関していかなる限定も示唆するものではない。図示された環境への多くの修正が、請求項によって記載されたように、本発明の範囲から逸脱することなく、当業者によって行われ得る。
【0104】
図６に示されるように、テナント４１０－４１６は、仮想ストレージ６５０の共有可能および共有不可能ボリュームにそれぞれ、データの様々なブロック（ブロックＡ、Ｂ、Ｃ、Ｄ、Ｇ、Ｐ１、Ｐ２、Ｐ３、Ｐ４、Ｑ１およびＱ２によって示される）を書き込んでいる。この段階は、概して６０２として指定される。さらに図６によって示されるように、仮想ディスク６３１上に作成された共有可能ボリューム６４１（テナント４１０に関連付けられる）、仮想ディスク６３３上に作成された共有可能ボリューム６４３（テナント４１２に関連付けられる）、仮想ディスク６３５上に作成された共有可能ボリューム６４５（テナント４１４に関連付けられる）、および仮想ディスク６３６上に作成された共有可能ボリューム６４６（テナント４１４に関連付けられる）は、全て「共有可能」でタグ付けされている。それに応じて、「共有可能」でタグ付けされたストレージ・ボリュームに書き込まれたそれらのブロックは、マルチテナント環境６００のテナントにわたって重複排除に適格である。同様に、仮想ディスク６３２上に作成された共有不可能ボリューム６４２（テナント４１０に関連付けられる）および仮想ディスク６３４上に作成される共有不可能ボリューム６４４（テナント４１４に関連付けられる）は、「共有不可能」でタグ付けされている。それに応じて、「共有不可能」でタグ付けされたストレージ・ボリュームに書き込まれたそれらのブロックは、マルチテナント環境６００のテナントにわたって重複排除に不適格である。
【0105】
ブロックがそれぞれのボリュームに書き込まれるので、マルチテナントストレージプログラム２０１は、各ブロックに関するハッシュ値を生成する。この段階は、概して６０４として指定される。共有可能ボリュームに書き込まれたそれらのブロックに関して、マルチテナントストレージプログラム２０１はテナントＩＤをブロックと連結せず、マルチテナントストレージプログラム２０１は暗号化アルゴリズムを介してブロックを暗号化することも行わない。むしろ、マルチテナントストレージプログラム２０１は、ブロックデータ自体に基づいて各ブロックに関するハッシュ値を生成する。一方で、共有不可能ボリュームに書き込まれたブロックに関して、マルチテナントストレージプログラム２０１は、テナントＩＤをブロックと連結するか、または暗号化アルゴリズムを介してブロックを暗号化するかのいずれかを行う。ブロックがテナントＩＤと連結されるか、またが暗号化アルゴリズムを介して暗号化されるかは、テナント基準で、テナント上のマルチテナント環境６００のテナントによって予め指定され得る。
【0106】
例えば、マルチテナントストレージプログラム２０１は、共有可能ボリューム６４１に書き込まれたブロックＡ、Ｂ，ＣおよびＤに関して、ブロックデータ自体に基づいてハッシュ値６５１、６５２、６５３および６５４を生成する。しかしながら、マルチテナントストレージプログラム２０１は、共有不可能ボリューム６４２に書き込まれたブロックＰ１、Ｐ２、Ｐ３、およびＰ４に対応する連結されたデータセグメントに基づいて、ハッシュ値６６１、６６２、６６３および６６４を生成する。マルチテナントストレージプログラム２０１は、ブロックデータ自体に基づいて、共有可能ボリューム６４３に書き込まれたブロックＡ、Ｂ、ＣおよびＤに関するハッシュ値６５１、６５２、６５３および６５４を生成する。しかしながら、マルチテナントストレージプログラム２０１は、共有不可能ボリューム６４４に書き込まれたブロックＱ１およびＱ２に対応する連結されたデータセグメントに基づいて、ハッシュ値６７１および６７２を生成する。マルチテナントストレージプログラム２０１は、共有可能ボリューム６４５に書き込まれたブロックＣおよびＤに関するブロックデータ自体に基づいて、ハッシュ値６５３および６５４を生成する。最後に、マルチテナントストレージプログラム２０１は、共有可能ボリューム６４６に書き込まれたブロックＡ、Ｂ、ＣおよびＤに関するブロックデータ自体に基づいて、ハッシュ値６５１、６５２、６５３および６５４を生成する。
【0107】
ハッシュ値が「共有不可能」とタグ付けされたボリュームに書き込まれたそれらのブロックに関して生成されるので（すなわち、ブロックはテナントＩＤによって連結されるか暗号化アルゴリズムを介して暗号化される）、マルチテナントストレージプログラム２０１は、同一のハッシュ値を有する反復データの重複コピーを削除する。この段階は、概して６０６で指定される。各テナントは異なる一意的なＩＤを有するので、同じテナントに関連付けられた共有不可能ボリュームに書き込まれた重複ブロックのみが、マルチテナントストレージプログラム２０１によって削除され得る。ハッシュ値が「共有可能」とタグ付けされたボリュームに書き込まれるそれらのブロックに関して生成されるので（すなわち、ブロックはテナントＩＤによって、または暗号化アルゴリズムを介して連結されない）、マルチテナントストレージプログラム２０１は、同一のハッシュ値を有する反復データの重複コピーを削除する。ここで、共有可能ボリュームに書き込まれたブロックに関して生成されたハッシュ値はブロックデータ自体に基づいて生成されるので、共有可能ボリュームに書き込まれた重複ブロックは、マルチテナント環境６００における異なるテナントにわたって削除され得る。それに応じて、「共有可能」とタグ付けされた任意の仮想ボリュームに書き込まれたデータの重複コピーが、ボリュームの所有者に関わらず、識別されて削除され得る。
【0108】
データ重複排除後にテナント４１０－４１６によって書き込まれた残りブロックが、ストレージプール６２０において示される。データ重複排除は共有不可能ボリューム６４２に書き込まれたブロックＰ１、Ｐ２、Ｐ３およびＰ４に関してマルチテナント環境６００にわたって実行され得ないので、テナント４１０のみが、ストレージプール６２０に格納されるブロックＰ１、Ｐ２、Ｐ３およびＰ４を指す。同様に、データ重複排除は共有不可能ボリューム６４４に書き込まれたブロックＱ１およびＱ２に関してマルチテナント環境６００にわたって実行され得ないので、テナント４１４のみが、ストレージプール６２０に格納されたブロックＱ１およびＱ２を指す。
【0109】
一方で、データ重複排除は、共有可能ボリュームに書き込まれた重複ブロックに関してマルチテナント環境６００にわたって実行され得る。例えば、ブロックＡおよびＢの３つの別個の複製がボリューム６４１、６４３および６４６に書き込まれたが、テナント４１０、４１２および４１６は全て、ストレージプール６２０に書き込まれたブロックＡおよびＢの単一の複製を指す。これは、３つのボリュームは共有可能として指定されていたので、テナントに関連付けられた一意なテナントＩＤは、ブロックをハッシュする前にこれらのブロックに連結されなかったことに起因する。それに応じて、異なるテナントによって書き込まれたブロックＡおよびＢの重複は、これらのブロックに関する同一のハッシュ値をもたらした。同様に、ブロックＣおよびＤの４つの別個の複製が、それぞれボリューム６４１、６４３、６４５および６４６に書き込まれたが、テナント４１０－４１６は全て、ストレージプール６２０に書き込まれたブロックＣおよびＤの単一の複製を指す。さらに、これは、ブロックＣおよびＤの各複製は共有可能として指定されたボリュームに書き込まれたので、テナントに関連付けられた一意なテナントＩＤは、ブロックをハッシュする前にブロックに連結されなかったことに起因する。それに応じて、異なるテナントによって書き込まれたブロックＣおよびＤの重複は、これらのブロックに関して同一のハッシュ値をもたらした。
【0110】
図７は、概して７００で指定される、本発明の少なくとも１つの実施形態によるマルチテナント環境６００（図６に示されるような）のテナントによって負担されるストレージコストを示す、例示的テーブルである。図７は、１つの実装のみの例示を提供するものであり、異なる実施形態が実装され得る環境に関して、いかなる限定も示唆するものではない。図示された環境への多くの修正が、請求項によって記載されたような本発明の範囲から逸脱することなく、当業者によって行われ得る。
【0111】
より具体的には、表７００はテナントごとに書き込まれたデータのブロックごとのプライスを計算するためのチャージングアルゴリズムを示し、テナントごとのブロックごとのプライスは、重複排除が実行された後のブロックを指しているテナントの数によって除算された、ブロックごとのプライスに等しい。例示の目的のみで、ブロックごとのプライスがＸであることが想定され得る。
【0112】
表７００によって示されるように、テナント４１０－４１６は様々なデータブロック（ＤＢ＿Ａ、ＤＢ＿Ｂ、ＤＢ＿Ｃ、ＤＢ＿Ｄ、ＤＢ＿Ｐ１、ＤＢ＿Ｐ２、ＤＢ＿Ｐ３、ＤＢ＿Ｐ４、ＤＢ＿Ｑ１、およびＤＢ＿Ｑ２）（列「データブロックＩＤ」７１０によって表される）を、共有可能および共有不可能ボリュームにそれぞれ書き込んでいる。列「ブロックを指しているテナントのリスト」７２０は、データ重複排除が実行された後にストレージプール６２０（図６に示される）に格納されたデータの特定のブロックを指しているそれらのテナントを示す。テナントが、ストレージプール６２０に格納された特定のブロックを指すように、テナントは、テナントに関連付けられたボリュームにブロックの複製を以前に書き込んでいる必要がある。表７００によってさらに示されるように、ストレージプール６２０においてそれぞれのブロックを格納するかまたは格納しないための、テナント４１０－４１６によって負担されたそれぞれのストレージコストが、それぞれ列７３０－７６０によって表される。
【0113】
ＤＢ＿Ａから開始すると、テナント４１４はＤＢ＿Ａを指していない（テナント４１４はボリュームにＤＢ＿Ａのプールコピーを書き込まなかった）ので、テナント４１４はストレージ６２０にＤＢ＿Ａを格納するためのいかなるチャージも負担しない。一方で、テナント４１０、４１２および４１６の各々は、データ重複排除が実行された後にＤＢ＿Ａを指すので、これらのテナントによって負担されるコストはＸ／３である。換言すれば、テナント４１０、４１２および４１６にそれぞれ書き込まれたＤＢ＿Ａの３つの複製が、データ重複排除後の単一の複製へと減らされており、そのため、テナント４１０、４１２および４１６の各々にアクセス可能なストレージプール６２０におけるＤＢ＿Ａの単一の複製を格納するためのコストが、これら３つのテナントの間で分割される。
【0114】
ＤＢ＿Ｂに関して、テナント４１４はＤＢ＿Ｂを指していない（テナント４１４はボリュームにＤＢ＿Ｂの複製を書き込まなかった）ので、テナント４１４は、ストレージプール６２０にＤＢ＿Ｂを格納するためのいかなるチャージも負担しない。一方で、テナント４１０、４１２および４１６の各々は共有可能ボリュームにＤＢ＿Ｂの複製を書き込んだので、データ重複排除が実行される後の、テナントによって負担されるコストはＸ／３である。換言すれば、テナント４１０、４１２および４１６によってそれぞれ書き込まれたＤＢ＿Ｂの３つの複製が、重複排除の後に単一の複製へと減らされており、そのため、テナント４１０、４１２および４１６の各々にアクセス可能なストレージプール６２０にＤＢ＿Ｂの単一の複製を格納するためのコストは、これら３つのテナントの間で分割される。
【0115】
ＤＢ＿Ｃに関して、４つのテナント４１０－４１６の全てが、データ重複排除が実行された後でＤＢ＿Ｃを指している（すなわち、４つのテナントの全てがＤＢ＿Ｃの複製を共有可能ボリュームへ書き込んだ）ので、テナント４１０－４１６によって負担されるコストはＸ／４である。換言すると、テナント４１０－４１６によってそれぞれ書き込まれるＤＢ＿Ｃの４つの複製が、データ重複排除の後に単一の複製に減らされており、そのため、テナント４１０－４１６の各々にアクセス可能なストレージプール６２０にＤＢ＿Ｃの単一の複製を格納するためのコストは、４つのテナント全ての間で分割される。
【0116】
ＤＢ＿Ｄに関して、４つのテナント４１０－４１６の全てが、データ重複排除が実行された後にＤＢ＿Ｄを指している（４つのテナント全てがＤＢ＿Ｄの複製を共有可能ボリュームに書き込んだ）ので、テナント４１０－４１６によって負担されるコストはＸ／４である。換言すれば、テナント４１０－４１６によってそれぞれ書き込まれたＤＢ＿Ｄの４つの複製は、データ重複排除の後に単一の複製に減らされており、そのため、テナント４１０－４１６の各々にアクセス可能なストレージプール６２０にＤＢ＿Ｄの単一の複製を格納するためのコストは、４つのテナント全ての間で分割される。
【0117】
ＤＢ＿Ｐ１、ＤＢ＿Ｐ２、ＤＢ＿Ｐ３、およびＤＢ＿Ｐ４に関して、テナント４１０は、データ重複排除後にこれらのデータブロックを指している唯一のテナントである（テナント４１０は共有不可能ボリュームにブロックＰ１、Ｐ２、Ｐ３およびＰ４を書き込んだ）ので、テナント４１０はストレージプール６２０にＤＢ＿Ｐ１を格納するためにＸを、ＤＢ＿Ｐ２を格納するためにＸを、ＤＢ＿Ｐ３を格納するためのＸを、およびＤＢ＿Ｐ４を格納するためにＸをチャージされる。換言すれば、テナント４１０がＤＢ＿Ｐ１、ＤＢ＿Ｐ２、ＤＢ＿Ｐ３、およびＤＢ＿Ｐ４の複製を共有不可能ボリュームに書き込んだので、ストレージプール６２０にこれらのブロックの複製を格納するコストは、テナント４１０によって完全に負担される。
【0118】
ＤＢ＿Ｑ１およびＤＢ＿Ｑ２に関して、テナント４１４は、データ重複排除後にブロックＱ１およびＱ２を指す唯一のテナントである（テナント４１４は共有不可能ボリュームにブロックＱ１およびＱ２を書き込んだ）ので、テナント４１４はストレージプール６２０にＤＢ＿Ｑ１を格納するためにＸを、ＤＢ＿Ｑ２を格納するためにＸをチャージされる。換言すれば、テナント４１４が共有不可能ボリュームにＤＢ＿Ｑ１およびＱ２を書き込んだので、ストレージプール６２０にＤＢ＿Ｑ１およびＤＢ＿Ｑ２の複製を格納するためのコストは、テナント４１４によって完全に負担される。
【0119】
ブロックごとのプライスに基づいて、テナント４１０－４１６によって負担されるストレージコスト（それぞれ列７３０－７６０によって示される）、テナント４１０－４１６によって負担される合計のストレージコスト（列７７０によって示される）は、以下のとおりである。
【0120】
テナント４１０：４つの共有可能なデータブロック（ＤＢ＿Ａ、ＤＢ＿Ｂ、ＤＢ＿Ｃ、およびＤＢ＿Ｄ）のための部分的プライス＋４つの共有不可能データブロック（ＤＢ＿Ｐ１、Ｐ２、Ｐ３、およびＰ４）のためのフルプライス＝（Ｘ／３＋Ｘ／３＋Ｘ／４＋Ｘ／４）＋（Ｘ＋Ｘ＋Ｘ＋Ｘ）＝５．１６Ｘ。
【0121】
テナント４１２：４つの共有可能ブロック（ＤＢ＿Ａ、ＤＢ＿Ｂ、ＤＢ＿ＣおよびＤＢ＿Ｄ）のための部分的プライス＝（Ｘ／３＋Ｘ／３＋Ｘ／４＋Ｘ／４）＝１．１６Ｘ
【0122】
テナント４１４：２つの共有可能ブロック（ＤＢ＿ＣおよびＤＢ＿Ｄ）のための部分的プライス＋２つの共有不可能データブロック（ＤＢ＿Ｑ１およびＤＢ＿Ｑ２）のためのフルプライス＝（Ｘ／４＋Ｘ／４）＋（Ｘ＋Ｘ）＝２．５Ｘ
【0123】
テナント４１６：４つの共有可能ブロックのための部分的プライス（ＤＢ＿Ａ、ＤＢ＿Ｂ、ＤＢ＿ＣおよびＤＢ＿Ｄ）＝（Ｘ／３＋Ｘ／３＋Ｘ／４＋Ｘ／４）＝１．１６Ｘ
【0124】
図８は、概して８００で指定されるフローチャート図であり、マルチテナント環境２００（図２に示される）における複数のテナントにわたる重複排除に適格または重複排除に不適格であるテナントデータを指定するための動作段階を示す。図８は、１つの実装のみの例示を提供するものであり、異なる実施形態が実装され得る環境に関して、いかなる限定も示唆するものではない。図示された環境に多くの修正が、請求項によって記載された本発明の範囲から逸脱することなく、当業者によって行われ得る。図８の段階はストレージエリアネットワークボリュームコントローラを利用するが、発明は任意のタイプの知られている、または将来知られるストレージコントローラ、および、任意のタイプの知られている、または将来知られるストレージネットワークおよびストレージテクノロジを利用して実施され得ることに留意されたい。
【0125】
段階８０２において、マルチテナントストレージプログラム２０１は、マルチテナント環境２００（図２に示される）などの、マルチテナント環境のそれぞれのテナントに関連付けられたストレージエリアの第１のセットを作成する。一実施形態において、ストレージエリアの第１のセットは、マルチテナント環境における複数のテナントにわたる重複排除に適格であると指定されたデータのみを含む。一実施形態において、ストレージエリアの第１のセットを作成することは、物理ストレージ領域の第１のセットを作成することを含む。一実施形態において、物理ストレージ領域の第１のセットを作成することはさらに、物理ストレージ領域の第１のセットから仮想ストレージ領域の第１のセットを作成することを含む。一実施形態において、仮想ストレージ領域の第１のセットを作成することはさらに、仮想ディスクの第１のセットを作成することを含む。一実施形態において、仮想ディスクの第１のセットを作成することはさらに、仮想ディスクの第１のセット上にボリュームの第１のセットを作成することを含む。一実施形態において、ボリュームの第１のセットを作成することはさらに、仮想ディスクの第１のセット上にボリュームの第１のセットをマウントすることを含む。一実施形態において、ボリュームの第１のセットを作成することはさらに、ボリュームの第１のセットのためにファイルシステムを作成することを含む。
【0126】
一実施形態において、ストレージエリアの第１のセットを作成することはさらに、仮想ディスクの第１のセット上に作成されたボリュームの第１のセットにおける各ボリュームを、「共有可能」「非機密」または「重複排除に適格」としてタグ付けすることを含む。例えば、マルチテナントストレージプログラム２０１は、仮想ディスク上に作成されたボリュームを、「非機密データ」「共有可能データ」または「重複排除に適格データ」の値で、ｄｅｄｕｐｅｃａｔｅｇｏｒｙと名付けられたフラグでタグ付けする。さらなる一例として、ストレージコントローラ２４０（図２に示される）はＩＢＭ ＳＡＮボリュームコントローラ（ＳＶＣ）であり、マルチテナントストレージプログラム２０１は、ボリュームを重複排除に適格であるとしてタグ付けするように、以下のコマンドをストレージコントローラ２４０に発行し得る：ｍｋｖｄｉｓｋ－ｍｄｉｓｋｇｒｐ ｄａｔａｒｅｄｕｃｔｉｏｎｐｏｏｌ０－ｓｉｚｅ １００－ｕｎｉｔ ｇｂ－ｉｏｇｒｐ０－ｒｓｉｚｅ０－ａｕｔｏｅｘｐａｎｄ－ｄｅｄｕｐｌｉｃａｔｅｄ－ｄｅｄｕｐｅｃａｔｅｇｏｒｙ－ｓｈａｒｅａｂｌｅ。
【0127】
段階８０４において、マルチテナントストレージプログラム２０１は、マルチテナント環境２００（図２で示される）などのマルチテナント環境のそれぞれのテナントのためにストレージエリアの第２のセットを作成する。一実施形態において、ストレージエリアの第２のセットは、マルチテナント環境において複数のテナントにわたる重複排除に不適格であると指定されたデータのみを含む。一実施形態において、ストレージエリアの第２のセットを作成することはさらに、物理ストレージ領域の第２のセットを作成することを含む。一実施形態において、ストレージエリアの第２のセットを作成することはさらに、ストレージエリアの第２のセットから仮想ストレージ領域の第２のセットを作成することを含む。一実施形態において、仮想ストレージ領域の第２のセットを作成することはさらに、仮想ディスクの第２のセットを作成することを含む。一実施形態において、仮想ストレージ領域の第２のセットを作成することはさらに、仮想ディスクの第２のセット上にボリュームの第２のセットを作成することを含む。一実施形態において、ボリュームの第２のセットを作成することはさらに、仮想ディスクの第２のセット上にボリュームの第２のセットをマウントすることを含む。一実施形態において、ボリュームの第２のセットを作成することはさらに、ボリュームの第２のセットのためのファイルシステムを作成することを含む。
【0128】
一実施形態において、ストレージエリアの第２のセットを作成することはさらに、仮想ディスクの第２のセットに対応するボリュームの第１のセットにおける各ボリュームを、「共有不可能」「機密」または「重複排除に不適格」とタグ付けすることを含む。例えば、プログラム２０１は、「機密データ」「共有不可能データ」または「重複排除に不適格なデータ」の値で、ｄｅｄｕｐｅｃａｔｅｇｏｒｙと名付けられたフラグでボリュームをタグ付けする。さらなる一例として、ストレージコントローラ２４０（図２で示される）はＩＢＭ ＳＡＮボリュームコントローラ（ＳＶＣ）であり、マルチテナントストレージプログラム２０１は、ボリュームを重複排除に不適格であるとしてタグ付けするように、以下のコマンドをストレージコントローラ２４０に発行し得る：ｍｋｖｄｉｓｋ－ｍｄｉｓｋｇｒｐ ｄａｔａｒｅｄｕｃｔｉｏｎｐｏｏｌ０－ｓｉｚｅ １００－ｕｎｉｔ ｇｂ－ｉｏｇｒｐ０－ｒｓｉｚｅ０－ａｕｔｏｅｘｐａｎｄ－ｄｅｄｕｐｌｉｃａｔｅｄ－ｄｅｄｕｐｅｃａｔｅｇｏｒｙ－ｎｏｎ－ｓｈａｒｅａｂｌｅ。
【0129】
複数のテナントにわたるデータ重複排除が、ｄｅｄｕｐｅｃａｔｅｇｏｒｙ－ｎｏｎ－ｓｈａｒｅａｂｌｅとしてタグ付けされたボリュームに書き込まれたデータに関しては可能ではないが、ｄｅｄｕｐｅｃａｔｅｇｏｒｙ－ｎｏｎ－ｓｈａｒｅａｂｌｅとタグ付けされた同じボリュームに書き込まれた重複データの重複排除は依然として許容されることに留意されたい。同様に、テナントはｄｅｄｕｐｅｃａｔｅｇｏｒｙ－ｎｏｎ－ｓｈａｒｅａｂｌｅとして複数のボリュームをタグ付けし得るが、同じテナントに関連付けられたｄｅｄｕｐｅｃａｔｅｇｏｒｙ－ｎｏｎ－ｓｈａｒｅａｂｌｅとタグ付けされたボリュームにわたる重複データの重複排除もまた可能である。
【0130】
図９は、概して９００で指定されるフローチャート図であり、本発明の少なくとも１つの実施形態によるマルチテナント環境２００（図２に示される）などの、マルチテナント環境における選択的データ重複排除を実行するための動作段階を示す。図９は、１つの実装のみの例示を提供するものであり、異なる実施形態が実装され得る環境に関していかなる限定も示唆するものではない。図示された環境に多くの修正が、請求項によって記載された本発明の範囲から逸脱することなく、当業者によって行われ得る。
【0131】
段階９０２において、マルチテナントストレージプログラム２０１は、テナントからの書き込み操作／要求を識別および／または受信する。一実施形態において、書き込み操作／要求は、物理ストレージ領域に関連付けられた物理ボリュームを対象とする。例えば、書き込み操作／要求は、ストレージプールに関連付けられた物理ボリュームを対象とする。一実施形態において、書き込み操作／要求は、仮想ディスク上に作成されたボリュームを対象とする。一実施形態において、書き込み操作／要求は、仮想ディスク上に作成された仮想ボリュームまたは論理ボリュームを対象とする。
【0132】
決定ステップ９０４において、マルチテナントストレージプログラム２０１は、書き込み操作／要求が複数のテナントにわたって重複排除に適格であるかどうか判断する。一実施形態において、書き込み操作／要求が、ボリュームが複数のテナントにわたって重複に適格であることを示す値のタグを有するボリュームを対象とする場合、書き込み操作／要求は複数のテナントにわたって重複排除に適格である。例えば、「共有可能」「非機密」または「重複排除に適格」の値のタグを有するボリュームは、ボリュームに書き込まれたデータが、複数のテナントにわたって重複排除に適格であることをマルチテナントストレージプログラム２０１に示すように使用され得る。さらなる一例として、マルチテナントストレージプログラム２０１が、データブロック１２３をボリューム５に書き込むように、テナントＡからの書き込み操作／要求を識別またはさもなければ受信する場合、マルチテナントストレージプログラム２０１は、ボリューム５が「共有可能」とタグ付けされており、したがって重複排除に適格であると判断する。
【0133】
一実施形態において、書き込み操作／要求が、ボリュームが複数のテナントにわたる重複排除に不適格であることを示す値のタグを有するボリュームを対象とする場合、書き込み操作／要求は複数のテナントにわたる重複排除に関して重複排除に不適格である。例えば、「共有不可能」「機密」または「重複排除に不適格」の値のタグを有するボリュームは、ボリュームに書き込まれたデータが複数のテナントにわたる重複排除に関して不適格であることを、マルチテナントストレージプログラム２０１に示すように使用され得る。さらなる一例として、マルチテナントストレージプログラム２０１が、データブロック４５６をボリューム７に書き込むように、テナントＢからの書き込み操作／要求を識別またはさもなければ受信する場合、マルチテナントストレージプログラム２０１は、ボリューム７が「共有不可能」とタグ付けされており、したがって、複数のテナントにわたる重複排除に不適格であると判断する。一実施形態において、それぞれのボリュームに関連付けられるタグは、ルックアップテーブルまたはインデックスに格納される。
【0134】
ボリュームを対象とする書き込み操作／要求が、複数のテナントにわたるデータ重複に関して適格であるとの判断に応答して（決定ステップ９０４の「はい」分岐）、マルチテナントストレージプログラム２０１は段階９１０に進む。ボリュームを対象とする書き込み操作／要求が、複数のテナントにわたるデータ重複排除に関して適格でないとの判断に応答して（決定ステップ９０４の「いいえ」分岐）、マルチテナントストレージプログラム２０１は決定ステップ９０６に進む。
【0135】
段階９０６において、ボリュームを対象とする書き込み操作／要求が複数のテナントにわたるデータ重複排除に不適格であるという判断に応答して、マルチテナントストレージプログラム２０１は、ハッシュ化アルゴリズムをデータブロックに適用する前に、ボリュームに書き込まれたデータブロックを、書き込み動作を発したテナントの一意な識別子と連結する。本明細書において使用されるように、データブロックと、テナントの一意な識別子との連結は、連結されたデータセグメントと称されるものとする。例えば、テナント１が重複排除に不適格なボリューム９にデータブロックＡを書き込むように書き込み動作を発する場合、連結されたデータセグメントは、ブロックＡに対応するデータセグメントを、テナント１のテナントＩＤと連結するように形成される。代替的な実施形態において、段階９０６において、ボリュームを対象とする書き込み動作が複数のテナントにわたる重複排除に不適格であるとの判断に応答して、マルチテナントストレージプログラム２０１は、ハッシュ化アルゴリズムをデータブロックに適用する前に、暗号化アルゴリズムを介して、重複排除に不適格なボリュームに書き込まれたデータブロックを暗号化する。
【0136】
段階９０８において、マルチテナントストレージプログラム２０１は、連結されたデータセグメントに基づいて、重複排除に不適格なボリュームに書き込まれたデータブロックに関するハッシュ値を生成する。以前の例に続けると、データブロックＡに対応するデータセグメントが１２３であり、テナント１のテナントＩＤがｘｙｚである場合、マルチテナントストレージプログラム２０１は、連結されたデータセグメント「ｘｙｚ１２３」または「１２３ｘｙｚ」に基づいてデータブロックＡに関するハッシュ値を生成する。代替的な実施形態において、マルチテナントストレージプログラム２０１は、ブロックが暗号化アルゴリズムを介して暗号化された後に、重複排除に不適格なボリュームに書き込まれたデータブロックに関するハッシュ値を生成する。例えば、データブロックＢが重複排除に不適格ボリューム５に書き込まれる場合、マルチテナントストレージプログラム２０１は、データブロックＢに対応するデータセグメントを、暗号化アルゴリズムを介して暗号文に変換し、暗号文に基づいて、データブロックＢに関するハッシュ値を生成する。
【0137】
段階９１０において、マルチテナントストレージプログラム２０１は、複数のボリュームにわたる重複排除に適格なボリュームに書き込まれたデータブロックに関するハッシュ値を、データブロック自体に基づいて生成する。換言すれば、ハッシュ値は、データブロックに対応するデータに基づいて生成される。例えば、データブロックＣに対応するデータセグメントが４５６である場合、マルチテナントストレージプログラム２０１は、データセグメント４５６に基づいて、データブロックＡに関するハッシュ値を生成する。
【0138】
段階９１２において、マルチテナントストレージプログラム２０１は、同一のハッシュ値を有するデータブロックの識別に基づいて、データブロックの重複コピーを除去する。一実施形態において、データブロックの重複コピーを除去することは、重複コピーを格納された複製を指すレファレンスで置き換えることを含む。一実施形態において、重複コピーは、テナントに関連付けられた物理ストレージ領域にデータブロックを書き込む前に、除去される。代替的な実施形態において、重複コピーは、テナントに関連付けられた物理ストレージ領域にデータブロックを書き込んだ後に、除去される。
【0139】
図１０は、概して１０００で指定されるフローチャート図であり、本発明の少なくとも１つの実施形態によるマルチテナント環境２００（図２に示される）などのマルチテナント環境のそれぞれのテナントに関するストレージコストを、動的に計算するための動作段階を示す。図１０はブロックストレージ、特にデータのブロックを参照するが、図１０の段階は、ファイルストレージ、ブロックストレージ、およびオブジェクトストレージを含む、任意のタイプの知られている、または将来知られるストレージアーキテクチャ、および任意のタイプの知られている、または将来知られる、ブロック、ファイル、およびオブジェクトを含むデータ構造を利用して実施され得ることが、理解されるべきである。図１０は１つの実装のみの例示を提供するものであり、異なる実施形態が実装され得る環境に関していかなる限定も示唆するものではない。図示された環境に多くの修正が、請求項によって記載された本発明の範囲から逸脱することなく、当業者によって行われ得る。
【0140】
段階１００２において、マルチテナントプログラム２０１は、ブロックの複製を指しているテナントの数を識別する。一実施形態において、単一のテナントが、複数のボリュームにわたって重複排除に不適格と指定されたボリュームにブロックの複製を書き込んだ場合、そのテナントのみがブロックの複製を指す。例えば、テナント２１４が仮想ディスク２６６上の共有不可能ボリューム２７６にブロックＬを書き込む場合、ブロックＬは、仮想ディスク２６６に対応する物理ストレージ２３０上の位置に格納されるであろうし、テナント２１４は、ブロックＬのこの複製を指すであろう。しかしながら、テナント２１６が第２の、ブロックＬの重複コピーを仮想ディスク２６６上の共有可能ボリューム２７７に書き込んだ場合でさえも、ブロックＬの重複コピーは、仮想ディスク２７７に対応する物理ストレージ２３０上の位置に格納されるであろうし、テナント２１６は、ブロックＬの重複コピーを指すであろう。
【0141】
一実施形態において、２またはそれ以上のテナントが、複数のボリュームにわたって重複排除に適格と指定されたボリュームに、ブロックの同じ複製を書き込んだ場合、２またはそれ以上のテナントは同じブロックを指す。例えば、テナント２１０が、仮想ディスク２６１上に作成された共有可能ボリューム２７１にブロックＭを書き込む場合、ブロックＭは、仮想ディスク２６１に対応する物理ストレージ２３０上の位置に格納されるであろう。この点において、テナント２１０のみがブロックＭを指すであろう。しかしながら、テナント２１２もまた、仮想ディスク２６３上の共有可能ボリューム２７３へブロックＭを書き込む場合、ブロックＭは、重複コピーとして識別されるであろうし、そのため、仮想ディスク２６３に対応する物理ストレージ２３０上の位置に格納されないであろう。むしろマルチテナントストレージプログラム２０１は、ブロックＭの重複コピーを、以前にテナント２１０によって書き込まれて、仮想ディスク２６１に対応する物理ストレージ２３０上の位置に格納された、ブロックＭのオリジナルの複製を指すレファレンスに置き換えるであろう。
【0142】
段階１００４において、マルチテナントプログラム２０１は、格納されたブロックに関連付けられたテナントストレージコストを判断する。一実施形態において、テナントストレージコストは、ブロックを指しているテナントの数で除算した、格納されたブロックごとの固定プライスに、少なくとも部分的に基づいて計算される。例えば、格納されたブロックごとのプライスがＸであり、４つのテナントがブロックＮを指している場合、ブロックＮに指しているテナントに関するストレージコストはＸ／４であろう。
【0143】
決定ステップ１００６において、マルチテナントプログラム２０１は、ブロックを指しているテナントの数が変更されたことを判断する。一実施形態において、ブロックを指しているテナントの数の変更は、ブロック上で実行される変更データ操作の識別に基づいて判断される。一実施形態において、変更データ操作は、ＩＮＳＥＲＴ、ＵＰＤＡＴＥ、またはＤＥＬＥＴＥ操作、またはそれらの任意の同等の動作などの、データを修正する任意の動作である。例えば、格納されたブロックごとのコストがＸであり、テナント２１０－２１６がブロックＯの同じ複製を指している場合、各テナントに関するストレージコストはＸ／４であろう。しかしながら、テナント２１６がブロックＯを削除するためにＤＥＬＥＴＥ操作を発する場合、テナント２１０－２１４は、ブロックＯの複製を指したままであろうし、テナント２１６はブロックＯの複製をもはや指していないであろう。それに応じて、この点から進めると、テナント２１６はブロックＯの複製をもはや指していないであろうから、テナント２１０－２１４の各々に関する新しいストレージコストはＸ／３であろうし、テナント２１６に関する新しいストレージコストはゼロであろう。
【0144】
別の例において、格納されたブロックごとのコストがＸであり、テナント２１０－２１６がブロックＰの同じ複製を指す場合、各テナントに関するストレージコストはＸ／４であろう。しかしながら、テナント２１０がブロックＰを更新するように更新動作を発する場合、テナント２１２－２１６は、ブロックＰの以前のバージョンを指したままであろうし、テナント２１０は今やブロックＰの更新バージョンを指すであろう。それに応じて、この点から進めると、ブロックＰの格納のためのテナント２１２－２１６の各々に関する新しいストレージコストはＸ／３であろうし、ブロックＰの更新バージョンの格納のためのテナント２１０に関する新しいストレージコストはＸであろう。
【0145】
一実施形態において、ブロックを指しているテナントの数の変更は、複数のテナントにわたって重複排除に適格と指定されたボリュームに以前に書き込まれた、および、物理ストレージ２３０などのマルチテナント環境（図２に示される）のストレージエリアに現在書き込まれた、ブロックの複製を書き込むための書き込み操作／要求を識別することに基づいて判断される。例えば、テナント２１０－２１４がブロックＱを指している場合、各テナントに関するストレージコストは、Ｘ／３であろう。しかしながら、テナント２１６が仮想ディスク２６６上の共有可能ボリューム２７７にブロックＱを書き込むための書き込み操作／要求を発する場合、マルチテナントストレージプログラム２０１は、共有可能ボリューム２７７に書き込まれたブロックＱの複製を、物理ストレージ２３０に格納されたブロックＱの複製を指すレファレンスによって置き換えるであろう。それに応じて、この点から進めると、ブロックＱの単一の複製を格納するためのテナント２１０－２１６に関する新しいストレージコストは、Ｘ／４であろう。
【0146】
ブロックを指しているテナントの数が変更されたとの判断に応答して（決定ステップ１００６の「いいえ」分岐）、マルチテナントストレージプログラム２０１は決定ステップ１００６へ戻る。ブロックを指しているテナントの数が変更されたとの判断に応答して（決定ステップ１００６の「はい」分岐）、マルチテナントプログラム２０１は段階１００８に進む。
【0147】
段階１００８において、マルチテナントストレージプログラム２０１は、ブロックを指しているテナントに関する、ブロックごとのテナントストレージコストを動的に調整する。一実施形態において、テナントストレージコストは、ブロックを指しているテナントの新しい数によって除算されたブロックごとの固定プライスに基づいて、動的に調整される。例えば、テナント２１０が以前にブロックＯを指しており、テナント２１６が、ブロックＯを削除するようにＤＥＬＥＴＥ操作／要求を発し、格納されたブロックごとのプライスはＸである場合、ブロックＯを格納するためのテナント２１６に関する新しいテナントストレージコストは、ゼロであろう。しかしながら、テナント２１０－２１６に関するテナントストレージコストが、以前にテナント２１０－２１６がブロックＯを指していたときにはＸ／４であった場合、テナント２１０－２１４に関する新しいテナントストレージコストはＸ／３であろう。
【0148】
段階１０１０において、ブロックを指しているテナントの数の変更前に、マルチテナントストレージプログラム２０１が、ブロックを指しているそれらのテナントに関する合計のテナントストレージコストを生成する。一実施形態において、格納されたブロックに関する合計のテナントストレージコストは、段階１００４において計算されたように、テナントがブロックを指す時間の量に、ブロックを指しているテナントの所定数に関するブロックのストレージコストを乗じたものに基づく。本発明の様々な実施形態において、マルチテナントストレージプログラム２０１は、任意の予め指定された時間レート（すなわち、格納されたブロックごとのストレージコストは、秒、分、時間、日、週、月、または年によって計算され得る）で合計のストレージコストを計算し得ることが理解されるべきである。例えば、格納されたブロックごとのプライスが毎分Ｘであり、単一のテナントが１０分の間ブロックＡを指す場合、このテナントは１０Ｘをチャージされるであろう。しかしながら、５つのテナントが１０分の間ブロックＡの同じ複製を指す場合、各テナントは２Ｘ（１０Ｘ／５のテナント）をチャージされるであろう。
【0149】
別の例において、格納されたブロックごとのプライスが時間ごとにＹであり、２つのテナントが２４時間の間ブロックＢの同じ複製を指す場合、各テナントは１２Ｙ（２４Ｙ／２つのテナント）をチャージされるであろう。しかしながら、第１テナントが２４時間の間ブロックＢの複製を指し、第２テナントが６時間のみの間ブロックＢの同じ複製を指した場合、第１テナントは、ブロックＢの１８時間の格納のための１８Ｙ、および、第１テナントおよび第２テナントの両方がブロックＢの同じ複製を指していた６時間のための３Ｙ（６Ｙ／ブロックＢを指している２つのテナント）をチャージされるであろう。同様に、第２テナントもまた、第１テナントと第２テナントの両方がブロックＢの同じ複製を指していた６時間のための３Ｙ（６Ｙ／ブロックＢを指している２つのテナント）をチャージされるであろう。
【0150】
図１１は、概して１１００で指定され、本発明の少なくとも１つの実施形態による、マルチテナントストレージプログラム２０１を実行するために適切な、コンピューティングデバイスのコンポーネントを表すブロック図である。コンピューティングデバイス１１００は、１または複数のプロセッサ１１０４（１または複数のコンピュータプロセッサを含む）、通信ファブリック１１０２、ＲＡＭ１１１６およびキャッシュ１１１８を含むメモリ１１０６、永続ストレージ１１０８、通信ユニット１１１２、Ｉ／Ｏインタフェース１１１４、ディスプレイ１１２２、および外部デバイス１１２０を含む。図１１は、１つの実施形態の例示のみを提供し、異なる実施形態が実装され得る環境に関していかなる限定も示唆するものではないことが理解されるべきである。図示された環境に対して多くの修正が行われてもよい。
【0151】
示されるように、コンピューティングデバイス１１００は通信ファブリック１１０２にわたって動作し、コンピュータプロセッサ１１０４、メモリ１１０６、永続ストレージ１１０８、通信ユニット１１１２、および入力／出力（Ｉ／Ｏ）インタフェース１１１４の間の通信を提供する。通信ファブリック１１０２は、データを通すのに適切な任意のアーキテクチャで実装され得るか、またはプロセッサ１１０４（例えば、マイクロプロセッサ、通信プロセッサ、およびネットワークプロセッサ）、メモリ１１０６、外部デバイス１１２０、およびシステム内の任意の他のハードウェアコンポーネント間の情報を制御し得る。例えば、通信ファブリック１１０２は、１または複数のバスを用いて実装され得る。
【0152】
メモリ１１０６および永続ストレージ１１０８は、コンピュータ可読記憶媒体である。示される実施形態において、メモリ１１０６は、ランダムアクセスメモリ（ＲＡＭ）１１１６およびキャッシュ１１１８を含む。一般的に、メモリ１１０６は、任意の適切な揮発性または不揮発性の１または複数のコンピュータ可読記憶媒体を含み得る。
【0153】
マルチテナントストレージプログラム２０１に関するプログラム命令は、永続ストレージ１１０８に格納され得、または、より一般的には、メモリ１１０６の１または複数のメモリを介するそれぞれのコンピュータプロセッサ１１０４のうちの１または複数による実行のための、任意のコンピュータ可読記憶媒体に格納され得る。永続ストレージ１１０８は、磁気ハードディスクドライブ、ソリッドステートディスクドライブ、半導体ストレージデバイス、リードオンリメモリ（ＲＯＭ）、電気的消去可能プログラマブルリードオンリメモリ（ＥＥＰＲＯＭ）、フラッシュメモリ、またはプログラム命令またはデジタル情報を格納することが可能な任意の他のコンピュータ可読記憶媒体であり得る。
【0154】
永続ストレージ１１０８によって使用される媒体もまた着脱可能であり得る。例えば、着脱可能なハードドライブが永続ストレージ１１０８に使用され得る。他の例は、永続ストレージ１１０８の一部でもある別のコンピュータ可読記憶媒体に転送するためにドライブに挿入される光ディスクおよび磁気ディスク、サムドライブ、およびスマートカードを含む。
【0155】
通信ユニット１１１２は、これらの例において、他のデータ処理システムまたはデバイスとの通信を提供する。これらの例において、通信ユニット１１１２は、１または複数のネットワークインタフェースカードを含み得る。通信ユニット１１１２は、物理通信リンクおよび無線通信リンクのいずれかまたは両方の使用を通じて通信を提供し得る。本発明のいくつかの実施形態の文脈において、各種入力データの情報源は、入力データが受信されて、出力が同様に通信ユニット１１１２を介して伝送され得るように、コンピューティングデバイス１１００に対して物理的に遠隔であってよい。
【0156】
Ｉ／Ｏインタフェース１１１４は、コンピューティングデバイス１１００と併せて動作し得る他のデバイスとの、データの入力および出力を可能にする。例えば、Ｉ／Ｏインタフェース１１１４は、キーボード、キーパッド、タッチスクリーン、または他の適切な入力デバイスとして存在し得る外部デバイス１１２０への接続を提供し得る。外部デバイス１１２０はまた、ポータブルコンピュータ可読記憶媒体、例えばサムドライブ、ポータブル光または磁気ディスク、およびメモリカードも含み得る。本発明の実施形態を実施するのに使用されるソフトウェアおよびデータは、そのようなポータブルコンピュータ可読記憶媒体に格納することができ、Ｉ／Ｏインタフェース１１１４を介して永続ストレージ１１０８にロードし得る。Ｉ／Ｏインタフェース１１１４はまた、同様にディスプレイ１１２２に接続することもできる。ディスプレイ１０２２は、データをユーザに表示するメカニズムを提供し、例えば、コンピュータモニタであり得る。
【0157】
本開示は、クラウドコンピューティングに関する詳細な説明を含むが、本明細書に記載される教示内容の実装形態は、クラウドコンピューティング環境に限定されないことを理解されたい。むしろ、本発明の実施形態は、現在知られている、または、今後開発される他の任意のタイプのコンピューティング環境と併せて実装することが可能である。
【0158】
クラウドコンピューティングは、管理の労力またはサービスのプロバイダとの対話を最小限に抑えながら迅速にプロビジョニングおよびリリースされ得る構成可能なコンピューティングリソース（例えば、ネットワーク、ネットワーク帯域幅、サーバ、処理、メモリ、ストレージ、アプリケーション、仮想マシン、およびサービス）の共有プールに対する便利なオンデマンドのネットワークアクセスを可能にするためのサービス提供のモデルである。本クラウドモデルは、少なくとも５つの特性、少なくとも３つのサービスモデル、および少なくとも４つの展開モデルを含み得る。
【0159】
特性は以下のとおりである。
オンデマンドセルフサービス：クラウドコンシューマは、サービスプロバイダとの人的対話を要することなく、必要に応じて自動的に、サーバ時間およびネットワークストレージなどのコンピューティング能力を一方的にプロビジョニングすることができる。
幅広いネットワークアクセス：能力は、ネットワークを介して利用可能であり、また、異種混交のシンクライアントプラットフォームまたはシッククライアントプラットフォーム（例えば、携帯電話、ラップトップ、およびＰＤＡ（登録商標））による使用を促進する標準的なメカニズムを通じてアクセスされる。
リソースプーリング：プロバイダのコンピューティングリソースは、マルチテナントモデルを使用して複数のコンシューマにサービス提供するようにプールされており、様々な物理リソースおよび仮想リソースが需要に沿って動的に割り当ておよび再割り当てされる。コンシューマは一般に提供されたリソースの正確な位置に対する制御または知識を有していないが、より高いレベルの抽象化（例えば、国、州、またはデータセンタ）において位置を指定することが可能である場合があるという点で、位置の独立性がある。
迅速な拡張性：能力は迅速に且つ伸縮自在に、場合によっては自動的にプロビジョニングされ、素早くスケールアウトすることも、迅速にリリースして素早くスケールインすることもできる。コンシューマにとって、多くの場合、プロビジョニングのために利用可能な能力は無制限であるように見え、任意の時点において任意の量で購入され得る。
計測サービス：クラウドシステムは、ある抽象化レベルでサービスのタイプ（例えば、ストレージ、処理、帯域幅、およびアクティブなユーザアカウント）に適した計測能力を活用することにより、リソースの使用を自動的に制御および最適化する。リソース使用量をモニタリング、制御および報告することができ、それにより、利用されるサービスのプロバイダおよびコンシューマの両方に透明性が提供される。
オンデマンドセルフサービス：クラウドコンシューマは、サービスプロバイダとの人的対話を要することなく、必要に応じて自動的に、サーバ時間およびネットワークストレージなどのコンピューティング能力を一方的にプロビジョニングすることができる。
幅広いネットワークアクセス：能力は、ネットワークを介して利用可能であり、また、異種混交のシンクライアントプラットフォームまたはシッククライアントプラットフォーム（例えば、携帯電話、ラップトップ、およびＰＤＡ（登録商標））による使用を促進する標準的なメカニズムを通じてアクセスされる。
リソースプーリング：プロバイダのコンピューティングリソースは、マルチテナントモデルを使用して複数のコンシューマにサービス提供するようにプールされており、様々な物理リソースおよび仮想リソースが需要に沿って動的に割り当ておよび再割り当てされる。コンシューマは一般に提供されたリソースの正確な位置に対する制御または知識を有していないが、より高いレベルの抽象化（例えば、国、州、またはデータセンタ）において位置を指定することが可能である場合があるという点で、位置の独立性がある。
迅速な拡張性：能力は迅速に且つ伸縮自在に、場合によっては自動的にプロビジョニングされ、素早くスケールアウトすることも、迅速にリリースして素早くスケールインすることもできる。コンシューマにとって、多くの場合、プロビジョニングのために利用可能な能力は無制限であるように見え、任意の時点において任意の量で購入され得る。
計測サービス：クラウドシステムは、ある抽象化レベルでサービスのタイプ（例えば、ストレージ、処理、帯域幅、およびアクティブなユーザアカウント）に適した計測能力を活用することにより、リソースの使用を自動的に制御および最適化する。リソース使用量をモニタリング、制御および報告することができ、それにより、利用されるサービスのプロバイダおよびコンシューマの両方に透明性が提供される。
【0160】
サービスモデルは以下のとおりである。
サービスとしてのソフトウェア（ＳａａＳ）：コンシューマに提供される能力は、クラウドインフラストラクチャ上で実行しているプロバイダのアプリケーションを使用することである。アプリケーションは、ウェブブラウザ（例えば、ウェブベースの電子メール）などのシンクライアントインタフェースを通じて様々なクライアントデバイスからアクセス可能である。コンシューマは、限定されたユーザ固有のアプリケーション構成設定を考え得る例外として、ネットワーク、サーバ、オペレーティングシステム、ストレージまたは更には個々のアプリケーション能力を含む、基礎をなすクラウドインフラストラクチャを管理または制御しない。
サービスとしてのプラットフォーム（ＰａａＳ）：コンシューマに提供される能力は、プロバイダによってサポートされるプログラミング言語およびツールを使用して作成された、コンシューマが作成または取得したアプリケーションをクラウドインフラストラクチャ上に展開することである。コンシューマは、ネットワーク、サーバ、オペレーティングシステム、またはストレージを含む、基礎をなすクラウドインフラストラクチャを管理または制御しないが、展開されたアプリケーション、および場合によってはアプリケーションホスティング環境構成に対して制御を有する。
サービスとしてのインフラストラクチャ（ＩａａＳ）：コンシューマに提供される能力は、処理、ストレージ、ネットワーク、および他の基本的なコンピューティングリソースをプロビジョニングすることであり、コンシューマは、オペレーティングシステムおよびアプリケーションを含み得る任意のソフトウェアを展開し、実行させることが可能である。コンシューマは、基礎をなすクラウドインフラストラクチャを管理または制御しないが、オペレーティングシステム、ストレージ、展開されたアプリケーションに対する制御を有するとともに、場合によっては選択されたネットワーキングコンポーネント（例えば、ホストファイアウォール）に対する限定的な制御を有する。
サービスとしてのソフトウェア（ＳａａＳ）：コンシューマに提供される能力は、クラウドインフラストラクチャ上で実行しているプロバイダのアプリケーションを使用することである。アプリケーションは、ウェブブラウザ（例えば、ウェブベースの電子メール）などのシンクライアントインタフェースを通じて様々なクライアントデバイスからアクセス可能である。コンシューマは、限定されたユーザ固有のアプリケーション構成設定を考え得る例外として、ネットワーク、サーバ、オペレーティングシステム、ストレージまたは更には個々のアプリケーション能力を含む、基礎をなすクラウドインフラストラクチャを管理または制御しない。
サービスとしてのプラットフォーム（ＰａａＳ）：コンシューマに提供される能力は、プロバイダによってサポートされるプログラミング言語およびツールを使用して作成された、コンシューマが作成または取得したアプリケーションをクラウドインフラストラクチャ上に展開することである。コンシューマは、ネットワーク、サーバ、オペレーティングシステム、またはストレージを含む、基礎をなすクラウドインフラストラクチャを管理または制御しないが、展開されたアプリケーション、および場合によってはアプリケーションホスティング環境構成に対して制御を有する。
サービスとしてのインフラストラクチャ（ＩａａＳ）：コンシューマに提供される能力は、処理、ストレージ、ネットワーク、および他の基本的なコンピューティングリソースをプロビジョニングすることであり、コンシューマは、オペレーティングシステムおよびアプリケーションを含み得る任意のソフトウェアを展開し、実行させることが可能である。コンシューマは、基礎をなすクラウドインフラストラクチャを管理または制御しないが、オペレーティングシステム、ストレージ、展開されたアプリケーションに対する制御を有するとともに、場合によっては選択されたネットワーキングコンポーネント（例えば、ホストファイアウォール）に対する限定的な制御を有する。
【0161】
展開モデルは以下のとおりである。
プライベートクラウド：クラウドインフラストラクチャは、組織のためだけに運用される。それは、組織またはサードパーティによって管理することができ、オンプレミスまたはオフプレミスで存在することができる。
コミュニティクラウド：クラウドインフラストラクチャは、複数の組織により共有されており、共有の関心事（例えば、ミッション、セキュリティ要件、ポリシ、および法令順守に関わる考慮事項）を有する特定のコミュニティをサポートする。それは、当該組織またはサードパーティによって管理されてよく、オンプレミスまたはオフプレミスで存在し得る。
パブリッククラウド：クラウドインフラストラクチャは、一般大衆または大規模な業界団体にとって利用可能になり、クラウドサービスを販売する組織により所有される。
ハイブリッドクラウド：このクラウドインフラストラクチャは、２またはそれより多くのクラウド（プライベート、コミュニティ、またはパブリック）の複合体であり、これは、一意的なエンティティのままであるが、データおよびアプリケーションのポータビリティ（例えば、クラウド間の負荷分散のためのクラウドバースト）を可能にする標準化された技術または独自技術によって共に結合される。
プライベートクラウド：クラウドインフラストラクチャは、組織のためだけに運用される。それは、組織またはサードパーティによって管理することができ、オンプレミスまたはオフプレミスで存在することができる。
コミュニティクラウド：クラウドインフラストラクチャは、複数の組織により共有されており、共有の関心事（例えば、ミッション、セキュリティ要件、ポリシ、および法令順守に関わる考慮事項）を有する特定のコミュニティをサポートする。それは、当該組織またはサードパーティによって管理されてよく、オンプレミスまたはオフプレミスで存在し得る。
パブリッククラウド：クラウドインフラストラクチャは、一般大衆または大規模な業界団体にとって利用可能になり、クラウドサービスを販売する組織により所有される。
ハイブリッドクラウド：このクラウドインフラストラクチャは、２またはそれより多くのクラウド（プライベート、コミュニティ、またはパブリック）の複合体であり、これは、一意的なエンティティのままであるが、データおよびアプリケーションのポータビリティ（例えば、クラウド間の負荷分散のためのクラウドバースト）を可能にする標準化された技術または独自技術によって共に結合される。
【0162】
クラウドコンピューティング環境は、ステートレス性、低結合性、モジュール性、および意味的相互運用性に重点を置いたサービス指向型である。クラウドコンピューティングの中核には、相互接続されたノードのネットワークを含むインフラストラクチャが存在する。
【0163】
図１２は、本発明の少なくとも１つの実施形態によるクラウドコンピューティング環境５０を示すブロック図である。示されるように、クラウドコンピューティング環境５０は、例えば、パーソナルデジタルアシスタント（ＰＤＡ）または携帯電話５４Ａ、デスクトップコンピュータ５４Ｂ、ラップトップコンピュータ５４Ｃ、および／または、自動車コンピュータシステム５４Ｎなど、クラウドコンシューマによって使用されるローカルコンピューティングデバイスが通信し得る１または複数のクラウドコンピューティングノード１０を含む。ノード１０は、互いに通信し得る。それらは、本明細書の上記で説明されたようなプライベートクラウド、コミュニティクラウド、パブリッククラウド、またはハイブリッドクラウド、またはこれらの組み合わせなど、１または複数のネットワーク内で物理的にまたは仮想的にグループ化され得る（図示しない）。これにより、クラウドコンピューティング環境５０は、クラウドコンシューマがローカルコンピューティングデバイス上でリソースを維持する必要のないインフラストラクチャ、プラットフォーム、および／またはソフトウェアをサービスとして提供することが可能となる。図１２に示すコンピューティングデバイス５４Ａ－５４Ｎのタイプは、例示のみを意図していること、コンピューティングノード１０およびクラウドコンピューティング環境５０は、ネットワークおよび／またはネットワークアドレス可能接続の任意のタイプを通じて、コンピュータ化デバイスの任意のタイプと（例えば、ウェブブラウザを使用して）通信してもよいことが理解される。
【0164】
図１３は、本発明の少なくとも１つの実施形態による、図１２に示されたクラウドコンピューティング環境５０によって提供された関数抽象化モデル層のセットを示すブロック図である。図１３に示す、コンポーネント、層、機能は例示のみを意図しており、本発明の実施形態がこれらに限定されないことが先に理解されるべきである。図示されるように、以下の層および対応する機能が提供される。
【0165】
ハードウェアおよびソフトウェア層６０は、ハードウェアおよびソフトウェアコンポーネントを含む。ハードウェアコンポーネントの例には、メインフレーム６１、ＲＩＳＣ（縮小命令セットコンピュータ）アーキテクチャベースのサーバ６２、サーバ６３、ブレードサーバ６４、ストレージデバイス６５、およびネットワークおよびネットワーキングコンポーネント６６が含まれている。いくつかの実施形態において、ソフトウェアコンポーネントは、ネットワークアプリケーションサーバソフトウェア６７およびデータベースソフトウェア６８を含む。
【0166】
仮想化層７０は、以下、すなわち、仮想サーバ７１、仮想ストレージ７２、仮想プライベートネットワークを含む仮想ネットワーク７３、仮想アプリケーションおよびオペレーティングシステム７４、および仮想クライアント７５である、仮想エンティティの例が提供され得る抽象化層を提供する。
【0167】
１つの例において、管理層８０は、以下で説明される機能を提供し得る。リソースプロビジョニング８１では、クラウドコンピューティング環境内でタスクを実行するのに利用されるコンピューティングリソースおよび他のリソースの動的調達を提供する。計測およびプライス設定８２は、クラウドコンピューティング環境内でリソースが利用される際のコスト追跡、およびこれらのリソースの消費に対する請求またはインボイス作成を提供する。１つの例において、これらのリソースは、アプリケーションソフトウェアライセンスを含み得る。セキュリティは、クラウドコンシューマおよびタスクのアイデンティティ検証、並びに、データおよび他のリソースの保護を提供する。ユーザポータル８３は、コンシューマおよびシステム管理者のために、クラウドコンピューティング環境へのアクセスを提供する。サービスレベル管理８４は、必要なサービスレベルに適合するように、クラウドコンピューティングリソースの割り当ておよび管理を提供する。サービスレベルアグリーメント（ＳＬＡ）計画および履行８５は、ＳＬＡに従って将来の要件が予測されるクラウドコンピューティングリソースの事前準備および調達を提供する。
【0168】
ワークロード層９０は、クラウドコンピューティング環境が利用され得る機能の例を提供する。この層から提供され得るワークロードおよび機能の例は、マッピングおよびナビゲーション９１、ソフトウェア開発およびライフサイクル管理９２、仮想教室教育配信９３、データ分析処理９４、取引処理９５、および選択的データ重複９６を含む。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【手続補正書】
【提出日】2024-01-11
【手続補正1】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
第１テナントに関連付けられた第１ストレージ領域に書き込まれたブロック、および、他のテナントに関連付けられた他のストレージ領域に書き込まれた前記ブロックの冗長な複製のデータ重複排除を、前記第１テナントに関連付けられた前記第１ストレージ領域を第１パラメータでタグ付けすることに少なくとも部分的に基づいて、阻止する段階；および、前記第１パラメータにタグ付けされた前記第１ストレージ領域を対象にした書き込み動作の検出に応答して、
前記第１ストレージ領域に書き込まれるべきブロックを、前記ブロックをハッシュする前に修正する段階
を備える、マルチテナント環境における選択的データ重複排除のためのコンピュータ実装方法。
【請求項2】
前記ブロックを修正する段階は、前記第１テナントに関連付けられたテナント識別子を前記ブロックと連結する段階を含む、請求項１に記載のコンピュータ実装方法。
【請求項3】
前記第１テナントに関連付けられた前記テナント識別子の前記ブロックへの前記連結に基づいて前記ブロックに関するハッシュ値を生成する段階をさらに含む、請求項２に記載のコンピュータ実装方法。
【請求項4】
前記ブロックを修正する段階は、前記ブロックを暗号化する段階を含む、請求項１に記載のコンピュータ実装方法。
【請求項5】
前記暗号化されたブロックに基づいて前記ブロックに関するハッシュ値を生成する段階をさらに含む、請求項４に記載のコンピュータ実装方法。
【請求項6】
前記第１テナントに関連付けられた前記第１ストレージ領域をタグ付けする段階は、前記第１ストレージ領域から作成された仮想ディスク上のボリュームを前記第１パラメータでタグ付けする段階をさらに含む、請求項１に記載のコンピュータ実装方法。
【請求項7】
前記第１パラメータは、前記仮想ディスク上の前記ボリュームに書き込まれたブロックが、前記マルチテナント環境における複数のテナントにわたる重複排除に不適格であることを示す、請求項６に記載のコンピュータ実装方法。
【請求項8】
前記第１テナントに関連付けられた前記第１ストレージ領域、および、前記他のテナントに関連付けられた前記他のストレージ領域は、共有ストレージプールの一部である、請求項１から７のいずれか一項に記載のコンピュータ実装方法。
【請求項9】
前記第１テナントに関連付けられた前記第１ストレージ領域、および、前記他のテナントに関連付けられた前記他のストレージ領域は、個別のストレージプールである、請求項１から７のいずれか一項に記載のコンピュータ実装方法。
【請求項10】
第１テナントに関連付けされた第１ストレージ領域に書き込まれたブロック、および、他のテナントに関連付けられた他のストレージ領域に書き込まれた前記ブロックの冗長な複製のデータ重複排除を、前記第１テナントに関連付けられた前記第１ストレージ領域を第１パラメータでタグ付けすることに少なくとも部分的に基づいて、可能にする段階；および、前記第１パラメータにタグ付けされた前記第１ストレージ領域を対象にした書き込み動作の検出に応答して、
前記ブロックをハッシュする前に、前記第１ストレージ領域に書き込まれるべきブロックの修正を阻止する段階
を備える、マルチテナント環境における選択的データ重複排除のためのコンピュータ実装方法。
【請求項11】
前記ブロックの修正を阻止する段階は、ストレージコントローラが前記第１テナントに関連付けられたテナント識別子を前記ブロックと連結することを阻止する段階を含む、請求項１０に記載のコンピュータ実装方法。
【請求項12】
前記ブロックの修正を阻止する段階は、ストレージコントローラが前記ブロックを暗号化することを阻止する段階を含む、請求項１０に記載のコンピュータ実装方法。
【請求項13】
前記ブロックに含まれるデータに基づいて前記ブロックに関するハッシュ値を生成する段階をさらに含む、請求項１０に記載のコンピュータ実装方法。
【請求項14】
前記第１テナントと関連付けられた前記第１ストレージ領域をタグ付けする段階は、前記第１ストレージ領域から作成された仮想ディスク上のボリュームを前記第１パラメータでタグ付けする段階をさらに含む、請求項１０に記載のコンピュータ実装方法。
【請求項15】
前記第１パラメータが、前記仮想ディスク上の前記ボリュームに書き込まれたブロックが、前記マルチテナント環境における複数のテナントにわたって重複排除に適格であることを示す、請求項１４に記載のコンピュータ実装方法。
【請求項16】
前記第１テナントに関連付けられた前記第１ストレージ領域、および、前記他のテナントに関連付けられた前記他のストレージ領域が、共有ストレージプールの一部である、請求項１０から１５のいずれか一項に記載のコンピュータ実装方法。
【請求項17】
前記第１テナントに関連付けられた前記第１ストレージ領域、および、前記他のテナントに関連付けられた前記他のストレージ領域が、個別のストレージプールである、請求項１０から１５のいずれか一項に記載のコンピュータ実装方法。
【請求項18】
コンピュータプログラムが、プログラム命令を含み、前記プログラム命令は、第１テナントに関連付けられた第１ストレージ領域に書き込まれたブロック、および、他のテナントに関連付けられた他のストレージ領域に書き込まれた前記ブロックの冗長な複製のデータ重複排除を、前記第１テナントに関連付けられた前記第１ストレージ領域を第１パラメータとタグ付けすることに少なくとも部分的に基づいて、阻止する命令；および、
前記第１パラメータにタグ付けされた前記第１ストレージ領域を対象にした書き込み動作の検出に応答して、
前記ブロックをハッシュする前に前記第１ストレージ領域に書き込まれるべきブロックを修正する命令、
を含む、マルチテナント環境における選択的データ重複排除のためのコンピュータプログラム。
【請求項19】
１または複数のコンピュータプロセッサ；１または複数のコンピュータ可読記憶媒体；および
コンピュータプログラム命令を含み、前記コンピュータプログラム命令は、
前記１または複数のコンピュータプロセッサによる実行のために前記１または複数のコンピュータ可読記憶媒体上に格納され、前記コンピュータプログラム命令は、
第１テナントに関連付けられた第１ストレージ領域に書き込まれたブロック、および、他のテナントに関連付けられた他のストレージ領域に書き込まれた前記ブロックの冗長な複製のデータ重複排除を、前記第１テナントに関連付けられた前記第１ストレージ領域を第１パラメータとタグ付けすることに少なくとも部分的に基づいて、阻止する命令；および、
前記第１パラメータとタグ付けされた前記第１ストレージ領域を対象にした書き込み動作の検出に応答して、
前記ブロックをハッシュする前に前記第１ストレージ領域に書き込まれるべきブロックを修正する命令、
を含む、マルチテナント環境における選択的データ重複排除のためのコンピュータシステム。
【請求項20】
前記ブロックを修正する前記命令はさらに、前記第１テナントと関連付けられるテナント識別子を前記ブロックと連結する命令を含む、請求項１９に記載のコンピュータシステム。
【請求項21】
前記第１テナントに関連付けられた前記テナント識別子の前記ブロックへの前記連結に基づいて、前記ブロックに関するハッシュ値を生成する命令をさらに含む、請求項２０に記載のコンピュータシステム。
【請求項22】
前記ブロックを修正する前記命令はさらに、前記ブロックを暗号化する命令を含む、請求項１９に記載のコンピュータシステム。
【請求項23】
前記暗号化されたブロックに基づいて前記ブロックに関するハッシュ値を生成する命令をさらに含む、請求項２２に記載のコンピュータシステム。
【請求項24】
前記第１テナントに関連付けられた前記第１ストレージ領域を前記タグ付けする命令はさらに、前記第１ストレージ領域から作成された仮想ディスク上のボリュームを前記第１パラメータでタグ付けする命令を含む、請求項１９から２３のいずれか一項に記載のコンピュータシステム。
【請求項25】
前記第１パラメータは、前記仮想ディスク上の前記ボリュームに書き込まれたブロックが、前記マルチテナント環境における複数のテナントにわたる重複排除に不適格であることを示す、請求項２４に記載のコンピュータシステム。
【国際調査報告】