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 268
- Downloads 0
Dimensionality Reduction for Handwritten Digit Recognition
Human perception of dimensions is usually limited to two or three degrees. Any further increase in the number of dimensions usually leads to the difficulty in visual imagination for any person. Hence, machine learning rese...
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...
Specification of REST API Services for Modbus Protocol using Formal technique
With the advancements in technologies, there has been a growing trend to move from desktop applications towards web and mobile applications. This move was made possible through introduction of the RESTful Web Services. T...
I-CAN: Information-Centric Future Mobile and Wireless Access Networks
This short paper describes the objectives and initial results of project I-CAN: Information-Centric Future Mobile and Wireless Access Networks. I-CAN seeks to radically advance the integration of cellular and wireless ac...
Security Analytics and Benchmarking Log Aggregation in the Cloud
With increase in popularity of Cloud computing, most organizations are moving towards the Cloud. The main concern for these organizations when migrating to the Cloud is securing their data in the Cloud. There are securit...