中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Reliability-Aware and Deadline-Constrained Mobile Service Composition Over Opportunistic Networks

文献类型:期刊论文

作者Peng, Qinglan4; Xia, Yunni4; Zhou, MengChu5,6; Luo, Xin7,8,9; Wang, Shu1; Wang, Yuandou4; Wu, Chunrong4; Pang, Shanchen3; Lin, Mingwei2
刊名IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING
出版日期2021-07-01
卷号18期号:3页码:1012-1025
ISSN号1545-5955
关键词Reliability Mobile handsets Mobile applications Device-to-device communication Cloud computing Service computing Quality of service Intelligent optimization Krill-Herd algorithm mobile computing mobile opportunistic network mobile service composition service reliability
DOI10.1109/TASE.2020.2993218
通讯作者Xia, Yunni(xiayunni@hotmail.com) ; Luo, Xin(luoxin21@cigit.ac.cn)
英文摘要An opportunistic link between two mobile devices or nodes can be constructed when they are within each other's communication range. Typically, cyber-physical environments consist of a number of mobile devices that are potentially able to establish opportunistic contacts and serve mobile applications in a cost-effective way. Opportunistic mobile service computing is a promising paradigm capable of utilizing the pervasive mobile computational resources around the users. Mobile users are thus allowed to exploit nearby mobile services to boost their computing capabilities without investment in their resource pool. Nevertheless, various challenges, especially its quality-of-service and reliability-aware scheduling, are yet to be addressed. Existing studies and related scheduling strategies consider mobile users to be fully stable and available. In this article, we propose a novel method for reliability-aware and deadline-constrained service composition over opportunistic networks. We leverage the Krill-Herd-based algorithm to yield a deadline-constrained, reliability-aware, and well-executable service composition schedule based on the estimation of completion time and reliability of schedule candidates. We carry out extensive case studies based on some well-known mobile service composition templates and a real-world opportunistic contact data set. The comparison results suggest that the proposed approach outperforms existing ones in terms of success rate and completion time of composed services. Note to Practitioners-Recently, the rapid development of mobile devices and mobile communication leads to the prosperity of mobile service computing. Services running on mobile devices within a limited range are allowed to be composed to coordinate through wireless communication technologies and perform complex tasks and business processes. Despite its great potential, mobile service compositions remains a challenge since the mobility of users and devices imposes high unpredictability on the execution of tasks. A careful investigation into existing methods has found their various limitations, e.g., assuming time-invariant availability of mobile services. This article presents a novel reliability-aware and deadline-constrained service composition method for mobile opportunistic networks. Instead of assuming time-invariant availability of mobile nodes, the proposed method is capable of estimating service availability at run-time and leveraging a Krill-Herd-based algorithm to yield the deadline-constrained, reliability-aware, and well-executable service composition schedules. Case studies based on well-known service composition templates and real-world data sets suggest that it outperforms traditional ones in terms of success and completion time of composed services. It can thus aid the design and optimization of composite services as well as their smooth execution in a mobile environment. It can help practitioners better manage the reliability and performance of real-world applications built upon mobile services.
资助项目NSFC[61472051] ; NSFC[61772493] ; Fundamental Research Funds for the Central Universities[2019CDXYJSJ0022] ; Natural Science Foundation of Chongqing (China)[cstc2019jcyjjqX0013] ; Universities' Sci-tech Achievements Transformation Project of Chongqing[KJZH17104] ; Chongqing Research Program of Technology Innovation and Application[cstc2017rgznzdyfX0020] ; Chongqing Research Program of Technology Innovation and Application[cstc2017zdcy-zdyf0554] ; Chongqing Research Program of Technology Innovation and Application[cstc2017rgzn-zdyf0118] ; Chongqing Cultivation Program of Innovation and Entrepreneurship Demonstration Group[cstc2017kjrc-cxcytd0149] ; Chongqing Overseas Scholars Innovation Program[cx2017012] ; Chongqing Overseas Scholars Innovation Program[cx2018011]
WOS研究方向Automation & Control Systems
语种英语
出版者IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
WOS记录号WOS:000670593000012
源URL[http://119.78.100.138/handle/2HOD01W0/13786]  
专题中国科学院重庆绿色智能技术研究院
通讯作者Xia, Yunni; Luo, Xin
作者单位1.Liaoning Univ, Coll Informat, Shenyang 110036, Peoples R China
2.Fujian Normal Univ, Digital Fujian Internet Things Lab Environm Monit, Fuzhou 350117, Peoples R China
3.China Univ Petr, Coll Comp & Commun Engn, Qingdao 266580, Peoples R China
4.Chongqing Univ, Sch Comp, Chongqing 400044, Peoples R China
5.New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
6.Macau Univ Sci & Technol, Inst Syst Engn & Collaborat Lab Intelligent Sci &, Macau 999078, Peoples R China
7.Chinese Acad Sci, Chongqing Engn Res Ctr Big Data Applicat Smart Ci, Chongqing 400714, Peoples R China
8.Chinese Acad Sci, Chongqing Key Lab Big Data & Intelligent Comp, Chongqing Inst Green & Intelligent Technol, Chongqing 400714, Peoples R China
9.Hengrui Chongqing Artificial Intelligence Res Ct, Dept Big Data Anal Tech, Chongqing 401331, Peoples R China
推荐引用方式
GB/T 7714
Peng, Qinglan,Xia, Yunni,Zhou, MengChu,et al. Reliability-Aware and Deadline-Constrained Mobile Service Composition Over Opportunistic Networks[J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING,2021,18(3):1012-1025.
APA Peng, Qinglan.,Xia, Yunni.,Zhou, MengChu.,Luo, Xin.,Wang, Shu.,...&Lin, Mingwei.(2021).Reliability-Aware and Deadline-Constrained Mobile Service Composition Over Opportunistic Networks.IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING,18(3),1012-1025.
MLA Peng, Qinglan,et al."Reliability-Aware and Deadline-Constrained Mobile Service Composition Over Opportunistic Networks".IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING 18.3(2021):1012-1025.

入库方式: OAI收割

来源:重庆绿色智能技术研究院

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。