{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T23:35:39Z","timestamp":1740180939992,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,7,30]],"date-time":"2020-07-30T00:00:00Z","timestamp":1596067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,30]],"date-time":"2020-07-30T00:00:00Z","timestamp":1596067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61872175, 61832008"],"award-info":[{"award-number":["61872175, 61832008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Jiangsu Key R&D Program","award":["BE2018116"],"award-info":[{"award-number":["BE2018116"]}]},{"name":"National Key R&D Program of China","award":["2017YFB1001801"],"award-info":[{"award-number":["2017YFB1001801"]}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK20181252"],"award-info":[{"award-number":["BK20181252"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Collaborative Innovation Center of Novel Software Technology and Industrialization"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["CCF Trans. Netw."],"published-print":{"date-parts":[[2020,10]]},"DOI":"10.1007\/s42045-020-00030-1","type":"journal-article","created":{"date-parts":[[2020,7,30]],"date-time":"2020-07-30T08:03:46Z","timestamp":1596096226000},"page":"140-153","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Sum of squares: a new metric for NFV service chain placement in edge computing environments and efficient heuristic algorithms"],"prefix":"10.1007","volume":"3","author":[{"given":"Zhiqi","family":"Chen","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6581-6399","authenticated-orcid":false,"given":"Sheng","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Zhuzhong","family":"Qian","sequence":"additional","affiliation":[]},{"given":"Can","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Mingjun","family":"Xiao","sequence":"additional","affiliation":[]},{"given":"Jie","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Sanglu","family":"Lu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,7,30]]},"reference":[{"issue":"4","key":"30_CR1","first-page":"875","volume":"14","author":"M Abu-Lebdeh","year":"2017","unstructured":"Abu-Lebdeh, M., Naboulsi, D., Glitho, R., Tchouati, C.W.: On the placement of vnf managers in large-scale and distributed nfv systems. IEEE TNSM 14(4), 875\u2013889 (2017)","journal-title":"IEEE TNSM"},{"issue":"6","key":"30_CR2","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1109\/JSAC.2014.2328098","volume":"32","author":"JG Andrews","year":"2014","unstructured":"Andrews, J.G., Buzzi, S., Choi, W., Hanly, S.V., Lozano, A., Soong, A.C., Zhang, J.C.: What will 5g be? IEEE J. Select. Areas Commun. 32(6), 1065\u20131082 (2014)","journal-title":"IEEE J Select Areas Commun"},{"issue":"2","key":"30_CR3","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1109\/TNSM.2017.2788945","volume":"15","author":"A Aral","year":"2018","unstructured":"Aral, A., Ovatman, T.: A decentralized replica placement algorithm for edge computing. IEEE Trans. Netw. Serv. Manag. 15(2), 516\u2013529 (2018)","journal-title":"IEEE Trans Netw Serv Manag"},{"key":"30_CR4","doi-asserted-by":"crossref","unstructured":"Carpio, F., Dhahri, S., Jukan, A.: Vnf placement with replication for loac balancing in nfv networks. In: Proceedings of ICC 2017, pp. 1\u20136. IEEE (2017)","DOI":"10.1109\/ICC.2017.7996515"},{"key":"30_CR5","unstructured":"Chiosi, M., Clarke, D., Willis, P., Reid, A., Feger, J., Bugenhagen, M., Khan, W., Fargano, M., Cui, C., Deng, H., et\u00a0al.: Network functions virtualisation: an introduction, benefits, enablers, challenges and call for action. In: SDN and OpenFlow World Congress, pp. 22\u201324 (2012)"},{"key":"30_CR6","doi-asserted-by":"crossref","unstructured":"Cohen, R., Lewin-Eytan, L., Naor, J.S., Raz, D.: Near optimal placement of virtual network functions. In: Computer communications (INFOCOM), 2015 IEEE Conference on, pp. 1346\u20131354. IEEE (2015)","DOI":"10.1109\/INFOCOM.2015.7218511"},{"key":"30_CR7","doi-asserted-by":"crossref","unstructured":"Cziva, R., Anagnostopoulos, C., Pezaros, D.P.: Dynamic, latency-optimal vnf placement at the network edge. In: IEEE INFOCOM 2018-IEEE conference on computer communications, pp. 693\u2013701. IEEE (2018)","DOI":"10.1109\/INFOCOM.2018.8486021"},{"issue":"6","key":"30_CR8","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/MCOM.2017.1601039","volume":"55","author":"R Cziva","year":"2017","unstructured":"Cziva, R., Pezaros, D.P.: Container network functions: bringing nfv to the network edge. IEEE Commun. Mag. 55(6), 24\u201331 (2017)","journal-title":"IEEE Commun Mag"},{"key":"30_CR9","doi-asserted-by":"crossref","unstructured":"Ghaznavi, M., Khan, A., Shahriar, N., Alsubhi, K., Ahmed, R., Boutaba, R.: Elastic virtual network function placement. In: Cloud networking (CloudNet), 2015 IEEE 4th international conference on, pp. 255\u2013260. IEEE (2015)","DOI":"10.1109\/CloudNet.2015.7335318"},{"issue":"2","key":"30_CR10","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1109\/MCOM.2015.7045396","volume":"53","author":"B Han","year":"2015","unstructured":"Han, B., Gopalakrishnan, V., Ji, L., Lee, S.: Network function virtualization: challenges and opportunities for innovations. IEEE Commun. Mag. 53(2), 90\u201397 (2015)","journal-title":"IEEE Commun Mag"},{"issue":"11","key":"30_CR11","first-page":"1","volume":"11","author":"YC Hu","year":"2015","unstructured":"Hu, Y.C., Patel, M., Sabella, D., Sprecher, N., Young, V.: Mobile edge computing\u2014a key technology towards 5g. ETSI White Paper 11(11), 1\u201316 (2015)","journal-title":"ETSI white paper"},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"Jang, M., Lee, H., Schwan, K., Bhardwaj, K.: Soul: an edge-cloud system for mobile applications in a sensor-rich world. In: IEEE\/ACM symposium on edge computing (SEC), pp. 155\u2013167. IEEE (2016)","DOI":"10.1109\/SEC.2016.9"},{"key":"30_CR13","unstructured":"Jemaa, F.B., Pujolle, G., Pariente, M.: Qos-aware vnf placement optimization in edge-central carrier cloud architecture. In: Global communications conference (GLOBECOM), 2016 IEEE, pp. 1\u20137. IEEE (2016)"},{"key":"30_CR14","doi-asserted-by":"crossref","unstructured":"Kapoor, R., Porter, G., Tewari, M., Voelker, G.M., Vahdat, A.: Chronos: predictable low latency for data center applications. In: Proceedings of the third ACM symposium on cloud computing, p.\u00a09. ACM (2012)","DOI":"10.1145\/2391229.2391238"},{"key":"30_CR15","doi-asserted-by":"crossref","unstructured":"Karmarkar, N., Karp, R.M.: An efficient approximation scheme for the one-dimensional bin-packing problem. In: Foundations of computer science, 1982. SFCS\u201908. 23rd annual symposium on, pp. 312\u2013320. IEEE (1982)","DOI":"10.1109\/SFCS.1982.61"},{"issue":"4","key":"30_CR16","doi-asserted-by":"publisher","first-page":"1562","DOI":"10.1109\/TNET.2018.2842798","volume":"26","author":"TW Kuo","year":"2018","unstructured":"Kuo, T.W., Liou, B.H., Lin, K.C.J., Tsai, M.J.: Deploying chains of virtual network functions: on the relation between link and server usage. IEEE\/ACM Trans. Netw. (TON) 26(4), 1562\u20131576 (2018)","journal-title":"IEEE\/ACM Trans Netw (TON)"},{"key":"30_CR17","doi-asserted-by":"crossref","unstructured":"Liu, Q., Huang, S., Opadere, J., Han, T.: An edge network orchestrator for mobile augmented reality. In: IEEE INFOCOM 2018-IEEE conference on computer communications, pp. 756\u2013764. IEEE (2018)","DOI":"10.1109\/INFOCOM.2018.8486241"},{"key":"30_CR18","doi-asserted-by":"crossref","unstructured":"Luizelli, M.C., Raz, D., Sa\u2019ar, Y.: Optimizing nfv chain deployment through minimizing the cost of virtual switching. In: IEEE INFOCOM 2018-IEEE conference on computer communications, pp. 2150\u20132158. IEEE (2018)","DOI":"10.1109\/INFOCOM.2018.8486315"},{"issue":"3","key":"30_CR19","first-page":"528","volume":"14","author":"W Ma","year":"2017","unstructured":"Ma, W., Beltran, J., Pan, Z., Pan, D., Pissinou, N.: Sdn-based traffic aware placement of nfv middleboxes. IEEE TNSM 14(3), 528\u2013542 (2017a)","journal-title":"IEEE TNSM"},{"key":"30_CR20","doi-asserted-by":"crossref","unstructured":"Ma, W., Sandoval, O., Beltran, J., Pan, D., Pissinou, N.: Traffic aware placement of interdependent nfv middleboxes. In: INFOCOM 2017-IEEE conference on computer communications, pp. 1\u20139. IEEE (2017b)","DOI":"10.1109\/INFOCOM.2017.8056993"},{"key":"30_CR21","doi-asserted-by":"crossref","unstructured":"Manzalini, A., Saracco, R.: Software networks at the edge: a shift of paradigm. In: Future networks and services (SDN4FNS), 2013 IEEE SDN for, pp. 1\u20136. IEEE (2013)","DOI":"10.1109\/SDN4FNS.2013.6702555"},{"key":"30_CR22","doi-asserted-by":"crossref","unstructured":"Mehraghdam, S., Keller, M., Karl, H.: Specifying and placing chains of virtual network functions. In: Cloud networking (CloudNet), 2014 IEEE 3rd international conference on, pp. 7\u201313. IEEE (2014)","DOI":"10.1109\/CloudNet.2014.6968961"},{"issue":"5","key":"30_CR23","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1145\/585265.585269","volume":"49","author":"SS Seiden","year":"2002","unstructured":"Seiden, S.S.: On the online bin packing problem. J. ACM (JACM) 49(5), 640\u2013671 (2002)","journal-title":"J ACM (JACM)"},{"issue":"5","key":"30_CR24","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1109\/JIOT.2016.2579198","volume":"3","author":"W Shi","year":"2016","unstructured":"Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637\u2013646 (2016)","journal-title":"IEEE Internet Things J"},{"key":"30_CR25","doi-asserted-by":"crossref","unstructured":"Tan, H., Han, Z., Li, X.Y., Lau, F.C.: Online job dispatching and scheduling in edge-clouds. In: INFOCOM 2017-IEEE conference on computer communications, IEEE, pp. 1\u20139. IEEE (2017)","DOI":"10.1109\/INFOCOM.2017.8057116"},{"key":"30_CR26","doi-asserted-by":"crossref","unstructured":"Tong, L., Li, Y., Gao, W.: A hierarchical edge cloud architecture for mobile computing. In: INFOCOM 2016-The 35th annual ieee international conference on computer communications, IEEE, pp. 1\u20139. IEEE (2016)","DOI":"10.1109\/INFOCOM.2016.7524340"},{"key":"30_CR27","volume-title":"Approximation algorithms","author":"VV Vazirani","year":"2013","unstructured":"Vazirani, V.V.: Approximation algorithms. Berlin: Springer Science & Business Media, (2013)"},{"key":"30_CR28","doi-asserted-by":"crossref","unstructured":"Vizarreta, P., Condoluci, M., Machuca, C.M., Mahmoodi, T., Kellerer, W.: Qos-driven function placement reducing expenditures in nfv deployments. In: Proceedings of ICC 2017, pp. 1\u20137. IEEE (2017)","DOI":"10.1109\/ICC.2017.7996513"},{"key":"30_CR31","doi-asserted-by":"publisher","first-page":"2514","DOI":"10.1109\/ACCESS.2017.2665971","volume":"5","author":"S Wang","year":"2017","unstructured":"Wang, S., Zafer, M., Leung, K.K.: Online placement of multi-component applications in edge computing environments. IEEE Access 5, 2514\u20132533 (2017a)","journal-title":"IEEE Access"},{"key":"30_CR29","doi-asserted-by":"crossref","unstructured":"Wang, C., Zhang, S., Zhang, H., Qian, Z., Lu, S.: Edge cloud capacity allocation for low delay computing on mobile devices. In: 2017 IEEE international symposium on parallel and distributed processing with applications, pp. 1\u20138. IEEE (2017b)","DOI":"10.1109\/ISPA\/IUCC.2017.00049"},{"key":"30_CR30","doi-asserted-by":"crossref","unstructured":"Wang, L., Jiao, L., He, T., Li, J., M\u00fchlh\u00e4user, M.: Service entity placement for social virtual reality applications in edge computing. In: Proceedings of INFOCOM (2018)","DOI":"10.1109\/INFOCOM.2018.8486411"},{"issue":"2","key":"30_CR32","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 Comput. Commun. Rev. 38(2), 17\u201329 (2008)","journal-title":"ACM SIGCOMM Comput Commun Rev"}],"container-title":["CCF Transactions on Networking"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42045-020-00030-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42045-020-00030-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42045-020-00030-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,29]],"date-time":"2021-07-29T23:05:08Z","timestamp":1627599908000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42045-020-00030-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,30]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["30"],"URL":"https:\/\/doi.org\/10.1007\/s42045-020-00030-1","relation":{},"ISSN":["2520-8462","2520-8470"],"issn-type":[{"type":"print","value":"2520-8462"},{"type":"electronic","value":"2520-8470"}],"subject":[],"published":{"date-parts":[[2020,7,30]]},"assertion":[{"value":"15 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 June 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}