フラッシュクラウド軽減のための負荷分散システム

摘要

近年，インターネット利用者の増加に伴い，特定のWebサーバにおいて短時間のうちにアクセス数が急激に上昇する現象が確認されており，フラッシュクラウドと呼ばれている．フラッシュクラウドが発生すると，サービスを捷供するWebサーバは負荷が増大し，応答速度が低下したりサーバが異常停止したりする．本稿では，Wbbサーバの性能を増強することなく，フラッシュタラウドが発生したときに過剰なアクセスを緩和し，安定したコンテンツの配信を実現する負荷分散システムを提案する．提案システムでは，プロキシサーバにおいてリクエスト数を観測することでフラッシュクラウドの検知を行い，通常時とフラッシュクラウド時でコンテンツの配信システムを変更する．フラッシュクラウド時は，キャッシュにコンテンツを保持している他のクライアントからダウンロードするようにプロキシサーバが宛先を変更することで，Webサーバに対するアクセスを制限する．さらに，クライアント負荷を削減するためにツリーを用いた配信システムについても提案する．また，本稿ではシミュレーションによる評価を行い，提案システムの有効性を示す．%In recent years there is a rapid increase of traffic to a certain Web server within a short time as the number of Internet users increases, and such a phenomenon is called a flash crowd. Once a flash crowd occurs in the Web server, the response rate decreases, or the Web server may crash as the load increases. This paper proposes the load distribution system which mitigates an excessive access to achieves a stable content delivery without enhancing the performance of the Web server even when flash crowds occur. In proposed system, a proxy server detects flash crowds by observing the number of requests, then it changes a content delivery system for flash crowds. To limit access to the Web server, the proxy server redirects the download request to other clients that hold the content in the cache when flash crowds occur. This paper also proposes the content delivery system that uses a tree structure to reduce the load of clients. Moreover, its efficacy is shown through simulation.