一种适用于车联云任务调度的轻量级区块链架构

doi:10.3969/j.issn.0255-8297.2021.01.009

应用科学学报 ›› 2021, Vol. 39 ›› Issue (1): 99-108.doi: 10.3969/j.issn.0255-8297.2021.01.009

• 区块链 • 上一篇

一种适用于车联云任务调度的轻量级区块链架构

范君, 李茹, 张祎航

内蒙古大学计算机学院, 内蒙古呼和浩特 010021

收稿日期:2020-11-12 发布日期:2021-02-04
通信作者: 范君,博士,研究方向为计算机网络、车联网和区块链。E-mail:csfj@imu.edu.cn E-mail:csfj@imu.edu.cn
基金资助:
国家自然科学基金（No.61862046）；内蒙古自治区科技成果转化项目基金（No.CGZH2018124）资助

An Architecture Based on Lightweight Blockchain Suitable for Vehicular Cloud

FAN Jun, LI Ru, ZHANG Yihang

College of Computer Science, Inner Mongolia University, Hohhot 010021, Inner Mongolia, China

Received:2020-11-12 Published:2021-02-04

摘要/Abstract

摘要： 车联云中节点的移动性、网络的动态性、通信方式的开放性和车辆的非可信性都给车联云中任务调度的安全性提出了很大的挑战。在充分考虑车联云特点的基础上引入了区块链，提出了一种适用于车联云中任务调度的轻量级区块链架构。利用路边单元（road side unit，RSU）构建区块链网络，采用改进的实用拜占庭容错（practical Byzantine fault tolerance，PBFT）算法完成共识。在建立该架构调度延时模型的基础上，通过实验对该架构的调度性能进行测试和分析。与以太坊的对比结果表明：该框架不仅实现了任务调度过程的不可抵赖性，避免了任务调度服务器的单点故障，提高了可用性，而且实现了轻量级，即无需消耗算力或额外存储空间也能达到毫秒级的调度延时。

关键词: 车联云, 任务调度, 区块链, 实用拜占庭容错, 轻量级

Abstract: The mobility of nodes in vehicular cloud, the dynamics of networks, the openness of communication methods, and the non-trustworthiness of vehicles bring more challenges to the security of task scheduling in vehicular cloud. Based on the full consideration of characteristics of vehicular cloud, this article introduces blockchain and proposes a lightweight blockchain architecture suitable for task scheduling in vehicular cloud. Road side units (RSU) are used to construct a blockchain network, and an improved practical Byzantine fault tolerance (PBFT) algorithm is used to complete the consensus. Based on the scheduling delay model of the architecture, the scheduling performance of the architecture is tested and analyzed through experiments. The comparison with Ethereum shows that the proposed architecture not only realizes the non-repudiation of the task scheduling process, avoids the single point failure of the task scheduling server, improves the availability, but also achieves lightweight, that is, no additional computing power or storage space is required, and can reach millisecond-level scheduling delay.

Key words: vehicular cloud, task scheduling, blockchain, practical Byzantine fault tolerance (PBFT), lightweight

中图分类号:

TP311.1

范君, 李茹, 张祎航. 一种适用于车联云任务调度的轻量级区块链架构[J]. 应用科学学报, 2021, 39(1): 99-108.

FAN Jun, LI Ru, ZHANG Yihang. An Architecture Based on Lightweight Blockchain Suitable for Vehicular Cloud[J]. Journal of Applied Sciences, 2021, 39(1): 99-108.

参考文献

