Design and implementation of micro caching

ABSTRACT

Caching is one of the most efficient ways of improving the performance of software systems in terms of both execution time and network usage. Caching can be done at different levels and using different methods. Runtime Micro Caching is one of them. It deals with the creation of a temporary cache at runtime to store the information required by the current transaction. In this approach, the cache is created at the beginning of the transaction and destroyed at the termination/end of the respective transaction. The major advantage of this cache is that it overcomes stale data problem and results in highly efficient usage of network and data store.

In this paper, we have presented a novel and simple design of Micro Cache and discussed its usage in keeping user's data in sync with an external master directory as a proof of concept. We have noticed a significant improvement in the performance.

REFERENCES

• 1: Oracle. OracleAS Java Object Cache. Web Resource. www.oracle.com/technology/products/ias/joc/index.html
• 2: Penchikala, S., May 31, 2004, J2EE Object Caching Frameworks. Retrieved from Java World. Web resource www.javaworld.com/javaworld/jw-05-2004/jw-0531-cache.html?page=1
• 3: Project, A. J. Java Caching System. Web Resource. http://jakarta.apache.org/jcs/
• 4: Symphony, O. OSCache. Web Resource. http://www.opensymphony.com/oscache/
• 5: Michael Keith , Randy Stafford, Exposing the ORM Cache, Queue, v.6 n.3, May/June 2008 [doi>10.1145/1394127.1394141]
• 6: Sun Microsystems. Java EE at a Glance. Web Resource. http://java.sun.com/javaee/
• 7: Microsoft .NET Framework. Web Resource. http://www.microsoft.com/NET/
• 8: Oracle Beehive. Web Resource. www.oracle.com/technology/products/beehive/index.html
• 9: Microsoft Windows Active Directory. Web Resource. http://en.wikipedia.org/wiki/Active_Directory
• 10: Oracle Internet Directory. Web resource. http://www.oracle.com/technology/products/oid/index.html
• 11: IBM Tivoli. Web Resource. http://www-01.ibm.com/software/tivoli/
• 12: Sun One Directory Server. Web Resource. http://www.sun.com/software/products/directory_srvr_ee/dir_srvr/index.xml
• 13: Zhu Y. and Hu Y. Exploiting Client Caches: An Approach to Building Large Web Caches. Proceedings of the IEEE International Conference on Parallel Processing. 0190-3918/03, 2003.
• 14: Iyengar A. Design and Performance of a General Purpose Software Cache. Journal of Parallel and Distributed Computing. 1996
• 15: Viriri S. Dynamic Caching Design Proto-Pattern for J2EE Web Component Development. Journal of Object Technology. Vol 2. No. 4. Pg. 113--117. July-August, 2003. http://www.jot.fm/issues/issue_2003_07/article2
• 16: Lei Li , Chunlei Niu , Haoran Zheng , Jun Wei, An Adaptive Caching Mechanism for Web Services, Proceedings of the Sixth International Conference on Quality Software, p.303-312, October 27-28, 2006 [doi>10.1109/QSIC.2006.9]

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.10 Design**
            Subjects: Methodologies**

Additional Classification:
  E. Data
  E.2 DATA STORAGE REPRESENTATIONS
      Subjects: Hash-table representations

General Terms:
Design

Keywords:
caching, hashmap, micro cache