A proposal and evaluation of a LSP preemption policy implemented with fuzzy logic and genetic algorithms in a diffserv/MPLS test-bed

Vieira, Rodrigo Campos; Guardieiro, Paulo Roberto

doi:10.1109/icccas.2005.1493373

Cited by 7 publications

(9 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Finally, a decentralized preemption strategy with local re-routing is also presented to approximate the performance of the proposed strategy with significantly lower control overheads. Simulation results show that network throughput is greatly improved as compared to existing preemption strategies [80][81][82][83][84][85][86][87].…”

Section: Discussionmentioning

confidence: 99%

“…The preemption policy also uses decentralized approach which is relatively easier to be integrated to the current to reduce up to 50% of its bandwidth. These preemption policies are evaluated based on an MPLS test-bed as presented in [82]. In [83], performance comparisons between randomly selected and pre-determined preemption criteria are conducted.…”

Section: Preemption In Mplsmentioning

confidence: 99%

“…For such scenarios, preemption is introduced as a mechanism to provide network resources to this important new connection by tearing down a number of existing connections of lower priority at the congested links. For example, preemption is implemented in MPLS networks [80][81][82][83][84][85][86][87] and ATM networks [70], [72][73][74][75][76] by using the criteria such as connection's priority level and bandwidth.…”

Section: Mpls Sonet/sdh and Optical Network)mentioning

confidence: 99%

“…Existing preemption strategies [80][81][82][83][84][85][86][87] do not have the capability to minimize service disruption. Although soft preemption can be implemented as an add-on feature to these schemes, the information of which connection can be re-routed is not used.…”

Section: Attention: the Singapore Copyright Act Applies To The Use Ofmentioning

confidence: 99%

“…The majority of existing strategies [80][81][82][83][84][85][86][87] seek to exhaust all the possible paths before choosing the one that minimizes the number of links that trigger preemption.…”

Section: Network Modelmentioning

confidence: 99%

See 4 more Smart Citations

Preemption and re-routing control strategy for resource provisioning and path selection in connection oriented networks

Lau¹

View full text Add to dashboard Cite

This thesis focuses on the preemption issues in connection-oriented networks, e.g. MPLS and ATM. Preemption mechanism primarily resides in the network management realm, where it functions by tearing down existing lower priority connections in order to provide resources for the higher priority connections. Generally, it is activated when the network experiences high congestion due to competitions between different connections and network resources must be provided to satisfy the new mission critical connections. However, by giving these limited resources to the critical connections through preemption, the duration spent and work done for the preempted connections are wasted. This could lead to lower network throughput as well as higher service interruption. Our first objective is to minimize this service disruption and loss of throughput. The general strategy is to provide rerouting capability to the existing connections, such that, these connections are rerouted before being torn down. By rerouting the connections as far as possible, the author shows that the network throughput loss is minimized while the service disruption is reduced significantly. Subsequently, this strategy is extended by using the preemption mechanism as an active entity for network path selection. Instead of using a longer alternative path (e.g. higher hop counts) when the network is congested, higher priority connections are allowed to route on the shortest possible path even though preemption may be triggered. It is shown that this strategy greatly improves network throughput as compared to existing preemption schemes since the

show abstract