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 |
DOI | 10.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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。