The Community for Technology Leaders
2013 IEEE 7th International Symposium on Service Oriented System Engineering (SOSE 2013) (2013)
Redwood City
March 25, 2013 to March 28, 2013
ISBN: 978-1-4673-5659-6
pp: 391-396
Yan Ding , Nat. Univ. of Defense Technol., Changsha, China
Huaimin Wang , Nat. Univ. of Defense Technol., Changsha, China
Peichang Shi , Nat. Univ. of Defense Technol., Changsha, China
Hongyi Fu , Nat. Univ. of Defense Technol., Changsha, China
Changguo Guo , Chinese Electron. Equip. Syst. Corp. Inst. Beijing, Beijing, China
Muhua Zhang , Chinese Electron. Equip. Syst. Corp. Inst. Beijing, Beijing, China
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 naive 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.
INDEX TERMS
Data processing, Computational modeling, Vegetation, Data models, Computational efficiency, Cloud computing, Watermarking
CITATION
Yan Ding, Huaimin Wang, Peichang Shi, Hongyi Fu, Changguo Guo, Muhua Zhang, "Trusted Sampling-Based Result Verification on Mass Data Processing", 2013 IEEE 7th International Symposium on Service Oriented System Engineering (SOSE 2013), vol. 00, no. , pp. 391-396, 2013, doi:10.1109/SOSE.2013.65
88 ms
(Ver 3.3 (11022016))