JP2018525761A - スケーラブルなリアルタイムメッセージングシステム - Google Patents

スケーラブルなリアルタイムメッセージングシステム Download PDF

Info

Publication number
JP2018525761A
JP2018525761A JP2018526482A JP2018526482A JP2018525761A JP 2018525761 A JP2018525761 A JP 2018525761A JP 2018526482 A JP2018526482 A JP 2018526482A JP 2018526482 A JP2018526482 A JP 2018526482A JP 2018525761 A JP2018525761 A JP 2018525761A
Authority
JP
Japan
Prior art keywords
message
messages
channel
buffer
node
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.)
Pending
Application number
JP2018526482A
Other languages
English (en)
Inventor
レヴ ウォーキン
レヴ ウォーキン
フレデリック エリック リンダー
フレデリック エリック リンダー
Original Assignee
サトリ ワールドワイド リミテッド ライアビリティ カンパニー
サトリ ワールドワイド リミテッド ライアビリティ カンパニー
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by サトリ ワールドワイド リミテッド ライアビリティ カンパニー, サトリ ワールドワイド リミテッド ライアビリティ カンパニー filed Critical サトリ ワールドワイド リミテッド ライアビリティ カンパニー
Publication of JP2018525761A publication Critical patent/JP2018525761A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/21—Monitoring or handling of messages
    • H04L51/214—Monitoring or handling of messages using selective forwarding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/801—Real time traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/826—Involving periods of time
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/04—Real-time or near real-time messaging, e.g. instant messaging [IM]
    • 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/14—Session management
    • H04L67/142—Managing session states for stateless protocols; Signalling session states; State transitions; Keeping-state mechanisms
    • 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/55—Push-based network services

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

複数の発行者クライアントから複数のメッセージを受信し、順序付けられた複数のメッセージを各チャネルが含む複数の異なるチャネルのうちの１つにメッセージの各々を割り当て、それぞれの有効期間を各バッファが有する１又は２以上のそれぞれのバッファに順序に従ってチャネルのうちの各々のメッセージを格納し、満了していない有効期間を有するそれぞれのバッファから順序に従ってチャネルのうちの１又は２以上のためのメッセージを取り出し、かつ取り出したメッセージを複数の購読者クライアントに送信するためのコンピュータストレージ媒体上に符号化されたコンピュータプログラムを含む方法、システム、及び装置。
【選択図】 図１Ａ

Description

〔関連出願への相互参照〕
この出願は、これによりその開示が引用によって全体的に組み込まれる「スケーラブルなリアルタイムメッセージングシステム」という名称の２０１５年８月７日出願の米国特許出願第１４／８２１，４１６号に対する優先権を主張するものである。
本明細書は、データ通信システム、特に、リアルタイムのスケーラブル発行（出版）−購読（publish-subscribe）メッセージングを実施するシステムに関する。
発行−購読パターン（又は「ＰｕｂＳｕｂ」）は、いわゆる発行者が、トピックに対するメッセージを発行し、いわゆる購読者が、購読している特定のトピックに関するメッセージを受信するソフトウエアシステムによって実施されるデータ通信メッセージング取り決めである。トピック毎に１又は２以上の発行者が存在する可能性があり、発行者は、一般的に、どの購読者が、もし居れば、発行されたメッセージを受信するかの知識を持っていない。一部のＰｕｂＳｕｂシステムは、メッセージをキャッシュに入れず、又は小さいキャッシュを有し、購読者が、特定のトピックに対する購読予約の時点の前で発行されたメッセージを受信しない場合があることを意味する。ＰｕｂＳｕｂシステムは、メッセージ発行のサージ中又は特定のトピックに対する購読者の数が増加する時に性能不安定を受け易い可能性がある。
一般的に、本明細書に説明する主題の一態様は、複数のメッセージを複数の発行者クライアントから受信するアクションと、順序付けられた複数のメッセージを各チャネルが含む複数の異なるチャネルのうちの１つにメッセージの各々を割り当てるアクションと、それぞれの有効期間を各バッファが有する１又は２以上のそれぞれのバッファに順序に従ってチャネルのうちの各々のメッセージを格納するアクションと、満了していない有効期間を有するそれぞれのバッファから順序に従ってチャネルのうちの１又は２以上のためのメッセージを取り出すアクションと、取り出したメッセージを複数の購読者クライアントに送信するアクションとを含む方法に具現化することができる。この態様の他の実施形態は、対応するシステム、装置、及びコンピュータプログラムを含む。
これら及び他の態様は、以下の特徴の１又は２以上を任意的に含むことができる。１又は２以上のそれぞれのバッファに特定のチャネルのメッセージを格納する段階は、順序内のより後期の特定のチャネルのメッセージを格納するのに使用されるメッセージバッファよりも早く満了することができる有効期間を有するバッファに順序内のより早期の特定のチャネルのメッセージを格納する段階を含むことができる。特定のチャネルのメッセージを格納する段階は、特定のチャネルのメッセージを格納するための第１のバッファを識別する段階と、メッセージの各々がそれぞれの発行者クライアントから受信されたそれぞれの時間に少なくとも部分的に基づいて特定のチャネルのためのメッセージを配置する段階と、配置された特定のチャネルのメッセージの第１の部分を第１のバッファに格納する段階とを含むことができる。特定のチャネルのためのメッセージの配置は、特定のチャネルのためのそれらのメッセージの順序を含むことができる。この態様は、第１のバッファが満杯であると決定する段階と、それに基づいて第２のバッファを識別する段階と、配置された特定のチャネルのメッセージの異なる第２の部分を第２のバッファに格納する段階とを更に含むことができる。メッセージの第１の部分を格納する段階は、ローカルデータバッファにメッセージの第１の部分の１又は２以上を入れる段階と、バッファに入れたメッセージの数が予め決められたサイズを超えた後に又は予め決められた期間が経過した後にバッファに入れたメッセージを第１のバッファに格納する段階とを更に含むことができる。特定のチャネルのためのメッセージを取り出す段階及び取り出したメッセージを複数の購読者クライアントに送信する段階は、特定のチャネルのためのメッセージを取り出す段階と、取り出したメッセージをローカルバッファに格納する段階であって、各メッセージをメッセージの発行のそれぞれの時間が予め決められた期間を超えた時にローカルバッファから排除することができる上記格納する段階と、取り出したメッセージを順序に従ってローカルバッファから複数の購読者クライアントに送信する段階とを更に含むことができる。特定のチャネルは、発行者クライアントからのメッセージによって開始することができる。特定のチャネルのためのメッセージを取り出す段階は、特定のチャネルに購読予約している購読者クライアントからの接続によって開始することができる。各チャネルは、それぞれの名前空間によって限定することができる。各メッセージバッファは、単一チャネルのためのメッセージを格納することができる。特定のチャネルのための各バッファは、バッファに対する有効期間に基づいて異なる時間に満了することができる。複数のバッファの各バッファは、それぞれのノードに割り当てることができる。少なくとも２つのそれぞれのノードは、異なる物理コンピュータデバイスとすることができる。特定のノードに割り当てられた特定のバッファは、特定のノード上のコンピュータ処理に対応することができる。特定のチャネルのための各バッファは、１又は２以上のブロックを更に含むことができ、各ブロックは、特定のチャネルの１又は２以上のためのメッセージを格納し、かつそれぞれの有効期間を有する。特定のチャネルのためのメッセージを取り出す段階は、満了していないそれぞれの有効期間を有するブロックうちの１又は２以上に格納されたメッセージを取り出す段階を更に含むことができる。
本明細書に説明する主題の特定の実施形態は、以下の利点の１又は２以上を実現するように実施することができる。メッセージングシステムでは、マルチプレクサノードが、複数の発行者クライアントからメッセージを受信し、かつ各メッセージをメッセージングシステムの複数の異なるチャネルのうちの１つに割り当てる。メッセージングシステムの各チャネルは、メッセージの順序付けられたシーケンスを含む。マルチプレクサノードは、各々がそれぞれの有効期間、例えば、限定されたかつ多くの場合に短い寿命を有するバッファにチャネルのメッセージを格納する。マルチプレクサはまた、満了していない有効期間を有するそれぞれのバッファから１又は２以上のチャネルのためのメッセージを取り出す。マルチプレクサは、次に、取り出したメッセージを複数の購読者に提供する。このようにして、マルチプレクサノードは、同じチャネルを購読又は発行するクライアントデバイスの要求を多重化かつ融合することができ、従って、複数のクライアントデバイスを１つずつではなく１つとして表すものである。更に、チャネルの取り出されたメッセージは、メッセージがチャネルのためのバッファに格納されるのと同じ順序で配置されるので、異なる購読者クライアントは、チャネルのメッセージを同じ順序で受信することができる。
本明細書に説明する主題の１又は２以上の実施形態の詳細は、添付図面及び以下の説明に示している。本発明の主題の他の特徴、態様、及び利点は、説明、図面、及び特許請求の範囲から明らかになるであろう。
ＰｕｂＳｕｂ通信パターンをサポートする例示的システムを示す図である。 例示的クライアントデバイス上のソフトウエアの機能層を示す図である。 例示的メッセージングシステムの図である。 データをストリームレットに書き込む例示的方法のデータ流れ図である。 ストリームレットからデータを読み取る例示的方法のデータ流れ図である。 メッセージングシステムのチャネルにメッセージを発行する例示的方法のデータ流れ図である。 メッセージングシステムのチャネルに購読予約する例示的方法のデータ流れ図である。 メッセージングシステムのチャネルのメッセージを格納するための例示的データ構造を示す図である。 メッセージングシステムの発行者及び購読者のためのメッセージを発行及び購読する例示的方法の流れ図である。
図１Ａは、ＰｕｂＳｕｂ通信パターンをサポートする例示的システム１００を示している。発行者クライアント（例えば、発行者１）は、システム１００によってメッセージを指名チャネル（例えば、「チャネル１」）に発行することができる。メッセージは、テキスト、画像コンテンツ、音声コンテンツ、マルチメディアコンテンツ、ビデオコンテンツ、及びバイナリデータなどの１又は２以上を含むあらゆるタイプの情報を含むことができる。メッセージデータの他のタイプも可能である。購読者クライアント（例えば、購読者２）は、システム１００を使用して指名チャネルを購読予約し、かつ購読要求後に又は所与の位置（例えば、メッセージ番号又は時間オフセット）から発生するメッセージの受信を開始することができる。クライアントは、発行者及び購読者の両方とすることができる。
構成に応じて、ＰｕｂＳｕｂシステムは、以下のように分類することができる。
・１対１（１：１）。この構成では、チャネル毎に１人の発行者及び１人の購読者がいる。典型的な使用事例は、プライベートメッセージングである。
・１対多数（１：Ｎ）。この構成では、チャネル毎に１人の発行者と複数の購読者がいる。典型的な使用事例は、放送メッセージ（例えば、株価）である。
・多数対多数（Ｍ：Ｎ）。この構成では、単一チャネルに発行する多くの発行者がいる。メッセージは、次に、複数の購読者に配信される。典型的な使用事例は、地図アプリケーションである。
指名チャネルを生成するのに必要な個別の作動はない。チャネルが購読された時又はメッセージがチャネルに発行された時にチャネルが暗黙的に生成される。一部の実施では、チャネル名は、名前空間によって限定することができる。名前空間は、１又は２以上のチャネル名を含む。異なる名前空間は、曖昧さを生じることなく同じチャネル名を有することができる。名前空間名は、名前空間及びチャネネームがドットによって分けられる場合のチャネル名の接頭辞とすることができる。一部の実施では、チャネル許可設定を指定する時に名前空間を使用することができる。例えば、メッセージングシステム１００は、ａｐｐ１．ｆｏｏ及びａｐｐ１．ｓｙｓｔｅｍ．ｎｏｔｉｆｉｃａｔｉｏｎｓチャネルを有することができ、ここで「ａｐｐｌ」は、名前空間の名称である。本発明のシステムは、クライアントがａｐｐｌ．ｆｏｏチャネルを購読及び発行することを可能にすることができる。しかし、クライアントは、ａｐｐｌ．ｓｙｓｔｅｍ．ｎｏｔｉｆｉｃａｔｉｏｎｓチャネルを発行しないが購読のみとすることができる。
図１Ｂは、例示的クライアントデバイス上のソフトウエアの機能層を示している。クライアントデバイス（例えば、クライアント１０２）は、例えば、パーソナルコンピュータ、ラップトップコンピュータ、タブレットコンピュータ、スマートフォン、スマートウォッチ、又はサーバコンピュータのようなデータ処理装置である。他のタイプのクライアントデバイスも可能である。アプリケーション層１０４は、ＰｕｂＳｕｂシステム１００に統合することになるエンド−ユーザアプリケーションを含む。メッセージング層１０６は、アプリケーション層１０４がチャネル購読、メッセージ発行、メッセージ取り出し、ユーザ認証、及びユーザ許可のようなシステム１００のサービスを利用するプログラミングインタフェースである。一部の実施では、メッセージング層１０６との間で送られるメッセージは、ＪａｖａＳｃｒｉｐｔ（登録商標）オブジェクト表記（ＪＳＯＮ）オブジェクトとして符号化される。他のメッセージ符号化方式も可能である。
オペレーティングシステム１０８層は、クライアント１０２のオペレーティングシステムソフトウエアを含む。様々な実施では、持続的又は非持続的接続を使用してシステム１００にメッセージを送信する及びシステム１００からメッセージを受信することができる。持続的接続は、例えば、ネットワークソケットを使用して生成することができる。ＴＣＰ／ＩＰ層１１２のようなトランスポートプロトコルは、メッセージング層１０６によって使用されるシステム１００とのトランスポート制御プロトコル／インターネットプロトコル通信を実施し、接続を通じてシステム１００にメッセージを送信する。例えば、ユーザデータグラムプロトコル（ＵＤＰ）を含む他の通信プロトコルも可能である。更に別の実施では、任意的なトランスポート層セキュリティ（ＴＬＳ）層１１０を利用してメッセージの機密性を保証することができる。
図２は、例示的メッセージングシステム１００の図である。システム１００は、ＰｕｂＳｕｂ通信パターンを実施するための機能性を提供する。本発明のシステムは、例えば、１又は２以上の地理的な場所で１又は２以上のデータセンター１２２に配備することができるソフトウエア構成要素及びストレージを含む。本発明のシステムは、ＭＸノード（例えば、ＭＸノード又はマルチプレクサノード２０２、２０４、及び２０６）、Ｑノード（例えば、Ｑノード又は待ち行列ノード２０８、２１０、及び２１２）、１又は２以上のチャネルマネージャノード（例えば、チャネルマネージャ２１４、２１５）、及び任意的に１又は２以上のＣノード（例えば、Ｃノード又はキャッシュノード２２０及び２２２）を含む。各ノードは、仮想機械又は物理機械（例えば、データ処理装置）で実行することができる。各ＭＸノードは、外部ネットワーク２１６を通じた１又は２以上の発行者及び／又は購読者接続の終端ポイントとして機能する。ＭＸノード、Ｑノード、Ｃノード、及びチャネルマネージャ間の内部通信は、例えば、内部ネットワーク２１８を通じて行われる。例示的に、ＭＸノード２０４をクライアント１０２からの購読者接続の終端とすることができる。各Ｑノードは、ＭＸノードによって消費するチャネルデータをバッファに入れる。チャネルに発行されたメッセージの順序付けられたシーケンスが論理的チャネルストリームである。例えば、３つのクライアントが所与のチャネルにメッセージを発行する場合に、クライアントによって発行された複合メッセージは、チャネルストリームを含む。メッセージは、チャネルストリーム内でクライアントによる発行の時間により、ＭＸノードによる受信の時間により、又はＱノードによる受信の時間によって順序付けることができる。チャネルストリームのメッセージを順序付けるための他の方法も可能である。１よりも多いメッセージが順序の同じ位置に割り当てられる場合に、順序の後ろのシーケンスを有するメッセージの１つを（例えば、ランダムに）選択することができる。各チャネルマネージャノードは、チャネルストリームをいわゆるストリームレットに分割することによってＱノードの負荷を管理する役割を果たす。ストリームレットは以下に詳しく説明する。任意的Ｃノードは、キャッシュ及びＱノードからの負荷除去を提供する。
例示的メッセージングシステム１００では、１又は２以上のクライアントデバイス（発行者及び／又は購読者）は、ＭＸノード（ＭＸ２０４など）へのそれぞれの持続的接続（例えば、ＴＣＰ接続）を設定する。ＭＸノードは、これらの接続の終端ポイントとして機能する。例えば、これらの接続によって運ばれた外部メッセージ（例えば、それぞれのクライアントデバイスとＭＸノード間）は、外部プロトコル（例えば、ＪＳＯＮ）に基づいて符号化することができる。ＭＸノードは、外部プロトコルを終了して外部メッセージを内部通信に翻訳し、逆も同様である。ＭＸノードは、クライアントの代わりにストリームレットを発行及び購読する。従って、ＭＸノードは、同じチャネルを購読又は発行するクライアントデバイスの要求をマルチプレクサ及び融合することができ、従って、１つずつの代わりに１つとして複数のクライアントデバイスを表している。
例示的メッセージングシステム１００では、Ｑノード（例えば、Ｑノード２０８）は、１又は２以上のチャネルストリームの１又は２以上のストリームレットを格納することができる。ストリームレットは、チャネルストリームの一部分のためのデータバッファである。ストリームレットは、そのストレージが満杯である時に書込に対して閉じることになる。ストリームレットは、ストリームレットの有効期間（ＴＴＬ）が満了した時に読取及び書込に対して閉じて割り当てを解除する。例示的に、ストリームレットは、１ＭＢの最大サイズ及び３分のＴＴＬを有することができる。異なるチャネルが異なるＴＴＬによって制限されるストリームレットを有することができる。例えば、１つのチャネル内のストリームレットは、３分まで存在することができる一方、別のチャネル内のストリームレットは、１０分まで存在することができる。様々な実施では、ストリームレットは、Ｑノードで実行されるコンピュータ処理に対応する。コンピュータ処理は、ストリームレットのＴＴＬが満了した後に終了することができ、従って、例えば、Ｑノードに戻るコンピュータリソース（ストリームレット）を解放する。
クライアントデバイスから発行要求を受信した時に、ＭＸノード（例えば、ＭＸ２０４）は、チャネルマネージャ（例えば、チャネルマネージャ２１４）に要求してストリームレットへのアクセスを許可し、発行されるメッセージを書き込む。しかし、ＭＸノードがチャネル内のストリームレットへの書込アクセスを予め許可される（かつチャネルが書込に対して閉じていない）場合に、ＭＸノードは、ストリームレットにアクセスする許可を要求する必要なくこのストリームレットにメッセージを書き込むことができることに注意されたい。メッセージがチャネル内のストリームレットに書き込まれた状態で、メッセージは、ＭＸノードによって読み取られ、このチャネルの購読者に提供することができる。
同様に、クライアントデバイスからチャネル購読要求を受信した時に、ＭＸノードは、チャネル内のストリームレットへのアクセスの許可をチャネルマネージャに要求してメッセージを読み取る。ＭＸノードがチャネル内のストリームレットへの読取アクセスを予め許可されている（かつチャネルのＴＴＬが読取に対して閉じていない）場合に、ＭＸノードは、ストリームレットにアクセスする許可を要求する必要なくストリームレットからメッセージを読み取ることができる。読取メッセージは、チャネルに購読予約したクライアントデバイスに転送することができる。様々な実施では、ストリームレットから読み取られたメッセージは、ＭＸノードによってキャッシュに入れられ、それによってＭＸノードは、ストリームレットから読み取るのに必要な時間数を低減することができる。
例示的に、ＭＸノードは、ＭＸノードが特定のチャネル内のストリームレットを格納する特定のＱノードのストリームレットにデータのブロックを格納することを可能にするチャネルマネージャからの許可を要求することができる。例示的ストリームレット許可要求及び許可データ構造は以下の通りである。

ＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｑｕｅｓｔデータ構造は、ストリームｃｈａｎｎｅｌの名前及びＭＸノードがストリームレットからの読取又はストリームレットへの書込を意図するか否かを示すモードを格納する。ＭＸノードは、ＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｑｕｅｓｔをチャネルマネージャノードに送信する。チャネルマネージャノードは、相応にＭＸノードにＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｑｕｅｓｔデータ構造を送信する。ＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｓｐｏｎｓｅは、ストリームレットの識別子（ｓｔｒｅａｍｌｅｔ−ｉｄ）、ストリームレットの最大サイズ（ｌｉｍｉｔ−ｓｉｚｅ）、ストリームレットが格納することができるメッセージの最大数（ｌｉｍｉｔ−ｍｓｇｓ）、ＴＴＬ（ｌｉｍｉｔ−ｌｉｆｅ）、及びストリームレットが存在するＱノードの識別子（ｑ−ｎｏｄｅ）を含有する。ＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｑｕｅｓｔ及びＳｔｒｅａｍｌｅｔＧｒａｎｔＲｅｓｐｏｎｓｅはまた、ストリームレットから読み取るためのストリームレットの位置（又はチャネルの位置）を示す位置フィールドを有することができる。
許可は、ストリームレットが閉じた状態で無効になる。例えば、ストリームレットは、ストリームレットのＴＴＬが満了した状態で読取及び書込に対して閉じ、ストリームレットのストレージが満杯の時はストリームレットが書込に対して閉じる。許可が無効になった時に、ＭＸノードは、ストリームレットから読み取る又はストリームレットに書き込むためのチャネルマネージャからの新しい許可を要求することができる。新しい許可は、異なるストリームレットを参照することになり、かつ新しいストリームレットが存在する場所に応じて同じか又は異なるＱノードを意味することになる。
図３Ａは、様々な実施形態でデータをストリームレットに書き込む例示的方法のデータ流れ図である。図３Ａでは、ストリームレットに書き込むためのＭＸノード（例えば、ＭＸ２０２）要求が、上述のようにチャネルマネージャ（例えば、チャネルマネージャ２１４）によって許可された時に、ＭＸノードは、チャネルマネージャ（３０２）から受信した許可応答で識別されたＱノードとの送信制御プロトコル（ＴＣＰ）接続を確立する。ストリームレットは、複数の書込許可（例えば、複数の発行者クライアントによって発行されたメッセージに対する）によって同時に書き込むことができる。ＭＸノードとＱノード間の接続プロトコルの他のタイプも可能である。
ＭＸノードは、次に、ＭＸノードがＱノードに書き込みたいストリームレットの識別子を備えた準備−発行メッセージを送信する（３０４）。ストリームレット識別子及びＱノード識別子は、上述のように書込許可でチャネルマネージャによって提供することができる。Ｑノードは、識別されたストリームレットのハンドラ処理３０１（例えば、Ｑノードで実行されるコンピュータ処理）にメッセージを渡す（３０６）。ハンドラ処理は、ＭＸノードに肯定応答を送信することができる（３０８）。肯定応答を受信した後に、ＭＸノードは、識別されたストリームレットに受信したデータを格納するハンドラ処理へのメッセージの書込（発行）（例えば、３１０、３１２、３１４、及び３１８）を開始する。ハンドラ処理はまた、受信したデータの肯定応答（３１６、３２０）をＭＸノードに送信することができる。一部の実施では、肯定応答は、抱き合わせ又は累積的とすることができる。例えば、ハンドラ処理は、予め決められたデータ量が受信される毎に（例えば、１００メッセージが受信される毎に）、又は予め決められた時間毎に（例えば、１ミリ秒毎に）ＭＸノードに肯定応答を送信することができる。ネーグルのアルゴリズムのような他の肯定応答スケジューリングアルゴリズムを使用することもできる。
ストリームレットが、発行されたデータをそれ以上受け入れられない場合（例えば、ストリームレットが満杯の時）、ハンドラ処理は、問題を示す否定応答（ＮＡＫ）メッセージ（３３０）、次に、ＥＯＦ（ファイルの終わり）メッセージ（３３２）を送信する。従って、ハンドラ処理は、発行許可のためのＭＸノードとのアソシエーションを閉じる。ＭＸノードが格納する追加のメッセージを有する場合に、ＭＸノードは、チャネルマネージャから別のストリームレットの書込許可を要求することができる。
図３Ｂは、様々な実施形態におけるストリームレットからデータを読み取る例示的方法のデータ流れ図である。図３Ｂでは、ＭＸノード（例えば、ＭＸ２０２）は、チャネルマネージャ（例えば、チャネルマネージャ２１４）に特定のメッセージから始まる特定のチャネル又はチャネルの時間オフセットを読み取るための要求を送信する。チャネルマネージャは、特定のメッセージを含有するストリームレットの識別子、特定のメッセージに対応するストリームレットにおける位置、及び特定のストリームレットを含有するＱノード（例えば、Ｑノード２０８）の識別子を含む読取許可をＭＸノードに戻す。ＭＸノードは、ＱノードとのＴＣＰ接続を確立する（３５２）。ＭＸノードとＱノード間の接続プロトコルの他のタイプも可能である。
ＭＸノードは、ストリームレットの識別子（Ｑノード内）及びＭＸノードが読み取りたいストリームレットの位置を備えた購読メッセージをＱノードに送信する（３５６）。Ｑノードは、購読メッセージをストリームレットのハンドラ処理３５１に渡す（３５６）。ハンドラ処理は、ＭＸノードに肯定応答を送信することができる（３５８）。ハンドラ処理は、ストリームレットの位置で開始されるメッセージ（３６０、３６４、３６６）をＭＸノードに送信する。一部の実施では、ハンドラ処理は、ストリームレットのメッセージの全てをＭＸノードに送信することができる。特定のストリームレット内の最後のメッセージを送信した後に、ハンドラ処理は、最後のメッセージの通知をＭＸノードに送信することができる。ＭＸノードは、特定のチャネル内の次のメッセージを含有する別のストリームレットに対する別の要求をチャネルマネージャに送信することができる。
特定のストリームレットが閉じた場合（例えば、特定のストリームレットのＴＴＬが満了した後）、ハンドラ処理は、非購読メッセージ（３９０）、次に、ＥＯＦメッセージ（３９２）を送信して読取許可のためのＭＸノードとのアソシエーションを閉じることができる。ＭＸノードは、ＭＸノードが特定のチャネル内のメッセージのために別のストリームレットに移る（例えば、チャネルマネージャによって示されたように）時にハンドラ処理とのアソシエーションを閉じることができる。ＭＸノードは、ＭＸノードが、対応するクライアントデバイスから非購読メッセージを受信した場合に、ハンドラ処理とのアソシエーションを閉じることができる。
様々な実施では、ストリームレットは、同じ時間インスタンスに書き込み、かつ読み取ることができる。例えば、同じ時間インスタンスに有効読取許可及び有効書込許可を存在させることができる。様々な実施では、複数の読取許可（例えば、複数の発行者クライアントによって購読されるチャネルに対する）によって同時にストリームレットを読み取ることができる。ストリームレットのハンドラ処理は、例えば、到着時間に基づいて同時書込許可からのメッセージを順序付けし、その順序に基づいてメッセージを格納することができる。従って、複数の発行者クライアントからチャネルに発行されたメッセージは、チャネル内のストリームレットにシリアル化して格納することができる。
メッセージングシステム１００では、１又は２以上のＣノード（例えば、Ｃノード２２０）は、１又は２以上のＱノードからのデータ転送をアンロードすることができる。例えば、特定のチャネルのためのストリームレットをＱノードから要求する多くのＭＸノードが存在する場合に、ストリームレットをアンロードして１又は２以上のＣノードをキャッシュに入れることができる。ＭＸノード（例えば、チャネルマネージャから読取許可によって命令される）は、代わりにＣノードからストリームレットを読み取ることができる。
上述のように、メッセージングシステム１００内のチャネルのためのメッセージは、チャネルストリームで順序付けされる。チャネルマネージャ（例えば、チャネルマネージャ２１４）は、それぞれのＱノードに各々が存在する固定サイズストリームレットにチャネルストリームを分割する。従って、チャネルストリームの格納は、多くのＱノード間で共有することができ、各Ｑノードは、チャネルストリームの一部分（１又は２以上のストリームレット）を格納する。特に、ストリームレットは、Ｑノード上のコンピュータ処理に関連付けられたレジスタ及び動的メモリ要素に格納することができ、従って、ハードディスクのような持続性低速ストレージデバイスにアクセスする必要性を回避する。これは高速のメッセージアクセスをもたらす。チャネルマネージャは、Ｑノードのそれぞれのワークロードをモニタし、いかなる１つのＱノードの過負荷も回避する方法でストリームレットを割り当てることにより、メッセージングシステム１００のＱノード間の負荷の均衡を取ることができる。
様々な実施では、チャネルマネージャは、各アクティブストリームレット、ストリームレットが存在するそれぞれのＱノード、及びストリームレットの第１のメッセージの位置の識別、及びストリームレットが書込に対して閉じているか否かを識別するリストを維持する。一部の実施では、Ｑノードは、満杯であるために又はストリームレットのＴＴＬが満了した時にストリームレットが閉じていることをストリームレットに発行しているチャネルマネージャ及びあらゆるＭＸノードに通知する。ストリームレットが閉じている時に、ＭＸノードがストリームレットからメッセージの取り出しを継続することができるようにストリームレットのＴＴＬが満了するまでアクティブストリームレットのチャネルマネージャのリストにストリームレットが残る。
ＭＸノードが所与のチャネルに対する書込許可を要求して書き込むことができるチャネルのためのストリームレットがない時に、チャネルマネージャは、Ｑノードの１つに新しいストリームレットを割り当て、ストリームレットのアイデンティティ及びＳｔｒｅａｍｌｅｔＧｒａｎｔのＱノードを戻す。そうでなければ、チャネルマネージャは、ストリームレット及び対応するＱノードをＳｔｒｅａｍｌｅｔＧｒａｎｔに書き込むために現在開いているというアイデンティティを戻す。ＭＸノードは、ストリームレットが満杯になるか又はストリームレットのＴＴＬが満了するまでストリームレットにメッセージを発行することができ、この後で新しいストリームレットをチャネルマネージャによって割り当てることができる。
ＭＸノードが所与のチャネルの読取許可を要求して読み取ることができるチャネルのためのストリームレットがない時に、チャネルマネージャは、Ｑノードの１つに新しいストリームレットを割り当て、ストリームレットのアイデンティティ及びＳｔｒｅａｍｌｅｔＧｒａｎｔのＱノードを戻す。そうでなければ、チャネルマネージャは、ストリームレットのアイデンティティ及びＭＸノードが読み取りたい位置を含有するＱノードを戻す。Ｑノードは、送信するストリームレットのメッセージがなくなるまで指定された位置で始まるストリームレットからＭＸノードへのメッセージの送信を開始することができる。新しいメッセージがストリームレットに発行された時に、このストリームレットを購読しているＭＸノードは、新しいメッセージを受信する。ストリームレットのＴＴＬが満了した場合に、ハンドラ３５１は、ＥＯＦメッセージ（３９２）をストリームレットを購読するいずれのＭＸノードにも送信する。
図２に関して上述したように、メッセージングシステム１００は、複数のチャネルマネージャ（例えば、チャネルマネージャ２１４、２１５）を含むことができる。複数のチャネルマネージャは、弾力性を提供して単一障害点を回避する。例えば、１つのチャネルマネージャは、それが維持するストリームレットと現在の許可のリストとを別の「スレーブ」チャネルマネージャに複製することができる。別の例として、複数のチャネルマネージャは、Ｐａｘｏｓ又はＲａｆｔプロトコルのような分散コンセンサスプロトコルを使用して複数のチャネルマネージャ間で作動を調整することができる。
図４Ａは、メッセージをメッセージングシステムのチャネルに発行する例示的方法のデータ流れ図である。図４Ａでは、発行者（例えば、発行者クライアント４０２、４０４、４０６）が、図２に関して上述したメッセージングシステム１００にメッセージを発行する。例えば、発行者４０２は、それぞれに接続４１１を設定して発行要求をＭＸノード２０２に送信する。発行者４０４はそれぞれ接続４１３を設定して、発行要求をＭＸノード２０６に送信する。発行者４０６はそれぞれ接続４１５を設定して、発行要求をＭＸ２０４に送信する。従って、ＭＸノードは、内部ネットワーク２１８を通じてメッセージングシステム１００のチャネルマネージャ（例えば、チャネルマネージャ２１４）及び１又は２以上のＱノード（例えば、Ｑノード２１２及び２０８）と通信することができる（４１７）。
例示的に、発行者からＭＸノードへの各発行要求（例えば、ＪＳＯＮ鍵／値対）は、チャネル名及びメッセージを含む。ＭＸノード（例えば、ＭＸ２０２）は、発行要求のチャネル名（例えば、「ｆｏｏ」）に基づいてメッセージングシステム１００の異なるチャネルに発行要求のメッセージを割り当てることができる。ＭＸノードは、チャネルマネージャ２１４によって割り当てられたチャネルを確認することができる。チャネル（購読要求で指定）がメッセージングシステム１００に存在しない場合に、チャネルマネージャは、メッセージングシステム１００の新しいチャネルを生成及び維持することができる。例えば、チャネルマネージャは、チャネルのストリームの各アクティブストリームレット、ストリームレットが存在するそれぞれのＱノード、及び上述のようにストリームレットの最初及び最後のメッセージの位置の識別を識別するリストを維持することによって新しいチャネルを維持することができる。
特定のチャネルのメッセージに対して、ＭＸノードは、メッセージングシステム１００の１又は２以上のバッファ又はストリームレットにメッセージを格納することができる。例えば、ＭＸノード２０２は、発行者４０２からメッセージＭ１１、Ｍ１２、Ｍ１３、及びＭ１４をチャネルｆｏｏに発行する要求を受信する。ＭＸノード２０６は、発行者４０４からメッセージＭ７８及びＭ７９をチャネルｆｏｏに発行する要求を受信する。ＭＸノード２０４は、発行者４０６からメッセージＭ２６、Ｍ２７、Ｍ２８、Ｍ２９、Ｍ３０、及びＭ３１をチャネルｆｏｏに発行する要求を受信する。
ＭＸノードは、チャネルｆｏｏのメッセージを格納するための１又は２以上のストリームレットを識別することができる。上述のように、各ＭＸノードは、ＭＸノードがチャネルｆｏｏのストリームレットにメッセージを格納することを可能にするチャネルマネージャ２１４からの書込許可を要求することができる。例えば、ＭＸノード２０２は、メッセージＭ１１、Ｍ１２、Ｍ１３、及びＭ１４をＱノード２１２のストリームレット４１０１に書き込む許可をチャネルマネージャ２１４から受信する。ＭＸノード２０６は、チャネルマネージャ２１４からメッセージＭ７８及びＭ７９をストリームレット４１０１に書き込む許可を受信する。ここでストリームレット４１０１は、チャネルｆｏｏのメッセージを格納するチャネルストリーム４３０のストリームレットのシーケンスの最後の１つである（この瞬間では）。ストリームレット４１０１は、ストリームレット４１０１に以前に格納されたチャネルｆｏｏのメッセージ（４２１）を有するが、開いており、すなわち、ストリームレット４１０１は、メッセージを格納する空間を有し、ストリームレットのＴＴＬは満了していない。
ＭＸノード２０２は、各メッセージがＭＸノード２０２によって受信されたそれぞれの時間に基づいて、例えば、Ｍ１１、Ｍ１３、Ｍ１４、Ｍ１２（４２２）にチャネルｆｏｏのメッセージを配置して、ストリームレット４１０１に配置された受信したメッセージを格納することができる。すなわち、ＭＸノード２０２は、まずＭ１１を受信し、次にＭ１３、Ｍ１４、及びＭ１２を受信する。同様に、ＭＸノード２０６は、各メッセージがＭＸノード２０６によって受信されたそれぞれの時間に基づいて、例えば、Ｍ７８、Ｍ７９でチャネルｆｏｏのメッセージを配置して（４２３）、ストリームレット４１０１に配置された受信したメッセージを格納することができる。
ＭＸノード２０２（又はＭＸノード２０６）は、例えば、図３Ａに関して上述したストリームレットにデータを書き込む方法を使用して、受信したメッセージを格納することができる。様々な実施では、バッファに入れたメッセージが予め決められたサイズ（例えば、１００メッセージ）に達した時に、又は予め決められた時間（例えば、５０ミリ秒）が経過した時に、ＭＸノード２０２（又はＭＸノード２０６）は、チャネルｆｏｏの受信したメッセージをバッファに入れ（例えば、ローカルデータバッファに）、チャネルｆｏｏのストリームレット（例えば、ストリームレット４１０１）に受信したメッセージを格納することができる。すなわち、ＭＸノード２０２は、一度に又は５０ミリ秒毎にストリームレットに１００メッセージを格納することができる。ネーグルのアルゴリズムのような他の肯定応答スケジューリングアルゴリズムを使用することもできる。
様々な実施では、Ｑノード２１２（例えば、ハンドラ処理）は、ＭＸノード２０２及びＭＸノード２０６によって配置された順序でストリームレット４１０１にチャネルｆｏｏのメッセージを格納する。Ｑノード２１２は、Ｑノード２１２がメッセージを受信した順序でストリームレット４１０１にチャネルｆｏｏのメッセージを格納する。例えば、Ｑノード２１２は、まずメッセージＭ７８を（ＭＸノード２０６から）受信し、続いてメッセージＭ１１及びＭ１３（ＭＸノード２０２から）、Ｍ７９（ＭＸノード２０６から）、Ｍ１４、Ｍ１２、及びＭ２６（ＭＸノード２０２から）を受信すると仮定する。Ｑノード２１２は、ストリームレット４１０１に以前に格納されたメッセージ４２１の直後に、受信した順序でメッセージ、例えば、Ｍ７８、Ｍ１１、Ｍ１３、Ｍ７９、Ｍ１４、及びＭ１２をストリームレット４１０１に格納する。従って、複数の発行者（例えば、４０２、４０４）からチャネルｆｏｏに発行されたメッセージは、特定の順序でシリアル化してチャネルｆｏｏのストリームレット４１０１に格納することができる。チャネルＦｏｏを購読する様々な購読者は、図４Ｂに関して詳しく説明するように同じ特定の順序でチャネルｆｏｏのメッセージを受信する。
図４Ａの例では、メッセージＭ１２がストリームレット４１０１に格納された後の時間インスタンスで、ＭＸノード２０４は、チャネルｆｏｏに書き込む許可をチャネルマネージャ２１４から要求する。チャネルマネージャ２１４は、ストリームレット４１０１が書込に対して開いている場合に、ストリームレット４１０１にメッセージを書き込む許可をＭＸノード２０４に提供する。ＭＸノード２０４は、各メッセージがＭＸノード２０４によって受信されたそれぞれの時間に基づいて、チャネルのためのメッセージを配置し、例えば、Ｍ２６、Ｍ２７、Ｍ３１、Ｍ２９、Ｍ３０、Ｍ２８（４２４）、チャネルｆｏｏに配置されたメッセージを格納する。
例示的に、メッセージＭ２６は、ストリームレット４１０１の最後の利用可能な位置に格納されると仮定する。ストリームレット４１０１が現在満杯である場合に、Ｑノード２１２は、ＮＡＫメッセージをＭＸノード２０４に、次にＥＯＦメッセージを送信し、図３Ａに関して上述したように書込許可のためのＭＸノード２０４とのアソシエーションを閉じる。ＭＸノード２０４は、チャネルｆｏｏに対する追加のメッセージ（例えば、Ｍ２７、Ｍ３１）に対するチャネルマネージャ２１４からの別の書込許可を要求する。
チャネルマネージャ２１４は、それぞれのワークロードに対するメッセージングシステム１００における利用可能なＱノード（例えば、各Ｑノード上に存在するストリームレットの数）をモニタすることができる。チャネルマネージャ２１４は、過負荷（例えば、多すぎるストリームレット又は多すぎる読取又は書込許可）をいずれの所与のＱノードに対しても防ぐことができるようにＭＸノード２０４からの書込要求にストリームレットを割り当てることができる。例えば、チャネルマネージャ２１４は、メッセージングシステム１００における少なくとも負荷Ｑノードを識別し、ＭＸノード２０４からの書込要求に対する最も負荷のないＱノードで新しいストリームレットを割り当てることができる。図４Ａの例では、チャネルマネージャ２１４は、Ｑノード２０８で新しいストリームレット４１０２を割り当て、チャネルｆｏｏのメッセージをストリームレット４１０２に書き込むための書込許可をＭＸノード２０４に提供する。図４Ａに示すように、Ｑノードは、ＭＸノード２０４によって配置された順序Ｍ２７、Ｍ３１、Ｍ２９、Ｍ３０、及びＭ２８でＭＸノード２０４からのメッセージをストリームレット４１０２に格納する（この瞬間のストリームレット４１０２に対して他の同時書込許可がないと仮定する）。
チャネルマネージャ２１４が、チャネル（例えば、ｆｏｏ）に書き込むためのＭＸノード（例えば、ＭＸノード２０４）からの許可の要求に新しいストリームレット（例えば、ストリームレット４１０２）を割り当てた時に、チャネルマネージャ２１４は、チャネル内のストリームに既にある他のストリームレットのＴＴＬ後に満了するＴＴＬをストリームレットに割り当てる。例えば、チャネルマネージャ２１４は、ストリームレットを割り当てる時に、チャネルｆｏｏのストリームの各ストリームレットに３分のＴＴＬを割り当てることができる。すなわち、各ストリームレットは、チャネルマネージャ２１４によって割り当てられた（生成された）後に３分で満了する。新しいストリームレットは、前のストリームレットが閉じた（例えば、完全に満たされるか又は満了した）後に割り当てられるので、チャネルｆｏｏのストリームは、従って、この前のストリームレットが満了した後に各々が連続して満了するストリームレットを含む。例えば、図４Ａのチャネルｆｏｏの例示的ストリーム４３０に示すように、ストリームレット４０９８及び４０９８の前のストリームレットは、満了している（破線のグレイアウトボックスによって指示）。これらの満了したストリームレットに格納されたメッセージは、チャネルｆｏｏの購読者にとって読み取ることができない。ストリームレット４０９９、４１００、４１０１、及び４１０２は、アクティブである（満了していない）。ストリームレット４０９９、４１００、及び４１０１は、書込に対して閉じているが、読取には利用可能である。メッセージＭ２８がストリームレット４１０２に格納された瞬間に、ストリームレット４１０２は、読取及び書込に利用可能である。後の時間に、ストリームレット４０９９は満了し、次に、ストリームレット４１００、４１０１などが続く。
図４Ｂは、メッセージングシステムのチャネルを購読する例示的方法のデータ流れ図である。図４Ｂでは、購読者４８０は、メッセージングシステム１００のＭＸノード４６１との接続４６２を設定する。購読者４８２は、ＭＸノード４６１との接続４６３を設定する。購読者４８５は、メッセージングシステム１００のＭＸノード４６８との接続４６７を設定する。ここでＭＸノード４６１及び４６８は、内部ネットワーク２１８を通じてメッセージングシステム１００のチャネルマネージャ２１４及び１又は２以上のＱノードとそれぞれに通信することができる（４６４）。
購読者（例えば、購読者４８０）は、接続を確立して（例えば、４６２）チャネルｆｏｏのメッセージを購読する要求をＭＸノード（例えば、ＭＸノード４６１）に送信することによってメッセージングシステム１００のチャネルｆｏｏを購読することができる。要求（例えば、ＪＳＯＮ鍵／値対）は、チャネル名「ｆｏｏ」を含むことができる。購読要求を受信した時に、ＭＸノード４６１は、チャネルｆｏｏのチャネルストリームのストリームレットに対する読取許可要求をチャネルマネージャ２１４に送信することができる。
例示的に、現在の瞬間にチャネルｆｏｏのチャネルストリーム４３１が図４Ｂに示すようにアクティブストリームレット４１０２、４１０３、及び４１０４を含むと仮定する。ストリームレット４１０２及び４１０３は各々満杯である。ストリームレット４１０４は、位置４７７３１に格納された最後のメッセージ（現在の瞬間で）を含むチャネルｆｏｏのメッセージを格納する。ストリームレットのそれぞれのＴＴＬが満了した場合に、ストリームレット４１０１及び４１０１の前のストリームレットは無効である。ストリームレット４１０１が有効でなく、ストリームレットのＴＴＬが満了したので、ストリームレット４１０１に格納され、図４Ａに関して上述したメッセージＭ７８、Ｍ１１、Ｍ１３、Ｍ７９、Ｍ１４、Ｍ１２、及びＭ２６は、チャネルｆｏｏの購読者には利用できないことに注意されたい。上述のように、チャネルｆｏｏのストリームの各ストリームレットは、３分のＴＴＬを有し、従って、現在の時間から３分以内にチャネルｆｏｏに発行されたメッセージ（チャネルｆｏｏのストリームレットに格納された）だけがチャネルｆｏｏの購読者に対して利用可能である。
例えば、購読者４８０がチャネルｆｏｏの新しい購読者である時に、ＭＸノード４６１は、チャネルｆｏｏの全ての利用可能なメッセージに対する読取許可を要求することができる。要求に基づいて、チャネルマネージャ２１４は、ＭＸノード４６１にチャネルｆｏｏのアクティブストリームレットの最も早いストリームレット（すなわち、アクティブストリームレットのシーケンスの最初）であるストリームレット４１０２（Ｑノード２０８上の）の読取許可を提供する。ＭＸノード４６１は、例えば、図３Ｂに関して上述したストリームレットからデータを読み取る方法を使用してＱノード２０８からストリームレット４１０２のメッセージを取り出すことができる。ストリームレット４１０２から取り出されたメッセージは、ストリームレット４１０２に格納された同じ順序を維持することに注意されたい。様々な実施では、ストリームレット４１０２に格納されたメッセージをＭＸノード４６１に提供する時に、バッファメッセージが予め決められたサイズ（例えば、２００メッセージ）に達し、又は予め決められた時間（例えば、５０ミリ秒）が経過した時に、Ｑノード２０８は、メッセージをバッファに入れ（例えば、ローカルデータバッファに）、メッセージをＭＸノード４６１に送信する。すなわち、Ｑノード２０８は、チャネルｆｏｏのメッセージ（ストリームレット４１０２からの）を一度に又は５０ミリ秒毎に２００メッセージでＭＸノード４６１に送信することができる。ネーグルのアルゴリズムのような他の肯定応答スケジューリングアルゴリズムを使用することができる。
ストリームレット４１０２の最後のメッセージを受信した後に、ＭＸノード４６１は、肯定応答をＱノード２０８に送信し、チャネルマネージャ２１４にチャネルｆｏｏのチャネルストリームの次のストリームレットに対する別の要求（例えば、読取許可のための）を送信することができる。要求に基づいて、チャネルマネージャ２１４は、チャネルｆｏｏのアクティブストリームレットのシーケンスにおけるストリームレット４１０２に論理的に従うストリームレット４１０３（Ｑノード４７２）への読取許可をＭＸノード４６１に提供する。ＭＸノード４６１は、例えば、ストリームレット４１０３に格納された最後のメッセージを取り出すまで、図３Ｂに関して上述したストリームレットからデータを読み取る方法を使用して、ストリームレット４０１３に格納されたメッセージを取り出すことができる。ＭＸノード４６１は、次のストリームレット４１０４（Ｑノード４７４）のメッセージに対する読取許可のための別の要求をチャネルマネージャ２１４に送信することができる。読取許可を受信した後に、位置４７７３１の最後のメッセージまで、ＭＸノード４６１は、ストリームレット４０１４に格納されたチャネルｆｏｏのメッセージを取り出す。同様に、ＭＸノード４６８は、ストリームレット４１０２、４１０３、及び４１０４からメッセージを取り出して（図４Ｂの破線で図示）メッセージを購読者４８５に提供することができる。
ＭＸノード４６１は、Ｑノード２０８、４７２、又は４７４からメッセージを受信しながら、（接続４６２を通じて）購読者４８０にチャネルｆｏｏの取り出されたメッセージを送信することができる。様々な実施では、ＭＸノード４６１は、ローカルバッファに取り出したメッセージを格納することができる。従って、取り出されたメッセージは、他の購読者がチャネルｆｏｏを購読してチャネルのメッセージを要求した時に、別の購読者（例えば、購読者４８２）に提供することができる。ＭＸノード４６１は、予め決められた期間を超えた発行の時間を各々が有するローカルバッファに格納されたメッセージを排除することができる。例えば、ＭＸノード４６１は、３分を超える発行のそれぞれの時間を有するメッセージ（ローカルバッファに格納された）を排除することができる。一部の実施では、所与の瞬間に、チャネルのストリームから取り出されたメッセージは、既に満了したそれぞれの有効期間を有するメッセージをストリームレットに含まないので、ＭＸノード４６１のローカルバッファにメッセージを維持するための予め決められた期間は、チャネルｆｏｏのチャネルストリームにおけるストリームレットの有効期間持続時間に同じか又は類似とすることができる。
チャネルストリーム４３１から取り出され（ＭＸノード４６１により）購読者４８０に送信されたメッセージは、メッセージがチャネルストリームに格納されたのと同じ順序で配置される。例えば、チャネルｆｏｏに発行されたメッセージは、特定の順序（例えば、Ｍ２７、Ｍ３１、Ｍ２９、Ｍ３０など）でシリアル化されてストリームレット４１０２に格納され、ストリームレット４１０３及びストリームレット４１０４に続けて格納される。ＭＸノードは、チャネルストリーム４３１からメッセージを取り出して、取り出したメッセージをメッセージがチャネルストリームに格納されたのと同じ順序Ｍ２７、Ｍ３１、Ｍ２９、Ｍ３０で、続いてストリームレット４１０３の順序付けられたメッセージ及びストリームレット４１０４の順序付けられたメッセージで購読者４８０に提供する。
チャネルストリーム４３１の全ての利用可能なメッセージを取り出す代わりに、ＭＸノード４６１は、特定の位置、例えば、位置４７２０２のメッセージから始まるチャネルストリーム４３１に格納されたメッセージに対する読取許可を要求することができる。例えば、位置４７２０２は、購読者４８０が（メッセージングシステム１００のＭＸノード４６１又は別のＭＸノードへの接続を通じて）チャネルｆｏｏに最後に購読した時のより早期の時間インスタンス（例えば、現在の時間の１０秒前）に対応することができる。ＭＸノード４６１は、位置４７２０２で開始されるメッセージに対する読取許可の要求をチャネルマネージャ２１４に送信することができる。要求に基づいて、チャネルマネージャ２１４は、ストリームレット４１０４（Ｑノード４７４）への読取許可及びチャネルストリーム位置４７２０２に対応するストリームレット４１０４の位置をＭＸノード４６１に提供する。ＭＸノード４６１は、提供された位置から開始されるストリームレット４１０４のメッセージを取り出して、取り出したメッセージを購読者４８０に送信することができる。
図４Ａ及び４Ｂに関して上述したように、チャネルｆｏｏに発行されたメッセージは、特定の順序でチャネルのストリームレットにシリアル化及び格納される。チャネルマネージャ２１４は、ストリームレットのそれぞれの有効期間を通じて生成された場合にストリームレットの順序付けられたシーケンスを維持する。ＭＸノード（例えば、ＭＸノード４６１又はＭＸノード４６８）によってストリームレットから取り出され購読者に提供されたメッセージは、一部の実施では、メッセージがストリームレットの順序付けられたシーケンスで格納されたのと同じ順序にすることができる。従って、異なる購読者（例えば、購読者４８０、購読者４８２、又は購読者４８５）に送信されたメッセージは、購読者が接続されたＭＸノードにかかわらず、同じ順序（メッセージがストリームレットに格納された場合と）にすることができる。
様々な実施では、ストリームレットは、メッセージのブロックのセットにメッセージを格納する。各ブロックは、いくつかのメッセージを格納する。例えば、ブロックは、２００キロバイトのメッセージを格納することができる。各ブロックは、ブロックを保持するストリームレットの有効期間よりも短くすることができる固有の有効期間を有する。ブロックＴＴＬが満了した状態で、図４Ｃに関して以下に詳しく説明するように、ブロックを保持するストリームレットからブロックを廃棄することができる。
図４Ｃは、メッセージングシステムのチャネルのメッセージを格納するための例示的データ構造である。図４Ａ及び４Ｂに関してチャネルｆｏｏと共に説明されているように、現在の瞬間に、チャネルｆｏｏのチャネルストリーム４３２は、図４Ｃに示すようにアクティブストリームレット４１０４及び４１０５を含むと仮定する。ストリームレットのそれぞれのＴＴＬが満了した場合に、ストリームレット４１０３及び４１０３の前のストリームレットは無効である。ストリームレット４１０４は、ストリームレットの容量（例えば、対応する書込許可によって決定される）に対して既に満杯であり、追加のメッセージ書込に対して閉じている。ストリームレット４１０４は、メッセージ読取には利用可能である。ストリームレット４１０５は開いており、メッセージ書込及び読取に利用可能である。
例示的に、ストリームレット４１０４（例えば、図４Ｂに示すＱノード４７４で実行されるコンピュータ処理）は、現時点で２ブロックのメッセージを保持する。ブロック４９４は、チャネル位置４７３０１から４７８５０のメッセージを保持する。ブロック４９５は、チャネル位置４７８５１から４８０００のメッセージを保持する。ストリームレット４１０５（例えば、メッセージングシステム１００の別のＱノードで実行されるコンピュータ処理）は、現時点で２ブロックのメッセージを保持する。ブロック４９６は、チャネル位置４８００１から４８２００のメッセージを保持する。ブロック４９７は、チャネル位置４８２０１から開始されるメッセージを保持し、チャネルｆｏｏの追加のメッセージを受信する。
ストリームレット４１０４が生成された時に（例えば、書込許可により）、第１のブロック（サブバッファ）４９２は、例えば、チャネル位置４７０１０から４７１００のメッセージを格納するために生成される。その後に、ブロック４９２がブロック４９２の容量に達した後で、別のブロック４９３が、例えば、チャネル位置４７１１１から４７３００のメッセージを格納するために生成される。ブロック４９４及び４９５は、続いて追加のメッセージを格納するために生成される。その後に、ストリームレット４１０４は、追加のメッセージ書込に対して閉じられ、チャネルｆｏｏの追加のメッセージを格納するための追加のブロックを備えたストリームレット４１０５が生成される。
この例では、ブロック４９２及び４９３のそれぞれのＴＴＬが満了している。これらの２つのブロック（チャネル位置４７０１０から４７３００）に格納されたメッセージは、チャネルｆｏｏの購読者によって読み取ることができない。ストリームレット４１０４は、例えば、ブロック４９２及び４９３のためのメモリ空間の割り当てを解除することによってこれらの２つの満了したブロックを廃棄することができる。ブロック４９４又は４９５は、ストリームレット４１０４自体が無効になる前に満了になり、ストリームレット４１０４によって廃棄することができる。あるいは、ストリームレット４１０４自体が、ブロック４９４又は４９５が満了になる前に無効になることができると考えられる。従って、ストリームレットは、例えば、ストリームレット及びブロックのそれぞれのＴＴＬに応じて、メッセージの１又は２以上のブロックを保持するか、又はメッセージのブロックを含有しないでおくことができる。
ストリームレット、又はメッセージングシステム１００のＱノードで実行されるコンピュータ処理は、Ｑノードからメモリ空間のある一定のサイズを割り当てることによってチャネルのメッセージを格納するためのブロックを生成することができる。ストリームレットは、メッセージングシステム１００のＭＸノードから一度に１つのメッセージを受信し、受信したメッセージをブロックに格納することができる。これに代えて、ＭＸノードは、メッセージの群をアセンブルして（すなわち、バッファ）メッセージの群をＱノードに送信することができる。ストリームレットは、メモリ空間のブロック（Ｑノードから）を割り当て、メッセージの群をブロックに格納することができる。ＭＸノードは、例えば、各メッセージから共通ヘッダを排除することにより、メッセージの群に圧縮を実行することができる。
図５は、メッセージングシステムの発行者及び購読者のためのメッセージを発行及び購読する例示的方法の流れ図である。本方法は、例えば、メッセージングシステム１００のＭＸノード（例えば、ＭＸノード２０４、ＭＸ４６１）及びＱノード（例えば、Ｑノード２１２、Ｑノード２０８）を使用して実施することができる。本方法は、複数の発行者クライアントから複数のメッセージを受信することによって開始される（例えば、ＭＸノード２０４、段階５０２）。本方法は、各チャネルが順序付けられた複数のメッセージを含む複数の異なるチャネルのうちの１つにメッセージの各々を割り当てる（例えば、ＭＸノード２０４、段階５０４）。本方法は、各バッファがそれぞれの有効期間を有する１又は２以上のそれぞれのバッファにこの順序に従ってチャネルのうちの各々のメッセージを格納する（例えば、Ｑノード２０８、段階５０６）。本方法は、満了していない有効期間を有するそれぞれのバッファから順序に従ってチャネルのうちの１又は２以上のためのメッセージを取り出す（例えば、ＭＸノード４６１、段階５０８）。本方法は、取り出したメッセージを複数の購読者クライアントに送信する（例えば、ＭＸノード４６１、段階５１０）。
本明細書に説明する主題及び作動の実施形態は、本明細書及び本明細書の構造的均等物又はこれらの１又は２以上の組合せで開示する構造を含むデジタル電子回路、又はコンピュータソフトウエア、ファームウエア、又はハードウエアを用いて実施することができる。本明細書に説明する主題の実施形態は、１又は２以上のコンピュータプログラムとして、すなわち、デジタル処理装置によって実行するために又はその作動を制御するためにコンピュータストレージ媒体上に符号化されるコンピュータプログラム命令の１又は２以上のモジュールとして実施することができる。これに代えて又はこれに加えて、プログラム命令は、人工的に生成された伝播信号、例えば、データ処理装置によって実行するのに適する受信装置に送信する情報を符号化するために生成される機械発生式電気、光学、又は電磁信号で符号化することができる。コンピュータストレージ媒体は、コンピュータ可読ストレージデバイス、コンピュータ可読ストレージ基板、ランダム又はシリアルアクセスメモリアレイ又はデバイス、又はこれらの１又は２以上の組合せとすることができ、又はこれらに含めることができる。更に、コンピュータストレージ媒体は伝播信号ではないが、コンピュータストレージ媒体は、人工的発生式伝播信号で符号化されたコンピュータプログラム命令のソース又は宛先とすることができる。コンピュータストレージ媒体は、１又は２以上の個別の物理的構成要素又は媒体（例えば、複数のＣＤ、ディスク、又は他のストレージデバイス）とすることができ、又はこれらに含めることができる。
本明細書に説明する作動は、１又は２以上のコンピュータ可読ストレージデバイスに格納されたか又は他のソースから受信したデータにデータ処理装置によって実行される作動として実施することができる。
「データ処理装置」という語は、一例として、プログラマブルプロセッサ、コンピュータ、システムオンチップ、又はマルチプロセッサ、又は上述の組合せを含むデータを処理するための全ての種類の装置、デバイス、及び機械を網羅する。装置は、専用論理回路、例えば、ＦＰＧＡ（フィールドプログラマブルゲートアレイ）又はＡＳＩＣ（特定用途向け集積回路）を含むことができる。装置は、ハードウエアに加えて、問題のコンピュータプログラムのための実行環境を生成するコード、例えば、プロセッサファームウエア、プロトコルスタック、データベース管理システム、オペレーティングシステム、クロスプラットフォーム実行時間環境、仮想機械、又はこれらの１又は２以上の組合せを構成するコードを含むことができる。装置及び実行環境は、ウェブサービス、分散コンピュータ及びグリッドコンピュータインフラストラクチャーのような様々な異なるコンピュータモデルインフラストラクチャーを実現することができる。
コンピュータプログラム（プログラム、ソフトウエア、ソフトウエアアプリケーション、スクリプト、又はコードとしても公知）は、コンパイル又は解釈言語、宣言、手順、又は機能言語を含むプログラミング言語のあらゆる形態で書くことができ、独立プログラムとして又はモジュール、構成要素、サブルーチン、オブジェクト、又はコンピュータ環境に使用するのに適する他のユニットとして含むいずれの形態でも配備することができる。コンピュータプログラムは、ファイルシステムのファイルに対応することができるが、対応する必要はない。プログラムは、他のプログラム又はデータ（例えば、マークアップ言語リソースに格納された１又は２以上のスクリプト）を保持するファイルの一部分に、問題のプログラム専用単一ファイルに、又は複数の調節されたファイル（例えば、１又は２以上のモジュール、サブプログラム、又はコードの一部分を格納するファイル）に格納することができる。コンピュータプログラムは、１つのコンピュータ又は１つのサイトに位置するか又は複数のサイトにわたって分散されて通信ネットワークによって相互接続された複数のコンピュータで実行されるように配備される。
本明細書に説明した処理及び論理フローは、１又は２以上のコンピュータプログラムを実行する１又は２以上のプログラマブルプロセッサによって実行され、入力データを演算して出力を生成することによってアクションを実行することができる。処理及び論理フローは、専用論理回路、例えば、ＦＰＧＡ（フィールドプログラマブルゲートアレイ）又はＡＳＩＣ（特定用途向け集積回路）によって実行することができ、装置は、専用論理回路、例えば、ＦＰＧＡ（フィールドプログラマブルゲートアレイ）又はＡＳＩＣ（特定用途向け集積回路）として実施することができる。
コンピュータプログラムの実行に適するプロセッサは、一例として、汎用及び専用マイクロプロセッサの両方、及びあらゆる種類のデジタルコンピュータのいずれか１つ又はそれよりも多いプロセッサを含む。一般的に、プロセッサは、読取専用メモリ又はランダムアクセスメモリ又はこれらの両方から命令及びデータを受信する。コンピュータの基本的な要素は、命令に従ってアクションを実行するためのプロセッサ、及び命令及びデータを格納するための１又は２以上のメモリデバイスである。一般的にコンピュータは、データを格納するための１又は２以上の大容量ストレージデバイス、例えば、磁気、磁気光学ディスク、又は光学ディスクを含むか、これらからデータを受信するか又はデータを転送し、又はこの両方のために作動的に結合される。しかし、コンピュータは、そのようなデバイスを有する必要はない。コンピュータは、別のデバイス、幾つか挙げると、例えば、スマートフォン、移動音声又は映像プレーヤ、ゲームコンソール、全地球測位システム（ＧＰＳ）受信機、又は携帯式ストレージデバイス（例えば、ユニバーサルシリアルバス（ＵＳＢ）フラッシュドライブ）に組み込むことができる。コンピュータプログラム命令及びデータを格納するのに適するデバイスは、一例として、半導体メモリデバイス、例えば、ＥＰＲＯＭ、ＥＥＰＲＯＭ、及びフラッシュメモリデバイス、磁気ディスク、例えば、内部ハードディスク又は着脱可能ディスク、磁気光学ディスク、及びＣＤ−ＲＯＭ及びＤＶＤ−ＲＯＭディスクを含む不揮発性メモリ、媒体、及びメモリデバイスの全ての形態を含む。プロセッサ及びメモリは、専用論理回路によって補足又は専用論理回路に組み込むことができる。
ユーザとの対話を提供するために、本明細書に説明する主題の実施形態は、ディスプレイデバイス、例えば、ユーザに情報を表示するためのディスプレイデバイス、例えば、ＣＲＴ（ブラウン管）又はＬＣＤ（液晶ディスプレイ）モニタ、及びキーボード及びポインティングデバイス、例えば、ユーザがコンピュータに入力を与えることを可能にするマウス又はトラックボールを有するコンピュータを用いて実施することができる。他の種類のデバイスを使用して、同様にユーザとの対話を提供することができ、例えば、ユーザに提供されるフィードバックは、センサ式フィードバックのあらゆる形態、例えば、視覚フィードバック、聴覚フィードバック、又は触知フィードバックとすることができ、ユーザからの入力は、音響、音声、又は触知入力を含むあらゆる形態で受信することができる。コンピュータは、ユーザによって使用されるデバイスにリソースを送信し、デバイスからリソースを受信することにより、例えば、ウェブブラウザから受信した要求に応じてユーザのクライアントデバイスのウェブブラウザにウェブページを送信することによってユーザと対話することができる。
本明細書に説明する主題の実施形態は、バックエンド構成要素を例えばデータサーバとして含むか、又はミドルウェア構成要素、例えば、アプリケーションサーバを含むか、又はフロントエンド構成要素、例えば、ユーザが本明細書に説明する主題の実施と対話することを可能にするグラフィカルユーザインタフェース又はウェブブラウザを有するクライアントコンピュータ、又は１又は２以上のこれらのバックエンド、ミドルウェア、又はフロントエンド構成要素のあらゆる組合せを含むコンピュータシステムを用いて実施することができる。本発明のシステムの構成要素は、デジタルデータ通信のあらゆる形態又は媒体、例えば、通信ネットワークによって相互接続することができる。通信ネットワークの例は、ローカルエリアネットワーク（「ＬＡＮ」）及びワイドエリアネットワーク（「ＷＡＮ」）、インターネットワーク（例えば、インターネット）及びピアツーピアネットワーク（例えば、アドホックピアツープアネットワーク）を含む。
コンピュータシステムは、クライアント及びサーバを含むことができる。クライアント及びサーバは、一般的に互いから遠隔にあり、一般的に通信ネットワーク上で対話する。クライアントとサーバの関係は、それぞれのコンピュータで実行されて互いにクライアント−サーバ関係を有するコンピュータプログラムによって発生する。一部の実施形態では、サーバは、データ（例えば、ＨＴＭＬページ）をクライアントデバイスに送信する（クライアントデバイスと対話するユーザにデータを表示してユーザからユーザ入力を受信するために）。クライアントデバイスで生成されたデータ（例えば、ユーザ対話の結果）は、サーバでクライアントデバイスから受信することができる。
１又は２以上のコンピュータのシステムは、作動中にシステムにアクションを実行させるシステム上にインストールされたソフトウエア、ファームウエア、ハードウエア、又はその組合せを有することによって特定の作動又はアクションを実行するように構成することができる。１又は２以上のコンピュータプログラムは、データ処理装置によって実行された時に装置にアクションを実行させる命令を含むことによって特定の作動又はアクションを実行するように構成することができる。
本明細書は多くの特定の実施の詳細を含有するが、これらは、いずれの発明又は主張することができる範囲の制限として解釈すべきではなく、逆に特定の発明の特定の実施形態に固有の特徴の説明として解釈しなければならない。個別の実施形態の関連で本明細書に説明するある一定の特徴は、単一実施形態に組み合わせて実施することができる。対照的に、単一実施形態の関連で説明する様々な特徴は、複数の実施形態で別々に又はあらゆる適切な部分組合せを用いて実施することができる。更に、特徴は、ある一定の組合せで作用するように上述し、更にそのように最初に主張したが、主張した組合せからの１又は２以上の特徴は、一部の事例では組合せから削除することができ、主張した組合せを部分組合せ又は部分組合せの変形に向けることができる。
同様に、作動は、特定の順序で図面に示されているが、これは、望ましい結果を達成するためにそのような作動を示された特定の順序又は連続的な順序で実行し、又は全ての例示された作動を実行することが望ましいとして理解すべきではない。ある状況では、マルチタスク及び並列処理が有利である場合がある。上述の実施形態における様々なシステム構成要素の分離は、全ての実施形態においてそのような分離を要求するものとして理解すべきではなく、説明したプログラム構成要素及びシステムは、一般的に単一ソフトウエア製品に互いに統合するか又は複数のソフトウエア製品にパッケージ化することができることを理解しなければならない。
すなわち、本主題の特定の実施形態を説明した。他の実施形態も特許請求の範囲内である。一部の事例では、特許請求の範囲に説明するアクションを異なる順序で実行して望ましい結果を達成することができる。更に、添付の図に示す処理は、望ましい結果を達成するために必ずしも示す特定の順序又は連続的な順序を必要としない。ある一定の実施では、マルチタスク及び並列処理が有利である場合がある。
１ チャネル
１ 発行者
１００ ＰｕｂＳｕｂ通信パターンをサポートするシステム
Ｎ 発行者
Ｎ 購読者

