hrcak mascot   Srce   HID

Izvorni znanstveni članak
https://doi.org/10.2498/cit.1001922

Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem

Tomislav Rudec ; Faculty of Electrical Engineering, University of Osijek, Croatia
Alfonzo Baumgartner ; Faculty of Electrical Engineering, University of Osijek, Croatia
Robert Manger ; Department of Mathematics, University of Zagreb, Croatia

Puni tekst: engleski, pdf (1007 KB) str. 361-367 preuzimanja: 325* citiraj
APA 6th Edition
Rudec, T., Baumgartner, A. i Manger, R. (2010). Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem. Journal of computing and information technology, 18 (4), 361-367. https://doi.org/10.2498/cit.1001922
MLA 8th Edition
Rudec, Tomislav, et al. "Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem." Journal of computing and information technology, vol. 18, br. 4, 2010, str. 361-367. https://doi.org/10.2498/cit.1001922. Citirano 06.12.2019.
Chicago 17th Edition
Rudec, Tomislav, Alfonzo Baumgartner i Robert Manger. "Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem." Journal of computing and information technology 18, br. 4 (2010): 361-367. https://doi.org/10.2498/cit.1001922
Harvard
Rudec, T., Baumgartner, A., i Manger, R. (2010). 'Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem', Journal of computing and information technology, 18(4), str. 361-367. https://doi.org/10.2498/cit.1001922
Vancouver
Rudec T, Baumgartner A, Manger R. Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem. Journal of computing and information technology [Internet]. 2010 [pristupljeno 06.12.2019.];18(4):361-367. https://doi.org/10.2498/cit.1001922
IEEE
T. Rudec, A. Baumgartner i R. Manger, "Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem", Journal of computing and information technology, vol.18, br. 4, str. 361-367, 2010. [Online]. https://doi.org/10.2498/cit.1001922

Sažetak
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 presented, where the performance of the implemented WFA has been measured on very large problem instances. Thereby, the problem instances have been selected from some frequently studied classes where sharp theoretical estimates of performance are available. Finally, the measured performance of the WFA is compared with the corresponding theoretical estimates and with some other algorithms.

Ključne riječi
on-line problems; on-line algorithms; k-server problem; work function algorithm (WFA); experiments

Hrčak ID: 63906

URI
https://hrcak.srce.hr/63906

Posjeta: 475 *