クラウドコンピューティング環境における公平性を考慮したふくそう制御方式

摘要

In a cloud computing environment, it is necessary to simultaneously allocate both processing ability and network bandwidth needed to access it. The authors proposed a congestion control method for a cloud computing environment in which both processing ability and bandwidth is allocated simultaneously and leased on a per-hour basis. This method reduces the size of required resource for congested resource type, instead of restricting all service requests as in the existing networks. Although this method can achieve an efficient use of resources in congested situation, it may result in an 'unfair' use of resources in which resources may be monopolized by a specific user. This paper proposes basic principles for achieving fairness' among multiple users, and proposes a measure for evaluating fair allocation. Next, this paper proposes a new method which enables fair resource allocation among multiple users. It is demonstrated by simulation evaluations that the proposed method enables fair allocation, compared with the conventional method which does not consider the fair allocation.%クラウドコンピューティング環境では、計算能力だけでなくそこにアクセスするための帯域も同時に必要となる。筆者らは、‘計算能力と帯域の同時割り当て＆それらの時間貸し’を前提とするクラウドコンピューティング環境を前提に、ふくそうしている資源種別の割り当て資源量だけを小さくすることでふくそうを緩和するふくそう規制方式を提案した。しかし、この方式は資源の効率的利用に重点をおいているため、特定ユーザによる資源占有など不公平な状況が発生する可能性があった。そのため、本稿では提案したふく亘う規制方式を改良し、ふくそう時においてもユーザ間の公平性な資源割り当てを可能とする方式を明らかにする。まず、複数種別資源の同時割り当てを前提としたふくそう規制に対する公平性の定義ならびにその評価尺度を提案する。次に、それに基づいてユーザ間の公平性な資源割り当てを可能とするふくそう規制アルゴリズムを提案する。さらに、シミュレーション評価により、提案方式は資源効率の劣化もなく高い公平性を実現できることを明らかにする。