Routing for a Multicommodity Traffic Problem with Transmission Delay and load Balancing Considerde
2
조회
0
다운로드
0
인용
0
참고문헌
초록
Abstract
Thos paper proposes a routing produre for a multicommodify traffic problem with transmission delay and load balancing consider where routing is subject to commodity-dependent hop restrictions. The problem is formulated as an MIP(Mixed Integer Programming) for minimizing the weighted sum of transmission delay and maximum link utilization (for load balancing), subject to link capacities and requirements (including bandwidth requirements and hop restrictions between origin-destination pairs). The problem is proved NP-hard so that a heuristic routing algorithm is derived in a Lagrangean relaxation approach by use of some solution lower bound properties characterized in the problem analysis. Theassociated experimental tests show that the algorithm is effective and solves each numerical problem within a reasonable time.
참고문헌 (12)
- "Explicit Routing Algorithmsfor Internet Traffic Engineering", pp.582~588 (1999)
- "Traffic Engineeringwith MPLS in the Internet", 142, pp.28~33 (2000)
- "MinimumInterference Routing of Bandwidth Guaranteed Tunnelswith MPLS Traffic Engineering Applications", 18(12), pp.2566~2579 (2000)
- "QoS RoutingMechanisms and OSPF Extensions", 3, pp.1903~1908 (1997)
- "A GRASP with Path-Relinking for Private Virtual Circuit Routing", 41(3), pp.104~114 (2003)
- "Packet routing intelecommunication networks with path and flowrestrictions", 11(2), pp.188~197 (1999)
- "Reliable linktopology", capacity design and routing in backbonetelecommunication networks paper presented at theFirst ORSA Telecommunications SIG Conference Operations Research in Telecommunications, 1990, ~
- "Multicommodity flow models forspanning trees with hop constraints", 95(1), pp.178~190 (1996)
- "The hop-limitappoach for spare-capacity assignment in survivalnetworks", 3(6), pp.775~784 (1995)
- "Comparative analysis of pathcomputation techniques for MPLS traffic engineering", 40(1), pp.149~165 (2002)
- "Column Generation Approach to theConstraint Based Explicit Routing Problem in MPLSbased IP Networks", pp.410~417 (2002)
- "Resourcemanagement with virtual paths in ATM networks", 10(5), pp.10~20 (1996)