In this paper, we consider the traffic engineering problem of finding optimal designs of switched Ethernet networks implementing the MSTP, such that the worst-case link utilization is minimized.
The upper bound depends on the level of risk aversion of travelers, a ratio related to the design and worst-case link capacities, and the highest power of all link performance functions.
This paper formulates and solves a worst case stochastic link capacity degradation problem.
The transmission power is 0 dBm (1 mW) and in the worst case (with maximum power link jamming) the nominal packet delivery rate is never below 0. This has been demonstrated in previous experiments [14].
This is because micro BSs are densely deployed at street level (around 80 m apart from each other in the Madrid grid baseline case), and, in the worst case scenario, the access link of an MN can be subject to interference from several micro BS sectors at the same time.
The network 3D-CGIN can tolerate a maximum of 6 faults in worst case, due to the additional link at initial stage.
In this section we evaluate the performance of the generic ℓ th hop, in terms of the complementary outage probability, P in = 1 − P out , where P out is given by (13), when considering the worst case that is a central link affected by the maximum number of interferers.
We also derive and compare their worst case delays, longest and average distances, critical link lengths, bisection bandwidths, total link and router costs, and total arbiter powers.
Links are in the worst case scenario, 20 characters long, which gives great look to "groked" links.
The SPEAR performance, in its best case, could achieve more than 180% throughput improvement over link-based routing, and in its worst case, it could achieve 35% throughput improvement over link-based routing and flow-based routing.
To simplify problem (18e), we introduce three variables a,b,c, and d to replace the worst-case direct link signal-to-noise ratio (SNR) at D and E k for constraints (18b)–(18b).
