JP6824435B2 - 情報分散記憶システム、方法およびプログラム - Google Patents
情報分散記憶システム、方法およびプログラム Download PDFInfo
- Publication number
- JP6824435B2 JP6824435B2 JP2019551053A JP2019551053A JP6824435B2 JP 6824435 B2 JP6824435 B2 JP 6824435B2 JP 2019551053 A JP2019551053 A JP 2019551053A JP 2019551053 A JP2019551053 A JP 2019551053A JP 6824435 B2 JP6824435 B2 JP 6824435B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- receiving device
- information receiving
- charge
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/562—Brokering proxy services
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
その第1の付加的な態様は、上記第6の態様において前記第2の対応表に対応付けを記憶させた後に、前記追加される情報記憶装置が、前記算出されたコストの合計値が最も大きい情報記憶装置に通知するようにしたものである。
[第1の実施形態]
(構成)
図1は、この発明の第1の実施形態に係るネットワークシステムの概略構成図である。
図1に示すネットワークシステムは、例えばIoTシステムにおいて使用されるPublisher - Subscriberモデルのように、データ通信が可能な状態で、例えばセンサデバイスであるデータ送信側の情報送信装置2A,2B,2C,2D,2E,2Fおよびブローカ3と、送信データを記憶する情報分散記憶システムとしての情報記憶装置1A,1B,1C,1Dおよび設定管理装置5とを備えており、さらに、例えばアプリケーションであるデータ受信側の情報受信装置4A,4B,4C,4Dを備えている。なお、図1に図示されるネットワークシステムは一例に過ぎず、ネットワークシステムでは、各々1つ以上の任意の数の情報送信装置および情報受信装置が存在していてもよく、また、2つ以上の任意の数の情報記憶装置が存在していてもよい。
図2Aは、図1に示した情報記憶装置1Aの機能構成を示すブロック図である。以下では情報記憶装置1Aの機能構成について説明するが、情報記憶装置1B,1C,1D等の他の情報記憶装置も同様の機能構成を有している。なお、図2Aでは参照のために、実線の矢印によりデータの入出力を示しており、破線の矢印により、第1の対応表および第2の対応表に係る設定情報の入出力を示している。
図3は、設定管理装置5および情報記憶装置1A,1B,1C,1Dの間で共有される、情報受信装置と当該情報受信装置が取得するデータの種類を示す識別子とを対応付ける第1の対応表の一例を示す図である。図3に示す第1の対応表の例では、情報受信装置4A,4B,4C,4Dを示す識別子に各々が対応するエンドポイント#1,#2,#3,#4と、データの種類を示す識別子に対応するトピック#1,#2,#3,#4との対応付けが記憶されている。
次に、以上のように構成された情報記憶装置1A,1B,1C,1D等の情報記憶装置の動作を説明する。
以下では、例として、情報記憶装置1Aを主体とした動作について説明するが、以下に説明する動作フローの任意のステップを、情報記憶装置1A以外の他の任意の情報記憶装置によって実行してもよい。また、例として、以下で説明する動作フローでは、図3に示した第1の対応表、および、図4に示した第2の対応表を利用するものとして説明する。さらに、図3および図4において、情報受信装置4A,4B,4C,4Dを示す識別子にエンドポイント#1,#2,#3,#4の各々が対応すると説明したように、以下の説明では、情報受信装置4Aとエンドポイント#1、情報受信装置4Bとエンドポイント#2、情報受信装置4Cとエンドポイント#3、および、情報受信装置4Dとエンドポイント#4をそれぞれ、同義のものとして説明している。
図5は、図2Aに示した情報記憶装置1Aの制御ユニット11Aによって実行されるデータ書き込み処理の一例を示すフロー図である。
本技術の特徴の1つは、第1の対応表で、受信装置を表すエンドポイントと、受信装置が要求する、データを生成するセンサや機器ごとの抽象的なデータの種類や構造を表す識別子であるトピックとの対応関係を記憶し、第2の対応表で、受信装置を表すエンドポイントと、その受信装置が要求するデータを記憶する具体的な情報記憶装置の対応関係を記憶し、さらに対応表1,2を関連付けることである。
データ書き込み処理の中で、データを記憶する情報記憶装置の分担を決定する処理では、IoTシステムに追加・削除される具体的なデータ生成装置の情報を気にする必要がなく、受信装置と情報記憶装置の対応関係の情報だけに基づいて第2の対応表を更新・メンテナンスするだけで、自動的にデータ蓄積を担当する記憶装置を決定することができるため、単純な仕組みで分散保存の仕組みを維持することができる。
また、IoTシステムにデータ生成機器を新たに追加したり、情報受信装置が要求するデータの種類を変更する場合には、第1の対応表を更新することで、情報記憶装置の構成を気にすることなく、接続するデータ生成機器やデータ受信装置の要求するデータの変更を反映することが可能となる。
データ生成機器の変更や受信装置の要求するデータの種類の変更時には第1の対応表を更新し、受信装置や記憶装置の追加などの構成変更時には第2の対応表を参照・変更して記憶装置の分担を決定することにより、システムを構成する機器の構成変更や要求データの変更を反映しながら、単純な仕組みで自動的にデータを複数の記憶装置に分散保存することができる。
例えば、新たなセンサ等をIoTシステムに接続する際の処理では第1の対応表のみをメンテナンスすればよく、新たな情報受信装置を追加する際の担当記憶装置を分散して割り当てる処理では第2の対応表のみをメンテナンスすればよいため、各処理の実装が容易になる。
さらに、第1の対応表及び第2の対応表を組み合わせることで機器の更新と分散保存の割り当てを自動化できるため、分散保存システムの維持管理の負担を小さくすることができるのが本特許の利点である。
図6は、図2Aに示した情報記憶装置1Aの制御ユニット11Aによって実行されるデータ要求応答処理の一例を示すフロー図である。
取得されたデータ要求が、例えば、自らの情報記憶装置1Aが担当するエンドポイント#1からのものであると判定された場合は、ステップS23において、制御ユニット11Aは、データ出力部112Aの制御の下、データ記憶部121Aに記憶される当該エンドポイント#1に対するデータを読み出し、読み出されたデータを、データ要求の送信元のエンドポイント#1に対応する情報受信装置4Aに対して出力する。
図7は、図1に示したネットワークシステムに情報受信装置が追加される際に、図2Aに示した情報記憶装置1Aの制御ユニット11Aによって実行される、担当する情報受信装置の選択処理の一例を示すフロー図である。
図8は、図2Aに示した情報記憶装置1Aの制御ユニット11Aによって実行される対応表監視処理の一例を示すフロー図である。また、図9は、図8に示した対応表監視処理に伴い、図4に示した第2の対応表が更新される様子を示している図である。
図10は、図1に示したネットワークシステムに情報記憶装置が追加される際に、図2Aに示した情報記憶装置1Aの制御ユニット11A、および、追加される情報記憶装置1Eの制御ユニット11Eによって実行される、担当する情報受信装置の選択処理の一例を示すフロー図である。また、図11は、図10に示した担当する情報受信装置の選択処理に伴い、図4に示した第2の対応表が更新される様子を示している図である。
以上詳述したように、この発明の第1の実施形態では、以下のような効果が奏せられる。
なお、この発明は上記実施形態に限定されるものではない。例えば、上述した動作フローにおいて任意の情報記憶装置によって実行されるとして説明した、担当する情報受信装置の選択処理、対応表更新処理、ならびに、第2の対応表におけるコストの更新処理およびコストの合計値算出処理等の、対応表に関連して実行される各処理は、設定管理装置によって実行されるように構成してもよい。このように、設定管理装置により処理を実行するようにすると、複数の情報記憶装置に共有される情報の一括管理、すなわち、情報分散記憶システムの一括管理をすることができる。また、上記実施形態では、各情報記憶装置におけるデータ書き込み処理の後に第2の対応表において情報受信装置と情報記憶装置との対応付けを書き込むように構成したが、例えば、データ書き込み処理以前に当該対応付けを書き込むように構成してもよい。さらに、上記実施形態では、情報記憶装置において、第2の対応表における待ち受け中フラグに基づいて担当する情報受信装置を選択する例、および、第2の対応表におけるエンドポイントのコストに基づいて担当する情報受信装置を選択する例を説明した。しかしながら、このような選択処理が実行されるのは、上記実施形態において記載した状況に限定されるわけではない。すなわち、担当する情報受信装置の選択処理は、いかなる状況で実行されるものであっても、上記実施形態において説明した方法を任意に組み合わせて実行するようにしてもよい。
Claims (13)
- 情報送信装置および情報受信装置との間でデータ通信が可能な複数の情報記憶装置を具備する情報分散記憶システムであって、
前記複数の情報記憶装置の各々は、
前記複数の情報記憶装置間で共有される、情報受信装置と当該情報受信装置が取得するデータの種類を示す識別子とが対応付けられる第1の対応表と、情報記憶装置と当該情報記憶装置が担当する情報受信装置との対応関係を示す第2の対応表とに基づいて、前記情報送信装置から送信されるデータの中から、自らが担当する情報受信装置に対応付けられている識別子とともに送信されるデータを取得するデータ取得部と、
前記取得されたデータが記憶される記憶媒体と
を備え、
前記複数の情報記憶装置の各々はさらに、
情報受信装置からのデータ要求を取得する要求取得部と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであるか否かを判定する判定部と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであると判定された場合に、前記担当する情報受信装置に対して、前記記憶媒体に記憶されたデータを出力する出力部とを具備し、
前記判定部は、前記取得されたデータ要求が前記担当する情報受信装置からのものではないと判定された場合に、前記第2の対応表に基づいて、当該データ要求の送信元の情報受信装置を担当する情報記憶装置を判定し、
前記データ要求の送信元の情報受信装置を担当する情報記憶装置であると判定された情報記憶装置の記憶媒体に記憶されたデータを取得する中継部をさらに具備し、
前記出力部は、前記中継部を介して取得されたデータを、前記データ要求の送信元の情報受信装置に出力し、
前記複数の情報記憶装置の各々は、
情報受信装置が追加される際に、前記第2の対応表において、前記追加される情報受信装置を情報記憶装置に対応付けずに記憶させる対応表更新部と、
前記第2の対応表を参照して、情報記憶装置が対応付けられていない情報受信装置の中から、担当する情報受信装置を選択する選択部とを具備し、
前記対応表更新部は、前記第2の対応表において、前記選択された情報受信装置に対応付けられたことを記憶させる、
情報分散記憶システム。 - 情報送信装置および情報受信装置との間でデータ通信が可能な複数の情報記憶装置を具備する情報分散記憶システムであって、
前記複数の情報記憶装置の各々は、
前記複数の情報記憶装置間で共有される、情報受信装置と当該情報受信装置が取得するデータの種類を示す識別子とが対応付けられる第1の対応表と、情報記憶装置と当該情報記憶装置が担当する情報受信装置との対応関係を示す第2の対応表とに基づいて、前記情報送信装置から送信されるデータの中から、自らが担当する情報受信装置に対応付けられている識別子とともに送信されるデータを取得するデータ取得部と、
前記取得されたデータが記憶される記憶媒体と
を備え、
前記複数の情報記憶装置の各々はさらに、
情報受信装置からのデータ要求を取得する要求取得部と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであるか否かを判定する判定部と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであると判定された場合に、前記担当する情報受信装置に対して、前記記憶媒体に記憶されたデータを出力する出力部とを具備し、
前記判定部は、前記取得されたデータ要求が前記担当する情報受信装置からのものではないと判定された場合に、前記第2の対応表に基づいて、当該データ要求の送信元の情報受信装置を担当する情報記憶装置を判定し、
前記データ要求の送信元の情報受信装置を担当する情報記憶装置であると判定された情報記憶装置の記憶媒体に記憶されたデータを取得する中継部をさらに具備し、
前記出力部は、前記中継部を介して取得されたデータを、前記データ要求の送信元の情報受信装置に出力し、
前記第2の対応表は、各情報記憶装置について、情報受信装置との対応付けがされた時刻もさらに記憶しており、
前記複数の情報記憶装置の各々は、
前記第2の対応表を参照して、前記担当する情報受信装置を担当する他の情報記憶装置に関して記憶されている時刻について、当該時刻が記憶されてから所定の時間が経過しているか否かを判定する対応表監視部と、
前記時刻が記憶されてから所定の時間が経過していると判定された場合に、前記第2の対応表において、当該判定をされた情報記憶装置についての情報受信装置との対応付けを削除し、前記第2の対応表において、自らの情報記憶装置に関して記憶されている時刻を更新する対応表更新部と
をさらに備える、
情報分散記憶システム。 - 情報送信装置および情報受信装置との間でデータ通信が可能な複数の情報記憶装置を具備する情報分散記憶システムであって、
前記複数の情報記憶装置の各々は、
前記複数の情報記憶装置間で共有される、情報受信装置と当該情報受信装置が取得するデータの種類を示す識別子とが対応付けられる第1の対応表と、情報記憶装置と当該情報記憶装置が担当する情報受信装置との対応関係を示す第2の対応表とに基づいて、前記情報送信装置から送信されるデータの中から、自らが担当する情報受信装置に対応付けられている識別子とともに送信されるデータを取得するデータ取得部と、
前記取得されたデータが記憶される記憶媒体と
を備え、
前記複数の情報記憶装置の各々はさらに、
情報受信装置からのデータ要求を取得する要求取得部と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであるか否かを判定する判定部と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであると判定された場合に、前記担当する情報受信装置に対して、前記記憶媒体に記憶されたデータを出力する出力部とを具備し、
前記判定部は、前記取得されたデータ要求が前記担当する情報受信装置からのものではないと判定された場合に、前記第2の対応表に基づいて、当該データ要求の送信元の情報受信装置を担当する情報記憶装置を判定し、
前記データ要求の送信元の情報受信装置を担当する情報記憶装置であると判定された情報記憶装置の記憶媒体に記憶されたデータを取得する中継部をさらに具備し、
前記出力部は、前記中継部を介して取得されたデータを、前記データ要求の送信元の情報受信装置に出力し、
前記複数の情報記憶装置の各々は、前記第2の対応表において、情報記憶装置毎に、担当する情報受信装置のコストの合計値を算出する算出部をさらに備え、
前記情報分散記憶システムに情報記憶装置が追加される際に、前記追加される情報記憶装置は、
前記算出されたコストの合計値が最も大きい情報記憶装置が担当する情報受信装置のうちコストが最も大きい情報受信装置を、担当する情報受信装置として選択する選択部と、
前記第2の対応表において、前記選択された情報受信装置に対応付けられたことを記憶させる対応表更新部と
をさらに備える、
情報分散記憶システム。 - 情報送信装置および情報受信装置との間でデータ通信が可能な複数の情報記憶装置を具備する情報分散記憶システムであって、
前記複数の情報記憶装置の各々は、
前記複数の情報記憶装置間で共有される、情報受信装置と当該情報受信装置が取得するデータの種類を示す識別子とが対応付けられる第1の対応表と、情報記憶装置と当該情報記憶装置が担当する情報受信装置との対応関係を示す第2の対応表とに基づいて、前記情報送信装置から送信されるデータの中から、自らが担当する情報受信装置に対応付けられている識別子とともに送信されるデータを取得するデータ取得部と、
前記取得されたデータが記憶される記憶媒体と
を備え、
前記複数の情報記憶装置の各々はさらに、
情報受信装置からのデータ要求を取得する要求取得部と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであるか否かを判定する判定部と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであると判定された場合に、前記担当する情報受信装置に対して、前記記憶媒体に記憶されたデータを出力する出力部とを具備し、
前記判定部は、前記取得されたデータ要求が前記担当する情報受信装置からのものではないと判定された場合に、前記第2の対応表に基づいて、当該データ要求の送信元の情報受信装置を担当する情報記憶装置を判定し、
前記データ要求の送信元の情報受信装置を担当する情報記憶装置であると判定された情報記憶装置の記憶媒体に記憶されたデータを取得する中継部をさらに具備し、
前記出力部は、前記中継部を介して取得されたデータを、前記データ要求の送信元の情報受信装置に出力し、
前記第1の対応表は、前記情報送信装置の変更、又は前記情報受信装置が要求するデータの種類を変更する場合に更新される、
情報分散記憶システム。 - 情報送信装置および情報受信装置との間でデータ通信が可能な複数の情報記憶装置を具備する情報分散記憶システムであって、
前記複数の情報記憶装置の各々は、
前記複数の情報記憶装置間で共有される、情報受信装置と当該情報受信装置が取得するデータの種類を示す識別子とが対応付けられる第1の対応表と、情報記憶装置と当該情報記憶装置が担当する情報受信装置との対応関係を示す第2の対応表とに基づいて、前記情報送信装置から送信されるデータの中から、自らが担当する情報受信装置に対応付けられている識別子とともに送信されるデータを取得するデータ取得部と、
前記取得されたデータが記憶される記憶媒体と
を備え、
前記複数の情報記憶装置の各々はさらに、
情報受信装置からのデータ要求を取得する要求取得部と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであるか否かを判定する判定部と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであると判定された場合に、前記担当する情報受信装置に対して、前記記憶媒体に記憶されたデータを出力する出力部とを具備し、
前記判定部は、前記取得されたデータ要求が前記担当する情報受信装置からのものではないと判定された場合に、前記第2の対応表に基づいて、当該データ要求の送信元の情報受信装置を担当する情報記憶装置を判定し、
前記データ要求の送信元の情報受信装置を担当する情報記憶装置であると判定された情報記憶装置の記憶媒体に記憶されたデータを取得する中継部をさらに具備し、
前記出力部は、前記中継部を介して取得されたデータを、前記データ要求の送信元の情報受信装置に出力し、
前記第2の対応表は、前記情報受信装置の変更、又は前記情報記憶装置の変更をする場合に更新される、
情報分散記憶システム。 - 情報送信装置および情報受信装置との間でデータ通信が可能な複数の情報記憶装置を具備する情報分散記憶システムであって、
前記複数の情報記憶装置の各々は、
前記複数の情報記憶装置間で共有される、情報受信装置と当該情報受信装置が取得するデータの種類を示す識別子とが対応付けられる第1の対応表と、情報記憶装置と当該情報記憶装置が担当する情報受信装置との対応関係を示す第2の対応表とに基づいて、前記情報送信装置から送信されるデータの中から、自らが担当する情報受信装置に対応付けられている識別子とともに送信されるデータを取得するデータ取得部と、
前記取得されたデータが記憶される記憶媒体と
を備え、
前記複数の情報記憶装置の各々はさらに、
情報受信装置からのデータ要求を取得する要求取得部と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであるか否かを判定する判定部と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであると判定された場合に、前記担当する情報受信装置に対して、前記記憶媒体に記憶されたデータを出力する出力部とを具備し、
前記判定部は、前記取得されたデータ要求が前記担当する情報受信装置からのものではないと判定された場合に、前記第2の対応表に基づいて、当該データ要求の送信元の情報受信装置を担当する情報記憶装置を判定し、
前記データ要求の送信元の情報受信装置を担当する情報記憶装置であると判定された情報記憶装置の記憶媒体に記憶されたデータを取得する中継部をさらに具備し、
前記出力部は、前記中継部を介して取得されたデータを、前記データ要求の送信元の情報受信装置に出力し、
前記第1の対応表は、前記情報受信装置により、前記第2の対応表と関連付けられている、
情報分散記憶システム。 - 情報送信装置および情報受信装置との間でデータ通信が可能な複数の情報記憶装置を具備する情報分散記憶システムの各情報記憶装置が実行する情報分散記憶方法であって、
前記複数の情報記憶装置間で共有される、情報受信装置と当該情報受信装置が取得するデータの種類を示す識別子とが対応付けられる第1の対応表と、情報記憶装置と当該情報記憶装置が担当する情報受信装置との対応関係を示す第2の対応表とに基づいて、前記情報送信装置から送信されるデータの中から、自らが担当する情報受信装置に対応付けられている識別子とともに送信されるデータを取得する過程と、
前記取得されたデータを記憶媒体に記憶させる過程と
を備え、
前記複数の情報記憶装置の各々はさらに、
情報受信装置からのデータ要求を取得する過程と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであるか否かを判定する過程と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであると判定された場合に、前記担当する情報受信装置に対して、前記記憶媒体に記憶されたデータを出力する過程とを実行し、
前記判定する過程は、前記取得されたデータ要求が前記担当する情報受信装置からのものではないと判定された場合に、前記第2の対応表に基づいて、当該データ要求の送信元の情報受信装置を担当する情報記憶装置を判定する過程を含み、
前記データ要求の送信元の情報受信装置を担当する情報記憶装置であると判定された情報記憶装置の記憶媒体に記憶されたデータを取得する中継を行なう過程をさらに実行し、
前記出力する過程は、前記中継を行なう過程により取得されたデータを、前記データ要求の送信元の情報受信装置に出力する過程を含み、
前記複数の情報記憶装置の各々は、
情報受信装置が追加される際に、前記第2の対応表において、前記追加される情報受信装置を情報記憶装置に対応付けずに記憶させる対応表更新を行なう過程と、
前記第2の対応表を参照して、情報記憶装置が対応付けられていない情報受信装置の中から、担当する情報受信装置を選択する過程とを実行し、
前記対応表更新を行なう過程は、前記第2の対応表において、前記選択された情報受信装置に対応付けられたことを記憶させる過程を含む、
情報分散記憶方法。 - 情報送信装置および情報受信装置との間でデータ通信が可能な複数の情報記憶装置を具備する情報分散記憶システムの各情報記憶装置が実行する情報分散記憶方法であって、
前記複数の情報記憶装置間で共有される、情報受信装置と当該情報受信装置が取得するデータの種類を示す識別子とが対応付けられる第1の対応表と、情報記憶装置と当該情報記憶装置が担当する情報受信装置との対応関係を示す第2の対応表とに基づいて、前記情報送信装置から送信されるデータの中から、自らが担当する情報受信装置に対応付けられている識別子とともに送信されるデータを取得する過程と、
前記取得されたデータを記憶媒体に記憶させる過程と
を備え、
前記複数の情報記憶装置の各々はさらに、
情報受信装置からのデータ要求を取得する過程と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであるか否かを判定する過程と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであると判定された場合に、前記担当する情報受信装置に対して、前記記憶媒体に記憶されたデータを出力する過程とを実行し、
前記判定する過程は、前記取得されたデータ要求が前記担当する情報受信装置からのものではないと判定された場合に、前記第2の対応表に基づいて、当該データ要求の送信元の情報受信装置を担当する情報記憶装置を判定する過程を含み、
前記データ要求の送信元の情報受信装置を担当する情報記憶装置であると判定された情報記憶装置の記憶媒体に記憶されたデータを取得する中継を行なう過程をさらに実行し、
前記出力する過程は、前記中継を行なう過程により取得されたデータを、前記データ要求の送信元の情報受信装置に出力する過程を含み、
前記第2の対応表には、各情報記憶装置について、情報受信装置との対応付けがされた時刻がさらに記憶され、
前記複数の情報記憶装置の各々は、
前記第2の対応表を参照して、前記担当する情報受信装置を担当する他の情報記憶装置に関して記憶されている時刻について、当該時刻が記憶されてから所定の時間が経過しているか否かを判定する対応表監視を行なう過程と、
前記時刻が記憶されてから所定の時間が経過していると判定された場合に、前記第2の対応表において、当該判定をされた情報記憶装置についての情報受信装置との対応付けを削除し、前記第2の対応表において、自らの情報記憶装置に関して記憶されている時刻を更新する対応表更新を行なう過程と、
をさらに実行する、
情報分散記憶方法。 - 情報送信装置および情報受信装置との間でデータ通信が可能な複数の情報記憶装置を具備する情報分散記憶システムの各情報記憶装置が実行する情報分散記憶方法であって、
前記複数の情報記憶装置間で共有される、情報受信装置と当該情報受信装置が取得するデータの種類を示す識別子とが対応付けられる第1の対応表と、情報記憶装置と当該情報記憶装置が担当する情報受信装置との対応関係を示す第2の対応表とに基づいて、前記情報送信装置から送信されるデータの中から、自らが担当する情報受信装置に対応付けられている識別子とともに送信されるデータを取得する過程と、
前記取得されたデータを記憶媒体に記憶させる過程と
を備え、
前記複数の情報記憶装置の各々はさらに、
情報受信装置からのデータ要求を取得する過程と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであるか否かを判定する過程と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであると判定された場合に、前記担当する情報受信装置に対して、前記記憶媒体に記憶されたデータを出力する過程とを実行し、
前記判定する過程は、前記取得されたデータ要求が前記担当する情報受信装置からのものではないと判定された場合に、前記第2の対応表に基づいて、当該データ要求の送信元の情報受信装置を担当する情報記憶装置を判定する過程を含み、
前記データ要求の送信元の情報受信装置を担当する情報記憶装置であると判定された情報記憶装置の記憶媒体に記憶されたデータを取得する中継を行なう過程をさらに実行し、
前記出力する過程は、前記中継を行なう過程により取得されたデータを、前記データ要求の送信元の情報受信装置に出力する過程を含み、
前記複数の情報記憶装置の各々は、前記第2の対応表において、情報記憶装置毎に、担当する情報受信装置のコストの合計値を算出する過程をさらに実行し、
前記情報分散記憶システムに情報記憶装置が追加される際に、前記追加される情報記憶装置は、
前記算出されたコストの合計値が最も大きい情報記憶装置が担当する情報受信装置のうちコストが最も大きい情報受信装置を、担当する情報受信装置として選択する過程と、
前記第2の対応表において、前記選択された情報受信装置に対応付けられたことを記憶させる対応表更新を行なう過程と、
をさらに実行する、
情報分散記憶方法。 - 情報送信装置および情報受信装置との間でデータ通信が可能な複数の情報記憶装置を具備する情報分散記憶システムの各情報記憶装置が実行する情報分散記憶方法であって、
前記複数の情報記憶装置間で共有される、情報受信装置と当該情報受信装置が取得するデータの種類を示す識別子とが対応付けられる第1の対応表と、情報記憶装置と当該情報記憶装置が担当する情報受信装置との対応関係を示す第2の対応表とに基づいて、前記情報送信装置から送信されるデータの中から、自らが担当する情報受信装置に対応付けられている識別子とともに送信されるデータを取得する過程と、
前記取得されたデータを記憶媒体に記憶させる過程と
を備え、
前記複数の情報記憶装置の各々はさらに、
情報受信装置からのデータ要求を取得する過程と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであるか否かを判定する過程と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであると判定された場合に、前記担当する情報受信装置に対して、前記記憶媒体に記憶されたデータを出力する過程とを実行し、
前記判定する過程は、前記取得されたデータ要求が前記担当する情報受信装置からのものではないと判定された場合に、前記第2の対応表に基づいて、当該データ要求の送信元の情報受信装置を担当する情報記憶装置を判定する過程を含み、
前記データ要求の送信元の情報受信装置を担当する情報記憶装置であると判定された情報記憶装置の記憶媒体に記憶されたデータを取得する中継を行なう過程をさらに実行し、
前記出力する過程は、前記中継を行なう過程により取得されたデータを、前記データ要求の送信元の情報受信装置に出力する過程を含み、
前記第1の対応表は、前記情報送信装置の変更、又は前記情報受信装置が要求するデータの種類を変更する場合に更新される、
情報分散記憶方法。 - 情報送信装置および情報受信装置との間でデータ通信が可能な複数の情報記憶装置を具備する情報分散記憶システムの各情報記憶装置が実行する情報分散記憶方法であって、
前記複数の情報記憶装置間で共有される、情報受信装置と当該情報受信装置が取得するデータの種類を示す識別子とが対応付けられる第1の対応表と、情報記憶装置と当該情報記憶装置が担当する情報受信装置との対応関係を示す第2の対応表とに基づいて、前記情報送信装置から送信されるデータの中から、自らが担当する情報受信装置に対応付けられている識別子とともに送信されるデータを取得する過程と、
前記取得されたデータを記憶媒体に記憶させる過程と、
を備え、
前記複数の情報記憶装置の各々はさらに、
情報受信装置からのデータ要求を取得する過程と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであるか否かを判定する過程と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであると判定された場合に、前記担当する情報受信装置に対して、前記記憶媒体に記憶されたデータを出力する過程とを実行し、
前記判定する過程は、前記取得されたデータ要求が前記担当する情報受信装置からのものではないと判定された場合に、前記第2の対応表に基づいて、当該データ要求の送信元の情報受信装置を担当する情報記憶装置を判定する過程を含み、
前記データ要求の送信元の情報受信装置を担当する情報記憶装置であると判定された情報記憶装置の記憶媒体に記憶されたデータを取得する中継を行なう過程をさらに実行し、
前記出力する過程は、前記中継を行なう過程により取得されたデータを、前記データ要求の送信元の情報受信装置に出力する過程を含み、
前記第2の対応表は、前記情報受信装置の変更、又は前記情報記憶装置の変更をする場合に更新される、
情報分散記憶方法。 - 情報送信装置および情報受信装置との間でデータ通信が可能な複数の情報記憶装置を具備する情報分散記憶システムの各情報記憶装置が実行する情報分散記憶方法であって、
前記複数の情報記憶装置間で共有される、情報受信装置と当該情報受信装置が取得するデータの種類を示す識別子とが対応付けられる第1の対応表と、情報記憶装置と当該情報記憶装置が担当する情報受信装置との対応関係を示す第2の対応表とに基づいて、前記情報送信装置から送信されるデータの中から、自らが担当する情報受信装置に対応付けられている識別子とともに送信されるデータを取得する過程と、
前記取得されたデータを記憶媒体に記憶させる過程と
を備え、
前記複数の情報記憶装置の各々はさらに、
情報受信装置からのデータ要求を取得する過程と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであるか否かを判定する過程と、
前記取得されたデータ要求が前記担当する情報受信装置からのものであると判定された場合に、前記担当する情報受信装置に対して、前記記憶媒体に記憶されたデータを出力する過程とを実行し、
前記判定する過程は、前記取得されたデータ要求が前記担当する情報受信装置からのものではないと判定された場合に、前記第2の対応表に基づいて、当該データ要求の送信元の情報受信装置を担当する情報記憶装置を判定する過程を含み、
前記データ要求の送信元の情報受信装置を担当する情報記憶装置であると判定された情報記憶装置の記憶媒体に記憶されたデータを取得する中継を行なう過程をさらに実行し、
前記出力する過程は、前記中継を行なう過程により取得されたデータを、前記データ要求の送信元の情報受信装置に出力する過程を含み、
前記第1の対応表は、前記情報受信装置により、前記第2の対応表と関連付けられている、
情報分散記憶方法。 - コンピュータに請求項7乃至12のいずれか1項に記載の情報分散記憶方法を実行させるためのプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017213880 | 2017-11-06 | ||
JP2017213880 | 2017-11-06 | ||
PCT/JP2018/038689 WO2019087786A1 (ja) | 2017-11-06 | 2018-10-17 | 情報分散記憶システム、方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2019087786A1 JPWO2019087786A1 (ja) | 2020-04-02 |
JP6824435B2 true JP6824435B2 (ja) | 2021-02-03 |
Family
ID=66333520
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019551053A Active JP6824435B2 (ja) | 2017-11-06 | 2018-10-17 | 情報分散記憶システム、方法およびプログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US11381642B2 (ja) |
EP (1) | EP3709173B1 (ja) |
JP (1) | JP6824435B2 (ja) |
CN (1) | CN111630500B (ja) |
WO (1) | WO2019087786A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7010171B2 (ja) * | 2018-08-10 | 2022-01-26 | 日本電信電話株式会社 | 保守管理システムおよびデータ処理方法 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7349980B1 (en) * | 2003-01-24 | 2008-03-25 | Blue Titan Software, Inc. | Network publish/subscribe system incorporating Web services network routing architecture |
JP2005202893A (ja) * | 2004-01-19 | 2005-07-28 | Hitachi Ltd | 記憶デバイス制御装置、ストレージシステム、プログラムを記録した記録媒体、情報処理装置、及びストレージシステムの制御方法 |
US7644168B2 (en) * | 2004-11-05 | 2010-01-05 | Hewlett-Packard Development Company, L.P. | SAS expander |
US8228954B2 (en) * | 2007-11-13 | 2012-07-24 | Cisco Technology, Inc. | Routing operations using sensor data |
US8341279B2 (en) * | 2008-11-17 | 2012-12-25 | Cisco Technology, Inc. | Dynamically activating buffered data publishers in sensor networks |
EP2414926A1 (en) * | 2009-09-18 | 2012-02-08 | Hitachi, Ltd. | Storage system for eliminating duplicated data |
JP5439219B2 (ja) * | 2010-02-18 | 2014-03-12 | 株式会社日立製作所 | メッセージ配信システム及びメッセージ配信方法 |
CN103190123B (zh) * | 2010-10-29 | 2016-08-10 | 诺基亚技术有限公司 | 用于分发发布的消息的方法和装置 |
US9116220B2 (en) * | 2010-12-27 | 2015-08-25 | Microsoft Technology Licensing, Llc | Time synchronizing sensor continuous and state data signals between nodes across a network |
CA2825393C (en) * | 2011-01-28 | 2019-03-12 | Level 3 Communications, Llc | Content delivery network with deep caching infrastructure |
US8799469B2 (en) * | 2011-03-11 | 2014-08-05 | International Business Machines Corporation | Subscriber message payload handling |
JP5867161B2 (ja) * | 2012-02-29 | 2016-02-24 | 富士通株式会社 | データアクセス制御装置、データアクセス制御方法およびプログラム |
JP2013192025A (ja) * | 2012-03-14 | 2013-09-26 | Nec Corp | メッセージングシステム、メッセージング方法およびプログラム |
US9396337B2 (en) * | 2012-04-11 | 2016-07-19 | Intermec Ip Corp. | Wireless sensor field enumeration |
JP2014038483A (ja) * | 2012-08-16 | 2014-02-27 | Nec Corp | データ配信システム、データ配信方法、およびプログラム |
JP5879284B2 (ja) * | 2013-02-22 | 2016-03-08 | 日本電信電話株式会社 | 情報記録方法及び情報記録装置及びプログラム |
EP2821913A1 (en) * | 2013-07-01 | 2015-01-07 | Open Text S.A. | A method and system for storing documents |
US10031933B2 (en) * | 2014-03-02 | 2018-07-24 | Netapp, Inc. | Peer to peer ownership negotiation |
US20160210061A1 (en) | 2015-01-21 | 2016-07-21 | Tektronix, Inc. | Architecture for a transparently-scalable, ultra-high-throughput storage network |
JP2015149076A (ja) * | 2015-03-04 | 2015-08-20 | 株式会社日立製作所 | 管理装置、管理システム、およびデータ管理方法 |
-
2018
- 2018-10-17 WO PCT/JP2018/038689 patent/WO2019087786A1/ja unknown
- 2018-10-17 US US16/760,886 patent/US11381642B2/en active Active
- 2018-10-17 JP JP2019551053A patent/JP6824435B2/ja active Active
- 2018-10-17 EP EP18873537.7A patent/EP3709173B1/en active Active
- 2018-10-17 CN CN201880071088.2A patent/CN111630500B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
US20210185123A1 (en) | 2021-06-17 |
EP3709173A4 (en) | 2021-08-25 |
CN111630500A (zh) | 2020-09-04 |
EP3709173B1 (en) | 2023-12-06 |
EP3709173A1 (en) | 2020-09-16 |
CN111630500B (zh) | 2024-06-07 |
WO2019087786A1 (ja) | 2019-05-09 |
JPWO2019087786A1 (ja) | 2020-04-02 |
US11381642B2 (en) | 2022-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20160275123A1 (en) | Pipeline execution of multiple map-reduce jobs | |
US8918392B1 (en) | Data storage mapping and management | |
JP5902716B2 (ja) | 大規模記憶システム | |
CN105493474B (zh) | 用于支持用于同步分布式数据网格中的数据的分区级别日志的系统及方法 | |
US8930364B1 (en) | Intelligent data integration | |
CN102882909B (zh) | 云计算服务监控系统及方法 | |
US9852220B1 (en) | Distributed workflow management system | |
CN103207867A (zh) | 处理数据块的方法、发起恢复操作的方法和节点 | |
JP6405255B2 (ja) | 通信システム、キュー管理サーバ、及び、通信方法 | |
CN102420863A (zh) | 一种快速分发文件系统和方法及装置 | |
JP6824435B2 (ja) | 情報分散記憶システム、方法およびプログラム | |
CN110457380A (zh) | 一种数据存储系统 | |
JP6432407B2 (ja) | ノード、情報処理システム、方法、および、プログラム | |
JP2014229088A (ja) | データ処理システム、データ処理装置および記憶媒体 | |
US12026177B2 (en) | Dynamic adaptive partition splitting | |
US20230376391A1 (en) | Data ingestion replication and disaster recovery | |
WO2022220830A1 (en) | Geographically dispersed hybrid cloud cluster | |
JP6568232B2 (ja) | 計算機システム、及び、装置の管理方法 | |
JP2021093104A5 (ja) | ||
JP7515693B2 (ja) | 複数のパーティショングループ間のハートビート通信のランダム化 | |
US20230283663A1 (en) | Randomization of heartbeat communications among multiple partition groups | |
US11921700B1 (en) | Error tables to track errors associated with a base table | |
US11636005B2 (en) | Techniques for scheduled anti-entropy repair design | |
US20230289347A1 (en) | Cache updates through distributed message queues | |
CN115113800A (zh) | 多集群管理方法、装置、计算设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191029 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201013 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201214 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20210105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210112 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6824435 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |