Publication Type
Journal Article
Version
acceptedVersion
Publication Date
3-2021
Abstract
Encrypted data deduplication, along with different preferences in data access control, brings the birth of hybrid encrypted cloud data deduplication (H-DEDU for short). However, whether H-DEDU can be successfully deployed in practice has not been seriously investigated. Obviously, the adoption of H-DEDU depends on whether it can bring economic benefits to all stakeholders. But existing economic models of cloud storage fail to support H-DEDU due to complicated interactions among stakeholders. In this article, we establish a formal economic model of H-DEDU by formulating the utilities of all involved stakeholders, i.e., data holders, data owners, and Cloud Storage Providers (CSPs). Then, we construct a multi-stage Stackelberg game, which consists of Holder Participation Game, Owner Online Game, and CSP Pricing Game, to capture the interactions among all system stakeholders. We further analyze the conditions of the existence of a sub-game perfect Nash Equilibrium and propose a gradient-based algorithm to help the stakeholders choose near-optimal strategies. Extensive experiments show the feasibility of the proposed algorithm in achieving the Nash Equilibrium of the Stackelberg game. Additionally, we investigate the effects of parameters related to CSP, data owners and data holders on H-DEDU adoption. Our study advises all stakeholders the best strategies to adopt H-DEDU.
Keywords
Games, Stakeholders, Biological system modeling, Cloud computing, Cryptography, Game theory, Cloud computing, deduplication, gradient-based algorithm, multi-stage stackelberg game
Discipline
Information Security
Research Areas
Cybersecurity
Publication
IEEE Transactions on Parallel and Distributed Systems
Volume
32
Issue
3
First Page
587
Last Page
600
ISSN
1045-9219
Identifier
10.1109/TPDS.2020.3028685
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
LIANG, Xueqin; YAN, Zheng; DENG, Robert H.; and ZHENG, Qinghu.
Investigating the adoption of hybrid encrypted cloud data deduplication with game theory. (2021). IEEE Transactions on Parallel and Distributed Systems. 32, (3), 587-600.
Available at: https://ink.library.smu.edu.sg/sis_research/5371
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1109/TPDS.2020.3028685