research-article

CoopEdge: A Decentralized Blockchain-based Platform for Cooperative Edge Computing

Authors:

Yun YangAuthors Info & Claims

WWW '21: Proceedings of the Web Conference 2021

Pages 2245 - 2257

https://doi.org/10.1145/3442381.3449994

Published: 03 June 2021 Publication History

Abstract

Edge computing (EC) has recently emerged as a novel computing paradigm that offers users low-latency services. Suffering from constrained computing resources due to their limited physical sizes, edge servers cannot always handle all the incoming computation tasks timely when they operate independently. They often need to cooperate through peer-offloading. Deployed and managed by different stakeholders, edge servers operate in a distrusted environment. Trust and incentive are the two main issues that challenge cooperative computing between them. Another unique challenge in the EC environment is to facilitate trust and incentive in a decentralized manner. To tackle these challenges systematically, this paper proposes CoopEdge, a novel blockchain-based decentralized platform, to drive and support cooperative edge computing. On CoopEdge, an edge server can publish a computation task for other edge servers to contend for. A winner is selected from candidate edge servers based on their reputations. After that, a consensus is reached among edge servers to record the performance in task execution on blockchain. We implement CoopEdge based on Hyperledger Sawtooth and evaluate it experimentally against a baseline and two state-of-the-art implementations in a simulated EC environment. The results validate the usefulness of CoopEdge and demonstrate its performance.

References

[1]

Daniel J Abadi, Owen Arden, Faisal Nawab, and Moshe Shadmon. 2020. AnyLog: a Grand Unification of the Internet of Things. In CIDR.

[2]

Miguel Castro, Barbara Liskov, 1999. Practical Byzantine fault tolerance. In OSDI, Vol. 99. 173–186.

[3]

Lixing Chen, Sheng Zhou, and Jie Xu. 2018. Computation peer offloading for energy-constrained mobile edge computing in small-cell networks. IEEE/ACM Transactions on Networking 26, 4 (2018), 1619–1632.

Digital Library

[4]

Yan Chen. 2018. Blockchain tokens and the potential democratization of entrepreneurship and innovation. Business Horizons 61, 4 (2018), 567–575.

[5]

V. Cisco. 2020. Cisco annual internet report (2018-2023). White Page. https://www.cisco.com/c/en/us/solutions/collateral/executive-perspectives/annual-internet-report/white-paper-c11-741490.html

[6]

Brian F. Cooper, Adam Silberstein, Erwin Tam, Raghu Ramakrishnan, and Russell Sears. 2010. Benchmarking cloud serving systems with YCSB. Association for Computing Machinery, 143–154. https://doi.org/10.1145/1807128.1807152

Digital Library

[7]

Tobias Flach, Nandita Dukkipati, Andreas Terzis, Barath Raghavan, Neal Cardwell, Yuchung Cheng, Ankur Jain, Shuai Hao, Ethan Katz-Bassett, and Ramesh Govindan. 2013. Reducing web latency: The virtue of gentle aggression. In ACM SIGCOMM 2013 conference on SIGCOMM. 159–170.

Digital Library

[8]

Hongzhi Guo and Jiajia Liu. 2018. Collaborative computation offloading for multiaccess edge computing over fiber–wireless networks. IEEE Transactions on Vehicular Technology 67, 5 (2018), 4514–4526.

[9]

Qiang He, Guangming Cui, Xuyun Zhang, Feifei Chen, Shuiguang Deng, Hai Jin, Yanhui Li, and Yun Yang. 2019. A game-theoretical approach for user allocation in edge computing environment. IEEE Transactions on Parallel and Distributed Systems 31, 3 (2019), 515–529.

[10]

Qiang He, Cheng Wang, Guangming Cui, Bo Li, Rui Zhou, Qingguo Zhou, Yang Xiang, Hai Jin, and Yun Yang. 2021. A Game-Theoretical Approach for Mitigating Edge DDoS Attack. IEEE Transactions on Dependable and Secure Computing (2021). https://doi.org/10.1109/TDSC.2021.3055559

[11]

Qiang He, Jun Yan, Hai Jin, and Yun Yang. 2009. ServiceTrust: supporting reputation-oriented service selection. In International Conference on Service-Oriented Computing. Springer, 269–284.

Digital Library

[12]

Miao Hu, Zixuan Xie, Di Wu, Yipeng Zhou, Xu Chen, and Liang Xiao. 2020. Heterogeneous edge offloading with incomplete information: A minority game approach. IEEE Transactions on Parallel and Distributed Systems 31, 9 (2020), 2139–2154.

[13]

Miao Hu, Lei Zhuang, Di Wu, Yipeng Zhou, Xu Chen, and Liang Xiao. 2019. Learning driven computation offloading for asymmetrically informed edge computing. IEEE Transactions on Parallel and Distributed Systems 30, 8 (2019), 1802–1815.

[14]

Yun Chao Hu, Milan Patel, Dario Sabella, Nurit Sprecher, and Valerie Young. 2015. Mobile edge computing—A key technology towards 5G. ETSI white paper 11, 11 (2015), 1–16.

[15]

Yanxiang Jiang, Miaoli Ma, Mehdi Bennis, Fu-Chun Zheng, and Xiaohu You. 2018. User preference learning-based edge caching for fog radio access network. IEEE Transactions on Communications 67, 2 (2018), 1268–1283.

[16]

Sepandar D Kamvar, Mario T Schlosser, and Hector Garcia-Molina. 2003. The eigentrust algorithm for reputation management in P2P networks. In 12th international conference on World Wide Web. 640–651.

Digital Library

[17]

Eleftherios Kokoris Kogias, Philipp Jovanovic, Nicolas Gailly, Ismail Khoffi, Linus Gasser, and Bryan Ford. 2016. Enhancing bitcoin security and performance with strong consistency via collective signing. In 25th USENIX Security Symposium. 279–296.

[18]

Laphou Lao, Xiaohai Dai, Bin Xiao, and Songtao Guo. 2020. G-PBFT: A location-based and scalable consensus protocol for IoT-blockchain applications. In IEEE International Parallel and Distributed Processing Symposium. 664–673.

[19]

Bo Li, Qiang He, Feifei Chen, Hai Jin, Yang Xiang, and Yun Yang. 2021. Auditing Cache Data Integrity in the Edge Computing Environment. IEEE Transactions on Parallel and Distributed Systems 32, 5 (2021), 1210–1223. https://doi.org/10.1109/TPDS.2020.3043755

Digital Library

[20]

Yuqing Li, Xiong Wang, Xiaoying Gan, Haiming Jin, Luoyi Fu, and Xinbing Wang. 2019. Learning-Aided Computation Offloading for Trusted Collaborative Mobile Edge Computing. IEEE Transactions on Mobile Computing(2019). https://doi.org/10.1109/TMC.2019.2934103

[21]

Yuhua Lin and Haiying Shen. 2017. CloudFog: Leveraging fog to extend cloud gaming for thin-client MMOG with high quality of service. IEEE Transactions on Parallel & Distributed Systems2 (2017), 431–445.

[22]

Chen-Feng Liu, Mehdi Bennis, Merouane Debbah, and H Vincent Poor. 2019. Dynamic task offloading and resource allocation for ultra-reliable low-latency edge computing. IEEE Transactions on Communications 67, 6 (2019), 4132–4150.

[23]

Mengting Liu, F Richard Yu, Yinglei Teng, Victor CM Leung, and Mei Song. 2018. Distributed resource allocation in blockchain-based video streaming systems with mobile edge computing. IEEE Transactions on Wireless Communications 18, 1(2018), 695–708.

Digital Library

[24]

Xiao Ma, Shangguang Wang, Shan Zhang, Peng Yang, Chuang Lin, and Xuemin Sherman Shen. 2019. Cost-efficient resource provisioning for dynamic requests in cloud assisted mobile edge computing. IEEE Transactions on Cloud Computing(2019).

[25]

Pavel Mach and Zdenek Becvar. 2017. Mobile edge computing: A survey on architecture and computation offloading. IEEE Communications Surveys & Tutorials 19, 3 (2017), 1628–1656.

Digital Library

[26]

