Yin Zhang

Monitoring Flow-level High-speed Data Streams with Reversible Sketches (2008)

There is much interest in using network measurements for both modeling and operational purposes. In this paper we focus on the fundamental question of the stationarity of such measurements. That is,...

Robert Schweller, Zhichun Li, Yan Chen, Yan Gao, Ashish Gupta, Yin Zhang, ...

A key function for network traffic monitoring and analysis is the ability to perform aggregate queries over multiple data streams. Change detection is an important primitive which can be extended to...

computed (2008)

Edward Castillo, Yin Zhang, Richard Tapia

image registration for thoracic

Effects of Interference on Wireless Mesh Networks: Pathologies and a Preliminary Solution (2008)

Yi Li, Lili Qiu, Yin Zhang, Ratul Mahajan, Zifei Zhong, Gaurav Deshpande, ...

Abstract – We highlight two fundamental problems that degrade the throughput of wireless mesh networks today. First, severe performance degradation can occur when sources send more traffic than...

STAR: Self-Tuning Aggregation for Scalable Monitoring ∗ (2008)

Navendu Jain, Dmitry Kit, Prince Mahajan, Praveen Yalag, Mike Dahlin, Yin Zhang

We present STAR, a self-tuning algorithm that adaptively sets numeric precision constraints to accurately and efficiently answer continuous aggregate queries over distributed data streams. Adaptivity...

Effects of Interference on Wireless Mesh Networks: Pathologies and a Preliminary Solution (2008)

Yi Li, Lili Qiu, Yin Zhang, Ratul Mahajan, Zifei Zhong, Gaurav Deshpande, ...

Abstract – We highlight two fundamental problems that degrade the throughput of wireless mesh networks today. First, severe performance degradation can occur when sources send more traffic than...

HONORS AND AWARDS (2008)

Yin Zhang, Worked Vern Paxson, Intrusion Detection

Computer networks in general, with particular interests in network management, measurement, and security.

Solving Large Double Digestion Problems for DNA Restriction Mapping by Using Branch-and-Bound Integer Linear Programming (2008)

Zhijun Wu, Yin Zhang

Abstract The double digestion problem for DNA restriction mapping has been proved to be NPcomplete, and is intractable if the numbers of the DNA fragments generated by the two restriction enzymes are...

Measurement, Performance (2008)

2007 AIAA GN&C Conference Zero-Prop Maneuver Space Station Demonstration (2008)

We consider the performance of estimated traffic matrices in traffic engineering. More precisely, we first optimize the routing in an IP backbone to minimize congestion with the estimated traffic...

Nazareth Bedrossian, Sagar Bhatt, Mike Lammers, Louis Nguyen, Yin Zhang

This paper describes a new attitude control method for non-propulsive rotational state transition, Zero-Prop Maneuver, and demonstration onboard the International Space Station for a 90deg maneuver...

Refereed Publications (2008)

Ashish Gupta, Phd Adviser, Prof Peter Dinda, Q Robert Schweller, Yan Chen, Elliot Parsons, ...

Reversible Sketches: Enabling Monitoring and Analysis over High-speed Data Streams (2008)

Robert Schweller, Zhichun Li, Yan Chen, Yan Gao, Ashish Gupta, Elliot Parsons, ...

Abstract — A key function for network traffic monitoring and analysis is the ability to perform aggregate queries over multiple data streams. Change detection is an important primitive which can be...

A Global Optimization Method for the Molecular Replacement Problem in X-ray Crystallography Molecular Replacement (2008)

A. Tapia, Yin Zhang

The first author wishes to dedicate this paper to her father.

Abstract. FIXED-POINT CONTINUATION FOR ℓ1-MINIMIZATION: METHODOLOGY AND CONVERGENCE (2008)

Elaine T. Hale, Wotao Yin, Yin Zhang

We present a framework for solving large-scale ℓ1-regularized convex minimization problem: min �x�1 + µf(x). Our approach is based on two powerful algorithmic ideas: operator-splitting and...

A general robust-optimization formulation for nonlinear programming (2008)

Fast and Effective Worm Fingerprinting via Machine Learning (2008)

Most research in robust optimization has so far been focused on inequality-only, convex conic programming with simple linear models for uncertain parameters. Many practical optimization problems,...

Stewart Yang, Jianping Song, Harish Rajamani, Taewon Cho, Yin Zhang, Raymond Mooney

As Internet worms become ever faster and more sophisticated, it is important to be able to extract worm signatures in an accurate and timely manner. In this paper, we apply machine learning to...

SmartTunnel: A Multipath Approach to Achieving Reliability in the Internet (2008)

Yi Li, Yin Zhang, Lili Qiu, Simon Lam

Abstract — Reliability is critical to a variety of network applications. Unfortunately, due to lack of QoS support across ISP boundaries, it is difficult to achieve even two 9s (99%) reliability in...

Evasion (2008)

Abhinay Kampasi, Abhrajit Ghosh, Yin Zhang, Giovanni Di Crescenzo, Rajesh Talpade

Network attackers frequently use a chain of compromised intermediate nodes to attack a target machine and maintain anonymity. This chain of nodes between the attacker and the target is called a...

Fast and Effective Worm Fingerprinting via Machine Learning (2008)

Stewart Yang, Jianping Song, Harish Rajamani, Taewon Cho, Yin Zhang, Raymond Mooney

Abstract — As Internet worms become ever faster and more sophisticated, it is important to be able to extract worm signatures in an accurate and timely manner. In this paper, we apply machine...

Online Identification of Hierarchical Heavy Hitters: Algorithms, Evaluation, and Applications (2008)

Yin Zhang, Sumeet Singh, Subhabrata Sen, Nick Duffield, Carsten Lund

In traffic monitoring, accounting, and network anomaly detection, it is often important to be able to detect high-volume traffic clusters in near real-time. Such heavy-hitter traffic clusters are...

SMART: Adaptive precision settings for aggregate queries over distributed data streams (2008)

Navendu Jain, Praveen Yalag, Mike Dahlin, Yin Zhang

processing continuous aggregate queries in distributed data stream systems. SMART maximizes query result accuracy while keeping monitoring bandwidth below a specified budget despite potentially...

Known unknowns in large-scale system monitoring (2008)

