Data Integrity Verification in Mobile Edge Computing With Multi-Vendor and Multi-Server

The emerging M obile E dge C omputing (MEC) paradigm reforms the way of data caching by motivating App vendors to store latency-sensitive data on distributed edge servers. In volatile MEC environments, ensuring E dge D ata I ntegrity (EDI) is a major concern for App vendors. Existing EDI solutions only consider the scenario with a single App vendor and multiple edge servers, neglecting more complex multi-vendor and multi-server cases. If multiple App vendors check their data replicas cached on the same edge server simultaneously, integrity verification efficiency will drop exponentially. To mitigate this challenge, we make the first attempt to develop a S mart I nspection A lgorithm (SIA) to pre-select unreliable data replicas for different App vendors in each verification round by jointly considering cache services' QoS (Quality-of-Service) and data replicas' unverified time. By implementing this approach, edge servers can merely verify the selected data replicas, greatly reducing computation and communication overheads in EDI verification. Theoretically, SIA can achieve $\mathcal {O}(n)$ expected time complexity. Supported by SIA, we expand the EDI problem in multi-vendor and multi-server MEC environments (referred to as the MVMS-EDI problem) and propose a smart contract-based approach entitled MVMS-SC to tackle the problem efficiently and impartially. We provide a rigorous theoretical analysis of the correctness, security, and efficiency of MVMS-SC. Both large-scale and small-scale experiments with real-world datasets are correspondingly performed on a single machine and a real platform to validate the superiority of MVMS-SC in terms of computation and communication efficiencies.