{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T20:41:33Z","timestamp":1774644093589,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2024,2,8]],"date-time":"2024-02-08T00:00:00Z","timestamp":1707350400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,2,8]],"date-time":"2024-02-08T00:00:00Z","timestamp":1707350400000},"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":["Computing"],"published-print":{"date-parts":[[2024,5]]},"DOI":"10.1007\/s00607-024-01259-0","type":"journal-article","created":{"date-parts":[[2024,2,8]],"date-time":"2024-02-08T17:02:19Z","timestamp":1707411739000},"page":"1585-1609","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Edge data distribution as a network Steiner tree estimation in edge computing"],"prefix":"10.1007","volume":"106","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7827-7171","authenticated-orcid":false,"given":"Chinmaya Kumar","family":"Swain","sequence":"first","affiliation":[]},{"given":"Ravi","family":"Shankar","sequence":"additional","affiliation":[]},{"given":"Aryabartta","family":"Sahu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,2,8]]},"reference":[{"key":"1259_CR1","unstructured":"Amazon ec2"},{"key":"1259_CR2","unstructured":"https:\/\/www.oculus.com\/facebook-horizon\/"},{"issue":"4","key":"1259_CR3","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/1721654.1721672","volume":"53","author":"M Armbrust","year":"2010","unstructured":"Armbrust M et al (2010) A view of cloud computing. Commun ACM 53(4):50\u201358","journal-title":"Commun. ACM"},{"key":"1259_CR4","doi-asserted-by":"crossref","unstructured":"Breitbach M, Sch\u00e4fer D, Edinger J, Becker C (2019) Context-aware data and task placement in edge computing environments. In: Proceedings of 2019 IEEE international conference on pervasive computing and communications, pp 1\u201310","DOI":"10.1109\/PERCOM.2019.8767386"},{"key":"1259_CR5","doi-asserted-by":"crossref","unstructured":"Cao X, Zhang J, Poor HV (2018) An optimal auction mechanism for mobile edge caching. In: Proceedings of 2018 IEEE 38th international conference on distributed computing systems (ICDCS), pp 388\u2013399","DOI":"10.1109\/ICDCS.2018.00046"},{"key":"1259_CR6","first-page":"8","volume":"2016","author":"H Choi","year":"2016","unstructured":"Choi H, Lim J, Yu H, Lee E (2016) Task classification based energy-aware consolidation in clouds. Sci Program 2016:8","journal-title":"Sci. Program."},{"key":"1259_CR7","doi-asserted-by":"crossref","unstructured":"Davis A, Parikh J, Weihl WE (2004) Edge computing: extending enterprise applications to the edge of the Internet. WWW Alt. \u201904, pp 180\u2013187","DOI":"10.1145\/1010432.1010462"},{"key":"1259_CR8","doi-asserted-by":"crossref","unstructured":"Drolia U, Guo K, Tan J, Gandhi R, Narasimhan P (2017) Cachier: edge-caching for recognition applications. In: Proceedings of 2017 IEEE 37th international conference on distributed computing systems (ICDCS), pp 276\u2013286","DOI":"10.1109\/ICDCS.2017.94"},{"key":"1259_CR9","first-page":"217","volume-title":"Lower bounds for approximation algorithms for the Steiner tree problem","author":"C Gr\u00f6pl","year":"2001","unstructured":"Gr\u00f6pl C, Hougardy S, Nierhoff T, Pr\u00f6mel HJ (2001) Lower bounds for approximation algorithms for the Steiner tree problem, vol 46. Springer Verlag, Berlin Heidelberg, pp 217\u2013228"},{"key":"1259_CR10","first-page":"235","volume-title":"Approximation algorithms for the Steiner tree problems in graphs","author":"C Gr\u00f6pl","year":"2001","unstructured":"Gr\u00f6pl C, Hougardy S, Nierhoff T, Pr\u00f6mel J (2001) Approximation algorithms for the Steiner tree problems in graphs, vol 46. Springer Verlag, Berlin Heidelberg, pp 235\u2013279"},{"key":"1259_CR11","doi-asserted-by":"crossref","unstructured":"Halalai R, Felber P, Kermarrec A-M, Ta\u00efani F (2017) Agar: a caching system for erasure-coded data. In Proceedings of IEEE 37th international conference on distributed computing systems, pp 23\u201333, 2017","DOI":"10.1109\/ICDCS.2017.97"},{"key":"1259_CR12","doi-asserted-by":"crossref","unstructured":"He T, Khamfroush H, Wang S, La\u00a0Porta T, Stein S (2018) It\u2019s hard to share: joint service placement and request scheduling in edge clouds with sharable and non-sharable resources. In: 2018 IEEE 38th international conference on distributed computing systems (ICDCS), pp 365\u2013375","DOI":"10.1109\/ICDCS.2018.00044"},{"issue":"2","key":"1259_CR13","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1109\/TSC.2022.3152849","volume":"16","author":"H Jin","year":"2023","unstructured":"Jin H, Luo R, He Q, Wu S, Zeng Z, Xia X (2023) Cost-effective data placement in edge storage systems with erasure code. IEEE Trans Serv Comput 16(2):1039\u20131050","journal-title":"IEEE Trans Serv Comput"},{"key":"1259_CR14","doi-asserted-by":"crossref","unstructured":"Lai P, He Q, Abdelrazek M, Chen F et\u00a0al (2018) Optimal edge user allocation in edge computing with variable sized vector bin packing. In Proceedings of 16th international conference on service-oriented computing, pp 230\u2013245","DOI":"10.1007\/978-3-030-03596-9_15"},{"issue":"15","key":"1259_CR15","first-page":"1","volume":"31","author":"P Lai","year":"2020","unstructured":"Lai P, He Q, Grundy J et al (2020) Cost-effective app user allocation in an edge computing environment. IEEE Trans Cloud Comput 31(15):1\u201313","journal-title":"IEEE Trans Cloud Comput"},{"key":"1259_CR16","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/j.jpdc.2019.10.001","volume":"135","author":"R Mahmud","year":"2020","unstructured":"Mahmud R, Srirama SN, Ramamohanarao K, Buyya R (2020) Profit-aware application placement for integrated fog-cloud computing environments. J Parallel Distrib Comput 135:177\u2013190","journal-title":"J Parallel Distrib Comput"},{"key":"1259_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77887-5_2","volume-title":"A taxonomy of CDNs","author":"M Pathan","year":"2008","unstructured":"Pathan M, Buyya R (2008) A taxonomy of CDNs. Springer, Berlin Heidelberg"},{"issue":"5","key":"1259_CR18","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 (2016) Edge computing: vision and challenges. IEEE Internet Things J 3(5):637\u2013646","journal-title":"IEEE Internet Things J"},{"issue":"8","key":"1259_CR19","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1109\/CC.2015.7224698","volume":"12","author":"J Su","year":"2015","unstructured":"Su J, Lin F, Zhou X, Lu X (2015) Steiner tree based optimal resource caching scheme in fog computing. China Commun 12(8):161\u2013168","journal-title":"China Commun"},{"issue":"4","key":"1259_CR20","doi-asserted-by":"publisher","first-page":"1002","DOI":"10.1109\/TPDS.2016.2604814","volume":"28","author":"S Wang","year":"2017","unstructured":"Wang S, Urgaonkar R, He T, Chan K, Zafer M, Leung KK (2017) Dynamic service placement for mobile micro-clouds with predicted future costs. IEEE Trans Parallel Distrib Syst 28(4):1002\u20131016","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1259_CR21","first-page":"1","volume":"8793","author":"B Wissingh","year":"2020","unstructured":"Wissingh B, Wood CA et al (2020) Information-centric networking (ICN): content-centric networking (CCNXnd named data networking (NDN) terminology. RFC 8793:1\u201317","journal-title":"RFC"},{"issue":"1","key":"1259_CR22","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/TPDS.2020.3010521","volume":"32","author":"H Xia","year":"2021","unstructured":"Xia H, Chen F, He Q, Grundy JC, Abdelrazek M, Jin H (2021) Cost-effective app data distribution in edge computing. IEEE Trans Parallel Distrib Syst 32(1):31\u201343","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"12","key":"1259_CR23","doi-asserted-by":"publisher","first-page":"4270","DOI":"10.1109\/TPDS.2022.3185250","volume":"33","author":"X Xia","year":"2022","unstructured":"Xia X, Chen F, He Q, Grundy J, Abdelrazek M, Shen J, Bouguettaya A, Jin H (2022) Formulating cost-effective data distribution strategies online for edge cache systems. IEEE Trans Parallel Distrib Syst 33(12):4270\u20134281","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"16","key":"1259_CR24","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.3975","volume":"29","author":"H Yao","year":"2017","unstructured":"Yao H, Bai C, Xiong M, Zeng D, Fu Z (2017) Heterogeneous cloudlet deployment and user-cloudlet association toward cost effective fog computing. Concurr Comp. Pract. Exp. 29(16):e3975","journal-title":"Concurr Comp. Pract. Exp."},{"issue":"4","key":"1259_CR25","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.1109\/TPDS.2016.2604803","volume":"28","author":"H Yin","year":"2017","unstructured":"Yin H, Zhang X, Liu HH, Luo Y, Tian C, Zhao S, Li F (2017) Edge provisioning with flexible server placement. IEEE Trans. Parallel Distrib Syst 28(4):1031\u20131045","journal-title":"IEEE Trans. Parallel Distrib Syst"},{"issue":"5","key":"1259_CR26","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1007\/BF01187035","volume":"9","author":"AZ Zelikovsky","year":"1993","unstructured":"Zelikovsky AZ (1993) An 11\/6-approximation algorithm for the network Steiner problem. Algorithmica 9(5):463\u2013470","journal-title":"Algorithmica"},{"issue":"5","key":"1259_CR27","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0020-0190(93)90201-J","volume":"46","author":"AZ Zelikovsky","year":"1993","unstructured":"Zelikovsky AZ (1993) A faster approximation algorithm for the Steiner tree problem in graphs. Inf Process Lett 46(5):79\u201383","journal-title":"Inf Process Lett"},{"issue":"3","key":"1259_CR28","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1109\/MWC.2018.1700303","volume":"25","author":"K Zhang","year":"2018","unstructured":"Zhang K, Leng S, He Y, Maharjan S, Zhang Y (2018) Cooperative content caching in 5G networks with mobile edge computing. IEEE Wirel Commun 25(3):80\u201387","journal-title":"IEEE Wirel Commun"},{"issue":"3","key":"1259_CR29","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/MWC.2018.1700327","volume":"25","author":"X Zhang","year":"2018","unstructured":"Zhang X, Zhu Q (2018) Hierarchical caching for statistical QoS guaranteed multimedia transmissions over 5G edge computing mobile wireless networks. IEEE Wirel Comm 25(3):12\u201320","journal-title":"IEEE Wirel Comm"},{"issue":"2","key":"1259_CR30","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1109\/TCC.2018.2794344","volume":"8","author":"D Zhao","year":"2018","unstructured":"Zhao D, Mohamed M, Ludwig H (2018) Locality-aware scheduling for containers in cloud computing. IEEE Trans Cloud Comput 8(2):635\u2013646","journal-title":"IEEE Trans Cloud Comput"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-024-01259-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00607-024-01259-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-024-01259-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,20]],"date-time":"2024-05-20T18:03:47Z","timestamp":1716228227000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00607-024-01259-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,8]]},"references-count":30,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,5]]}},"alternative-id":["1259"],"URL":"https:\/\/doi.org\/10.1007\/s00607-024-01259-0","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,8]]},"assertion":[{"value":"10 December 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 January 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 February 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declaration"}},{"value":"We have no conflicts of interest to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}