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

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

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


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

Dimensions Badge

Altmetric Badge

Item type Article
URI https://vuir.vu.edu.au/id/eprint/22124
DOI https://doi.org/10.1016/j.jcss.2011.12.018
Official URL http://www.sciencedirect.com/science/article/pii/S...
Funders http://purl.org/au-research/grants/arc/LP0882957
Subjects Historical > FOR Classification > 0805 Distributed Computing
Historical > Faculty/School/Research Centre/Department > Centre for Applied Informatics
Current > Division/Research > College of Science and Engineering
Keywords ResPubID25919, cloud computing, multiple replicas data possession checking, data security, optimal spanning tree, complete bidirectional directed graph
Citations in Scopus 28 - View on Scopus
Download/View statistics View download statistics for this item

Search Google Scholar

Repository staff login