Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Annals of Computer Science and Information Systems

1 2023

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: shortest remaining processing time

Sortuj według:

Ogranicz wyniki do:

Diffusion Limits for Shortest Remaining Processing Time Queues with Multiple Customer Types

Gieroba Robert, Kruk Łukasz

Annals of Computer Science and Information Systems

2023

Vol. 35

119--130

We consider a single-server queueing system with multiple customer types in which users are scheduled according to the Shortest Remaining Processing Time (SRPT) discipline, with First In First Out (FIFO) as the tie-breaker. We use probabilistic methods to find, under typical heavy traffic assumptions, a suitable approximation of the workload and queue length processes after a long time has passed and show that these processes are divided among the customer classes according to specific proportions, depending on their arrival rates and distributions of initial service times. Our results are confirmed by simulations.