基于缓存与指针推进的混合移动性管理策略

《基于缓存与指针推进的混合移动性管理策略》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、$*!""#!$%"!#!"#$%&’()*+,*’’(,*+-*./$$0,1-&,"*2计算机工程与应用基于缓存与指针推进的混合移动性管理策略杨进才!杨雅琴FGHIJ>?@#0->!FGHIF-#K>?华中师范大学计算机科学系!武汉32LM6<$BA’*E()70>(?0(N(’-)EA(?E!:*-O1B?@HB)A-CP?>Q()+>ER!S*1-?32MM6?-TUA->C’A>0)BRRKV"/5W0BA!"#$%&’()*+&!!",$!+)-&’./012&3!41&5&60!+’+(787’6"62+67(0#+9734’$+*:&’(+

2、’3%42;+23&’("62+67(0.&’!()*<+,-./0.++,0./1.23((40$1*0’."!5667!89"=%’>?)>=.@1962+*6’GX>?.BY1R,)>.BY0-01(-?.YB)D-).>?@’B>?E()+AB,>C>ERA-?-@(A(?E+01(A("0-CC(.:$;+01(A(%>+’)B’B+(.>?E1>+’-’()!D1>01(Z’CB>E+-*+()(+ABQ(A(?E-?.0-CCCB0-C>ER(TQ(?>YE1(0-01(>?YB)A-E>B?>+?BE*’#EB#.-E(!E1(0-CC(.AB,>C

3、(*+()0-?,(YB*?.,RE)-0>?@YB)D-).>?@’B>?E()++E-)E>?@Y)BAE1-E89&’B>?E(.>?E1(0-01(>?+E(-.BYK*()R>?@E1(:9&([1()(YB)(!E1>++01(A(0-?(YY(0E>Q(CR)(.*0(E1(-00(++EBE1(:9&-?.E1(+>@?-C>?@E)-YY>0>?E1(CB0-E>B?A-?-@(A(?E(G?-CRE>0)(+*CE++1BDE1-E!E1(’)B’B+(.+01(A(B*E’()YB)A+BE1()+01(A(+D1(?-*+()(+$%&>+1

4、>@1B)E1(+>@?-C>?@E)-YY>0EBE1(:9&>+1(-QRWA70;4239’CB0-E>B?A-?-@(A(?E)0-01()YB)D-).>?@’B>?E())K*()R摘要!提出了一种将缓存策略与指针推进策略结合的混合位置管理策略!记为:$;策略"#通过利用移动用户移动的移动性以及接受呼入的局部性#在缓存信息失效的情况下#可通过遍历起始于缓存中的推进指针链来获得移动用户的位置信息#从而避免直接访问归属位置寄存器:9&!:BA(9B0-E>B?&(@>+E()"数据库$因此#该策略可有效的减少对:9&的访问#减少位置管理中的通信流量$实验结果

5、显示#当一个移动用户的呼叫#移动率较高$%&!$-CC#EB#%B,>C>ER&-E>B"或:9&的通信流量较大时#提出的策略优于基本策略和现有的缓存策略$关键词!移动位置管理%缓存%指针推进%查找文章编号!"MM/#!22""/MM6%M!)MM35#M2文献标识码!G中图分类号![2"""引言位置信息$因此!若在本地%7$中检索到了被叫的89&信息在个人通信服务网络中!位置管理必须有效地处理移动用时"即0-01(命中%!系统将在该89&中检索是否含有被叫用户的位置更新和呼入查找$位置管理课题的研究目标是最小化户的当前位置信息!若有!则说明该89&仍服务于该被叫

6、用位置更新和呼入查找的总开销$查找操作与移动用户被呼入的户!于是系统不必通过:9&来建立他们之间的呼叫$因而!可频率有关!即呼入到达率!而更新操作与移动用户的移动率有以减少呼叫建立时延!避免对:9&数据库的不必要的查找时关$因此!呼入#移动率$%&定义为移动用户的呼入到达率与延$然而!如果被叫用户已移出了该89&所对应的位置区!即它的移动率之比!需要获得移动用户的呼叫和移动模式$当前缓存信息失效!系统必须通过检索:9&以查找被叫用户当前对位置管理的研究!主要是以通行用户为基础"’()#*+()的位置信息$显然在这种情况下!0-01(策略的呼叫方与被呼叫方之间的呼叫建

7、立时延将会比基本策略&!’的长$为了克服这个,-+(.%的算法!这样能够以每个用户自己的呼叫和移动模式为基础来动态的调整位置更新和呼入查找过程&"!/’$例如!当呼叫弊端!本文提出一种结合0-01(和指针推进的混合位置管理策到达的频率比移动用户的移动率高时!即$%&的值较大时!一略&&:$;策略!它是利用移动用户移动位置及呼入定位的般来讲0-01(策略&2!3’是有效的减少开销的策略$而当$%&的局部性!可减少位置管理中系统对:9&数据库的访问和网络值较小时!指针推进算法&4!5’是有效的策略$因此!在以通行用户中的通信流量$为基础的位置管理策略概念下!是以移动