Claims (30)

  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. 特定のチャネルが、発行者クライアントからのメッセージによって開始されることを特徴とする請求項１８に記載のシステム。
  26. 特定のチャネルのためのメッセージを取り出す段階は、該特定のチャネルを購読している購読者クライアントからの接続によって開始されることを特徴とする請求項１８に記載のシステム。
  27. 各チャネルが、それぞれの名前空間によって限定されることを特徴とする請求項１８に記載のシステム。
  28. 各メッセージバッファが、単一チャネルのためのメッセージを格納するだけであることを特徴とする請求項１８に記載のシステム。
  29. 特定のチャネルのための各バッファが、該バッファに対する前記有効期間に基づいて異なる時間に満了することを特徴とする請求項１８に記載のシステム。
  30. １又は２以上のコンピュータによって実行された時に、
    複数の発行者クライアントから複数のメッセージを受信する段階と、
    順序付けられた複数のメッセージを各チャネルが含む複数の異なるチャネルのうちの１つに前記メッセージの各々を割り当てる段階と、
    それぞれの有効期間を各バッファが有する１又は２以上のそれぞれのバッファに前記順序に従って前記チャネルのうちの各々のメッセージを格納する段階と、
    満了していない有効期間を有するそれぞれのバッファから前記順序に従って前記チャネルのうちの１又は２以上のためのメッセージを取り出す段階と、
    前記取り出したメッセージを複数の購読者クライアントに送信する段階と、
    を含む作動を実行する命令が格納されたストレージデバイス。
