Rice Univesrity Logo
    • FAQ
    • Deposit your work
    • Login
    View Item 
    •   Rice Scholarship Home
    • Faculty & Staff Research
    • George R. Brown School of Engineering
    • Electrical and Computer Engineering
    • ECE Publications
    • View Item
    •   Rice Scholarship Home
    • Faculty & Staff Research
    • George R. Brown School of Engineering
    • Electrical and Computer Engineering
    • ECE Publications
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Multiscale Queuing Analysis of Long-Range-Dependent Network Traffic

    Thumbnail
    Name:
    Rib2000Mar5Multiscale.PDF
    Size:
    1.005Mb
    Format:
    PDF
    View/Open
    Thumbnail
    Name:
    Rib2000Mar5Multiscale.PS
    Size:
    646.3Kb
    Format:
    Postscript
    View/Open
    Author
    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Crouse, Matthew; Baraniuk, Richard G.
    Date
    2001-08-19
    Abstract
    Many studies have indicated the importance of capturing scaling properties when modeling traffic loads; however, the influence of long-range dependence (LRD) and marginal statistics still remains on unsure footing. In this paper, we study these two issues by introducing a multiscale traffic model and a novel multiscale approach to queuing analysis. The multifractal wavelet model (MWM) is a multiplicative, wavelet-based model that captures the positivity, LRD, and "spikiness" of non-Gaussian traffic. Using a binary tree, the model synthesizes an N-point data set with only <i>O</i>(<i>N</i>)computations. Leveraging the tree structure of the model, we derive a <i>multiscale queuing analysis</i> that provides a simple closed form approximation to the tail queue probability, valid for any given buffer size. The analysis is applicable not only to the MWM but to tree-based models in general, including fractional Gaussian noise. Simulated queuing experiments demonstrate the accuracy of the MWM for matching real data traces and the precision of our theoretical queuing formula. Thus, the MWM is useful not only for fast synthesis of data for simulation purposes but also for applications requiring accurate queuing formulas such as call admission control. Our results clearly indicate that the marginal distribution of traffic at different time-resolutions affects queuing and that a Gaussian assumption can lead to over-optimistic predictions of tail queue probability even when taking LRD into account.
    Description
    Conference Paper
    Citation
    V. J. Ribeiro, R. H. Riedi, M. Crouse and R. G. Baraniuk, "Multiscale Queuing Analysis of Long-Range-Dependent Network Traffic," vol. 2, 2000.
    Published Version
    http://dx.doi.org/10.1109/INFCOM.2000.832278
    Keyword
    long-range dependence (LRD); multifractal wavelet model (MWM); multiscale queuing analysis; Gaussian; long-range dependence (LRD); More... multifractal wavelet model (MWM); multiscale queuing analysis; Gaussian Less...
    Type
    Conference paper
    Citable link to this page
    https://hdl.handle.net/1911/20247
    Metadata
    Show full item record
    Collections
    • DSP Publications [508]
    • ECE Publications [1443]

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map

     

    Searching scope

    Browse

    Entire ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    Login

    Statistics

    View Usage Statistics

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map