移动环境下一种缓存管理策略.PDFVIP

第３１卷第１２期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．１２ ２０１４年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１４ 移动环境下一种缓存管理策略 １ １ １ ２ １ 余文涛 　李立新 　毛秀青 　余文彬 　王　魁 １（信息工程大学　河南郑州４５０００４） ２（７２８５０部队　山东济南２５００３１） 摘　要　　移动计算环境中带宽具有非对称性，并且移动设备资源有限，传统的缓存管理策略需要占用大量的设备计算资源和网络 带宽，有效的缓存管理技术能够极大提高移动计算的性能。对此提出一系列的针对移动计算的缓存管理策略。首先根据用户访问 频率建立对应的具有生命周期的数据项缓存，然后使用自适应一致性维护策略维护缓存的一致性。通过实验分析，提出的管理策略 能够很好地降低带宽占用，并且有效地减少对移动客户端的资源需求。 关键词　　移动环境　缓存建立　缓存生命周期　自适应 中图分类号　ＴＰ３０９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．１２．０４２ ＡＣＡＣＨＥＭＡＮＡＧＥＭＥＮＴＳＴＲＡＴＥＧＹＩＮＭＯＢＩＬＥＥＮＶＩＲＯＮＭＥＮＴ １ １ １ ２ １ ＹｕＷｅｎｔａｏ　ＬｉＬｉｘｉｎ　ＭａｏＸｉｕｑｉｎｇ　ＹｕＷｅｎｂｉｎ　ＷａｎｇＫｕｉ １（ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５０００４，Ｈｅｎａｎ，Ｃｈｉｎａ） ２（７２８５０Ｔｒｏｏｐｓ，Ｊｉｎａｎ２５００３１，Ｓｈａｎｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｂｅｃａｕｓｅｏｆｔｈｅａｓｙｍｍｅｔｒｉｃｂａｎｄｗｉｄｔｈｉｎｍｏｂｉｌｅｃｏｍｐｕｔｉｎｇｅｎｖｉｒｏｎｍｅｎｔａｎｄｔｈｅｌｉｍｉｔｅｄｒｅｓｏｕｒｃｅｓｉｎｍｏｂｉｌｅｄｅｖｉｃｅｓ，ｔｒａｄｉｔｉｏｎａｌ ｃａｃｈｅｍａｎａｇｅｍｅｎｔｓｔｒａｔｅｇｉｅｓｎｅｅｄｔｏｔａｋｅｕｐａｌｏｔｏｆｃｏｍｐｕｔｉｎｇｒｅｓｏｕｒｃｅｓｏｆｔｈｅｄｅｖｉｃｅａｎｄｎｅｔｗｏｒｋｂａｎｄｗｉｄｔｈ．Ａｎｅｆｆｅｃｔｉｖｅｃａｃｈｅ ｍａｎａｇｅｍｅｎｔｔｅｃｈｎｏｌｏｇｙｃａｎｇｒｅａｔｌｙｉｍｐｒｏｖｅｓｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｍｏｂｉｌｅｃｏｍｐｕｔａｔｉｏｎ．Ｆｏｒｔｈｉｓ，ｗｅｐｒｏｐｏｓｅａｓｅｒｉｅｓｏｆｃａｃｈｅｍａｎａｇｅｍｅｎｔ ｓｔｒａｔｅｇｉｅｓｔａｒｇｅｔｅｄａｔｍｏｂｉｌｅｃｏｍｐｕｔａｔｉｏｎ．Ｆｉｒｓｔｌｙ，ｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇｄａｔａｉｔｅｍｓｃａｃｈｅｗｉｔｈｌｉｆｅｃｙｃｌｅｉｓｅｓｔａｂｌｉｓｈｅｄａｃｃｏｒｄｉｎｇｔｏｕｓｅｒ’ｓａｃｃｅｓｓ ｆｒｅｑｕｅｎｃｙ，ｔｈｅｎｔｈｅａｄａｐｔｉｖｅｃｏｎｓｉｓｔｅｎｃｙｍａｉｎｔｅｎａｎｃｅｓｔｒａｔｅｇｙｉｓｕｓｅｄｔｏｍａｉｎｔａｉｎｔｈｅｃｏｎｓｉｓｔｅｎｃｙｏｆｃａｃｈｅ．Ｂｙａｎａｌｙｓｉｎｇｔｈｅｅｘｐｅｒｉｍｅｎｔａｌ ｒｅｓｕｌｔｓ，ｔｈｅｐｒｏｐｏｓｅｄｍａｎａｇｅｍｅｎｔｓｔｒａｔｅｇｙｃａｎｗｅｌｌｒｅｄｕｃｅｔｈｅｂａｎｄｗｉｄｔｈｕｓａｇｅａｎｄｃａｎｅｆｆｅｃｔｉｖｅｌｙｒｅｄｕｃｅｔｈｅｒｅｓｏｕｒｃｅｒｅｑｕｉｒｅｍｅｎｔｓｏｎ ｍｏｂｉｌｅｃｌｉｅｎｔｓａｓｗｅｌｌ． Ｋｅｙｗｏｒｄｓ　　Ｍｏｂｉｌｅｅｎｖｉｒｏｎｍｅｎｔ　Ｃａｃｈｅｅｓｔａｂｌｉｓｈｍｅｎｔ　Ｌｉｆｅｃｙｃｌｅｏｆｃａｃｈｅ　Ａｄａｐｔｉｖｅ ＭｉｎＳＡＵＤ算法在ＳＡＩＵ上增加了缓存验证延迟参数，性能优于 ０　引　言