Abstract:The past few years have witnessed an explosive popularity of mobile services, especially in the form of smart phone applications. To cope with the limited batteries and computational capacities of mobile devices, prior studies suggest to deploy service instances in clouds for accomplishing most of the computation-intensive tasks. Service composition, which compensates for the simplicity of single service, is an effective way to utilize the plentiful services on the clouds all over the world. In this paper, we focus on the problem of service instance selection with service instance replica limitation constraint. The objective is to select the optimal set of service instances, which composes the integrated service and brings out the optimal QoS (quality of service), in terms of service response time. To characterize the problem, we establish a new QoS model, which considers the comprehensive quality over all users, not just for any single user or service instance. We prove that the problem is NP-hard, since many functionally equivalent service instances spread all over the distributed clouds. To address the problem, we classify the problem into three cases, including two special cases and the general case. We present two effective heuristic algorithms to determine the service instances selection for the two special cases, which are still NP-hard. The two special cases provide empirical bounds for the general case. We propose an algorithm that simulates a vote procedure for the users in the general case. The selected service instances, which come from the vote procedure, can satisfy a majority of users. We conduct extensive simulations for all of the algorithms. The simulation results show that our algorithms work efficiently on service response time reduction. (C) 2013 Elsevier Ltd. All rights reserved.

A Location-Based Services Selection Model and Algorithm with QoS Constraints under Mobile Internet Environment

A Resource Allocation Scheme for MBMS with QoS Guarantees

Service Selection for Mobile Service Orchestration

QoS -Skyline Based Dynamic Service Selection

Quality of Experience Modeling and Fair Scheduling for Instant Messaging Service

Network-aware QoS prediction for Service Composition Using Geolocation

Towards Cost Efficient Mobile Service and Information Management in Ubiquitous Environment with Cloud Resource Scheduling

A Multi-dimension Qos Based Local Service Selection Model for Service Composition

QoS-Based Service Ranking and Selection for Service-Based Systems

Adaptive Multiservice Heterogeneous Network Selection Scheme in Mobile Edge Computing.

Predicting Quality of Service for Selection by Neighborhood-Based Collaborative Filtering.

Mobile Service Selection

A Spatial-Temporal QoS Prediction Approach for Time-aware Web Service Recommendation.

Select Web Services Based on Qualitative Multi-users Preferences

An Efficient Qos Preference Oriented Recommendation Scheme For The Internet Of Services

Location: A Feature for Service Selection in the Era of Big Data

CQS3:a Server Selection Scheme for Mobile Multimedia Delivery

Zx: A Novel Service Selection Solution Based on Selector-Side Qos Measuring

Mobile Location-based Architecture for Intelligent Selecting Multi-dimension Position Data over Internet

From Reputation Perspective: A Hybrid Matrix Factorization for QoS Prediction in Location-Aware Mobile Service Recommendation System

Learning-based small cell base station selection scheme involving location privacy in service migration