Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem

This paper deals with the work function algorithm (WFA) for solving the on-line k-server problem. The paper is concerned with assessing actual performance of the WFA in terms of its serving costs. First, an efficient implementation of the WFA is briefly described. Next, some experiments are presente...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of computing and information technology Ročník 18; číslo 4; s. 361
Hlavní autoři:	Rudec, Tomislav, Baumgartner, Alfonzo, Manger, Robert
Médium:	Journal Article Paper
Jazyk:	angličtina
Vydáno:	Fakultet elektrotehnike i računarstva Sveučilišta u Zagrebu 2010
Témata:	experiments k-server problem on-line algorithms on-line problems work function algorithm (WFA)
ISSN:	1330-1136, 1846-3908
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!