Skip to main content
SpringerLink
Log in

Upgrade-aware virtual infrastructure mapping in software-defined elastic optical networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

An emerging use case in software-defined networking is to provide efficient mapping of multiple virtual infrastructures (VIs) simultaneously over the same physical substrate (PS) which can increase the resource utilization of the PS, thus improving its provider’s revenue. In this paper, for the first time, we investigate a practical and yet theoretically challenging issue related to dynamic VI mapping in software-defined elastic optical networks while considering the presence of possible upgrade of the VIs and the optical layer constraints, which has not been addressed in any of the existing studies. More specifically, we investigate the following aspects: (1) Which revenue models are appropriate? (2) How to map a new VI request or to upgrade an existing VI to maximize the PS providers revenue? In particular, we study two different revenue models in terms of the incremental pricing policy and the binding pricing policy and propose a number of efficient heuristics to solve the upgrade-aware VI mapping (U-VIM) problem. We also perform comprehensive performance evaluation in different scenario, and the results show that plan-ahead is a desirable strategy when conducting VI mapping in the presence of VI upgrade.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. McKeown, N., et al.: OpenFlow: enabling innovation in campus networks. In: ACM SIGCOMM CCR (2008)

  2. Jinno, M., et al.: Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies. In: IEEE Communication Magazine (2009)

  3. Jinno, M., et al.: Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network. In: IEEE Communications Magazine (2010)

  4. Yu, M., et al.: Rethinking virtual infrastructure embedding: substrate support for path splitting and migration. In: ACM SIGCOMM CCR (2008)

  5. Mosharaf, N., et al.: Virtual infrastructure embedding with coordinated node and link mapping. In: INFOCOM (2009)

  6. Zhu, Y., et al.: Algorithm for assigning substrate network resources to virtual network components. In: INFOCOM (2006)

  7. Cheng, X., et al.: Virtual infrastructure embedding through topology-aware node ranking. In: ACM SIGCOMM CCR (2011)

  8. Liu, X., et al.: Task scheduling and light-path establishment in optical grids. In: INFOCOM (2008)

  9. Peng, S, et al.: Virtual optical network composition over mixed-line-rate and multiple-modulation-format WDM networks. In: ECOC (2012)

  10. Peng, S., et al.: Impairment-aware optical network virtualization in single-line-rate and mixed-line-rate WDM networks. IEEE/OSA Journal of Optical Communications and Networking Technol. 5(4), 283–293 (2013)

  11. Gao, C., et al.: Virtual optical network embedding considering mixed transparent and translucent virtual links. In: OFC (2013)

  12. Zhang, Q., et al.: RWA for network virtualization in optical WDM networks. In: OFC (2013)

  13. Patel, A.N., et al.: Distance-adaptive virtual infrastructure embedding in software-defined optical networks. In: OECC (2013)

  14. Gong, L., et al.: Dynamic transparent virtual network embedding over elastic optical infrastructures. In: ICC (2013)

  15. Zhao, J., et al.: Virtual topology mapping in elastic optical networks. In: ICC (2013)

  16. Gong, Long, Zhu, Zuqing: Virtual optical network embedding (VONE) over elastic optical networks. IEEE/OSA J Lightwave Technol 32(3), 450–460 (2014)

  17. Ji, P.N.: Software defined optical network. In: ICOCN (2012)

  18. Liu, X., et al.: Task scheduling and light-path establishment in optical grids. In: INFOCOM (2008)

  19. Welzl, E.: Smallest enclosing disks. In: LNCS (1991)

  20. Eppstein, D.: Finding the K shortest paths. SIAM J. Comput. Technol. 28(2), 652–673

  21. Xu, J., et al.: Survivable virtual infrastructure mapping in virtualized data centers. In: CLOUD (2012)

  22. Habib, M.F., et al.: Fault-tolerant virtual network mapping to provide content connectivity in optical networks. In: OFC (2013)

Download references

Author information

Authors and Affiliations

  1. University at Buffalo, The State University of New York, Buffalo, NY, 14260, USA

    Zilong Ye & Chunming Qiao

  2. InterDigital Communication Inc., King of Prussia, PA, 19406, USA

    Xu Li

  3. NEC Laboratories, Princeton, NJ, 08540, USA

    Ankitkumar N. Patel & Philip N. Ji

  4. Geogia State University, Atlanta, GA, 30303, USA

    Xiaojun Cao

Authors
  1. Zilong Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ankitkumar N. Patel
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Philip N. Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiaojun Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Chunming Qiao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zilong Ye.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ye, Z., Li, X., Patel, A.N. et al. Upgrade-aware virtual infrastructure mapping in software-defined elastic optical networks. Photon Netw Commun 28, 34–44 (2014). https://doi.org/10.1007/s11107-014-0442-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-014-0442-6

Keywords

Search

Navigation