Work

The diffusion approximation of the Multiclass Processor Sharing queue

Year: 2025

Type: preprint

Abstract: This paper considers a multiclass processor-sharing queue with feedback. Jobs arrive according to renewal processes, and service times follow general distributions. Upon service completion, jobs may either depart the system or re-enter as a different class according to a probabilistic, Jackson-like routing mechanism. Under heavy-traffic conditions, we establish a diffusion approximation for a measure-valued process tracking the residual service times of jobs.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2502.12824

Authors: Ghazali, Mohamed, Tahar, Abdelghani Ben, Ezzidani, Amal

Language: English

Topic: Advanced Queuing Theory Analysis

Subfield: Management Information Systems

Field: Business, Management and Accounting

Domain: Social Sciences

Open Access status: green

OpenAlex ID: W4407759763

Cites:

Cited by:

Related to: 10