Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

 
 
DownloadE-Mail
  More on weighted servers or FIFO is better than LRU

Epstein, L., Imreh, C., & van Stee, R. (2002). More on weighted servers or FIFO is better than LRU. In Mathematical Foundations of Computer Science 2002: 27th International Symposium, MFCS 2002 (pp. 257-268). Berlin, Germany: Springer.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Epstein, Leah, Autor
Imreh, Csanád1, Autor
van Stee, Rob2, Autor           
Diks, Krzysztof, Herausgeber
Rytter, Wojciech, Herausgeber
Affiliations:
1Max Planck Society, ou_persistent13              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: We consider a generalized 2-server problem on the uniform space in which servers have different costs. Previous work focused on the case where the ratio between these costs was very large. We give results for varying ratios. For ratios below 2.2, we present an optimal algorithm which is trackless. %Furthermore, our algorithm is trackless, %which means that it is restricted from storing %explicitly points from the metric space. We present a general lower bound for trackless algorithms depending on the cost ratio, proving that our algorithm is the optimal trackless algorithm up to a constant factor for any cost ratio. The results are extended for the case where we have two sets of servers with different costs.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2003-08-282002
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 202083
Anderer: Local-ID: C1256428004B93B8-07DC6BF42FF3A0C6C1256C3700449651-Imreh2001
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: MFCS 2002
Veranstaltungsort: Warsawa-Otwock, Poland
Start-/Enddatum: 2002-08-26 - 2002-08-30

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Mathematical Foundations of Computer Science 2002 : 27th International Symposium, MFCS 2002
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Berlin, Germany : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 257 - 268 Identifikator: -

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Computer Science
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 2420 Artikelnummer: - Start- / Endseite: - Identifikator: -