Work Function Algorithm with a Moving Window for Solving the On-line k-server Problem

We consider a modification of the well known work function algorithm (WFA) for solving the on-line kserver 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 fo...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of computing and information technology Ročník 15; číslo 4; s. 325 - 330
Hlavní autoři: Baumgartner, Alfonzo, Manger, Robert, Hocenski, eljko
Médium: Journal Article Konferenční příspěvek Paper
Jazyk:angličtina
Vydáno: Zagreb University Computing Centre 01.12.2007
Sveuciliste U Zagrebu
Fakultet elektrotehnike i računarstva Sveučilišta u Zagrebu
Témata:
Algorithms
Analysis
Applied sciences
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Exact sciences and technology
Software
United States
K server problem
Work function
Motivation
experiments
on-line algorithms
Windows
Distributed system
moving windows
on-line problems
Computational complexity
work function algorithm (WFA)
k- server problem
ISSN:1330-1136, 1846-3908
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We consider a modification of the well known work function algorithm (WFA) for solving the on-line kserver 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.
Bibliografie:44613
ISSN:1330-1136
1846-3908
DOI:10.2498/cit.1001140