SIoTFog：具备拜占庭容错机制的物联网雾计算网络

徐建文; 太田香; 董冕雄; 刘安丰; 李强

doi:10.1631/FITEE.1800519

Your Location：

Home >

Browse articles >

SIoTFog：具备拜占庭容错机制的物联网雾计算网络

网络空间安全专辑 | Updated：2022-05-19

- SIoTFog：具备拜占庭容错机制的物联网雾计算网络
- SIoTFog: Byzantine-resilient IoT fog networking
- 信息与电子工程前沿（英文） 2018年19卷第12期页码：1546-1557
- Affiliations：
  
  Department of Information and Electronic Engineering, Muroran Institute of Technology, Muroran 0508585, Japan
  School of Information Science and Engineering, Central South University, Changsha 410083, China
  MOE Key Laboratory of Symbol Computation and Knowledge Engineering, Jilin University, Changchun 130012, China
- Author bio：
  
  [ "Jian-wen XU, E-mail: 17096011@mmm.muroran-it.ac.jp" ]
  [ "Kaoru OTA, E-mail: ota@mmm.muroran-it.ac.jp" ]
  Mian-xiong DONG, E-mail: mxdong@mmm.muroran-it.ac.jp
  [ "An-feng LIU, E-mail: afengliu@mail.csu.edu.cn" ]
  [ "Qiang LI, E-mail: li_qiang@jlu.edu.cn" ]
- Funds：
  
  Project supported by the JSPS KAKENHI, Japan (No. JP16K00117) and the KDDI Foundation, Japan
- DOI：10.1631/FITEE.1800519
  中图分类号： TP393
- 收稿：2018-08-31，
  
  修回：2018-12-17，
  
  纸质出版：2018-12
- Accepted：
Scan QR Code
徐建文, 太田香, 董冕雄, 等. SIoTFog：具备拜占庭容错机制的物联网雾计算网络[J]. 信息与电子工程前沿（英文）, 2018,19(12):1546-1557.

Jian-wen XU, Kaoru OTA, Mian-xiong DONG, et al. SIoTFog: Byzantine-resilient IoT fog networking[J]. Frontiers of Information Technology & Electronic Engineering, 2018, 19(12): 1546-1557.
徐建文, 太田香, 董冕雄, 等. SIoTFog：具备拜占庭容错机制的物联网雾计算网络[J]. 信息与电子工程前沿（英文）, 2018,19(12):1546-1557. DOI： 10.1631/FITEE.1800519.

Jian-wen XU, Kaoru OTA, Mian-xiong DONG, et al. SIoTFog: Byzantine-resilient IoT fog networking[J]. Frontiers of Information Technology & Electronic Engineering, 2018, 19(12): 1546-1557. DOI： 10.1631/FITEE.1800519.

摘要

物联网技术爆炸式发展，从可穿戴设备到车辆互联，再到智慧城市等方面，正在改变人们的日常生活。过去，人们习惯将雾计算看作云计算的延伸；事实上，雾计算逐渐成为传输、处理分布式大数据的理想解决办法。提出一种考虑拜占庭容错的组网方法，以及两种针对物联网雾计算的资源分配算法。目的是设计一个称作"SIoTFog"的安全雾计算网络，能够抵御拜占庭错误影响并提高传输、处理物联网大数据的效率。考虑两种情况，即面对单一拜占庭错误和多拜占庭错误的不同隐患时，比较算法性能。选择时延、传输时总转发跳数和设备利用率作为性能指标。仿真结果表明，该方法可助力实现高效、可靠的雾计算网络。

Abstract

The current boom in the Internet of Things (IoT) is changing daily life in many ways

from wearable devices to connected vehicles and smart cities. We used to regard fog computing as an extension of cloud computing

but it is now becoming an ideal solution to transmit and process large-scale geo-distributed big data. We propose a Byzantine fault-tolerant networking method and two resource allocation strategies for IoT fog computing. We aim to build a secure fog network

