Push notifications are small and succinct messages used by mobile applications to inform users of new events and updates. These notifications are pushed to the user devices by a set of dedicated notification servers (e.g., Apple Push Notification Server, Google Cloud Messaging Server, etc.) as they arrive from the content providers of the mobile applications. However, due to their intrinsic sma...

The problem of attaining energy efficiency in distributed systems is of importance, but a general, non-domain-specific theory of energy-minimal scheduling is far from developed. In this paper, we classify the problems of energy-minimal scheduling and present theoretical foundations of the same. We derive results concerning energyminimal scheduling of independent jobs in a distributed system wit...

Whether viewed as an environmental, financial, or convenience concern, efficient management of power resources is an important problem. In this paper, we explore the problem of scheduling tasks on a single variable-speed processor. Our work differs from previous results in two major ways. First, we consider a model where not all tasks need to be completed, and where the goal is to maximize the ...

We present a number of novel algorithms, based on mathematical optimization formulations, in order to solve a homogeneous multiprocessor scheduling problem, while minimizing the total energy consumption. In particular, for a system with a discrete speed set, we propose solving a tractable linear program. Our formulations are based on a fluid model and a global scheduling scheme, i.e. tasks are ...

MapReduce is emerged as a prominent programming model for data-intensive computation. In this work, we study power-aware MapReduce scheduling in the speed scaling setting first introduced by Yao et al. [FOCS 1995]. We focus on the minimization of the total weighted completion time of a set of MapReduce jobs under a given budget of energy. Using a linear programming relaxation of our problem, we...

of the Dissertation Scalable and Energy Efficient Instruction Scheduling