{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T21:48:58Z","timestamp":1778708938014,"version":"3.51.4"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"5-6","license":[{"start":{"date-parts":[[2020,6,19]],"date-time":"2020-06-19T00:00:00Z","timestamp":1592524800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,6,19]],"date-time":"2020-06-19T00:00:00Z","timestamp":1592524800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61702089"],"award-info":[{"award-number":["61702089"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Basic scientific research operating found of central universities","award":["N182304021"],"award-info":[{"award-number":["N182304021"]}]},{"name":"Scientific research plan for institutions of higher learning of Hebei province","award":["ZD2019306"],"award-info":[{"award-number":["ZD2019306"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann. Telecommun."],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s12243-020-00772-5","type":"journal-article","created":{"date-parts":[[2020,6,19]],"date-time":"2020-06-19T15:03:44Z","timestamp":1592579024000},"page":"297-312","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A single-player Monte Carlo tree search method combined with node importance for virtual network embedding"],"prefix":"10.1007","volume":"76","author":[{"given":"Guangcong","family":"Zheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2603-4626","authenticated-orcid":false,"given":"Cong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weijie","family":"Shao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zejie","family":"Tian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sancheng","family":"Peng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali Kashif","family":"Bashir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shahid","family":"Mumtaz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,6,19]]},"reference":[{"issue":"8","key":"772_CR1","doi-asserted-by":"crossref","first-page":"e3627","DOI":"10.1002\/ett.3627","volume":"30","author":"AK Bashir","year":"2019","unstructured":"Bashir AK, Arul R, Basheer S, Raja G, Jayaram R, Qureshi NMF (2019) An optimal multitier resource allocation of cloud RAN in 5G using machine learning. Trans Emerg Telecommun Tech 30(8):e3627","journal-title":"Trans Emerg Telecommun Tech"},{"key":"772_CR2","unstructured":"Bashir AK, Ohsita Y, Murata M (2015) Abstraction layer based distributed architecture for virtualized data centers"},{"issue":"7","key":"772_CR3","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/MCOM.2009.5183468","volume":"47","author":"NMMK Chowdhury","year":"2009","unstructured":"Chowdhury NMMK, Boutaba R (2009) Network virtualization: state of the art and research challenges. IEEE Commun Mag 47(7):20\u201326","journal-title":"IEEE Commun Mag"},{"key":"772_CR4","doi-asserted-by":"crossref","unstructured":"Mosharaf Kabir Chowdhury NM, Rahman MR, Boutaba R (2009) Virtual network embedding with coordinated node and link mapping. In: IEEE INFOCOM 2009. IEEE, pp 783\u2013791","DOI":"10.1109\/INFCOM.2009.5061987"},{"key":"772_CR5","doi-asserted-by":"crossref","unstructured":"Wang C, Shanbhag S, Tilman W (2012) Virtual network mapping with traffic matrices. In: IEEE international conference on communications (ICC). IEEE, pp 2717\u20132722","DOI":"10.1109\/ICC.2012.6364255"},{"issue":"6","key":"772_CR6","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/CC.2016.7513202","volume":"13","author":"H Cao","year":"2016","unstructured":"Cao H, Yang L, Liu Z, Wu M (2016) Exact solutions of vne: a survey. China Commun 13(6):48\u201362","journal-title":"China Commun"},{"issue":"3","key":"772_CR7","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1109\/CC.2018.8332001","volume":"15","author":"H Cao","year":"2018","unstructured":"Cao H, Hu H, Qu Z, Yang L (2018) Heuristic solutions of virtual network embedding: a survey. China Commun 15(3):186\u2013219","journal-title":"China Commun"},{"key":"772_CR8","doi-asserted-by":"publisher","first-page":"8572","DOI":"10.1109\/ACCESS.2016.2632421","volume":"4","author":"P Zhang","year":"2016","unstructured":"Zhang P, Yao H, Liu Y (2016) Virtual network embedding based on the degree and clustering coefficient information. IEEE Access 4:8572\u20138580","journal-title":"IEEE Access"},{"issue":"2","key":"772_CR9","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/1971162.1971168","volume":"41","author":"X Cheng","year":"2011","unstructured":"Cheng X, Su S, Zhang Z, Wang H, Yang F, Luo Y, Wang J (2011) Virtual network embedding through topology-aware node ranking. Comput. Commun. Rev 41(2):39\u201347","journal-title":"Comput. Commun. Rev"},{"issue":"1","key":"772_CR10","doi-asserted-by":"publisher","first-page":"22054","DOI":"10.1109\/ACCESS.2017.2761840","volume":"5","author":"H Cao","year":"2017","unstructured":"Cao H, Zhu Y, Yang L, Zheng G (2017) A efficient mapping algorithm with novel node-ranking approach for embedding virtual networks. IEEE Access 5(1):22054\u201322066","journal-title":"IEEE Access"},{"issue":"5","key":"772_CR11","doi-asserted-by":"publisher","first-page":"3298","DOI":"10.1109\/JIOT.2017.2726120","volume":"5","author":"P Zhang","year":"2018","unstructured":"Zhang P, Yao H, Liu Y (2018) Virtual network embedding based on computing, network, and storage resource constraints. IEEE Internet Things J. 5(5):3298\u20133304","journal-title":"IEEE Internet Things J."},{"key":"772_CR12","doi-asserted-by":"publisher","first-page":"37314","DOI":"10.1109\/ACCESS.2018.2847910","volume":"6","author":"P Zhang","year":"2018","unstructured":"Zhang P, Yao H, Qiu C, Liu Y (2018) Virtual network embedding using node multiple metrics based on simplified ELECTRE method. IEEE Access 6:37314\u201337327","journal-title":"IEEE Access"},{"key":"772_CR13","unstructured":"Sutton RS, Barto AG (2018) Reinforcement learning: an introduction MIT press"},{"key":"772_CR14","doi-asserted-by":"crossref","unstructured":"Bashir AK, Ohsita Y, Murata M (2016) Abstraction layer based virtual data center architecture for network function chaining","DOI":"10.1109\/ICDCSW.2016.42"},{"key":"772_CR15","doi-asserted-by":"crossref","unstructured":"Korf RE (1985) Depth-first iterative-deepening, vol 27","DOI":"10.1016\/0004-3702(85)90084-0"},{"key":"772_CR16","doi-asserted-by":"crossref","unstructured":"Swiechowski M, Mandziuk J (2014) Self-adaptation of playing strategies in general game playing, vol 6","DOI":"10.1109\/TCIAIG.2013.2275163"},{"issue":"2","key":"772_CR17","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1109\/TCYB.2016.2645123","volume":"48","author":"S Haeri","year":"2018","unstructured":"Haeri S, Trajkovi\u0107 L (2018) Virtual network embedding via Monte Carlo tree search. IEEE Trans Cybern. 48(2):510\u2013521","journal-title":"IEEE Trans Cybern."},{"key":"772_CR18","doi-asserted-by":"crossref","unstructured":"Soualah O, Fajjari I, Aitsaadi N, Mellouk A (2015) A batch approach for a survivable virtual network embedding based on monte-carlo tree search. In: IFIP\/IEEE international symposium on integrated network management (IM). IEEE, pp 36\u2013 43","DOI":"10.1109\/INM.2015.7140274"},{"key":"772_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.neucom.2018.01.025","volume":"284","author":"H Yao","year":"2018","unstructured":"Yao H, Chen X, Li M, Zhang P, Wang L (2018) A novel reinforcement learning algorithm for virtual network embedding. Neurocomputing 284:1\u20139","journal-title":"Neurocomputing"},{"key":"772_CR20","doi-asserted-by":"crossref","unstructured":"Schadd M.P.D., Winands M.H.M., van den Herik H.J., Chaslot G.M.J.B., Uiterwijk J.W.H.M. (2008) Single-Player Monte-Carlo Tree Search. In: van den Herik H.J., Xu X., Ma Z., Winands M.H.M. (eds), vol 5131. Computers and Games. CG 2008. Lecture Notes in Computer Science Springer, Berlin, Heidelberg, pp 1\u201312","DOI":"10.1007\/978-3-540-87608-3_1"},{"issue":"4","key":"772_CR21","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 JF, Beck MT, De Meer H, Hesselbach Xavier (2013) Virtual network embedding: a survey. IEEE Commun Surveys Tuts 15(4):1888\u20131906","journal-title":"IEEE Commun Surveys Tuts"},{"key":"772_CR22","unstructured":"Kennedy J (2010). In: Sammut C., Webb G. I. (eds) Particle Swarm Optimization. Springer US, Boston, MA, pp 760\u2013766. isbn:978-0-387-30164-8"},{"key":"772_CR23","volume-title":"Ant colony optimization","author":"M Dorigo","year":"2010","unstructured":"Dorigo M, Birattari M (2010) Ant colony optimization. Springer, Berlin"},{"key":"772_CR24","volume-title":"Genetic algorithms","author":"DE Goldberg","year":"2006","unstructured":"Goldberg DE (2006) Genetic algorithms. Pearson Education India, Bengaluru"},{"issue":"4598","key":"772_CR25","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220 (4598):671\u2013680","journal-title":"Science"},{"key":"772_CR26","doi-asserted-by":"crossref","unstructured":"Wang C, Yian S, Zhou L, Peng S, Yuan Y, Huang H (2016) A virtual network embedding algorithm based on hybrid particle swarm optimization. In: Int conf smart comput commun, pp 568\u2013576","DOI":"10.1007\/978-3-319-52015-5_58"},{"key":"772_CR27","doi-asserted-by":"crossref","unstructured":"Mijumbi R, Gorricho J-L, Serrat J, Claeys M, De Turck F, Latr\u00e9 S (2014) Design and evaluation of learning algorithms for dynamic resource management in virtual networks. In: 2014 IEEE netw oper manag symp, pp 1\u20139","DOI":"10.1109\/NOMS.2014.6838258"},{"key":"772_CR28","unstructured":"Yao H, Zhang B, Zhang P, Wu S, Jiang C, Guo S (2018) RDAM: a reinforcement learning based dynamic attribute matrix representation for virtual network embedding. IEEE trans Emerg Top comput"},{"issue":"2","key":"772_CR29","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 (2008) Rethinking virtual network embedding: substrate support for path splitting and migration. ACM SIGCOMM Comput Commun Rev 38(2):17\u201329","journal-title":"ACM SIGCOMM Comput Commun Rev"},{"key":"772_CR30","doi-asserted-by":"crossref","unstructured":"Kocsis L, Szepesv\u00e1ri C (2006) Bandit based Monte-Carlo planning","DOI":"10.1007\/11871842_29"},{"issue":"7587","key":"772_CR31","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1038\/nature16961","volume":"529","author":"D Silver","year":"2016","unstructured":"Silver D, Huang A, Maddison CJ, Guez A, Sifre L, van den Driessche G, Schrittwieser J, Antonoglou I, Panneershelvam V, Lanctot M, et al. (2016) Mastering the game of go with deep neural networks and tree search. Nature 529(7587):484","journal-title":"Nature"},{"issue":"6","key":"772_CR32","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/367766.368168","volume":"5","author":"RW Floyd","year":"1962","unstructured":"Floyd RW (1962) Algorithm 97: shortest path. Commun. ACM 5(6):345","journal-title":"Commun. ACM"},{"issue":"8","key":"772_CR33","doi-asserted-by":"publisher","first-page":"1054","DOI":"10.1002\/dac.1399","volume":"26","author":"Z Zhang","year":"2013","unstructured":"Zhang Z, Cheng X, Su S, Wang Y, Shuang K, Luo Y (2013) A unified enhanced particle swarm optimization-based virtual network embedding algorithm. Int J Commun Syst 26(8):1054\u20131073","journal-title":"Int J Commun Syst"},{"issue":"1","key":"772_CR34","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1002\/spe.995","volume":"41","author":"RN Calheiros","year":"2011","unstructured":"Calheiros RN, Ranjan R, Beloglazov A, De Rose CAF, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23\u201350","journal-title":"Softw Pract Exp"}],"container-title":["Annals of Telecommunications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12243-020-00772-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12243-020-00772-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12243-020-00772-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,2]],"date-time":"2023-10-02T16:56:56Z","timestamp":1696265816000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12243-020-00772-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,19]]},"references-count":34,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["772"],"URL":"https:\/\/doi.org\/10.1007\/s12243-020-00772-5","relation":{},"ISSN":["0003-4347","1958-9395"],"issn-type":[{"value":"0003-4347","type":"print"},{"value":"1958-9395","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,19]]},"assertion":[{"value":"11 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 May 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 June 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}