The Queue Distribution in Multiprocessor Systems with the Waiting Time Restriction

Authors

  • Vladimir G. Sahakyan Institute for Informatics and Automation Problems of NAS RA
  • Artur P. Vardanyan Institute for Informatics and Automation Problems of NAS RA

DOI:

https://doi.org/10.51408/1963-0035

Keywords:

Multiprocessor cluster-type system, Cluster computing, Queueing theory, Waiting time restriction

Abstract

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.

References

N. Dahnoun, Multicore DSP: From Algorithms to Real-Time Implementation on the TMS320C66x SoC, WILEY, Bristol, 2018.

.Sahakyan, Y.Shoukourian and H. A stsatryan,// A bout some queueing models for computational grid systems", Transactions of IIAP NAS RA, Mathematical Problems of Computer Science, vol. 46, pp.55-58, 2016.

Kleinrock, Queueing Systems: Volume 1 -Theory, Wiley Interscience, New York, 1975.

Н. Я. Виленкин, Комбинаторика, Наука, Москва, 1969. Б. В. Гнеденко и И. Н. Коваленко, Введение в теорию массового обслуживания, Наука, Москва, 1987.

Downloads

Published

2021-12-10

How to Cite

Sahakyan, V. G., & Vardanyan, A. P. (2021). The Queue Distribution in Multiprocessor Systems with the Waiting Time Restriction. Mathematical Problems of Computer Science, 51, 82–89. https://doi.org/10.51408/1963-0035

Most read articles by the same author(s)