A Comparative study between cache replacement algorithms used in the scalable asynchronous cache consistency scheme. (c2006)

LAUR Repository

Show simple item record

dc.contributor.author Turk, Lana
dc.date.accessioned 2011-10-18T08:12:25Z
dc.date.available 2011-10-18T08:12:25Z
dc.date.copyright 2006 en_US
dc.date.issued 2011-10-18
dc.date.submitted 2006-05-29
dc.identifier.uri http://hdl.handle.net/10725/808
dc.description Includes bibliographical references (leaves 46-47). en_US
dc.description.abstract The technology of PCs has been in progress in a fast rate for many years. Mobile computing is one of the technologies brought into the area of computers. Different problems have arisen from the narrow bandwidth and limited battery power of mobile clients. Therefore, algorithms have been proposed to provide cache consistency in mobile databases by using cache invalidation strategies. Scalable Asynchronous Cache Consistency Scheme (SACCS), a highly scalable, efficient and low complexity algorithm, is one of the cache consistency maintenance algorithms proposed. It counts on invalidation reports to maintain cache consistency between server databases and mobile user databases. Least-Recently-Used (LRU) is used as a cache replacement algorithm in SACCS. In this work, different cache replacement strategies are proposed to be applied in SACCS: MRU (Most-Recently-Used), MFU (Most MostFrequently- Used), LFU (Least-Frequently-Used), FIFO (First-In-First-Out). A simulation of SACCS with these cache replacement algorithms is done and produces results that will be compared to show the variation of the perfonnance of the system. Statistical results will point out the advantages and disadvantages of each algorithm concerning miss ratio, delay, total hit, and total miss. en_US
dc.language.iso en en_US
dc.subject Computer algorithms en_US
dc.subject Mobile computing en_US
dc.subject Cache memory en_US
dc.title A Comparative study between cache replacement algorithms used in the scalable asynchronous cache consistency scheme. (c2006) en_US
dc.type Thesis en_US
dc.term.submitted Spring en_US
dc.author.degree MS in Computer Science en_US
dc.author.school Arts and Sciences en_US
dc.author.idnumber 200102455 en_US
dc.author.commembers Dr. Faisal Abu Khzam
dc.author.commembers Dr. Abdul Nasser Kassar
dc.author.woa OA en_US
dc.description.physdesc 1 bound copy: x, 52 leaves; ill.; 30 cm. available at RNL. en_US
dc.author.division Computer Science en_US
dc.author.advisor Dr. Ramzi A. Haraty
dc.identifier.doi https://doi.org/10.26756/th.2006.39 en_US
dc.publisher.institution Lebanese American University en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account