called pSIoTFog

q to tolerate the Byzantine faults and improve the efficiency of transmitting and processing IoT big data. We consider two cases

with a single Byzantine fault and with multiple faults

to compare the performances when facing different degrees of risk. We choose latency

number of forwarding hops in the transmission

and device use rates as the metrics. The simulation results show that our methods help achieve an efficient and reliable fog network.

关键词

Keywords

references

A Alrawais , , , A Alhothaily , , , CQ Hu , , , 等 . . Fog computing for the Internet of Things: security and privacy issues . . IEEE Internet Comput , , 2017 . . 21 ( ( 2 ): ): 34 - - 42 . . DOI: 10.1109/MIC.2017.37 http://doi.org/10.1109/MIC.2017.37 . .

PL Aublin , , , SB Mokhtar , , , V Quma . . RBFT: redundant Byzantine fault tolerance . . IEEE 33 rd Int Conf on Distributed Computing Systems , , 2013 . . p.297 - - 306 . . DOI: 10.1109/ICDCS.2013.53 http://doi.org/10.1109/ICDCS.2013.53 . .

A Bessani , , , J Sousa , , , EEP Alchieri . . State machine replication for the masses with BFT-SMART . . 44 th Annual IEEE/IFIP Int Conf on Dependable Systems and Networks , , 2014 . . p.355 - - 362 . . DOI: 10.1109/DSN.2014.43 http://doi.org/10.1109/DSN.2014.43 . .

F Bonomi , , , R Milito , , , J Zhu , , , 等 . . Fog computing and its role in the Internet of Things . . Proc 1 st Edition of the MCC Workshop on Mobile Cloud Computing , , 2012 . . p.13 - - 16 . . DOI: 10.1145/2342509.2342513 http://doi.org/10.1145/2342509.2342513 . .

M Castillo-Cara , , , E Huaranga-Junco , , , M Quispe-Montesinos , , , 等 . . FROG: a robust and green wireless sensor node for fog computing platforms . . J Sens , , 2018 . . 2018 3406858 DOI: 10.1155/2018/3406858 http://doi.org/10.1155/2018/3406858 . .

M Castro , , , B Liskov . . Practical Byzantine fault tolerance and proactive recovery . . ACM Trans Comput Syst , , 2002 . . 20 ( ( 4 ): ): 398 - - 461 . . DOI: 10.1145/571637.571640 http://doi.org/10.1145/571637.571640 . .

K Driscoll , , , B Hall , , , H Sivencrona , , , 等 . . Byzantine fault tolerance, from theory to reality . . LNCS , , 2003 . . 2788 235 - - 248 . . DOI: 10.1007/978-3-540-39878-3_19 http://doi.org/10.1007/978-3-540-39878-3_19 . .

K Driscoll , , , B Hall , , , M Paulitsch , , , 等 . . The real Byzantine generals . . 23 rd Digital Avionics Systems Conf , , 2004 . . p.1 - - 11 . . DOI: 10.1109/DASC.2004.1390734 http://doi.org/10.1109/DASC.2004.1390734 . .

DH Gao , , , QF Wang , , , Y Lei . . Distributed fault-tolerant strategy for electric swing system of hybrid excavators under communication errors . . Front Inform Technol Electron Eng , , 2017 . . 18 ( ( 7 ): ): 941 - - 954 . . DOI: 10.1631/FITEE.1601021 http://doi.org/10.1631/FITEE.1601021 . .

PF Hu , , , HS Ning , , , T Qiu , , , 等 . . Security and privacy preservation scheme of face identification and resolution framework using fog computing in Internet of Things . . IEEE Internet Things J , , 2017 . . 4 ( ( 5 ): ): 1143 - - 1155 . . DOI: 10.1109/JIOT.2017.2659783 http://doi.org/10.1109/JIOT.2017.2659783 . .

