Sciweavers

1859 search results - page 72 / 372
» Sketch-based path design
Sort
View
SPAA
2004
ACM
14 years 2 months ago
Cache-oblivious shortest paths in graphs using buffer heap
We present the Buffer Heap (BH), a cache-oblivious priority queue that supports Delete-Min, Delete, and Decrease-Key operations in O( 1 B log2 N B ) amortized block transfers fro...
Rezaul Alam Chowdhury, Vijaya Ramachandran
CCN
2006
137views Communications» more  CCN 2006»
13 years 10 months ago
Impact of sack delay and link delay on failover performance in SCTP
The Stream Control Transmission Protocol (SCTP) was developed to support the transfer of telephony signaling over IP networks. One of the ambitions when designing SCTP was to offe...
Johan Eklund, Anna Brunstrom
SENSYS
2010
ACM
13 years 7 months ago
AutoWitness: locating and tracking stolen property while tolerating GPS and radio outages
We present AutoWitness, a system to deter, detect, and track personal property theft, improve historically dismal stolen property recovery rates, and disrupt stolen property distr...
Santanu Guha, Kurt Plarre, Daniel Lissner, Somnath...
COMPGEOM
2005
ACM
13 years 11 months ago
Curvature-bounded traversals of narrow corridors
We consider the existence and efficient construction of bounded curvature paths traversing constant-width regions of the plane, called corridors. We make explicit a width threshol...
Sergey Bereg, David G. Kirkpatrick
SIGMETRICS
2011
ACM
139views Hardware» more  SIGMETRICS 2011»
12 years 12 months ago
Slick packets
Source-controlled routing has been proposed as a way to improve flexibility of future network architectures, as well as simplifying the data plane. However, if a packet specifie...
Giang T. K. Nguyen, Rachit Agarwal, Junda Liu, Mat...