Modeling and analysis of fault tolerant service composition for intelligent logistics systems of Internet of Things

doi:10.11772/j.issn.1001-9081.2018061320

Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (2): 589-597.DOI: 10.11772/j.issn.1001-9081.2018061320

Previous Articles Next Articles

Modeling and analysis of fault tolerant service composition for intelligent logistics systems of Internet of Things

GUO Rongzuo¹, FENG Chaosheng¹, QIN Zhiguang²

1. College of Computer Science, Sichuan Normal University, Chengdu Sichuan 610101 China;
2. School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 610054, China

Received:2018-06-25 Revised:2018-08-15 Online:2019-02-10 Published:2019-02-15
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61373162, 61373163), the Youth Fund of the National Natural Science Foundation of China (61701331), the National Science and Technology Support Program (2014BAH11F01, 2014BAH11F02), the Sichuan Science and Technology Support Program (2015GZ0079).

物联网智能物流系统容错服务组合建模与分析

郭荣佐¹, 冯朝胜¹, 秦志光²

1. 四川师范大学计算机科学学院, 成都 610101;
2. 电子科技大学计算机科学与工程学院, 成都 610054

通讯作者: 郭荣佐
作者简介:郭荣佐(1973-),男,四川开江人,教授,硕士,主要研究方向:嵌入式系统、物联网感知、先进物流;冯朝胜(1971-),男,四川剑阁人,教授,博士,CCF高级会员,主要研究方向:云计算、隐私保护、数据安全;秦志光(1956-),男,四川隆昌人,教授,博士,博士生导师,主要研究方向:信息安全、分布式计算。
基金资助:
国家自然科学基金面上项目（61373162，61373163）；国家自然科学基金青年科学基金资助项目（61701331）；国家科技支撑计划项目（2014BAH11F01，2014BAH11F02）；四川省科技支撑计划项目（2015GZ0079）。

Abstract

Abstract: In order to solve the problem that the service composition in the logistics field has poor tolerance and unreliable service, a model of logistics service fault-tolerant composition for intelligent logistics system of Internet of Things (IoT) based on π-net was built. Firstly, after a brief introdution of IoT intelligent logistics system, a fault-tolerant service composition framework for the system was provided. Then, a model of logistics service fault-tolerant composition for the system based on π-net was built, and the correctness of fault tolerance and fitting degree of the model were analyzed. Finally, the service reliability and the fault-tolerant reliability of the model were tested, and the comparison with Petri-net, QoS (Quality of Service) dynamic prediction, fuzzy Kano model and modified particle swarm optimization methods in the service composition execution time, user satisfaction, reliability and optimal degree were carried out. The results show that the proposed model has high service reliability and fault-tolerant reliability, and has certain advantages in terms of service composition execution time, user satisfaction, reliability and optimal degree.

Key words: Internet of Things (IoT), intelligent logistics, fault tolerant service composition, π-net, modeling and analysis

摘要： 针对物流领域的服务组合存在容错性差和服务不可靠等问题，提出一种基于π网的物联网智能物流系统物流服务容错组合模型。首先，在简单介绍物联网智能物流系统后，给出了物联网智能物流系统的容错服务组合框架；然后，基于π网建立了物联网智能物流系统物流服务容错组合模型，并对模型进行了容错正确性和拟合性分析；最后，对提出的模型进行了服务可靠性、服务故障容错可靠性实验，并与Petri网、QoS动态预测算法、模糊卡诺模型和改进粒子群优化的服务组合方法针对服务组合的执行时间、用户满意度、可靠性和最优度进行对比实验。实验结果表明，所提模型具有更高的服务可靠性和服务故障容错可靠性，同时在服务组合的执行时间、用户满意度、可靠性和最优度等方面也具有一定的优越性。

关键词: 物联网, 智能物流, 容错服务组合, π网, 建模与分析

CLC Number:

GUO Rongzuo, FENG Chaosheng, QIN Zhiguang. Modeling and analysis of fault tolerant service composition for intelligent logistics systems of Internet of Things[J]. Journal of Computer Applications, 2019, 39(2): 589-597.

郭荣佐, 冯朝胜, 秦志光. 物联网智能物流系统容错服务组合建模与分析[J]. 计算机应用, 2019, 39(2): 589-597.

References

