Model of a System for Servicing Multiprocessor Tasks without a Queue

This paper investigates a multiprocessor queueing system where tasks require varying numbers of processors for service i.e., unlike classical multiserver queuing systems, here, to service each task needs a specific required number of service nodes. It presents a detailed model and derives analytical solutions for the steady-state probabilities of the system. The study addresses the challenges of organizing computations in multiprocessor environments, considering factors such as task arrivals, service times, and resource constraints. Through rigorous mathematical analysis, this work provides insights into the dynamics of task scheduling and resource utilization in such systems. Our findings contribute to advancing queueing theory applications in multiprocessor systems and offer valuable implications for optimizing resource allocation and system performance in practical computing scenarios.

Authors

Institutions

Publication Details

Journal
Programming and Computer Software
Published
2024-10-01
DOI
https://doi.org/10.1134/s0361768824700403
Primary Topic
Advanced Data Processing Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Model of a System for Servicing Multiprocessor Tasks without a Queue

Robert Tadevosyan, Vladimir Sahakyan, A. Vardanyan
Programming and Computer Software
Advanced Data Processing Techniques
article

Model of a System for Servicing Multiprocessor Tasks without a Queue

Robert Tadevosyan, Vladimir Sahakyan, A. Vardanyan
article en

Abstract

This paper investigates a multiprocessor queueing system where tasks require varying numbers of processors for service i.e., unlike classical multiserver queuing systems, here, to service each task needs a specific required number of service nodes. It presents a detailed model and derives analytical solutions for the steady-state probabilities of the system. The study addresses the challenges of organizing computations in multiprocessor environments, considering factors such as task arrivals, service times, and resource constraints. Through rigorous mathematical analysis, this work provides insights into the dynamics of task scheduling and resource utilization in such systems. Our findings contribute to advancing queueing theory applications in multiprocessor systems and offer valuable implications for optimizing resource allocation and system performance in practical computing scenarios.

Programming and Computer SoftwareVol. 50(S1)
Institute for Informatics and Automation Problems (AM)
Decent work and economic growth
Openalex Percentile: Top 77%
Advanced Data Processing Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Model of a System for Servicing Multiprocessor Tasks without a Queue — Robert Tadevosyan, Vladimir Sahakyan, et al. · Programming and Computer Software (2024) | TGRS Research Map | TGRS