Reliable and economic resource allocation in an unreliable flow network

Multistate components assignment problem with optimal network reliability subject to assignment budget

“…. , z} signifies that arc a i is given with component x k if g i = k. Such an encoding satisfies constraints (10) and (11), and has less memory utilization than the binary encoding when the network is large.…”

“…Hsieh and Lin [13] focused on finding the optimal multi-commodity allocation on a set of source nodes to maximize multistate multi-terminal network reliability, and then Hsieh and Chen [11] extended Hsieh and Lin's research [13] to take the transmission budget into consideration. Accordingly, Hsieh and Chen [12] developed an updating schema to determine the optimal multistate multi-terminal network reliability under a range of demand under the demand-dependent and demand-independent cost constraints.…”

“…In addition to evaluating the network reliability, several issues about the network reliability optimization have been explored recently [3,5,[11][12][13]17,24,25,29]. Hsieh and Lin [13] focused on finding the optimal multi-commodity allocation on a set of source nodes to maximize multistate multi-terminal network reliability, and then Hsieh and Chen [11] extended Hsieh and Lin's research [13] to take the transmission budget into consideration.…”

Using minimal cuts to optimize network reliability for a stochastic computer network subject to assignment budget

“…Goldberg [32] has suggested using a small y, a relatively high a, and low b in most cases. Grefenstette [33] and Mitchell [34] have suggested y to be set in the interval [10,60] suggested it not to exceed 0.1. The number of generations is regarded as the terminal condition of MCRSDP-GA.…”

“…For binary-state networks, several literatures [19][20][21] related to network reliability optimization considered how to determine the optimal network topology. For stochastic-flow networks, most research involves issues of commodity allocation [9][10][11], flow allocation [12,13], stochastic network interdiction strategy [14] and network structure [15][16][17][18].…”