Spatial Queues with Nearest Neighbour Shifts - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail 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 λ. 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 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
hal_version.pdf (1.81 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04201357 , version 1 (09-09-2023)

Identifiants

  • HAL Id : hal-04201357 , version 1

Citer

B R Vinay Kumar. Spatial Queues with Nearest Neighbour Shifts. 2023. ⟨hal-04201357⟩
27 Consultations
16 Téléchargements

Partager

Gmail Facebook X LinkedIn More