Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 914668

An application of various algorithms for solvimg the k-server problem


Rudec, Tomislav
An application of various algorithms for solvimg the k-server problem // Mathematical communications, 1 (2001) (2001), 1; 233-238 (međunarodna recenzija, članak, znanstveni)


CROSBI ID: 914668 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
An application of various algorithms for solvimg the k-server problem

Autori
Rudec, Tomislav

Izvornik
Mathematical communications (1331-0623) 1 (2001) (2001), 1; 233-238

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
on-line computation, servers, algorithms

Sažetak
In the k-server problem one must choose how k mobile servers will serve a sequence of requested points. We are given a metric space M and k servers that move among the points of M, each occupying one point of M. A request (x element of M) appears. To serve x servers move some distance and change positions, after which a point x is occupied by one of the servers. We must serve this request without knowing future requests. our aim is to minimize the global cost of all distances of all moves made. The contribution of this paper is an example of such problem. The problem was posed in 1988. In 1994. the WFA algorithm is proved to be(2k-1) competitive.

Izvorni jezik
Engleski

Znanstvena područja
Matematika



POVEZANOST RADA


Ustanove
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Profili:

Avatar Url Tomislav Rudec (autor)

Citiraj ovu publikaciju

Rudec, Tomislav
An application of various algorithms for solvimg the k-server problem // Mathematical communications, 1 (2001) (2001), 1; 233-238 (međunarodna recenzija, članak, znanstveni)
Rudec, T. (2001) An application of various algorithms for solvimg the k-server problem. Mathematical communications, 1 (2001) (1), 233-238.
@article{article, author = {Rudec, T.}, year = {2001}, pages = {233-238}, keywords = {on-line computation, servers, algorithms}, journal = {Mathematical communications}, volume = {1 (2001)}, number = {1}, issn = {1331-0623}, title = {An application of various algorithms for solvimg the k-server problem}, keyword = {on-line computation, servers, algorithms} }