-
题名基于反馈机制的动态副本数量预测方法
被引量：1
- 1
-
-
作者
石刘
郭明阳
刘浏
沈玉良
许鲁
-
机构
中国科学院计算技术研究所
中国科学院研究生院
灾备技术国家工程实验室
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2011年第B07期193-199,共7页
-
基金
国家"973"重点基础研究发展规划项目(2011CB302304)
国家"863"计划基金项目(2009AA01A403)
国家发改委信息安全专项"灾备标准体系建设"
-
文摘
针对视频点播集群服务中对单一视频访问数量进行预测时,基于传统的历史信息加权方法产生的动态副本数量误差较大、点播集群负载均衡较差的问题,分析了传统方法预测误差产生的主要原因——对单一视频历史访问数量趋势信息的考虑缺失,并提出了一种基于反馈机制的动态副本数量预测方法。该方法在传统的基于历史信息加权方法的基础上,考虑了历史访问数量的趋势信息。对实际系统数据的模拟结果显示,在反馈系数等于1时,基于反馈机制可以使动态副本数量的平均预测错误率下降29.6%,峰值错误预测率下降42.9%。
-
关键词
视频点播集群
预测
负载均衡
动态副本数量
反馈机制
-
Keywords
VoD cluster
prediction
load balancing
dynamic replicas number
feedback mechanism
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名对等网络中一种优化的副本分布方法
被引量：18
- 2
-
-
作者
孙新
李庆洲
赵璞
王克祥
潘凡
-
机构
北京理工大学计算机学院北京市海量语言信息处理与云计算应用工程技术研究中心
-
出处
《计算机学报》
EI
CSCD
北大核心
2014年第6期1424-1434,共11页
-
基金
国家自然科学基金(61272511)资助
-
文摘
数据复制技术是一种提高P2P系统中数据可靠性和可用性的常用策略.现有复制方法大多只考虑副本数量,副本数量越多就越能提高资源访问效率,但采用这样的数据复制方法将会带来高昂的副本一致性维护代价.为平衡副本一致性维护的开销和多副本带来的访问性能提升之间的关系,该文提出了动态副本分布方法.文中首先给出了副本目录的设计和副本信息的获取方法,能够获得某一逻辑资源的所有副本信息.然后,根据逻辑资源的全局副本信息,对访问频率高且平均响应时间长的数据资源进行复制,并给出副本数量的计算方法.最后,根据用户访问特征和节点实时带宽等信息计算放置副本的最佳地点,使副本分布能够适应数据访问请求和网络带宽的动态变化.模拟实验结果显示,该方法能够实现全局优化的副本分布,以少量数据副本提升资源访问的性能.
-
关键词
对等网络
数据复制
副本分布
副本放置
副本数量
物联网
-
Keywords
P2P
data replication
replica distribution
replica placement
replica number
Internet of Things
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名无结构覆盖网络中面向搜索范围最小化的副本分布
被引量：7
- 3
-
-
作者
冯国富
李文中
张金城
陆桑璐
陈道蓄
-
机构
南京审计学院信息科学学院
南京大学软件新技术国家重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2011年第4期628-635,共8页
-
基金
国家自然科学基金(60803111)
国家"九七三"重点基础研究发展规划项目基金(2009CB320705)
江苏省自然科学基金(BK2009396)资助
-
文摘
复制技术常用于无结构覆盖网络,用以提高系统性能.在复制技术中有一个基础性问题经常被论及:给定访问频率和存储空间,系统该为每个数据保留多少副本?平方根分布在过去通常被认为最优,即当每个数据的副本数量正比于数据大小和访问频率的平方根时,系统在搜索过程中转发的消息数量最少.但文中工作表明,该观点并非总是正确的.首先,我们认为,为了达到理论最优,每个数据的副本数量应该反比于数据大小的平方根.其次,在现实环境中,当TTL较小或副本密度较小时,平方根分布并非最优.文中首先对问题进行形式化描述和建模,给出理论答案,然后用模拟实验验证了提出的观点,并分析了文中结论与平方根分布不一致的原因.尽管文中结论是以P2P背景得出的,但它同样适用于那些以应用层无结构覆盖网络管理资源的分布式系统.
-
关键词
无结构覆盖网络
副本数量分布
搜索范围
访问频率
数据大小
-
Keywords
unstructured overlay
replica distribution
search size
query rate
file size
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一致性场景下的边缘网络低时延存储算法
被引量：2
- 4
-
-
作者
李昊天
盛益强
-
机构
中国科学院声学研究所国家网络新媒体工程技术研究中心
中国科学院大学电子电气与通信工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2021年第5期176-180,188,共6页
-
基金
中国科学院战略性科技先导专项课题“SEANET技术标准化研究与系统研制”(XDC02070100)。
-
文摘
目前主流的边缘存储策略通过协同或非协同的方式来提高存储资源的请求命中率,从而降低请求延迟以满足时间敏感型业务的需求,然而这些策略并未考虑存储节点的副本数量过多所带来的一致性开销问题。提出一种基于虚拟传播树(VST)的边缘存储算法,针对边缘存储中的一致性开销问题,设计VST生成算法和节点淘汰算法,从而在副本数量高、一致性需求大的场景下实现可控低延迟服务。实验结果表明,该算法可以在一致性场景下提供低延迟服务,在非一致性场景下同样具有稳定的性能表现,请求时延和存储开销低于CV和NCV算法。
-
关键词
边缘存储
请求延迟
一致性场景
副本数量
虚拟传播树
-
Keywords
edge storage
request latency
consistency scenarios
number of copies
Virtual Spread Tree(VST)
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