Markit IHS . . IoT Trend Watch 2017 . . 2017 . . https://ihsmarkit.com/Info/0117/IoT-trend-watch-2017.html https://ihsmarkit.com/Info/0117/IoT-trend-watch-2017.html , , [Accessed on Aug. 29, 2018] . .

F Jalali , , , K Hinton , , , R Ayre , , , 等 . . Fog computing may help to save energy in cloud computing . . IEEE J Sel Areas Commun , , 2016 . . 34 ( ( 5 ): ): 1728 - - 1739 . . DOI: 10.1109/JSAC.2016.2545559 http://doi.org/10.1109/JSAC.2016.2545559 . .

A Khosravi , , , YS Kavian . . Autonomous fault-diagnosis and decision-making algorithm for determining faulty nodes in distributed wireless networks . . Front Inform Technol Electron Eng , , 2016 . . 17 ( ( 9 ): ): 885 - - 896 . . DOI: 10.1631/FITEE.1500176 http://doi.org/10.1631/FITEE.1500176 . .

R Kotla , , , L Alvisi , , , M Dahlin , , , 等 . . Zyzzyva: speculative Byzantine fault tolerance . . ACM Trans Comput Syst , , 2010 . . 27 ( ( 4 ): ): Article 7 DOI: 10.1145/1658357.1658358 http://doi.org/10.1145/1658357.1658358 . .

L Lamport , , , R Shostak , , , M Pease . . The Byzantine generals problem . . ACM Trans Program Lang Syst , , 1982 . . 4 ( ( 3 ): ): 382 - - 401 . . DOI: 10.1145/357172.357176 http://doi.org/10.1145/357172.357176 . .

H Li , , , P Li , , , S Guo , , , 等 . . Byzantine-resilient secure software-defined networks with multiple controllers in cloud . . IEEE Trans Cloud Comput , , 2014 . . 2 ( ( 4 ): ): 436 - - 447 . . DOI: 10.1109/TCC.2014.2355227 http://doi.org/10.1109/TCC.2014.2355227 . .

H Li , , , K Ota , , , MX Dong . . Learning IoT in edge: deep learning for the Internet of Things with edge computing . . IEEE Network , , 2018 . . 32 ( ( 1 ): ): 96 - - 101 . . DOI: 10.1109/MNET.2018.1700202 http://doi.org/10.1109/MNET.2018.1700202 . .

Z Liu , , , MX Dong , , , H Zhou , , , 等 . . Device-to-device assisted video frame recovery for picocell edge users in heterogeneous networks . . IEEE Int Conf on Communica-tions , , 2016 . . p.1 - - 6 . . DOI: 10.1109/ICC.2016.7511342 http://doi.org/10.1109/ICC.2016.7511342 . .

A Miller , , , Y Xia , , , K Croman , , , 等 . . The honey badger of BFT protocols . . Proc ACM SIGSAC Conf on Computer and Communications Security , , 2016 . . p.31 - - 42 . . DOI: 10.1145/2976749.2978399 http://doi.org/10.1145/2976749.2978399 . .

C Perera , , , YR Qin , , , JC Estrella , , , 等 . . Fog computing for sustainable smart cities: a survey . . ACM Comput Surv , , 2017 . . 50 ( ( 3 ): ): DOI: 10.1145/3057266 http://doi.org/10.1145/3057266 . .

A Reznik , , , R Arora , , , M Cannon , , , 等 . . Developing software for multi-access edge computing . . ETSI White Paper 20 , , 2017 . . .

M Satyanarayanan . . The emergence of edge computing . . Computer , , 2017 . . 50 ( ( 1 ): ): 30 - - 39 . . DOI: 10.1109/MC.2017.9 http://doi.org/10.1109/MC.2017.9 . .

M Satyanarayanan , , , P Bahl , , , R Cáceres , , , 等 . . The case for VM-based cloudlets in mobile computing . . IEEE Perv Comput , , 2009 . . 8 ( ( 4 ): ): 14 - - 23 . . DOI: 10.1109/MPRV.2009.82 http://doi.org/10.1109/MPRV.2009.82 . .

