{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T12:25:30Z","timestamp":1764937530528},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,3,1]],"date-time":"2023-03-01T00:00:00Z","timestamp":1677628800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,3,1]],"date-time":"2023-03-01T00:00:00Z","timestamp":1677628800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Grid Computing"],"published-print":{"date-parts":[[2023,3]]},"DOI":"10.1007\/s10723-023-09644-3","type":"journal-article","created":{"date-parts":[[2023,3,3]],"date-time":"2023-03-03T03:02:50Z","timestamp":1677812570000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Placement Combination between Heterogeneous Services and Heterogeneous Capacitated Servers in Edge Computing"],"prefix":"10.1007","volume":"21","author":[{"given":"Jinfeng","family":"Dou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fangzheng","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiabao","family":"Cao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuejia","family":"Meng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoguang","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhongwen","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,3,3]]},"reference":[{"key":"9644_CR1","doi-asserted-by":"crossref","unstructured":"Chun, B.G., Ihm, S., Maniatis, P., Naik, M., Patti, A.: CloneCloud: elastic execution between mobile device and cloud. In: Proceedings of the sixth conference on computer systems (EuroSys), pp. 301\u2013314 (2011)","DOI":"10.1145\/1966445.1966473"},{"key":"9644_CR2","doi-asserted-by":"crossref","unstructured":"Cuervo, E., Balasubramanian, A., Cho, D.K., Wolman, A., Saroiu, S., Chandra, R., Bahl, P.: MAUI: making smartphones last longer with code offload. In: Proceedings of the 8th international conference on mobile systems, applications, and services(MobiSys), pp. 49\u201362 (2010)","DOI":"10.1145\/1814433.1814441"},{"issue":"4","key":"9644_CR3","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/MPRV.2009.82","volume":"8","author":"M Satyanarayanan","year":"2009","unstructured":"Satyanarayanan, M., Bahl, P., Caceres, R., Davies, N.: The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput. 8(4), 14\u201323 (2009)","journal-title":"IEEE Pervasive Comput."},{"key":"9644_CR4","unstructured":"ETSI.: Mobile edge computing (mec); framework and reference architecture, etsi gs mec 003 v1.1.1. Accessed 01 March 2016, https:\/\/standards.globalspec.com\/std\/10001572\/etsi-gs-mec-003 (2016)"},{"key":"9644_CR5","doi-asserted-by":"crossref","unstructured":"Meng, J., Zeng, C., Tan, H., Li. Z., Li. B., Li, X.Y.: Joint heterogeneous server placement and application configuration in edge computing.. In: 2019 IEEE 25th international conference on parallel and distributed systems(ICPADS), pp. 488\u2013497 (2019)","DOI":"10.1109\/ICPADS47876.2019.00075"},{"key":"9644_CR6","doi-asserted-by":"publisher","first-page":"2866","DOI":"10.1109\/TPDS.2015.2510638","volume":"27","author":"Z Xu","year":"2016","unstructured":"Xu, Z., Liang, W., Xu, W., Jia, M., Song, G.: Efficient algorithms for capacitated cloudlet placements. IEEE Trans. Parallel Distrib. Syst. 27, 2866\u20132880 (2016)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9644_CR7","first-page":"153","volume":"130\u2013149","author":"T L\u00e4hderanta","year":"2021","unstructured":"L\u00e4hderanta, T., Lepp\u00e4nen, T., Ruha, L., Lov\u00e9n, L., Harjula, E., Ylianttila, M., Riekki, J., Sillanp\u00e4\u00e4, M.J.: Edge computing server placement with capacitated location allocation. J. Parall. Distributed Comput. 130\u2013149, 153 (2021)","journal-title":"J. Parall. Distributed Comput."},{"key":"9644_CR8","first-page":"127","volume":"160\u2013168","author":"S Wang","year":"2018","unstructured":"Wang, S., Zhao, Y., Xu, J., Yuan, J., Hsu, C.: Edge server placement in mobile edge computing. J Parall. Distributed Comput. 160\u2013168, 127 (2018)","journal-title":"J Parall. Distributed Comput."},{"key":"9644_CR9","doi-asserted-by":"crossref","unstructured":"Mondal, S., Das, G., Wong, E.: CCOMPASSION: a hybrid cloudlet placement framework over passive optical access networks. In: IEEE INFOCOM 2018 - IEEE conference on computer communications(INFOCOM), pp. 216\u2013224 (2018)","DOI":"10.1109\/INFOCOM.2018.8485846"},{"issue":"2","key":"9644_CR10","doi-asserted-by":"publisher","first-page":"1375","DOI":"10.1109\/JIOT.2019.2954798","volume":"7","author":"J Wang","year":"2020","unstructured":"Wang, J., Liu, K., Pan, J.: Online UAV-mounted edge server dispatching for mobile-to-mobile edge computing. IEEE Int. Things J. 7(2), 1375\u20131386 (2020)","journal-title":"IEEE Int. Things J."},{"key":"9644_CR11","doi-asserted-by":"crossref","unstructured":"Ma, X., Zhou, A., Zhang, S., Wang, S.: Cooperative service caching and workload scheduling in mobile edge computing. In: IEEE INFOCOM 2020 - IEEE conference on computer communications(INFOCOM), pp. 2076\u20132085 (2020)","DOI":"10.1109\/INFOCOM41043.2020.9155455"},{"issue":"5","key":"9644_CR12","doi-asserted-by":"publisher","first-page":"1440","DOI":"10.1109\/TC.2015.2435781","volume":"65","author":"L Yang","year":"2016","unstructured":"Yang, L., Cao, J., Liang, G., Han, X.: Cost aware service placement and load dispatching in mobile cloud systems. IEEE Trans. Comput. 65(5), 1440\u20131452 (2016)","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"9644_CR13","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1109\/TMC.2019.2945956","volume":"20","author":"L Chen","year":"2021","unstructured":"Chen, L., Shen, C., Zhou, P., Xu, J.: Collaborative service placement for edge computing in dense small cell networks. IEEE Trans. Mobile Comput. 20(2), 377\u2013390 (2021)","journal-title":"IEEE Trans. Mobile Comput."},{"issue":"1","key":"9644_CR14","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/TNET.2020.3025985","volume":"29","author":"L Wang","year":"2021","unstructured":"Wang, L., Jiao, L., He, T., Li, J., Bal, H.: Service placement for collaborative edge applications. IEEE\/ACM Trans. Netw. 29(1), 34\u201347 (2021)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"3","key":"9644_CR15","doi-asserted-by":"publisher","first-page":"1064","DOI":"10.1109\/TMC.2019.2952097","volume":"20","author":"Y Liang","year":"2021","unstructured":"Liang, Y., Ge, J., Zhang, S., Wu, J., Pan, L., Zhang, T., Luo, B.: Interaction-oriented service entity placement in edge computing. IEEE Trans. Mobile Comput. 20(3), 1064\u20131075 (2021)","journal-title":"IEEE Trans. Mobile Comput."},{"issue":"8","key":"9644_CR16","doi-asserted-by":"publisher","first-page":"1881","DOI":"10.1109\/JSAC.2019.2927071","volume":"27","author":"Y Zhang","year":"2019","unstructured":"Zhang, Y., Jiao, L., Yan, J., Lin, X.: Dynamic service placement for virtual reality group gaming on mobile edge cloudlets. IEEE J. Select. Areas Commun. 27(8), 1881\u20131897 (2019)","journal-title":"IEEE J. Select. Areas Commun."},{"key":"9644_CR17","doi-asserted-by":"publisher","unstructured":"Hosseinzadeh, M., Masdari, M., Rahmani, A.M.: Improved butterfly optimization Algorithm for Data Placement and Scheduling in Edge Computing Environments. J Grid Comput., https:\/\/doi.org\/10.1007\/s10723-021-09556-0 (2021)","DOI":"10.1007\/s10723-021-09556-0"},{"issue":"6","key":"9644_CR18","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1109\/JSAC.2019.2904363","volume":"37","author":"C Zhang","year":"2019","unstructured":"Zhang, C., Zhang, H., Qiao, J., Yuan, D., Zhang, M.: Deep transfer learning for intelligent cellular traffic prediction based on cross-domain big data. IEEE J. Selec. Areas Commun. 37 (6), 1389\u20131401 (2019)","journal-title":"IEEE J. Selec. Areas Commun."},{"issue":"1","key":"9644_CR19","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1006\/jcss.2002.1882","volume":"65","author":"M Charikar","year":"2002","unstructured":"Charikar, M., Guha, S., Tardos, E., David, B.: Shmoys: a constant-factor approximation algorithm for the k-median problem. J. Comput. Syst Sci. 65(1), 129\u2013149 (2002)","journal-title":"J. Comput. Syst Sci."},{"key":"9644_CR20","doi-asserted-by":"crossref","unstructured":"Chudak, F.A., Shmoys, D.B.: Improved approximation algorithms for capacitated facility location problems. In: Proceedings of the 7th international IPCO conference on integer programming and combinatorial optimization, pp. 99\u2013113 (1999)","DOI":"10.1007\/3-540-48777-8_8"},{"key":"9644_CR21","doi-asserted-by":"crossref","unstructured":"P\u00e1l, M., Tardos, E., Wexler, E.: Facility location with nonuniform hard capacities. In: Proceedings of the 42nd IEEE symposium on foundations of computer science (FOCS \u201901), pp. 329 (2001)","DOI":"10.1109\/SFCS.2001.959907"},{"issue":"1","key":"9644_CR22","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1145\/321864.321873","volume":"22","author":"S Sahni","year":"1975","unstructured":"Sahni, S.: Approximate algorithms for the 0\/1 Knapsack problem. J. ACM. 22(1), 115\u2013124 (1975)","journal-title":"J. ACM."},{"key":"9644_CR23","doi-asserted-by":"publisher","first-page":"399","DOI":"10.4153\/CJM-1956-045-5","volume":"8","author":"LR Ford","year":"1956","unstructured":"Ford, L.R., Fulkerson, D.R.: Maximal flow through a network. Canadian J. Math. 8, 399\u2013404 (1956)","journal-title":"Canadian J. Math."},{"key":"9644_CR24","first-page":"757","volume":"194","author":"EA Dinic","year":"1970","unstructured":"Dinic, E.A.: Algorithm for solution of a problem of maximum flow in networks with power estimation. Soviet Math. Doklady. 194, 757\u2013757 (1970)","journal-title":"Soviet Math. Doklady."},{"issue":"2","key":"9644_CR25","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1145\/321694.321699","volume":"19","author":"J Edmonds","year":"1972","unstructured":"Edmonds, J., Karp, R.M.: Theoretical improvements in algorithmic efficiency for network flow problems. J. ACM. 19(2), 248\u2013264 (1972)","journal-title":"J. ACM."},{"issue":"2","key":"9644_CR26","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1016\/0196-6774(82)90013-X","volume":"3","author":"Y Shiloach","year":"1972","unstructured":"Shiloach, Y., Vishkin, U.: An O(n2logn) parallel max-flow algorithm. J. Algorithms. 3(2), 128\u2013146 (1972)","journal-title":"J. Algorithms."},{"issue":"4","key":"9644_CR27","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1145\/48014.61051","volume":"35","author":"AV Goldberg","year":"1988","unstructured":"Goldberg, A.V., Tarjan, R.E.: A new approach to the maximum-flow problem. J. ACM. 35(4), 921\u2013940 (1988)","journal-title":"J. ACM."},{"key":"9644_CR28","doi-asserted-by":"crossref","unstructured":"Goldberg, A.V.: The Partial augment\u2013relabel algorithm for the maximum flow problem. Algorithms - ESA 2008:466\u2013477 (2008)","DOI":"10.1007\/978-3-540-87744-8_39"},{"key":"9644_CR29","doi-asserted-by":"crossref","unstructured":"Lynch, S. M.: Introduction to applied bayesian statistics and estimation for social scientists. Springer (2007)","DOI":"10.1007\/978-0-387-71265-9"},{"key":"9644_CR30","unstructured":"Gilks, W.R., Richardson, S., Spiegelhalter, D.J.: Markov chain monte carlo in practice. Chapman and Hall (2007)"},{"key":"9644_CR31","doi-asserted-by":"crossref","unstructured":"Xu, J., Chen, L., Zhou, P.: Joint service caching and task offloading for mobile edge computing in dense networks. . In: IEEE INFOCOM 2018 - IEEE conference on computer communications, pp. 207\u2013215 (2018)","DOI":"10.1109\/INFOCOM.2018.8485977"},{"key":"9644_CR32","unstructured":"Reiss, C., Wilkes, J., Hellerstein, J.L.: Google cluster-usage traces: format + schema. revised 2014-11-17 for version 2.1. Accessed 17 November 2014, https:\/\/code.google.com\/p\/googleclusterdata\/wiki\/Cluste-%5CrData2011_1 (2014)"}],"container-title":["Journal of Grid Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-023-09644-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10723-023-09644-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-023-09644-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,6]],"date-time":"2023-04-06T11:28:18Z","timestamp":1680780498000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10723-023-09644-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["9644"],"URL":"https:\/\/doi.org\/10.1007\/s10723-023-09644-3","relation":{},"ISSN":["1570-7873","1572-9184"],"issn-type":[{"value":"1570-7873","type":"print"},{"value":"1572-9184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3]]},"assertion":[{"value":"8 September 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 January 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 March 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with Ethical Standards"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Competing interests"}}],"article-number":"16"}}