On the Complexity of Optimal Request Routing and Content Caching in Heterogeneous Cache Networks.
Mostafa DehghanBo JiangAnand SeetharamTing HeTheodoros SalonidisJim KuroseDon TowsleyRamesh K. SitaramanPublished in: IEEE/ACM Trans. Netw. (2017)
Keyphrases
- dynamic content
- prefetching
- worst case
- data access
- query processing
- semantic caching
- heterogeneous networks
- cache replacement
- network topologies
- web caching
- cache management
- wireless ad hoc networks
- replacement policy
- ad hoc networks
- consistency maintenance
- content delivery networks
- network size
- metadata
- user perceived latency
- hit rate
- proxy cache
- web documents
- caching scheme
- hit ratio
- optimal solution
- response time
- routing algorithm
- network topology
- access patterns
- mobile environments
- content delivery
- dynamic routing
- packet forwarding
- network structure
- query routing
- mobile nodes
- peer to peer networks