Skip to Main content Skip to Navigation


Abstract : many flows are short Web transfers and about 1% of the largest flows carry more than 50% of all bytes. Motivated by the high variability property of Internet traffic, we first analyze the performance of LAS under the M/G/1 queue, where G is a job size distribution with varying degree of variability. The analysis for LAS shows that the conditional mean response time highly depends on the variability of a job size distribution and that the percentage of large jobs that see penalty under LAS is negligible when a job size distribution shows the high variability property. While shortest remaining processing time (SRPT) is known to be the optimal policy in reducing the mean response time, we show that LAS offers a conditional mean response time close to SRPT. When compared to first-come first-serve (FCFS), LAS significantly outperforms FCFS for job size distributions with the high variability property. Moreover, as opposed to FCFS, we prove that LAS can service some jobs even at overload. We then use simulations to investigate the performance of LAS in packet networks for various network configurations. We also study the interaction of LAS with TCP. We find that LAS has quite interesting features that cause it to reduce the transfer time for short TCP flows without penalizing large flows a lot. In addition, we show through simulations that LAS allocates bandwidth equally among competing TCP connections in congested heterogeneous networks. The simulation results show that LAS penalizes long-lived TCP and UDP flows at high network load above 75%. To address this issue, we propose a family of new LAS-based scheduling policies that differentiate the service in order to improve the performance of priority flows. To evaluate these policies, we develop analytic models to compute the mean flow transfer time for TCP flows that share a single bottleneck link that uses LAS or one of new LAS-based policies . Over a wide range of settings , we show that the analytic models agree with the ns2 simulation of the policies in packet networks when loss rates are low. Evaluation of the proposed policies shows that they notably improve the performance of priority flows in terms of reducing their mean transfer time, average jitter, and loss rate while affecting ordinary flows in a minor way. Finally, we evaluate a hybrid policy called LAS-FCFS that services small jobs using LAS and large jobs using FCFS. This policy can be useful when the penalty for the largest jobs under LAS is not acceptable. Analytical results show that LAS-FCFS improves the performance of the largest jobs when a job size distribution exhibits the high variability property. We also analyze an evaluate variants of LAS-FCFS that offer service differentiation.
Document type :
Domain :
Complete list of metadata

Cited literature [98 references]  Display  Hide  Download
Contributor : Ecole Télécom ParisTech Connect in order to contact the contributor
Submitted on : Thursday, November 25, 2004 - 8:00:00 AM
Last modification on : Friday, July 31, 2020 - 10:44:07 AM
Long-term archiving on: : Thursday, September 30, 2010 - 6:18:30 PM


  • HAL Id : pastel-00000848, version 1


Idris A. Rai. QoS SUPPORT IN EDGE ROUTERS. domain_other. Télécom ParisTech, 2004. English. ⟨pastel-00000848⟩



Record views


Files downloads