JP2018526482A 2015-08-07 2016-07-08 スケーラブルなリアルタイムメッセージングシステム Pending JP2018525761A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/821,416 2015-08-07
US14/821,416 US9407585B1 (en) 2015-08-07 2015-08-07 Scalable, real-time messaging system
PCT/US2016/041530 WO2017027137A1 (en) 2015-08-07 2016-07-08 Scalable, real-time messaging system

Publications (1)

Publication Number Publication Date
JP2018525761A true JP2018525761A (ja) 2018-09-06

Family

ID=56507332

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018526482A Pending JP2018525761A (ja) 2015-08-07 2016-07-08 スケーラブルなリアルタイムメッセージングシステム

Country Status (8)

Country Link
US (5) US9407585B1 (ja)
EP (1) EP3332515A1 (ja)
JP (1) JP2018525761A (ja)
KR (1) KR20180039109A (ja)
CN (1) CN108141404A (ja)
AU (1) AU2016307329A1 (ja)
CA (1) CA2993163A1 (ja)
WO (1) WO2017027137A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7442692B2 (ja) 2020-06-10 2024-03-04 ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィ ネットワークにおいてメッセージを送信する方法、デバイス及びシステム

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9602455B2 (en) 2015-08-07 2017-03-21 Machine Zone, Inc. Scalable, real-time messaging system
US9407585B1 (en) 2015-08-07 2016-08-02 Machine Zone, Inc. Scalable, real-time messaging system
US9385976B1 (en) 2015-10-09 2016-07-05 Machine Zone, Inc. Systems and methods for storing message data
US9319365B1 (en) 2015-10-09 2016-04-19 Machine Zone, Inc. Systems and methods for storing and transferring message data
GB2560275B (en) * 2015-10-15 2021-09-01 Push Tech Limited Event driven subscription matching
US9397973B1 (en) 2015-10-16 2016-07-19 Machine Zone, Inc. Systems and methods for transferring message data
US9602450B1 (en) * 2016-05-16 2017-03-21 Machine Zone, Inc. Maintaining persistence of a messaging system
US10404647B2 (en) 2016-06-07 2019-09-03 Satori Worldwide, Llc Message compression in scalable messaging system
US9608928B1 (en) * 2016-07-06 2017-03-28 Machine Zone, Inc. Multiple-speed message channel of messaging system
US9967203B2 (en) * 2016-08-08 2018-05-08 Satori Worldwide, Llc Access control for message channels in a messaging system
US10374986B2 (en) 2016-08-23 2019-08-06 Satori Worldwide, Llc Scalable, real-time messaging system
US10305981B2 (en) * 2016-08-31 2019-05-28 Satori Worldwide, Llc Data replication in scalable messaging system
US9667681B1 (en) 2016-09-23 2017-05-30 Machine Zone, Inc. Systems and methods for providing messages to multiple subscribers
US10382307B1 (en) * 2016-12-22 2019-08-13 Amazon Technologies, Inc. Transmission of subscription-based messages to Internet of Things (IoT) devices
US10187278B2 (en) 2017-02-24 2019-01-22 Satori Worldwide, Llc Channel management in scalable messaging system
US10447623B2 (en) * 2017-02-24 2019-10-15 Satori Worldwide, Llc Data storage systems and methods using a real-time messaging system
US10270726B2 (en) 2017-02-24 2019-04-23 Satori Worldwide, Llc Selective distribution of messages in a scalable, real-time messaging system
US20180367583A1 (en) * 2017-06-15 2018-12-20 Satori Worldwide, Llc System and method for providing a video stream and metadata over parallel channels
US10402842B2 (en) 2017-06-28 2019-09-03 Satori Worldwide, Llc Updating costs for assets via a messaging system
US10545857B2 (en) * 2017-08-24 2020-01-28 Salesforce.Com, Inc. Controlling executions of synchronous and/or non-synchronous operations with asynchronous messages
US20190332522A1 (en) * 2018-04-27 2019-10-31 Satori Worldwide, Llc Microservice platform with messaging system
US11128575B2 (en) 2018-07-20 2021-09-21 Bank Of America Corporation System for increasing processing efficiency through automated resource field transformation
US11138265B2 (en) * 2019-02-11 2021-10-05 Verizon Media Inc. Computerized system and method for display of modified machine-generated messages
CN110247957A (zh) * 2019-05-22 2019-09-17 东软集团股份有限公司 网络系统及其数据传输方法、电子设备
CN114666226B (zh) * 2022-05-25 2022-11-18 杭州谐云科技有限公司 一种大规模边缘集群管理方法和系统
CN115190164B (zh) * 2022-06-24 2023-11-03 弥费科技(上海)股份有限公司 网络通信方法、装置、计算机设备和存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011501319A (ja) * 2007-10-22 2011-01-06 本田技研工業株式会社 分散人型ロボットアーキテクチャにおける通信ミドルウェアの設計および評価
JP2012198735A (ja) * 2011-03-22 2012-10-18 Fujitsu Ltd メッセージ管理プログラム及びメッセージ管理方法
JP2014038483A (ja) * 2012-08-16 2014-02-27 Nec Corp データ配信システム、データ配信方法、およびプログラム
JP2014531072A (ja) * 2011-09-12 2014-11-20 マイクロソフト コーポレーション 多数のデバイスへのイベントの配信

