Heuristic approaches for periodic reconfiguration of lightpath-based networks under multi-hour traffic

被引：3

作者：

Aparicio-Pardo, Ramon ^{[1
]}

Garcia-Manrubia, Belen ^{[1
]}

Skorin-Kapov, Nina ^{[2
]}

Pavon-Marino, Pablo ^{[1
]}

机构：

[1] Universidad Politécnica de Cartagena, Dept. Information and Communication Technologies, Cartagena

[2] University of Zagreb, Faculty of Electrical Engineering and Computing (FER), Zagreb

来源：

Journal of Networks | 2012年 / 7卷 / 05期

关键词：

Lagrangean relaxation; Multi-hour traffic; Network planning; Tabu search; Virtual topology design;

D O I：

10.4304/jnw.7.5.800-811

中图分类号：

学科分类号：

摘要：

Periodic lightpath reconfiguration of virtual topologies in transparent optical networks has been recently investigated as a mechanism to more efficiently adapt the network to predictable periodic traffic variations along a day or week. Scheduling periodic reconfigurations involves tuning a trade-off between a lower network cost obtained through better resource allocation, and undesired traffic disruptions that these reconfigurations may cause. This paper presents and compares two algorithms for planning a reconfigurable virtual topology suitable for exploring this trade-off. The first is based on a Lagrangean Relaxation of the planning problem, and the second is based on a Tabu Search meta-heuristic. The merits of both algorithms are assessed for moderate network sizes through comparison with analytical lower bounds and exact solutions obtained by a MILP formulation. © 2012 ACADEMY PUBLISHER.

引用

页码：800 / 811

页数：11

共 34 条

[1]

Berthold J., Saleh A.A.M., Blair L., Simmons J.M., Optical networking: Past, present, and future, IEEE J. Lightw. Technol, 26, 9, pp. 1104-1118, (2008)

[2]

Zang H., Jue J.P., Mukherjee B., A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks, Optical Network Magazine, pp. 47-59, (2000)

[3]

Pavon-Marino P., Aparicio-Pardo R., Garcia-Manrubia B., Skorin-Kapov N., Virtual topology design and flow routing in optical networks under multihour traffic demand, Photonic Network Communications, 19, 1, pp. 42-54, (2010)

[4]

TOTEM Project: Toolbox for Traffic Engineering Methods

[5]

Uhlig S., Quoitin B., Lepropre J., Balon S., Providing public intradomain traffic matrices to the research community, ACM SIGCOMM Computer Communication Review, 36, 1, pp. 83-86, (2006)

[6]

Mukherjee B., Banerjee D., Ramamurthy S., Mukherjee A., Some principles for designing a wide-area WDM optical network, IEEE/ACM Transactions on Networking, 4, 5, pp. 684-696, (1996)

[7]

Rouskas G., Ammar M.H., Dynamic reconfiguration in multihop WDM networks, Journal of High Speed Networks, 4, 3, pp. 221-238, (1995)

[8]

Baldine I., Rouskas G.N., Traffic adaptive WDM networks:A study of reconfiguration issues, Journal of Lightwave Technology, 19, pp. 433-455, (2001)

[9]

Ash G.R., Cardwell R.H., Murray R.P., Design and optimization of networks with dynamic routing, Bell Systems Technical Journal, 60, pp. 1787-1820, (1981)

[10]

Pioro M., Medhi D., Routing, Flow and Capacity Design in Communication and Computer Networks, pp. 455-474, (2004)

← 1 2 3 4 →