Class Cache_ttl_lruaKt

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description
    • Field Summary

      Fields 
      Modifier and Type Field Description
    • Constructor Summary

      Constructors 
      Constructor Description
    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description
    • Method Summary

      Modifier and Type Method Description
      final static Matrix cache_ttl_lrua(Array<Matrix> lambda, Array<Array<Matrix>> R, Matrix m) Solve arbitrary replacement policy caches LRU(A) using the TTL tree approximation.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

    • Method Detail

      • cache_ttl_lrua

         final static Matrix cache_ttl_lrua(Array<Matrix> lambda, Array<Array<Matrix>> R, Matrix m)

        Solve arbitrary replacement policy caches LRU(A) using the TTL tree approximation.

        Parameters:
        lambda -
        • Array of matrices representing arrival rates. Dimensions: nh+1 where u = number of users, n = number of items, h = number of lists

        R -
        • Array of routing matrices. Dimensions: n where each Rn is a (h+1)x(h+1) matrix representing the tree structure for item n from user u

        m -
        • Matrix representing cache capacity vector for each list

        Returns:

        Matrix - Steady-state probabilities for each item at each list