負荷変動を考慮したクラスタシステム向けの負荷分散アルゴリズムとノード追加方法

摘要

電子サービスを提供するシステムは、大部分のリクエストを要求されたレスポンスタイム内で処理するのに十分なキャパシティを持つべきである。 しかし、クラスタシステムのキャパシティは、短期的な負荷変動によって容易に低下し、長期的な負荷変動によって不足する。短期的な負荷変動によるキャパシティ低下を緩和することを目的として、我々は仮想的な距離に基づいてリクエスト移送を行う負荷分散アルゴリズム、"Nearest Underloaded algorithm (N algorithm)"を提案·評価する。また、長期的な負荷変動に対応することを目的として、事前に見積もったキャパシティに基づいてノードを追加する方法を提案·評価する。