Navendu Jain, Dmitry Kit, Prince Mahajan, Praveen Yalag, Mike Dahlin, Yin Zhang

This paper addresses a central challenge in PRISM, a large-scale distributed monitoring system: coping with the uncertainties and ambiguities introduced by network and node failures. In particular,...

Network Imprecision: A new consistency metric for scalable monitoring (2008)

Navendu Jain, Prince Mahajan, Dmitry Kit, Praveen Yalag, Mike Dahlin, Yin Zhang

This paper introduces a new consistency metric, Network Imprecision (NI), to address a central challenge in largescale monitoring systems: safeguarding accuracy despite node and network failures. To...

Network Imprecision: A new consistency metric for scalable monitoring (2008)

Navendu Jain, Prince Mahajan, Dmitry Kit, Praveen Yalag, Mike Dahlin, Yin Zhang

This paper introduces a new consistency metric, Network Imprecision (NI), to address a central challenge in largescale monitoring systems: safeguarding accuracy despite node and network failures. To...

Network Imprecision: A new consistency metric for scalable monitoring (2008)

Navendu Jain, Prince Mahajan, Dmitry Kit, Praveen Yalag, Mike Dahlin, Yin Zhang

This paper introduces a new consistency metric, Network Imprecision (NI), to address a central challenge in largescale monitoring systems: safeguarding accuracy despite node and network failures. To...

1 Understanding the End-to-End Performance Impact of RED in a Heterogeneous Environment (2007)

Yin Zhang, Lili Qiu

Abstract--- Random Early Detection (RED) is the recommended active queue management scheme for rapid deployment throughout the Internet. As a result, there have been considerable research efforts in...

y (2007)

Properties of a class of preconditioners (2007)

Semidefinite relaxation for certain discrete optimization problems involves replacing a vector-valued variable by a matrix-valued one, producing a convex program while increasing the number of...

A class of preconditioners for weighted (2007)

for weighted least squares problems

Application of a Class of Preconditioners to Large Scale Linear Programming Problems (2007)

least squares problems

On Convergence of Minimization Methods: Attraction, Repulsion and Selection (2007)

Abstract. In most interior point methods for linear programming, a sequence of weighted linear least squares problems are solved, where the only changes from one iteration to the next are the weights...

Yin Zhang, Richard Tapia, Leticia Velázquez

. In this paper, we introduce a rather straightforward but fundamental observation concerning the convergence of the general iteration process x k+1 = x k \Gamma ff(x k )B(x k ) \Gamma1 rf(x k ) for...

An Efficient Newton's Method for Entropy Maximization in Phase Determination (2007)

Zhijun Wu George, George Phillips, Richard Tapia, Yin Zhang

. The joint probability distribution is required for every basis set of structure factors in the Bayesian statistical approach to phase determination. It is computed by maximizing the entropy of the...

General Terms (2007)

ATTRACTION, REPULSION AND SELECTION* (2007)

We consider the performance of estimated tra#c matrices in tra#c engineering. More precisely, we first optimize the routing in an IP backbone to minimize congestion with the estimated tra#c matrix....

Yin Zhang, Richard Tapia

In this paper we introduce a rather straightforward but fundamental observation concerning the convergence of the general iteration process a?-}-1 a7 k-- O(xk)B(xk)--l v f (x k) for minimizing a...

A class of preconditioners for weighted (2007)

least squares problems

In this paper (2007)

L AT&T AT&T Labs- Research subject: On the Use and Performance of Content Distribution Networks TD-52AMHL (2007)

As the most widely used reliable transport in today's Internet, TCP has been extensively studied in the past decade. However, previous research usually only considers a small or medium number of...

From Balachander, Craig Wills, Yin Zhang

Content distribution networks (CDNs) are a mechanism to deliver content to end users on behalf of origin Web sites. Content distribution offloads work from origin servers by serving some or all of...

Simultaneous Structure Factor and Contrast Transfer Function Parameter Determination in Transmission Electron Microscopy (2007)

Olena Sinkevich, Richard A. Tapia, Yin Zhang, Steven J. Ludtke

Abstract. We present a new method that allows a fully automated simultaneous determination of the structure factor and the parameters of the Contrast Transfer Function (CTF) and noise function. No...

USENIX Association Proceedings of the (2007)

USENIX Association Proceedings of the (2007)

Rights to individual papers remain with the author or the author's employer. Permission is granted for noncommercial reproduction of the work for educational or research purposes. This copyright...

Rights to individual papers remain with the author or the author's employer. Permission is granted for noncommercial reproduction of the work for educational or research purposes. This copyright...

z (2007)

Zhijun Wu, George Phillips, Richard Tapia, Yin Zhang

Abstract. A long-standing issue in the Bayesian statistical approach to the phase problem in X-ray crystallography is to solve an entropy maximization subproblem efficiently in every iteration of...

y (2007)

Semide nite relaxation for certain discrete optimization problems involves replacing a vector-valued variable by a matrix-valued one, producing a convex program while increasing the number of...

z (2007)

oup.co.uk/imanum/hdb/Volume_21/ (2007)

In Part I of this series of papers, we have introduced a transformation which converts a class of linear and nonlinear semidefinite programs (SDPs) into nonlinear optimization problems over...

Issue Pdf Pdf, Yin Zhang, Yin Zhang, Zhimin Zhang, ...

print), 1464-3642 (electronic) . Zubik-Kowal:1997:MLP [794] Barbara Zubik-Kowal. The method of lines for parabolic di#erential-functional equations. IMA Journal of Numerical Analysis, 17(1):103--123,...

ABSTRACT Traffic Engineering with Estimated Traffic Matrices (2007)

A general robust-optimization formulation for nonlinear programming (2007)

Traffic engineering and traffic matrix estimation are often treated as separate fields, even though one of the major applications for a traffic matrix is traffic engineering. In cases where a traffic...

SmartTunnel: Achieving reliability in the internet (2007)

Most research in robust optimization has so far been focused on inequalityonly, convex conic programming with simple linear models for uncertain parameters. Many practical optimization problems,...

Yi Li, Yin Zhang, Lili Qiu, Simon Lam

Abstract — Reliability is critical to a variety of network applications. Unfortunately, due to lack of QoS support across ISP boundaries, it is difficult to achieve even two 9s (99%) reliability in...

