Now showing items 1-20 of 25

    • 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. (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 

      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 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 ...
    • 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 ...
    • 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 ...
    • 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 ...
    • 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 ...