Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-17T02:01:22.475Z Has data issue: false hasContentIssue false

Exact asymptotics for a queue with fractional Brownian input and applications in ATM networks

Published online by Cambridge University Press:  14 July 2016

Tyrone E. Duncan*
Affiliation:
University of Kansas
Yi Yan*
Affiliation:
Sprint
Peng Yan*
Affiliation:
Ohio State University
*
∗ Postal address: Department of Mathematics, University of Kansas, Lawrence, KS 66045, USA.
∗∗ Postal address: Sprint, Network Design, 7171 W. 95th Street, Overland Park, KS 66212, USA. Email address: yan.x.yi@mail.sprint.com
∗∗∗ Postal address: Department of Electrical Engineering, Ohio State University, Columbus, OH 43210, USA.

Abstract

In this paper, a single channel FIFO fluid queue with an infinite buffer space and a long-range dependent input is studied. The input traffic is modeled by an average input rate plus a standard fractional Brownian motion as the fluctuation. Lower and upper bounds are derived for the tail distribution of the transient queue length at time T, which result in a logarithmic characterization of the asymptotic behavior of the tail distribution. Furthermore, the exact asymptotic is also obtained. It is observed that the transient queue length under fractional Brownian input does not suffer from the heavy-tail property as does the steady-state queue length. The results are used to compute the equivalent bandwidth requirement for ATM broadband connections with fractional Brownian traffic feed and finite connection holding time.

Information

Type
Research Papers
Copyright
Copyright © by the Applied Probability Trust 2001 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable