Results 1  10
of
983
Approximation Algorithms for Maximum Latency and Partial Cycle Cover
, 2008
"... We present approximation algorithms for four variations of the maximum latency problem. We consider symmetric graphs and asymmetric graphs and both with general edge weights or weights satisfying the triangle inequality. Moreover, in each variation the starting point of the tour may either be given ..."
Abstract
 Add to MetaCart
We present approximation algorithms for four variations of the maximum latency problem. We consider symmetric graphs and asymmetric graphs and both with general edge weights or weights satisfying the triangle inequality. Moreover, in each variation the starting point of the tour may either be given
Computing Alternate Multicast Trees with Maximum Latency Guarantee
"... Abstract—The growing demand for online media content delivery and multiplayer gaming is expected to increase the amount of multicast service requests in both public and private networks. Careful traffic engineering of multicast service requests is becoming increasingly essential, as establishing th ..."
Abstract
 Add to MetaCart
approach is the timely construction of the set of alternate trees for every given root and destination set. An algorithm is proposed to compute multiple suboptimal tree candidates with a guaranteed upper bound on the maximum endtoend transmission latency. The algorithm builds on the widely used K
Computational Complexity, Fairness, and the Price of Anarchy of the Maximum Latency Problem
 In Proceedings of the 10th International Conference on Integer Programming and Combinatorial Optimization (IPCO
, 2004
"... We study the problem of minimizing the maximum latency of flows in networks with congestion. We show that this problem is NPhard, even when all arc latency functions are linear and there is a single source and sink. Still, one can prove that an optimal flow and an equilibrium flow share a desira ..."
Abstract

Cited by 24 (0 self)
 Add to MetaCart
We study the problem of minimizing the maximum latency of flows in networks with congestion. We show that this problem is NPhard, even when all arc latency functions are linear and there is a single source and sink. Still, one can prove that an optimal flow and an equilibrium flow share a
Online detection of vocal listener responses with maximum latency constraints
 In Proceedings ICASSP 2011
, 2011
"... When human listeners utter Listener Responses (e.g. backchannels or acknowledgments) such as ‘yeah ’ and ‘mmhmm’, interlocutors commonly continue to speak or resume their speech even before the listener has finished his/her response. This type of speech interactivity results in frequent speech over ..."
Abstract

Cited by 7 (3 self)
 Add to MetaCart
as Listener Responses. We show that it is possible to detect vocal Listener Responses using maximum latency thresholds of 100500 ms, thereby obtaining equal error rates ranging from 34% to 28 % by using an energy based voice activity detector. Index Terms — Speech processing, speech analysis 1.
Stronger Bounds on Braess’s Paradox and the Maximum Latency of Selfish Routing
, 2009
"... We give several new upper and lower bounds on the worstcase severity of Braess’s Paradox and the price of anarchy of selfish routing with respect to the maximum latency objective. In singlecommodity networks with unrestricted latency functions, we prove that this worstcase price of anarchy is exa ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
We give several new upper and lower bounds on the worstcase severity of Braess’s Paradox and the price of anarchy of selfish routing with respect to the maximum latency objective. In singlecommodity networks with unrestricted latency functions, we prove that this worstcase price of anarchy
Scalable Application Layer Multicast
, 2002
"... We describe a new scalable applicationlayer multicast protocol, specifically designed for lowbandwidth, data streaming applications with large receiver sets. Our scheme is based upon a hierarchical clustering of the applicationlayer multicast peers and can support a number of different data deliv ..."
Abstract

Cited by 731 (21 self)
 Add to MetaCart
sites. In our experiments, averagegroup members established and maintained lowlatency paths and incurred a maximum packet loss rate of less than 1 % as members randomly joined and left the multicast group. The average control overhead during our experiments was less than 1 Kbps for groups of size 100.
Removal Policies in Network Caches for WorldWide Web Documents
, 1996
"... WorldWide Web proxy servers that cache documents can potentially reduce three quantities: the number of requests that reach popular servers, the volume of network traffic resulting from document requests, and the latency that an enduser experiences in retrieving a document. This paper examines the ..."
Abstract

Cited by 227 (4 self)
 Add to MetaCart
WorldWide Web proxy servers that cache documents can potentially reduce three quantities: the number of requests that reach popular servers, the volume of network traffic resulting from document requests, and the latency that an enduser experiences in retrieving a document. This paper examines
Persistent monitoring in discrete environments: Minimizing the maximum weighted latency between observations,”
 The International Journal of Robotics Research,
, 2014
"... Abstract In this paper, we consider the problem of planning a path for a robot to monitor a known set of features of interest in an environment. We represent the environment as a graph with vertex weights and edge lengths. The vertices represent regions of interest, edge lengths give travel times b ..."
Abstract

Cited by 7 (0 self)
 Add to MetaCart
between regions, and the vertex weights give the importance of each region. As the robot repeatedly performs a closed walk on the graph, we define the weighted latency of a vertex to be the maximum time between visits to that vertex, weighted by the importance (vertex weight) of that vertex. Our goal
The Price of Selfish Routing
, 2007
"... We study the problem of routing traffic through a congested network. We focus on the simplest case of a network consisting of m parallel links. We assume a collection of n network users; each user employs a mixed strategy, which is a probability distribution over links, to control the shipping of ..."
Abstract

Cited by 132 (26 self)
 Add to MetaCart
of its own assigned traffic. Given a capacity for each link specifying the rate at which the link processes traffic, the objective is to route traffic so that the maximum (over all links) latency is minimized. We consider both uniform and arbitrary link capacities. How much decrease in global performance
Estimating stimulus response latency
, 1998
"... Stimulus response latency is the delay in the onset of stimulusevoked neuronal activity. We develop maximum likelihood and least squares estimators of stimulus response latency and present a comparison of the performance of these methods with estimators commonly used in the neuroscience literature. ..."
Abstract
 Add to MetaCart
Stimulus response latency is the delay in the onset of stimulusevoked neuronal activity. We develop maximum likelihood and least squares estimators of stimulus response latency and present a comparison of the performance of these methods with estimators commonly used in the neuroscience literature
Results 1  10
of
983