Yuyi Mao, Changsheng You, Jun Zhang, Kaibin Huang, and Khaled B Letaief. 2017. A survey on mobile edge computing: The communication perspective. IEEE Communications Surveys & Tutorials 19, 4 (2017), 2322–2358.

[27]

Arvind Narayanan, Eman Ramadan, Jason Carpenter, Qingxu Liu, Yu Liu, Feng Qian, and Zhi-Li Zhang. 2020. A first look at commercial 5G performance on smartphones. In Web Conference 2020. 894–905.

Digital Library

[28]

Mazliza Othman, Sajjad Ahmad Madani, Samee Ullah Khan, 2013. A survey of mobile cloud computing application models. IEEE communications surveys & tutorials 16, 1 (2013), 393–413.

[29]

Tao Ouyang, Zhi Zhou, and Xu Chen. 2018. Follow me at the edge: Mobility-aware dynamic service placement for mobile edge computing. IEEE Journal on Selected Areas in Communications 36, 10(2018), 2333–2345.

Digital Library

[30]

Marshall Pease, Robert Shostak, and Leslie Lamport. 1980. Reaching agreement in the presence of faults. J. ACM 27, 2 (1980), 228–234.

Digital Library

[31]

Mahadev Satyanarayanan. 2017. The emergence of edge computing. Computer 50, 1 (2017), 30–39.

Digital Library

[32]

Harish Sukhwani, José M Martínez, Xiaolin Chang, Kishor S Trivedi, and Andy Rindos. 2017. Performance modeling of PBFT consensus process for permissioned blockchain network (hyperledger fabric). In 36th Symposium on Reliable Distributed Systems. IEEE, 253–255.

[33]

Liang Tong, Yong Li, and Wei Gao. 2016. A hierarchical edge cloud architecture for mobile computing. In 35th Annual IEEE International Conference on Computer Communications. IEEE, 1–9.

Digital Library

[34]

Tuyen X Tran, Mohammad-Parsa Hosseini, and Dario Pompili. 2017. Mobile edge computing: Recent efforts and five key research directions. IEEE COMSOC MMTC Commun.-Frontiers 12, 4 (2017), 29–33.

[35]

Lin Wang, Lei Jiao, Ting He, Jun Li, and Max Mühlhäuser. 2018. Service entity placement for social virtual reality applications in edge computing. In IEEE INFOCOM 2018-IEEE Conference on Computer Communications. IEEE, 468–476.

Digital Library

[36]

Dapeng Wu, Qianru Liu, Honggang Wang, Dalei Wu, and Ruyan Wang. 2017. Socially aware energy-efficient mobile edge collaboration for video distribution. IEEE Transactions on Multimedia 19, 10 (2017), 2197–2209.

Digital Library

[37]

Yuan Wu, Li Ping Qian, Kejie Ni, Cheng Zhang, and Xuemin Shen. 2019. Delay-minimization nonorthogonal multiple access enabled multi-user mobile edge computation offloading. IEEE Journal of Selected Topics in Signal Processing 13, 3(2019), 392–407.

[38]

Xiaoyu Xia, Feifei Chen, Qiang He, John Grundy, Mohamed Abdelrazek, and Hai Jin. 2020. Online Collaborative Data Caching in Edge Computing. IEEE Transactions on Parallel and Distributed Systems 32, 2 (2020), 281–294.

[39]

Xiaoyu Xia, Feifei Chen, Qiang He, John Grundy, Mohamed Abdelrazek, and Hai Jin. 2021. Cost-effective app data distribution in edge computing. IEEE Transactions on Parallel and Distributed Systems 32, 1 (2021), 31–44.

Digital Library

[40]

Yang Xiao, Ning Zhang, Wenjing Lou, and Y Thomas Hou. 2020. A survey of distributed consensus protocols for blockchain networks. IEEE Communications Surveys & Tutorials 22, 2 (2020), 1432–1465.

[41]

Junfeng Xie, Helen Tang, Tao Huang, F Richard Yu, Renchao Xie, Jiang Liu, and Yunjie Liu. 2019. A survey of blockchain technology applied to smart cities: Research issues and challenges. IEEE Communications Surveys & Tutorials 21, 3 (2019), 2794–2830.

[42]

