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 k -server 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 f...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Proceedings of the ITI 2007 : 29th International Conference on Information Technology Interfaces : ITI 2007 : June 25-28, 2007, Cavtat/Dubrovnik, Croatia S. 591 - 596
Hauptverfasser:	Baumgartner, A., Manger, R., Hocenski, Z.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	Zagreb IEEE 01.06.2007 University Computing Centre
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Approximation algorithms Computational complexity Computer science; control theory; systems Computer systems and distributed systems. User interface Cost function Decision making Degradation Exact sciences and technology experiments Gain control Information technology Mathematics moving windows on-line algorithms on-line problems Optimized production technology Software the k-server problem the work function algorithm (WFA) Theoretical computing K server problem Computational complexity Distributed system
ISBN:	9537138097, 9789537138097
ISSN:	1330-1012
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!