Spatial Queues with Nearest Neighbour Shifts - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Spatial Queues with Nearest Neighbour Shifts

B R Vinay Kumar
  • Fonction : Auteur
  • PersonId : 1282091

Résumé

Motivated primarily by electric vehicles (EV) queueing at charging stations, in this work we study multiple server queues on a Euclidean space. We consider $N$ servers that are distributed uniformly in $[0,1]^d$. Customers or EV users arrive at the servers according to Poisson processes of intensity $\lambda$. However, they probabilistically decide whether to join the queue they arrived at, or move to one of the nearest neighbours. The strategy followed by the customers affects the load on the servers in the long run. In this paper, we are interested in characterizing the fraction of servers that bear a larger load as compared to when the users do not follow any strategy, i.e., they join the queue they arrive at. These are called \emph{overloaded servers}. We evaluate the expected fraction of overloaded servers in the system for the one dimensional case ($d=1$) when the users follow probabilistic nearest neighbour shift strategies.
Fichier principal
Vignette du fichier
IEEE_pdf_express_Xplore_converted.pdf (386.59 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04386596 , version 1 (10-01-2024)

Licence

Paternité

Identifiants

  • HAL Id : hal-04386596 , version 1

Citer

B R Vinay Kumar. Spatial Queues with Nearest Neighbour Shifts. ITC-35 - 35th International Teletraffic Congress : Networked Systems and Services, Oct 2023, Torino, Italy. ⟨hal-04386596⟩
10 Consultations
5 Téléchargements

Partager

Gmail Facebook X LinkedIn More