Search results

Critical review and examples of failure 1988-01-01 Paper Competitive snoopy caching 1988-01-01 Paper A parallel algorithm for bisection width in trees 1988-01-01...

date: 1987 zbMATH Keywords communication costs; multiprocessor system; snoopy caching Mathematics Subject Classification ID 68N25: Theory of operating systems...

paging; caching; pnline algorithms; World Wide Web Mathematics Subject Classification ID 68W05: Nonnumerical algorithms Cites Work Competitive snoopy caching...

Work A strongly competitive randomized paging algorithm Competitive snoopy caching On the influence of lookahead in competitive paging algorithms Blocking...

Work A strongly competitive randomized paging algorithm Competitive snoopy caching Competitive algorithms for server problems Unnamed Item Unnamed Item...

and retrieval of data Cites Work Unnamed Item Unnamed Item Competitive snoopy caching Random walks on weighted graphs and applications to on-line algorithms...

Classification ID 68W05: Nonnumerical algorithms Cites Work Competitive snoopy caching Randomized algorithms for metrical task systems Competitive randomized...

Classification ID 68W05: Nonnumerical algorithms Cites Work Competitive snoopy caching On the power of randomization in on-line algorithms Worst-Case Performance...

research Cites Work Unnamed Item Unnamed Item Unnamed Item Competitive snoopy caching On the competitiveness of on-line real-time task scheduling On the power...

on-line scheduling on uniformly related machines Cites Work Competitive snoopy caching An optimal algorithm for preemptive on-line scheduling Preemptive Scheduling...

Item Unnamed Item Unnamed Item Unnamed Item Unnamed Item Competitive snoopy caching On multiprocessor system scheduling Using parallel program characteristics...

Related Items Drifting games and Brownian motion Cites Work Competitive snoopy caching On 3-chromatic hypergraphs On a Combinatorial Problem of Erdös and Hajnal...

Competitive algorithms for distributed data management. Competitive snoopy caching On the power of randomization in on-line algorithms Fast algorithms...

Unnamed Item Unnamed Item Unnamed Item Searching in the plane Competitive snoopy caching Competitive paging with locality of reference Random walks on weighted...

Work A lower bound for randomized list update algorithms Competitive snoopy caching Two results on the list update problem The weighted list update problem...

backups Uses Software SNOOPY Cites Work Unnamed Item A strongly competitive randomized paging algorithm Competitive snoopy caching A competitive 2-server...

sets Cites Work A theory of diagnosis from first principles Competitive snoopy caching Two results on the list update problem Competitive algorithms for server...

randomized paging algorithm Shortest paths without a map Competitive snoopy caching On the power of randomization in on-line algorithms Competitive \(k\)-server...

fixed priority scheduling, offsets and co-prime task periods Competitive snoopy caching Scheduling periodically occurring tasks on multiple processors On the...

scheduling New algorithms for an ancient scheduling problem. Competitive snoopy caching A better lower bound for on-line scheduling A lower bound for randomized...