We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Loss probability in priority limited processing queueing system.
- Authors
Yashina, Marina; Tatashev, Alexander; de Alencar, Marcelo Sampaio
- Abstract
In this paper, a queueing system with a preemptive priority limited processor sharing system with some versions of the discipline is considered. The problem of lost probability is an important aspect for developing methods to improve efficiency and productivity of in modern communications system and computer networks. In the paper, the following conditions are considered. The total service rate depends on the number of jobs serviced simultaneously, and this number is limited. The service rate of simultaneously serviced jobs is the same. There are jobs of different priorities. If the maximum quantity of jobs are serviced simultaneously, and a new job arrives, then depending on the priorities of the arriving and serviced jobs, the arriving job can be lost or preempt a serviced job. Four versions of the service discipline are considered. Depending on the discipline version, an arriving job can preempt or not preempt a job of the same priority, and preempted job is lost or its service is resumed later. This paper develops an approach to compute the loss probability of a prescribed priority job for each version of the discipline.
- Subjects
COMPUTER networks; PROBABILITY theory; QUEUEING networks; QUEUING theory
- Publication
Mathematical Methods in the Applied Sciences, 2023, Vol 46, Issue 12, p13279
- ISSN
0170-4214
- Publication type
Article
- DOI
10.1002/mma.9249