{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T09:58:28Z","timestamp":1760608708022},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642355752"},{"type":"electronic","value":"9783642355769"}],"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-35576-9_23","type":"book-chapter","created":{"date-parts":[[2012,11,22]],"date-time":"2012-11-22T16:32:06Z","timestamp":1353601926000},"page":"271-286","source":"Crossref","is-referenced-by-count":8,"title":["VF2x: Fast, Efficient Virtual Network Mapping for Real Testbed Workloads"],"prefix":"10.1007","author":[{"given":"Qin","family":"Yin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timothy","family":"Roscoe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"23_CR1","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. IEEE Computer Magazine\u00a038, 34\u201341 (2005)","journal-title":"IEEE Computer Magazine"},{"key":"23_CR2","doi-asserted-by":"crossref","unstructured":"Turner, J., Taylor, D.: Diversifying the internet. In: GLOBECOM, pp. 755\u2013760. IEEE (2005)","DOI":"10.1109\/GLOCOM.2005.1577741"},{"key":"23_CR3","doi-asserted-by":"publisher","first-page":"862","DOI":"10.1016\/j.comnet.2009.10.017","volume":"54","author":"N.M. Mosharaf KabirChowdhury","year":"2010","unstructured":"Mosharaf KabirChowdhury, N.M., Boutaba, R.: A survey of network virtualization. Comput. Netw.\u00a054, 862\u2013876 (2010)","journal-title":"Comput. Netw."},{"key":"23_CR4","unstructured":"GENI, \n                    \n                      http:\/\/www.geni.net\/"},{"key":"23_CR5","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. SIGCOMM Comput. Commun. Rev.\u00a038, 17\u201329 (2008)","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"23_CR6","unstructured":"Andersen, D.G.: Theoretical approaches to node assignment (December 2002) (unpublished manuscript)"},{"key":"23_CR7","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1109\/TPAMI.2004.75","volume":"26","author":"L.P. Cordella","year":"2004","unstructured":"Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: A (sub)graph isomorphism algorithm for matching large graphs. IEEE Trans. Pattern Anal. Mach. Intell.\u00a026, 1367\u20131372 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"23_CR8","unstructured":"Lepreau, J.: Emulab - Network Emulation Testbed, \n                    \n                      http:\/\/www.emulab.net\/"},{"key":"23_CR9","unstructured":"The DETER Testbed: Overview, \n                    \n                      www.isi.edu\/deter\/docs\/testbed.overview.pdf"},{"key":"23_CR10","series-title":"LNICST","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/978-3-642-17851-1_30","volume-title":"Testbeds and Research Infrastructures. Development of Networks and Communities","author":"R. McGeer","year":"2011","unstructured":"McGeer, R., Andersen, D.G., Schwab, S.: The Network Testbed Mapping Problem. In: Magedanz, T., Gavras, A., Thanh, N.H., Chase, J.S. (eds.) TridentCom 2010. LNICST, vol.\u00a046, pp. 383\u2013398. Springer, Heidelberg (2011)"},{"key":"23_CR11","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/956981.956988","volume":"33","author":"R. Ricci","year":"2003","unstructured":"Ricci, R., Alfeld, C., Lepreau, J.: A solver for the network testbed mapping problem. SIGCOMM Comput. Commun. Rev.\u00a033, 65\u201381 (2003)","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"23_CR12","unstructured":"Hibler, M., Ricci, R., Stoller, L., Duerig, J., Guruprasad, S., Stack, T., Webb, K., Lepreau, J.: Large-scale virtualization in the emulab network testbed. In: USENIX 2008 Annual Technical Conference on Annual Technical Conference, Berkeley, CA, USA, pp. 113\u2013128. USENIX Association (2008)"},{"key":"23_CR13","doi-asserted-by":"crossref","unstructured":"Zhu, Y., Ammar, M.H.: Algorithms for assigning substrate network resources to virtual network components. In: INFOCOM. IEEE (2006)","DOI":"10.1109\/INFOCOM.2006.322"},{"key":"23_CR14","unstructured":"Lu, J., Turner, J.: Efficient mapping of virtual networks onto a shared substrate. Technical Report WUCSE-2006-35, Washington University (September 2006)"},{"key":"23_CR15","doi-asserted-by":"crossref","unstructured":"Razzaq, A., Rathore, M.S.: An approach towards resource efficient virtual network embedding. In: Proceedings of the 2010 2nd International Conference on Evolving Internet, INTERNET 2010, Washington, DC, USA, pp. 68\u201373 (2010)","DOI":"10.1109\/INTERNET.2010.21"},{"key":"23_CR16","doi-asserted-by":"crossref","unstructured":"Mosharaf Kabir Chowdhury, N.M., Rahman, M.R., Boutaba, R.: Virtual network embedding with coordinated node and link mapping. In: INFOCOM, pp. 783\u2013791. IEEE (2009)","DOI":"10.1109\/INFCOM.2009.5061987"},{"key":"23_CR17","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":"23_CR18","unstructured":"Schaffrath, G., Schmid, S., Feldmann, A.: Generalized and resource-efficient vnet embeddings with migrations. CoRR, abs\/1012.4066 (2010)"},{"key":"23_CR19","doi-asserted-by":"crossref","unstructured":"Lischka, J., Karl, H.: A virtual network mapping algorithm based on subgraph isomorphism detection. In: Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, VISA 2009, New York, NY, USA, pp. 81\u201388. ACM (2009)","DOI":"10.1145\/1592648.1592662"},{"key":"23_CR20","unstructured":"ProtoGENI, \n                    \n                      http:\/\/www.protogeni.net\/trac\/protogeni"},{"key":"23_CR21","unstructured":"Chase, J.: ORCA control framework architecture and internals. Technical report, Duke University (September 2009)"},{"key":"23_CR22","unstructured":"Baldine, I., Xin, Y., Evans, D., Heerman, C., Chase, J., Marupadi, V., Yumerefendi, A.: The missing link: Putting the network in networked cloud computing. In: International Conference on the Virtual Computing Initiative (ICVCI 2009) (October 2009)"},{"key":"23_CR23","unstructured":"The igraph library, \n                    \n                      http:\/\/igraph.sourceforge.net\/"},{"key":"23_CR24","doi-asserted-by":"crossref","unstructured":"Guo, C., Lu, G., Wang, H.J., Yang, S., Kong, C., Sun, P., Wu, W., Zhang, Y.: Secondnet: a data center network virtualization architecture with bandwidth guarantees. In: Proceedings of the 6th International Conference, Co-NEXT 2010, New York, NY, USA, vol.\u00a015, pp. 1\u201312. ACM (2010)","DOI":"10.1145\/1921168.1921188"},{"key":"23_CR25","unstructured":"Smith, J.R., Golden, P.A., Appleton, B.: Airline: a strategic management simulation. Prentice Hall (1991)"},{"key":"23_CR26","unstructured":"Jain, R.K.: The art of computer systems performance analysis: Techniques for experimental design, measurement, simulation, and modeling, p. 720 (April 1991)"},{"key":"23_CR27","doi-asserted-by":"crossref","unstructured":"Yin, Q., Roscoe, T.: A better way to negotiate for testbed resources. In: Proceedings of the 2nd ACM SIGOPS Asia-Pacific Workshop on Systems (APSys 2011), Shanghai, China (July 2011)","DOI":"10.1145\/2103799.2103822"},{"key":"23_CR28","doi-asserted-by":"crossref","unstructured":"Apt, K.R., Wallace, M.G.: Constraint Logic Programming using ECLiPSe. Cambridge University Press (2007)","DOI":"10.1017\/CBO9780511607400"}],"container-title":["Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","Testbeds and Research Infrastructure. Development of Networks and Communities"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35576-9_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T00:48:00Z","timestamp":1557362880000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-35576-9_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642355752","9783642355769"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35576-9_23","relation":{},"ISSN":["1867-8211","1867-822X"],"issn-type":[{"type":"print","value":"1867-8211"},{"type":"electronic","value":"1867-822X"}],"subject":[],"published":{"date-parts":[[2012]]}}}