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

10

Maximizing Total Weights in Virtual Machines Allocation

This chapter considers maximizing total weights (including profits) in virtual machines (VMs) allocation. As virtualization is widely adopted in cloud computing and requests may only consume part of the total capacity of a single hardware resource (e.g., a physical machine), this requires a new model for maximizing profits (or weights). To the best of our knowledge, this new problem, which we refer to as weighted interval scheduling with capacity sharing, is not studied in the open literature. In this chapter, we model this problem for the first time as shared interval scheduling and propose an exact efficient algorithm with computational complexity O(n2), where n is the number of jobs. ...

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