A Decentralized and Trusted Edge Computing Platform for Internet of Things

With the development of Internet of Things (IoT), edge computing becomes more and more prevalent currently. However, edge computing needs to deploy a large number of edge servers to reduce the communication latency, which will bring additional costs to the system. Although there exist some idle computing resources at the edge, the owners distrust each other and lack the incentives to contribute to the system. In this article, we propose a new edge computing platform decentralized and trusted platform for edge computing (DeTEC), which provides a unified interface to users, resolves the user’s requests to the most appropriate edge server through domain name server, and returns the computational results to the IoT user. To build a trustworthy system, DeTEC integrates the blockchain technology with edge computing, such that the contributions of each participant could be accounted and rewarded. We formulate the task allocation problem, taking both node capacity and reward fairness into consideration, and solve it through a heuristic algorithm. Finally, to guarantee the trustworthiness of computational results, we utilize a police patrol model and try to optimize the system overall reward. We implement DeTEC based on an open source project and conduct comprehensive experiments to test its performance. The results show that our DeTEC system works well in the IoT scenario.

[1]  Song Guo,et al.  Joint Optimization of Task Scheduling and Image Placement in Fog Computing Supported Software-Defined Embedded System , 2016, IEEE Transactions on Computers.

[2]  Prateek Saxena,et al.  A Secure Sharding Protocol For Open Blockchains , 2016, CCS.

[3]  Jason Teutsch,et al.  Demystifying Incentives in the Consensus Computer , 2015, CCS.

[4]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[5]  Pieter Wuille,et al.  Enabling Blockchain Innovations with Pegged Sidechains , 2014 .

[6]  Milind Tambe,et al.  Towards Optimal Patrol Strategies for Fare Inspection in Transit Systems , 2012, AAAI Spring Symposium: Game Theory for Security, Sustainability, and Health.

[7]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[8]  Pin Lv,et al.  BeeKeeper: A Blockchain-Based IoT System With Secure Storage and Homomorphic Computation , 2018, IEEE Access.

[9]  Mohsen Guizani,et al.  Home M2M networks: Architectures, standards, and QoS improvement , 2011, IEEE Communications Magazine.

[10]  Iddo Bentov,et al.  How to Use Bitcoin to Incentivize Correct Computations , 2014, CCS.

[11]  Liehuang Zhu,et al.  Classification of Encrypted Traffic With Second-Order Markov Chains and Application Attribute Bigrams , 2017, IEEE Transactions on Information Forensics and Security.

[12]  Jason Teutsch,et al.  A scalable verification solution for blockchains , 2019, ArXiv.

[13]  Alex Pentland,et al.  Decentralizing Privacy: Using Blockchain to Protect Personal Data , 2015, 2015 IEEE Security and Privacy Workshops.

[14]  Mohsen Guizani,et al.  Privacy-Preserving Support Vector Machine Training Over Blockchain-Based Encrypted IoT Data in Smart Cities , 2019, IEEE Internet of Things Journal.

[15]  Xiaojiang Du,et al.  Privacy-Preserving Image Retrieval for Medical IoT Systems: A Blockchain-Based Approach , 2019, IEEE Network.

[16]  H. Nishimori,et al.  Statistical Mechanics of an NP-complete Problem: Subset Sum , 2001 .

[17]  Mahmoud Al-Ayyoub,et al.  The future of mobile cloud computing: Integrating cloudlets and Mobile Edge Computing , 2016, 2016 23rd International Conference on Telecommunications (ICT).

[18]  Ying Chen,et al.  Cost Efficient Scheduling for Delay-Sensitive Tasks in Edge Computing System , 2018, 2018 IEEE International Conference on Services Computing (SCC).

[19]  Funda Ergün,et al.  Online load balancing for MapReduce with skewed data input , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[20]  Juan Benet,et al.  IPFS - Content Addressed, Versioned, P2P File System , 2014, ArXiv.

[21]  Shengli Xie,et al.  Cognitive machine-to-machine communications: visions and potentials for the smart grid , 2012, IEEE Network.

[22]  Emin Gün Sirer,et al.  Bitcoin-NG: A Scalable Blockchain Protocol , 2015, NSDI.

[23]  Xinyu Yang,et al.  A Survey on the Edge Computing for the Internet of Things , 2018, IEEE Access.

[24]  Jiankun Hu,et al.  Cloud-Based Approximate Constrained Shortest Distance Queries Over Encrypted Graphs With Privacy Protection , 2018, IEEE Transactions on Information Forensics and Security.

[25]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[26]  Rodrigo Roman,et al.  Mobile Edge Computing, Fog et al.: A Survey and Analysis of Security Threats and Challenges , 2016, Future Gener. Comput. Syst..

[27]  Bastien Confais,et al.  Performance Analysis of Object Store Systems in a Fog and Edge Computing Infrastructure , 2017, Trans. Large Scale Data Knowl. Centered Syst..

[28]  Srikanth Kandula,et al.  Achieving high utilization with software-driven WAN , 2013, SIGCOMM.

[29]  Michail Maniatakos,et al.  Security and Privacy in Cyber-Physical Systems: A Survey of Surveys , 2017, IEEE Design & Test.

[30]  F. Richard Yu,et al.  Integrated Blockchain and Edge Computing Systems: A Survey, Some Research Issues and Challenges , 2019, IEEE Communications Surveys & Tutorials.

[31]  Silvio Micali,et al.  Algorand: Scaling Byzantine Agreements for Cryptocurrencies , 2017, IACR Cryptol. ePrint Arch..

[32]  Hon-Shiang Lau,et al.  Effects of a demand-curve's shape on the optimal solutions of a multi-echelon inventory/pricing model , 2003, Eur. J. Oper. Res..

[33]  Quanyan Zhu,et al.  Dependable Demand Response Management in the Smart Grid: A Stackelberg Game Approach , 2013, IEEE Transactions on Smart Grid.

[34]  Danda B. Rawat,et al.  Edge Computing Enabled Resilient Wireless Network Virtualization for Internet of Things , 2017, 2017 IEEE 3rd International Conference on Collaboration and Internet Computing (CIC).

[35]  Dario Pompili,et al.  Collaborative Mobile Edge Computing in 5G Networks: New Paradigms, Scenarios, and Challenges , 2016, IEEE Communications Magazine.