Li Xiong and Ling Liu. 2004. Peertrust: Supporting reputation-based trust for peer-to-peer electronic communities. IEEE transactions on Knowledge and Data Engineering 16, 7(2004), 843–857.

[43]

Chenhan Xu, Kun Wang, Peng Li, Song Guo, Jiangtao Luo, Baoliu Ye, and Minyi Guo. 2018. Making big data open in edges: A resource-efficient blockchain-based approach. IEEE Transactions on Parallel and Distributed Systems 30, 4 (2018), 870–882.

Digital Library

[44]

Lichao Yang, Heli Zhang, Ming Li, Jun Guo, and Hong Ji. 2018. Mobile edge computing empowered energy efficient task offloading in 5G. IEEE Transactions on Vehicular Technology 67, 7 (2018), 6398–6409.

[45]

Lichao Yang, Heli Zhang, Xi Li, Hong Ji, and Victor CM Leung. 2018. A distributed computation offloading strategy in small-cell networks integrated with mobile edge computing. IEEE/ACM Transactions on Networking 26, 6 (2018), 2762–2773.

Digital Library

[46]

Ruizhe Yang, F Richard Yu, Pengbo Si, Zhaoxin Yang, and Yanhua Zhang. 2019. Integrated blockchain and edge computing systems: A survey, some research issues and challenges. IEEE Communications Surveys & Tutorials 21, 2 (2019), 1508–1532.

[47]

Maofan Yin, Dahlia Malkhi, Michael K Reiter, Guy Golan Gueta, and Ittai Abraham. 2019. Hotstuff: BFT consensus with linearity and responsiveness. In 2019 ACM Symposium on Principles of Distributed Computing. 347–356.

Digital Library

[48]

Zibin Zheng, Shaoan Xie, Hong-Ning Dai, Xiangping Chen, and Huaimin Wang. 2018. Blockchain challenges and opportunities: A survey. International Journal of Web and Grid Services 14, 4 (2018), 352–375.

[49]

Runfang Zhou and Kai Hwang. 2007. Powertrust: A robust and scalable reputation system for trusted peer-to-peer computing. IEEE Transactions on parallel and distributed systems 18, 4 (2007), 460–473.

Digital Library

Cited By

Biswas DDutta AGhosh SRoy P(2024)Future Trends and Significant Solutions for Intelligent Computing Resource ManagementComputational Intelligence for Green Cloud Computing and Digital Waste Management10.4018/979-8-3693-1552-1.ch010(187-208)Online publication date: 27-Feb-2024
https://doi.org/10.4018/979-8-3693-1552-1.ch010
Alwakeel AAlnaim A(2024)Trust Management and Resource Optimization in Edge and Fog Computing Using the CyberGuard FrameworkSensors10.3390/s2413430824:13(4308)Online publication date: 2-Jul-2024
https://doi.org/10.3390/s24134308
Liu BTian HShen ZXu YDou W(2024)A Consortium Blockchain-Based Edge Task Offloading Method for Connected Autonomous VehiclesACM Transactions on Autonomous and Adaptive Systems10.1145/3696004Online publication date: 16-Sep-2024
https://doi.org/10.1145/3696004
Show More Cited By

CoopEdge: A Decentralized Blockchain-based Platform for Cooperative Edge Computing
1. Computer systems organization
  1. Architectures

Recommendations

Deviceless edge computing: extending serverless computing to the edge of the network
SYSTOR '17: Proceedings of the 10th ACM International Systems and Storage Conference

The serverless paradigm has been rapidly adopted by developers of cloud-native applications, mainly because it relieves them from the burden of provisioning, scaling and operating the underlying infrastructure. In this paper, we propose a novel ...
Blockchain based resource allocation in cloud and distributed edge computing: A survey
Abstract
Cloud computing and distributed edge computing provide computing resources to meet the surging demands for computing caused by developments in technologies such as the Internet of Things (IoT) and Mobile communication (5G). Centralized ...
Highlights
- A discussion on resource allocation in cloud and edge computing is provided.
- ...
Blockchain-based edge computing for deep neural network applications
INTESA '18: Proceedings of the Workshop on INTelligent Embedded Systems Architectures and Applications

