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

Full description

Saved in:

Bibliographic Details
Published in:	Proceedings of the ITI 2007 : 29th International Conference on Information Technology Interfaces : ITI 2007 : June 25-28, 2007, Cavtat/Dubrovnik, Croatia pp. 591 - 596
Main Authors:	Baumgartner, A., Manger, R., Hocenski, Z.
Format:	Conference Proceeding
Language:	English
Published:	Zagreb IEEE 01.06.2007 University Computing Centre
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!