Abstract
In the NV environments, one of the most challenges is how to map the virtual networks onto a shared substrate network managed by an InP, which is termed as VNE problem. Prior studies on this issue only emphasize on maximizing the revenue or minimizing the energy consumption while ignoring the reliability requirements of end users. In our work, we incorporate the reliability probability into the VNE process with an aim to improve the QoS/Quality of Experience (QoE) of end users from a new perspective. We devised two novel reliable VNE algorithms called RRW-MaxMatch and RDCC-VNE based on RW-MaxMatch and DCC-VNE, respectively. Extensive simulations demonstrated that the efficiency of our proposed algorithms is better than those of two primitive algorithms in terms of the reliability demands, the acceptance ratio of virtual networks, and the long-term average revenue.
â’¸ [2018] IEEE. Reprinted, with permission, from Ref. [1].
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
P. Zhang, S. Wu, M. Wang, H. Yao, Y. Liu, Topology based reliable virtual network embedding from a QoE perspective. China Commun., 1 (2018)
W. Yeow, C. Westphal, U.C. Kozat, Designing and embedding reliable virtual infrastructures. ACM SIGCOMM Comput. Commun. Rev. 41(2), 57–64 (2011)
X. Tao, L. Dong, Y. Li, Real-time personalized content catering via viewer sentiment feedback: a QoE perspective. IEEE Netw. 29(6), 14–19 (2015)
X. Tao, L. Dong, Y. Li, The THU multi-view face database for videoconferences and baseline evaluations. Neurocomputing 207(C), 48–59 (2016)
C. Zuo, H. Yu, Reliability-aware virtual data center embedding, in International Workshop on Reliable Networks Design and Modeling (2015), pp. 151–157
Y. Ren, L. Liu, S. Yin, Efficient fault-tolerant topology reconfiguration using a maximum flow algorithm. ACM Trans. Reconfig. Technol. Syst. 8(3), 1–24 (2015)
S. Liu, Z. Cai, H. Xu, Towards security-aware virtual network embedding. Comput. Netw. Int. J. Comput. Telecommun. Netw. 91(C), 151–163 (2015)
C. Jiang, B. Wang, Y. Han, Z.-H. Wu, K.J. Ray Liu, Exploring spatial focusing effect for spectrum sharing and network association. IEEE Trans. Wirel. Commun. 16(7), 4216–4231 (2017)
E. Amaldi, S. Coniglio, A.M.C.A. Koster, On the computational complexity of the virtual network embedding problem. Electron. Notes Discrete Math. 52, 213–220 (2016)
H. Cao, L. Yang, Z. Liu, Exact solutions of VNE: A survey. China Commun. 13(6), 48–62 (2016)
M. Chowdhury, M. Rahman, R. Boutaba, Vineyard: Virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Trans. Netw. 20(1), 206–219 (2012)
H. Cao, Y. Zhu, G. Zheng, A novel optimal mapping algorithm with less computational complexity for virtual network embedding. IEEE Trans. Netw. Serv. Manag. 15(1), 356–371 (2018)
H. Cao, L. Yang, H. Zhu, Novel node-ranking approach and multiple topology attributes-based embedding algorithm for single-domain virtual network embedding. IEEE Internet Things J. 5(1), 108–120 (2018)
X. Cheng, S. Su, Z. Zhang, H. Wang, F. Yang, Y. Luo, J. Wang, Virtual network embedding through topology-aware node ranking. ACM SIGCOMM Comput. Commun. Rev. 41(2), 38–47 (2011)
Z. Zhang, X. Cheng, S. Su, A unified enhanced particle swarm optimization-based virtual network embedding algorithm. Int. J. Commun. Syst. 26(8), 1054–1073 (2013)
N. Triki, N. Kara, M.E. Barachi, A green energy-aware hybrid virtual network embedding approach. Comput. Netw. 91(C), 712–737 (2015)
S. Su, Z. Zhang, X. Cheng, Energy-aware virtual network embedding through consolidation, in Computer Communications Workshops (2012), pp. 127–132
S. Jia, G. Jiang, P. He, Efficient algorithm for energy-aware virtual network embedding. Tsinghua Sci. Technol. 21(4), 407–414 (2016)
J.F. Botero, X. Hesselbach, M. Duelli, Energy efficient virtual network embedding. IEEE Commun. Lett. 16(5), 756–759 (2012)
Z. Qiang, W. Huiqiang, M. chunguang, F. guangsheng, L. hongwu, Reliable heuristic mapping method for survivable virtual network. J. Commun. 36(7), 109–119 (2015)
Z. Wang, B. Wang, B. Wang, Virtual network reliable mapping scheme based on topology impact degree and backtracking migration. J. Electron. Inf. Technol. 34(12), 2898–2904 (2012)
M.R. Rahman, R. Boutaba, SVNE: Survivable virtual network embedding algorithms for network virtualization. IEEE Trans. Netw. Serv. Manag. 10(2), 105–118 (2013)
S.R. Chowdhury, R. Ahmed, M.M.A. Khan, Dedicated protection for survivable virtual network embedding. IEEE Trans. Netw. Serv. Manag. 13(4), 913–926 (2016)
M.M.A. Khan, N. Shahriar, R. Ahmed, Multi-path link embedding for survivability in virtual networks. IEEE Trans. Netw. Serv. Manag. 13(2), 253–266 (2016)
Y. Zhu, M. Ammar, Algorithms for assigning substrate network resources to virtual network components, in INFOCOM 2006. IEEE International Conference on Computer Communications. Proceedings (2007), pp. 1–12
P. Zhang, H. Yao, Y. Liu, Virtual network embedding based on the degree and clustering coefficient information. IEEE Access 4, 8572–8580 (2016)
F. Esposito, I. Matta, Y. Wang, VINEA: An architecture for virtual network embedding policy programmability. IEEE Trans. Parallel Distrib. Syst. 27(11), 3381–3396 (2016)
L. Gong, H. Jiang, Y. Wang, Novel location-constrained virtual network embedding LC-VNE algorithms towards integrated node and link mapping. IEEE/ACM Trans. Netw. 24(6), 3648–3661 (2016)
S. Zhang, Z. Qian, J. Wu, Virtual network embedding with opportunistic resource sharing. IEEE Trans. Parallel Distrib. Syst. 25(3), 816–827 (2014)
P. Zhang, H. Yao, Y. Liu, Virtual network embedding based on computing, network and storage resource constraints. IEEE Internet Things J. 5(5), 3298–3304 (2018)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Jiang, C., Zhang, P. (2021). Topology Based Reliable Virtual Network Embedding from a QoE Perspective. In: QoS-Aware Virtual Network Embedding. Springer, Singapore. https://doi.org/10.1007/978-981-16-5221-9_10
Download citation
DOI: https://doi.org/10.1007/978-981-16-5221-9_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-5220-2
Online ISBN: 978-981-16-5221-9
eBook Packages: Computer ScienceComputer Science (R0)