Является ли этот алгоритм существующим системным алгоритмом реального времени?

Я разработал алгоритм планирования, который обеспечивает вероятностные мягкие гарантии в реальном времени, но он кажется слишком очевидным и простым, чтобы быть новым. Мне было трудно связать это с опубликованными алгоритмами планирования в реальном времени (EDF, спорадический сервер и т. Д.). Является ли следующий алгоритм планирования известным алгоритмом реального времени?

Допущения:

• Все задачи взяты из распределения, где X процентов задач требует менее R процессорных секунд
• Все задачи имеют одинаковый крайний срок. Если задача занимает больше T секунд, то это сбой для этой задачи.
• Поступления задач разделены известным минимальным временем между поступлениями, MIN_INTER_ARRIVE_T
• Планировщик имеет набор задач, который может содержать максимум H задач. в любое время (на каждом временном шаге все задачи в наборе задач достигают одинакового прогресса за счет равного использования ЦП)
• Задачи не могут влиять друг на друга

Гарантия:

• (1) Если для X процентов задач требуется меньше, чем R процессорных секунд и (2) R <= T / H, (3) MIN_INTER_ARRIVE_T> = T / H, то по крайней мере X процентов задач завершится в течение T секунд

Алгоритм:

• Если задача поступает и набор задач заполнен, то удалить задачу, которая использовала больше всего ЦП. Предположения гарантируют, что такая задача будет использовать не менее R процессорных секунд. Таким образом, единственными задачами, которые могут быть исключены, будут задачи, которые в любом случае являются неудачными. Любая задача, требующая менее R процессорных секунд, будет завершена вовремя.