最近利用されているソフトウェアの中には複数の計算機上で動作(分散)するものが多く存在し、このような分散ソフトウェアは複数の計算機で動作することで大量のデータを扱えたり,高負荷な状況に対処できたりします。 本稿では,複数の計算機(クラスタ)でで動作する各サーバーを「インスタンス」と呼びまます。 たとえば検索エンジンやデータベースではインデックスを複数のインスタンスで分割して保持します。 このような場合、各インデクスの結果をマージしてclientプログラムに渡す機構が必要となります。