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

Full description

Bibliographic Details

Published in:	Proceedings of the ITI 2010, 32nd International Conference on Information Technology Interfaces : 21-24 June 2010 pp. 695 - 700
Main Authors:	Rudec, T, Baumgartner, A, Manger, R
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.06.2010
Subjects:	Computational modeling experiments Extraterrestrial measurements Heuristic algorithms k-server problem Magnetic cores on-line algorithms On-line problems Optimized production technology Servers work function algorithm (WFA)
ISBN:	9781424457328, 1424457327
ISSN:	1330-1012
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!