{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T00:09:40Z","timestamp":1758845380224},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,5,9]],"date-time":"2017-05-09T00:00:00Z","timestamp":1494288000000},"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":["J Netw Syst Manage"],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1007\/s10922-017-9410-7","type":"journal-article","created":{"date-parts":[[2017,5,9]],"date-time":"2017-05-09T05:26:44Z","timestamp":1494307604000},"page":"127-146","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Node and Link Allocation in Network Virtualization Based on Distributed Constraint Optimization"],"prefix":"10.1007","volume":"26","author":[{"given":"Alexander R.","family":"Gularte","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Odorico M.","family":"Mendizabal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raquel M.","family":"Barbosa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diana F.","family":"Adamatti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,9]]},"reference":[{"key":"9410_CR1","doi-asserted-by":"publisher","unstructured":"Fischer, A., Botero, J., Beck, M., De\u00a0Meer, H., Hesselbach, X.: Virtual Network Embedding: A Survey. Communications Surveys Tutorials, IEEE PP(99), 1 (2013). doi:\n                        10.1109\/SURV.2013.013013.00155","DOI":"10.1109\/SURV.2013.013013.00155"},{"key":"9410_CR2","doi-asserted-by":"publisher","unstructured":"Beck, M.T., Fischer, A., de\u00a0Meer, H., Botero, J., Hesselbach, X.: A distributed, parallel, and generic virtual network embedding framework. In: IEEE International Conference on Communications (ICC), 2013 (2013), pp. 3471\u20133475. doi:\n                        10.1109\/ICC.2013.6655087","DOI":"10.1109\/ICC.2013.6655087"},{"issue":"C","key":"9410_CR3","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/j.jnca.2015.06.012","volume":"56","author":"MT Beck","year":"2015","unstructured":"Beck, M.T., Fischer, A., Botero, J.F., Linnhoff-Popien, C., de\u00a0Meer, H.: Distributed and scalable embedding of virtual networks. J. Netw. Comput. Appl. 56(C), 124 (2015). doi:\n                        10.1016\/j.jnca.2015.06.012","journal-title":"J. Netw. Comput. Appl."},{"key":"9410_CR4","unstructured":"Farinelli, A., Rogers, A., Petcu, A., Jennings, N.R.: Decentralised coordination of low-power embedded devices using the max-sum algorithm. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2 (International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 2008), AAMAS \u201908, pp. 639\u2013646. \n                        http:\/\/dl.acm.org\/citation.cfm?id=1402298.1402313"},{"key":"9410_CR5","unstructured":"Farinelli, A., Rogers, A., Petcu, A., Jennings, N.R.: Decentralised coordination of low-power embedded devices using the max-sum algorithm. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems-Volume 2 (International Foundation for Autonomous Agents and Multiagent Systems, 2008), pp. 639\u2013646"},{"key":"9410_CR6","unstructured":"Petcu, A., Faltings, B.: DPOP: A Scalable Method for Multiagent Constraint Optimization. In: IJCAI 05 (Edinburgh, Scotland, 2005), pp. 266\u2013271"},{"issue":"1","key":"9410_CR7","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.artint.2004.09.003","volume":"161","author":"PJ Modi","year":"2005","unstructured":"Modi, P.J., Shen, W.M., Tambe, M., Yokoo, M.: ADOPT: asynchronous distributed constraint optimization with quality guarantees. Artif. Intell. 161(1), 149 (2005)","journal-title":"Artif. Intell."},{"key":"9410_CR8","unstructured":"Mailler, R., Lesser, V.R.: Asynchronous partial overlay: a new algorithm for solving distributed constraint satisfaction problems. J. Artif. Int. Res. 25(1), 529 (2006). \n                        http:\/\/dl.acm.org\/citation.cfm?id=1622543.1622558"},{"key":"9410_CR9","unstructured":"Petcu, A., Faltings, B.: A scalable method for multiagent constraint optimization. In: International Joint Conference on Artificial Intelligence, vol.\u00a019 (Lawrence Erlbaum Associates LTD, 2005), vol.\u00a019, p. 266"},{"key":"9410_CR10","doi-asserted-by":"publisher","unstructured":"Houidi, I., Louati, W., Zeghlache, D.: Distributed Virtual Network Mapping Algorithm. In: IEEE International Conference on Communications, 2008. ICC \u201908. (2008), pp. 5634\u20135640. doi:\n                        10.1109\/ICC.2008.1056","DOI":"10.1109\/ICC.2008.1056"},{"issue":"2","key":"9410_CR11","doi-asserted-by":"publisher","first-page":"730","DOI":"10.1016\/j.artint.2010.11.001","volume":"175","author":"A Rogers","year":"2011","unstructured":"Rogers, A., Farinelli, A., Stranders, R., Jennings, N.R.: Bounded approximate decentralised coordination via the max-sum algorithm. Artif. Intell. 175(2), 730 (2011). doi:\n                        10.1016\/j.artint.2010.11.001","journal-title":"Artif. Intell."},{"key":"9410_CR12","unstructured":"Stranders, R., Farinelli, A., Rogers, A., Jennings, N.R.: Decentralised coordination of mobile sensors using the max-sum algorithm. In: Proceedings of the 21st International Joint Conference on Artifical Intelligence (Morgan Kaufmann Publishers Inc., 2009), pp. 299\u2013304"},{"key":"9410_CR13","unstructured":"Zivan, R., Peled, H.: Max\/Min-sum Distributed Constraint Optimization Through Value Propagation on an Alternating DAG. In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1 (International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 2012), AAMAS \u201912, pp. 265\u2013272. \n                        http:\/\/dl.acm.org\/citation.cfm?id=2343576.2343614"},{"key":"9410_CR14","volume-title":"Spin Model Checker, the: Primer and Reference Manual","author":"G Holzmann","year":"2003","unstructured":"Holzmann, G.: Spin Model Checker, the: Primer and Reference Manual, 1st edn. Addison-Wesley Professional, Boston (2003)","edition":"1"},{"issue":"5","key":"9410_CR15","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1109\/32.588521","volume":"23","author":"GJ Holzmann","year":"1997","unstructured":"Holzmann, G.J.: The Model Checker SPIN. IEEE Trans. Softw. Eng. 23(5), 279 (1997). doi:\n                        10.1109\/32.588521","journal-title":"IEEE Trans. Softw. Eng."},{"issue":"4","key":"9410_CR16","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/s11235-011-9437-0","volume":"51","author":"J Botero","year":"2012","unstructured":"Botero, J., Hesselbach, X., Fischer, A., Meer, H.: Optimal mapping of virtual networks with hidden hops. Telecommun. Syst. 51(4), 273 (2012). doi:\n                        10.1007\/s11235-011-9437-0","journal-title":"Telecommun. Syst."},{"issue":"1","key":"9410_CR17","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 Trans. Netw. 20(1), 206 (2012). doi:\n                        10.1109\/TNET.2011.2159308","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"9410_CR18","doi-asserted-by":"publisher","unstructured":"Nogueira, J., Melo, M., Carapinha, J., Sargento, S.: Virtual Network Mapping into Heterogeneous Substrate Networks. In: Proceedings of the 2011 IEEE Symposium on Computers and Communications (IEEE Computer Society, Washington, DC, USA, 2011), ISCC \u201911, pp. 438\u2013444. doi:\n                        10.1109\/ISCC.2011.5983876","DOI":"10.1109\/ISCC.2011.5983876"},{"issue":"1","key":"9410_CR19","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/357195.357200","volume":"5","author":"RG Gallager","year":"1983","unstructured":"Gallager, R.G., Humblet, P.A., Spira, P.M.: A distributed algorithm for minimum-weight spanning trees. ACM Trans. Program. Lang. Syst. (TOPLAS) 5(1), 66 (1983)","journal-title":"ACM Trans. Program. Lang. Syst. (TOPLAS)"},{"issue":"8","key":"9410_CR20","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1145\/360933.360975","volume":"18","author":"EW Dijkstra","year":"1975","unstructured":"Dijkstra, E.W.: Guarded commands, nondeterminacy and formal derivation of programs. Commun. ACM 18(8), 453 (1975)","journal-title":"Commun. ACM"},{"issue":"4","key":"9410_CR21","doi-asserted-by":"crossref","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\u00a0Meer, H., Hesselbach, X.: Virtual network embedding: a survey. IEEE Commun. Surv. Tutor. 15(4), 1888\u20131906 (2013)","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"9410_CR22","doi-asserted-by":"publisher","unstructured":"Chowdhury, M., Samuel, F., Boutaba, R.: PolyViNE: policy-based virtual network embedding across multiple domains. In: Proceedings of the Second ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures (ACM, New York, NY, USA, 2010), VISA \u201910, pp. 49\u201356. doi:\n                        10.1145\/1851399.1851408","DOI":"10.1145\/1851399.1851408"},{"key":"9410_CR23","doi-asserted-by":"crossref","unstructured":"Zhang, M., Wu, C., Jiang, M., Yang, Q.: Mapping multicast service-oriented virtual networks with delay and delay variation constraints. In: IEEE Global Telecommunications Conference (GLOBECOM 2010), 2010 (IEEE, 2010), pp. 1\u20135","DOI":"10.1109\/GLOCOM.2010.5684155"},{"key":"9410_CR24","doi-asserted-by":"crossref","unstructured":"Inf\u00fchr, J., Raidl, G.R.: Introducing the virtual network mapping problem with delay, routing and location constraints. In: Network Optimization (Springer, 2011), pp. 105\u2013117","DOI":"10.1007\/978-3-642-21527-8_14"},{"key":"9410_CR25","doi-asserted-by":"crossref","unstructured":"Yang, Y., Chen, S.z., Li, X., Wang, Y.: Rmap: An algorithm of virtual network resilience mapping. In: 7th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), 2011 (IEEE, 2011), pp. 1\u20134","DOI":"10.1109\/wicom.2011.6040467"},{"issue":"4","key":"9410_CR26","doi-asserted-by":"crossref","first-page":"1114","DOI":"10.1109\/SURV.2011.122811.00060","volume":"14","author":"A Belbekkouche","year":"2012","unstructured":"Belbekkouche, A., Hasan, M.M., Karmouch, A.: Resource discovery and allocation in network virtualization. IEEE Commun. Surv. Tutor. 14(4), 1114 (2012)","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"9410_CR27","unstructured":"Yeoh, W.: Speeding up distributed constraint optimization search algorithms. Ph.D. thesis, University of Southern California (2010)"},{"issue":"1","key":"9410_CR28","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.artint.2004.10.004","volume":"161","author":"W Zhang","year":"2005","unstructured":"Zhang, W., Wang, G., Xing, Z., Wittenburg, L.: Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks. Artif. Intell. 161(1), 55 (2005)","journal-title":"Artif. Intell."},{"key":"9410_CR29","unstructured":"Maheswaran, R.T., Pearce, J.P., Tambe, M.: Distributed algorithms for DCOP: a graphical-game-based approach. In: ISCA PDCS (2004), pp. 432\u2013439"},{"key":"9410_CR30","doi-asserted-by":"crossref","unstructured":"Pearce, J.P.: Solution sets for DCOPs and graphical games. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (International Foundation for Autonomous Agents and Multiagent Systems, 2006), pp. 577\u2013584","DOI":"10.1145\/1160633.1160738"}],"container-title":["Journal of Network and Systems Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10922-017-9410-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10922-017-9410-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10922-017-9410-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,2,2]],"date-time":"2018-02-02T10:42:58Z","timestamp":1517568178000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10922-017-9410-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,9]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["9410"],"URL":"https:\/\/doi.org\/10.1007\/s10922-017-9410-7","relation":{},"ISSN":["1064-7570","1573-7705"],"issn-type":[{"value":"1064-7570","type":"print"},{"value":"1573-7705","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,9]]}}}