Energy-Efficient Resource Allocation Model with QoS Assurance for Ubiquitous and Heterogeneous Environment

Abstract

Ubiquitous computing is considered as a promising technological path of innovation. In order to support various kinds of ubiquitous applications, the service providers have to build up networked infrastructures consisting of heterogeneous computing appliances and sensors. With the growth in the number of devices and the increasing complexity of the infrastructure, it becomes an important concern and challenge in the design and management of ubiquitous infrastructure to allocate the resources to maximize the total utilization and minimize the energy consumption, that is, in the energy-efficient manner. Addressing this issue, this paper proposes a resource allocation model, with the goal to minimize the energy consumption of the infrastructure, while achieving Quality of Service (QoS) requirements. We first propose a stochastic model using queueing theory and then model this problem as a nonlinear programming problem subject to a number of inequality constraints and develop heuristic solutions to solve it. Simulation results are presented to show the effectiveness of our approach.