Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

Published in: Photonic Network Communications 3/2020

07-07-2020 | Original Paper

Virtual network mapping in elastic optical networks with sliceable transponders

Authors: Juzi Zhao, Suresh Subramaniam

Published in: Photonic Network Communications | Issue 3/2020

Login to get access
share
SHARE

Abstract

Emerging inter-datacenter applications involving data transferred, processed, and analyzed at multiple datacenters, such as virtual machine migrations, real-time data backup, remote desktop, and virtual datacenters, can be modeled as virtual network requests that share computing and spectrum resources of a common substrate physical inter-datacenter network. Recent advances make elastic optical networks an ideal candidate for meeting the dynamic and heterogeneous connection demands between datacenters. In this paper, we address the static (offline) version of the virtual network mapping problem in elastic optical networks equipped with sliceable bandwidth variable transponders. The objective is to minimize the total transponder cost in the network. An Integer Linear Programming formulation is presented, lower bounds are derived, and six heuristics are proposed and compared. Simulation results are presented to show the effectiveness of the proposed approaches.
Literature
1.
go back to reference Tomkos, I., Azodolmolky, S., Sole-Pareta, J., Careglio, D., Palkopoulou, E.: A tutorial on the flexible optical networking paradigm: state of the art, trends, and research challenges. Proc. IEEE 102(9), 1317–1337 (2014) CrossRef Tomkos, I., Azodolmolky, S., Sole-Pareta, J., Careglio, D., Palkopoulou, E.: A tutorial on the flexible optical networking paradigm: state of the art, trends, and research challenges. Proc. IEEE 102(9), 1317–1337 (2014) CrossRef
2.
go back to reference Jinno, M., Kozicki, B., Takara, H., Watanabe, A., Sone, Y., Tanaka, T., Hirano, A.: Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network. IEEE Commun. Mag. 48(8), 138–145 (2010) CrossRef Jinno, M., Kozicki, B., Takara, H., Watanabe, A., Sone, Y., Tanaka, T., Hirano, A.: Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network. IEEE Commun. Mag. 48(8), 138–145 (2010) CrossRef
3.
go back to reference Chowdhury, N.M.M.K., Rahman, M.R., Boutaba, R.: Virtual network embedding with coordinated node and link mapping. In: 28th Conference on Computer Communications (INFOCOM), pp. 783–791. IEEE, Rio de Janeiro, Brazil (2009) Chowdhury, N.M.M.K., Rahman, M.R., Boutaba, R.: Virtual network embedding with coordinated node and link mapping. In: 28th Conference on Computer Communications (INFOCOM), pp. 783–791. IEEE, Rio de Janeiro, Brazil (2009)
4.
go back to reference Zhao, J., Subramaniam, S., Brandt-Pearce, M.: Virtual topology mapping in elastic optical networks. In: International Conference on Communications (ICC), pp. 3904–3908. IEEE, Budapest, Hungary (2013) Zhao, J., Subramaniam, S., Brandt-Pearce, M.: Virtual topology mapping in elastic optical networks. In: International Conference on Communications (ICC), pp. 3904–3908. IEEE, Budapest, Hungary (2013)
5.
go back to reference Zhang, S., Shi, L., Vadrevu, C.S.K., Mukherjee, B.: Network virtualization over WDM and flexible-grid optical networks. Opt. Switch. Netw. 10(4), 291–300 (2013) CrossRef Zhang, S., Shi, L., Vadrevu, C.S.K., Mukherjee, B.: Network virtualization over WDM and flexible-grid optical networks. Opt. Switch. Netw. 10(4), 291–300 (2013) CrossRef
6.
go back to reference Gong, L., Zhu, Z.: Virtual optical network embedding (VONE) over elastic optical networks. J. Lightw. Technol. 32(3), 450–460 (2014) CrossRef Gong, L., Zhu, Z.: Virtual optical network embedding (VONE) over elastic optical networks. J. Lightw. Technol. 32(3), 450–460 (2014) CrossRef
7.
go back to reference Wang, Y., McNulty, Z., Nguyen, H.: Network virtualization in spectrum sliced elastic optical path networks. J. Lightw. Technol. 35(10), 1962–1970 (2017) CrossRef Wang, Y., McNulty, Z., Nguyen, H.: Network virtualization in spectrum sliced elastic optical path networks. J. Lightw. Technol. 35(10), 1962–1970 (2017) CrossRef
8.
go back to reference Madani, F.M., Mokhtari, S.: Fragmentation-aware load-balancing virtual optical network embedding (VONE) over elastic optical networks. In: The Sixth International Conference on Cloud Computing. GRIDs, and Virtualization, pp. 27–32. Nice, France (2015) Madani, F.M., Mokhtari, S.: Fragmentation-aware load-balancing virtual optical network embedding (VONE) over elastic optical networks. In: The Sixth International Conference on Cloud Computing. GRIDs, and Virtualization, pp. 27–32. Nice, France (2015)
9.
go back to reference Yu, C., Guo, L., Hou, W.: Novel elastic optical network embedding using re-optimized VCAT framework accompanied by hitless PPSM function. J. Lightw. Technol. 34(22), 5199–5213 (2016) CrossRef Yu, C., Guo, L., Hou, W.: Novel elastic optical network embedding using re-optimized VCAT framework accompanied by hitless PPSM function. J. Lightw. Technol. 34(22), 5199–5213 (2016) CrossRef
10.
go back to reference Soto, P., Botero, J.F., Hesselbach, X.: Optimal occupancy mapping of virtual networks over elastic optical infrastructures. In: 19th International Conference on Transparent Optical Networks (ICTON), pp. 1–7. Girona, Spain (2017) Soto, P., Botero, J.F., Hesselbach, X.: Optimal occupancy mapping of virtual networks over elastic optical infrastructures. In: 19th International Conference on Transparent Optical Networks (ICTON), pp. 1–7. Girona, Spain (2017)
11.
go back to reference Xie, W., Jue, J., Zhang, Q., Wang, X., She, Q., Palacharla, P., Sekiya, M.: Survivable virtual optical network mapping in flexible-grid optical networks. In: International Conference on Computing. Networking and Communications (ICNC), pp. 221–225. Honolulu, HI, USA (2014) Xie, W., Jue, J., Zhang, Q., Wang, X., She, Q., Palacharla, P., Sekiya, M.: Survivable virtual optical network mapping in flexible-grid optical networks. In: International Conference on Computing. Networking and Communications (ICNC), pp. 221–225. Honolulu, HI, USA (2014)
12.
go back to reference Chen, B., Zhang, J., Xie, W., Jue, J., Zhao, Y., Shen, G.: Cost-effective survivable virtual optical network mapping in flexible bandwidth optical networks. J. Lightw. Technol. 34(10), 2398–2412 (2016) CrossRef Chen, B., Zhang, J., Xie, W., Jue, J., Zhao, Y., Shen, G.: Cost-effective survivable virtual optical network mapping in flexible bandwidth optical networks. J. Lightw. Technol. 34(10), 2398–2412 (2016) CrossRef
13.
go back to reference Zhu, M., Gao, P., Zhang, J., Zeng, X., Zhang, S.: Energy efficient dynamic virtual optical network embedding in sliceable-transponder-equipped EONs. In: IEEE Global Communications Conference, pp. 1–6. Singapore (2017) Zhu, M., Gao, P., Zhang, J., Zeng, X., Zhang, S.: Energy efficient dynamic virtual optical network embedding in sliceable-transponder-equipped EONs. In: IEEE Global Communications Conference, pp. 1–6. Singapore (2017)
14.
go back to reference Dallaglio, M., Giorgetti, A., Sambo, N., Velasco, L., Castoldi, P.: Routing, spectrum, and transponder assignment in elastic optical networks. J. Lightw. Technol. 33(22), 4648–4658 (2015) CrossRef Dallaglio, M., Giorgetti, A., Sambo, N., Velasco, L., Castoldi, P.: Routing, spectrum, and transponder assignment in elastic optical networks. J. Lightw. Technol. 33(22), 4648–4658 (2015) CrossRef
15.
go back to reference Martinez, R., Casellas, R., Vilalta, R., Munoz, R.: GMPLS/PCE-controlled multi-flow optical transponders in elastic optical networks. J. Opt. Commun. Netw. 7(11), B71–B80 (2015) CrossRef Martinez, R., Casellas, R., Vilalta, R., Munoz, R.: GMPLS/PCE-controlled multi-flow optical transponders in elastic optical networks. J. Opt. Commun. Netw. 7(11), B71–B80 (2015) CrossRef
16.
go back to reference Zhang, J., Ji, Y., Song, M., Zhao, Y., Yu, X., Zhang, J., Mukherjee, B.: Dynamic traffic grooming in sliceable bandwidth-variable transponder-enabled elastic optical networks. J. Lightw. Technol. 33(1), 183–191 (2015) CrossRef Zhang, J., Ji, Y., Song, M., Zhao, Y., Yu, X., Zhang, J., Mukherjee, B.: Dynamic traffic grooming in sliceable bandwidth-variable transponder-enabled elastic optical networks. J. Lightw. Technol. 33(1), 183–191 (2015) CrossRef
17.
go back to reference Zhao J., Subramaniam, S.: Embedding virtual networks in flexible optical networks with sliceable transponders. In: Conference On Optical Network Design And Modeling. Athens, Greece (2019) Zhao J., Subramaniam, S.: Embedding virtual networks in flexible optical networks with sliceable transponders. In: Conference On Optical Network Design And Modeling. Athens, Greece (2019)
18.
go back to reference Christodoulopoulos, K., Tomkos, I., Varvarigos, E.A.: Elastic bandwidth allocation in flexible OFDM-based optical networks. J. Lightw. Technol. 29(9), 1354–1366 (2011) CrossRef Christodoulopoulos, K., Tomkos, I., Varvarigos, E.A.: Elastic bandwidth allocation in flexible OFDM-based optical networks. J. Lightw. Technol. 29(9), 1354–1366 (2011) CrossRef
19.
go back to reference Jain, S., Kumar, A., Mandal, S., Ong, J., Poutievski, L., Singh, A., Venkata, S., Wanderer, J., Zhou, J., Zhu, M., Zolla, J., Holzle, U., Stuart, S., Vahdat, A.: B4: experience with a globally-deployed software defined wan. In: ACM SIGCOMM conference, pp. 3–14. Hong Kong, China (2013) Jain, S., Kumar, A., Mandal, S., Ong, J., Poutievski, L., Singh, A., Venkata, S., Wanderer, J., Zhou, J., Zhu, M., Zolla, J., Holzle, U., Stuart, S., Vahdat, A.: B4: experience with a globally-deployed software defined wan. In: ACM SIGCOMM conference, pp. 3–14. Hong Kong, China (2013)
20.
go back to reference Pan, Y.: Joint resource provisioning in optical cloud networks. In: Ph.D. Dissertation. University of Nebraska, Lincoln (2016) Pan, Y.: Joint resource provisioning in optical cloud networks. In: Ph.D. Dissertation. University of Nebraska, Lincoln (2016)
21.
go back to reference Tanaka, T., Hirano, A., Jinno, M.: Performance evaluation of elastic optical networks with multi-flow optical transponders. In: European conference and exhibition on optical communications (ECOC). Amsterdam, Netherlands (2012) Tanaka, T., Hirano, A., Jinno, M.: Performance evaluation of elastic optical networks with multi-flow optical transponders. In: European conference and exhibition on optical communications (ECOC). Amsterdam, Netherlands (2012)
22.
go back to reference Tanaka, T., Hirano, A., Jinno, M.: Advantages of IP over elastic optical networks using multi-flow transponders from cost and equipment count aspects. Opt. Exp. 22(1), 62–70 (2014) CrossRef Tanaka, T., Hirano, A., Jinno, M.: Advantages of IP over elastic optical networks using multi-flow transponders from cost and equipment count aspects. Opt. Exp. 22(1), 62–70 (2014) CrossRef
23.
go back to reference Christodoulopoulos, K., Varvarigos, E.: Evaluating flexibility degrees in optical networks. In: Optical Fiber Communication Conference. Los Angeles, USA (2015) Christodoulopoulos, K., Varvarigos, E.: Evaluating flexibility degrees in optical networks. In: Optical Fiber Communication Conference. Los Angeles, USA (2015)
Metadata
Title
Virtual network mapping in elastic optical networks with sliceable transponders
Authors
Juzi Zhao
Suresh Subramaniam
Publication date
07-07-2020
Publisher
Springer US
Published in
Photonic Network Communications / Issue 3/2020
Print ISSN: 1387-974X
Electronic ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-020-00892-x