In this paper we focus on analyzing application scheduling
and its impact on the energy usage of the network infrastructure. We propose a Hierarchical Scheduling Algorithm for
applications, namely HSA, to minimize the energy consumption of both servers and network devices. We first present
a formal description of the application scheduling problem
considering network devices, and define a series of metrics
for the evaluation of the algorithm performance. Then, we
employ special subset-by-subset and level-by-level scheduling
methods to design our HSA algorithm. The proposed HSA
algorithm has a time complexity ofΘ(