438 search results - page 1 / 88 » A Theory of Competitive Analysis for Distributed Algorithms |
FOCS
1994
IEEE
13 years 9 months ago
1994
IEEE
SIAMCOMP
2012
11 years 7 months ago
2012
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 ...
DAGSTUHL
1996
13 years 6 months ago
1996
Abstract. Most applications of competitive analysis have involved online problems where a candidate on-line algorithm must compete on some input sequence against an optimal o -line...
ICDCSW
2006
IEEE
13 years 11 months ago
2006
IEEE
Channel allocation has been extensively studied in the framework of cellular networks, but the emergence of new system concepts, such as cognitive radio systems, bring this topic ...
DMTCS
2010
13 years 2 months ago
2010
This paper studies the fundamental trade-off between communication cost and delay cost arising in various contexts such as control message aggregation or organization theory. An o...