Options
Comparative performance analysis of proposed variants of list accessing algorithms using centralized cost model with doublylinked list
Date Issued
01-12-2010
Author(s)
Mohanty, Rakesh
Behera, H. S.
Tripathy, Sasmita
Nayak, Babita
Agrawal, Ankit
Mallick, S.
Sourav, S.
Abstract
For the list accessing problem, the standard cost model developed by Sleator and Tarjan [5] is most widely used for cost computation. In this paper, we have proposed a new effective cost model for the list accessing problem which uses doubly linked list as the data structure. We have proposed three new variants of MTF, TRANSPOSE and FC algorithms using our proposed cost model. Experimental analysis has been done for our proposed algorithms Move-To-Middle (MTM), Double Transpose (DT) and Double Frequency Count(DFC) for different dataset. For each algorithm, we have generated some input pattern where each of the algorithms performs optimally. We have made a comparative performance analysis of our proposed algorithms. © 2010 IEEE.