Pregled bibliografske jedinice broj: 506006
Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem
Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem // Journal of Computing and Information Technology - CIT, 18 (2010), 4; 361-367 (podatak o recenziji nije dostupan, članak, znanstveni)
CROSBI ID: 506006 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem
Autori
Rudec, Tomislav ; Baumgartner, Alfonzo ; Manger, Robert
Izvornik
Journal of Computing and Information Technology - CIT (1330-1136) 18
(2010), 4;
361-367
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
on-line problems; on-line algorithms; k-server problem; work function algorithm (WFA); experiments
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.
Izvorni jezik
Engleski
Znanstvena područja
Matematika, Računarstvo
POVEZANOST RADA
Projekti:
037-0362980-2774 - Distribuirani algoritmi za pronalaženje optimalnih putova u grafovima (Manger, Robert, MZOS ) ( CroRIS)
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb
Citiraj ovu publikaciju:
Uključenost u ostale bibliografske baze podataka::
- INSPEC
- Zentrallblatt für Mathematik/Mathematical Abstracts
