Abstract
Network virtualisation is a promising technique for a better future Internet by allowing for network resource sharing. However, resource sharing requires that virtual nodes and links be embedded onto substrate nodes and links (virtual network embedding), and thereafter the allocated resources dynamically managed throughout the lifetime of the virtual network (dynamic resource allocation). Since the constrained virtual network embedding problem is NP–Hard, many existing approaches are not only static, but also make simplifying assumptions, most of which would not apply in practical environments. This PhD research proposes improvements to both virtual network embedding and dynamic resource allocation. The objective is to achieve an efficient utilisation of physical network resources. To this end, we propose a path generation-based approach for a one-shot, unsplittable flow virtual network embedding, and a reinforcement learning-based dynamic allocation of substrate network resources.
Chapter PDF
Similar content being viewed by others
Keywords
References
Fischer, A., Botero, J., Beck, M., De Meer, H., Hesselbach, X.: Virtual Network Embedding: A survey. IEEE Communications Surveys Tutorials, 1–19 (2013)
Chowdhury, M., Rahman, M., Boutaba, R.: ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping. IEEE/ACM Transactions on Networking 20(1), 206–219 (2012)
Houidi, I., Louati, W., Zeghlache, D.: A Distributed Virtual Network Mapping Algorithm. In: IEEE International Conference on Communications, pp. 5634–5640 (2008)
Yu, M., Yi, Y., Rexford, J., Chiang, M.: Rethinking virtual network embedding: Substrate support for path splitting and migration. ACM/SIGCOMM Computer Communication Review 38(2), 17–29 (2008)
Zhu, Y., Ammar, M.: Algorithms for Assigning Substrate Network Resources to Virtual Network Components. In: Proceedings of IEEE INFOCOM, pp. 1–12 (2006)
Bradley, H., Magnanti: Applied Mathematical Programming. Addison-Wesley, (1977)
Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W., Vance, P.H.: Branch-and-price: Column generation for solving huge integer programs. Operations Research 46, 316–329 (1998)
Fan, J., Ammar, M.: Dynamic topology configuration in service overlay networks, A study of reconfiguration policies. In: Proc. IEEE INFOCOM (2006)
Rahman, M.R., Boutaba, R.: SVNE: Survivable Virtual Network Embedding Algorithms for Network Virtualisation. IEEE Transactions on Network and Service Management 10(2) (2013)
Fajjari, I., Aitsaadi, N., Pujolle, G., Zimmermann, H.: VNR algorithm: A greedy approach for virtual networks reconfigurations. In: IEEE Global Telecommunications Conference, pp. 1–5 (2011)
Gang, S., Yu, H., Vishal, A., Lemin, L.: A cost efficient framework and algorithm for embedding dynamic virtual network requests. Future Generation Computer Systems 29, 1265–1277 (2013)
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. Prentice Hall, Englewood Cliffs (2010)
Sutton, S., Barto, G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press, Cambridge (2009)
Mijumbi, R., Serrat, J., Gorricho, J.L., Boutaba, R.: Path Generation-based Virtual Network Embedding. IEEE/ACM Transactions on Networking (Submitted) (under peer review)
Mijumbi, R., Gorricho, J.L., Serrat, J., Claeys, M., De Turck, F., Latré, S.: Design and Evaluation of Learning Algorithms for Dynamic Resource Management in Virtual Networks. In: IEEE/IFIP Network Operations and Management Symposium (NOMS), Krakow, Poland (2014) (accepted November 2013)
IBM ILOG CPLEX Optimizer (2014), http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/about/ (visited January 08, 2014)
Bellifemine, F., Bergenti, F., Caire, G., Poggi, A.: Jade – A Java Agent Development Framework. In: Multi-Agent Programming. Multiagent Systems, Artificial Societies, and Simulated Organizations, vol. 15, pp. 125–147. Springer US (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 International Federation for Information Processing
About this paper
Cite this paper
Mijumbi, R., Gorricho, JL., Serrat, J. (2014). Contributions to Efficient Resource Management in Virtual Networks. In: Sperotto, A., Doyen, G., Latré, S., Charalambides, M., Stiller, B. (eds) Monitoring and Securing Virtualized Networks and Services. AIMS 2014. Lecture Notes in Computer Science, vol 8508. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43862-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-662-43862-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-43861-9
Online ISBN: 978-3-662-43862-6
eBook Packages: Computer ScienceComputer Science (R0)