{"title":"A Computational Approach for Evaluating Steady-State Probabilities and Virtual Waiting Time of a Multiprocessor Queuing System","authors":"V. Sahakyan, A. Vardanyan","doi":"10.1134/s0361768823090098","DOIUrl":null,"url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>This scientific paper explores the operation of a multiprocessor task servicing system. Tasks are received into the system at random intervals and are characterized by several stochastic parameters, including the number of processors required for their execution, the maximum allowable busy time for these processors, and the permissible waiting time in the task queue. The organization of task servicing in this system follows a first-in, first-out (FIFO) approach, ensuring uninterrupted processing. The key servicing process involves periodically selecting the first task in the queue and assessing its feasibility for immediate execution. If the task meets the necessary criteria, it is dispatched for processing. This process continues iteratively until a task is found, the parameters of which prevent immediate servicing. It is important to note that tasks in the queue have a limited window of time within which they can be serviced; otherwise, they may exit the system without service.</p><p>This paper focuses on systems characterized by exponential distributions for random variables related to task arrivals, servicing times, and waiting restrictions. A system of equations is derived that describes the system’s steady-state behavior. These equations enable the calculation of probabilities associated with the system’s various states. Additionally, the paper provides insights into the probability distributions of virtual waiting times for tasks that arrive in the system at any given moment.</p>","PeriodicalId":54555,"journal":{"name":"Programming and Computer Software","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2024-01-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Programming and Computer Software","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1134/s0361768823090098","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 0
Abstract
This scientific paper explores the operation of a multiprocessor task servicing system. Tasks are received into the system at random intervals and are characterized by several stochastic parameters, including the number of processors required for their execution, the maximum allowable busy time for these processors, and the permissible waiting time in the task queue. The organization of task servicing in this system follows a first-in, first-out (FIFO) approach, ensuring uninterrupted processing. The key servicing process involves periodically selecting the first task in the queue and assessing its feasibility for immediate execution. If the task meets the necessary criteria, it is dispatched for processing. This process continues iteratively until a task is found, the parameters of which prevent immediate servicing. It is important to note that tasks in the queue have a limited window of time within which they can be serviced; otherwise, they may exit the system without service.
This paper focuses on systems characterized by exponential distributions for random variables related to task arrivals, servicing times, and waiting restrictions. A system of equations is derived that describes the system’s steady-state behavior. These equations enable the calculation of probabilities associated with the system’s various states. Additionally, the paper provides insights into the probability distributions of virtual waiting times for tasks that arrive in the system at any given moment.
期刊介绍：
Programming and Computer Software is a peer reviewed journal devoted to problems in all areas of computer science: operating systems, compiler technology, software engineering, artificial intelligence, etc.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
