Sahakyan Vladimir ; Варданян Артур
A queueing system model is considered, consisting of m (m ≥ 1) servicing devices and a maximum number of tasks with n (n ≥ 1) in the waiting queue. Each task is characterized by three random parameters (ν, β, ω), where ν is the number of servicing devices required to perform the task, β is the maximum time required to complete the task and ω is the possible time that the task can wait before assigning to run, after which it leaves the system without service. Tasks are accepted for service in the order of their entry into the system, i.e., FIFO (First-In-First-Out) discipline is used. In paper the equations are obtained for the state probabilities of the system in the stationary mode, which can serve as an assessment for real multiprocessor systems using MPI and OpenMP technologies.
;
Рассмотрена модель системы массового обслуживания, состоящая из m (m≥1) обслуживающих приборов и с максимальным количеством заданий в очереди ожидания n (n ≥ 1). Каждое задание характеризуется тремя случайными параметрами (ν, β, ω), где ν -число требуемых обслуживаэщих приборов, необходимых для выполнения задания, β -время, требуемое для выполнения задания, ω - допустимое время пребывания задания в очереди до начала его выполнения, после которго оно покидает систему мез обслувижания. Задания приниматься на обслувижания в порядке поступления их в систему, т.е. используется дисциплина системы в стационарном режиме, которые могут служить оценкой для реальных многопроцессорных систем, использующых технологии МРI и OpenMp.
"GITUTYUN" PUBLISHING HOUSE OF NAS RA ; Издательство "Гитутюн" НАН РА
oai:noad.sci.am:135869
Mathematical Problems of Computer Science ; Математические вопросы кибернетики и вычислительной техники
artvardanyan@asnet.am ; vladimir.sahakyan@sci.am
Institute for Informatics and Automation Problems ; Институт проблем информатики и автоматизации
Apr 1, 2021
Jul 22, 2020
24
https://noad.sci.am/publication/149435
Edition name | Date |
---|---|
Վլադիմիր Գ. Սահակյան, Հերթի բաշխումը բազմապրոցեսորայինհամա | Apr 1, 2021 |
Sahakyan Vladimir G. Vardanyan Artur P.
Sahakyan Vladimir Shoukourian Yuri Astsatryan Hrachya
Vardanyan Artur Sahakyan Vladimir
Aslanyan Levon Ryazanov Vladimir Sahakyan Hasmik