Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00597158
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Tuesday, May 31, 2011 - 11:39:27 AM
Last modification on : Monday, January 13, 2020 - 5:28:01 PM
Long-term archiving on: : Friday, November 9, 2012 - 2:01:03 PM

File

regpaper2.pdf
Files produced by the author(s)

Identifiers

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

Share

Metrics

Record views

104

Files downloads

146