{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T15:03:59Z","timestamp":1743001439515,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319749464"},{"type":"electronic","value":"9783319749471"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-74947-1_6","type":"book-chapter","created":{"date-parts":[[2018,1,24]],"date-time":"2018-01-24T13:56:04Z","timestamp":1516802164000},"page":"83-98","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Performance Benchmarking of Network Function Chain Placement Algorithms"],"prefix":"10.1007","author":[{"given":"Alexej","family":"Grigorjew","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stanislav","family":"Lange","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Zinner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Phuoc","family":"Tran-Gia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,1,25]]},"reference":[{"key":"6_CR1","unstructured":"Network Functions Virtualisation \u2013 Update White Paper (2013). https:\/\/portal.etsi.org\/NFV\/NFV_White_Paper2.pdf"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Bari, M.F., Chowdhury, S.R., Ahmed, R., Boutaba, R.: On orchestrating virtual network functions. In: 2015 11th International Conference on Network and Service Management (CNSM), pp. 50\u201356 (2015)","DOI":"10.1109\/CNSM.2015.7367338"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Lange, S., Grigorjew, A., Zinner, T., Tran-Gia, P., Jarschel, M.: A multi-objective heuristic for the optimization of virtual network function chain placement. In: 29th International Teletraffic Congress (ITC 29), pp. 152\u2013160 (2017)","DOI":"10.23919\/ITC.2017.8064351"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Da Fonseca, V.G.: Performance assessment of multiobjective optimizers: an analysis and review. In: IEEE Transactions on Evolutionary Computation, pp. 117\u2013132 (2003)","DOI":"10.1109\/TEVC.2003.810758"},{"key":"6_CR5","unstructured":"Knowles, J., Thiele, L., Zitzler, E.: A tutorial on the performance assessment of stochastic multiobjective optimizers. Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Switzerland, Technical report 214, February 2006. http:\/\/www.tik.ee.ethz.ch\/pisa\/?page=bugs.php"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Auger, A., Bader, J., Brockhoff, D., Zitzler, E.: Theory of the hypervolume indicator: optimal $$\\mu $$-distributions and the choice of the reference point. In: Proceedings of the Tenth ACM SIGEVO Workshop on Foundations of Genetic Algorithms, pp. 87\u2013102. ACM (2009)","DOI":"10.1145\/1527125.1527138"},{"key":"6_CR7","unstructured":"Zuse-Institute Berlin (ZIB): SNDlib: Survivable fixed telecommunication network design library. http:\/\/sndlib.zib.de\/. Accessed 29 Oct 2017"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Moens, H., De Turck, F.: VNF-P: a model for efficient placement of virtualized network functions. In: 10th International Conference on Network and Service Management (CNSM) and Workshop, pp. 418\u2013423 (2014)","DOI":"10.1109\/CNSM.2014.7014205"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Luizelli, M.C., Bays, L.R., Buriol, L.S., Barcellos, M.P., Gaspary, L.P.: Piecing together the NFV provisioning puzzle: efficient placement and chaining of virtual network functions. In: IFIP\/IEEE International Symposium on Integrated Network Management (IM), pp. 98\u2013106 (2015)","DOI":"10.1109\/INM.2015.7140281"},{"key":"6_CR10","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.comcom.2016.11.002","volume":"102","author":"MC Luizelli","year":"2017","unstructured":"Luizelli, M.C., da Costa Cordeiro, W.L., Buriol, L.S., Gaspary, L.P.: A fix-and-optimize approach for efficient and large scale virtual network function placement and chaining. Comput. Commun. 102, 67\u201377 (2017)","journal-title":"Comput. Commun."},{"issue":"24","key":"6_CR11","doi-asserted-by":"publisher","first-page":"5234","DOI":"10.1103\/PhysRevLett.85.5234","volume":"85","author":"R Albert","year":"2000","unstructured":"Albert, R., Barab\u00e1si, A.-L.: Topology of evolving networks: local events and universality. Phys. Rev. Lett. 85(24), 5234\u20135237 (2000)","journal-title":"Phys. Rev. Lett."},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Mehraghdam, S., Keller, M., Karl, H.: Specifying and placing chains of virtual network functions. In: 3rd International Conference on Cloud Networking (CloudNet), pp. 7\u201313 (2014)","DOI":"10.1109\/CloudNet.2014.6968961"},{"key":"6_CR13","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1016\/j.comnet.2015.09.035","volume":"93","author":"S Sahhaf","year":"2015","unstructured":"Sahhaf, S., Tavernier, W., Rost, M., Schmid, S., Colle, D., Pickavet, M., Demeester, P.: Network service chaining with optimized network function embedding supporting service decompositions. Comput. Netw. 93, 492\u2013505 (2015)","journal-title":"Comput. Netw."},{"issue":"9","key":"6_CR14","first-page":"1765","volume":"29","author":"S Knight","year":"2011","unstructured":"Knight, S., Nguyen, H.X., Falkner, N., Bowden, R., Roughan, M.: The internet topology zoo. IEEE JSAC 29(9), 1765\u20131775 (2011)","journal-title":"IEEE JSAC"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Dwaraki, A., Wolf, T.: Adaptive service-chain routing for virtual network functions in software-defined networks. In: Proceedings of the 2016 workshop on Hot Topics in Middleboxes and Network Function Virtualization, pp. 32\u201337 (2016)","DOI":"10.1145\/2940147.2940148"},{"key":"6_CR16","unstructured":"Mijumbi, R., Serrat, J., Gorricho, J., Bouten, N., De Turck, F., Davy, S.: Placement and scheduling of functions in network function virtualization, arXiv preprint arXiv:1512.00217 (2015)"},{"issue":"9","key":"6_CR17","doi-asserted-by":"publisher","first-page":"1617","DOI":"10.1109\/49.12889","volume":"6","author":"BM Waxman","year":"1988","unstructured":"Waxman, B.M.: Routing of multipoint connections. IEEE J, Sel. Areas Commun. 6(9), 1617\u20131622 (1988)","journal-title":"IEEE J, Sel. Areas Commun."},{"key":"6_CR18","unstructured":"Rost, M., Schmid, S.: Service chain and virtual network embeddings: Approximations using randomized rounding, arXiv preprint arXiv:1604.02180 (2016)"},{"key":"6_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/978-3-319-25258-2_8","volume-title":"Structural Information and Communication Complexity","author":"T Lukovszki","year":"2015","unstructured":"Lukovszki, T., Schmid, S.: Online admission control and embedding of service chains. In: Scheideler, C. (ed.) Structural Information and Communication Complexity. LNCS, vol. 9439, pp. 104\u2013118. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-25258-2_8"},{"key":"6_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/1-84628-137-7_6","volume-title":"Scalable Test Problems for Evolutionary Multiobjective Optimization","author":"K Deb","year":"2005","unstructured":"Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable Test Problems for Evolutionary Multiobjective Optimization. Springer, London (2005). https:\/\/doi.org\/10.1007\/1-84628-137-7_6"},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Huband, S., Barone, L., While, R.L., Hingston, P.: A scalable multi-objective test problem toolkit. In: EMO, vol. 3410, pp. 280\u2013295 (2005)","DOI":"10.1007\/978-3-540-31880-4_20"},{"issue":"5","key":"6_CR22","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1109\/TEVC.2005.861417","volume":"10","author":"S Huband","year":"2006","unstructured":"Huband, S., Hingston, P., Barone, L., While, L.: A review of multiobjective test problems and a scalable test problem toolkit. IEEE Trans. Evol. Comput. 10(5), 477\u2013506 (2006)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"4","key":"6_CR23","doi-asserted-by":"publisher","first-page":"1888","DOI":"10.1109\/SURV.2013.013013.00155","volume":"15","author":"A Fischer","year":"2013","unstructured":"Fischer, A., Botero, J.F., Beck, M.T., De Meer, H., Hesselbach, X.: Virtual network embedding: a survey. IEEE Commun. Surv. Tutor. 15(4), 1888\u20131906 (2013)","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"6_CR24","doi-asserted-by":"crossref","unstructured":"Fajjari, I., Aitsaadi, N., Pujolle, G., Zimmermann, H.: VNR algorithm: a greedy approach for virtual networks reconfigurations. In: Global Telecommunications Conference (GLOBECOM), pp. 1\u20136 (2011)","DOI":"10.1109\/GLOCOM.2011.6134006"},{"issue":"3","key":"6_CR25","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1109\/TNSM.2016.2596802","volume":"13","author":"A Fischer","year":"2016","unstructured":"Fischer, A., de Meer, H.: Generating virtual network embedding problems with guaranteed solutions. IEEE Trans. Netw. Serv. Manag. 13(3), 504\u2013517 (2016)","journal-title":"IEEE Trans. Netw. Serv. Manag."}],"container-title":["Lecture Notes in Computer Science","Measurement, Modelling and Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-74947-1_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T15:35:30Z","timestamp":1710344130000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-74947-1_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319749464","9783319749471"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-74947-1_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"25 January 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"MMB","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Measurement, Modelling and Evaluation of Computing Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Erlangen","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 February 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 February 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"mmb2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.mmb2018.de\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}