Reliability Gain of Network Coding in Lossy Wireless Networks (2008)
Ghaderi, Majid, Towsley, Don, Kurose, Jim
The capacity gain of network coding has been extensively studied in wired and wireless networks. Recently, it has been shown that network coding improves network reliability by reducing the number of...
Reliability Gain of Network Coding in Lossy Wireless Networks (2008)
Ghaderi, Majid, Towsley, Don, Kurose, Jim
The capacity gain of network coding has been extensively studied in wired and wireless networks. Recently, it has been shown that network coding improves network reliability by reducing the number of...
Burst reduction properties of rate-control throttles : departure process (2007)
In this paper we study the departure processes of two rate-control throttles : the token bank and the leaky bucket. Using sample path methods and the notion of majorization, we analyze the effect...
Burst reduction properties of rate-control throttles : departure process (2007)
In this paper we study the departure processes of two rate-control throttles : the token bank and the leaky bucket. Using sample path methods and the notion of majorization, we analyze the effect...
Stochastic scheduling in In-Forest Networks (2007)
In this paper we study the extremal properties of several scheduling policies in a queueing network consisting of multi-server queues where the topology is that of an in-forest. Associated with each...
Stochastic scheduling in In-Forest Networks (2007)
In this paper we study the extremal properties of several scheduling policies in a queueing network consisting of multi-server queues where the topology is that of an in-forest. Associated with each...
Stochastic scheduling in a multiclass G/G/1 queue (2007)
We address the problem of scheduling customers in a multiclass G/G/1 queue so as to minimize a weighted sum of the workloads of the different classes. We establish that the nonidling, preemptive,...
On optimal polling policies (2007)
Liu, Zhen, Nain, Philippe, Towsley, Don
Disponible dans les fichiers attachés à ce document
Stochastic scheduling in a multiclass G/G/1 queue (2007)
We address the problem of scheduling customers in a multiclass G/G/1 queue so as to minimize a weighted sum of the workloads of the different classes. We establish that the nonidling, preemptive,...
On optimal polling policies (2007)
Liu, Zhen, Nain, Philippe, Towsley, Don
Disponible dans les fichiers attachés à ce document
A new device for the synthesis problem of optimal control of admission to an M/M/C queue (2007)
Blanc, Johannes, De Waal, Peter, Nain, Philippe, Towsley, Don
Disponible dans les fichiers attachés à ce document
A new device for the synthesis problem of optimal control of admission to an M/M/C queue (2007)
Blanc, Johannes, De Waal, Peter, Nain, Philippe, Towsley, Don
Disponible dans les fichiers attachés à ce document
Dallery, Yves, Liu, Zhen, Towsley, Don
In this paper we study quantitative as well as qualitative properties of Fork/Join queueing networks with blocking (FJQN/B's). Specifically, we prove theorems regarding the equivalence of the...
In this paper we study the behavior of two policies for scheduling customers with deadlines until the beginning of service onto multiple servers. Both policies attempt to approximate the performance...
Dallery, Yves, Liu, Zhen, Towsley, Don
In this paper we study quantitative as well as qualitative properties of Fork/Join queueing networks with blocking (FJQN/B's). Specifically, we prove theorems regarding the equivalence of the...
In this paper we study the behavior of two policies for scheduling customers with deadlines until the beginning of service onto multiple servers. Both policies attempt to approximate the performance...
Optimal scheduling of parallel processing systems with real-time constraints (2007)
Baccelli, Francois, Liu, Zhen, Towsley, Don
We consider parallel execution of structured jobs with real time constraints in (possibly heterogeneous) multiprocessor systems. A job is composed of a set of tasks and a partial order specifying the...
Optimal scheduling of parallel processing systems with real-time constraints (2007)
Baccelli, Francois, Liu, Zhen, Towsley, Don
We consider parallel execution of structured jobs with real time constraints in (possibly heterogeneous) multiprocessor systems. A job is composed of a set of tasks and a partial order specifying the...
Properties of Random Direction Models (2006)
Nain, Philippe, Towsley, Don, Liu, Benyuan, Liu, Zhen
A number of mobility models have been proposed for the purpose of either analyzing or simulating the movement of users in a mobile wireless network. Two of the more popular are the random waypoint...
Smoothing Effect of the Superposition of Homogeneous Sources in Tandem Networks (2006)
Hordijk, Arie, Liu, Zhen, Towsley, Don
We analyze the smoothing effect of superposing homogeneous sources in a network. We consider a tandem queueing network representing the nodes that customers generated by these sources pass through....
Asymptotic Behavior of a Multiplexer Fed by a Long-Range Dependent Process (2006)
Liu, Zhen, Nain, Philippe, Towsley, Don, Zhang, Zhi-Li
In this paper we study the asymptotic behavior of the tail of the stationary backlog distribution in a single server queue with constant service capacity c, fed by the so-called «$M/G/\infty$ input...
Exponential Bounds with Applications to Call Admission (2006)
Liu, Zhen, Nain, Philippe, Towsley, Don
In this paper we develop a framework for computing upper and lower bounds of an exponential form for a large class of single resource systems with Markov additive inputs. Specifically, the bounds are...
Call Admission Control Schemes under the Generalized Processor Sharing Scheduling (2006)
Zhang, Zhi-Li, Liu, Zhen, Kurose, Jim, Towsley, Don
Provision of {\em Quality-of-Service} (QoS) guarantees is an important and challenging issue in the design of integrated-services packet networks. Call admission control is an integral part of the...
Bounds on Finite Horizon QoS Metrics with Application to Call Admission (2006)
Liu, Zhen, Nain, Philippe, Towsley, Don
In this paper we are concerned with a discrete time, single server system in which packets arrive from a finite population of sources. Under the assumption that arrivals from each source are...
On a Generalization of Kingman's Bounds (2006)
Liu, Zhen, Nain, Philippe, Towsley, Don
In this paper we develop a framework for computing upper and lower bounds of an exponential form for a class of single server queueing systems with non-renewal inputs. These bounds generalize...
Properties of Random Direction Models (2006)
Nain, Philippe, Towsley, Don, Liu, Benyuan, Liu, Zhen
A number of mobility models have been proposed for the purpose of either analyzing or simulating the movement of users in a mobile wireless network. Two of the more popular are the random waypoint...
Smoothing Effect of the Superposition of Homogeneous Sources in Tandem Networks (2006)
Hordijk, Arie, Liu, Zhen, Towsley, Don
We analyze the smoothing effect of superposing homogeneous sources in a network. We consider a tandem queueing network representing the nodes that customers generated by these sources pass through....
Asymptotic Behavior of a Multiplexer Fed by a Long-Range Dependent Process (2006)
Liu, Zhen, Nain, Philippe, Towsley, Don, Zhang, Zhi-Li
In this paper we study the asymptotic behavior of the tail of the stationary backlog distribution in a single server queue with constant service capacity c, fed by the so-called «$M/G/\infty$ input...
Exponential Bounds with Applications to Call Admission (2006)
Liu, Zhen, Nain, Philippe, Towsley, Don
In this paper we develop a framework for computing upper and lower bounds of an exponential form for a large class of single resource systems with Markov additive inputs. Specifically, the bounds are...
Call Admission Control Schemes under the Generalized Processor Sharing Scheduling (2006)
Zhang, Zhi-Li, Liu, Zhen, Kurose, Jim, Towsley, Don
Provision of {\em Quality-of-Service} (QoS) guarantees is an important and challenging issue in the design of integrated-services packet networks. Call admission control is an integral part of the...
Bounds on Finite Horizon QoS Metrics with Application to Call Admission (2006)
Liu, Zhen, Nain, Philippe, Towsley, Don
In this paper we are concerned with a discrete time, single server system in which packets arrive from a finite population of sources. Under the assumption that arrivals from each source are...
On a Generalization of Kingman's Bounds (2006)
Liu, Zhen, Nain, Philippe, Towsley, Don
In this paper we develop a framework for computing upper and lower bounds of an exponential form for a class of single server queueing systems with non-renewal inputs. These bounds generalize...
Study of Buffer Size in Internet Routers (2006)
In this report, we summarize the results of our small buffer project. The goals of the project were (1) to model the behavior of TCP in a network where the routers have very small buffers, (2) to...
Song, Sanquan, Goeckel, Dennis L., Towsley, Don
Xue and Kumar have established that the number of neighbors required for connectivity of wireless networks with N uniformly distributed nodes must grow as log(N), and they also established that the...
Advances in Internet Quality of Service (2005)
Firoiu, Victor, Le Boudec, Jean-Yves, Towsley, Don, Zhang, Zhi-Li
We describe recent advances in theories and architecture that support performance guarantees needed for quality of service networks. We start with deterministic computations and give applications to...
Vojnovic, Milan, Le Boudec, Jean-Yves, Towsley, Don, Misra, Vishal
We consider increase-decrease congestion controls, a formulation that accommodates many known congestion controls. There have been many works that aim to obtain relation between the loss-event rate...
Mobility Improves Coverage of Sensor Networks (2005)
Liu, Benyuan, Brass, Peter, Dousse, Olivier, Nain, Philippe, Towsley, Don
Previous work on the coverage of mobile sensor networks focuses on algorithms to reposition sensors in order to achieve a static configuration with an enlarged covered area. In this paper, we study...
Improving VoIP Quality Through Path Switching (2005)
Tao, Shu, Xu, Kuai, Estepa, Antonio, Fei, Teng, Gao, Lixin, Guérin, Roch A, ...
The current best-effort Internet cannot readily provide the service guarantees that VoIP applications often require. Path switching can potentially address this problem without requiring new network...
Exploring the Performance Benefits of End-to-End Path Switching (2004)
Tao, Shu, Xu, Kuai, Xu, Ying, Fei, Teng, Gao, Lixin, Guérin, Roch A, ...
This paper explores the feasibility of improving the performance of end-to-end data transfers between different sites through path switching. Our study is focused on both the logic that controls path...
Vojnovic, Milan, Le Boudec, Jean-Yves, Towsley, Don, Misra, Vishal
We consider increase-decrease congestion controls, a formulation that accommodates many known congestion controls. There have been many works that aim to obtain relation between the loss-event rate...
On the Analysis of the Predecessor Attack on Anonymity Systems (2004)
Daniel R. Figueiredo, Don Towsley
Systems that allow users to communicate anonymously with a destination have received increasingly more attention since users of network applications became more concerned with their privacy....
Exploiting Mobility in Ad-Hoc Wireless Networks with Incentives (2004)
Daniel R. Figueiredo, Michele Garetto, Don Towsley
Nodes participating in a wireless ad-hoc network, where individual battery power and bandwidth are scarce resources, have a strong disincentive to cooperate and are likely to refuse to relay traffic...
Delay Analysis of Application Level Multicast on (2004)
Two approaches have been proposed for application level multicast on Content Addressable Networks (CANs), implemented through tree-based and ooding-based methods. In this paper, we present simple...
Payment-based Incentives for Anonymous Peer-to-Peer Systems (2004)
Daniel R. Figueiredo, Jonathan K. Shapiro, Don Towsley
Peer-to-peer anonymous communication systems are vulnerable to free-riders, peers that use the system while providing little or no service to others and whose presence limits the strength of...
Multimedia Streaming via TCP: (2004)
Bing Wang, Jim Kurose, Prashant Shenoy, Don Towsley
TCP is widely used in commercial media streaming systems, with recent measurement studies indicating that a significant fraction of Internet streaming media is currently delivered over HTTP/TCP....
On Optimal Routing with Multiple Traffic Matrices (2004)
Chun Zhang, Yong Liu, Weibo Gong, Jim Kurose, Robert Moll, Don Towsley
Routing optimization is used to find a set of routes that minimizes cost (delay, utilization). Previous work has addressed this problem for the case of a known, static end-to-end traffic matrix. In...
Exploring the Performance Benefits of End-to-End Path Switching (2004)
Shu Tao, Kuai Xu, Ying Xu, Teng Fei, Lixin Gao, Roch Guerin, ...
This paper explores the feasibility of improving the performance of end-to-end data transfers between different sites through path switching. Our study is focused on both the logic that controls path...
Locating Network Monitors: Complexity, Heuristics, (2004)
Kyoungwon Suh, Yang Guo, Jim Kurose, Don Towsley
There is increasing interest in concurrent passive monitoring of IP flows at multiple locations within an IP network. The common objective of such a distributed monitoring system is to sample packets...
On Neighbor Discovery in Wireless Networks With Directional Antennas (2004)
Sudarshan Vasudevan, Jim Kurose, Don Towsley
We consider the problem of neighbor discovery in static wireless ad hoc networks with directional antennas.
Classification of Access Network Types: Ethernet, (2004)
Wei Wei, Bing Wang, Chun Zhang, Jim Kurose, Don Towsley
Ethernet, wireless LAN, ADSL, cable modem and dialup are common access networks, but have dramatically different characteristics. Fast and accurate classification of access network type can improve...
Properties of Random Direction Models (2004)
Nain, Philippe, Towsley, Don, Liu, Benyuan, Liu, Zhen
A number of mobility models have been proposed for the purpose of either analyzing or simulating the movement of users in a mobile wireless network. Two of the more popular are the random waypoint...
Inferring TCP Connection Characteristics (2004)
Sharad Jaiswal, Gianluca Iannaccone, Christophe Diot, Jim Kurose, Don Towsley
We propose a passive measurement methodology to infer and keep track of the values of two important variables associated with a TCP connection: the sender's congestion window (cwnd) and the...
Improving Reliable Multicast Using Active Parity Encoding Services (APES) (2004)
Dan Rubenstein, Sneha Kasera, Don Towsley, Jim Kurose
We propose and evaluate novel reliable multicast protocols that combine active repair service (a.k.a. local recovery) and parity encoding (a.k.a. forward error correction or FEC) techniques.
Multimedia Streaming via TCP: An Analytic Performance Study (2004)
Bing Wang, Jim Kurose, Prashant Shenoy, Don Towsley
TCP is widely used in commercial media streaming systems, with recent measurement studies indicating that a significant fraction of Internet streaming media is currently delivered over HTTP/TCP....
Measurement and Classification of Out-of-Sequence Packets in a Tier-1 IP Backbone (2004)
Sharad Jaiswal, Gianluca Iannaccone, Christophe Diot, Jim Kurose, Don Towsley
We present a classification methodology and a measurement study for out-of-sequence packets in TCP connections going over the Sprint IP backbone. Out-of-sequence packets can result from many events...
Comparing the Structure of Power-Law Graphs and the Internet AS graph (2004)
Sharad Jaiswal, Arnold L. Rosenberg, Don Towsley
In this work we devise algorithmic techniques to compare the interconnection structure of the Internet AS Graph with that of graphs produced by topology generators that match the power-law degree...
Worm Propagation Modeling and Analysis (2004)
Cliff Changchun Zou, Weibo Gong, Don Towsley
Due to the fast spreading nature and great damage of Internet worms, it is necessary to implement automatic mitigation, such as dynamic quarantine, on computer networks. Enlightened by the methods...
Code Red Worm Propagation Modeling and Analysis (2004)
Cliff Changchun Zou, Weibo Gong, Don Towsley
activities to model and analyze Internet worm propagation. In this paper we provide a careful analysis of Code Red propagation by accounting for two factors: one is the dynamic countermeasures taken...
Multimedia Streaming via TCP: (2004)
Bing Wang, Jim Kurose, Prashant Shenoy, Don Towsley
INTRODUCTION TCP is widely used in commercial streaming systems. For instance, Real Media and Windows Media, the two dominant streaming media products, both support TCP streaming. Furthermore, a...
Optimizing Cost-sensitive Trust-negotiation Protocols (2004)
Weifeng Chen, Lori Clarke, Jim Kurose, Don Towsley
Trust negotiation is a process that establishes mutual trust by the exchange of digital credentials and/or guiding policies among entities who may have no pre-existing knowledge about each other....
Optimizing Cost-sensitive Trust-negotiation Protocols (2004)
Weifeng Chen, Lori Clarke, Jim Kurose, Don Towsley
Trust negotiation is a process that establishes mutual trust by the exchange of digital credentials and/or guiding policies among entities who may have no pre-existing knowledge about each other....
Feedback Email Worm Defense System For Enterprise Networks (2004)
Cliff C. Zou, Weibo Gong, Don Towsley
As email becomes one of the most convenient and indispensable communication mediums in our life, it is very important to protect email users from increasing email worm attacks. In this paper, we...
Modeling Malware Spreading Dynamics (2004)
Michele Garetto, Weibo Gong, Don Towsley
In this paper we present analytical techniques that can be used to better understand the behavior of malware, a generic term that refers to all kinds of malicious software programs propagating on the...
A Firewall Network System for Worm Defense in Enterprise Networks (2004)
Cliff C. Zou, Don Towsley, Weibo Gong
From a security point of view, the Internet is too open. The central idea of a traditional "firewall" is to constrain service requests from the Internet to a local network. As an enterprise network...
On Integrating Fluid Models with Packet Simulation (2004)
Fluid models have been shown to be efficient and accurate in modelling large IP networks. However, unlike packet models, it is difficult to extract packet-level information from them. In this paper,...
AMPS: A Flexible, Scalable Proxy Testbed for Implementing (2004)
Xiaolan Zhang, Michael K. Bradshaw, Yang Guo, Bing Wang, Jim Kurose, Prashant Shenoy, ...
We present the design, implementation, and evaluation of AMPS---a flexible, scalable proxy testbed designed to support a wide and extensible set of next-generation proxy streaming services. AMPS...
AMPS: A Flexible, Scalable Proxy Testbed for Implementing Streaming (2004)
Xiaolan Zhang, Michael K. Bradshaw, Yang Guo, Bing Wang, Jim Kurose, Prashant Shenoy, ...
We present the design, implementation, and performance evaluation of AMPS --- a flexible, scalable proxy testbed that supports a wide and extensible set of next-generation proxy streaming services....
Fluid Models and Solutions for Large-Scale IP Networks (2004)
Yong Liu, Francesco Lo Presti, Vishal Misra, Don Towsley, Yu Gu
In this paper we present a scalable model of a network of Active Queue Management (AQM) routers serving a large population of TCP flows. We present efficient solution techniques that allow one to...
On Integrating Fluid Models with Packet Simulation Yu Gu (2004)
Fluid models have been shown to be efficient and accurate in modelling large IP networks. However, unlike packet models, it is difficult to extract packet-level information from them. In this paper,...
Dynamic Cache Reconfiguration Strategies for A (2004)
Yang Guo, Zihui Ge, Bhuvan Urgaonkar, Prashant Shenoy, Don Towsley
The high bandwidth and the relatively longlived characteristics of digital video are key limiting factors in the wide-spread usage of streaming content over the Internet. The problem is further...
Optimal Proxy Cache Allocation for Efficient (2004)
Bing Wang, Subhabrata Sen, Micah Adler, Don Towsley
In this paper, we address the problem of efficiently streaming a set of heterogeneous videos from a remote server through a proxy to multiple asynchronous clients so that they can experience playback...
On Dynamic Subset Difference Revocation Scheme (2004)
Weifeng Chen, Zihui Ge, Chun Zhang, Jim Kurose, Don Towsley
Subset Dierence Revocation (SDR) [8] has been proposed to perform group rekeying in a stateless manner. However, statelessness comes at a cost in terms of storage and message overhead when the number...
On Dynamic Subset Difference Revocation Scheme (2004)
Weifeng Chen, Zihui Ge, Chun Zhang, Jim Kurose, Don Towsley
Subset Difference Revocation (SDR) [7] has been proposed to perform group rekeying in a stateless manner. However, statelessness comes at a cost in terms of key storage and messaging overhead when...
Inferring TCP Connection Characteristics (2004)
Sharad Jaiswal, Gianluca Iannaccone, Christophe Diot, Jim Kurose, Don Towsley
We propose a passive measurement methodology to infer and keep track of the values of two important variables associated with a TCP connection: the sender's congestion window (cwnd) and the...
Monitoring and Early Detection (2004)
Cliff C. Zou, Weibo Gong, Don Towsley, Lixin Gao
After several Internet-scale worm incidents in recent years, it is clear that a simple self-propagating worm can quickly spread across the Internet and cause severe damage to our society. Facing this...
On the Performance of Internet Worm Scanning Strategies (2004)
Cliff Changchun Zou, Don Towsley, Weibo Gong
In recent years, fast spreading worms have become one of the major threats to the security of the Internet. In order to defend against future worms, it is important to understand how worms propagate...