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 Energy-Aware QoS Enhanced Method for Service Computing Across Clouds and Data Centers.

Optimizing QoS-Aware Services Composition for Concurrent Processes in Dynamic Resource-Constrained Environments

A QoS-aware virtual machine scheduling method for energy conservation in cloud-based cyber-physical systems

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

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

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

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

SSUR: An Approach to Optimizing Virtual Machine Allocation Strategy Based on User Requirements for Cloud Data Center

A Qos-Guaranteed Energy-Efficient Vm Dynamic Migration Strategy In Cloud Data Centers

Energy-efficient and QoS-aware Model Based Resource Consolidation in Cloud Data Centers

A Unique Multi-Agent-Based Approach for Enhanced QoS Resource Allocation in Multi Cloud Environment while Maintaining Minimized Energy and Maximize Revenue

Improving the QoS of Web Applications Across Multiple Virtual Machines in Cloud Computing Environment

Toward Green Service in Cloud: from the Perspective of Scheduling

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

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

Simulation of power consumption of cloud data centers.

A Two-Tier Energy-Aware Resource Management for Virtualized Cloud Computing System

A task scheduling algorithm based on qos and complexity-aware optimization in cloud computing

QoS-Aware Virtual Machine Scheduling for Video Streaming Services in Multi-Cloud

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

QoS-aware and multi-objective virtual machine dynamic scheduling for big data centers in clouds