Title:

The Steady State Distribution for M|M|m|n Model with the Waiting Time Restriction ; Распределение стационарного состояния для модели M|M|m|n с ограничением времени ожидания

Author:

Sahakyan Vladimir G. ; Саакян Владимир Г.

Type:

Article ; Статья

Co-author(s) :

Vardanyan Artur P. ; Варданян Артур П.

Uncontrolled Keywords:

Queueing theory ; Multiprocessor queueing system ; Waiting time restriction ; теория массового обслуживания ; многопроцессорная система массового обслуживания ; ограничение времени ожидания

Abstract:

The queue state in multiprocessor computing systems is an actual problem for the process of optimal scheduling of tasks. In this paper, a system of equations is obtained describing the distribution of the queue for the system in a steady state. The resulting linear system of equations is solved using conventional numerical methods and can be used in schedulers.
; Состояние очереди в многопроцессорной вычислительной системе является актуальной задачей для процесса оптимального планирования выполнения заданий. В данной работе получена система уравнений, описывающая распределение очереди для системы в установившемся состоянии. Полученная линейная система уравнений решается с помощью обычных численных методов и может быть использована в планировщиках

Date submitted:

2020-12-25

Language:

English ; Английский

Journal or Publication Title:

Mathematical Problems of Computer Science ; Математические вопросы кибернетики и вычислительной техники

Number:

54

Affiliation:

Institute for Informatics and Automation Problems of NAS RA ; Института проблем информатики и автоматизации

Country:

Armenia ; Armenia

Year:

2020