Optimized Cloud Resource Management and Scheduling

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(n²), where n is the number of jobs. ...