Family Cites Families (177)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4264924A (en) * 1978-03-03 1981-04-28 Freeman Michael J Dedicated channel interactive cable television system
US5404488A (en) 1990-09-26 1995-04-04 Lotus Development Corporation Realtime data feed engine for updating an application with the most currently received data from multiple data feeds
US7020111B2 (en) * 1996-06-27 2006-03-28 Interdigital Technology Corporation System for using rapid acquisition spreading codes for spread-spectrum communications
US5706331A (en) * 1995-08-22 1998-01-06 Motorola, Inc. System and method for selecting a subsystem for message traffic in an integrated communication network
US5878228A (en) 1996-11-15 1999-03-02 Northern Telecom Limited Data transfer server with time slots scheduling base on transfer rate and predetermined data
US6704785B1 (en) 1997-03-17 2004-03-09 Vitria Technology, Inc. Event driven communication system
US5982436A (en) 1997-03-28 1999-11-09 Philips Electronics North America Corp. Method for seamless splicing in a video encoder
WO1999004589A1 (en) 1997-07-17 1999-01-28 Northern Telecom Limited Method and system for solving cellular communications frequency planning problem
US8065504B2 (en) 1999-01-28 2011-11-22 Ati International Srl Using on-chip and off-chip look-up tables indexed by instruction address to control instruction execution in a processor
US7065633B1 (en) 1999-01-28 2006-06-20 Ati International Srl System for delivering exception raised in first architecture to operating system coded in second architecture in dual architecture CPU
US8074055B1 (en) 1999-01-28 2011-12-06 Ati Technologies Ulc Altering data storage conventions of a processor when execution flows from first architecture code to second architecture code
DE60040846D1 (de) 1999-02-26 2009-01-02 Henry Haugland Massenerzeugung individualer virtueller servern, vertueller webseiten sowie virtueller webobjekten
US7254806B1 (en) 1999-08-30 2007-08-07 Ati International Srl Detecting reordered side-effects
TW454120B (en) * 1999-11-11 2001-09-11 Miralink Corp Flexible remote data mirroring
KR100392879B1 (ko) 2000-06-02 2003-08-06 주식회사 인터넷엑스퍼트시스템 전자 메일에 의한 기업비밀 유출 방지 및 바이러스 확산방지 기능을 갖는 전자 메일 보안 시스템
US8086672B2 (en) * 2000-06-17 2011-12-27 Microsoft Corporation When-free messaging
US20020010765A1 (en) * 2000-07-21 2002-01-24 John Border Method and system for prioritizing traffic in a network
US20060015904A1 (en) * 2000-09-08 2006-01-19 Dwight Marcus Method and apparatus for creation, distribution, assembly and verification of media
WO2002037230A2 (en) 2000-11-01 2002-05-10 Metis Technologies, Inc. A method and system for application development and a data processing architecture utilizing destinationless messaging
US7929562B2 (en) * 2000-11-08 2011-04-19 Genesis Telecommunications Laboratories, Inc. Method and apparatus for optimizing response time to events in queue
US7406537B2 (en) 2002-11-26 2008-07-29 Progress Software Corporation Dynamic subscription and message routing on a topic between publishing nodes and subscribing nodes
US7668908B2 (en) * 2001-12-14 2010-02-23 Microsoft Corporation System and method for generalized and distributed scalable eventing system
US20030135556A1 (en) 2001-12-14 2003-07-17 International Business Machines Corporation Selection of communication strategies for message brokers or publish/subscribe communications
US8122118B2 (en) 2001-12-14 2012-02-21 International Business Machines Corporation Selection of communication protocol for message transfer based on quality of service requirements
US7376092B2 (en) * 2002-04-03 2008-05-20 Precache Inc. Method and apparatus for implementing persistent and reliable message delivery
US7162628B2 (en) 2002-07-23 2007-01-09 Cisco Technology, Inc. Method, system, apparatus and program product for temporary personalization of a computer terminal
US7720910B2 (en) 2002-07-26 2010-05-18 International Business Machines Corporation Interactive filtering electronic messages received from a publication/subscription service
FR2843210B1 (fr) 2002-08-02 2005-10-14 Meiosys Procede de migration de connexions dans une architecture multi-ordinateurs, procede pour realiser une continuite de fonctionnement mettant en oeuvre ce procede de migration, et systeme multi-ordinateurs ainsi equipe.
USRE46776E1 (en) * 2002-08-27 2018-04-03 Genesys Telecommunications Laboratories, Inc. Method and apparatus for optimizing response time to events in queue
US8176154B2 (en) 2002-09-30 2012-05-08 Avaya Inc. Instantaneous user initiation voice quality feedback
AU2003301374A1 (en) 2002-10-17 2004-05-04 Tibco Software Inc. Method and system to communicate messages in a computer network
US7657596B2 (en) 2002-10-24 2010-02-02 Sun Microsystems, Inc. Distributed data sharing methods and systems
US9077991B2 (en) 2002-12-10 2015-07-07 Sony Computer Entertainment America Llc System and method for utilizing forward error correction with video compression
US8711923B2 (en) 2002-12-10 2014-04-29 Ol2, Inc. System and method for selecting a video encoding format based on feedback data
US7616208B2 (en) 2002-12-18 2009-11-10 Genesys Conferencing Ltd. Method and system for application broadcast
US7693952B2 (en) * 2003-03-27 2010-04-06 Microsoft Corporation Availability and scalability in a messaging system in a manner transparent to the application
US7676580B2 (en) * 2003-03-27 2010-03-09 Microsoft Corporation Message delivery with configurable assurances and features between two endpoints
GB0308035D0 (en) * 2003-04-08 2003-05-14 Ibm Liveness monitoring in a publish/subscribe messaging system
US7961705B2 (en) * 2003-04-30 2011-06-14 Lightwaves Systems, Inc. High bandwidth data transport system
US20050047396A1 (en) 2003-08-29 2005-03-03 Helm David P. System and method for selecting the size of dynamic voice jitter buffer for use in a packet switched communications system
US7885901B2 (en) 2004-01-29 2011-02-08 Yahoo! Inc. Method and system for seeding online social network contacts
US7490083B2 (en) 2004-02-27 2009-02-10 International Business Machines Corporation Parallel apply processing in data replication with preservation of transaction integrity and source ordering of dependent updates
US20050262205A1 (en) * 2004-04-30 2005-11-24 Nikolov Radoslav I Delivering messages in an enterprise messaging system using message selector hierarchy
US7640357B2 (en) 2004-04-30 2009-12-29 Sap Ag Transmitting enterprise messages based on buffer sizes
US7649937B2 (en) 2004-06-22 2010-01-19 Auction Management Solutions, Inc. Real-time and bandwidth efficient capture and delivery of live video to multiple destinations
US8065384B2 (en) 2004-10-08 2011-11-22 Sharp Laboratories Of America, Inc. Methods and systems for imaging device event notification subscription
US8051140B2 (en) 2004-10-08 2011-11-01 Sharp Laboratories Of America, Inc. Methods and systems for imaging device control
US7774720B1 (en) 2004-10-15 2010-08-10 Oracle America, Inc. Connectivity map editor
US20060106840A1 (en) 2004-11-04 2006-05-18 International Business Machines Corporation System and method for tracking notifications in a publish subscribe system
US7779418B2 (en) 2004-12-30 2010-08-17 Oracle International Corporation Publisher flow control and bounded guaranteed delivery for message queues
US20060146999A1 (en) 2005-01-06 2006-07-06 Tervela, Inc. Caching engine in a messaging system
JP2008527538A (ja) * 2005-01-06 2008-07-24 テーベラ・インコーポレーテッド メッセージング・システム内のキャッシング・エンジン
CN101124566A (zh) * 2005-01-06 2008-02-13 特维拉有限公司 端到端的发布/订购中间件体系结构
US20060174431A1 (en) 2005-02-09 2006-08-10 Dr. Fresh, Inc. Electric toothbrush
WO2007003984A1 (en) 2005-06-30 2007-01-11 Freescale Semiconductor, Inc. Device and method for arbitrating between direct memory access task requests
US8788565B2 (en) 2005-07-18 2014-07-22 Wayne Bevan Dynamic and distributed queueing and processing system
US8042140B2 (en) 2005-07-22 2011-10-18 Kangaroo Media, Inc. Buffering content on a handheld electronic device
US7941448B2 (en) * 2005-08-26 2011-05-10 At&T Intellectual Property Ii, Lp System and method for event driven publish-subscribe communications
US7917124B2 (en) 2005-09-20 2011-03-29 Accenture Global Services Limited Third party access gateway for telecommunications services
JP4658142B2 (ja) 2005-11-30 2011-03-23 富士通株式会社 通信装置およびフレーム制御方法
US8965409B2 (en) * 2006-03-17 2015-02-24 Fatdoor, Inc. User-generated community publication in an online neighborhood social network
US8161168B2 (en) 2006-03-18 2012-04-17 Metafluent, Llc JMS provider with plug-able business logic
WO2007144611A1 (en) * 2006-06-12 2007-12-21 Enigmatec Corporation Self-managed distributed mediation networks
US8429702B2 (en) * 2006-09-11 2013-04-23 At&T Intellectual Property I, L.P. Methods and apparatus for selecting and pushing customized electronic media content
US9270944B2 (en) * 2007-02-14 2016-02-23 Time Warner Cable Enterprises Llc Methods and apparatus for content delivery notification and management
US8396959B2 (en) 2007-03-21 2013-03-12 Inetco Systems Limited Method and system for monitoring messages passed over a network
US8068901B2 (en) 2007-05-01 2011-11-29 Medtronic, Inc. Method and apparatus for adjusting a sensing parameter
US8774203B2 (en) 2007-06-07 2014-07-08 Intel Corporation One-way message notification with out-of-order packet delivery
US11423756B2 (en) * 2007-06-12 2022-08-23 Icontrol Networks, Inc. Communication protocols in integrated systems
US8145704B2 (en) * 2007-06-13 2012-03-27 Ntech Properties, Inc. Method and system for providing media programming
US8799213B2 (en) * 2007-07-31 2014-08-05 Oracle International Corporation Combining capture and apply in a distributed information sharing system
CN101159711B (zh) * 2007-11-27 2010-06-02 航天东方红卫星有限公司 自适应的实时消息订阅与发布系统及方法
US9224150B2 (en) 2007-12-18 2015-12-29 Napo Enterprises, Llc Identifying highly valued recommendations of users in a media recommendation network
US8234193B2 (en) 2008-03-03 2012-07-31 Wildfire Interactive, Inc. Method and system for providing online promotions through a social network-based platform
US20090259756A1 (en) 2008-04-11 2009-10-15 Mobitv, Inc. Transmitting media stream bursts
US8452833B2 (en) 2008-05-13 2013-05-28 International Business Machines Corporation Cached message distribution via HTTP redirects
US8898293B2 (en) * 2009-01-28 2014-11-25 Headwater Partners I Llc Service offer set publishing to device agent with on-device service selection
US8630192B2 (en) * 2009-01-28 2014-01-14 Headwater Partners I Llc Verifiable and accurate service usage monitoring for intermediate networking devices
US8228861B1 (en) * 2008-09-12 2012-07-24 Nix John A Efficient handover of media communications in heterogeneous IP networks using handover procedure rules and media handover relays
US8271996B1 (en) * 2008-09-29 2012-09-18 Emc Corporation Event queues
US7913024B2 (en) 2008-12-09 2011-03-22 International Business Machines Corporation Differentiating traffic types in a multi-root PCI express environment
WO2010089886A1 (ja) 2009-02-06 2010-08-12 富士通株式会社 パケットバッファ装置及びパケット廃棄方法
US8539359B2 (en) * 2009-02-11 2013-09-17 Jeffrey A. Rapaport Social network driven indexing system for instantly clustering people with concurrent focus on same topic into on-topic chat rooms and/or for generating on-topic search results tailored to user preferences regarding topic
US8301687B2 (en) 2009-03-31 2012-10-30 Software Ag Systems and/or methods for standards-based messaging
US9135363B2 (en) * 2009-06-09 2015-09-15 Gvoto (Hong Kong) Ltd. Methods and systems for automatic content retrieval and organization
US20130254314A1 (en) * 2009-06-09 2013-09-26 Edmond K. Chow Digital content delivery
US8392555B2 (en) * 2009-06-01 2013-03-05 International Business Machines Corporation Push-back mechanism for pub/sub brokers
US20110060812A1 (en) * 2009-09-10 2011-03-10 Level 3 Communications, Llc Cache server with extensible programming framework
US8375095B2 (en) * 2009-12-22 2013-02-12 Microsoft Corporation Out of order durable message processing
US8959217B2 (en) 2010-01-15 2015-02-17 Joyent, Inc. Managing workloads and hardware resources in a cloud resource
JP5340186B2 (ja) 2010-01-21 2013-11-13 アラクサラネットワークス株式会社 パケット中継装置及びパケットを中継する方法
US8850015B2 (en) * 2010-01-26 2014-09-30 Cisco Technology, Inc. Network-network interface
US8489674B2 (en) * 2010-03-11 2013-07-16 Yahoo! Inc. Distributed publish/subscribe system
US8996563B2 (en) 2010-04-06 2015-03-31 Tokutek, Inc. High-performance streaming dictionary
CN101848236A (zh) * 2010-05-06 2010-09-29 北京邮电大学 具有分布式网络架构的实时数据分发系统及其工作方法
KR101892100B1 (ko) 2010-05-19 2018-08-27 아카마이 테크놀로지스, 인크. 에지 서버 ｈｔｔｐ ｐｏｓｔ 메시지 프로세싱
US9338064B2 (en) 2010-06-23 2016-05-10 Twilio, Inc. System and method for managing a computing cluster
US8626778B2 (en) 2010-07-23 2014-01-07 Oracle International Corporation System and method for conversion of JMS message data into database transactions for application to multiple heterogeneous databases
US8441965B2 (en) * 2010-08-05 2013-05-14 Apple Inc. Methods and apparatus for reducing data transmission overhead
EP2442531A1 (en) * 2010-10-12 2012-04-18 Thomson Licensing Transmitting information
US8589732B2 (en) 2010-10-25 2013-11-19 Microsoft Corporation Consistent messaging with replication
CN102469032B (zh) 2010-10-29 2015-03-25 国际商业机器公司 发布-订阅消息传递的方法和系统
JP5703384B2 (ja) 2010-11-12 2015-04-15 インターデイジタル パテント ホールディングス インコーポレイテッド チャネルアグリゲーションおよび媒体アクセス制御再送信を実行するための方法および装置
US20160026226A1 (en) * 2010-11-23 2016-01-28 Larry Maurice Deutsch Method and Apparatus to Search Data and Notify and Update a User
US20130340097A1 (en) 2010-12-10 2013-12-19 David M. GOWEL Systems and methods for integrating personal social networks within an organization
US20120150960A1 (en) 2010-12-13 2012-06-14 Gargi Nalawade Social Networking
US9740762B2 (en) 2011-04-01 2017-08-22 Mongodb, Inc. System and method for optimizing data migration in a partitioned database
US9805108B2 (en) 2010-12-23 2017-10-31 Mongodb, Inc. Large distributed database clustering systems and methods
US8908814B2 (en) 2011-01-07 2014-12-09 Marvell World Trade Ltd. Low latency SIMD architecture for iterative decoders
US20140372516A1 (en) * 2011-02-02 2014-12-18 Imvu Inc. System and method for providing a scalable translation between polling-based clients and connection-based message queues
US9578081B2 (en) * 2011-02-02 2017-02-21 Imvu, Inc. System and method for providing an actively invalidated client-side network resource cache
US8909719B2 (en) 2011-03-24 2014-12-09 Yammer, Inc. Method of managing feeds based on classifications
US20120278728A1 (en) 2011-04-29 2012-11-01 Sling Media Inc. Download monitoring in a media distribution system
US8719876B2 (en) 2011-05-06 2014-05-06 Verizon Patent And Licensing Inc. Video on demand architecture
US9760414B2 (en) 2011-05-18 2017-09-12 International Business Machines Corporation Preserving event data for lazily-loaded macro components in a publish/subscribe system
US8886731B2 (en) * 2011-06-01 2014-11-11 Microsoft Corporation Decentralized relaying algorithm for mobile devices
US20130031177A1 (en) * 2011-07-29 2013-01-31 Myxer, Inc. Systems and methods for dynamic media selection
US9177336B2 (en) 2011-09-08 2015-11-03 Telefonaktiebolaget L M Ericsson (Publ) Apparatuses and methods for recommending a path through an information space
US20130066967A1 (en) 2011-09-12 2013-03-14 Vizibility Inc. System and method for discovering and interacting with common connections
US9191355B2 (en) 2011-09-12 2015-11-17 Crytek Gmbh Computer-implemented method for posting messages about future events to users of a social network, computer system and computer-readable medium thereof
US8607249B2 (en) 2011-09-22 2013-12-10 Oracle International Corporation System and method for efficient concurrent queue implementation
US9749382B2 (en) * 2011-09-29 2017-08-29 Netscout Systems Texas, Llc Systems for media policy decision and control and methods for use therewith
JP2013093735A (ja) 2011-10-25 2013-05-16 Fujitsu Ltd データサンプリング装置、方法、及び、プログラム
EP2780806A1 (en) 2011-11-18 2014-09-24 Thomson Licensing System comprising a publish/subscribe broker for a remote management of end-user devices, and respective end-user device
EP2791819B1 (en) * 2011-12-14 2017-11-01 Level 3 Communications, LLC Content delivery network
WO2013095654A1 (en) * 2011-12-23 2013-06-27 Intel Corporation Shared send queue
US9319362B1 (en) * 2012-01-25 2016-04-19 Solace Systems, Inc. Messaging system with distributed filtering modules which register interests, remove any messages that do not match the registered interest, and forward any matched messages for delivery
US20130290449A1 (en) 2012-04-25 2013-10-31 Origami Labs, Inc. Privacy-based social content broadcast systems and methods
EP2869579B1 (en) * 2012-07-02 2017-04-26 Sony Corporation Transmission apparatus, transmission method, and network apparatus for multi-view video streaming using a meta file including cache priority or expiry time information of said video streams
US8850263B1 (en) 2012-09-14 2014-09-30 Amazon Technologies, Inc. Streaming and sampling in real-time log analysis
US20140114738A1 (en) 2012-10-24 2014-04-24 Erick Tseng Automatic Check-In Using Social-Networking Information
US9141681B2 (en) 2012-11-29 2015-09-22 Red Hat, Inc. Creating a column family in a database
US9037556B2 (en) 2012-12-03 2015-05-19 Vmware, Inc. Distributed, transactional key-value store
US20140237057A1 (en) * 2013-02-21 2014-08-21 Genesys Telecommunications Laboratories, Inc. System and method for processing private messages in a contact center
US9043822B1 (en) 2013-03-14 2015-05-26 Cox Communications, Inc. Remote time shift buffering with shadow tuning
US20140279944A1 (en) 2013-03-15 2014-09-18 University Of Southern California Sql query to trigger translation for maintaining consistency of cache augmented sql systems
US20140292532A1 (en) * 2013-03-15 2014-10-02 Ovie V. Whitson, JR. Device, and associated method, for communication
US10135914B2 (en) * 2013-04-16 2018-11-20 Amazon Technologies, Inc. Connection publishing in a distributed load balancer
US8850490B1 (en) 2013-05-07 2014-09-30 Google Inc. Consuming paid media in an internet-based content platform
AU2014265291B2 (en) * 2013-05-15 2019-05-16 Visa International Service Association Mobile tokenization hub
PL3008946T3 (pl) * 2013-06-11 2019-02-28 Seven Networks Llc Przenoszenie ruchu aplikacji do współdzielonego kanału łączności w celu zoptymalizowania sygnału w sieci bezprzewodowej dla ruchu wykorzystującego protokoły własnościowe i nie-własnościowe
US9767138B2 (en) * 2013-06-12 2017-09-19 Oracle International Corporation In-database sharded queue for a shared-disk database
US8824664B1 (en) 2013-06-13 2014-09-02 Genesys Telecommunications Laboratories, Inc. System and method for controlling lifespan of interaction requests
US9342554B2 (en) * 2013-07-05 2016-05-17 Facebook, Inc. Techniques to generate mass push notifications
CN104424555B (zh) * 2013-08-30 2018-01-02 国际商业机器公司 用于发布/订阅系统中的控制方法及设备
US9998556B2 (en) * 2013-09-11 2018-06-12 Oath Inc. Unified end user notification platform
US9813515B2 (en) * 2013-10-04 2017-11-07 Akamai Technologies, Inc. Systems and methods for caching content with notification-based invalidation with extension to clients
US9729653B2 (en) 2014-01-23 2017-08-08 Software Ag Systems and/or methods for automatically tuning a delivery system for transmission of large, volatile data
US20150262151A1 (en) * 2014-03-11 2015-09-17 Nibl, Inc. Access Control System for Online Content
US9450895B2 (en) 2014-03-28 2016-09-20 Futurewei Technologies, Inc. Context-aware dynamic policy selection for messaging behavior
US9479610B2 (en) * 2014-04-14 2016-10-25 Microsoft Technology Licensing, Llc Battery efficient synchronization of communications using a token bucket
US20150317676A1 (en) * 2014-05-01 2015-11-05 Vibe-It LLC Systems and methods for monitoring and responding to customer feedback
US9712645B2 (en) * 2014-06-26 2017-07-18 Oracle International Corporation Embedded event processing
US20150379160A1 (en) 2014-06-29 2015-12-31 Yaniv AVRAHAM Apparatus and methods for transferring focus control and related return content within a graphical user interface
US10033784B2 (en) * 2014-07-14 2018-07-24 International Business Machines Corporation Predictive management of offline storage content for mobile applications and optimized network usage for mobile devices
US20160179855A1 (en) 2014-12-23 2016-06-23 Yahoo! Inc. Ubiquitous content access and management
WO2016115735A1 (en) * 2015-01-23 2016-07-28 Murthy Sharad R Processing high volume network data
US20160219089A1 (en) 2015-01-23 2016-07-28 Ebay Inc. Systems and methods for messaging and processing high volume data over networks
TWI614711B (zh) * 2015-02-25 2018-02-11 三竹資訊股份有限公司 企業行動訊息系統與方法
US9742651B2 (en) * 2015-03-05 2017-08-22 International Business Machines Corporation Client-side fault tolerance in a publish-subscribe system
US10432741B2 (en) * 2015-03-25 2019-10-01 Open Access Technology International, Inc. Systems and methods for guaranteeing delivery of pushed data to remote clients
US20160321691A1 (en) * 2015-04-29 2016-11-03 American Express Travel Related Services Company, Inc. System and method for refreshing targeted emails
US10212257B2 (en) 2015-05-14 2019-02-19 Deephaven Data Labs Llc Persistent query dispatch and execution architecture
US10244040B2 (en) * 2015-05-22 2019-03-26 Microsoft Technology Licensing, Llc Content event notifications
US9319363B1 (en) 2015-08-07 2016-04-19 Machine Zone, Inc. Scalable, real-time messaging system
US9407585B1 (en) 2015-08-07 2016-08-02 Machine Zone, Inc. Scalable, real-time messaging system
US9602455B2 (en) 2015-08-07 2017-03-21 Machine Zone, Inc. Scalable, real-time messaging system
US9319365B1 (en) 2015-10-09 2016-04-19 Machine Zone, Inc. Systems and methods for storing and transferring message data
US9385976B1 (en) 2015-10-09 2016-07-05 Machine Zone, Inc. Systems and methods for storing message data
US9509684B1 (en) 2015-10-14 2016-11-29 FullArmor Corporation System and method for resource access with identity impersonation
US9450944B1 (en) 2015-10-14 2016-09-20 FullArmor Corporation System and method for pass-through authentication
US9762563B2 (en) 2015-10-14 2017-09-12 FullArmor Corporation Resource access system and method
US9397973B1 (en) 2015-10-16 2016-07-19 Machine Zone, Inc. Systems and methods for transferring message data
US9577911B1 (en) 2016-03-21 2017-02-21 Black Cloud Analytics, Inc. Distributed computation system incorporating agent network, paths and associated probes
US9602450B1 (en) 2016-05-16 2017-03-21 Machine Zone, Inc. Maintaining persistence of a messaging system
US9608928B1 (en) 2016-07-06 2017-03-28 Machine Zone, Inc. Multiple-speed message channel of messaging system
US9667681B1 (en) 2016-09-23 2017-05-30 Machine Zone, Inc. Systems and methods for providing messages to multiple subscribers

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011501319A (ja) * 2007-10-22 2011-01-06 本田技研工業株式会社 分散人型ロボットアーキテクチャにおける通信ミドルウェアの設計および評価
JP2012198735A (ja) * 2011-03-22 2012-10-18 Fujitsu Ltd メッセージ管理プログラム及びメッセージ管理方法
JP2014531072A (ja) * 2011-09-12 2014-11-20 マイクロソフト コーポレーション 多数のデバイスへのイベントの配信
JP2014038483A (ja) * 2012-08-16 2014-02-27 Nec Corp データ配信システム、データ配信方法、およびプログラム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7442692B2 (ja) 2020-06-10 2024-03-04 ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィ ネットワークにおいてメッセージを送信する方法、デバイス及びシステム

