Integrating streaming and file-transfer Internet traffic: fluid and diffusion approximations

Abstract We study the behavior of a communication link that divides its capacity fairly among file transfers and streaming flows. We identify appropriate asymptotic regimes and obtain fluid and diffusion limits. The non-trivial, yet tractable, limits can be used for performance analysis and policy design. Furthermore, the scalings used to obtain these limits are themselves of interest and help explain phenomena observed in previous simulation studies.

[1]  T. Kurtz Approximation of Population Processes , 1987 .

[2]  Laurent Massoulié,et al.  Bandwidth sharing and admission control for elastic traffic , 2000, Telecommun. Syst..

[3]  Keigo Yamada,et al.  Diffusion Approximations for Storage Processes with General Release Rules , 1984, Math. Oper. Res..

[4]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

[5]  Xiongzhi Chen Brownian Motion and Stochastic Calculus , 2008 .

[6]  J. Wellner,et al.  Empirical Processes with Applications to Statistics , 2009 .

[7]  Antonis Dimakis,et al.  Providing bandwidth guarantees over a best-effort network: call-admission and pricing , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Ayalvadi J. Ganesh,et al.  Resource allocation between persistent and transient flows , 2005, IEEE/ACM Transactions on Networking.

[9]  Edward G. Coffman,et al.  Polling Systems in Heavy Traffic: A Bessel Process Limit , 1998, Math. Oper. Res..

[10]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[11]  J. Kingman A FIRST COURSE IN STOCHASTIC PROCESSES , 1967 .

[12]  J. Wellner,et al.  EMPIRICAL PROCESSES WITH APPLICATIONS TO STATISTICS (Wiley Series in Probability and Mathematical Statistics) , 1987 .

[13]  Avishai Mandelbaum,et al.  Strong approximations for Markovian service networks , 1998, Queueing Syst. Theory Appl..

[14]  Laurent Massoulié,et al.  Fair internet traffic integration: network flow models and analysis , 2004, Ann. des Télécommunications.