【摘 要】
:
副本广泛地用于数据网格环境下以减少数据访问代价,降低网络带宽需求,增强容错能力等,但是副本数目受到节点存储能力等因素的限制,副本放置成为副本管理中一个值得研究的问题
论文部分内容阅读
副本广泛地用于数据网格环境下以减少数据访问代价,降低网络带宽需求,增强容错能力等,但是副本数目受到节点存储能力等因素的限制,副本放置成为副本管理中一个值得研究的问题。文中针对网络带宽受到限制的树型数据网格,在考虑负载均衡的基础上,提出了一种利用动态规划方法求解最优最小可行副本集,然后在此基础上利用折半查找进行k个副本放置的算法,其时间复杂度小于O(n2logn)。仿真实验结果表明,这种副本放置算法能够获得较好的负载均衡,有效地提高数据访问性能。
其他文献
近几年,随着我国经济的高速发展,社会主义制度的逐步完善,党和国家对部分地区的事业单位政策也有所调整,尤其是新疆、西藏等地区已经成为了重点试点地区,在这些地区要求一些
<正>地方立法其显著特征是"不抵触、有特色、可操作"。笔者认为,这三个特征的核心是"可操作",可以说它是地方立法的灵魂,是提高立法质量的根本。地方立法的经验也好,存在的问
造船业对于水源影响作用巨大,为了顺应社会环保的要求,船舶工程需要转变过去污染水源、浪费原材料、破坏大气等弊端,这就对船舶结构设计与船舶制造提出了较高的环保性要求,在
<正>今年6月,山东民和大型沼气工程已经成功注册联合国CDM项目,每年的二氧化碳交易收入将折合人民币约634.85万元,为国内养殖场沼气工程作出了成功示范。现将有关情况作一介
科技和金融结合是支撑和服务经济发展方式转变和结构调整的着力点。当前,加快科技与金融结合的着力点是创新财政科技投入方式与机制,完善及创新单一方式的财政支持,要增加无
20 0 2年 7~ 9月在中国科学院海北高寒草甸生态系统定位站地区对根田鼠的栖息地选择进行了研究。对根田鼠栖息地利用强度变量 (一定面积内的跑道长度、跑道分叉数、洞口数 )与
国内创业投资引导基金近年来发展迅速、设立形式多样,已取得了初步成效。国外的创业投资引导基金实际采取了三种组织运作模式:以澳大利亚、以色列为代表的基金参股模式,以美
随着农垦经济体制改革的不断深化和发展,八五三农场实行“五坚持”,即坚持党政工齐抓共管、坚持农机田间作业标准化管理、坚持农机具技术状态三制度二措施、坚持“五优”达标活
目的:观察复方三棱汤治疗IgA肾病(IgA nephropathy IgAN)(增生硬化型)患者的疗效。方法:选择肾活检诊断为IgAN(增生硬化型),且符合血肌酐(Scr)<265μmoL/L及尿蛋白≤3.5g/d的
旨在探讨在将中国古典文集译介给与我们语言文化渊源不同的英美读者时,要使译文流畅自然,易于接受,译者的创造性在其中起着至关重要的作用。如何将我们今天读起来深奥晦涩的