The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 04, 2021
Filed:
Jul. 05, 2019
Yandex Europe Ag, Lucerne, CH;
Aleksey Alekseevich Stankevichus, Moscow, RU;
Sergey Vladimirovich Trifonov, Moskovskaya obl, RU;
YANDEX EUROPE AG, Lucerne, CH;
Abstract
A hybrid scheduler for and a method of scheduler I/O operations for execution are disclosed. The hybrid scheduler has a first a second scheduler. The method includes receiving I/O operations from a first and second I/O source and executing, by the first scheduler, a first algorithm to determine a scheduling order of the I/O operations based on the bandwidth of a memory drive. The method also includes transmitting this order of I/O operations to the second scheduler that executes a second algorithm to determine a rescheduled order of I/O operations based on respective execution deadlines. The method also includes monitoring whether execution of the I/O operations respects the respective execution deadlines. In response to determining that the execution of at least one I/O operation does not respect the respective execution deadline, the method includes pausing accepting additional I/O operations by the second scheduler from the first scheduler.