[1] Eltoweissy M, Olariu S, Younis M. Towards autonomous vehicular clouds[C]//International Conference on Ad Hoc Networks. Berlin:Springer, 2010:1-16.
[2] Whaiduzzaman M, Sookhak M, Gani A, et al. A survey on vehicular cloud computing[J]. Journal of Network & Computer Applications, 2014, 40:325-344.
[3] Kouser R R, Manikandan T. Resource scheduling in vehicular cloud network:a survey[C]//20193rd International Conference on Electronics, Communication and Aerospace Technology, Coimbatore, India, 2019:621-627
[4] Ding Y, Wang H, Shi P, et al. Trusted cloud service[J]. Chinese Journal of Computers, 2015, 38(1):133-149.
[5] Hegde N, Manvi S S. Thesis proposal summary:key management authentication and nonrepudiation for information transaction in vehicular cloud environments[C]//IEEE International Conference on Cloud Computing in Emerging Markets, 2017:157-160
[6] Ali M, Gouda M. Nonrepudiation protocols in cloud systems[C]//International Conference, ACM, 2016:1-6.
[7] Kim M, Jang I, Choo S, et al. On security in software-defined vehicular cloud[C]//IEEE International Conference on Information and Communication Technology Convergence, 2016:1259-1260
[8] Huang J F, Liu J. Survey on blockchain research[J]. Journal of Beijing University of Posts and Telecommunications, 2018:41(2):1-8
[9] Zhu H, Wang Y, Hei X, et al. A blockchain-based decentralized cloud resource scheduling architecture[C]//2018 International Conference on Networking and Network Applications (NaNA), Xi'an, China, 2018:324-329.
[10] Liang X, Shetty S, Tosh D, et al. ProvChain:a blockchain-based data provenance architecture in cloud environment with enhanced privacy and availability[C]//201717th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID), 2017:468-477.
[11] Fan J, Li R, Li S. Research on task scheduling strategy based on smart contract in vehicular cloud computing environment[C]//20181th IEEE International Conference on Hot InformationCentric Networking (HotICN), Shenzhen, 2018:248-249.
[12] Nakamoto S. Bitcoin:a peer-to-peer electronic cash system[EB/OL]. 2008[2020-10-28]. https://bitcoin.org/bitcoin.pdf.
[13] Ethereum Blockchain App Platform[EB/OL].[2020-10-28]. https://ethereum.org/.
[14] Litecoin Project Development Team. Litecoin[EB/OL].[2020-10-28]. https://litecoin.org/.
[15] Palmer J. Dogecoin[EB/OL].[2020-10-28]. http://dogecoin.com/

一种适用于车联云任务调度的轻量级区块链架构

An Architecture Based on Lightweight Blockchain Suitable for Vehicular Cloud

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	赵颖琪, 朱雪阳, 李广元, 高雅, 包玉龙. 带时间约束的智能合约验证[J]. 应用科学学报, 2021, 39(1): 1-16.
[2]	范俊松, 陈建海, 沈睿, 刘振广, 何钦铭, 黄步添. 基于SGX的区块链交易隐私安全保护方法[J]. 应用科学学报, 2021, 39(1): 17-28.
[3]	赵晓琦, 李勇. 可审计且可追踪的区块链匿名交易方案[J]. 应用科学学报, 2021, 39(1): 29-41.
[4]	张学旺, 冯家琦, 殷梓杰, 林金朝. 基于区块链的数据溯源可信查询方法[J]. 应用科学学报, 2021, 39(1): 42-54.
[5]	王思源, 邹仕洪. 多域物联网中基于区块链和权能的访问控制机制[J]. 应用科学学报, 2021, 39(1): 55-69.
[6]	周琦, 沈韬, 朱艳, 刘英莉. 基于区块链的综合能源管理系统身份验证方法[J]. 应用科学学报, 2021, 39(1): 70-78.
[7]	涂园超, 陈玉玲, 李涛, 任晓军, 卿欣艺. 基于信誉投票的PBFT改进方案[J]. 应用科学学报, 2021, 39(1): 79-89.
[8]	杨迪, 徐涵, 龙承念, 彭绍亮. 基于区块链技术的道路路边停车管理系统[J]. 应用科学学报, 2021, 39(1): 90-98.
[9]	方俊杰, 雷凯. 面向边缘人工智能计算的区块链技术综述[J]. 应用科学学报, 2020, 38(1): 1-21.
[10]	何正源, 段田田, 张颖, 张瀚文, 孙毅. 物联网中区块链技术的应用与挑战[J]. 应用科学学报, 2020, 38(1): 22-33.
[11]	包振山, 王凯旋, 张文博. 基于树形拓扑网络的实用拜占庭容错共识算法[J]. 应用科学学报, 2020, 38(1): 34-50.
[12]	李忠诚, 黄建华, 唐瑞琮, 胡庆春, 夏旭. 一种基于权益代表的可扩展共识协议[J]. 应用科学学报, 2020, 38(1): 51-64.
[13]	邹秀清, 罗得寸, 林平, 沈世平, 谢振平, 王玉珏, 丁勇. 基于区块链的河长制水质信息存证系统[J]. 应用科学学报, 2020, 38(1): 65-80.
[14]	苑陈娟, 孙国梓, 李华康, 王纪涛. 牌类游戏可信存证链系统[J]. 应用科学学报, 2020, 38(1): 81-92.
[15]	江云超, 何小卫, 崔一举. 区块链节点存储优化方案[J]. 应用科学学报, 2020, 38(1): 119-126.