Residual network and link capacity weighting for efficient traffic engineering in MPLS networks

Hendling, K.; Franzl, Gerald; Statovci-Halimi, Brikena; Halimi, A.

doi:10.1016/s1388-3437(03)80150-6

Cited by 5 publications

(1 citation statement)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The routing protocol in [19] took resource fairness into account, while selecting a maximum bandwidth path. The routing protocols in [14,17,28] selected uncongested paths by the aid of maximum flow algorithms [4]. A comparative study of load-balancing routing protocols can be found in [20].…”

Section: Introductionmentioning

confidence: 99%

Maximum bandwidth routing and maximum flow routing in wireless mesh networks

Kuo

Chiu

et al. 2009

Telecommun Syst

View full text Add to dashboard Cite

The emergence of nomadic multimedia applications, such as multimedia conferencing, distance learning, video phones, video/movie-on-demand, and education-ondemand, has recently generated much interest in multihop wireless mesh networks (WMNs) to support diverse Quality-of-Service (QoS). In the existing WMN QoS routing protocols, the methods of bandwidth calculation and allocation were proposed to determine routes with bandwidth guaranteed for QoS applications. This paper studies two NP-hard problems, the maximum bandwidth routing problem (abbreviated to MBRP) and the maximum flow routing problem (abbreviated to MFRP). Given a source node s and a destination node d in a multi-hop wireless mesh network, the MBRP is to determine an s-to-d path that can carry a maximum amount of traffic from s to d and the MFRP is to determine the maximum flow from s to d, both retaining the network bandwidth-satisfied. In this paper, heuristic algorithms for the two problems are proposed. Upper bounds on their optimal values are derived, and a lower bound is derived on the feasible value obtained for the MBRP. With the upper bound and the lower bound, an approximation ratio for the heuristic algorithm of the MBRP is obtained. The effectiveness of the heuristic algorithms is further verified by experiments. A generalized interference model is also discussed.

show abstract

Section: Introductionmentioning

confidence: 99%