位置:成果数据库 > 期刊 > 期刊详情页
无标度网络上队列资源分配研究
  • 期刊名称:物理学报
  • 时间:0
  • 页码:6009-6013
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]东南大学信息科学与工程学院,南京210096
  • 相关基金:国家自然科学基金(批准号:60672095 60972165); 国家高技术研究发展计划(863)(批准号:2007AA11Z210); 江苏省自然科学基金(批准号:BK2008281)资助的课题~~
  • 相关项目:复杂网络紧致动力学理论及在域间路由技术中的应用研究
中文摘要:

研究了节点队列资源有限的条件下,无标度网络上的信息流动力学过程,发现了网络由自由流通到拥塞的相变现象,提出了一种基于节点度的队列资源分配模型.模型的核心是使节点i的队列长度与kβi成正比(ki为节点i的度,β为分配参数).仿真结果表明,在网络使用最短路径算法进行信息包传送的条件下,β近似等于1.25时队列资源分配最合理,网络容量最大,且该最佳值与队列总资源多少以及网络的规模无关.

英文摘要:

In this article,information traffic dynamics in scale-free networks with limited queue resource is investigated firstly. It is found that the network transits from a free flow state to full congestion state with the increase in the packet generation rate. Then,a queue resource allocation model based on node degree is proposed. The core of this model is to make the queue length of node i proportional to kiβ (ki being the degree of node i and β being an allocation parameter). Simulations show that the capacity of the scale-free network is maximal when β is about 1. 25 for the shortest path algorithm used to transfer information. Furthermore,the optimal value of allocation parameter β is irrelevant to the network size and the amount of queue resource.

同期刊论文项目
期刊论文 37 会议论文 13 专利 12
同项目期刊论文