Cross-Platform Scheduling with Long-Term Fairness and Platform-Specific Optimization
1 Assignment
0 Petitions
Accused Products
Abstract
Methods, systems, and computer program products for cross-platform scheduling with fairness and platform-specific optimization are provided herein. A method includes determining dimensions of a set of containers in which multiple tasks associated with a request are to be executed; assigning each of the containers to a processing node on one of multiple platforms based on the dimensions of the given container, and to a platform owner selected from the multiple platforms based on a comparison of resource requirements of each of the multiple platforms and the dimensions of the given container; and generating container assignments across the set of containers by incorporating the assigned node of each container in the set of containers, the assigned platform owner of each container in the set of containers, one or more scheduling requirements of each of the platforms, one or more utilization objectives, and enforcing a sharing guarantee of each of the platforms.
-
Citations
37 Claims
-
1-18. -18. (canceled)
-
19. A computer program product, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computing device to cause the computing device to:
-
determine one or more dimensions of a set of containers in which multiple tasks associated with a request are to be executed; assign each container in the set of containers (i) to a processing node on one of multiple platforms based on the determined one or more dimensions of the given container, and (ii) to a platform owner selected from the multiple platforms based on a comparison of one or more resource requirements of each of the multiple platforms and the determined one or more dimensions of the given container; and generate container assignments across the set of containers for the multiple tasks associated with the request, wherein said generating comprises incorporating (i) the assigned node of each container in the set of containers, (ii) the assigned platform owner of each container in the set of containers, (iii) one or more scheduling requirements of each of the multiple platforms, and (iv) one or more utilization objectives, and wherein said generating further comprises enforcing a sharing guarantee of each of the multiple platforms. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
-
-
20. A system comprising:
-
a memory; and at least one processor coupled to the memory and configured for; determining one or more dimensions of a set of containers in which multiple tasks associated with a request are to be executed; assigning each container in the set of containers (i) to a processing node on one of multiple platforms based on the determined one or more dimensions of the given container, and (ii) to a platform owner selected from the multiple platforms based on a comparison of one or more resource requirements of each of the multiple platforms and the determined one or more dimensions of the given container; and generating container assignments across the set of containers for the multiple tasks associated with the request, wherein said generating comprises incorporating (i) the assigned node of each container in the set of containers, (ii) the assigned platform owner of each container in the set of containers, (iii) one or more scheduling requirements of each of the multiple platforms, and (iv) one or more utilization objectives, and wherein said generating further comprises enforcing a sharing guarantee of each of the multiple platforms.
-
Specification