crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 298509

Zbornik radova

Autori: Baumgartner, Alfonzo; Manger, Robert; Hocenski Željko
Naslov: Work function algorithm with a moving window for solving the on-line k-server problem
Izvornik: Proceedings of the 29th International Conference on Information Technology Interfaces (ITI 2007 - Cavtat, Croatia, June 25-28, 2007) / Lužar-Stiffler, Vesna ; Dobić Hljuz, Vesna (ur.). - Zagreb : University Computing Centre , 2007. 507-512 (ISBN: 953-7138-10-0).
ISSN: 1330-1012
Skup: 29th International Conference on Information Technology Interfaces (ITI 2007)
Mjesto i datum: Cavtat, Hrvatska, 25-28.06.2007.
Ključne riječi: on-line problems; on-line algorithms; the k-server problem; the work function algorithm (WFA); moving windows; experiments
Sažetak:
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 for using a moving window is to gain control over the prohibitive computational complexity imposed by the original algorithm. Experimental results are presented, where the performance of the modified WFA has been compared vs. the original WFA.
Vrsta sudjelovanja: Predavanje
Vrsta prezentacije u zborniku: Cjeloviti rad (više od 1500 riječi)
Vrsta recenzije: Međunarodna recenzija
Projekt / tema: 037-0362980-2774, 165-0361621-2000
Izvorni jezik: ENG
Kategorija: Znanstveni
Znanstvena područja:
Matematika,Računarstvo
Upisao u CROSBI: Robert Manger (manger@math.hr), 25. Svi. 2007. u 15:31 sati



Verzija za printanje   za tiskati


upomoc
foot_4