サービス時間のばらつきを考慮したクラスタシステムにおける負荷分散方法の提案と評価
スポンサーリンク
概要
- 論文の詳細を見る
クラスタシステムは、ウェブサービスのような電子サービスを提供する基盤として広く用いられている。電子サービスにおいては、大部分のリクエストを要求されたレスポンスタイム内で処理するために必要なキャパシティを、システムは持つべきである。ノード間の負荷が不均衡である間はキャパシティが低下するため、システムのキャパシティはノード数だけでなく負荷分散アルゴリズムにも依存する。負荷不均衡によるキャパシティ減少を解決するために、我々は、仮想的な距離に基づいてリクエスト移送を行う負荷分散アルゴリズム、"Nearest Underloaded algorithm(N algorithm)"を提案する。そして、N algorithmは25%少ないノード数で従来のリクエスト振分アルゴリズムと同等のキャパシティを達成できる場合があることと、従来のリクエスト移送アルゴリズムより多くのリクエストを同じノード数で処理できることを、評価結果で確認した。
- 一般社団法人情報処理学会の論文
- 2005-06-24
著者
-
田中 淳裕
NECインターネットシステム研究所
-
田中 淳裕
Nec C&cメディア研究所
-
田中 淳裕
Necシステムプラットフォーム研究所
-
田中 淳裕
Nec システムプラットフォーム研
-
佐々木 盛朗
NECシステムプラットフォーム研究所
-
田中 淳裕
NECクラウドシステム研究所
関連論文
- ロックの比率に着目した並列プログラムの分類
- 待ち行列網モデルによるSMP型システムの性能予測手法とその精度検証
- オープンシステムにおける性能評価手法
- オープンシステム向け性能評価ツール : TinyTOPAZandQM-OPEN
- Proxyキャッシュサーバ用ディスクシステムの性能評価手法(CPUとディスクの性能評価)
- サーバの分散化と自動処理によるメーリングリスト管理の効率化
- WebサーバクラスタのためのTCPマイグレーションを用いたリクエスト分散機構(サーバ技術)
- 仮想計算機環境における資源管理オーバヘッドの評価
- 負荷変動を考慮したクラスタシステム向けの負荷分散アルゴリズムとノード追加方法(サービス管理,ビジネス管理,料金管理,及び一般)
- 負荷変動を考慮したクラスタシステム向けの負荷分散アルゴリズムとノード追加方法(サービス管理・ビジネス管理,料金管理,及び一般)
- サービス時間のばらつきを考慮したクラスタシステムにおける負荷分散方法の提案と評価
- キャッシュのモデル化とその応用(待ち行列モデルで考える : 広がる領域)
- 過負荷によるノード切離しを抑制する障害監視機構(ポスターセッション)
- メモリ参照の局所性に着目したソフトウェア性能評価手法
- MASCOTS'98参加報告
- メモリ参照の局所性に関する定量的な評価
- マルコフ参照列によるLRUスタックの状態解析
- 改造を要しない既存Webプロキシ・サーバの負荷軽減アーキテクチャの構築と評価 (情報通信マネジメント)
- 端末過密状態下の無線LANにおけるTCP通信に関する性能評価
- 改造を要しない既存Webプロキシ・サーバの負荷軽減アーキテクチャの構築と評価(エレメント管理,管理機能,理論・運用方法論,及び一般)