Deep neural network (DNN) applications require heavy computations, so an embedded device with limited hardware such as an IoT device cannot run the apps by itself. One solution is to offload DNN computations from the client device to nearby edge servers ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

WWW '21: Proceedings of the Web Conference 2021

April 2021

4054 pages

ISBN:9781450383127

DOI:10.1145/3442381

Editors:
Jure Leskovec
Stanford
,
Marko Grobelnik
Jožef Stefan Institute
,
Marc Najork
Google
,
Jie Tang
Tsinghua University
,
Leila Zia
Wikimedia Foundation

Copyright © 2021 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 June 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

WWW '21

Sponsor:

SIGWEB

WWW '21: The Web Conference 2021

April 19 - 23, 2021

Ljubljana, Slovenia

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

98
Total Citations
View Citations
1,350
Total Downloads

Downloads (Last 12 months)237
Downloads (Last 6 weeks)18

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Biswas DDutta AGhosh SRoy P(2024)Future Trends and Significant Solutions for Intelligent Computing Resource ManagementComputational Intelligence for Green Cloud Computing and Digital Waste Management10.4018/979-8-3693-1552-1.ch010(187-208)Online publication date: 27-Feb-2024
https://doi.org/10.4018/979-8-3693-1552-1.ch010
Alwakeel AAlnaim A(2024)Trust Management and Resource Optimization in Edge and Fog Computing Using the CyberGuard FrameworkSensors10.3390/s2413430824:13(4308)Online publication date: 2-Jul-2024
https://doi.org/10.3390/s24134308
Liu BTian HShen ZXu YDou W(2024)A Consortium Blockchain-Based Edge Task Offloading Method for Connected Autonomous VehiclesACM Transactions on Autonomous and Adaptive Systems10.1145/3696004Online publication date: 16-Sep-2024
https://doi.org/10.1145/3696004
Zhao YQu YXiang YUddin MPeng DGao L(2024)A Comprehensive Survey on Edge Data Integrity Verification: Fundamentals and Future TrendsACM Computing Surveys10.1145/368027757:1(1-34)Online publication date: 7-Oct-2024
https://dl.acm.org/doi/10.1145/3680277
Feng ZYan CJiang RXu XZhang XZhou XDou WQi LSerra ESpezzano F(2024)CHDAER:Consistent Hashing-based Data Allocation for Efficient Recommendation in Edge EnvironmentProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3679809(622-631)Online publication date: 21-Oct-2024
https://dl.acm.org/doi/10.1145/3627673.3679809
Wang PLi HFu HSun ZChen JDu X(2024)A Blockchain System for QoS Monitoring in Decentralized Edge ComputingIEEE Transactions on Services Computing10.1109/TSC.2023.334563417:1(263-276)Online publication date: Jan-2024
https://doi.org/10.1109/TSC.2023.3345634
Liu EZhang GXu LWu WXu BZheng L(2024)Server Hazard Risk Awareness User Allocation in Urban-Scale EdgesIEEE Transactions on Services Computing10.1109/TSC.2023.333684617:5(2862-2875)Online publication date: Sep-2024
https://doi.org/10.1109/TSC.2023.3336846
Li BHe QChen FLyu LBouguettaya AYang Y(2024)EdgeDis: Enabling Fast, Economical, and Reliable Data Dissemination for Mobile Edge ComputingIEEE Transactions on Services Computing10.1109/TSC.2023.332899117:4(1504-1518)Online publication date: Jul-2024
https://doi.org/10.1109/TSC.2023.3328991
Baranwal GKumar DBiswas AYadav R(2024)A Blockchain Framework for Efficient Resource Allocation in Edge ComputingIEEE Transactions on Network and Service Management10.1109/TNSM.2024.341179621:4(3956-3970)Online publication date: Aug-2024
https://doi.org/10.1109/TNSM.2024.3411796
Huo LWu LZhang ZLi CHe DWang J(2024)Libras: A Fair, Secure, Verifiable, and Scalable Outsourcing Computation Scheme Based on BlockchainIEEE Transactions on Information Forensics and Security10.1109/TIFS.2024.340348919(5725-5737)Online publication date: 2024
https://doi.org/10.1109/TIFS.2024.3403489
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents