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.

An optimized solution for mobile environment using mobile cloud computing

Mobility-Aware Task Offloading and Migration Schemes in Fog Computing Networks.

Computation Offloading for Service Workflow in Mobile Cloud Computing

Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints

Cooperative Offloading of Tasks with Deadlines in Mobile Cloud Computing.

Efficient application scheduling in mobile cloud computing based on MAX–MIN ant system

Hybrid Computation Offloading for Smart Home Automation in Mobile Cloud Computing

Opportunistic Task Scheduling over Co-Located Clouds in Mobile Environment.

Cost-Efficient Workload Scheduling In Cloud Assisted Mobile Edge Computing

Efficient Resource Allocation for On-Demand Mobile-Edge Cloud Computing

A Survey of Cloudlet Based Mobile Computing

An Efficient Dynamic Offloading Approach Based on Optimization Technique for Mobile Edge Computing

An Efficient and Secured Framework for Mobile Cloud Computing

Efficient and Secure Mobile Cloud Networking

Adaptive Offloading in Mobile-Edge Computing for Ultra-Dense Cellular Networks Based on Genetic Algorithm

Challenges and Opportunities for Cloud-based Computation Offloading for Mobile Devices

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

5G Mobile Virtual Reality Optimization Solution for Communication and Computing Integration

Efficient Computation Offloading Strategies for Mobile Cloud Computing

Mobile Cloud Computing Research Progress and Trends

Toward a Unified Elastic Computing Platform for Smartphones with Cloud Support