I Stojmenovic , , , S Wen . . The fog computing paradigm: scenarios and security issues . . Proc Federated Conf on Computer Science and Information Systems , , 2014 . . p.1 - - 8 . . DOI: 10.15439/2014F503 http://doi.org/10.15439/2014F503 . .

M Tao , , , K Ota , , , M Dong . . Foud: integrating fog and cloud for 5G-enabled V2G networks . . IEEE Network , , 2017 . . 31 ( ( 2 ): ): 8 - - 13 . . DOI: 10.1109/MNET.2017.1600213NM http://doi.org/10.1109/MNET.2017.1600213NM . .

XY Tao , , , K Ota , , , MX Dong , , , 等 . . Performance guaranteed computation offloading for mobile-edge cloud computing . . IEEE Wirel Commun Lett , , 2017 . . 6 ( ( 6 ): ): 774 - - 777 . . DOI: 10.1109/LWC.2017.2740927 http://doi.org/10.1109/LWC.2017.2740927 . .

LM Vaquero , , , L Rodero-Merino . . Finding your way in the fog: towards a comprehensive definition of fog computing . . ACM SIGCOMM Comput Commun Rev , , 2014 . . 44 ( ( 5 ): ): 27 - - 32 . . DOI: 10.1145/2677046 http://doi.org/10.1145/2677046 . .

J Wu , , , MX Dong , , , K Ota , , , 等 . . Big data analysis-based secure cluster management for optimized control plane in software-defined networks . . IEEE Trans Network Serv Manag , , 2018a . . 15 ( ( 1 ): ): 27 - - 38 . . DOI: 10.1109/TNSM.2018.2799000 http://doi.org/10.1109/TNSM.2018.2799000 . .

J Wu , , , MX Dong , , , K Ota , , , 等 . . FCSS: fog computing based content-aware filtering for security services in in-formation centric social networks . . IEEE Trans Emerg Top Comput, in press , , 2018b . . DOI: 10.1109/TETC.2017.2747158 http://doi.org/10.1109/TETC.2017.2747158 . .

SH Yi , , , C Li , , , Q Li . . A survey of fog computing: concepts, applications and issues . . Proc Workshop on Mobile Big Data , , 2015 . . p.37 - - 42 . . DOI: 10.1145/2757384.2757397 http://doi.org/10.1145/2757384.2757397 . .

DZ Zeng , , , L Gu , , , H Yao . . Towards energy efficient service composition in green energy powered cyberɃphysical fog systems . . Fut Gener Comput Syst, in press , , 2018 . . DOI: 10.1016/j.future.2018.01.060 http://doi.org/10.1016/j.future.2018.01.060 . .

LY Zhang , , , GR Ding , , , QH Wu , , , 等 . . Byzantine attack and defense in cognitive radio networks: a survey . . IEEE Commun Surv Tutor , , 2015 . . 17 ( ( 3 ): ): 1342 - - 1363 . . DOI: 10.1109/COMST.2015.2422735 http://doi.org/10.1109/COMST.2015.2422735 . .

WZ Zhang , , , K Lu , , , XP Wang . . Versionized process based on non-volatile random-access memory for fine-grained fault tolerance . . Front Inform Technol Electron Eng , , 2018 . . 19 ( ( 2 ): ): 192 - - 205 . . DOI: 10.1631/FITEE.1601477 http://doi.org/10.1631/FITEE.1601477 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

FedSTGCN: a novel federated spatiotemporal graph learning-based network intrusion detection method for the Internet of Things

Combining graph neural network with deep reinforcement learning for resource allocation in computing force networks

Privacy and security federated reference architecture for Internet of Things

Resource allocation for network profit maximization in NOMA-based F-RANs: a game-theoretic approach

Joint uplink and downlink resource allocation for low-latency mobile virtual reality delivery in fog radio access networks