Invention Grant
- Patent Title: Method and system for scheduling i/o operations for execution
-
Application No.: US16504040Application Date: 2019-07-05
-
Publication No.: US10996986B2Publication Date: 2021-05-04
- Inventor: Aleksey Alekseevich Stankevichus , Sergey Vladimirovich Trifonov
- Applicant: YANDEX EUROPE AG
- Applicant Address: CH Lucerne
- Assignee: YANDEX EUROPE AG
- Current Assignee: YANDEX EUROPE AG
- Current Assignee Address: CH Lucerne
- Agency: BCF LLP
- Priority: RURU2018144176 20181213
- Main IPC: G06F9/48
- IPC: G06F9/48 ; G06F9/50 ; G06F3/06 ; G06F9/46

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.
Information query