Asymptotically accurate flow completion time distributions under fair queueing

Addie, R. G. and Yevdokimov, Oleksiy (2008) Asymptotically accurate flow completion time distributions under fair queueing. In: Australasian Telecommunication Networks and Applications Conference (ATNAC 2007): Next Generation Networks: Enabling Closer International Cooperation, 2-5 Dec 2007, Christchurch, New Zealand.


Fair Queueing (FQ) is a very important queue discipline because it is sometimes viewed as a satisfactory model of the way Internet routers share their time between flows at present, and sometimes viewed as an ideal to which Internet router queueing algorithms aspire. The really important performance measure for flows is {\em flow completion time} FCT), however no formula for the distribution of FCT is known at present under realistic assumptions for flow size distribution. In this paper, we discover that the distribution of the number of active flows under FQ when flows have a Pareto distribution (a realistic model for flow lengths) is approximately geometric, where the approximation is asymptotically accurate as the flow distributions become more heavy tailed. This then provides an estimate for the FCT distribution.

Statistics for USQ ePrint 3830
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: © 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Faculty / Department / School: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 08 Feb 2008 02:48
Last Modified: 17 Dec 2014 03:56
Uncontrolled Keywords: fair queueing; internet router queueing algorithms; Pareto distribution; flow completion time distributions; flow size distribution
Fields of Research : 01 Mathematical Sciences > 0104 Statistics > 010406 Stochastic Analysis and Modelling
10 Technology > 1005 Communications Technologies > 100503 Computer Communications Networks
10 Technology > 1005 Communications Technologies > 100502 Broadband and Modem Technology
Socio-Economic Objective: E Expanding Knowledge > 97 Expanding Knowledge > 970108 Expanding Knowledge in the Information and Computing Sciences
Identification Number or DOI: 10.1109/ATNAC.2007.4665290

Actions (login required)

View Item Archive Repository Staff Only