Patent · US Active

Multi-level job processing queues

US10990441B2 · kind B2 · utility

0Cited by
6References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 31, 2018
Grant dateApr 27, 2021
Priority date
Expiry dateApr 25, 2039

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2009/45575
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Systems and methods for scheduling job requests in a virtualization system. A method embodiment commences upon initialization of a pair of multi-level queues comprising a high priority job queue and a low priority job queue. A plurality of virtual machines issue job requests. Queue management logic receives incoming job requests from the virtual machines and locates or creates a job request group corresponding to the virtual machine of the incoming job request. The incoming job request is positioned into the job request group and the job request group is positioned into a queue. When a job executor is ready for a next job, then a job for execution can be identified by locating a next job in a next job request group that is at the front of either the high priority queue or at the front of the low priority queue. When a job finishes, the queues are reorganized.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.