TU Berlin

Internet Network ArchitecturesDistributed Systems: Selected Publications


zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

Selected Publications on Distributed Systems

Online Function Tracking with Generalized Penalties
Zitatschlüssel BS-OFTWGP-10
Autor Bienkowski, Marcin and Schmid, Stefan
Buchtitel Proceedings of 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2010)
Seiten 359–370
Jahr 2010
ISBN 978-3-642-13730-3
ISSN 0302-9743
DOI http://dx.doi.org/10.1007/978-3-642-13731-0_34
Ort Bergen, Norway
Adresse Berlin / Heidelberg, Germany
Jahrgang 6139
Monat June
Verlag Springer
Serie Lecture Notes in Computer Science (LNCS)
Zusammenfassung We attend to the classic setting where an observer needs to inform a tracker about an arbitrary time varying function f:N_0–>Z. This is an optimization problem, where both wrong values at the tracker and sending updates entail a certain cost. We consider an online variant of this problem, i.e., at time t, the observer only knows f(t') for all t'=<t. In this paper, we generalize existing cost models (with an emphasis on concave and convex penalties) and present two online algorithms. Our analysis shows that these algorithms perform well in a large class of models, and are even optimal in some settings.
Link zur Publikation Download Bibtex Eintrag



Schnellnavigation zur Seite über Nummerneingabe