北京邮电大学学报
北京郵電大學學報
북경유전대학학보
JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
2007年
2期
89-92
,共4页
网格%服务部署%数据副本
網格%服務部署%數據副本
망격%복무부서%수거부본
为网格中热点服务的多个副本选择优化的部署位置以使客户访问的平均响应时间最短,提出了一种渐近优化的选举和分区合并算法. 算法考虑了客户的分布情况和访问频率、网络的通信时延以及网格节点的处理能力. 初始时将拓扑结构划分为多个区域, 通过选举淘汰1个区域,并对剩余区域调整, 经过多次迭代最终求得服务的部署位置. 仿真结果显示算法可以获得近似最优解.
為網格中熱點服務的多箇副本選擇優化的部署位置以使客戶訪問的平均響應時間最短,提齣瞭一種漸近優化的選舉和分區閤併算法. 算法攷慮瞭客戶的分佈情況和訪問頻率、網絡的通信時延以及網格節點的處理能力. 初始時將拓撲結構劃分為多箇區域, 通過選舉淘汰1箇區域,併對剩餘區域調整, 經過多次迭代最終求得服務的部署位置. 倣真結果顯示算法可以穫得近似最優解.
위망격중열점복무적다개부본선택우화적부서위치이사객호방문적평균향응시간최단,제출료일충점근우화적선거화분구합병산법. 산법고필료객호적분포정황화방문빈솔、망락적통신시연이급망격절점적처리능력. 초시시장탁복결구화분위다개구역, 통과선거도태1개구역,병대잉여구역조정, 경과다차질대최종구득복무적부서위치. 방진결과현시산법가이획득근사최우해.