[1] KIM J, KIM Y, CHANG H. A study on performance evaluation of intelligent collaboration system[J]. Multimedia Tools and Application, 2015, 74(10):305-3316.
[2] ZHENG Z, LYU M R T, WANG H. Service fault tolerance for highly reliable service-oriented systems:an overview[J]. Science China Information Sciences, 2015, 58(5):1-12.
[3] 张俊娜,王尚广,孙其博,等.SLA感知的事务型组合服务容错方法[J].软件学报,2018,29(12):3614-3634. (ZHANG J N, WANG S G, SUN Q B, et al. SLA-aware fault-tolerant approach for transactional composite service[J]. Journal of Software, 2018, 29(12):3614-3634.)
[4] ELGEDAWY I, KHURSHID S, MASOOD R, et al. CRESCENT+:a self-protecting framework for reliable composite Web service delivery[J]. Iran Journal of Computer Science, 2018, 1(2):65-87.
[5] SHU Y, WU Z, LIU H, et al. A simulation-based reliability analysis approach of the fault-tolerant Web services[C]//Proceedings of the 20167th International Conference on Intelligent Systems, Modelling and Simulation. Piscataway, NJ:IEEE, 2017:125-129.
[6] VIZCARRONDO J, AGUILAR J, EXPOSITO E, et al. ARMISCOM:self-healing service composition[J]. Service Oriented Computing & Applications, 2017, 11(3):345-365.
[7] 王建峰,杨荣.物联网环境下智能物流服务组合研究[J].电子技术应用,2016, 42(1):79-81.(WANG J F, YANG R. Service composition study for intelligent logistics services in IOT[J]. Application of Electronic Technique, 2016, 42(1):79-81.)
[8] KHOLY M E, FATATRY A E. FRWSC:a framework for robust Web service composition[J]. Service Oriented Computing and Applications, 2016,10:413-435.
[9] PAPERT M, PFLAUM A. Development of an ecosystem model for the realization of Internet of Things (IoT) services in supply chain management[J]. Electronic Markets, 2017, 27(2):175-189.
[10] CHEN J, ZHAO W. Logistics automation management based on the Internet of things[J/OL]. Cluster Computing, 2018[2018-02-23]. http://dx.doi.org/10.1007/s10586-018-2041-2.
[11] ZHU D. IOT and big data based cooperative logistical delivery scheduling method and cloud robot system[J]. Future Generation Computer Systems, 2018, 86:709-715.
[12] YANG R, LI B, HU Y. An experimental study for intelligent logistics:a middleware approach[J]. Chinese Journal of Electronics, 2016, 25(3):561-569.
[13] BUJARI A, FURINI M, MANDREOLI F, et al. Standards, security and business models:key challenges for the IoT scenario[J]. Mobile Networks and Applications, 2018, 23(1):147-154.
[14] NASCIMENTO A S, RUBIRA C M, BURROWS R, et al. Designing fault-tolerant SOA based on design diversity[J]. Journal of Software Engineering Research and Development, 2014, 2:13.
[15] RODRIGUEZ-MIER P, PEDRINACI C, LAMA M, et al. An integrated semantic Web service discovery and composition framework[J]. IEEE Transactions on Services Computing, 2016, 9(4):537-550.
[16] YU Y, CHEN J, LIN S, et al. A dynamic QoS-aware logistics service composition algorithm based on social network[J]. IEEE Transactions on Emerging Topics in Computing, 2014, 2(4):399-410.
[17] 曹木亮,吴智铭.π-网的强互模拟等价[J].计算机学报,2005,28(1):1-8. (CAO M L, WU Z M. The strong bisimilarity on the π-nets[J]. Chinese Journal of Computers, 2005,28(1):1-8.)
[18] CARDINALE Y, HADDAD J E, MANOUVRIER M, et al. CPN-TWS:a coloured Petri-net approach for transactional-QoS driven Web service composition[J]. International Journal of Web & Grid Services, 2011, 7(1):91-115.
[19] LANESEA I, MEZZINAB C A, STEFANI J-B. Reversibility in the higher-order π-calculus[J]. Theoretical Computer Science, 2016, 625:25-84.
[20] FENG L-B, OBAYASHI M, KUREMOTO T, et al. QoS optimization for web services composition based on reinforcement learning[J]. International Journal of Innovative Computing Information & Control, 2013, 9(6):2361-2376.
[21] XIANG D, XIE N, MA B, et al. The executable invocation policy of Web services composition with Petri net[J]. Data Science Journal, 2015, 14(5):1-15.
[22] LIU Z Z, JIA Z P, XUE X, et al. Reliable Web service composition based on QoS dynamic prediction[J]. Soft Computing, 2015, 19(5):1409-1425.
[23] MENG Q, JIANG X, BIAN L. A decision-making method for improving logistics services quality by integrating fuzzy Kano model with importance-performance analysis[J]. Journal of Service Science & Management, 2015, 8(3):322-331.
[24] 温涛,盛国军,郭权,等.基于改进粒子群算法的Web服务组合[J].计算机学报,2013,36(5):1031-1046. (WEN T, SHENG G J, GUO Q, et al. Web service composition based on modified particle swarm optimization[J]. Chinese Journal of Computers, 2013, 36(5):1031-1046.)

