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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of computing and information technology Jg. 18; H. 4; S. 361
Hauptverfasser:	Rudec, Tomislav, Baumgartner, Alfonzo, Manger, Robert
Format:	Journal Article Paper
Sprache:	Englisch
Veröffentlicht:	Fakultet elektrotehnike i računarstva Sveučilišta u Zagrebu 2010
Schlagworte:	experiments k-server problem on-line algorithms on-line problems work function algorithm (WFA)
ISSN:	1330-1136, 1846-3908
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!