Sciweavers

3131 search results - page 11 / 627
» Generalized connection caching
Sort
View
DMTCS
2006
81views Mathematics» more  DMTCS 2006»
15 years 3 months ago
Generalized connected domination in graphs
Mekkia Kouider, Preben D. Vestergaard
INFOCOM
2010
IEEE
15 years 1 months ago
Approximate Models for General Cache Networks
Abstract—Many systems employ caches to improve performance. While isolated caches have been studied in-depth, multicache systems are not well understood, especially in networks w...
Elisha J. Rosensweig, James F. Kurose, Donald F. T...
SIAMCOMP
2012
13 years 5 months ago
Randomized Competitive Algorithms for Generalized Caching
We consider online algorithms for the generalized caching problem. Here we are given a cache of size k and pages with arbitrary sizes and fetching costs. Given a request sequence ...
Nikhil Bansal, Niv Buchbinder, Joseph Naor