Object structure

Publication Details:

This issue of the Periodical is dedicated to the 85-th anniversary of Hrant B. Marandjian,Doctor of Physical and Mathematical Sciences, Professor, Corresponding Member of NAS RA, Academician of the Russian Academy of Natural Sciences.

Journal or Publication Title:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Date of publication:

2024

Volume:

62

ISSN:

2579-2784 ; e-2538-2788

Additional Information:

click here to follow the link

Title:

Advanced Queueing Model of a Multiprocessor Computing System

Creator:

Vardanyan, Artur P.

Subject:

Mathematical Sciences

Uncontrolled Keywords:

Multiprocessor System ; Queueing System ; Multi-server Queueing System ; Waiting Time Restriction

Coverage:

43-51

Abstract:

This paper presents an advanced queueing model for a multiprocessor computing system, where tasks require a random number of processors and are subject to constraints on waiting times in the queue. Unlike classical multi-server queueing systems, this model accounts for both resource requirements and queue waiting time restrictions, making it more suitable for real-world computing environments. By incorporating the probabilistic behavior of task arrival, service, and waiting constraints, the expressions are derived for key performance metrics, including the probabilities of task rejection and failure, system throughput, and resource utilization. An algorithm for determining the optimal queue length is also developed to enhance system efficiency by minimizing the probability of task losses. The proposed model provides a framework for analyzing and optimizing resource allocation in multiprocessor systems, improving their capability to handle dynamic and complex workloads.

Publisher:

Изд-во НАН РА

Type:

Հոդված

Format:

pdf

Location of original object:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան