Can I read An Improved Move-To-Front(IMTF) Off-line Algorithm for the List Accessing Problem on EtoBox?

An Improved Move-To-Front(IMTF) Off-line Algorithm for the List Accessing Problem by Mohanty, Rakesh; Tripathy, Sasmita is a scholarly article available to read on EtoBox.

What is An Improved Move-To-Front(IMTF) Off-line Algorithm for the List Accessing Problem about?

For the List Accessing Problem, Move-To-Front(MTF) algorithm has been proved to be the best performing online list accessing algorithm till date in the literature[10]. In this paper, we have made a comprehensive analysis of MTF algorithm and developed an Improved-MTF (IMTF) offline algorithm. We have generated two new types of data set and devise a new method of experimental analysis for our proposed algorithm. Our experimental analysis shows that IMTF is performing better than MTF algorithm.

Author

Mohanty, Rakesh; Tripathy, Sasmita

Published

2011

Language

EN