Dynamic, load balanced task routing

US10579430B2 · kind B2 · utility

Assignee

• MICROSOFT TECHNOLOGY LICENSING, LLC · US

Inventors

• Xinying Song · Bellevue, US
• Jaideep Sarkar · Redmond, US
• Karan Srivastava · Seattle, US
• Jianfeng Gao · Woodinville, US
• Prabhdeep Singh · Bellevue, US
• Hui Su · Beijing, CN
• Jinchao Li · Redmond, US
• Andreea Bianca Spataru · Seattle, US

Key dates

• Filing date: May 7, 2018
• Grant date: Mar 3, 2020
• Expiry date: Aug 7, 2038

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F9/4881
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Generally discussed herein are devices, systems, and methods for task routing. A method can include receiving, from a resource, a request for a task, in response to receiving the request, determining whether to retrieve a new task of new tasks stored in a first queue or a backlog task of backlog tasks stored in a second queue based on a combined amount of backlog tasks and new tasks relative to a capacity of the resource or the resources, retrieving the new task or the backlog task from the determined first queue or second queue, respectively, based on the determination, and providing the retrieved task to the resource.