Two ways of determining Δt i lead to the BGHT1 andBGHT2 algorithms. In BGHT1, Δt i is determined as aninterval between the current request r i and the next requestr i+1 . Because there is no prior knowledge of future demands, triangular distribution [6] is employed to estimatewhen the request r i+1 arrives. Particularly, once a requestarrives, the min, the max, and the average arrival intervalsare computed, then Δt i is obtained by a statistical generatorfollowing the triangular distribution. According to such Δt iestimation, BGHT1 greedily selects paths that have as widebandwidth as possible when the next request r i+1 happens.
đang được dịch, vui lòng đợi..
