Research Repository

Distributed data possession checking for securing multiple replicas in geographically-dispersed clouds

He, Jing, Zhang, Yanchun, Huang, Guangyan, Shi, Yong and Cao, Jinli (2012) Distributed data possession checking for securing multiple replicas in geographically-dispersed clouds. Journal of Computer and System Sciences, 78 (5). pp. 1345-1358. ISSN 0022-0000

Full text for this resource is not available from the Research Repository.


In this paper, we provide a novel efficient Distributed Multiple Replicas Data Possession Checking (DMRDPC) scheme to validate the availability and data integrity in the cloud computing environment. In the DMRDPC scheme, the problem of Finding an Optimal Spanning Tree in a Complete Bidirectional Directed Graph (the FOSTCBDG problem) is vital, since the optimal spanning tree can be used to improve communication efficiency by optimizing the partial order of scheduling multiple replicas data possession checking. Particularly, on the Internet, data routing often aims to minimize the number of hops; but in a clouds environment, multi-hop among clouds may be more efficient than a single hop. With the increasing number of clouds, the FOSTCBDG problem is becoming more and more critical to improve the performance of cloud computing. Thus, we provide basic theories for the FOSTCBDG problem. We also propose an efficient Replace the Smallest Bandwidth Edge (RSBE) algorithm to approximately resolve the FOSTCBDG problem. The effectiveness of our proposed DMRDPC is validated by an experimental study, where bandwidths of a CBDG are simulated by checking the download speeds of several Google websites from the non-Google clouds at multiple locations around the world. JCSS Special Issue: Cloud Computing 2011

Item Type: Article
Uncontrolled Keywords: ResPubID25919, cloud computing, multiple replicas data possession checking, data security, optimal spanning tree, complete bidirectional directed graph
Subjects: Current > FOR Classification > 0805 Distributed Computing
Historical > Faculty/School/Research Centre/Department > Centre for Applied Informatics
Current > Division/Research > College of Science and Engineering
Depositing User: Yimin Zeng
Date Deposited: 10 Nov 2013 05:09
Last Modified: 10 Apr 2018 06:36
ePrint Statistics: View download statistics for this item
Citations in Scopus: 24 - View on Scopus

Repository staff only

View Item View Item

Search Google Scholar