Multiscale Queuing Analysis

Simple item page
dc.citation.bibtexNametechreporten_US
dc.citation.journalTitleRice University ECE Technical Reporten_US
dc.contributor.authorRibeiro, Vinay Josephen_US
dc.contributor.authorRiedi, Rudolf H.en_US
dc.contributor.authorBaraniuk, Richard G.en_US
dc.contributor.orgDigital Signal Processing (http://dsp.rice.edu/)en_US
dc.date.accessioned2007-10-31T01:00:42Zen_US
dc.date.available2007-10-31T01:00:42Zen_US
dc.date.issued2004-09-01en_US
dc.date.modified2006-07-19en_US
dc.date.submitted2004-09-22en_US
dc.descriptionTech Reporten_US
dc.description.abstractWe 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.en_US
dc.identifier.citationV. J. Ribeiro, R. H. Riedi and R. G. Baraniuk, "Multiscale Queuing Analysis," <i>Rice University ECE Technical Report,</i> 2004.en_US
dc.identifier.urihttps://hdl.handle.net/1911/20257en_US
dc.language.isoengen_US
dc.relation.projecthttp://spin.rice.eduen_US
dc.relation.softwarehttp://www.dsp.rice.edu/software/mwm.shtmlen_US
dc.subjectqueuingen_US
dc.subjectlong range dependenceen_US
dc.subjectmultiscaleen_US
dc.subjecttreesen_US
dc.subjectwaveletsen_US
dc.subjectcritical time scaleen_US
dc.subjecttime scaleen_US
dc.subject.keywordqueuingen_US
dc.subject.keywordlong range dependenceen_US
dc.subject.keywordmultiscaleen_US
dc.subject.keywordtreesen_US
dc.subject.keywordwaveletsen_US
dc.subject.keywordcritical time scaleen_US
dc.subject.keywordtime scaleen_US
dc.subject.otherSignal Processing for Networkingen_US
dc.titleMultiscale Queuing Analysisen_US
dc.typeReporten_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Rib2004Sep9Multiscale.PDF
Size:
385.5 KB
Format:
Adobe Portable Document Format
Download
Collections
ECE Publications
DSP Publications