1 Modeling the Evolution of Degree Correlation in Scale-Free Topology Generators (2009)
Xiaoming Wang, Xiliang Liu, Dmitri Loguinov
Abstract—In this paper, we examine the asymptotic behavior of degree correlation (i.e., the joint degree distribution of adjacent nodes) in several scale-free topology generators GED [14], PLRG...
IRLbot: Scaling to 6 Billion Pages and Beyond (2009)
Hsin-tsang Lee, Derek Leonard, Xiaoming Wang, Dmitri Loguinov
This paper shares our experience in designing a web crawler that can download billions of pages using a single-server implementation and models its performance. We show that with the quadratically...
ABS: Adaptive Buffer Sizing for Heterogeneous Networks (2009)
Yueping Zhang, Dmitri Loguinov
Abstract—Most existing criteria [3], [5], [9] for sizing router buffers rely on explicit formulation of the relationship between buffer size and characteristics of Internet traffic. However, this...
Turbo King: Framework for Large-Scale Internet Delay Measurements (2009)
Derek Leonard, Dmitri Loguinov
Abstract—Distance estimation and topological proximity in the Internet have recently emerged as important problems for many
Local and Global Stability of Delayed Congestion Control Systems (2009)
Yueping Zhang, Dmitri Loguinov, Senior Member
Abstract—Stability proofs of nonlinear congestion control systems under heterogeneous feedback delays are usually difficult and involve a fair amount of effort. In this paper, we show that there...
Modeling the Evolution of Degree Correlation in Scale-Free Topology Generators (2009)
Xiaoming Wang, Xiliang Liu, Dmitri Loguinov
Abstract—In this paper, we examine the asymptotic behavior of degree correlation (i.e., the joint degree distribution of adjacent nodes) in several scale-free topology generators GED [13], PLRG...
Towards Experimental Evaluation of Explicit Congestion Control (2009)
Saurabh Jain, Yueping Zhang, Dmitri Loguinov
Abstract—Innovative efforts to provide a clean-slate design of congestion control for future high-speed heterogeneous networks have recently led to the development of explicit congestion control....
Node Isolation Model and Age-Based Neighbor Selection in Unstructured P2P Networks (2009)
Zhongmei Yao, Student Member, Xiaoming Wang, Student Member, Derek Leonard, Student Member, ...
Abstract—Previous analytical studies of unstructured P2P resilience have assumed exponential user lifetimes and only considered age-independent neighbor replacement. In this paper, we overcome...
Worm Detection at Network Endpoints Using Information-Theoretic Traffic Perturbations (2009)
Syed Ali Khayam, Hayder Radha, Dmitri Loguinov
Abstract — In this paper, we propose an endpoint-based anomaly detection scheme that detects computer worms by comparing the current traffic patterns of each host to the corresponding benign...
Understanding Disconnection and Stabilization of Chord (2009)
Abstract—Previous analytical work [15], [16] on the resilience of P2P networks has been restricted to disconnection arising from simultaneous failure of all neighbors in routing tables of...
1 Modeling Heterogeneous User Churn and Local Resilience of Unstructured P2P Networks (2009)
Zhongmei Yao, Derek Leonard, Xiaoming Wang, Dmitri Loguinov
Abstract — Previous analytical results on the resilience of unstructured P2P systems have not explicitly modeled heterogeneity of user churn (i.e., difference in online behavior) or the impact of...
On reshaping of clustering coefficients in degree-based topology generators (2009)
Xiafeng Li, Derek Leonard, Dmitri Loguinov
Abstract. Recent work has shown that the Internet exhibits a powerlaw node degree distribution and high clustering. Considering that many existing degree-based Internet topology generators do not...
1 Multi-Hop Probing Asymptotics in Available Bandwidth Estimation: Stochastic Analysis (2009)
Abstract — This paper analyzes the asymptotic behavior of packet-train probing over a multi-hop network path P carrying arbitrarily routed bursty cross-traffic flows. We examine the statistical...
1 Single-Hop Probing Asymptotics in Available Bandwidth Estimation: Sample-Path Analysis (2009)
Xiliang Liu, Benyuan Liu, Dmitri Loguinov
Abstract — In this paper, we take the sample-path approach in analyzing the asymptotic behavior of single-hop bandwidth estimation under bursty cross-traffic and show that these results are...
IRLbot: Scaling to 6 Billion Pages and Beyond (2009)
Hsin-tsang Lee, Derek Leonard, Xiaoming Wang, Dmitri Loguinov
Abstract—This paper shares our experience in designing a web crawler that can download billions of pages using a singleserver implementation and models its performance. We show that with the...
A Queuing-Theoretic Foundation of Available Bandwidth Estimation: Single-Hop Analysis (2008)
Abstract — Most existing available-bandwidth measurement techniques are justified using a constant-rate fluid cross-traffic model. To achieve a better understanding of the performance of current...
Measuring Probing Response Curves over the (2008)
Ron Testbed, Xiliang Liu, Dmitri Loguinov
Abstract. The probing response curves of an Internet path depict the first-order statistics of packet-train output signals (dispersion or rate) as a mathematical function of the input signal. Recent...
Link Lifetimes and Randomized Neighbor Selection in DHTs (2008)
Abstract—Several models of user churn, resilience, and link lifetime have recently appeared in the literature [12], [13], [34], [35]; however, these results do not directly apply to classical...
IMR-Pathload: Robust Available Bandwidth Estimation under End-Host Interrupt Delay (2008)
Seong-ryong Kang, Dmitri Loguinov
Abstract. Many paths in PlanetLab cannot be measured by Pathload. One of the main reasons for this is timing irregularities caused by interrupt moderation of network hardware, which delays generation...
Measuring Probing Response Curves over the (2008)
Ron Testbed, Xiliang Liu, Dmitri Loguinov
Abstract. The probing response curves of an Internet path depict the first-order statistics of packet-train output signals (dispersion or rate) as a mathematical function of the input signal. Recent...
Modeling Best-Effort and FEC Streaming of Scalable Video in Lossy Network Channels (2008)
Seong-ryong Kang, Student Member, Dmitri Loguinov
Abstract—Video applications that transport delay-sensitive multimedia over best-effort networks usually require special mechanisms that can overcome packet loss without using retransmission. In...
Bayesian Wavelet Shrinkage With Edge Detection for SAR Image Despeckling (2008)
Min Dai, Student Member, Cheng Peng, Andrew K. Chan, Dmitri Loguinov
Abstract—In this paper, we present a wavelet-based despeckling method for synthetic aperture radar images and derive a Bayesian wavelet shrinkage factor to estimate noise-free wavelet coefficients....
A Stochastic Foundation of Available Bandwidth Estimation: Multi-Hop Analysis (2008)
Abstract — This paper analyzes the asymptotic behavior of packet-train probing over a multi-hop network path P carrying arbitrarily routed bursty cross-traffic flows. We examine the statistical...
Towards a Generalized Stochastic Model of End-to-End Packet-Pair Sampling (2008)
Abstract—End-to-end packet-pair probing has been used as one of the primary mechanisms to measure bottleneck capacity, crosstraffic intensity, and available bandwidth of end-to-end Internet paths....
On Node Isolation under Churn in Unstructured P2P Networks with Heavy-Tailed Lifetimes (2008)
Zhongmei Yao, Xiaoming Wang, Derek Leonard, Dmitri Loguinov
Abstract — Previous analytical studies [12], [18] of unstructured P2P resilience have assumed exponential user lifetimes and only considered age-independent neighbor replacement. In this paper, we...
Delay-Independent Stability and Performance of Distributed Congestion Control (2008)
Yueping Zhang, Student Member, Seong-ryong Kang, Student Member, Dmitri Loguinov
Abstract—Recent research efforts to design better Internet transport protocols combined with scalable Active Queue Management (AQM) have led to significant advances in congestion control. One of...
A Queueing-Theoretic Foundation of Available Bandwidth Estimation: Single-Hop Analysis (2008)
Abstract—Most existing available-bandwidth measurement techniques are justified using a constant-rate fluid cross-traffic model. To achieve a better understanding of the performance of current...
VIDEO RECEIVER BASED REAL-TIME ESTIMATION OF CHANNEL CAPACITY (2008)
This paper examines the problem of real-time estimation of the capacity, which is also known as the bottleneck bandwidth, of a network path using end-to-end measurements in a video streaming...
Impact of FEC Overhead on Scalable Video Streaming (2008)
Seong-ryong Kang, Dmitri Loguinov
Forward-error correction (FEC) is used in many streaming applications for protecting multimedia data over lossy network paths. However, studies in the literature [1, 3, 4] report conflicting results...
Yueping Zhang, Dmitri Loguinov
In this paper, we analyze how feedback delays affect stability, oscillations, and packet loss of several classes of congestion controllers used or proposed for video streaming in the current/future...
EFFECTS OF CHANNEL DELAYS ON UNDERFLOW EVENTS OF COMPRESSED VIDEO OVER THE INTERNET (2007)
This paper presents an extensive statistical study and analysis of the effects of channel delays in the current (best-effort) Internet on underflow events in MPEG-4 video streaming. Two types of...
A HYBRID WAVELET FRAMEWORK FOR MODELING VBR VIDEO TRAFFIC (2007)
Traffic models play an important role in network simulation and performance analysis. This paper presents a frame-level hybrid framework for modeling variable bitrate (VBR) video traffic. To...
Residual-based measurement of peer and link lifetimes in gnutella networks (2007)
Xiaoming Wang, Zhongmei Yao, Dmitri Loguinov
Abstract—Existing methods of measuring lifetimes in P2P systems usually rely on the so-called Create-Based Method (CBM) [16], which divides a given observation window into two halves and samples...
Load-Balancing performance of consistent hashing: asymptotic analysis of random node join (2007)
Xiaoming Wang, Student Member, Dmitri Loguinov
Abstract—Balancing of structured peer-to-peer graphs, including their zone sizes, has recently become an important topic of distributed hash table (DHT) research. To bring analytical understanding...
Modeling heterogeneous user churn and local resilience of unstructured p2p networks (2006)
Zhongmei Yao, Derek Leonard, Xiaoming Wang, Dmitri Loguinov
Abstract — Previous analytical results on the resilience of unstructured P2P systems have not explicitly modeled heterogeneity of user churn (i.e., difference in online behavior) or the impact of...
Modeling heterogeneous user churn and local resilience of unstructured p2p networks (2006)
Zhongmei Yao, Derek Leonard, Xiaoming Wang, Dmitri Loguinov
Abstract — Previous analytical results on the resilience of unstructured P2P systems have not explicitly modeled heterogeneity of user churn (i.e., difference in online behavior) or the impact of...
Rate-distortion analysis and quality control in scalable Internet streaming (2006)
Min Dai, Dmitri Loguinov, Hayder M. Radha, Senior Member
Abstract—Rate-distortion (R-D) modeling of video coders has always been an important issue in video streaming; however, few of the traditional R-D models and their performance have been closely...
On Estimating Tight-Link Bandwidth Characteristics over Multi-Hop Paths (2006)
Seong-Ryong Kang, Xiliang Liu, Amit Bhati, Dmitri Loguinov
In this paper, we explore multi-hop bandwidth estimation assuming arbitrary cross-traffic at each node and develop a new probing method called Envelope that can asymptotically estimate not only the...
Wealth-based evolution model for the Internet AS-level topology (2006)
Xiaoming Wang, Dmitri Loguinov
Abstract — In this paper, we seek to understand the intrinsic reasons for the well-known phenomenon of heavy-tailed degree in the Internet AS graph and argue that in contrast to traditional models...
JetMax: Scalable Max-Min Congestion Control for High-Speed Heterogeneous Networks (2006)
Yueping Zhang, Derek Leonard, Dmitri Loguinov, Marco Ajmone Marsan
Available online at www.sciencedirect.com
Multi-Hop Probing Asymptotics in Available Bandwidth Estimation: Stochastic Analysis (2005)
Xiliang Liu, Kaliappa Ravindran, Dmitri Loguinov
This paper analyzes the asymptotic behavior of packet-train probing over a multi-hop network path P carrying arbitrarily routed bursty cross-traffic flows. We examine the statistical mean of the...
Derek Leonard, Zhongmei Yao, Student Member, Student Member, Vivek Rai, Dmitri Loguinov
Abstract—To model P2P networks that are commonly faced with high rates of churn and random departure decisions by end-users, this paper investigates the resilience of random graphs to...
On Static and Dynamic Partitioning Behavior of Large-Scale Networks (2005)
Derek Leonard, Zhongmei Yao, Xiaoming Wang, Dmitri Loguinov
In this paper, we analyze the problem of network disconnection in the context of large-scale P2P networks and understand how both static and dynamic patterns of node failure affect the resilience of...
What signals do packet-pair dispersions carry (2005)
Abstract — Although packet-pair probing has been used as one of the primary mechanisms to measure bottleneck capacity, crosstraffic intensity, and available bandwidth of end-to-end Internet paths,...
Derek Leonard, Zhongmei Yao, Student Member, Student Member, Vivek Rai, Dmitri Loguinov
Abstract — To model P2P networks that are commonly faced with high rates of churn and random departure decisions by end-users, this paper investigates the resilience of random graphs to...
What signals do packet-pair dispersions carry (2005)
Abstract — Although packet-pair probing has been used as one of the primary mechanisms to measure bottleneck capacity, crosstraffic intensity, and available bandwidth of end-to-end Internet paths,...
On Static and Dynamic Partitioning Behavior of Large-Scale Networks (2005)
Derek Leonard, Student Member, Zhongmei Yao, Student Member, Xiaoming Wang, Student Member, ...
Abstract—In this paper, we analyze the problem of network disconnection in the context of large-scale P2P networks and understand how both static and dynamic patterns of node failure affect the...
Multi-Hop Probing Asymptotics in Available Bandwidth Estimation: Stochastic Analysis (2004)
Xiliang Liu, Benyuan Liu, Dmitri Loguinov
Abstract — In this paper, we take the sample-path approach in analyzing the asymptotic behavior of single-hop bandwidth estimation under bursty cross-traffic and show that these results are...
Multi-Hop Probing Asymptotics in Available Bandwidth Estimation: Stochastic Analysis (2004)
Xiliang Liu, Benyuan Liu, Dmitri Loguinov
Abstract — In this paper, we take the sample-path approach in analyzing the asymptotic behavior of single-hop bandwidth estimation under bursty cross-traffic and show that these results are...
Rate-distortion modeling of scalable video coders (2004)
After the emergence of numerous Internet streaming applications, rate-distortion (R-D) modeling of scalable video encoders has become an important issue. In this paper, we examine the performance of...
Packet-pair Bandwidth Estimation: Stochastic Analysis of a Single Congested Node (2004)
Seong-ryong Kang, Xiliang Liu, Min Dai, Dmitri Loguinov
Abstract — In this paper, we examine the problem of estimating the capacity of bottleneck links and available bandwidth of endto-end paths under non-negligible cross-traffic conditions. We present...
On Zone-Balancing of Peer-to-Peer Networks: Analysis of Random Node Join (2004)
Xiaoming Wang, Yueping Zhang, Xiafeng Li, Dmitri Loguinov
Balancing peer-to-peer graphs, including zone-size distributions, has recently become an important topic of peer-topeer (P2P) research [1], [2], [6], [19], [31], [36]. To bring analytical...
Multi-layer Active Queue Management and Congestion Control for Scalable Video Streaming (2004)
Seong-ryong Kang, Student Member, Yueping Zhang, Min Dai, Dmitri Loguinov
Video streaming is becoming an increasingly important part of the current Internet; however, before high-quality streaming becomes a reality, the best-effort model of the Internet may need to be...
Evaluating the potential of bandwidth estimators (2004)
Abstract — Many packet probing based available bandwidth estimation techniques have been proposed recently. However, their performance evaluation procedures remain in a coarse-granular fashion,...
Approved as to style and content by: (2004)
Sai Ganesh Sitharaman, Sai Ganesh Sitharaman, Dmitri Loguinov, Valerie Taylor, Jennifer Welch
(Member)
ANALYSIS OF BEACON TRIANGULATION IN RANDOM GRAPHS Approved as to style and content by: (2004)
Dmitri Loguinov, Riccardo Bettati, Valerie E. Taylor
Chair of Advisory Committee: Dr. Dmitri Loguinov Our research focusses on the problem of finding nearby peers in the Internet. We focus on one particular approach, Beacon Triangulation that is widely...
Multi-layer Active Queue Management and Congestion Control for Scalable Video Streaming (2004)
Seong-ryong Kang, Yueping Zhang, Min Dai, Dmitri Loguinov
Video streaming is becoming an increasingly important part of the present Internet. To guarantee a high-quality streaming environment to end users, many video applications require a strict form of...
Statistical Analysis and Distortion Modeling of MPEG-4 FGS (2003)
In this paper, we analyze statistical and rate-distortion (R-D) properties of MPEG-4 Fine-Granular Scalability (FGS), which has recently become an important scalable compression framework and a...
End-to-end rate-based congestion control: Convergence properties and scalability analysis (2003)
Dmitri Loguinov, Hayder Radha, Senior Member
Abstract — In this paper, we study several properties of binaryfeedback congestion control in rate-based applications. We first derive necessary conditions for generic binary-feedback congestion...
Dmitri Loguinov, Anuj Kumar, Vivek Rai, Sai Ganesh
This paper examines graph-theoretic properties of existing peer-to-peer architectures and proposes a new infrastructure based on optimal-diameter de Bruijn graphs. Since generalized de Bruijn graphs...
Dmitri Loguinov, Anuj Kumar, Vivek Rai, Sai Ganesh
This paper examines graph-theoretic properties of existing peer-to-peer architectures and proposes a new infrastructure based on optimal-diameter de Bruijn graphs. Since generalized de Bruijn graphs...
Dmitri Loguinov, Juan Casas, Xiaoming Wang, Student Member
Abstract—This paper examines graph-theoretic properties of existing peer-to-peer networks and proposes a new infrastructure based on optimal-diameter de Bruijn graphs. Since generalized de Bruijn...
End-to-end rate-based congestion control: Convergence properties and scalability analysis (2003)
Dmitri Loguinov, Hayder Radha, Senior Member
Abstract—In this paper, we study several properties of binaryfeedback congestion control in rate-based applications. We first derive necessary conditions for generic binary-feedback congestion...
Internet streaming applications usually have strict requirements on bandwidth, delay, and packet loss, while the current best-e#ort Internet does not provide any Quality-ofService (QoS) guarantees to...
Dmitri Loguinov, Anuj Kumar, Vivek Rai, Sai Ganesh
This paper examines graph-theoretic properties of existing peer-to-peer architectures and proposes a new infrastructure based on optimal-diameter de Bruijn graphs. Since generalized de Bruijn graphs...
Increase-decrease congestion control for real-time streaming: Scalability (2002)
Abstract – Typically, NACK-based congestion control is dismissed as being not viable due to the common notion that “open-loop” congestion control is simply “difficult. ” Emerging real-time...
End-to-End Internet Video Traffic Dynamics: Statistical Study and Analysis (2002)
Abstract – In this paper, we analyze the dynamics of a sevenmonth real-time streaming experiment, which was conducted between a number of unicast dialup clients, connecting to the Internet through...
End-to-End Internet Video Traffic Dynamics: Statistical Study and Analysis (2002)
Abstract – In this paper, we analyze the dynamics of a sevenmonth real-time streaming experiment, which was conducted between a number of unicast dialup clients, connecting to the Internet through...
This paper presents a trace-driven simulation study of two classes of retransmission timeout (RTO) estimators in the context of realtime streaming over the Internet. We explore the viability of...
Large-scale experimental study of internet performance using video traffic (2002)
In this paper, we analyze the results of a seven-month real-time streaming experiment, which was conducted between a number of unicast dialup clients, connecting to the Internet through access points...
Increase-decrease congestion control for real-time streaming: Scalability (2002)
Abstract – Typically, NACK-based congestion control is dismissed as being not viable due to the common notion that “open-loop” congestion control is simply “difficult. ” Emerging real-time...
Open-loop Rate Control for Real-time Video Streaming: Analysis of Binomial Algorithms (2002)
Emerging real-time streaming applications often rely on rate-based flow control. However, congestion control for rate-based applications is typically dismissed as being not viable due to the common...
Adaptive scalable internet streaming (2002)
Advisor Professor, K. Ravindran, Dmitri Loguinov, Dmitri Loguinov
(required signature)
Measurement study of low-bitrate Internet video streaming (2001)
Abstract-- In this paper, we analyze the results of a seven-month real-time streaming experiment, which was conducted between a number of unicast dialup clients, connecting to the Internet through...
On Retransmission Schemes for Real-time Streaming (2001)
Abstract – This paper presents a trace-driven simulation study of three classes of retransmission timeout (RTO) estimators in the context of low-bitrate real-time streaming over the Internet. We...
On Retransmission Schemes for Real-time Streaming (2001)
Abstract – This paper presents a trace-driven simulation study of three classes of retransmission timeout (RTO) estimators in the context of low-bitrate real-time streaming over the Internet. We...
Measurement study of low-bitrate Internet video streaming (2001)
Abstract – In this paper, we analyze the results of a seven-month real-time streaming experiment, which was conducted between a number of unicast dialup clients, connecting to the Internet through...