Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Online Strategies for Backups

Peter DamaschkeContact Information

(6)  Theoretische Informatik II, FernUniversität, 58084 Hagen, Germany
Abstract
We consider strategies for full backups from the viewpoint of competitive analysis of online problems. We concentrate upon the re- alistic case that faults are rare, i.e. the cost of work between two faults is typically large compared to the cost of one backup. Instead of the (worst- case) competitive ratio we use a refined and more expressive quality measure, in terms of the average fault frequency. This is not standard in the online algorithm literature. The interesting matter is, roughly speak- ing, to adapt the backup frequency to the fault frequency, while future faults are unpredictable. We give an asymptotically optimal determin- istic strategy and propose a randomized strategy whose expected cost beats the deterministic bound.

Contact Information Peter Damaschke
Email: Peter.Damaschke@fernuni-hagen.de
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb04
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)