Optimal speed scaling for multiclass fluid queues - LAAS-Réseaux et Communications Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2015

Optimal speed scaling for multiclass fluid queues

Résumé

Inspired by speed-scaling techniques used in servers, we investigate the energy-delay tradeoff in bandwidth-sharing networks in which nodes can regulate their speed according to the load of the system. Assuming that the network is initially congested, we investigate the rate allocation to the classes that drains out the network with minimum total energy and delay cost. We formulate this optimal resource allocation problem as a Markov decision process which proves to be both analytically and computationally challenging. We propose to solve this stochastic problem using a deterministic fluid approximation. For the case of a linear network with two links, we provides numerical evidences in the support of the fluid model as a good approximation to the stochastic control problem. For a single link shared by an arbitrary number of classes, using Pontryagin's Maximum Principle we show that the optimal-fluid solution follows the well-known cµ rule and give an explicit expression for the optimal speed.
Fichier principal
Vignette du fichier
report_v2.pdf (452.87 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01094506 , version 1 (12-12-2014)
hal-01094506 , version 2 (27-07-2015)
hal-01094506 , version 3 (13-09-2016)

Identifiants

  • HAL Id : hal-01094506 , version 2

Citer

Olivier Brun, Henda Ben Cheikh, Balakrishna Prabhu. Optimal speed scaling for multiclass fluid queues. [Research Report] LAAS-CNRS. 2015. ⟨hal-01094506v2⟩
512 Consultations
196 Téléchargements

Partager

Gmail Facebook X LinkedIn More