$1/f^{3/2}$ noise in heavy traffic M/M/1 queue - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

$1/f^{3/2}$ noise in heavy traffic M/M/1 queue

Thomas Vanderbruggen
  • Fonction : Auteur
  • PersonId : 935593

Résumé

We study the power spectral density of continuous time Markov chains and explicit its relationship with the eigenstructure of the infinitesimal generator. This result helps us understand the dynamics of the number of customers for a M/M/1 queuing process in the heavy traffic regime. Closed-form relations for the power law scalings associated to the eigenspectrum of the M/M/1 queue generator are obtained, providing a detailed description of the power spectral density structure, which is shown to exhibit a $1/f^{3/2}$ noise. We confirm this result by numerical simulation. We also show that a continuous time random walk on a ring exhibits very similar behavior. It is remarkable than a complex behavior such as $1/f$ noise can emerge from the M/M/1 queue, which is the "simplest" queuing model.
Fichier principal
Vignette du fichier
1f_noise_markov_process.pdf (1.36 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03973799 , version 1 (06-02-2023)
hal-03973799 , version 2 (22-10-2023)

Licence

Paternité

Identifiants

Citer

Thomas Vanderbruggen. $1/f^{3/2}$ noise in heavy traffic M/M/1 queue. 2023. ⟨hal-03973799v2⟩

Collections

TDS-MACS
65 Consultations
38 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More