《计算机工程与科学杂志》发表论文赏析

树形网络中的副本更新策略及算法

来源:计算机工程与科学杂志2015年第3期北京时间:

作者:王旭,武继刚,侯睿

单位:1.天津工业大学计算机科学与软件学院,天津 300387;2.中国科学院计算技术研究所计算机体系结构国家重点实验室,北京 100190

摘要:树形网络中的副本放置和更新是网络通讯中值得研究的重要问题之一。面对网络中数据访问需求的动态变化,好的副本放置和更新策略可以在保证服务质量的前提下有效减少网络运行及副本更新成本。针对此问题提出了两种贪心的动态副本更新策略,最大重用策略和请求覆盖策略。通过算法复杂度分析和仿真实验可以看出,所提出的两种算法的最坏时间复杂度为O(n log n),远低于现有的使用动态规划求最优解的最坏时间复杂度O(n5),而网络运行及副本更新成本与最优解相差不超过11%。在极大地缩短了运算时间的同时,保持了尽可能低的网络运行及副本更新成本。

关键词:树形网络,副本放置,更新策略,

基金资助:国家自然科学基金资助项目(61173032);计算机体系结构国家重点实验室开放课题资助项目(CARCH201303)

2015年3期其他文献查阅:

面向CPS复杂事件流的不确定性研究

一种高效用项集并行挖掘算法

绝热量子优化算法研究进展

基于云平台的老年人退化评估与延缓服务研究

树形网络中的副本更新策略及算法

基于沃尔泰拉级数的模拟电路组合故障诊断法

基于TIA/EIA-899标准的TYPE-I型M-LVDS接收器设计

基于力导向模型的网络图自动布局算法综述

Feistel-SP结构迭代差分的自动化搜索

OFDM符号特性对DCF性能影响研究

无线网络抗干扰攻击的自适应无速率通信

单调指标空间在信息系统风险评估中的应用研究

一种基于三方密钥协商的移动IP注册协议

认知无线网络中基于信誉度管理的动态频谱接入研究

最大流的弧容忍度问题及其算法

基于加速度传感器的手机用户认证方法

一类基于周期pm序列的循环码

基于流演算理论的动态访问控制模型研究

E2算法的中间相遇攻击

一种结合Bayes估计的NHPP航班查询软件可靠性评估方法

基于均匀免疫优化算法的最大团问题求解

多阶灰色支持向量机集成预测模型研究

(η,α)-互模拟的分层及判定算法

基于连续预测的半监督学习图像语义标注

盲分离的帧时隙超高频RFID系统防碰撞算法

图割与非线性统计形状先验的图像分割

基于多投影的多视点自动立体三维显示系统

一种结合SIFT和对应尺度LTP综合特征的图像匹配算法

基于信息几何的图像去噪

一种彩色图像可恢复半脆弱数字水印算法

基于局部约束的服装变形方法研究

一种改进的桥梁图像分水岭分割算法

基于随机并行梯度下降算法的InSAR相位解缠方法

基于性能退化分析的电连接器可靠性评估

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!