• Dec 24, 2021 News!Vol 10, No 1- Vol 10, No 2 has been indexed by IET-(Inspec)   [Click]
  • Aug 27, 2020 News!Welcome Prof. D. P. Sharma from India to join the Editorial board of IJFCC     [Click]
  • Aug 18, 2022 News!Vol.11, No.3 has been published with online version.     [Click]
General Information
Editor-in-chief

Prof. Pascal Lorenz
University of Haute Alsace, France
 
It is my honor to be the editor-in-chief of IJFCC. The journal publishes good papers in the field of future computer and communication. Hopefully, IJFCC will become a recognized journal among the readers in the filed of future computer and communication.

IJFCC 2018 Vol.7(3): 63-67 ISSN: 2010-3751
DOI: 10.18178/ijfcc.2018.7.3.522

The Optimality and Complexity of Offline Cache Replacement Policies for Nonuniform Objects

Thepparit Banditwattanawong
Abstract—The study of optimal offline cache replacement policies has theoretical significance from which near-optimal but practical cache replacement schemes can be sound established. This paper has re-defined known offline cache replacement policies for nonuniform objects and proposed novel policies. All of them have been evaluated for their optimalities and complexities. The results have showed that the optimal policy has the highest time complexity whereas the other policies are sub-optimal that have lower complexities.

Index Terms—Cache replacement, nonuniform objects, optimal replacement, offline replacement.

The author is with Computer Science Department, Faculty of Science, Kasetsart University, Bangkok, Thailand (e-mail: thepparit.b@ku.th).

[PDF]

Cite: Thepparit Banditwattanawong, "The Optimality and Complexity of Offline Cache Replacement Policies for Nonuniform Objects," International Journal of Future Computer and Communication vol. 7, no.3, pp. 63-67, 2018.

Copyright © 2008-2022. International Journal of Future Computer and Communication. All rights reserved.
E-mail: ijfcc@ejournal.net