Minimizing file transfer delays using SRPT in HSDPA with terminal constraints - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Minimizing file transfer delays using SRPT in HSDPA with terminal constraints

Jari Melasniemi
  • Function : Author
  • PersonId : 902023
Pasi Lassila
  • Function : Author
  • PersonId : 902024
Samuli Aalto
  • Function : Author
  • PersonId : 841870

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.
Fichier principal
Vignette du fichier
regpaper2.pdf (163.05 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00597158 , version 1 (31-05-2011)

Identifiers

  • HAL Id : inria-00597158 , version 1

Cite

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. ⟨inria-00597158⟩

Collections

NETCOOP-2010
69 View
54 Download

Share

Gmail Facebook X LinkedIn More