Mobile Service Selection for Composition: An Energy Consumption Perspective

被引:62
作者
Deng, Shuiguang [1 ]
Wu, Hongyue [1 ]
Tan, Wei [2 ]
Xiang, Zhengzhe [1 ]
Wu, Zhaohui [1 ]
机构
[1] Zhejiang Univ, Coll Comp Sci & Technol, Hangzhou 310027, Zhejiang, Peoples R China
[2] IBM Thomas J Watson Res Ctr, Yorktown Hts, NY 10598 USA
基金
中国国家自然科学基金;
关键词
Energy consumption; mobile service; service selection; WIRELESS ENVIRONMENTS; ALGORITHM; NETWORKS;
D O I
10.1109/TASE.2015.2438020
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Due to the limits of battery capacity of mobile devices, how to select cloud services to invoke in order to reduce energy consumption in mobile environments is becoming a critical issue. This paper addresses the problem of mobile service selection for composition in terms of energy consumption. It formally models this problem and constructs energy consumption computation models. Energy consumption aggregation rules for composite services with different structures are presented. It adopts the genetic algorithm to resolve it. A replanning mechanism is also proposed to deal with the changeable conditions and user behavior. A series of experiments are conducted to evaluate the performance of our method. The results show that our service selection method significantly outperforms traditional methods. Even if the conditions or user behavior is changeable, this method is still effective to recommend services. Moreover, the service selection method performs good scalability as the experimental scale increases. Note to Practitioners-To addresses the challenges from the prospective of service selection in mobile environment to reduce energy consumption, this paper constructs an energy consumption computation model for mobile devices and formalizes service selection for composition as an optimization problem. In order to solve the NP-hard problem, it adopts the genetic algorithm and conducts a serial of experiments to show the effectiveness and efficiency of the solution. The proposed solution can help users to select the proper services with the least energy consumption in mobile environment. It can be implemented and deployed as a cloud service to recommend services for mobile users.
引用
收藏
页码:1478 / 1490
页数:13
相关论文
共 22 条
[1]  
[Anonymous], 2014, SERVICE COMPUTING CO
[2]  
[Anonymous], 2012, P ACM IEEE INT S LOW
[3]   Stochastic properties of the random waypoint mobility model [J].
Bettstetter, C ;
Hartenstein, H ;
Pérez-Costa, X .
WIRELESS NETWORKS, 2004, 10 (05) :555-567
[4]  
Bo Li, 2012, 2012 IEEE 20th International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS), P504, DOI 10.1109/MASCOTS.2012.66
[5]   Toward Better Quality of Service Composition Based on a Global Social Service Network [J].
Chen, Wuhui ;
Paik, Incheon .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (05) :1466-1476
[6]   Mobility-Enabled Service Selection for Composite Services [J].
Deng, Shuiguang ;
Huang, Longtao ;
Hu, Daning ;
Zhao, J. Leon ;
Wu, Zhaohui .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2016, 9 (03) :394-407
[7]   Service Selection for Composition with QoS Correlations [J].
Deng, Shuiguang ;
Wu, Hongyue ;
Hu, Daning ;
Zhao, J. Leon .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2016, 9 (02) :291-303
[8]   Computation Offloading for Service Workflow in Mobile Cloud Computing [J].
Deng, Shuiguang ;
Huang, Longtao ;
Taheri, Javid ;
Zomaya, Albert Y. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (12) :3317-3329
[9]   Top-k Automatic Service Composition: A Parallel Method for Large-Scale Service Sets [J].
Deng, Shuiguang ;
Huang, Longtao ;
Tan, Wei ;
Wu, Zhaohui .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2014, 11 (03) :891-905
[10]   Efficient planning for top-K Web service composition [J].
Deng, Shuiguang ;
Wu, Bin ;
Yin, Jianwei ;
Wu, Zhaohui .
KNOWLEDGE AND INFORMATION SYSTEMS, 2013, 36 (03) :579-605