Work Function Algorithm with a Moving Window for Solving the On-line k-server Problem

We consider a modification of the well known work function algorithm (WFA) for solving the on-line kserver problem. Our modified WFA is based on a moving window, i. e. on the approximate work function that takes into account only a fixed number of most recent on-line requests. The main motivation fo...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of computing and information technology Jg. 15; H. 4; S. 325 - 330
Hauptverfasser:	Baumgartner, Alfonzo, Manger, Robert, Hocenski, eljko
Format:	Journal Article Tagungsbericht Paper
Sprache:	Englisch
Veröffentlicht:	Zagreb University Computing Centre 01.12.2007 Sveuciliste U Zagrebu Fakultet elektrotehnike i računarstva Sveučilišta u Zagrebu
Schlagworte:	Algorithms Analysis Applied sciences Computer science; control theory; systems Computer systems and distributed systems. User interface Exact sciences and technology Software United States K server problem Work function Motivation experiments on-line algorithms Windows Distributed system moving windows on-line problems Computational complexity work function algorithm (WFA) k- server problem
ISSN:	1330-1136, 1846-3908
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!