{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T04:17:21Z","timestamp":1761970641034,"version":"build-2065373602"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642304217"},{"type":"electronic","value":"9783642304224"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-30422-4_14","type":"book-chapter","created":{"date-parts":[[2012,5,9]],"date-time":"2012-05-09T05:01:33Z","timestamp":1336539693000},"page":"187-200","source":"Crossref","is-referenced-by-count":15,"title":["Virtual Network Mapping \u2013 An Optimization Problem"],"prefix":"10.1007","author":[{"given":"M\u00e1rcio","family":"Melo","sequence":"first","affiliation":[]},{"given":"Jorge","family":"Carapinha","sequence":"additional","affiliation":[]},{"given":"Susana","family":"Sargento","sequence":"additional","affiliation":[]},{"given":"Luis","family":"Torres","sequence":"additional","affiliation":[]},{"given":"Phuong Nga","family":"Tran","sequence":"additional","affiliation":[]},{"given":"Ulrich","family":"Killat","sequence":"additional","affiliation":[]},{"given":"Andreas","family":"Timm-Giel","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1145\/774763.774772","volume":"33","author":"L. Peterson","year":"2003","unstructured":"Peterson, L., Anderson, T., Culler, D., Roscoe, T.: A blueprint for introducing disruptive technology into the internet. SIGCOMM Comput. Commun. Rev.\u00a033, 59\u201364 (2003), \n                    \n                      http:\/\/doi.acm.org\/10.1145\/774763.774772\n                    \n                    \n                  , doi:http:\/\/doi.acm.org\/10.1145\/774763.774772","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/MC.2005.136","volume":"38","author":"T. Anderson","year":"2005","unstructured":"Anderson, T., Peterson, L., Shenker, S., Turner, J.: Overcoming the Internet Impasse through Virtualization. Computer\u00a038, 34\u201341 (2005), \n                    \n                      http:\/\/portal.acm.org\/citation.cfm?id=1058219.1058273\n                    \n                    \n                  , doi:10.1109\/MC.2005.136","journal-title":"Computer"},{"issue":"1","key":"14_CR3","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1145\/1198255.1198265","volume":"37","author":"N. Feamster","year":"2007","unstructured":"Feamster, N., Gao, L., Rexford, J.: How to lease the internet in your spare time. SIGCOMM Comput. Commun. Rev.\u00a037(1), 61\u201364 (2007), \n                    \n                      http:\/\/doi.acm.org\/10.1145\/1198255.1198265","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Zhu, Y., Zhang-Shen, R., Rangarajan, S., Rexford, J.: Cabernet: connectivity architecture for better network services. In: Proceedings of the 2008 ACM CoNEXT Conference, CoNEXT 2008, ACM ID: 1544076, pp. 64:1\u201364:6. ACM, New York (2008), doi:10.1145\/1544012.1544076","DOI":"10.1145\/1544012.1544076"},{"key":"14_CR5","unstructured":"Touch, J., Wang, Y.S., Eggert, L., Finn, G.: A virtual internet architecture. ISI Technical Report ISI-TR-2003-570 (2003)"},{"key":"14_CR6","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1145\/1592648.1592660","volume-title":"Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures","author":"J. Carapinha","year":"2009","unstructured":"Carapinha, J., Jimnez, J.: Network virtualization: a view from the bottom. In: Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, pp. 73\u201380. ACM, Barcelona (2009), \n                    \n                      http:\/\/portal.acm.org\/citation.cfm?id=1592648.1592660\n                    \n                    \n                  , doi:10.1145\/1592648.1592660"},{"key":"14_CR7","unstructured":"Melo, M., Sargento, S., Carapinha, J.: Network Virtualisation from an Operator Perspective. In: Proc Conf. sobre Redes de Computadores - CRC (2009)"},{"issue":"7","key":"14_CR8","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/MCOM.2009.5183468","volume":"47","author":"N.M.K. Chowdhury","year":"2009","unstructured":"Chowdhury, N.M.K., Boutaba, R.: Network virtualization: State of the art and research challenges. IEEE Communications Magazine\u00a047(7), 20\u201326 (2009), \n                    \n                      http:\/\/www.mosharaf.com\/wp-content\/uploads\/nv-overview-commag09.pdf","journal-title":"IEEE Communications Magazine"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"Zhu, Y., Ammar, M.: Algorithms for assigning substrate network resources to virtual network components. In: Proceedings of 25th IEEE International Conference on Computer Communications, INFOCOM 2006, pp. 1\u201312 (2006)","DOI":"10.1109\/INFOCOM.2006.322"},{"key":"14_CR10","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1145\/1592648.1592662","volume-title":"VISA 2009: Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures","author":"J. Lischka","year":"2009","unstructured":"Lischka, J., Karl, H.: A virtual network mapping algorithm based on subgraph isomorphism detection. In: VISA 2009: Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, pp. 81\u201388. ACM, New York (2009), doi: \n                    \n                      http:\/\/doi.acm.org\/10.1145\/1592648.1592662"},{"key":"14_CR11","unstructured":"Lu, J., Turner, J.: Efficient mapping of virtual networks onto a shared substrate. Tech. rep., Washington University in St. Louis (2006)"},{"issue":"2","key":"14_CR12","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1145\/1355734.1355737","volume":"38","author":"M. Yu","year":"2008","unstructured":"Yu, M., Yi, Y., Rexford, J., Chiang, M.: Rethinking virtual network embedding: Substrate support for path splitting and migration. ACM SIGCOMM Computer Communication Review\u00a038(2), 17\u201329 (2008)","journal-title":"ACM SIGCOMM Computer Communication Review"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"Chowdhury, N., Rahman, M., Boutaba, R.: Virtual network embedding with coordinated node and link mapping. In: INFOCOM 2009, pp. 783\u2013791. IEEE (2009), doi:10.1109\/INFCOM.2009.5061987","DOI":"10.1109\/INFCOM.2009.5061987"},{"key":"14_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/978-3-642-12963-6_3","volume-title":"NETWORKING 2010","author":"N. Farooq Butt","year":"2010","unstructured":"Farooq Butt, N., Chowdhury, M., Boutaba, R.: Topology-Awareness and Reoptimization Mechanism for Virtual Network Embedding. In: Crovella, M., Feeney, L.M., Rubenstein, D., Raghavan, S.V. (eds.) NETWORKING 2010. LNCS, vol.\u00a06091, pp. 27\u201339. Springer, Heidelberg (2010)"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"Nogueira, J., Melo, M., Carapinha, J., Sargento, S.: Virtual network mapping into heterogeneous substrate networks. In: IEEE Symposium on Computers and Communications, ISCC 2011 (2011), \n                    \n                      http:\/\/www.av.it.pt\/mmelo\/nogueira2011mapping.pdf","DOI":"10.1109\/ISCC.2011.5983876"},{"key":"14_CR16","unstructured":"Andersen, D.G.: Theoretical approaches to node assignment (2002) (unpublished manuscript)"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Houidi, I., Louati, W., Zeghlache, D.: A distributed virtual network mapping algorithm. In: IEEE International Conference on Communications, ICC 2008, pp. 5634\u20135640 (2008), doi:10.1109\/ICC.2008.1056","DOI":"10.1109\/ICC.2008.1056"},{"key":"14_CR18","first-page":"273","volume":"32","author":"L. Wolsey","year":"2000","unstructured":"Wolsey, L.: Integer programming. IIE Transactions\u00a032, 273\u2013285 (2000)","journal-title":"IIE Transactions"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Even, S., Itai, A., Shamir, A.: On the complexity of time table and multi-commodity flow problems. In: 16th Annual Symposium on Foundations of Computer Science, pp. 184\u2013193 (1975)","DOI":"10.1109\/SFCS.1975.21"},{"key":"14_CR20","doi-asserted-by":"crossref","unstructured":"Pi\u00f3ro, M., Medhi, D., Service), S.O.: Routing, flow, and capacity design in communication and computer networks. Citeseer (2004)","DOI":"10.1016\/B978-012557189-0\/50011-1"},{"issue":"9","key":"14_CR21","doi-asserted-by":"publisher","first-page":"1617","DOI":"10.1109\/49.12889","volume":"6","author":"B. Waxman","year":"1988","unstructured":"Waxman, B.: Routing of multipoint connections. IEEE Journal on Selected Areas in Communications\u00a06(9), 1617\u20131622 (1988), doi:10.1109\/49.12889","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"14_CR22","unstructured":"IBM ILOG Optimization Products, \n                    \n                      http:\/\/www-01.ibm.com\/software\/websphere\/products\/optimization"}],"container-title":["Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","Mobile Networks and Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-30422-4_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T06:14:43Z","timestamp":1556777683000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-30422-4_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642304217","9783642304224"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30422-4_14","relation":{},"ISSN":["1867-8211","1867-822X"],"issn-type":[{"type":"print","value":"1867-8211"},{"type":"electronic","value":"1867-822X"}],"subject":[],"published":{"date-parts":[[2012]]}}}