Ribeiro, Vinay JosephRiedi, Rudolf H.Baraniuk, Richard G.2007-10-312007-10-312004-09-012004-09-22V. J. Ribeiro, R. H. Riedi and R. G. Baraniuk, "Multiscale Queuing Analysis," <i>Rice University ECE Technical Report,</i> 2004.https://hdl.handle.net/1911/20257Tech ReportWe develop a new approach to queuing analysis for an infinite-length queue with constant service rate fed by an arbitrary traffic process. Our approach is particularly relevant to queues fed with long-range-dependent (LRD) traffic. We use traffic statistics at only a small fixed set of time scales and develop three approximations for the tail queue probability that are easy to implement in practice. These are non-asymptotic, that is they apply to any finite queue threshold. Simulations with LRD traffic models and Internet traces demonstrate their accuracy. Besides non-asymptotic error bounds and asymptotic decay rates for the approximations, we prove an optimality property of exponential time scales. Simulations reveal that the second-order correlation structure of traffic by itself does not determine queuing behavior and that the tails of traffic marginals at different time scales have a strong impact on queuing.engqueuinglong range dependencemultiscaletreeswaveletscritical time scaletime scaleSignal Processing for NetworkingReportqueuinglong range dependencemultiscaletreeswaveletscritical time scaletime scale