2814 search results - page 3 / 563 » Competitive Analysis of Distributed Algorithms |
IOPADS
1997
13 years 6 months ago
1997
We provide a competitive analysis framework for online prefetching and buffer management algorithms in parallel I/O systems, using a read-once model of block references. This has ...
SODA
1998
ACM
13 years 6 months ago
1998
ACM
We consider the problem of on-line call admission and routing on trees and meshes. Previous work gave randomized on-line algorithms for these problems and proved that they have opt...
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 ...
ICDCSW
2003
IEEE
13 years 10 months ago
2003
IEEE
In a Distributed Database System (DDBS), transactions on objects can be read requests or write requests in a random manner. The replication algorithm of objects critically affects...
EUROPAR
2006
Springer
13 years 9 months ago
2006
Springer