Modeling and analysis of fault tolerant service composition for intelligent logistics systems of Internet of Things

物联网智能物流系统容错服务组合建模与分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	TIAN Zhihong, ZHAO Jindong. Overview of blockchain consensus mechanism for internet of things [J]. Journal of Computer Applications, 2021, 41(4): 917-929.
[2]	BAO Yulong, ZHU Xueyang, ZHANG Wenhui, SUN Pengfei, ZHAO Yingqi. Formal verification of smart contract for access control in IoT applications [J]. Journal of Computer Applications, 2021, 41(4): 930-938.
[3]	ZHANG Lingzhe, HUANG Xiangdong, QIAO Jialin, GOU Wangminhao, WANG Jianmin. Two-stage file compaction framework by log-structured merge-tree for time series data [J]. Journal of Computer Applications, 2021, 41(3): 618-622.
[4]	LI Xiuyan, LIU Mingxi, SHI Wenbo, DONG Guofang. Efficient dynamic data audit scheme for resource-constrained users [J]. Journal of Computer Applications, 2021, 41(2): 422-432.
[5]	CHENG Xiaohui, NIU Tong, WANG Yanjun. Wireless sensor network intrusion detection system based on sequence model [J]. Journal of Computer Applications, 2020, 40(6): 1680-1684.
[6]	SHI Jinshan, LI Ru, SONG Tingting. Blockchain-based access control framework for Internet of things [J]. Journal of Computer Applications, 2020, 40(4): 931-941.
[7]	WANG Shuman, LI Aiping, DUAN Liguo, FU Jia, CHEN Yongle. Service discovery method for Internet of Things based on Biterm topic model [J]. Journal of Computer Applications, 2020, 40(2): 459-464.
[8]	ZHOU Zhen, YUAN Zhengdao. Efficient communication receiver design for Internet of things environment [J]. Journal of Computer Applications, 2020, 40(1): 202-206.
[9]	XIE Lixia, WEI Ruixin. Dynamic trust evaluation method for IoT nodes [J]. Journal of Computer Applications, 2019, 39(9): 2597-2603.
[10]	PAN Jianguo, LI Hao. Intrusion detection approach for IoT based on practical Byzantine fault tolerance [J]. Journal of Computer Applications, 2019, 39(6): 1742-1746.
[11]	GE Lin, JI Xinsheng, JIANG Tao, JIANG Yiming. Security mechanism for Internet of things information sharing based on blockchain technology [J]. Journal of Computer Applications, 2019, 39(2): 458-463.
[12]	DU Junxiong, CHEN Wei, LI Xueyan. Contextual authentication method based on device fingerprint of Internet of Things [J]. Journal of Computer Applications, 2019, 39(2): 464-469.
[13]	LI Lei, XUE Yang, LYU Nianling, FENG Min. Online task and resource scheduling designing for container cloud queue based on Lyapunov optimization method [J]. Journal of Computer Applications, 2019, 39(2): 494-500.
[14]	WEN Jinyi, TANG Lun, CHEN Qianbin. Secondary user bandwidth and power allocation in imperfect channel for Internet of things sensor networks [J]. Journal of Computer Applications, 2018, 38(8): 2330-2336.
[15]	ZHANG Guanghua, YANG Yaohong, PANG Shaobo, CHEN Zhenguo. Adaptive security mechanism for defending On-off attack based on trust in Internet of things [J]. Journal of Computer Applications, 2018, 38(3): 682-687.