SmartTunnel: Achieving reliability in the internet (2007)

Yi Li, Yin Zhang, Lili Qiu, Simon Lam

Abstract — Reliability is critical to a variety of network applications. Unfortunately, due to lack of QoS support across ISP boundaries, it is difficult to achieve even two 9s (99%) reliability in...

dFence: Transparent Network-based Denial of Service Mitigation (2007)

Ajay Mahimkar, Jasraj Dange, Vitaly Shmatikov, Harrick Vin, Yin Zhang

Denial of service (DoS) attacks are a growing threat to the availability of Internet services. We present dFence, a novel network-based defense system for mitigating DoS attacks. The main thesis of...

Self-tuning aggregation for scalable monitoring (2007)

Navendu Jain, Dmitry Kit, Prince Mahajan, Praveen Yalag, Mike Dahlin, Yin Zhang

We present STAR, a self-tuning algorithm that adaptively sets numeric precision constraints to accurately and efficiently answer continuous aggregate queries over distributed data streams. Adaptivity...

A Fast Algorithm for Image Deblurring with Total Variation Regularization (2007)

Yilun Wang, Wotao Yin, Yin Zhang

We propose and test a simple algorithmic framework for recovering images from blurry and noisy observations based on total variation (TV) regularization when a blurring point-spread function is...

Contents (2007)

Elaine T. Hale, Wotao Yin, Yin Zhang

We consider solving minimization problems with ℓ1-regularization: min �x�1 + µf(x), particularly for f(x) = 1 2 �Ax − b�2 M, where A ∈ Rm×n and m < n. Our goal is to construct...

Self-tuning aggregation for scalable monitoring (2007)

Navendu Jain, Dmitry Kit, Prince Mahajan, Praveen Yalag, Mike Dahlin, Yin Zhang

We present STAR, a self-tuning algorithm that adaptively sets numeric precision constraints to accurately and efficiently answer continuous aggregate queries over distributed data streams. Adaptivity...

Secure Distributed Data-Mining and Its Application to Large-Scale Network Measurements (2006)

Matthew Roughan, Yin Zhang

The rapid growth of the Internet over the last decade has been startling. However, efforts to track its growth have often fallen afoul of bad data --- for instance, how much traffic does the Internet...

Case (2006)

Elaine T. Hale, Yin Zhang

studies for a first-order robust nonlinear programming formulation

Dose-volume-based IMRT fluence optimization: A (2006)

Yin Zhang, Michael Merritt

fast least-squares approach with differentiability

