Network service chaining with optimized network function embedding supporting service decompositions

Computer Networks

Volumn 93, Issue , 2015, Pages 492-505

  Sahhaf, Sahel ^a   Tavernier, Wouter ^a   Rost, Matthias ^b   Schmid, Stefan ^b,c   Colle, Didier ^a   Pickavet, Mario ^a   Demeester, Piet ^a  

^a GHENT UNIVERSITY   (Belgium)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^c T Labs   (Germany)

Author keywords

Embedding; Network function decomposition; Network Function Virtualization (NFV); Network service chaining (NSC); Software Defined Networking (SDN)

Indexed keywords

ALGORITHMS; COSTS; HEURISTIC ALGORITHMS; INDUCTIVE LOGIC PROGRAMMING (ILP); INTEGER PROGRAMMING; MAPPING; SOFTWARE DEFINED NETWORKING; TRANSFER FUNCTIONS; VIRTUAL REALITY;

EMBEDDING; NETWORK FUNCTIONS; NETWORK SERVICES; SOFTWARE DEFINED NETWORKING (SDN); VIRTUALIZATIONS;

OPTIMIZATION;

EID: 84974623307     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2015.09.035     Document Type: Article

References (19)

1. A. Fischer, J.F. Botero, M. Till Beck, H. De Meer, and X. Hesselbach Virtual network embedding: a survey IEEE Commun. Surv. Tutorials 15 4 2013 1888 1906
2. R. McGeer, D.G. Andersen, and S. Schwab The network testbed mapping problem Testbeds and Research Infrastructures. Development of Networks and Communities 2011 Springer 383 398
3. S. Sahhaf, W. Tavernier, D. Colle, and M. Pickavet Network service chaining with efficient network function mapping based on service decompositions First IEEE Conference on Network Softwarization, NetSoft 2015 2015
4. I. Houidi, W. Louati, W.B. Ameur, and D. Zeghlache Virtual network provisioning across multiple substrate networks Comput. Netw. 55 4 2011 1011 1023
5. J.F. Botero, X. Hesselbach, M. Duelli, D. Schlosser, A. Fischer, and H. De Meer Energy efficient virtual network embedding IEEE Commun. Lett. 16 5 2012 756 759
6. X. Zhang, C. Phillips, and X. Chen An overlay mapping model for achieving enhanced QoS and resilience performance 2011 Third International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT) 2011 IEEE 1 7
7. G. Schaffrath, S. Schmid, and A. Feldmann Optimizing long-lived cloudnets with migrations Proceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing 2012 IEEE Computer Society 99 106
8. A. Hammad, R. Nejabati, and D. Simeonidou Novel methods for virtual network composition Comput. Netw. 67 2014 14 25
9. J. Lischka, and H. Karl A virtual network mapping algorithm based on subgraph isomorphism detection Proceedings of the First ACM Workshop on Virtualized Infrastructure Systems and Architectures 2009 ACM 81 88
10. H. Yu, C. Qiao, V. Anand, X. Liu, H. Di, and G. Sun Survivable virtual infrastructure mapping in a federated computing and networking system under single regional failures 2010 IEEE Global Telecommunications Conference (GLOBECOM 2010) 2010 IEEE 1 6
11. W.-L. Yeow, C. Westphal, and U.C. Kozat Designing and embedding reliable virtual infrastructures ACM SIGCOMM Comput. Commun. Rev. 41 2 2011 57 64
12. G. Sun, H. Yu, L. Li, V. Anand, and H. Di The framework and algorithms for the survivable mapping of virtual network onto a substrate network IETE Tech. Rev. 28 5 2011 381 391
13. I. Fajjari, N. Aitsaadi, G. Pujolle, and H. Zimmermann VNE-AC: virtual network embedding algorithm based on ant colony metaheuristic 2011 IEEE International Conference on Communications (ICC) 2011 IEEE 1 6
14. A. Basta, W. Kellerer, M. Hoffmann, H.J. Morper, and K. Hoffmann Applying NFV and SDN to LTE mobile core gateways, the functions placement problem Proceedings of the Fourth Workshop on All Things Cellular: Operations, Applications, & Challenges - AllThingsCellular '14 2014 ACM Press New York, USA 33 38 10.1145/2627585.2627592
15. S. Mehraghdam, M. Keller, and H. Karl Specifying and placing chains of virtual network functions 2014 IEEE Third International Conference on Cloud Networking (CloudNet) 2014 IEEE 7 13
16. M. Xia, M. Shirazipour, Y. Zhang, H. Green, and A. Takacs Network function placement for NFV chaining in packet/optical datacenters J. Lightwave Technol. 33 8 2014 1565 1570
17. A. Ahmed, P. Papadimitriou, MIDAS: middlebox discovery and selection for on-path flow processing, in: Seventh International Conference on COMmunication Systems and NETworkS, IEEE COMSNETS, Bangalore, India (2015).
18. N.M.K. Chowdhury, M.R. Rahman, and R. Boutaba Virtual network embedding with coordinated node and link mapping IEEE INFOCOM 2009 2009 IEEE 783 791
19. W. Liu, H. Li, O. Huang, M. Boucadair, N. Leymann, Z. Cao, Q. Sun, and C. Pham Service Function Chaining (SFC) General Use Cases Technical Report, Internet-Draft draft-liu-sfc-use-cases-08 2014