物理学报
物理學報
물이학보
2013年
8期
080502-1-080502-7
,共1页
于灏?%周玉成%井元伟%徐佳鹤%张星梅%马妍
于灝?%週玉成%井元偉%徐佳鶴%張星梅%馬妍
우호?%주옥성%정원위%서가학%장성매%마연
异质化带宽分配%负载%介数%受控边
異質化帶寬分配%負載%介數%受控邊
이질화대관분배%부재%개수%수공변
heterogeneous bandwidth allocation%load%betweenness%controlled edge
研究了带有连接边传输容量(带宽)约束的复杂网络上如何提升网络数据流负载问题.在网络连接边带宽资源总量固定的条件下,提出了一种异质化带宽分配方案.引入“受控边”概念,通过加入适当比例的“受控边”,重新分配带宽资源,并结合具有拥塞感知能力路由策略的数据流量模型,利用带宽分配调节数据流量走向,提高了带宽利用效率,最终使得网络整体的负载能力较带宽匀质化分配时有显著提升.分别在Barab′asi-Albert无标度网络和Watts-Strogtz (WS)小世界网络平台上仿真,发现按照本文的带宽分配方案, WS小世界网络中节点连接边带宽与网络负载有较强的相关性,节点连接边带宽分配最均衡的时候,网络负载能力达到最大.
研究瞭帶有連接邊傳輸容量(帶寬)約束的複雜網絡上如何提升網絡數據流負載問題.在網絡連接邊帶寬資源總量固定的條件下,提齣瞭一種異質化帶寬分配方案.引入“受控邊”概唸,通過加入適噹比例的“受控邊”,重新分配帶寬資源,併結閤具有擁塞感知能力路由策略的數據流量模型,利用帶寬分配調節數據流量走嚮,提高瞭帶寬利用效率,最終使得網絡整體的負載能力較帶寬勻質化分配時有顯著提升.分彆在Barab′asi-Albert無標度網絡和Watts-Strogtz (WS)小世界網絡平檯上倣真,髮現按照本文的帶寬分配方案, WS小世界網絡中節點連接邊帶寬與網絡負載有較彊的相關性,節點連接邊帶寬分配最均衡的時候,網絡負載能力達到最大.
연구료대유련접변전수용량(대관)약속적복잡망락상여하제승망락수거류부재문제.재망락련접변대관자원총량고정적조건하,제출료일충이질화대관분배방안.인입“수공변”개념,통과가입괄당비례적“수공변”,중신분배대관자원,병결합구유옹새감지능력로유책략적수거류량모형,이용대관분배조절수거류량주향,제고료대관이용효솔,최종사득망락정체적부재능력교대관균질화분배시유현저제승.분별재Barab′asi-Albert무표도망락화Watts-Strogtz (WS)소세계망락평태상방진,발현안조본문적대관분배방안, WS소세계망락중절점련접변대관여망락부재유교강적상관성,절점련접변대관분배최균형적시후,망락부재능력체도최대.
@@@@How to improve the network traffic capacity (load), in complex networks with the connection edge by which the transmission capacity (bandwidth) is limited, is the main subject of the research in this paper. We propose a heterogeneous bandwidth allocation scheme under the condition of the fixed total bandwidth resource of the network. With an appropriate proportion of‘controlled edge’, the bandwidth resource is reallocated in the network. According to the data flow model, with congestion awareness routing strategy, bandwidth allocation we proposed can adjust the data flow and improve the efficiency of bandwidth utilization. Finally, the network traffic capacity is significantly improved compared with the one in the homogeneous bandwidth allocation. Meanwhile, it does not destroy the premise of the network topology by using our bandwidth allocation. In this paper, we make a series of simulation using the heterogeneous bandwidth allocation in the Barab′asi-Albert scale-free network and the Watts-Strogats (WS) small world network, and find that there is a strong correlation between the network traffic capacity and the bandwidth of vertex in the WS network.