{"title":"Mobility-aware cache replacement for users of location-dependent services","authors":"K. Y. Lai, Z. Tari, P. Bertók","doi":"10.1109/LCN.2004.79","DOIUrl":null,"url":null,"abstract":"Recent advances in wireless communication and global positioning technologies have led to increasing interest in location dependent information services. As mobile users move between locations utilising such services, their access patterns not only exhibit temporal locality, but also spatial locality. Traditional cache replacement policies were designed to deal with temporal locality, as a result, they are inefficient location dependent services. In this paper a mobility-aware algorithm called MARS+ is proposed to detect regular client movement patterns and provides information to improve cache performance. Test results show that MARS+ improves clients' cache hit ratio by more than 16% compared to existing policies.","PeriodicalId":366183,"journal":{"name":"29th Annual IEEE International Conference on Local Computer Networks","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"25","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"29th Annual IEEE International Conference on Local Computer Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/LCN.2004.79","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 25
Abstract
Recent advances in wireless communication and global positioning technologies have led to increasing interest in location dependent information services. As mobile users move between locations utilising such services, their access patterns not only exhibit temporal locality, but also spatial locality. Traditional cache replacement policies were designed to deal with temporal locality, as a result, they are inefficient location dependent services. In this paper a mobility-aware algorithm called MARS+ is proposed to detect regular client movement patterns and provides information to improve cache performance. Test results show that MARS+ improves clients' cache hit ratio by more than 16% compared to existing policies.