Also Published As

Publication number Publication date
US20170272529A1 (en) 2017-09-21
CN108141404A (zh) 2018-06-08
US9942340B2 (en) 2018-04-10
WO2017027137A1 (en) 2017-02-16
US10182124B2 (en) 2019-01-15
AU2016307329A1 (en) 2018-02-15
KR20180039109A (ko) 2018-04-17
US20180191853A1 (en) 2018-07-05
CA2993163A1 (en) 2017-02-16
US9699260B2 (en) 2017-07-04
US20190116235A1 (en) 2019-04-18
US9407585B1 (en) 2016-08-02
US10637947B2 (en) 2020-04-28
US20170041417A1 (en) 2017-02-09
EP3332515A1 (en) 2018-06-13

Similar Documents

Publication Publication Date Title
US10637947B2 (en) Scalable, real-time messaging system
JP6678742B2 (ja) スケーラブルなリアルタイムメッセージングシステム
US9319363B1 (en) Scalable, real-time messaging system
JP2018531472A6 (ja) スケーラブルなリアルタイムメッセージングシステム
JP2018531472A (ja) スケーラブルなリアルタイムメッセージングシステム
JP2018531465A (ja) メッセージデータを格納するためのシステム及び方法
JP2018531465A6 (ja) メッセージデータを格納するためのシステム及び方法
JP2018532201A (ja) メッセージデータを転送するためのシステム及び方法
JP2018537756A (ja) メッセージデータを格納かつ転送するためのシステム及び方法
JP2019521576A (ja) メッセージングシステムの持続性の維持
JP2019526118A (ja) メッセージングシステムの多重速度メッセージチャネル
JP2019526860A (ja) スケーラブルなリアルタイムメッセージングシステム
JP2019532399A (ja) スケーラブルメッセージングシステムにおけるデータ複製
JP2019519841A (ja) 効率的メッセージ交換システム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190705

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20200805

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200811

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20210304