Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020139117 - ALLOCATING PROCESSES TO QUEUES

Publication Number WO/2020/139117
Publication Date 02.07.2020
International Application No. PCT/RU2018/000902
International Filing Date 28.12.2018
IPC
G06F 9/54 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
54Interprogram communication
G06F 9/50 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
50Allocation of resources, e.g. of the central processing unit
CPC
G06F 2209/5018
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2209Indexing scheme relating to G06F9/00
50Indexing scheme relating to G06F9/50
5018Thread allocation
G06F 2209/5021
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2209Indexing scheme relating to G06F9/00
50Indexing scheme relating to G06F9/50
5021Priority
G06F 2209/504
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2209Indexing scheme relating to G06F9/00
50Indexing scheme relating to G06F9/50
504Resource capping
G06F 2209/547
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2209Indexing scheme relating to G06F9/00
54Indexing scheme relating to G06F9/54
547Messaging middleware
G06F 2209/548
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2209Indexing scheme relating to G06F9/00
54Indexing scheme relating to G06F9/54
548Queue
G06F 9/5038
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
5038considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
Applicants
  • PAYPAL INC. [US]/[US]
  • DUBROVSKII, Vladimir Arturovich [RU]/[RU] (RU)
Inventors
  • DUBROVSKII, Vladimir Arturovich
Agents
  • DZHERMAKYAN, Ruben Valeryevich
Priority Data
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) ALLOCATING PROCESSES TO QUEUES
(FR) ATTRIBUTION DE PROCESSUS À DES FILES D'ATTENTE
Abstract
(EN)
Systems and methods for allocating processes to queues are provided, which provides more efficient execution of batch jobs in various embodiments. Queue priorities are assigned while process priorities and queue limits are assigned to processes. A set of queues is determined by matching the queue priority to the process priority of a process. Batch numbers for the set of queues are determined, each batch number indicating groups of messages to be processed. First queues and second queues from the set of queues are determined, the first queues having higher batch numbers than the second queues and a number of queues up to a queue limit of the process. The first queues are processed using the process. The queue priority of the second queues is decremented and the second queues are processed by another process with the process priority that matches the decremented queue priority of the second queues.
(FR)
L'invention concerne des systèmes et des procédés d'attribution de processus à des files d'attente, ce qui permet une exécution plus efficace de tâches par lots dans divers modes de réalisation. Des priorités de file d'attente sont attribuées tandis que des priorités de processus et des limites de file d'attente sont attribuées à des processus. Un ensemble de files d'attente est déterminé en faisant correspondre la priorité de file d'attente avec la priorité de processus d'un processus. Des numéros de lot pour l'ensemble de files d'attente sont déterminés, chaque numéro de lot indiquant des groupes de messages à traiter. Des premières files d'attente et des deuxièmes files d'attente de l'ensemble de files d'attente sont déterminées, les premières files d'attente ayant des numéros de lot plus élevés que les deuxièmes files d'attente et un nombre de files d'attente jusqu'à une limite de file d'attente du processus. Les premières files d'attente sont traitées grâce au processus. La priorité de file d'attente des deuxièmes files d'attente est décrémentée et les deuxièmes files d'attente sont traitées par un autre processus avec la priorité de processus qui correspond à la priorité de file d'attente décrémentée des deuxièmes files d'attente.
Latest bibliographic data on file with the International Bureau