CAJ | 학술논문

复制技术常用于无结构覆盖网络,用以提高系统性能.在复制技术中有一个基础性问题经常被论及:给定访问频率和存储空间,系统该为每个数据保留多少副本?平方根分布在过去通常被认为最优,即当每个数据的副本数量正比于数据大小和访问频率的平方根时,系统在搜索过程中转发的消息数量最少.但文中工作表明,该观点并非总是正确的.首先,我们认为,为了达到理论最优,每个数据的副本数量应该反比于数据大小的平方根.其次,在现实环境中,当TTL较小或副本密度较小时,平方根分布并非最优.文中首先对问题进行形式化描述和建模,给出理论答案,然后用模拟实验验证了提出的观点,并分析了文中结论与平方根分布不一致的原因.尽管文中结论是以P2P背景得出的,但它同样适用于那些以应用层无结构覆盖网络管理资源的分布式系统.
복제기술상용우무결구복개망락,용이제고계통성능.재복제기술중유일개기출성문제경상피론급:급정방문빈솔화존저공간,계통해위매개수거보류다소부본?평방근분포재과거통상피인위최우,즉당매개수거적부본수량정비우수거대소화방문빈솔적평방근시,계통재수색과정중전발적소식수량최소.단문중공작표명,해관점병비총시정학적.수선,아문인위,위료체도이론최우,매개수거적부본수량응해반비우수거대소적평방근.기차,재현실배경중,당TTL교소혹부본밀도교소시,평방근분포병비최우.문중수선대문제진행형식화묘술화건모,급출이론답안,연후용모의실험험증료제출적관점,병분석료문중결론여평방근분포불일치적원인.진관문중결론시이P2P배경득출적,단타동양괄용우나사이응용층무결구복개망락관리자원적분포식계통.