Sciweavers

298 search results - page 3 / 60
» Competitive Analysis of Flash-Memory Algorithms
Sort
View
FOCS
1994
IEEE
15 years 1 months ago
A Theory of Competitive Analysis for Distributed Algorithms
Miklós Ajtai, James Aspnes, Cynthia Dwork, ...
64
Voted
ISAAC
2000
Springer
113views Algorithms» more  ISAAC 2000»
15 years 1 months ago
A New Competitive Analysis of Randomized Caching
Ching Law, Charles E. Leiserson
INFOCOM
2000
IEEE
15 years 2 months ago
Efficient Handoff Rerouting Algorithms: A Competitive On-Line Algorithmic Approach
—This paper considers the design of handoff rerouting algorithms for reducing the overall session cost in personal communication systems (PCS). Most modern communication systems ...
Yigal Bejerano, Israel Cidon, Joseph Naor
ESA
2008
Springer
80views Algorithms» more  ESA 2008»
14 years 11 months ago
Randomized Competitive Analysis for Two-Server Problems
We prove that there exits a randomized online algorithm for the 2-server 3-point problem whose
Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara
ICDCS
1995
IEEE
15 years 1 months ago
A Competitive Analysis for Retransmission Timeout
Protocols that provide reliable communicationon top of a network that can lose packets rely on periodically retransmitting packets. The choice of retransmission timeout critically...
Shlomi Dolev, Michael Kate, Jennifer L. Welch