Minimizing file transfer delays using SRPT in HSDPA with terminal constraints

Abstract : In an HSDPA system, multiple users are scheduled in a time slot due to constraints on the user terminals with respect to how many codes a particular user can utilize. We model the allocation of the codes at the so-called flow level. This results in a particular multiserver queuing model, where codes correspond to servers and multiple servers are allocated per flow subject to constraints on the maximum number of codes. In this context, we focus on minimizing the mean flow delays by utilizing flowlevel information on the remaining service times. While SRPT is the optimal policy for minimizing the mean delay in an M/G/1 queue, no such optimality results exist for the dynamic setting in multiserver models. We derive a heuristic SRPT policy for the system and evaluate its performance against the fair round-robin policy, which can be modeled at the flow-level as a processor sharing system. The results demonstrate that using SRPT-like scheduling can significantly decrease the overall mean delays, as well as the conditional delays.
Type de document :
Communication dans un congrès
NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Gent, Belgium. 2010
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00597158
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 31 mai 2011 - 11:39:27
Dernière modification le : mercredi 13 juin 2018 - 18:36:02
Document(s) archivé(s) le : vendredi 9 novembre 2012 - 14:01:03

Fichier

regpaper2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00597158, version 1

Collections

Citation

Jari Melasniemi, Pasi Lassila, Samuli Aalto. Minimizing file transfer delays using SRPT in HSDPA with terminal constraints. NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Gent, Belgium. 2010. 〈inria-00597158〉

Partager

Métriques

Consultations de la notice

86

Téléchargements de fichiers

82