【手続補正書】
【提出日】平成28年1月27日(2016.1.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
分散型計算環境において計算を実行する方法であって、
１つ以上のアプリケーション定義パーティショニング・システム・インターフェースを受けるステップと、
前記１つ以上のアプリケーション定義パーティショニング・システム・インターフェースを含む複数のマスター・ロール・インスタンスを作るステップであって、前記マスター・ロール・インスタンスがマスター記憶オブジェクトに対応する、ステップと、
前記マスター記憶オブジェクトにリースを割り当てるステップであって、各マスター・ロール・インスタンスが前記リースを求めて競合し、前記リースが割り当てられるマスター・ロール・インスタンスが、ディクテーター・マスター・ロール・インスタンスになる、ステップと、
前記ディクテーター・マスター・ロール・インスタンスによって、パーティションのグループを複数のパーティション・サーバーに割り当てるステップと、
前記複数のパーティション・サーバーを使用して、アプリケーションに対応する１つ以上の計算を実行するステップと、
第１のパーティション・サーバーからのメッセージを、前記ディクテーター・マスター・ロール・インスタンスによって受けるステップであって、前記メッセージが前記第１のパーティション・サーバーに割り当てられたパーティションを含む、ステップと、
前記ディクテーター・マスター・ロール・インスタンスによって、対応する第１の記憶オブジェクトにおいて前記第１のパーティション・サーバーのリースを中断するステップであって、前記第１のパーティション・サーバーの前記リースを中断が、前記パーティション表内の前記第１のパーティション・サーバーに割り当てられた１つ以上のパーティションと、受けた前記メッセージにおける前記の割り当てられたパーティションとの間の矛盾により示される、前記パーティション表内の前記第１のパーティション・サーバーに割り当てられていない少なくとも１つのパーティションに対し前記第１のパーティション・サーバーがサーブを試行しようとしていることを、前記ディクテーター・マスター・ロール・インスタンスによって検出されたことに応答する、ステップと、
を含む、方法。
【請求項２】
請求項１記載の方法であって、更に、前記ディクテーター・マスター・ロール・インスタンスによって、前記複数のパーティション・サーバーにハートビート・メッセージを送るステップを含む、方法。
【請求項３】
請求項２記載の方法であって、更に、前記ディクテーター・マスター・ロール・インスタンスが前記マスター記憶オブジェクトにリースを維持している間に、前記ディクテーター・マスター・ロール・インスタンスによって、１つ以上のパーティションを、複数のパーティション・サーバーからの第２のパーティション・サーバーに割り当てるメッセージを送るステップであって、前記ディクテーター・マスター・ロール・インスタンスからの前記メッセージがエポック番号を含む、ステップと、
前記複数のパーティション・サーバーからの前記第２のパーティション・サーバーによって、前記ディクテーター・マスター・ロール・インスタンスから受け取られたパーティション割り当てを維持するステップと、
を含む、方法。
【請求項４】
請求項３記載の方法であって、更に、
前記ディクテーター・マスター・ロール・インスタンスによって、割り当て識別子を前記１つ以上のパーティションの割り当てと関連付けるステップであって、前記ディクテーター・マスター・ロール・インスタンスが、前記割り当て識別子を前記メッセージと共に前記第２のパーティション・サーバーに送る、ステップと、
前記第２のパーティション・サーバーによって、前記割り当て識別子を格納するために、対応する記憶オブジェクトのコンテンツを更新するステップと、
前記第２のパーティション・サーバーによって、承認メッセージを前記ディクテーター・マスター・ロール・インスタンスに送るステップと、
を含む、方法。
【請求項５】
請求項３記載の方法であって、更に、
前記ディクテーター・マスター・ロール・インスタンスによって、割り当て識別子を前記１つ以上のパーティションの割り当てと関連付けるステップであって、前記ディクテーター・マスター・ロール・インスタンスが、前記割り当て識別子を前記メッセージと共に前記第２のパーティション・サーバーに送る、ステップと、
前記第２のパーティション・サーバーによって、前記ディクテーター・マスター・ロール・インスタンスから前記メッセージを受けるステップであって、前記ディクテーター・マスターに承認メッセージを送らない、ステップと、
前記ディクテーター・マスター・ロール・インスタンスによって、対応する記憶オブジェクトにおいて前記第２のパーティション・サーバーのリースを中断するステップと、
前記ディクテーター・マスター・ロール・インスタンスによって、前記第２のパーティション・サーバーに対応する前記記憶オブジェクトを削除するステップと、
前記第２のパーティション・サーバーによって、前記リースの中断を検出するステップであって、前記リース中断の検出に応答して、前記第２のパーティション・サーバーが終了する、ステップと、
を含む、方法。
【請求項６】
請求項３記載の方法であって、更に、
前記ディクテーター・マスター・ロール・インスタンスによって、割り当て識別子を前記１つ以上のパーティションの割り当てと関連付けるステップであって、前記ディクテーター・マスター・ロール・インスタンスが、前記割り当て識別子を前記メッセージと共に前記第２のパーティション・サーバーに送る、ステップと、
前記第２のパーティション・サーバーによって、前記ディクテーター・マスター・ロール・インスタンスから前記メッセージを受けるステップであって、対応する記憶オブジェクトのコンテンツを更新しない、ステップと、
前記ディクテーター・マスター・ロール・インスタンスによって、前記対応する記憶オブジェクトにおいて、前記第２のパーティション・サーバーのリースを中断するステップと、
前記ディクテーター・マスター・ロール・インスタンスによって、前記第２のパーティション・サーバーに対応する前記記憶オブジェクトを削除するステップと、
前記第２のパーティション・サーバーによって、前記リースの中断を検出するステップであって、前記リース中断の検出に応答して、前記パーティション・サーバーが終了する、ステップと、
を含む、方法。
【請求項７】
分散型計算環境において計算を実行する方法であって、
少なくとも２つの名称空間および少なくとも２つのマスター・ロール・インスタンスを含む計算を実行するステップであって、各マスター・ロール・インスタンスが異なる名称空間に対応し、各マスター・ロール・インスタンスが、前記対応する名称空間に対して、ディクテーターとなり、マスター記憶オブジェクトにおいてディクテーター・リースを保持する、ステップと、
複数の前記ディクテーター・マスター・ロール・インスタンスにフェールオーバー・サービスを提供するマシンを割り当てるステップであって、前記複数のディクテーター・マスター・ロール・インスタンスが、前記少なくとも２つの名称空間の各々からの少なくとも１つのマスター・ロール・インスタンスを含む、ステップと、
前記ディクテーター・マスター・ロール・インスタンスの１つに対するフェールオーバー・イベントを検出するステップと、
前記割り当てられたマシンにおいて、前記検出されたフェールオーバー・イベントに対応する前記マスター・ロールの追加のインスタンスを作るステップであって、前記追加のインスタンスが、前記フェールオーバー・イベントに対応する前記名称空間に対して前記ディクテーターとして割り当てられる、ステップと、
を含む、方法。
【請求項８】
分散型計算環境において計算タスクを実行するシステムであって、
コンピューター使用可能命令を実行する複数のプロセッサーを含み、前記命令が実行されると、
複数のパーティション・サーバーであって、前記パーティション・サーバーが、パーティション・サーバーに関連する記憶オブジェクトを管理するために少なくとも１つのパーティショニング・システム・インターフェースと、１つ以上のアプリケーション定義パーティショニング・システム・インターフェースとを有し、パーティション・サーバーが、割り当てられたパーティションに関する情報を格納するために、関連する記憶オブジェクトを有する、複数のパーティション・サーバーと、
アプリケーション定義名称空間に基づいてパーティションを含むパーティション表であって、前記パーティションが、前記名称空間にわたる前記アプリケーション定義名称空間からのキー範囲に対応し、前記パーティション表が、パーティショニング・システムによってアクセス可能である、パーティション表と、
パーティションのパーティション・サーバー仮想マシンへの割り当てを管理し、パーティションのパーティション・サーバー仮想マシンへの前記パーティション表割り当てを維持し、前記パーティション表と前記パーティション・サーバー仮想マシンにより報告される割り当て情報との間の矛盾を検出するために、固定パーティショニング・システム・インターフェースを含む第１マスター・ロール・インターフェースと、
リース・インターフェースであって、該リース・インターフェースが、リースを前記パーティション表に割り当て、マスター記憶オブジェクトを前記アクティブ・マスター・ロール・インスタンスに割り当て、前記パーティション表と前記パーティション・サーバー仮想マシンにより報告される割り当て情報との間で検出された矛盾により示される、前記パーティション表内の前記パーティション・サーバー仮想マシンに割り当てられていない少なくとも１つのパーティションに対しパーティション・サーバー仮想マシンがサーブを試行しようとしているとき、リースを中断する、リース・インターフェースと、
前記名称空間からキー値を含むクライアント要求を受け、前記キー値に対応するパーティション・サーバーのアドレスを戻すために、少なくとも１つの固定パーティショニング・システム・インターフェースを有するクライアント・コンポーネントと、
を含むシステムを提供する、システム。
【請求項９】
請求項８記載のシステムであって、更に、前記マスター・ロール・インスタンスのために少なくとも１つのアプリケーション定義インターフェースを含む、システム。
【請求項１０】
請求項８記載のシステムであって、更に、前記パーティショニング・システムの一部として複数のマスター・ロール・インスタンスを含み、前記第１のマスター・ロール・インスタンスはアクティブ・マスター・ロール・インスタンスである、システム。