Processing

Please wait...

Settings

Settings

Goto Application

1. WO2021066938 - MULTI-PHASE DISTRIBUTED TASK COORDINATION

Publication Number WO/2021/066938
Publication Date 08.04.2021
International Application No. PCT/US2020/045305
International Filing Date 07.08.2020
IPC
G06F 9/52 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
52Program synchronisation; Mutual exclusion, e.g. by means of semaphores
CPC
G06F 2209/5014
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2209Indexing scheme relating to G06F9/00
50Indexing scheme relating to G06F9/50
5014Reservation
G06F 7/582
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
58Random or pseudo-random number generators
582Pseudo-random number generators
G06F 9/4881
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
48Program initiating; Program switching, e.g. by interrupt
4806Task transfer initiation or dispatching
4843by program, e.g. task dispatcher, supervisor, operating system
4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
G06F 9/5011
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
50Allocation of resources, e.g. of the central processing unit [CPU]
5005to service a request
5011the resources being hardware resources other than CPUs, Servers and Terminals
G06F 9/5027
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
50Allocation of resources, e.g. of the central processing unit [CPU]
5005to service a request
5027the resource being a machine, e.g. CPUs, Servers, Terminals
G06F 9/5083
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
50Allocation of resources, e.g. of the central processing unit [CPU]
5083Techniques for rebalancing the load in a distributed system
Applicants
  • MICROSOFT TECHNOLOGY LICENSING, LLC [US]/[US]
Inventors
  • FELDMAN, Michael
  • SIMHON, Nimrod Ben
  • KROSKIN, Ayelet
  • NICE, Nir
Agents
  • SWAIN, Cassandra, T.
  • BARKER, Doug
  • CHATTERJEE, Aaron C.
  • CHEN, Wei-Chen Nicholas
  • CHOI, Daniel
  • CHURNA, Timothy
  • DINH, Phong
  • EVANS, Patrick
  • GABRYJELSKI, Henry
  • GUPTA, Anand
  • HINOJOSA-SMITH, Brianna L.
  • HWANG, William C.
  • JARDINE, John S.
  • LEE, Sunah
  • LEMMON, Marcus
  • MARQUIS, Thomas
  • MEYERS, Jessica
  • ROPER, Brandon
  • SPELLMAN, Steven
  • SULLIVAN, Kevin
  • WALKER, Matt
  • WIGHT, Stephen A.
  • WISDOM, Gregg
  • WONG, Ellen
  • WONG, Thomas S.
  • ZHANG, Hannah
  • TRAN, Kimberly
Priority Data
16/592,61203.10.2019US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) MULTI-PHASE DISTRIBUTED TASK COORDINATION
(FR) COORDINATION DE TÂCHES DISTRIBUÉES À PHASES MULTIPLES
Abstract
(EN)
The disclosed distributed task coordination ensures task execution while minimizing both the risk of duplicate execution and resources consumed for coordination. Execution is guaranteed, while only best efforts are used to avoid duplication. Example solutions include requesting, by a node, a first lease from a first set of nodes; based at least on obtaining at least one first lease, requesting, by the node, a second lease from a second set of nodes; based at least on the node obtaining at least one second lease, determining a majority holder of second leases; and based at least on obtaining the majority of second leases, executing, by the node, a task associated with the at least one second lease. In some examples, the nodes comprise online processing units (NPUs). In some examples, if a first node begins executing the task and fails, another node automatically takes over to ensure completion.
(FR)
L'invention concerne une coordination de tâches distribuées qui garantit l'exécution de tâches tout en minimisant à la fois le risque d'exécution dupliquée et les ressources consommées pour la coordination. L'exécution est garantie, tandis que seuls les meilleurs efforts sont utilisés pour éviter la duplication. Des exemples de solutions comprennent la demande, par un nœud, d'un premier bail à un premier ensemble de nœuds; sur la base au moins de l'obtention d'au moins un premier bail, la demande, par le nœud, d'un second bail à un second ensemble de nœuds; sur la base au moins de l'obtention par le nœud d'au moins un second bail, la détermination d'un détenteur majoritaire de seconds baux; et sur la base au moins de l'obtention de la majorité de seconds baux, l'exécution, par le nœud, d'une tâche associée au second bail ou aux seconds baux. Dans certains exemples, les nœuds comportent des unités de traitement en ligne (NPU). Dans certains exemples, si un premier nœud commence à exécuter la tâche et échoue, un autre nœud prend automatiquement la relève pour garantir l'achèvement.
Also published as
Latest bibliographic data on file with the International Bureau