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.

Toward Green Service in Cloud: from the Perspective of Scheduling

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

A Game-Theoretic Method of Fair Resource Allocation for Cloud Computing Services

An Energy-Efficient Scheme for Cloud Resource Provisioning Based on CloudSim

Cost-Effective Request Scheduling for Greening Cloud Data Centers

Green Scheduling for Cloud Data Centers Using Renewable Resources

A Task Scheduling Method For Energy-Performance Trade-Off In Clouds

Towards Energy-Efficient Scheduling for Real-Time Tasks under Uncertain Cloud Computing Environment.

Energy-Aware Task Scheduling Strategies With Qos Constraint For Green Computing In Cloud Data Centers

A Multi-Resource Task Scheduling Algorithm for Energy-Performance Trade-Offs in Green Clouds

A Resource Scheduling Algorithm of Cloud Computing Based on Energy Efficient Optimization Methods

Greening cloud data centers in an economical way by energy trading with power grid

An Effective Task Scheduling Algorithm Based on Dynamic Energy Management and Efficient Resource Utilization in Green Cloud Computing Environment

An Energy-Efficient Resource Scheduling Algorithm For Cloud Computing Based On Resource Equivalence Optimization

Energy-efficient Collaborative Optimization for VM Scheduling in Cloud Computing.

A Power-Aware Scheduling of MapReduce Applications in the Cloud

Energy Efficiency Oriented Scheduling for Heterogeneous Cloud Systems

Energy Minimization for Cloud Services with Stochastic Requests

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

Highly Complex Resource Scheduling for Stochastic Demands in Heterogeneous Clouds

Survey of Resource Scheduling in Cloud Computing