Toward Risk Reduction for Mobile Service Composition

被引:39
作者
Deng, Shuiguang [1 ]
Huang, Longtao [2 ]
Li, Ying [1 ]
Zhou, Honggeng [3 ]
Wu, Zhaohui [1 ]
Cao, Xiongfei [4 ]
Kataev, Mikhail Yu [5 ]
Li, Ling [6 ]
机构
[1] Zhejiang Univ, Coll Comp Sci & Technol, Hangzhou 310027, Zhejiang, Peoples R China
[2] Chinese Acad Sci, Inst Informat Engn, Beijing 100190, Peoples R China
[3] Zhejiang Univ, Sch Management, Hangzhou 310027, Peoples R China
[4] Univ Sci & Technol China, Sch Management, Hefei 230026, Peoples R China
[5] Tomsk State Univ Control Syst & Radioelect, Dept Control Syst, Tomsk 634050, Russia
[6] Old Dominion Univ, Dept Informat Technol & Decis Sci, Norfolk, VA 23529 USA
基金
中国国家自然科学基金;
关键词
Mobile service; risk reduction; service composition; service selection; OPTIMIZATION; PREDICTION; MANAGEMENT; SELECTION;
D O I
10.1109/TCYB.2015.2446443
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The advances in mobile technologies enable us to consume or even provide services through powerful mobile devices anytime and anywhere. Services running on mobile devices within limited range can be composed to coordinate together through wireless communication technologies and perform complex tasks. However, the mobility of users and devices in mobile environment imposes high risk on the execution of the tasks. This paper targets reducing this risk by constructing a dependable service composition after considering the mobility of both service requesters and providers. It first proposes a risk model and clarifies the risk of mobile service composition; and then proposes a service composition approach by modifying the simulated annealing algorithm. Our objective is to form a service composition by selecting mobile services under the mobility model and to ensure the service composition have the best quality of service and the lowest risk. The experimental results demonstrate that our approach can yield near-optimal solutions and has a nearly linear complexity with respect to a problem size.
引用
收藏
页码:1807 / 1816
页数:10
相关论文
共 44 条
[21]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[22]   SanGA: A Self-Adaptive Network-Aware Approach to Service Composition [J].
Klein, Adrian ;
Ishikawa, Fuyuki ;
Honiden, Shinichi .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2014, 7 (03) :452-464
[23]   Intelligent bionic genetic algorithm (IB-GA) and its convergence [J].
Li, Fachao ;
Xu, Li Da ;
Jin, Chenxia ;
Wang, Hong .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (07) :8804-8811
[24]   Robust Multiperson Detection and Tracking for Mobile Service and Social Robots [J].
Li, Liyuan ;
Yan, Shuicheng ;
Yu, Xinguo ;
Tan, Yeow Kee ;
Li, Haizhou .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2012, 42 (05) :1398-1412
[25]  
Li SC, 2015, INFORM SYST FRONT, V17, P243, DOI 10.1007/s10796-014-9492-7
[26]   An Incremental and Distributed Inference Method for Large-Scale Ontologies Based on MapReduce Paradigm [J].
Liu, Bo ;
Huang, Keman ;
Li, Jianqiang ;
Zhou, MengChu .
IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (01) :53-64
[27]   On Minimizing the Impact of Mobility on Topology Control in Mobile Ad Hoc Networks [J].
Nishiyama, Hiroki ;
Thuan Ngo ;
Ansari, Nirwan ;
Kato, Nei .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2012, 11 (03) :1158-1166
[28]  
Park J, 2012, LECT NOTES COMPUT SC, V7154, P263
[29]  
Pop C. B., 2011, 2011 IEEE International Conference on Intelligent Computer Communication and Processing, P33, DOI 10.1109/ICCP.2011.6047841
[30]   MuSIC: Mobility-Aware Optimal Service Allocation in Mobile Cloud Computing [J].
Rahimi, M. Reza ;
Venkatasubramanian, Nalini ;
Vasilakos, Athanasios V. .
2013 IEEE SIXTH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD 2013), 2013, :75-82