A Cooperative Game-Theoretic Model in Cloud Storage Auditing

Abstract

In the traditional cloud storage auditing, users individually audit the cloud storage provider (CSP). However, users may pay the redundant auditing cost when they have similar auditing results. For example, a lot of users may get fail results when the CSP’s service occurs accidents. In the worst case, the overall auditing cost is linearly increasing with the number of users. We propose a cooperative auditing model to let user share their auditing results in a friendship-based social network so that their overall auditing cost can be reduced. Furthermore, we design an auditing coalition game based on cooperative game theory, where not only users’ individual interest but their entire benefit is considered. We present two algorithms to find out an optimal way of forming auditing coalitions. The first algorithm determines an optimal coalition in one iteration. In the second algorithm, after iteratively adjusting users’ trust relationships, users may change to join another coalition if they receive wrong auditing results.