Sciweavers

2084 search results - page 242 / 417
» Proving Time Bounds for Randomized Distributed Algorithms
Sort
View
ICC
2007
IEEE
130views Communications» more  ICC 2007»
15 years 4 months ago
A Distributed Scheme for Responsive Network Engineering
— Optimal bandwidth utilisation together with resilience and recovery from failure are two key drivers for Traffic Engineering (TE) which have been widely addressed by the IP co...
Johannes Göbel, Anthony E. Krzesinski, Dieter...
RTCSA
2000
IEEE
15 years 2 months ago
Effect of scheduling jitter on end-to-end delay in TDMA protocols
In this paper, we address the problem of guaranteeing end-to-end (ETE) delay of packets in a distributed system where the technique of time division multiplex access (TDMA)is adop...
Libin Dong, Rami G. Melhem, Daniel Mossé
NFM
2011
242views Formal Methods» more  NFM 2011»
14 years 5 months ago
Model Checking Using SMT and Theory of Lists
A main idea underlying bounded model checking is to limit the length of the potential counter-examples, and then prove properties for the bounded version of the problem. In softwar...
Aleksandar Milicevic, Hillel Kugler
SIGMETRICS
2008
ACM
117views Hardware» more  SIGMETRICS 2008»
14 years 10 months ago
Epidemic live streaming: optimal performance trade-offs
Several peer-to-peer systems for live streaming have been recently deployed (e.g. CoolStreaming, PPLive, SopCast). These all rely on distributed, epidemic-style dissemination mech...
Thomas Bonald, Laurent Massoulié, Fabien Ma...
VLDB
1997
ACM
66views Database» more  VLDB 1997»
15 years 2 months ago
A One-Pass Algorithm for Accurately Estimating Quantiles for Disk-Resident Data
The cpquantile of an ordered sequenceof data values is the element with rank ‘pn, where n is the total number of values. Accurate estimates of quantiles are required for the sol...
Khaled Alsabti, Sanjay Ranka, Vineet Singh