Connection caching: Model and algorithms.

DOI10.1016/S0022-0000(03)00041-2zbMath1055.68018MaRDI QIDQ1401982

Edith Cohen, Uri Zwick, Haim Kaplan

Publication date: 19 August 2003

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

zbMATH Keywords

Competitive analysisOnline algorithmsConnection cachingCache replacementMarking algorithms

Mathematics Subject Classification ID

Distributed systems (68M14) Network protocols (68M12)

Related Items

Greedy \(\varDelta \)-approximation algorithm for covering with arbitrary constraints and submodular cost

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A strongly competitive randomized paging algorithm
• Competitive snoopy caching
• Connection caching
• New Ressults on Server Problems
• Competitive paging algorithms
• Competitive analysis of randomized paging algorithms