{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T07:11:07Z","timestamp":1743059467653,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642379345"},{"type":"electronic","value":"9783642379352"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"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":[[2013]]},"DOI":"10.1007\/978-3-642-37935-2_21","type":"book-chapter","created":{"date-parts":[[2013,4,15]],"date-time":"2013-04-15T02:12:21Z","timestamp":1365991941000},"page":"271-283","source":"Crossref","is-referenced-by-count":3,"title":["A Re-optimization Approach for Virtual Network Embedding"],"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":"Ulrich","family":"Killat","sequence":"additional","affiliation":[]},{"given":"Andreas","family":"Timm-Giel","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"21_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., et al.: A blueprint for introducing disruptive technology into the internet. SIGCOMM Comput. Commun. Rev.\u00a033(1), 59\u201364 (2003)","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"21_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., et al.: Overcoming the Internet Impasse through Virtualization. Computer\u00a038, 34\u201341 (2005)","journal-title":"Computer"},{"issue":"1","key":"21_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)","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"21_CR4","doi-asserted-by":"crossref","unstructured":"Zhu, Y., Zhang-Shen, R., et al.: Cabernet: connectivity architecture for better network services. In: Proceedings of the 2008 ACM CoNEXT Conference, CoNEXT 2008, pp. 64:1\u201364:6. ACM, New York (2008); ACM ID: 1544076","DOI":"10.1145\/1544012.1544076"},{"key":"21_CR5","unstructured":"Touch, J., Wang, Y.S., et al.: A virtual internet architecture. ISI Technical Report ISI-TR-2003-570 (2003)"},{"key":"21_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., Jim\u00e9nez, 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)"},{"key":"21_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":"21_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)","journal-title":"IEEE Communications Magazine"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Zhu, Y., Ammar, M.: Algorithms for assigning substrate network resources to virtual network components. In: Proceedings of the 25th IEEE International Conference on Computer Communications, INFOCOM 2006, pp. 1\u201312 (2006)","DOI":"10.1109\/INFOCOM.2006.322"},{"issue":"2","key":"21_CR10","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1145\/1355734.1355737","volume":"38","author":"M. Yu","year":"2008","unstructured":"Yu, M., Yi, Y., et al.: 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":"21_CR11","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"},{"key":"21_CR12","series-title":"LNICST","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/978-3-642-30422-4_14","volume-title":"Mobile Networks and Management","author":"M. Melo","year":"2012","unstructured":"Melo, M., Carapinha, J., Sargento, S., Torres, L., Tran, P.N., Killat, U., Timm-Giel, A.: Virtual network mapping \u2013 an optimization problem. In: Pentikousis, K., Aguiar, R., Sargento, S., Ag\u00fcero, R. (eds.) MONAMI 2011. LNICST, vol.\u00a097, pp. 187\u2013200. Springer, Heidelberg (2012)"},{"key":"21_CR13","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)"},{"key":"21_CR14","unstructured":"Lu, J., Turner, J.: Efficient mapping of virtual networks onto a shared substrate. Tech. rep., Washington University in St. Louis (2006)"},{"key":"21_CR15","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"},{"key":"21_CR16","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":"21_CR17","doi-asserted-by":"crossref","unstructured":"Nogueira, J., Melo, M., et al.: Virtual network mapping into heterogeneous substrate networks. In: IEEE Symposium on Computers and Communications, ISCC 2011 (2011)","DOI":"10.1109\/ISCC.2011.5983876"},{"key":"21_CR18","doi-asserted-by":"crossref","unstructured":"Botero, J., Hesselbach, X., et al.: Optimal mapping of virtual networks with hidden hops. Telecommunication Systems, 1\u201310, doi:10.1007\/s11235-011-9437-0","DOI":"10.1007\/s11235-011-9437-0"},{"issue":"5","key":"21_CR19","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/S1005-8885(10)60108-2","volume":"18","author":"B. L\u00fc","year":"2011","unstructured":"L\u00fc, B., Huang, T., et al.: Adaptive scheme based on status feedback for virtual network mapping. The Journal of China Universities of Posts and Telecommunications\u00a018(5), 87\u201394 (2011)","journal-title":"The Journal of China Universities of Posts and Telecommunications"},{"issue":"1","key":"21_CR20","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1109\/TNET.2011.2159308","volume":"20","author":"M. Chowdhury","year":"2012","unstructured":"Chowdhury, M., Rahman, M.R., Boutaba, R.: Vineyard: Virtual network embedding algorithms with coordinated node and link mapping. IEEE\/ACM Transactions on Networking\u00a020(1), 206\u2013219 (2012)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"21_CR21","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":"21_CR22","doi-asserted-by":"crossref","unstructured":"Pi\u00f3ro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Elsevier\/Morgan Kaufmann (2004)","DOI":"10.1016\/B978-012557189-0\/50011-1"},{"issue":"9","key":"21_CR23","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)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"21_CR24","unstructured":"IBM ILOG Optimization Products, \n                    \n                      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-37935-2_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,12]],"date-time":"2019-05-12T05:02:22Z","timestamp":1557637342000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-37935-2_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642379345","9783642379352"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-37935-2_21","relation":{},"ISSN":["1867-8211","1867-822X"],"issn-type":[{"type":"print","value":"1867-8211"},{"type":"electronic","value":"1867-822X"}],"subject":[],"published":{"date-parts":[[2013]]}}}