自愿计算中重叠网络拓扑对面向结点能力的非集中式调度方法的影响分析

• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 自愿计算 对等网 网络 资源 资源调度 模型
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1638-1644
• 页数: 7页
• 分类号: TP311
• 字数: 6582字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.10.008

摘要

自愿计算在大规模计算模式中正在扮演着越来越重要的角色.目前的自愿计算环境大多是专用和集中控制的,因而存在着某些可用性和可扩展性的问题.最新的研究提出了基于对端重叠网络的自愿计算环境构造方式,通过在各参与结点间建立更灵活的连接形成对端重叠网络来实现计算资源更灵活、有效的共享.面向结点能力的调度方法是为适应这一变化而提出的自愿计算中的一种非集中式资源调度方法,具有简单易行的特点.这一方法的效果在很大程度上取决于底层的重叠网络拓扑结构.文中建立了相应的理论分析模型,计算了该调度方法在具有不同度均值和聚合系数的对端重叠网络中搜索步长和最终所定位结点能力水平的期望.模型计算通过迭代进行,将时间复杂度控制在O(n3).利用3种不同的拓扑生成算法所产生的不同特征的重叠拓扑结构进行了仿真验证.模型的理论计算结果与仿真结果吻合良好,表明在具有较小的聚合系数和较大结点度均值的重叠网络中,面向结点能力的资源调度方法具有更好的效果.