Sage Journals: Discover world-class research

Abstract

In cloud storage reliability management, a conflict occurs between the cloud storage provider (CSP) and users. The CSP considers the storage overhead as it adopts a replication mechanism to achieve data reliability. Users incur an auditing cost for verifying CSP’s reliability through remote data integrity checking. Both the CSP and users would like to spend a lower cost on the data reliability management. However, if one side decides to reduce his cost, such as, reducing stored copies for each datum, the data reliability would become lower. The opposite side would face a conflict that he has to increase his cost on the data reliability, such as, increasing auditing frequency. These conflicting situations may lead to an unsatisfied state of the data reliability if users and CSP arbitrarily make decisions according their own preferences. In this paper, we describe a game-theoretic analysis to design optimal strategies for users and the CSP. We present two cases of the user-CSP game: the strategic game and Bayesian game. We determine the Nash Equilibrium (NE) and Bayesian Nash Equilibrium (BNE) to get stable solutions for these games.

In the numerical study, we use the pricing strategy adopted by Amazon S3 to explain our analysis. We analyze the effect of the parameter setting with replica number n, data sensitive level, and punishment on the NE and BNE. Our results show that if a user wants to store important data in the CSP, he should choose the $Audit$ strategy for $1.0 ⩽ n ⩽ 2.1$ in the mild punishment and $1.2 ⩽ n ⩽ 2.2$ in the severe punishment. According to these results, a user can determine whether to pay for auditing by the pricing tags, and the CSP can formulate appropriate policies for reliability of storage.

Keywords

Cloud storage data reliability game theory provable data possession public cloud data auditing

Get full access to this article

View all access options for this article.

References

D.S.

Rosenthal and

D.L.

Vargas, Distributed digital preservation in the cloud, The International Journal of Digital Curation 8(1) (2013), 107–119. doi:10.2218/ijdc.v8i1.248.

C.-Y.

Lin and

W.-G.

Tzeng, Game-theoretic strategy analysis for data reliability management in cloud storage systems, in: 2014 Eighth International Conference on Software Security and Reliability, 2014, pp. 187–195.

Li,

Yang and

Yuan, A novel cost-effective dynamic data replication strategy for reliability in cloud data centres, in: 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing (DASC), 2011, pp. 496–502. doi:10.1109/DASC.2011.95.

Li,

Yang,

Chen and

Yuan, A cost-effective mechanism for cloud data reliability management based on proactive replica checking, in: 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), 2012, pp. 564–571. doi:10.1109/CCGrid.2012.33.

Ateniese,

Burns,

Curtmola,

Herring,

Khan,

Kissner,

Peterson and

Song, Remote data checking using provable data possession, ACM Transactions on Information and System Security 14(1) (2011), 12:1–12:34. doi:10.1145/1952982.1952994.

Wang,

Ren and

Lou, Privacy-preserving public auditing for data storage security in cloud computing, in: 2010 Proceedings IEEE INFOCOM, 2010.

Wang,

Chow,

Wang,

Ren and

Lou, Privacy-preserving public auditing for secure cloud storage, IEEE Transactions on Computers 62(2) (2013), 362–375. doi:10.1109/TC.2011.245.

Hao and

Yu, A multiple-replica remote data possession checking protocol with public verifiability, in: 2010 Second International Symposium on Data, Privacy and E-Commerce (ISDPE), 2010, pp. 84–89. doi:10.1109/ISDPE.2010.20.

A.F.

Barsoum and

M.A.

Hasan, On verifying dynamic multiple data copies over cloud servers, Report 2011/447, Cryptology ePrint Archive, 2011.

10.

Pamies-Juarez and

Biersack, Cost analysis of redundancy schemes for distributed storage systems, CoRR, 2011.

11.

Wang,

Gong and

Xie, A quantitative evaluation model for choosing efficient redundancy strategies over clouds, in: 2012 IEEE 7th International Conference on Networking, Architecture and Storage (NAS), 2012, pp. 217–226. doi:10.1109/NAS.2012.31.

12.

Mian,

Martin,

Zulkernine and

J.L.

Vazquez-Poletti, Estimating resource costs of data-intensive workloads in public clouds, in: Proceedings of the 10th International Workshop on Middleware for Grids, Clouds and E-Science, 2012, pp. 3:1–3:6.

13.

Li and

Li, A hierarchical cloud pricing system, in: 2013 IEEE Ninth World Congress on Services (SERVICES), 2013, pp. 403–411. doi:10.1109/SERVICES.2013.78.

14.

Niyato,

Vasilakos and

Kun, Resource and revenue sharing with coalition formation of cloud providers: Game theoretic approach, in: 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), 2011, pp. 215–224. doi:10.1109/CCGrid.2011.30.

15.

Fudenberg and

Tirole, Game Theory, MIT Press, Cambridge, MA, 1991.

16.

M.J.

Osborne, An Introduction to Game Theory, Oxford University Press, New York, 2009.

17.

Pinheiro,

W.-D.

Weber and

L.A.

Barroso, Failure trends in a large disk drive population, in: 5th USENIX Conference on File and Storage Technologies (FAST 2007), 2007, pp. 17–29.

Strategy analysis for cloud storage reliability management based on game theory

Abstract

Keywords

Get full access to this article

References