On the Performance of General Cache Networks
Journal Title: EAI Endorsed Transactions on Cloud Systems - Year 2015, Vol 1, Issue 4
Abstract
The performance evaluation of cache networks has gain a huge attention due to content-oriented delivery technologies. If general network topologies are more realistic than hierarchical networks widely studied in the literature, their analysis is significantly challenging. Existing models mainly focus on trees where content custodians are located at the root and the one-way child-to-parent request forwarding schema is common. In this paper, we consider complex and irregular networks where requests may flow possibly in opposite directions from/to several sources/destinations. Moreover, we assume that caches may run one of Time-To-Live (TTL)-based policies recently introduced for content-centric networks and modern Domain Name System [5]. We then derive an analytical framework and a polynomial-time algorithm that approximate accurately performance metrics of arbitrary graph-based and heterogeneous TTL-based cache networks. Simulations show that our simplified methodology may accurately predict metrics of interest on networks of caches running popular replacement algorithms (e.g. LRU, FIFO, or Random) without restricting its scope of application to this interesting use case. Unlike existing approaches, ours scales as network and content catalog sizes increase.
Authors and Affiliations
Nicaise CHOUNGMO FOFACK, Mostafa DEHGHAN, Don TOWSLEY, Misha BADOV, Dennis L. GOECKEL
Keywords
Related Articles
- EP ID EP45565
- DOI http://dx.doi.org/10.4108/icst.valuetools.2014.258168
- Views 228
- Downloads 0
Savant: A Framework for Supporting Content Accountability in Information Centric Networks
The Information Centric Networking (ICN) paradigm offers solutions to some of the functional and performance limitations of the current Internet architecture by offering secure, efficient and scalable mechanisms for the...
A New QoE-Driven Video Cache Allocation Scheme for Mobile Cloud Server
With the advent of mobile cloud computing, video cache technologies at local cellular networks have attracted extensive attention. Nevertheless, existing video cache allocation schemes mostly made decisions only accordin...
QoE Aware Resource Allocation for Video Communications over LTE Based Mobile Networks
As the limits of video compression and usable wireless radio resources are exhausted, providing increased protection to critical data is regarded as a way forward to increase the effective capacity for delivering video d...
Accessible Wayfinding Testbed: Infrastructure and Components
Despite considerable recent interest in research related to wayfinding and navigation of pedestrians, the needs and preferences of people with disabilities (PWDs) are not yet fully addressed. Some of still unaddressed is...
Service Co-evolution in the Internet of Things
The envisioned Internet of Things (IoT) foresees a future Internet incorporating smart physical objects that offer hosted functionality as IoT services. This service-based integration of IoT will be smarter, easier to co...