Sciweavers

3131 search results - page 11 / 627
» Generalized connection caching
Sort
View
DMTCS
2006
81views Mathematics» more  DMTCS 2006»
13 years 8 months ago
Generalized connected domination in graphs
Mekkia Kouider, Preben D. Vestergaard
INFOCOM
2010
IEEE
13 years 7 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
11 years 11 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