CN104618159B - A kind of Internet resources reassignment method based on non-linear capacity load module - Google Patents

A kind of Internet resources reassignment method based on non-linear capacity load module Download PDF

Info

Publication number
CN104618159B
CN104618159B CN201510044272.6A CN201510044272A CN104618159B CN 104618159 B CN104618159 B CN 104618159B CN 201510044272 A CN201510044272 A CN 201510044272A CN 104618159 B CN104618159 B CN 104618159B
Authority
CN
China
Prior art keywords
network
capacity
node
newly
resource
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510044272.6A
Other languages
Chinese (zh)
Other versions
CN104618159A (en
Inventor
周剑
黄宁
张朔
王坤龙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN201510044272.6A priority Critical patent/CN104618159B/en
Publication of CN104618159A publication Critical patent/CN104618159A/en
Application granted granted Critical
Publication of CN104618159B publication Critical patent/CN104618159B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

The invention discloses a kind of Internet resources reassignment method based on non-linear capacity load module, belong to communication network and reliability engineering field.Comprise the following steps:Step one:Non-linear relation based on network normal operating conditions lower node capacity with load, proposes non-linear capacity load module;Step 2:The node capacity load characteristic after cascading failure occurs according to non-linear capacity load module and network, it is proposed that the reassignment policy step 3 for increasing network capacity resource newly:Newly-increased Internet resources reassignment policy is emulated and contrasted.This method by with diplomatic Experimental comparison, newly-increased network capacity resource can more reasonably be distributed after by calculated attack hydraulic performance decline occurs for network by demonstrating proposed resource reassignment policy, network performance is set significantly to be recovered, so as to the destruction that effectively reduction cascading failure is caused to network, cascade failure of removal is preferably resisted.

Description

A kind of Internet resources reassignment method based on non-linear capacity load module
Technical field
The invention belongs to communication network and reliability engineering field, and in particular to one kind loads mould based on non-linear capacity The Internet resources reassignment method of type.
Background technology
In actual environment, people cause after network performance decline, just newly increased certain often in network failure Internet resources carry out sub-distribution again to some network nodes, for example, performance upgrade is carried out to these nodes, so that performance of the entire network is obtained Recovery on to a certain extent, meets requirement of the people to some network service capabilities.Such issues that in Practical Project very It is common, in the case of input certain cost, network system is obtained robustness as well as possible similar.
Internet resources are optimized with configuration can improve network transmission performance and control network failure propagation, all the time Have been a great concern.Internet resources allocation strategy mainly includes in the application of network reliability research direction at present:Network Control and prevention of the resources configuration optimization to network failure propagation phenomenon, have been achieved for certain progress, specifically at present Research angle be also not quite similar.
But, existing most of researchs still suffer from certain limitation in terms of the analysis, evaluation of Internet resources allocation strategy Property with it is not enough, for example, the validity and feasibility of Network resource allocation model can not be weighed comprehensively, and network section can not be combined The actual characteristic of point, such as the influence of node capacity and load relationship, for the purpose of the prevention and control of network system cascading failure Carry out the research of network capacity optimization distribution.
After cascading failure occurs for network, the network capacity resource newly increased is reallocated, network performance can be made Necessarily recovered.Current network resource optimization allocation strategy is that the initial resource for being directed to network is allocated mostly, is ignored For distributing rationally for follow-up newly-increased Internet resources.
For example:Ghamry W K, Elsayed K M F document " Network design methods for Mitigation of intentional attacks in scale-free networks ", simply carry out simple resource Configure without considering the real time information in network, while also not accounting for occurring cascading failure under network traffics DYNAMIC DISTRIBUTION Situation;
Prior art:Paolo Crucitti, Vito Latora document " A model for cascading The situation for occurring cascading failure is considered in failures in complex networks ", is proposed according to linear ratio relation Linear capacity load module, does not account for the resource allocation policy of network capacity and load nonlinear characteristic.
The content of the invention
The purpose of the present invention is:On the premise of network capacity and load nonlinear characteristic is considered, attacked for network A kind of situation of the raw cascading failure of percussion, it is proposed that Internet resources reassignment method based on non-linear capacity load module.
Comprise the following steps:
Step one:Non-linear relation based on network normal operating conditions lower node capacity with load, proposes non-linear hold Measure load module;
Ci=α × Li(0)+α×Li(0)1-β
The < β < 1 of i=1,2...N, α >=1,0
In formula:Arbitrary node i capacity is C in networki, node i is L in the load of initial timei(0), α joins for tolerance Number, β is nonlinear factor.
Step 2:The node capacity after cascading failure occurs according to non-linear capacity load module and network and loads spy Property, it is proposed that the reassignment policy for increasing network capacity resource newly;
Reassignment policy for increasing network capacity resource newly, is represented with Cnlinr:
In formula:CI increasesIt is the newly-increased capacity of node i after resource is reallocated;θ is scale parameter, 0 < θ≤1;Network is sent out When hydraulic performance decline is to the stable state T moment after raw cascading failure, the load of node i is Li(T).η, γ are nonlinear factor.
Step 3:Newly-increased Internet resources reassignment policy is emulated and contrasted;
By emulation experiment, the resource reassignment policy proposed is compared with existing three kinds of resource reassignment policies Compared with.
The specific steps of emulation:
Step 3.2.1:Network topology structure figure is set up, while removing the node that maximum is loaded in network;
Step 3.2.2:After cascade failure occurs, calculating network reaches the network efficiency E (T) during the new stable state T moment.
eijRepresent the efficiency of transmission of the shortest path between node i and node j.
Step 3.2.3:Judge network efficiency E (T) enters step 3.2.4 after whether reaching stabilization, stabilization, otherwise, return Step 3.2.2 is recalculated;
Step 3.2.4:Newly-increased network capacity resource is allocated according to four kinds of resource reassignment policies respectively;
Step 3.2.5:After newly-increased resource reallocation, calculating network reaches the network efficiency E (f) during stable state again;
Step 3.2.6:Judge network efficiency E (f) terminates after whether reaching stabilization, stabilization, otherwise, return to step 3.2.5.
Advantages of the present invention is with good effect:
(1) a kind of Internet resources reassignment method based on non-linear capacity load module of the present invention, according to live network Capacity load feature, it is proposed that more meet the non-linear capacity load module of real network.
(2) a kind of Internet resources reassignment method based on non-linear capacity load module of the present invention, it is newly-increased for network The reassignment policy of capacity resource, by with diplomatic Experimental comparison, it was demonstrated that the resource reassignment policy proposed exists Network can more reasonably distribute newly-increased network capacity resource after occurring hydraulic performance decline by calculated attack, obtain network performance Significantly recover, so that the destruction that effectively reduction cascading failure is caused to network, preferably resists cascade failure of removal.
(3) a kind of Internet resources reassignment method based on non-linear capacity load module of the present invention, what is proposed is newly-increased Internet resources reassignment policy for infrastructure networks systems reliability design and cascade failure of removal prevention, Control is respectively provided with important references value.
Brief description of the drawings
Fig. 1 is the Internet resources reassignment method flow chart of the invention based on non-linear capacity load module;
Fig. 2 is four kinds of live networks of the invention node capacity and relation of load in normal state;
Fig. 3 is the simulation contact surface of the newly-increased network capacity resource reallocation of the present invention;
Fig. 4 is the variation diagram of network efficiency after BA networks of the present invention are reallocated through capacity;
Fig. 5 is the variation diagram of network efficiency after ER networks of the present invention are reallocated through capacity;
Fig. 6 is the variation diagram of network efficiency after WS networks of the present invention are reallocated through capacity.
Embodiment
Below in conjunction with drawings and examples, the present invention is described in further detail.
The present invention proposes a kind of Internet resources reassignment method based on non-linear capacity load module, passes through emulation experiment Compared with existing three kinds of resource reassignment policies, illustrate the feasibility and validity of proposed resource reallocation. As shown in figure 1, comprising the following steps:
Step one:Non-linear relation based on network normal operating conditions lower node capacity with load, proposes non-linear hold Measure load module.
According to the capacity load feature of live network, as shown in Fig. 2 the data used for:(a) 2005 it is international in the U.S. Corresponding relation between the seating capacity and the seating capacity of offer that are used in the aircraft of airport landing;(b) U.S. in 2005 Corresponding relation between vehicle flowrate/hour of the state of Colorado section expressway design and the terrain vehicle capacity of estimation;(c) The actual loading of Texas electrical grid transmission line and the relation between corresponding capacity during summer 2000 peak of power consumption;(d)2006 Year June MIT and Princeton University between campus network backbone routing interface moon average flow and the corresponding relation of bandwidth;
Understand in real network, be not simple linear ratio relation between the capacity of node and load, in inhomogeneity A kind of similar non-linear capacity load characteristic is shown in the live network of type, between the capacity of node and load.
It can be seen from the hypothesis described in prior art, arbitrary node i capacity C in networkiNode is proportional to initial The load L at momenti(0) the linear capacity load module, and according to linear ratio relation obtained is as follows:
Ci=α × Li(0), i=1,2...N
Wherein:α is tolerance parameter, α >=1.
On the basis of existing linear capacity load module, the node capacity load relationship built using network True Data Curve, passes through curve matching, it is proposed that a kind of non-linear capacity load module for more meeting real network normal condition, as follows:
Ci=α × Li(0)+α×Li(0)1-β
The < β < 1 of i=1,2...N, α >=1,0
In formula:β is nonlinear factor, and the corresponding relation between node capacity load can be adjusted flexibly.
Step 2:The node capacity after cascading failure occurs according to non-linear capacity load module and network and loads spy Property, it is proposed that the reassignment policy for increasing network capacity resource newly.
Node capacity load characteristic before and after described cascade failure, refers to that network occurs before cascading failure, network Capacity with load be in non-linear relation, and when network occur cascading failure after, network capacity with load corresponding relation dynamic Situation of change.
After by calculated attack cascading failure occurs for network, the non-linear capacity load module obtained according to step one, with And network reaches the stable state time after the non-linear relation in network node capacity load, network node initial load and cascading failure On the basis of the load of point is known, it is proposed that increase the reassignment policy of network capacity resource after being failed for cascade newly, use Cnlinr is represented:
In formula:CI increasesIt is the newly-increased capacity of node i after resource is reallocated, the former capacity of node i is Ci;θ joins for ratio Number;Node i is L in the load of initial timei(0), hydraulic performance decline occurs after cascading failure for network to node i during the stable state T moment Load be Li(T).η, γ are nonlinear factor, can adjust the reallocation relation that each node increases capacity newly.
Scale parameter θ is used for controlling newly-increased capacity CI increasesSize, 0 < θ≤1, θ size is according to actual available newly-increased Capacity is adjusted, and has reacted the constraint of cost in practice.
It is load and the ratio of former capacity of the node i in initial time, node i when reflecting network normal work State.During normal work the non-linear capacity load characteristic of node i will influence network overload failure propagation, so make η >= 1, newly-increased capacity is distributed accordingly;Capacity CiBigger, the ratio is smaller, and the reliability of network is higher, initial capacity degree of redundancy It is bigger, represent that the robustness of initial network is higher.
During for network after cascading failure up to the stable state T moment, the ratio between the load of node i and the former capacity of node i, reflection Load redistribution posterior nodal point i new steady s tate.The distribution of newly-increased capacity is now carried out, so needing to consider Value, make 0 < γ≤1 carry out control ratioWeighing factor to increasing capacity resource newly.
|Li(T)-Ci| the difference between the former capacity of load and node i for cascading failure posterior nodal point i, reflect cascading failure The intensity of variation of posterior nodal point load, will directly affect the size of newly-increased capacity.
Step 3:Newly-increased Internet resources reassignment policy is emulated and contrasted;
The newly-increased Internet resources reassignment policy proposed in step 2 is emulated, and divided again with existing three kinds of resources The contrast of simulation result is carried out with strategy;
Step 3.1, three kinds of existing resource reassignment policies are as follows:
(1) node i increases the degree that capacity is proportional to node newly, is represented with CDlinr:
CI increases=b × Di, i=1,2...N (1)
DiThe number of degrees of initial network node i are represented, b represents proportionality coefficient.
This method, which does not account for network, to be occurred after cascading failure, and the topological structure of network has occurred that change, causes section The number of degrees of point are changed, and also do not account for the situation of network traffics DYNAMIC DISTRIBUTION.
(2) node i increases the initial load that capacity is proportional to node newly, is represented with CLlinr:
CI increases=b × Li(0), i=1,2...N (2)
This method only considered network it is initial when load distribution situation, do not account for network occur cascading failure after, when Network reaches that the load of steady timed node is changed again.
(3) the newly-increased capacity of each node is equal, is represented with Ceql:
CI increases=c, i=1,2...N (3)
C is constant, represents that the newly-increased capacity of each network node i is equal.
This method is that newly-increased capacity is simply given into each node, has not both accounted for topology after cascade failure The change of structure, does not account for the dynamic change situation of node load yet.
Step 3.2, newly-increased Internet resources reassignment policy is emulated.
The specific steps of emulation are as shown in Figure 3:
Step 3.2.1:Network topology structure figure is set up, while removing the node that maximum is loaded in network;
According to real network, network topology structure figure G (N, K) is set up, wherein N represents network node i number, and K is represented The bar number on side in network;The initial load L of N number of node is determined according to network topology structure figurei(0) value.
The non-linear capacity load module proposed according to step one, with reference to given tolerance parameter and nonlinear factor, enters One step determines N number of network node i capacity Ci
Simulation causes the node failure that maximum is loaded in network, causes network for the calculated attack in real network Cascading failure, so to remove the node that maximum is loaded in network.
Step 3.2.2:After cascade failure occurs, calculating network reaches the network efficiency E (T) during the new stable state T moment.
eijRepresent the efficiency of transmission of the shortest path between node i and node j.
Step 3.2.3:Judge network efficiency E (T) enters step 3.2.4 after whether reaching stabilization, stabilization, otherwise, return Step 3.2.2 is recalculated;
Step 3.2.4:Newly-increased network capacity resource is allocated according to four kinds of resource reassignment policies respectively;
When network is after cascading failure reaches stable state again, increases certain network capacity resource newly to network, utilize step The resource reassignment policy and existing three kinds of resource reassignment policies proposed in rapid two is reallocated respectively to newly-increased capacity.
Step 3.2.5:After newly-increased resource reallocation, calculating network reaches the network efficiency E (f) during stable state again;
Step 3.2.6:Judge network efficiency E (f) terminates after whether reaching stabilization, stabilization, otherwise, return to step 3.2.5;
Step 3.3, newly-increased Internet resources reassignment policy is contrasted;
Scales-free network, ER random networks and the class network of WS small-world networks three are contrasted according to simulation flow:
On the premise of available new total increase-volume amount is the same, first, stored for scales-free network, also known as BA networks The situation of meaning attack, the specific data of amplification Δ R of network efficiency are shown in Table 1.Setting node N takes 100, K to take 500, non-linear capacity In load module, parameter alpha takes α=1.01 and α=1.05, β=0.5 respectively;Set resource reassignment policy in parameter γ= 0.3, θ=0.8, η=2, the amplification Δ R of network efficiency is:
Δ R=(E (f)-E (T))/E (T) (6)
Node is reallocated by four kinds of allocation strategies and increased newly after capacity, the variation tendency of network efficiency is as shown in figure 4, work as net After network cascading failure occurs, network reaches the minimum point that the network efficiency E (T) at stable state T moment is each network efficiency value in figure, together When, after newly-increased resource reallocation, network reaches that the network efficiency E (f) at stable state f moment is each network efficiency value in figure again Peak.
As α=1.01, E (T) the value average under 4 kinds of strategies is:0.384;E (f) value:It is under Ceql strategies 0.4562;It is 0.4629 under CLlinr tactics;It is 0.4634 under CDlinr strategies;It is under Cnlinr strategies 0.4795;
So the amplification Δ R of network efficiency is calculated as:
Under Ceql strategies, Δ R is:(0.4562-0.384)/0.384=18.79%;
Under CLlinr strategies, Δ R is:(0.4629-0.384)/0.384=20.55%;
Under CDlinr strategies, Δ R is:(0.4634-0.384)/0.384=20.68%;
Under Cnlinr strategies, Δ R is:(0.4795-0.384)/0.384=24.87%;
Similarly, as α=1.05, E (T) the value average under 4 kinds of strategies is:0.3903;E (f) value:In Ceql strategies It is 0.4572 down;It is 0.4617 under CLlinr tactics;It is 0.4622 under CDlinr strategies;It is under Cnlinr strategies 0.4805;
The amplification Δ R of network efficiency is calculated as:
Under Ceql strategies, Δ R is:(0.4572-0.3903)/0.3903=17.13%;
Under CLlinr strategies, Δ R is:(0.4617-0.3903)/0.3903=18.28%;
Under CDlinr strategies, Δ R is:(0.4622-0.3903)/0.3903=18.41%;
Under Cnlinr strategies, Δ R is:(0.4805-0.3903)/0.3903=23.1%;
Newly-increased network capacity accounts for the ratio of the former capacity of network:Δ C is the ratio that newly-increased network capacity accounts for the former capacity of network:
According to the parameter setting in table 1, the initial load L determined during network topology structure is builti(0), network node i Capacity Ci, and it is L that the load of hydraulic performance decline to node i during the stable state T moment after cascading failure, which occurs, for networki(T), according to Cnlinr strategy formula calculate the newly-increased capacity C for obtaining each nodeI increases, in α=1.01, CI increasesSummation is chosen for 5012.1;CiAlways With for 11393;The ratio Δ C that its newly-increased network capacity accounts for the former capacity of network is:5012.1/11393=43.99%;
In α=1.05, CI increasesSummation chooses 4391.2;CiSummation is 11845;Its newly-increased network total capacity accounts for network original appearance The ratio Δ C of amount is:
The network efficiency amplification Δ R that the BA networks of table 1 are obtained under different allocation strategies
Suffer from table 1 and Fig. 4, BA network after calculated attack, under conditions of newly-increased total capacity resource is equal, use Cnlinr resource reassignment policies, the efficiency amplification of network is maximum, network efficiency can be made to obtain maximum lift.For other rule The simulation result of mould BA networks has also obtained identical conclusion.
Then, for ER random networks by after calculated attack, the specific data of amplification Δ R of network efficiency are shown in Table 2;By Capacity is reallocated, the variation tendency of network efficiency as shown in figure 5, setting node N take α in 100, non-linear capacity load module= 1.05, β=0.5;Parameter γ=0.3, θ=0.6, η=2.3 in resource reassignment policy.
CI increasesSummation chooses 2740.5;CiSummation is 13464;The ratio Δ C that its newly-increased network capacity accounts for the former capacity of network is:
The amplification Δ R of network efficiency is calculated as:
Under Ceql strategies, Δ R is:(0.468-0.4273)/0.4273=9.52%;
Under CLlinr strategies, Δ R is:(0.4708-0.4273)/0.4273=10.19%;
Under CDlinr strategies, Δ R is:(0.4746-0.4273)/0.4273=11.06%;
Under Cnlinr strategies, Δ R is:(0.4821-0.4273)/0.4273=12.82%;
Network efficiency amplification Δ R of the ER networks of table 2 under different allocation strategies
From simulation result Fig. 5 and table 2, in addition to network reaches that the transit time of stable needs is longer, it is compared His three kinds of reassignment policies, the network efficiency amplification of the ER networks by calculated attack can be made using Cnlinr reassignment policies It is bigger.It is obvious that on the problem of infrastructure network is protected, in the case of available resources identical, making network performance obtain It is a greater degree of to recover to be very attractive.Emulation experiment for other scales ER networks has also drawn similar knot By this has further showed that Cnlinr increases the applicability and validity of Internet resources reassignment policy newly.
Finally, emulated for WS small-world networks, set nodes N=100, network is by after calculated attack, net The specific data of amplification Δ R of network efficiency are shown in Table 3;After being reallocated through overcapacity, the variation tendency of network efficiency is as shown in Figure 6.Its α=1.04, β=0.3 in middle non-linear capacity load module;Parameter γ=0.33, θ=0.66, η in resource reassignment policy= 1.9。
CI increasesSummation chooses 3251.5;CiSummation is 13022;The ratio Δ C that its newly-increased network capacity accounts for the former capacity of network is:
The amplification Δ R of network efficiency is calculated as:
Under Ceql strategies, Δ R is:(0.4643-0.4061)/0.4061=14.34%;
Under CLlinr strategies, Δ R is:(0.4588-0.4061)/0.4061=12.98%;
Under CDlinr strategies, Δ R is:(0.464-0.4061)/0.4061=14.26%;
Under Cnlinr strategies, Δ R is:(0.4782-0.4061)/0.4061=17.77%;
Network efficiency amplification Δ R of the WS networks of table 3 under different allocation strategies
It was found from Fig. 6 and table 3, network efficiency has than larger shake and reached after being just allocated except newly-increased capacity Beyond transit time needed for stable state is longer, compared to the simulation result of other three kinds of reassignment policies, reallocated using Cnlinr Strategy can be such that the network performance of the WS networks by calculated attack is greatly recovered, the stabilization of network efficiency finally Value is bigger, and similarly supports above-mentioned conclusion for the simulation result of other similar scale networks.

Claims (1)

1. a kind of Internet resources reassignment method based on non-linear capacity load module, it is characterised in that including following Step:
Step one:Non-linear relation based on network normal operating conditions lower node capacity with load, proposes that non-linear capacity is born Carry model;
Ci=α × Li(0)+α×Li(0)1-β
The < β < 1 of i=1,2...N, α >=1,0
Wherein, CiFor the capacity of arbitrary node i in network, Li(0) it is load of the node i in initial time, α is tolerance parameter, β For nonlinear factor;
Step 2:Node capacity load characteristic after cascading failure is occurred according to non-linear capacity load module and network, obtained The reassignment policy for newly-increased network capacity resource is arrived;
It is as follows for the reassignment policy of newly-increased network capacity resource:
Wherein, CI increasesIt is the newly-increased capacity by resource reallocation posterior nodal point i;θ is scale parameter, 0 < θ≤1;Network is cascaded When hydraulic performance decline is to the stable state T moment after failure, the load of node i is Li(T);η, γ are nonlinear factor;
Step 3:Newly-increased Internet resources reassignment policy is emulated and contrasted;
By emulation experiment, the resource reassignment policy proposed is compared with existing three kinds of resource reassignment policies;
Existing three kinds of resource reassignment policies are as follows:
(1) node i increases the degree that capacity is proportional to node newly, is represented with CDlinr:
CI increases=b × Di, i=1,2...N
DiThe number of degrees of initial network node i are represented, b represents proportionality coefficient;
This method, which does not account for network, to be occurred after cascading failure, and the topological structure of network has occurred that change, causes node The number of degrees are changed, and also do not account for the situation of network traffics DYNAMIC DISTRIBUTION;
(2) node i increases the initial load that capacity is proportional to node newly, is represented with CLlinr:
CI increases=b × Li(0), i=1,2...N
This method only considered network it is initial when load distribution situation, do not account for network occur cascading failure after, work as network Reach that the load of steady timed node is changed again;
(3) the newly-increased capacity of each node is equal, is represented with Ceql:
CI increases=c, i=1,2...N
C is constant, represents that the newly-increased capacity of each network node i is equal;
This method is that newly-increased capacity is simply given into each node, has not both accounted for topological structure after cascade failure Change, do not account for the dynamic change situation of node load yet;
What is emulated comprises the following steps that:
Step 3.2.1:Network topology structure figure is set up, while removing the node that maximum is loaded in network;
Step 3.2.2:After cascade failure occurs, calculating network reaches the network efficiency E (T) during the new stable state T moment;
eijRepresent the efficiency of transmission of the shortest path between node i and node j;N represents network node i number;
Step 3.2.3:Judge network efficiency E (T) enters step 3.2.4, otherwise, return to step after whether reaching stabilization, stabilization 3.2.2 recalculate;
Step 3.2.4:Newly-increased network capacity resource is allocated according to four kinds of resource reassignment policies respectively;
Step 3.2.5:After newly-increased resource reallocation, calculating network reaches the network efficiency E (f) during stable state again;
Step 3.2.6:Judge network efficiency E (f) terminates after whether reaching stabilization, stabilization, otherwise, return to step 3.2.5.
CN201510044272.6A 2015-01-28 2015-01-28 A kind of Internet resources reassignment method based on non-linear capacity load module Active CN104618159B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510044272.6A CN104618159B (en) 2015-01-28 2015-01-28 A kind of Internet resources reassignment method based on non-linear capacity load module

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510044272.6A CN104618159B (en) 2015-01-28 2015-01-28 A kind of Internet resources reassignment method based on non-linear capacity load module

Publications (2)

Publication Number Publication Date
CN104618159A CN104618159A (en) 2015-05-13
CN104618159B true CN104618159B (en) 2017-09-05

Family

ID=53152450

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510044272.6A Active CN104618159B (en) 2015-01-28 2015-01-28 A kind of Internet resources reassignment method based on non-linear capacity load module

Country Status (1)

Country Link
CN (1) CN104618159B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107872344B (en) * 2016-09-28 2022-01-18 华为技术有限公司 Network data acquisition method and related device
CN106789376B (en) * 2017-03-24 2020-09-22 大连大学 Construction method of cascade failure model of command control network with hierarchical structure
CN110162912B (en) * 2019-05-30 2020-09-01 北京航空航天大学 Network resource optimization method considering resource competition coupling

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1377562A (en) * 1999-09-30 2002-10-30 高通股份有限公司 Closed loop resource allocation in high speed wireless communications network
CN101399708A (en) * 2007-09-28 2009-04-01 华为技术有限公司 Method and device for establishing network performance model

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1377562A (en) * 1999-09-30 2002-10-30 高通股份有限公司 Closed loop resource allocation in high speed wireless communications network
CN101399708A (en) * 2007-09-28 2009-04-01 华为技术有限公司 Method and device for establishing network performance model
US8478570B2 (en) * 2007-09-28 2013-07-02 Huawei Technologies Co., Ltd. Method and apparatus for establishing network performance model

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"an improved model for cascading failures in complex networks";Jian Zhou.etc;《cloud computing and intelligent system(CCIS).2012 IEEE 2nd international conference on》;20121114;全文 *
"复杂网络上级联失效的负载容量模型";窦炳琳,张世永;《系统仿真学报》;20110731;全文 *

Also Published As

Publication number Publication date
CN104618159A (en) 2015-05-13

Similar Documents

Publication Publication Date Title
Sharma et al. Risk-energy aware service level agreement assessment for computing quickest path in computer networks
Ji et al. Improving interdependent networks robustness by adding connectivity links
Zhong et al. Restoration of interdependent network against cascading overload failure
Shakkottai et al. Network optimization and control
CN111193629B (en) Fault propagation method for dynamic load cascade failure of multilayer information network
CN101841482B (en) Energy-saving routing method and device for network of data center
CN103812949B (en) A kind of task scheduling towards real-time cloud platform and resource allocation methods and system
Zhao et al. Cascading failures in interconnected networks with dynamical redistribution of loads
CN105554102A (en) Elastic expansion method based on container cluster and application system thereof
CN104618159B (en) A kind of Internet resources reassignment method based on non-linear capacity load module
CN103780467B (en) communication connection method, communication device and communication system
Borylo et al. Latency and energy-aware provisioning of network slices in cloud networks
CN113645146B (en) New stream density-based software defined network controller load balancing method and system
Li et al. Cost-minimizing bandwidth guarantee for inter-datacenter traffic
CN101267315B (en) An irregular topology structure generation method for chip network
CN104639437A (en) Forwarding method and apparatus of broadcast messages in stack system
CN102082734B (en) Service message transmission method and equipment
Sandoval-Arechiga et al. Shifting the network-on-chip paradigm towards a software defined network architecture
CN104464382A (en) Aviation network cascade effect regulation and control method and device
CN106230737B (en) A kind of software definition network-building method of state aware
Liu et al. Robustness of networks formed from interdependent correlated networks under intentional attacks
CN107734475A (en) Note transmission method and business platform based on short message link
CN109739513B (en) Dynamic scheduling method and device for service requests under multi-edge cloud
Wang et al. Robustness of spontaneous cascading dynamics driven by reachable area
CN103986744B (en) Throughput-based file parallel transmission method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant