基于小世界理论的自组织计算网络有效调度算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:fby_1859
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以小世界(Small-world)模型作为理论依据,阐述了基于P2P的自组织计算网络的构造和基于该网络的计算任务调度算法,对计算网络的若干特性(诸如高聚合性和低搜索路径)以及调度的效能进行了分析。该文构造的计算网络表现出明显的自组织特性,具有较好的可扩展性和自组织能力,能为计算资源的调度提供很好的支持。
其他文献
运用马尔可夫过程分析了容侵系统的可信性,结合SITAR容侵系统体系中的状态迁移模型,给出了一种基于随机过程的容侵系统可信性的可用度量化方法.最后在此基础上讨论了入侵容忍
关联规则分析是数据挖掘技术中一项非常重要的功能,该文从减少扫描的事务数,给出了一个Apriori算法的改进算法,能有效地提高原Apriori算法的时间效率.利用改进的Apriori算法
提出节点只了解部分网络状态信息的情况下,当网络中存在具有优先级差异的多类别业务流时可行的局部QoS路由策略.仿真结果验证了算法的有效性.
提出一种用VC++语言实现的多边形裁剪快速算法。与以往的算法相比,算法中不仅多边形可以是任意的,而且在求交、并和差的过程中用符号判断代替耗时的乘法运算,采用预处理方法等技术来减少程序的遍历次数,从而加快了计算速度。算法中用MFC的CObList类和CArray类的对象来动态存储数据,大大节约了内存开销,是一种高效的算法。另外,算法编制的软件,已得到了有效的应用。