O'Reilly logo

Optimized Cloud Resource Management and Scheduling by Yong Dr. Zhao, Wenhong Dr. Tian

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

7

Energy Efficiency by Minimizing Total Busy Time of Offline Parallel Scheduling in Cloud Computing

This chapter considers the following fundamental scheduling problem. There are n deterministic jobs to be scheduled offline on multiple identical machines, which have bounded capacities. Each job is associated with a start-time, an end-time, a process time, and demand for machine capacity. The goal is to schedule all of the jobs nonpreemptively in their start-time–end-time windows, subject to machine capacity constraints such that the total busy time of the machines is minimized. We refer to this problem as minimizing the total busy time for the scheduling of multiple identical machines (MinTBT). This problem has important applications in power-aware ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required