论文部分内容阅读
近些年来,随着复杂网络科学的不断发展,学术界对于复杂网络的研究逐渐深入,因为复杂网络的研究对很多领域的研究都具有指导意义,像其在社会学中展现出的价值或者对于传播学的研究意义,其应用也越来越广泛。但是随着社会进步以及科技发展,网络规模呈现出指数型增长,数据规模更加庞大,同时也面临着数据处理缓慢甚至计算不出的问题,如何更快更高效的处理这些数据成为了近期复杂网络研究的重大挑战之一。并行计算技术为复杂网络的高效计算提供了可能。当前的一些主流计算框架由于具有一定的限制,比如MapReduce在迭代次数多的情况下并没有展现出很好的优势,而复杂网络的计算的特点之一就是具有较多的迭代次数,因此在复杂网络的计算方面并没有显示出很好的优势。志愿计算的核心思想就是将存在于网络中的空闲资源利用,共同参与分布式计算。本文基于志愿计算的思想,以ICE中间件作为通信媒介,构建了针对于大规模复杂网络计算的松耦合分布式计算框架,用于对复杂网络的分析和计算,并将其命名为DCBV框架。框架主要采用了任务队列的思想和方法,在Master/Worker模式的基础上进行设计,增加中间层MiddleWare,将网络内的多台空闲机器动态的结合起来共同参与复杂网络的分析和计算。除此之外,基于对平均最短路径算法的改进,对设计的DCBV计算框架的原型实现进行了实验和评估。实验结果表明,本文设计的框架可以更加高效的计算出复杂网络的相关参数,并且有很好的容错性,可以随时调整计算节点的个数,同时可以随时动态调整每个计算节点分配的线程数以及根据其分配的线程数为不同计算节点分配任务集。改进的平均最短路径算法相比于之前的算法更加高效,并将改进后的算法在松耦合的计算网络框架中实现,获得良好的加速比。