公开(公告)号：US20180300174A1

公开(公告)日：2018-10-18

申请号：US15954311

申请日：2018-04-16

Applicant: Microsoft Technology Licensing, LLC

Inventor： Konstantinos KARANASOS ,  Sriram RAO ,  Srikanth KANDULA ,  Milan VOJNOVIC ,  Jeffrey Thomas RASLEY ,  Rodrigo Lopes Cancado FONSECA

IPC: G06F9/48 ,  G06F9/50

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.