Paper Info
Title
Trusted Sampling-Based Result Verification on Mass Data Processing
Abstract
Computation integrity is difficult to verify when mass data processing is outsourced. Current integrity protection mechanisms and policies verify the results generated by participating nodes within a computing environment of service providers (SP), which can not preventing the subjective cheating of SPs. This paper provides an analysis and a modeling of computation integrity for mass data processing services. A third-party sampling-result verification method called trusted sampling-based third-party result verification (TS-TRV) is proposed to prevent lazy cheating by SPs. TS-TRV is a general solution for common computing jobs and uses the powerful computing capability of SPs to support verification computing, thus lessening the computing and transmission burden of the verifier. A series of simulation experiments and theoretical analysis indicates that TS-TRV is an effective method of detecting the cheating behavior of SP while ensuring the authenticity of sampling. Compared with the transmission overhead of na冒枚脜脢 sampling verification, which is O(N), the network transmission overhead of TS-TRV is only O(logN). TS-TRV efficiently solves the verification problem of the intermediate results in MapReduce-based mass data processing.
Year
DOI
Venue
2013
10.1109/SOSE.2013.65
SoSE
Keywords
Field
DocType
trusted sampling-based result verification,sampling verification,verification problem,powerful computing capability,mapreduce-based mass data processing,computing environment,common computing job,mass data processing,verification computing,third-party result verification,third-party sampling-result verification method,computation integrity,trusted computing,watermarking,data models,data processing,parallel programming,service providers,cloud computing,data integrity,computational modeling,merkle tree,vegetation
Data processing,Trusted Computing,Computer science,Service provider,Merkle tree,Data integrity,Sampling (statistics),Cheating,Computation,Distributed computing
Conference
Citations 
PageRank 
References 
1
0.34
12
Authors
6
Name
Order
Citations
PageRank
Yan Ding154.46
Wang Huaimin21025121.31
Peichang Shi33817.48
Hongyi Fu46812.50
Changguo Guo5465.35
Muhua Zhang630.79