• Dec 05, 2023 News!Vol.12, No.4 has been published with online version.   [Click]
  • Jan 04, 2024 News!IJFCC will adopt Article-by-Article Work Flow
  • Sep 05, 2023 News!Vol.12, 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-2024. International Journal of Future Computer and Communication. All rights reserved.
E-mail: ijfcc@ejournal.net