Resource Allocation in One-dimensional Distributed Service Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Resource Allocation in One-dimensional Distributed Service Networks

Résumé

We consider assignment policies that allocate resources to users, where both resources and users are located on a one-dimensional line [0, ∞). First, we consider unidirectional assignment policies that allocate resources only to users located to their left. We propose the Move to Right (MTR) policy, which scans from left to right assigning the nearest available resource located to the right of a user, and contrast it to the Unidirectional Gale-Shapley (UGS) matching policy. While both policies among all unidirectional policies, minimize the expected distance traveled by a request, MTR is fairer. Moreover, we show that when user and resource locations are modeled by statistical point processes, and resources are allowed to satisfy more than one user, the spatial system under unidirectional policies can be mapped into bulk service queueing systems, thus allowing the application of many queueing theory results that yield closed form expressions. As we consider a case where different resources can satisfy different numbers of users, we also generate new results for bulk service queues. We also consider bidirectional policies where there are no directional restrictions on resource allocation and develop an algorithm for computing the optimal assignment which is more efficient than known algorithms in the literature when there are more resources than users. Finally, numerical evaluation of performance of unidirectional and bidirectional allocation schemes yields design guidelines beneficial for resource placement.
Fichier principal
Vignette du fichier
1d_Mascots2019-v2.pdf (472.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02267631 , version 1 (19-08-2019)
hal-02267631 , version 2 (17-02-2020)

Identifiants

Citer

Nitish K Panigrahy, Prithwish Basu, Philippe Nain, Don Towsley, Ananthram Swami, et al.. Resource Allocation in One-dimensional Distributed Service Networks. MASCOTS 2019 - 27th IEEE International Symposium on the Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Oct 2019, Rennes, France. pp.14-26, ⟨10.1109/MASCOTS.2019.00013⟩. ⟨hal-02267631v2⟩
138 Consultations
133 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More