A Hybrid TLBO-TS Algorithm Based Mobile Service Selection for Composite Services

Abstract

AbstractService selection for composite service has been a hot research issue in service computing field. With the proliferation of mobile devices, service selection confronts new challenges in the mobile environment due to the mobility, unpredictability, and variation of signal strength of mobile networks, since quality of service (QoS) is closely related to these factors. In this work, we aim to address the problem of mobile service selection for composite service in terms of QoS. Specifically, based on the mobility model and mobility-aware QoS computation rule, we propose a hybrid service composition optimization algorithm, named TLBO-TS, by integrating Teaching-Learning-Based Optimization (TLBO) algorithm and Tabu Search (TS) algorithm. Through the optimization of service selection with TLBO-TS algorithm, the global QoS of the generated mobile service composition is approximately optimal. Extensive experiments are conducted and the experimental results show that the proposed approach can derive more optimized mobile service composition with acceptable scalability compared with the traditional approach and other baselines. KeywordsMobile service selectionService compositionQuality of ServiceMobile networkHybrid algorithm