Entropy-based bounds for online algorithms

    ACM Transactions on Algorithms, ArticleNo.7, 2007.

    Cited by: 21|Bibtex|Views2|Links
    EI
    Keywords:
    stochastic processcompetitive analysisonline algorithmscompetitive ratiooperating systemMore(4+)

    Abstract:

    We focus in this work on an aspect of online computation that is not addressed by standard competitive analysis, namely, identifying request sequences for which nontrivial online algorithms are useful versus request sequences for which all algorithms perform equally poorly. The motivations for this work are advanced system and architectur...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments