The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 18, 2021
Filed:
Apr. 16, 2018
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Konstantinos Karanasos, San Francisco, CA (US);
Sriram Rao, Sunnyvale, CA (US);
Srikanth Kandula, Redmond, WA (US);
Milan Vojnovic, Cambridgeshire, GB;
Jeffrey Thomas Rasley, Providence, RI (US);
Rodrigo Lopes Cancado Fonseca, Providence, RI (US);
MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US);
Abstract
Embodiments for efficient queue management for cluster scheduling and managing task queues for tasks which are to be executed in a distributed computing environment. Both centralized and distributed scheduling is provided. Task queues may be bound by length-based bounding or delay-based bounding. Tasks may be prioritized and task queues may be dynamically reordered based on task priorities. Job completion times and cluster resource utilization may both be improved.