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: 321497

Zbornik radova

Autori: Baumgartner, Alfonzo; Manger, Robert; Hocenski, Željko
Naslov: A network flow implementation of a modified work function algorithm for solving the k-server problem
( A network flow implementation of a modified work function algorithm for solving the k-server problem )
Izvornik: Proceedings of the 8th International Symposium on Operational Research in Slovenia (SOR'07) / Zadnik Stirn, Lidija ; Drobne, Samo (ur.). - Ljubljana : Slovenian Society Informatika , 2007. 83-90.
Skup: International Symposium on Operational Research in Slovenia (8 ; 2007)
Mjesto i datum: Nova Gorica, Slovenija, 26.-28.09.2007
Ključne riječi: on-line problems; on-line algorithms; k-server problem; work function algorithm (WFA); moving windows; implementation; network flows; computational complexity
( on-line problems; on-line algorithms; k-server problem; work function algorithm (WFA); moving windows; implementation; network flows; computational complexity )
Sažetak:
We study 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. In this paper we describe in detail a network flow implementation of the modified WFA. We also present theoretical estimates and experimental measurements dealing with the computational complexity of the implemented algorithm.
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), 11. Vel. 2008. u 13:07 sati



  Verzija za printanje   za tiskati


upomoc
foot_4