Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering

Previous Articles     Next Articles

Design and Implementation of Loose Coupling Distributed Computing Framework for Complex Network

LU Gang,XU Qinliang,XU Nanshan,GUO Junxia   

  1. (College of Information Science and Technology,Beijing University of Chemical Technology,Beijing 100029,China)
  • Received:2014-10-15 Online:2015-11-15 Published:2015-11-13

复杂网络松耦合分布式计算框架的设计与实现

卢罡,徐勤良,许南山,郭俊霞   

  1. (北京化工大学信息科学与技术学院,北京 100029)
  • 作者简介:卢罡(1981-),男,讲师,主研方向:高性能计算,复杂网络;徐勤良,硕士研究生;许南山,副教授;郭俊霞(通讯作者),讲师。
  • 基金资助:
    北京高等学校青年英才计划基金资助项目(YETP0506)。

Abstract: In order to calculate the topological characteristics of large-scale complex networks faster,a distributed computing framework for analyzing large-scale complex networks is designed and implemented in this paper.It collects loose coupling computing nodes distributed in the local network or the Internet.By using a task queue,computing nodes can join or quit during computing at any time.By fully leveraging the loose coupling computing resources distributed in a network,the framework makes the speed of analyzing large-scale complex networks enhanced greatly.Based on this framework,the distributed computing of average length of the shortest paths and the efficiency of large-scale complex networks is implemented.Experimental results show that this framework can make full use of the idle computing resources in the network,and greatly improves the computing performance,on the premise of ensuring the correctness of computational results.

Key words: complex network, distributed computing, Internet Communications Engine(ICE), loose coupling, M/S mode

摘要: 为更快地计算大尺度复杂网络结构的相关参数,设计并实现一种松耦合分布式计算框架。将分散于网络中的松耦合计算节点汇集起来,通过任务队列使各计算节点共同参与复杂网络的相关分布式计算,并能随时加入或者退出计算,利用分散于网络中松耦合的计算节点 提高复杂网络相关分析的计算速度。基于该框架,实现对大尺度复杂网络的平均最短路径长度、网络直径和网络效率的分布式计算。实验结果表明,在保证计算结果正确的前提下,该框架可充分利用网络中闲散的计算资源,提高运算效率。

关键词: 复杂网络, 分布式计算, 因特网通信引擎, 松耦合, M/S模式

CLC Number: