CacheSIM: Uma Ferramenta de Simulação de Caches baseada em Redes de Petri Coloridas e Linguagem de Programação Java (CacheSIM: A Web Cache Simulator Tool Based on Coloured Petri Nets and Java Programming)

Corneli Gomes Furtado Júnior (, José Marques Soares (, Giovanni Cordeiro Barroso (

1Universidade Federal do Ceará

This paper appears in: Revista IEEE América Latina

Publication Date: May 2015
Volume: 13,   Issue: 5 
ISSN: 1548-0992

Efficient policies should be applied in order to decrease the document retrieval time on distributed systems, the network traffic, admission and content replacement for cache systems. Usually, proposed simulators that aim to select better policies have limitation. As an example, it's difficult to create scenarios with multiple cache systems. Besides, frequently those simulators present a lack of extensibility resources for both custom policies as to include new mechanisms for measuring performance. To address these issues, we developed CacheSIM. It is an extensible platform for simulating distributed cache systems. Using CacheSIM, we can conceive different scenarios based on a hierarchical Coloured Petri Net (CPN) model. We are able to define one replacement policy of fifteen available and one admission policy of two possible ones. Moreover, we can program custom policies and choose them. This paper presents the architecture and native resources of CacheSIM. We have evaluated its extensibility by including two replacement policies based on semantics found in works of the state of the art. We reproduced scenarios and results of those works, as well as we compared to those obtained using native policies. Thus, we can demonstrate the potential of CacheSIM as a simulation tool.

Index Terms:
Coloured Petri Nets, Extensibility, Replacement Policy, Admission Policy, Web Caches   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (612)]