PRISM: Precision-Integrated Scalable Monitoring (extended (2006)

Navendu Jain, Dmitry Kit, Prince Mahajan, Praveen Yalag, Mike Dahlin, Yin Zhang

This paper describes PRISM, a scalable monitoring service that makes imprecision a first-class abstraction. Exposing imprecision is essential for both correctness in the face of network and node...

When is missing data recoverable (2006)

PRISM: Precision-Integrated Scalable Monitoring (extended (2006)

Suppose a non-random portion of a data vector is missing. With some minimal prior knowledge about the data vector, can we recover the missing portion from the available one? In this paper, we...

Navendu Jain, Dmitry Kit, Prince Mahajan, Praveen Yalag, Mike Dahlin, Yin Zhang

This paper describes PRISM, a scalable monitoring service that makes imprecision a first-class abstraction for its scalable DHT-based aggregation service. Exposing imprecision is essential for both...

T4DT: Processing 4D CT scans of the Lungs (2006)

Robert Fowler, Joe Warren, Yin Zhang, Thomas Guerrero, Robert Fowler, Joe Warren, ...

scans (4D CT) of the lungs. In particular, we propose to develop tools for estimating the ventilation (air flow) and perfusion (blood flow) from 4D CT and apply these tools to quantitatively assess...

Network anomography (2005)

Yin Zhang, Zihui Ge, Albert Greenberg, Matthew Roughan

Anomaly detection is a first and important step needed to respond to unexpected problems and to assure high performance and security in IP networks. We introduce a framework and a powerful class of...

INSIGHT: A distributed monitoring system for tracking continuous queries (2005)

Navendu Jain, Praveen Yalag, Mike Dahlin, Yin Zhang

A distributed monitoring framework can serve as an important building block for constructing large-scale data aggregation and continuous event monitoring applications, such as IP traffic monitoring...

Finding critical traffic matrices (2005)

A Geometric Approach to Fluence Map Optimization in IMRT Cancer Treatment Planning. In: Multiscale optimization methods (2005)

A traffic matrix represents the amount of traffic between origin and destination in a network. It has tremendous potential utility for many IP network engineering applications, such as network...

Yin Zhang, Michael Merritt

Intensity-modulated radiation therapy (IMRT) is a state-of-the-art technique for administering radiation to cancer patients. The goal of a treatment is to deliver a prescribed amount of radiation to...

Improving Sketch Reconstruction Accuracy Using Linear Least Squares Method (2005)

Gene Moo Lee, Huiya Liu, Young Yoon, Yin Zhang

Sketch is a sublinear space data structure that allows one to approximately reconstruct the value associated with any given key in an input data stream. It is the basis for answering a number of...

Network Anomography (2005)

Yin Zhang, Zihui Ge, Albert Greenberg, Matthew Roughan

Anomaly detection is a first and important step needed to respond to unexpected problems and to assure high performance and security in IP networks. We introduce a framework and a powerful class of...

Estimating Point-to-Point and Point-to-Multipoint Traffic Matrices: An Information-Theoretic Approach (2005)

Yin Zhang, Matthew Roughan, Carsten Lund, David Donoho

Traffic matrices are required inputs for many IP network management tasks, such as capacity planning, traffic engineering and network reliability analysis. However, it is difficult to measure these...

Network anomography (2005)

Yin Zhang, Zihui Ge, Albert Greenberg, Matthew Roughan

Anomaly detection is a first and important step needed to respond to unexpected problems and to assure high performance and security in IP networks. We introduce a framework and a powerful class of...

Network anomography (2005)

Yin Zhang, Zihui Ge, Albert Greenberg, Matthew Roughan

Anomaly detection is a first and important step needed to respond to unexpected problems and to assure high performance and security in IP networks. We introduce a framework and a powerful class of...

A Simple Proof for Recoverability of ℓ1-Minimization (II): the Nonnegativity (2005)

A Simple Proof for Recoverability of ℓ1-Minimization: Go Over or Under (2005)

When using ℓ1 minimization to recover a sparse, nonnegative solution to a under-determined linear system of equations, what is the highest sparsity level at which recov-ery can still be guaranteed?...

deterministic conditions and open questions (2005)

It is well-known by now that ℓ1 minimization can help recover sparse solutions to under-determined linear equations or sparsely corrupted solutions to over-determined equations, and the two...

Improving sketch reconstruction accuracy using linear least squares method (2005)

ℓ1-norm for non-square linear systems:

Gene Moo Lee, Huiya Liu, Young Yoon, Yin Zhang

Sketch is a sublinear space data structure that allows one to approximately reconstruct the value associated with any given key in an input data stream. It is the basis for answering a number of...

Estimating point-to-point and point-to-multipoint traffic matrices: An information-theoretic approach (2005)

Yin Zhang, Matthew Roughan, Carsten Lund, David Donoho

Abstract — Traffic matrices are required inputs for many IP network management tasks, such as capacity planning, traffic engineering and network reliability analysis. However, it is difficult to...

On self adaptive routing in dynamic environments - an evaluation and design using a simple, probabilistic scheme (2004)

Haiyong Xie, Lili Qiu, Yang Richard Yang, Yin Zhang

Recently we have seen an emergent trend of self adaptive routing in both Internet and wireless ad hoc networks. Although there are previous methods for computing the traffic equilibria of self...

On self adaptive routing in dynamic environments - an evaluation and design using a simple, probabilistic scheme (2004)

Haiyong Xie, Lili Qiu, Yang Richard Yang, Yin Zhang

Reverse hashing for high-speed network monitoring: Algorithms, evaluation, and applications (2004)

Robert Schweller, Zhichun Li, Yan Chen, Yan Gao, Ashish Gupta, Yin Zhang, ...

A key function for network traffic monitoring and analysis is the ability to perform aggregate queries over multiple data streams. Change detection is an important primitive which can be extended to...

On self adaptive routing in dynamic environments - an evaluation and design using a simple, probabilistic scheme (2004)

Haiyong Xie, Lili Qiu, Yang Richard Yang, Yin Zhang

Recently we have seen an emergent trend of self adaptive routing in both Internet and wireless ad hoc networks. Although there are previous methods for computing the traffic equilibria of self...

Interior-Point Gradient Methods with Diagonal-Scalings (2004)

Reverse Hashing for Sketch-based Change Detection on High-speed Networks (2004)

In this paper, we study diagonally scaled gradient methods for simple-bound constrained optimization in a framework almost identical to that for unconstrained optimization, except that iterates are...

Robert Schweller, Yan Chen, Elliot Parsons, Ashish Gupta, Gokhan Memik, Yin Zhang

With the ever-increasing link speeds and traffic volumes of the Internet, monitoring and analyzing network traffic usage becomes a challenging but essential service for network administrators of...

nonnegative least squares problems (2004)

Michael Merritt, Yin Zhang

interior-point gradient method for large-scale totally

Fluence Map Optimization in IMRT Cancer Treatment Planning and A Geometric Approach (2004)

Yin Zhang, Michael Merritt

Intensity-modulated radiation therapy (IMRT) is a state-of-the-art technique for administering radiation to cancer patients. The goal of a treatment is to deliver a prescribed amount of radiation to...

Reverse hashing for high-speed network monitoring: Algorithms, evaluation, and applications (2004)

Robert Schweller, Zhichun Li, Yan Chen, Yan Gao, Ashish Gupta, Yin Zhang, ...

A key function for network traffic monitoring and analysis is the ability to perform aggregate queries over multiple data streams. Change detection is an important primitive which can be extended to...

Interior-Point Gradient Methods with Diagonal-Scalings for SimpleBound Constrained Optimization. CAAM Dept (2004)

Internet control in China : a digital panopticon / (2004)

In this paper, we study diagonally scaled gradient methods for simple-bound con-strained optimization in a framework almost identical to that for unconstrained opti-mization, except that iterates are...

Zhang, Yin.

A thesis submitted to the Faculty of Graduate Studies and Research in partial fulfillment of the requirements for the degree of Master of Arts in Humanities Computing, Dept. of East Asian Studies,...

Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads (2003)

Yin Zhang, Matthew Roughan, Nick Duffield, Albert Greenberg

A fundamental obstacle to developing sound methods for network and traffic engineering in operational IP networks today is the inability of network operators to measure the traffic matrix. A traffic...

On Selfish Routing in Internet-Like Environments (2003)

Lili Qiu, Yang Richard Yang, Yin Zhang, Scott Shenker

Abstract — A recent trend in routing research is to avoid inefficiencies in network-level routing by allowing hosts to either choose routes themselves (e.g., source routing) or use overlay routing...

Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads (2003)

Yin Zhang, Matthew Roughan, Nick Duffield, Albert Greenberg

A fundamental obstacle to developing sound methods for network and traffic engineering in operational IP networks today is the inability of network operators to measure the traffic matrix. A traffic...

An Information-Theoretic Approach to Traffic Matrix Estimation (2003)

Yin Zhang, Matthew Roughan, Carsten Lund, David Donoho

Traffic matrices are required inputs for many IP network management

Appendix for Tabulation Based 4-Universal Hashing with Applications to Second Moment Estimation A Second (2003)

Moment Estimation, Mikkel Thorup, Yin Zhang

Let ¢¡¤£¦¥¨§�©��§��©�£¦¥��©��©��©�£¦¥��©��be a data stream, where each key¥��is a...

On Selfish Routing in Internet-Like Environments (2003)

Lili Qiu, Yang Richard Yang, Yin Zhang, Scott Shenker

Abstract—A recent trend in routing research is to avoid inefficiencies in network-level routing by allowing hosts to either choose routes themselves (e.g., source routing) or use overlay routing...

Design, implementation, and evaluation of a client characterization driven web server (2003)

Balachander Krishnamurthy, Craig E. Wills, Yin Zhang, Kashi Vishwanath

In earlier work we proposed a way for a Web server to detect connectivity information about clients accessing it in order to take tailored actions for a client request. This paper describes the...

Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads (2003)

Yin Zhang, Matthew Roughan, Nick Duffield, Albert Greenberg

A matrix giving the traffic volumes between origin and destination in a network has tremendously potential utility for network capacity planning and management. Unfortunately, traffic matrices are...

Experience in measuring Internet backbone traffic variability: Models, metrics, measurements and meaning (2003)

Matthew Roughan, Albert Greenberg, Charles Kalmanek, Michael Rumsewicz, Jennifer Yates, Yin Zhang

Understanding the variability of Intemet traitic in backbone networks is essential to better plan and manage existing networks, as well as to design next generation networks. However, most traffic...

Sketch-based Change Detection: Methods, Evaluation, and Applications (2003)

Er Krishnamurthy, Subhabrata Sen, Yin Zhang, Yan Chen

Traffic anomalies such as failures and attacks are commonplace in today’s network, and identifying them rapidly and accurately is critical for large network operators. The detection typically...

Sketch-based Change Detection: Methods, Evaluation, and Applications (2003)

Balachander Krishnamurthy Subhabrata, Er Krishnamurthy, Subhabrata Sen, Yin Zhang, Yan Chen

Traffic anomalies such as failures and attacks are commonplace in today's network, and identifying them rapidly and accurately is critical for large network operators. The detection typically...

An Information-Theoretic Approach to Traffic Matrix Estimation (2003)

Yin Zhang, Matthew Roughan, Carsten Lund, David Donoho

Traffic matrices are required inputs for many IP network management tasks: for instance, capacity planning, traffic engineering and network reliability analysis. However, it is difficult to measure...

On Selfish Routing in Internet-Like Environments (2003)

Lili Qiu, Yang Richard Yang, Yin Zhang, Yang Yin, Scott Shenker

A recent trend in routing research is to avoid inefficiencies in networklevel routing by allowing hosts to either choose routes themselves (e.g., source routing) or use overlay routing networks...

Traffic Engineering with Estimated Traffic Matrices (2003)

Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads (2003)

Traffic engineering and traffic matrix estimation are often treated as separate fields, even though one of the major applications for a traffic matrix is traffic engineering. In cases where a traffic...

Yin Zhang, Matthew Roughan, Nick Duffield, Albert Greenberg

A matrix giving the traffic volumes between origin and destination in a network has tremendously potential utility for network capacity planning and management. Unfortunately, traffic matrices are...

An Information-Theoretic Approach to Traffic Matrix (2003)

Estimation Yin Zhang, Yin Zhang, Matthew Roughan, Carsten Lund, David Donoho

Traffic matrices are required inputs for many IP network management tasks: for instance, capacity planning, traffic engineering and network reliability analysis. However, it is difficult to measure...

Performance of Estimated Traffic Matrices in Traffic Engineering (2003)

Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads (2003)

We consider the performance of estimated traffic matrices in traffic engineering. More precisely, we first optimize the routing in an IP backbone to minimize congestion with the estimated traffic...

Yin Zhang, Matthew Roughan, Nick Duffield, Albert Greenberg

A matrix giving the traffic volumes between origin and destination in a network has tremendously potential utility for network capacity planning and management. Unfortunately, traffic matrices are...

Experience in Measuring Internet Backbone Traffic Variability: Models, Metrics, Measurements and Meaning (2003)

Matthew Roughan, Albert Greenberg, Charles Kalmanek, Michael Rumsewicz, Jennifer Yates, Yin Zhang

model node access (b) (c) 10 15 20 25 30 0.5 1 1.5 2.5 3 3.5 100 105 110 115 120 125 130 135 Number of nodes m 350.00 a Optical LAN peakedness, a 2 3 1 10 20 30 Figure 5. The simple Metropolitan Area...

Experience in measuring Internet backbone traffic variability: Models, metrics, measurements and meaning (2003)

Matthew Roughan, Albert Greenberg, Charles Kalmanek, Michael Rumsewicz, Yin Zhang, Jennifer Yates

Understanding the variability of Internet traffic in backbone networks is essential to better plan and manage existing networks, as well as to design next generation networks. However, most traffic...

Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads (2003)

Yin Zhang, Matthew Roughan, Nick Duffield, Albert Greenberg

A fundamental obstacle to developing sound methods for network and traffic engineering in operational IP networks today is the inability of network operators to measure the traffic matrix. A traffic...

An Information-Theoretic Approach to Traffic Matrix Estimation (2003)

Yin Zhang, Matthew Roughan, Carsten Lund, David Donoho

Traffic matrices are required inputs for many IP network management

An Information-Theoretic Approach to Traffic Matrix Estimation (2003)

Yin Zhang, Matthew Roughan, Carsten Lund, David Donoho

Traffic matrices are required inputs for many IP network management

Design, Implementation, and Evaluation of a Client Characterization Driven Web Server (2002)

Balachander Krishnamurthy, Yin Zhang

In earlier work we proposed a way for a Web server to detect connectivity information about clients accessing it in order to take tailored actions for a client request. This paper describes the...

Experience in measuring backbone traffic variability: Models, metrics, measurements and meaning (2002)

Matthew Roughan, Albert Greenberg, Charles Kalmanek, Michael Rumsewicz, Jennifer Yates, Yin Zhang

Abstract—Understanding the variability of Internet traffic in backbone networks is essential to better plan and manage existing networks, as well as to design next generation networks. However,...

On the characteristics and origins of Internet flow rates (2002)

Yin Zhang, Lee Breslau, Vern Paxson, Scott Shenker

This paper considers the distribution of the rates at which flows transmit data, and the causes of these rates. First, using packet level traces from several Internet links, and summary flow...

Preliminary measurements on the effect of server adaptation for web content delivery (2002)

Er Krishnamurthy, Craig Wills, Yin Zhang

A Web client experiences poor performance due to low bandwidth, high latency, network congestion, etc. A server can select a lower quality version of the resource or alter the manner of content...

Preliminary measurements on the effect of server adaptation for web content delivery (2002)

Er Krishnamurthy, Craig Wills, Yin Zhang

Abstract---The phrase "time-to-glass " has been used to describe the delay between the user's browser click and the rendering of the response from a Web server on the...

Experience in measuring backbone traffic variability: Models, metrics, measurements and meaning (2002)

Matthew Roughan, Albert Greenberg, Charles Kalmanek, Michael Rumsewicz, Jennifer Yates, Yin Zhang

Abstract---Understanding the variability of Internet traffic in backbone networks is essential to better plan and manage existing networks, as well as to design next generation networks. However,...

BGP Routing Stability of Popular Destinations (2002)

Jennifer Rexford, Jia Wang, Zhen Xiao, Yin Zhang

Abstract--- The Border Gateway Protocol (BGP) plays a crucial role in the delivery of traffic in the Internet. Fluctuations in BGP routes cause degradation in user performance, increased processing...

Preliminary Measurements on the Effect of Server Adaptation for Web Content Delivery (2002)

Balachander Krishnamurthy, Er Krishnamurthy, Craig Wills, Yin Zhang

INTRODUCTION A Web client experiences poor performance due to low bandwidth, high latency, network congestion, etc. A server can select a lower quality version of the resource or alter manner of...

Search Strategies in Inter-Domain Traffic Engineering (2002)

Kartikeya Chandrayana, Kartikeya Ch, Yin Zhang, Matthew Roughan, Subhabrata Sen, Richard Karp

Inter-domain Traffic Engineering (TE) capabilities can significantly improve end-to-end network performance by allowing an ISP to route its traffic around congestion or failure occurring in other ISP...

Experience in Measuring Backbone Traffic Variability: Models, Metrics, Measurements and Meaning (2002)

Matthew Roughan, Albert Greenberg, Charles Kalmanek, Michael Rumsewicz, Jennifer Yates, Yin Zhang

Understanding the variability of Internet traffic in backbone networks is essential to better plan and manage existing networks, as well as to design next generation networks. However, most traffic...

Experience in measuring backbone traffic variability: Models, metrics, measurements and meaning (2002)

Matthew Roughan, Albert Greenberg, Charles Kalmanek, Michael Rumsewicz, Jennifer Yates, Yin Zhang

Abstract—Understanding the variability of Internet traffic in backbone networks is essential to better plan and manage existing networks, as well as to design next generation networks. However,...

On the characteristics and origins of Internet flow rates (2002)

Yin Zhang, Lee Breslau

This paper considers the distribution of the rates at which flows transmit data, and the causes of these rates. First, using packet level traces from several Internet links, and summary flow...

y (2002)

Diane C. Jamrog, George N. Phillips, Richard A. Tapia, Yin Zhang

Abstract The primary technique for determining the three-dimensional structure of a protein molecule is X-ray crystallography, from which the molecular replacement (MR) problem often arises as a...

Design, Implementation, and Evaluation of a Client (2002)

Characterization Driven Web, Balachander Krishnamurthy, Yin Zhang

In earlier work we proposed a way for a Web server to detect connectivity information about clients accessing it in order to take tailored actions for a client request. This paper describes the...

On the constancy of Internet path properties (2001)

Yin Zhang, Nick Duffield, Vern Paxson, Scott Shenker

Abstract — Many Internet protocols and operational procedures use measurements to guide future actions. This is an effective strategy if the quantities being measured exhibit a degree of constancy:...

Understanding the performance of many tcp flows (2001)

Understanding the performance of many tcp flows (2001)

As the most widely used reliable transport in today’s Internet, TCP has been extensively studied in the past decade. However, previous research usually only considers a small or medium number of...

On the constancy of Internet path properties (2001)

As the most widely used reliable transport in today’s Internet, TCP has been extensively studied in the past decade. However, previous research usually only considers a small or medium number of...

Yin Zhang, Nick Duffield, Vern Paxson, Scott Shenker

Abstract--- Many Internet protocols and operational procedures use measurements to guide future actions. This is an effective strategy if the quantities being measured exhibit a degree of constancy:...

On the constancy of Internet path properties (2001)

Yin Zhang, Nick Duffield, Vern Paxson, Scott Shenker

Abstract — Many Internet protocols and operational procedures use measurements to guide future actions. This is an effective strategy if the quantities being measured exhibit a degree of constancy:...

Rank-two relaxation heuristics for max-cut and other binary quadratic programs (2001)

On the constancy of Internet path properties (2001)

The Goemans-Williamson randomized algorithm guarantees a high-quality approximation to the Max-Cut problem, but the cost associated with such an approximation can be excessively high for large-scale...

Yin Zhang, Nick Duffield, Vern Paxson, Scott Shenker

Abstract--- Many Internet protocols and operational procedures use measurements to guide future actions. This is an effective strategy if the quantities being measured exhibit a degree of constancy:...

On numerical solution of the maximum volume ellipsoid problem (2001)

Yin Zhang, Liyan Gao

In this paper we study practical solution methods for finding the maximum-volume ellipsoid inscribing a given full-dimensional polytope in! n defined by a finite set of linear inequalities. Our goal...

A computational study of a gradient-based log-barrier algorithm for a class of large-scale SDPs (2001)

Solving the double digestion problem as a mixed-integer linear program (2001)

The authors of this paper recently introduced a transformation [4] that converts a class of semidefinite programs (SDPs) into nonlinear optimization problems free of matrix-valued constraints and...

Zhijun Wu, Yin Zhang

Abstract. The double digestion problem for DNA restriction mapping is known to be NP-complete. Several approaches to the problem have been used including exhaustive search, simulated annealing,...

On the use and performance of content distribution networks (2001)

Er Krishnamurthy, Craig Wills, Yin Zhang

Abstract--- Content distribution networks (CDNs) are a mechanism to deliver content to end users on behalf of origin Web sites. Content distribution offloads work from origin servers by serving some...

Scientific Computing Research Environments for the Mathematica Sciences (2001)

Matthias Heinkenschloss, Petr Kloucek, Yin Zhang

This report describes the research projects and accomplishments made possible through the availability of the sixteen processor SGI Origin 2000, purchased in parts with the funds from NSF SCREMS...

On the constancy of Internet path properties (2001)

Yin Zhang, Nick Duffield, Vern Paxson, Scott Shenker

Abstract — Many Internet protocols and operational procedures use measurements to guide future actions. This is an effective strategy if the quantities being measured exhibit a degree of constancy:...

Rank-two relaxation heuristics for max-cut and other binary quadratic programs (2001)

Speeding Up Short Data Transfers: Theory, Architecture Support, and Simulation Results (2000)

Abstract. The Goemans–Williamson randomized algorithm guarantees a high-quality approximation to the MAX-CUT problem, but the cost associated with such an approximation can be excessively high for...

Speeding Up Short Data Transfers: Theory, Architecture Support, and Simulation Results (2000)

Today’s Internet traffic is dominated by short Web data transfers. Such a workload is well known to interact poorly with the TCP protocol. TCP uses the slow start procedure to probe the network for...

Speeding Up Short Data Transfers: Theory, Architecture Support, and Simulation Results (2000)

Today’s Internet traffic is dominated by short Web data transfers. Such a workload is well known to interact poorly with the TCP protocol. TCP uses the slow start procedure to probe the network for...

Yin Zhang, Lili Qiu, Srinivasan Keshav, Ensim Corporation

Today's Internet traffic is dominated by short Web data transfers. Such a workload is well known to interact poorly with the TCP protocol. TCP uses the slow start procedure to probe the network...

Maximum stable set formulations and heuristics based on continuous optimization (2000)

The Effect of the Separation of Variables on the Molecular Replacement Method (2000)

The stability number ff(G) for a given graph G is the size of a maximum stable set in G. The Lov'asz theta number provides an upper bound on ff(G) and can be computed in polynomial time as the...

Diane Jamrog George, Richard A. Tapia, Yin Zhang

Traditional approaches for solving the molecular replacement problem separate a six-dimensional optimization problem into two three-dimensional ones in order to reduce the computational cost. There...

The Stationarity of Internet Path Properties: Routing, Loss, and Throughput (2000)

Yin Zhang, Vern Paxson, Scott Shenker

There is much interest in using network measurements for both modeling and operational purposes. In this paper we focus on the fundamental question of the stationarity of such measurements. That is,...

Speeding Up Short Data Transfers: Theory, Architectural Support, and Simulation Results (2000)

Yin Zhang, Lili Qiu, Srinivasan Keshav, Ensim Corporation

Today's Internet traffic is dominated by short Web data transfers. Such a workload is well known to interact poorly with the TCP protocol. TCP uses the slow start procedure to probe the network...

Simultaneous Structure Factor and Contrast Transfer Function Parameter Determination in Transmission Electron Microscopy (2000)

Olena Sinkevich, Richard A. Tapia, Yin Zhang, Steven J. Ludtke

. We present a new method that allows a fully automated simultaneous determination of the structure factor and the parameters of the Contrast Transfer Function (CTF) and noise function. No previous...

Detecting Stepping Stones (2000)

Yin Zhang, Vern Paxson

One widely-used technique by which network attackers attain anonymity and complicate their apprehension is by employing stepping stones: they launch attacks not from their own computer but from...

Detecting Backdoors (2000)

Yin Zhang, Vern Paxson

Backdoors are often installed by attackers who have compromised a system to ease their subsequent return to the system. We consider the problem of identifying a large class of backdoors, namely those...

On individual and aggregate TCP performance (1999)

WebScript—A Scripting Language for the Web (1999)

As the most widely used reliable transport in today’s Internet, TCP has been extensively studied in the past decade. However, previous research usually only considers a small or medium number of...

The Bayesian Statistical Approach to the Phase Problem in Protein Xray Crystallography (1999)

WebScript is a scripting language for processing Web documents. Designed as an extension to Jacl, the Java implementation of Tcl, WebScript allows programmers to manipulate HTML in the same way as...

X-ray Crystallography, Zhijun Wu, George Phillips, Yin Zhang

Abstract. We reviev a Bayesian statistical approach to the phase problem in protein X-ray crystallography. We discuss the mathematical foundations and the computational issues. The introduction to...

WebScript—A Scripting Language for the Web (1999)

Yin Zhang, Srinivasan Keshav

WebScript is a scripting language for processing Web documents. Designed as an extension to Jacl, the Java implementation of Tcl, WebScript allows programmers to manipulate HTML in the same way as...

On individual and aggregate TCP performance (1999)

Interior-point algorithms for semidefinite programming based on a nonlinear programming formulation (1999)

As the most widely used reliable transport in today's Internet, TCP has been extensively studied in the past. However, previous research usually only considers a small or medium number of...

Optimizing {TCP} Start-up Performance (1999)

Recently in [5], the authors of this paper introduced a nonlinear transformation to convert the positive definiteness constraint on an n \Theta n matrix-valued function of a certain form into the...

Yin Zhang, Lili Qiu, Srinivasan Keshav

The performance of many networking protocols is dependent on a handful of tuning parameters. However, it is not obvious how to set or adapt these parameters to optimize performance. We believe that...

Optimizing TCP Start-up Performance (1999)

Yin Zhang, Lili Qiu, Srinivasan Keshav

The performance of many networking protocols is dependent on a handful of tuning parameters. However, it is not obvious how to set or adapt these parameters to optimize performance. We believe that...

On Individual and Aggregate TCP Performance (1999)

An Efficient Newton's Method for Entropy Maximization in Phase Determination (1999)

As the most widely used reliable transport in today's Internet, TCP has been extensively studied in the past decade. However, previous research usually only considers a small or medium number of...

Zhijun Wu, Zhijun Wu, George Phillips, George Phillips, Richard Tapia, Yin Zhang, ...

. The joint probability distribution is required for every basis set of structure factors in the Bayesian statistical approach to phase determination. It is computed by maximizing the entropy of the...

The Bayesian Statistical Approach to the Phase Problem in Protein X-ray Crystallography (1999)

X-ray Crystallography, Yin Zhang, Richard Tapia, Zhijun Wu, Zhijun Wu, George Phillips, ...

. We review a Bayesian statistical approach to the phase problem in protein X-ray crystallography. We discuss the mathematical foundations and the computational issues. The introduction to the theory...

The Sphere of Convergence of Newton's Method on Two Equivalent Systems from Nonlinear Programming (1999)

María Cristina Villalobos, Mar'ia Cristina Villalobos, Richard A. Tapia, Yin Zhang

We study a local feature of a Newton logarithmic barrier function method and a Newton primal-dual interior-point method for the nondegenerate inequality constrained optimization problem. In...

Interior-Point Algorithms for Semidefinite Programming Based on A Nonlinear Programming Formulation (1999)

Properties of a Class of Preconditioners for Weighted Least Squares Problems (1999)

Recently, the authors of this paper introduced a nonlinear transformation to convert the positive definiteness constraint on an n × n matrix function of a certain form into the positivity...

The Bayesian Statistical Approach to the Phase Problem in Protein X-ray Crystallography (1999)

A sequence of weighted linear least squares problems arises from interior-point methods for linear programming where the changes from one problem to the next are the weights and the right hand side....

Zhijun Wu George, George Phillips, Richard Tapia, Yin Zhang

. We review a Bayesian statistical approach to the phase problem in protein X-ray crystallography. We discuss the mathematical foundations and the computational issues. The introduction to the theory...

On Convergence of Minimization Methods: Attraction, Repulsion and Selection (1999)

Yin Zhang Richard, Yin Zhang, Richard Tapia, Richard Tapia, Vel Azquez

. In this paper, we introduce a rather straightforward but fundamental observation concerning the convergence of the general iteration process x k+1 = x k \Gamma ff(x k )B(x k ) \Gamma1 rf(x k ) for...

Solving Semidefinite Programs via Nonlinear Programming - Part I: Transformations and Derivatives (1999)

Solving Semidefinite Programs via Nonlinear Programming Part II: Interior Point Methods for a Subclass of SDPs (1999)

In this paper, we introduce a transformation that converts a class of linear and nonlinear semidefinite programming (SDP) problems into nonlinear optimization problems over "orthants" of...

The Sphere of Convergence of Newton's Method on Two Equivalent Systems from Nonlinear Programming (1999)

In Part I of this series of papers, we have introduced a transformation which converts a class of linear and nonlinear semidefinite programs (SDPs) into nonlinear optimization problems over...

Ia Cristina Villalobos, Richard A, Mar Ia Cristina, Richard A. Tapia, Yin Zhang, Yin Zhang

We study a local feature of a Newton logarithmic barrier function method and a Newton primal-dual interior-point method for the nondegenerate inequality constrained optimization problem. In...

Interior-Point Algorithms for Semidefinite Programming Based on A Nonlinear Programming Formulation (1999)

Solving Semidefinite Programs via Nonlinear Programming Part I: Transformations and Derivatives (1999)

Recently, the authors of this paper introduced a nonlinear transformation to convert the positive definiteness constraint on an n × n matrix function of a certain form into the positivity...

Solving Semidefinite Programs via Nonlinear Programming - Part II: Interior Point Methods for a Subclass of SDPs (1999)

In this paper, we introduce transformations that convert a large class of linear and/or nonlinear semidefinite programming (SDP) problems into nonlinear optimization problems over...

An interior-point algorithm for the maximum-volume ellipsoid problem (1998)

In Part I of this series of papers, we have introduced transformations which convert a large class of linear and nonlinear semidefinite programs (SDPs) into nonlinear optimization problems over...

A Unified Analysis for a Class of Long-Step Primal-Dual Path-Following Interior-Point Algorithms for Semidefinite Programming (1998)

In this report, we consider the problem of finding the maximumvolume ellipsoid inscribing a given full-dimensional polytope in! n defined by a finite set of affine inequalities. We present several...

A Unified Analysis for a Class of Long-Step Primal-Dual Path-Following Interior-Point Algorithms for Semidefinite Programming (1998)

We present a unified analysis for a class of long-step primal-dual path-following algorithms for semidefinite programming whose search directions are obtained through linearization of the symmetrized...

The Behavior of Newton-type Methods on Two Equivalent Systems from Linear Programming (1998)

We present a unified analysis for a class of long-step primal-dual path-following algorithms for semidefinite programming whose search directions are obtained through linearization of the symmetrized...

Cristina Villalobos, Richard Tapia, Yin Zhang

Newton-type methods are fundamental techniques for solving systems of nonlinear equations. However, it is often not fully appreciated that these methods can produce significantly different behavior...

On Extending Some Primal-Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming (1998)

Effective Finite Termination Procedures in Interior-Point Methods for Linear Programming (1998)

This work concerns primal-dual interior-point methods for semidefinite programming (SDP) that use a search direction originally proposed by Helmberg-Rendl-Vanderbei-Wolkowicz [5] and...

David W. Scott, Yin Zhang, Pamela Joy Williams, Pamela Joy Williams, Pamela Joy Williams

Effective Finite Termination Procedures in Interior-Point Methods for Linear Programming by Pamela Joy Williams Due to the structure of the solution set, an exact solution to a linear program cannot...

On Constructing Interior-Point Path-Following Methods for Certain Semimonotone Linear Complementarity Problems (1997)

Detong Zhang, Yin Zhang

Interior-point path-following methods have proven to be effective in solving monotone linear complementarity problems (LCPs). The main objective of this paper is to build a theoretical basis for the...

Solving Large-Scale Linear Programs by Interior-Point Methods Under the MATLAB Environment (1997)

A Superquadratic Infeasible-Interior-Point Method for Linear Complementarity Problems (1996)

this paper, we describe our implementation of a primal-dual infeasible-interior-point algorithm for large-scale linear programming under the MATLAB environment. The resulting software is called...

Stephen Wright, Yin Zhang

We consider a modification of a path-following infeasible-interior-point algorithm described by Wright. In the new algorithm, we attempt to improve each major iterate by reusing the coefficient...

Solving Large-Scale Linear Programs by Interior-Point Methods Under the MATLAB Environment (1996)

Solving Large-Scale Linear Programs by Interior-Point Methods Under the MATLAB Environment (1996)

In this paper, we describe our implementation of a primal-dual infeasible-interior-point algorithm for large-scale linear programming under the MATLAB 1 environment. The resulting software is called...

On Extending Primal-Dual Interior-Point Algorithms from Linear Programming to Semidefinite Programming (1995)

In this paper, we describe our implementation of a primal-dual infeasible-interior-point algorithm for large-scale linear programming under the MATLAB 1 environment. The resulting software is called...

On Extending Primal-Dual Interior-Point Algorithms from Linear Programming to Semidefinite Programming (1995)

This work concerns primal-dual interior-point methods for semidefinite programming (SDP) that use a linearized complementarity equation originally proposed by Kojima, Shindoh and Hara [11], and...