Multiple spin-block decisions
Artikel i vetenskaplig tidskrift, 2006

We study the online problem of holding a number of idle threads on an application server, which we have ready for processing new requests. The problem stems from the fact that both creating/deleting and holding threads is costly, but future requests and completion times are unpredictable. We propose a practical scheme of barely random discrete algorithms with competitive ratio arbitrarily close to e/(e-1), where e=2.718... is Euler's number. The competitive ratio is sharply concentrated for any input. The results are generalizations of the well-known result for the rent-to-buy problem.

implementation issues

spin-block problem

online algorithms

multithreading

randomization

Författare

Peter Damaschke

Chalmers, Data- och informationsteknik, Datavetenskap

Algorithmica

0178-4617 (ISSN) 1432-0541 (eISSN)

Vol. 44 1 33-48

Ämneskategorier

Datavetenskap (datalogi)

DOI

10.1007/s00453-005-1163-0

Mer information

Skapat

2017-10-07