Now showing items 1-23 of 23

  • Locating Available Bandwidth Bottlenecks 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G. (2004-09-01)
    The Spatio-temporal Available Bandwidth estimator (STAB), a new edge-based probing tool, locates thin links --- those links with less available bandwidth than all links preceeding them --- on end-to-end network paths. By ...
  • Multifractal Cross-Traffic Estimation 

    Ribeiro, Vinay Joseph; Coates, Mark J.; Riedi, Rudolf H.; Sarvotham, Shriram; Hendricks, Brent; Baraniuk, Richard G. (2000-09-01)
    In this paper we develop a novel model-based technique, the Delphi algorithm, for inferring the instantaneous volume of competing cross-traffic across an end-to-end path. By using only end-to-end measurements, Delphi avoids ...
  • Multifractal Signal Models with Application to Network Traffic 

    Crouse, Matthew; Riedi, Rudolf H.; Ribeiro, Vinay Joseph; Baraniuk, Richard G. (1998-08-01)
    In this paper, we develop a new multiscale modeling framework for characterizing positive-valued data with long-range-dependent correlations (1/f noise). Using the Haar wavelet transform and a special multiplicative structure ...
  • A Multifractal Wavelet Model for Positive Processes 

    Crouse, Matthew; Riedi, Rudolf H.; Ribeiro, Vinay Joseph; Baraniuk, Richard G. (1998-10-01)
    In this paper, we develop a new multiscale modeling framework for characterizing positive-valued data with long-range-dependent correlations (1/f noise). Using the Haar wavelet transform and a special multiplicative structure ...
  • A Multifractal Wavelet Model with Application to Network Traffic 

    Riedi, Rudolf H.; Crouse, Matthew; Ribeiro, Vinay Joseph; Baraniuk, Richard G. (1999-04-01)
    In this paper, we develop a new multiscale modeling framework for characterizing positive-valued data with long-range-dependent correlations (1/f noise). Using the Haar wavelet transform and a special multiplicative structure ...
  • Multiscale Queuing Analysis 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G. (2006-10-01)
    This paper introduces a new multiscale framework for estimating the tail probability of a queue fed by an arbitrary traffic process. Using traffic statistics at a small number of time scales, our analysis extends the ...
  • Multiscale Queuing Analysis 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G. (2004-09-01)
    We 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) ...
  • Multiscale Queuing Analysis of Long-Range-Dependent Network Traffic 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Crouse, Matthew; Baraniuk, Richard G. (2001-02-20)
    This paper develops a novel approach to queuing analysis tailor-made for multiscale long-range-dependent (LRD) traffic models. We review two such traffic models, the wavelet-domain independent Gaussian model (WIG) and the ...
  • Multiscale Queuing Analysis of Long-Range-Dependent Network Traffic 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Crouse, Matthew; Baraniuk, Richard G. (2000-03-01)
    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 ...
  • Network Traffic Modeling using a Multifractal Wavelet Model 

    Riedi, Rudolf H.; Crouse, Matthew; Ribeiro, Vinay Joseph; Baraniuk, Richard G. (1999-02-01)
    In this paper, we describe a new multiscale model for characterizing positive-valued and long-range dependent data. The model uses the Haar wavelet transform and puts a constraint on the wavelet coefficients to guarantee ...
  • Network Traffic Modeling using a Multifractal Wavelet Model 

    Riedi, Rudolf H.; Ribeiro, Vinay Joseph; Crouse, Matthew; Baraniuk, Richard G. (2000-07-01)
    In this paper, we develop a simple and powerful multiscale model for syntheizing nonFaussian, long-range dependent (LRD) network traffic. Although wavelets effectively decorrelate LRD data, wavelet-based models have generally ...
  • On the impact of variability on the buffer dynamics in IP networks 

    Joo, Youngmi; Ribeiro, Vinay Joseph; Feldmann, Anja; Gilbert, Anna; Willinger, Walter (1999-09-20)
    The main objective of this paper is to demonstrate in the context of a simple TCP/IP-based network that depending on the underlying assumptions about the inherent nature of the variability of network traffic, very different ...
  • Optimal Sampling Strategies for Multiscale Models with Application to Network Traffic Estimation 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G. (2003-10-01)
    This paper considers the problem of determining which set of 2<sup><i>p</i></sup> leaf nodes on a binary multiscale tree model of depth N (<i>N</i>><i>p</i>) gives the best linear minimum mean-squared estimator of the ...
  • Optimal Sampling Strategies for Multiscale Stochastic Processes 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G. (2004-12-01)
    This paper studies multiscale stochastic processes which are random processes organized on the nodes of a tree. The random variables at different levels on the tree represent time series of samples of a stochastic process ...
  • Optimal Sampling Strategies for Multiscale Stochastic Processes 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G. (2006-01-15)
    In this paper, we determine which non-random sampling of fixed size gives the best linear predictor of the sum of a finite spatial population. We employ different multiscale superpopulation models and use the minimum ...
  • PathChirp: Efficient Available Bandwidth Estimation for Network Paths 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G.; Navratil, Jiri; Cottrell, Les (2003-04-01)
    This paper presents <i>PathChirp</i>, a new active probing tool for estimating the available bandwidth on a communication network path. Based on the concept of "self-induced congestion," PathChirp features an exponential ...
  • Queuing analysis of long-range-dependent traffic 

    Ribeiro, Vinay Joseph (1998-04-20)
    None
  • Simulation of Non-Gaussian Long-Range-Dependent Traffic using Wavelets 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Crouse, Matthew; Baraniuk, Richard G. (1999-05-01)
    In this paper, we develop a simple and powerful multiscale model for the synthesis of non-Gaussian, long-range dependent (LRD) network traffic. Although wavelets effectively decorrelate LRD data, wavelet-based models have ...
  • Small-Time Scaling Behavior of Internet Backbone Traffic 

    Ribeiro, Vinay Joseph; Zhang, Zhi-Li; Moon, Sue; Diot, Christophe (2005-06-01)
    We perform an extensive wavelet analysis of Internet backbone traffic signals to observe and understand the causes of small-time (sub-seconds) scaling phenomena present in them. We observe that for a majority of the traffic ...
  • Small-time scaling behaviors of Internet backbone traffic: An empirical study 

    Zhang, Zhi-Li; Ribeiro, Vinay Joseph; Moon, Sue; Diot, Christophe (2003-04-20)
    We study the small-time (sub-seconds) scaling behaviors of Internet backbone traffic, based on traces collected from OC3/12/48 links in a tier-1 ISP. We observe that for a majority of these traces, the (second-order) scaling ...
  • Spatio-Temporal Available Bandwidth Estimation with STAB 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G. (2004-06-01)
    We study the problem of locating in space and over time a network pathâ s tight link, that is the link with the least available bandwidth on the path. Tight link localization benefits network-aware applications, provides ...
  • Wavelet-based queuing analysis of Gaussian and non-Gaussian long-range-dependent network traffic 

    Ribeiro, Vinay Joseph (1999-05-20)
    In this thesis, we develop a simple and powerful multiscale model for the synthesis of nonGaussian, long-range-dependent (LRD) network traffic. The wavelet transform effectively doecorrelates LRD signals and hence is ...
  • Wavelets and Multifractals for Network Traffic Modeling and Inference 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G. (2001-05-01)
    This paper reviews the multifractal wavelet model (MWM) and its applications to network traffic modeling and inference. The discovery of the fractal nature of traffic has made new models and analysis tools for traffic ...