【摘 要】
：
树形网络中的副本放置和更新是网络通讯中值得研究的重要问题之一。面对网络中数据访问需求的动态变化,好的副本放置和更新策略可以在保证服务质量的前提下有效减少网络运行
【机 构】
：
天津工业大学计算机科学与软件学院,中国科学院计算技术研究所计算机体系结构国家重点实验室
论文部分内容阅读
树形网络中的副本放置和更新是网络通讯中值得研究的重要问题之一。面对网络中数据访问需求的动态变化,好的副本放置和更新策略可以在保证服务质量的前提下有效减少网络运行及副本更新成本。针对此问题提出了两种贪心的动态副本更新策略,最大重用策略和请求覆盖策略。通过算法复杂度分析和仿真实验可以看出,所提出的两种算法的最坏时间复杂度为O（nlog n）,远低于现有的使用动态规划求最优解的最坏时间复杂度O（n^5）,而网络运行及副本更新成本与最优解相差不超过11%。在极大地缩短了运算时间的同时,保持了尽可能低的网络运行及副
其他文献
思想品德课能有效地帮助学生树立正确的世界观、人生观以及价值观,对学生的学习与成长具有重要的影响。在新课改的推进作用下,针对当前初中政治普遍受到不平等待遇的情况,教
本文阐述了幼儿园安全教育家园合作的策略:一是深化幼儿园安全教育家园合作内容;二是注重幼儿园安全教育家园合作方法;三是丰富幼儿园安全教育家园合作形式。
所谓的“留白”是国画的一种构图方式,其强调“意到笔不到”,在虚实之中创造出一种审美的艺术境界,其最大的特点是给人留下想象的无限空间。其实“留白”这一创作理念,对幼儿
广州市华侨外国语学校是在邓小平、何香凝等老一辈无产阶级革命家直接关心下、于1955年创办的。该校是广东省绿色学校、广州市首批规范化学校、广州市素质教育试点学
Guangz
摘 要：在时代的不断发展之下，我国的课程改革也在不断地展开，除了一些基础的学科之外，当前各类艺术学科也备受重视，比如小学美术课程。通过美术课程，可以让学生们增强审美与鉴赏能力，培养学生的艺术品质，增强学生的艺术素养。所以相对来说，美术课程也具有较强的实用性。而在新媒体环境下，小学美术课程教育也需要随着时代的发展而不断进步，所以当前在小学美术课程教育中也需要进行改革，培养出更加具备创造力和想象力的现
摘 要：随着新课改革的进行，我国教育的目标也随之转变为注重学生全面健康的发展。然而在初中地理的教学过程中还存在着诸多的问题亟待解決。因此，初中地理教师要将自己采取措施，将信息技术和初中地理协作结合起来，解决这些问题，提高初中地理的教学效率。基于此，本文对初中地理教学过程中存在的问题以及信息技术和初中地理协作学习的整合措施进行了分析。 关键词：“互联网 ”;信息技术;初中地理;协作学习;整合措施
探讨变电运行设备的自动化技术与维护工作,包括变电运行设备的自动化技术以及当前变电运行设备维护工作的不足、可行的建议等,以期明晰当前状况,完善对应措施,指导于后续工作
美国大口胭脂鱼大规格鱼种培育以单养的效果为好,其培育成活率可达69.7%;夏花放养量以15万尾/hm2为宜,夏花规格3 cm以上,经5~6个月的养殖,可养成50 g/尾的大规格鱼种,单产可
针对局部二进制相似度（LBSP）背景建模方法易受外界环境变化如动态背景、光照改变、相机抖动等干扰的问题,在融合像素纹理与亮度信息的基础上,建立一种自适应混合背景模型进行运
1991～2002年对大伙房水库水质、底泥及上游流域的营养物等进行了分析，结果表明：大伙房水库水体受到轻度污染，主要污染物质为氮、磷。水库上游流域的种、养殖和生活污水是水库氮、