{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T06:07:03Z","timestamp":1771567623166,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T00:00:00Z","timestamp":1771545600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T00:00:00Z","timestamp":1771545600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"published-print":{"date-parts":[[2026,10]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>The increasing popularity of container technology raises significant challenges in efficiently storing millions of container images in registries to enable fast on-demand image pulling. This is further complicated by (1) registries are geographically distributed, with independent and heterogeneous storage resources; (2) container images are pulled in layers, but can be stored at different levels of granularity, i.e., layer-level or file-level, each with varying storage requirement and pulling latency. To address the above challenges, we propose MIS, a multi-granularity image storage strategy, for distributed registries to determine the storage granularity and schedule image storage collaboratively, aiming to reduce the image pulling latency while improving the storage utilization. We formulate the image storage problem into a nonlinear mixed-integer programming form with NP-hardness by incorporating both layer-level and file-level storage constraints. We propose a low computational complexity algorithm via randomized rounding with a guaranteed approximation ratio. Extensive experimental results demonstrate the effectiveness of our strategy, with image pulling latency reductions of 28.67%, 21.69%, and 28.94% respectively compared to the state-of-the-art solutions.<\/jats:p>","DOI":"10.1007\/s11704-025-50350-y","type":"journal-article","created":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T03:09:29Z","timestamp":1771556969000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Collaborative multi-granularity distributed registry planning for fast container image pulling"],"prefix":"10.1007","volume":"20","author":[{"given":"Ziyou","family":"Si","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lin","family":"Gu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunzhuo","family":"Ju","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deze","family":"Zeng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hai","family":"Jin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,2,20]]},"reference":[{"issue":"12","key":"50350_CR1","doi-asserted-by":"publisher","first-page":"222101","DOI":"10.1007\/s11432-024-4227-2","volume":"67","author":"X Liu","year":"2024","unstructured":"Liu X, Zhao Y, Liu S, Li X, Zhu Y, Liu X, Jin X. MuxFlow: efficient GPU sharing in production-level clusters with more than 10000 GPUs. Science China Information Sciences, 2024, 67(12): 222101","journal-title":"Science China Information Sciences"},{"issue":"8","key":"50350_CR2","doi-asserted-by":"publisher","first-page":"182201","DOI":"10.1007\/s11432-023-4017-0","volume":"67","author":"C Shan","year":"2024","unstructured":"Shan C, Gao R, Yang Z, Zhang W, Xia Y. ControlService: a containerized solution for control-algorithm-as-a-service in cloud control systems. Science China Information Sciences, 2024, 67(8): 182201","journal-title":"Science China Information Sciences"},{"key":"50350_CR3","first-page":"202","volume-title":"Proceedings of the IEEE International Conference on Cloud Engineering","author":"H Kang","year":"2016","unstructured":"Kang H, Le M, Tao S. Container and microservice driven design for cloud infrastructure DevOps. In: Proceedings of the IEEE International Conference on Cloud Engineering. 2016, 202\u2013211"},{"issue":"6","key":"50350_CR4","doi-asserted-by":"publisher","first-page":"166106","DOI":"10.1007\/s11704-020-0072-3","volume":"16","author":"R Zeng","year":"2022","unstructured":"Zeng R, Hou X, Zhang L, Li C, Zheng W, Guo M. Performance optimization for cloud computing systems in the microservice era: state-of-the-art and research opportunities. Frontiers of Computer Science, 2022, 16(6): 166106","journal-title":"Frontiers of Computer Science"},{"key":"50350_CR5","first-page":"171","volume-title":"Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software","author":"W Felter","year":"2015","unstructured":"Felter W, Ferreira A, Rajamony R, Rubio J. An updated performance comparison of virtual machines and Linux containers. In: Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software. 2015, 171\u2013172"},{"issue":"3","key":"50350_CR6","first-page":"32","volume":"44","author":"A Anwar","year":"2019","unstructured":"Anwar A, Rupprecht L, Skourtis D, Tarasov V. Challenges in storing docker images. Login - The Usenix Magazine, 2019, 44(3): 32\u201336","journal-title":"Login - The Usenix Magazine"},{"key":"50350_CR7","first-page":"3358","volume-title":"Proceedings of the ACM Web Conference","author":"S Li","year":"2022","unstructured":"Li S, Zhou A, Ma X, Xu M, Wang S. Commutativity-guaranteed docker image reconstruction towards effective layer sharing. In: Proceedings of the ACM Web Conference. 2022, 3358\u20133366"},{"issue":"4","key":"50350_CR8","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1109\/TPDS.2020.3034517","volume":"32","author":"N Zhao","year":"2021","unstructured":"Zhao N, Tarasov V, Albahar H, Anwar A, Rupprecht L, Skourtis D, Paul A K, Chen K, Butt A R. Large-scale analysis of docker images and performance implications for container storage systems. IEEE Transactions on Parallel and Distributed Systems, 2021, 32(4): 918\u2013930","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"50350_CR9","first-page":"358","volume-title":"Proceedings of the 12th IEEE International Conference on Cloud Computing","author":"M Littley","year":"2019","unstructured":"Littley M, Anwar A, Fayyaz H, Fayyaz Z, Tarasov V, Rupprecht L, Skourtis D, Mohamed M, Ludwig H, Cheng Y, Butt A R. Bolt: towards a scalable docker registry via hyperconvergence. In: Proceedings of the 12th IEEE International Conference on Cloud Computing. 2019, 358\u2013366"},{"key":"50350_CR10","first-page":"53","volume-title":"Proceedings of the USENIX Annual Technical Conference","author":"N Zhao","year":"2020","unstructured":"Zhao N, Albahar H, Abraham S, Chen K, Tarasov V, Skourtis D, Rupprecht L, Anwar A, Butt A R. DupHunter: flexible high-performance deduplication for docker registries. In: Proceedings of the USENIX Annual Technical Conference. 2020, 53"},{"key":"50350_CR11","first-page":"265","volume-title":"Proceedings of the 16th USENIX Conference on File and Storage Technologies","author":"A Anwar","year":"2018","unstructured":"Anwar A, Mohamed M, Tarasov V, Littley M, Rupprecht L, Cheng Y, Zhao N, Skourtis D, Warke A S, Ludwig H, Hildebrand D, Butt A R. Improving docker registry design based on production workload analysis. In: Proceedings of the 16th USENIX Conference on File and Storage Technologies. 2018, 265\u2013278"},{"issue":"7","key":"50350_CR12","doi-asserted-by":"publisher","first-page":"170303","DOI":"10.1007\/s11432-023-3987-y","volume":"67","author":"X Xu","year":"2024","unstructured":"Xu X, Wu F, Bilal M, Xia X, Dou W, Yao L, Zhong W. XRL-SHAP-Cache: an explainable reinforcement learning approach for intelligent edge service caching in content delivery networks. Science China Information Sciences, 2024, 67(7): 170303","journal-title":"Science China Information Sciences"},{"key":"50350_CR13","first-page":"181","volume-title":"Proceedings of the 14th USENIX Conference on File and Storage Technologies","author":"T Harter","year":"2016","unstructured":"Harter T, Salmon B, Liu R, Arpaci-Dusseau A C, Arpaci-Dusseau R H. Slacker: fast distribution with lazy docker containers. In: Proceedings of the 14th USENIX Conference on File and Storage Technologies. 2016, 181\u2013195"},{"key":"50350_CR14","volume-title":"Proceedings of the 3rd USENIX Workshop on Hot Topics in Edge Computing","author":"S Fu","year":"2020","unstructured":"Fu S, Mittal R, Zhang L, Ratnasamy S. Fast and efficient container startup at the edge via dependency scheduling. In: Proceedings of the 3rd USENIX Workshop on Hot Topics in Edge Computing. 2020"},{"issue":"9","key":"50350_CR15","doi-asserted-by":"publisher","first-page":"192101","DOI":"10.1007\/s11432-019-2707-6","volume":"64","author":"Z Hua","year":"2021","unstructured":"Hua Z, Yu Y, Gu J, Xia Y, Chen H, Zang B. TZ-container: protecting container from untrusted OS with ARM TrustZone. Science China Information Sciences, 2021, 64(9): 192101","journal-title":"Science China Information Sciences"},{"issue":"239","key":"50350_CR16","first-page":"2","volume":"2014","author":"D Merkel","year":"2014","unstructured":"Merkel D. Docker: lightweight Linux containers for consistent development and deployment. Linux Journal, 2014, 2014(239): 2","journal-title":"Linux Journal"},{"issue":"6","key":"50350_CR17","doi-asserted-by":"publisher","first-page":"3444","DOI":"10.1109\/TMC.2021.3139995","volume":"22","author":"Z Tang","year":"2023","unstructured":"Tang Z, Lou J, Jia W. Layer dependency-aware learning scheduling algorithms for containers in mobile edge computing. IEEE Transactions on Mobile Computing, 2023, 22(6): 3444\u20133459","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"50350_CR18","first-page":"1","volume-title":"Proceedings of the IEEE Conference on Computer Communications","author":"L Gu","year":"2021","unstructured":"Gu L, Zeng D, Hu J, Jin H, Guo S, Zomaya A Y. Exploring layered container structure for cost efficient microservice deployment. In: Proceedings of the IEEE Conference on Computer Communications. 2021, 1\u20139"},{"key":"50350_CR19","first-page":"116","volume-title":"Proceedings of the IEEE International Conference on Cloud Engineering","author":"S Nathan","year":"2017","unstructured":"Nathan S, Ghosh R, Mukherjee T, Narayanan K. CoMICon: a cooperative management system for docker container images. In: Proceedings of the IEEE International Conference on Cloud Engineering. 2017, 116\u2013126"},{"key":"50350_CR20","first-page":"1","volume-title":"Proceedings of the IEEE International Conference on Cluster Computing","author":"N Zhao","year":"2019","unstructured":"Zhao N, Tarasov V, Albahar H, Anwar A, Rupprecht L, Skourtis D, Warke A S, Mohamed M, Butt A R. Large- scale analysis of the docker hub dataset. In: Proceedings of the IEEE International Conference on Cluster Computing. 2019, 1\u201310"},{"key":"50350_CR21","first-page":"517","volume-title":"Proceedings of the 12th IEEE International Conference on Cloud Computing","author":"N Zhao","year":"2019","unstructured":"Zhao N, Tarasov V, Anwar A, Rupprecht L, Skourtis D, Warke A, Mohamed M, Butt A. Slimmer: weight loss secrets for docker registries. In: Proceedings of the 12th IEEE International Conference on Cloud Computing. 2019, 517\u2013519"},{"issue":"3","key":"50350_CR22","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1109\/TNSM.2018.2844187","volume":"15","author":"P Smet","year":"2018","unstructured":"Smet P, Dhoedt B, Simoens P. Docker layer placement for on-demand provisioning of services on edge clouds. IEEE Transactions on Network and Service Management, 2018, 15(3): 1161\u20131174","journal-title":"IEEE Transactions on Network and Service Management"},{"key":"50350_CR23","first-page":"410","volume-title":"Proceedings of the IFIP\/IEEE International Symposium on Integrated Network Management","author":"S Bauer","year":"2021","unstructured":"Bauer S, Wiedner F, Jaeger B, Emmerich P, Carle G. Scalable TCP throughput limitation monitoring. In: Proceedings of the IFIP\/IEEE International Symposium on Integrated Network Management. 2021, 410\u2013416"},{"key":"50350_CR24","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/978-0-387-30162-4_175","volume-title":"Encyclopedia of Algorithms","author":"N E Young","year":"2008","unstructured":"Young N E. Greedy set-cover algorithms: 1974\u20131979; Chvatal, Johnson, Lov\u00e1sz, Stein. In: Kao M Y, ed. Encyclopedia of Algorithms. New York: Springer, 2008, 379\u2013381"},{"key":"50350_CR25","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813603","volume-title":"Probability and Computing: Randomized Algorithms and Probabilistic Analysis","author":"M Mitzenmacher","year":"2005","unstructured":"Mitzenmacher M, Upfal E. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. New York: Cambridge University Press, 2005"},{"key":"50350_CR26","first-page":"35","volume-title":"Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation","author":"J L Chen","year":"2022","unstructured":"Chen J L, Liaqat D, Gabel M, de Lara E. Starlight: fast container provisioning on the edge and over the WAN. In: Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation. 2022, 35\u201350"},{"issue":"4","key":"50350_CR27","doi-asserted-by":"publisher","first-page":"194203","DOI":"10.1007\/s11704-024-3449-x","volume":"19","author":"R Wang","year":"2025","unstructured":"Wang R, Mou X, Wo T, Zhang M, Liu Y, Wang T, Liu P, Yan J, Liu X. ACbot: an IIoT platform for industrial robots. Frontiers of Computer Science, 2025, 19(4): 194203","journal-title":"Frontiers of Computer Science"},{"issue":"5","key":"50350_CR28","doi-asserted-by":"publisher","first-page":"195106","DOI":"10.1007\/s11704-024-2568-8","volume":"19","author":"K Wang","year":"2025","unstructured":"Wang K, Wu S, Cui Y, Huang Z, Fan H, Jin H. System log isolation for containers. Frontiers of Computer Science, 2025, 19(5): 195106","journal-title":"Frontiers of Computer Science"},{"key":"50350_CR29","first-page":"386","volume-title":"Proceedings of the IEEE International Conference on Cloud Engineering","author":"R Morabito","year":"2015","unstructured":"Morabito R, Kj\u00e4llman J, Komu M. Hypervisors vs. lightweight virtualization: a performance comparison. In: Proceedings of the IEEE International Conference on Cloud Engineering. 2015, 386\u2013393"},{"key":"50350_CR30","first-page":"199","volume-title":"Proceedings of the USENIX Annual Technical Conference","author":"J Thalheim","year":"2018","unstructured":"Thalheim J, Bhatotia P, Fonseca P, Kasikci B. CNTR: lightweight OS containers. In: Proceedings of the USENIX Annual Technical Conference. 2018, 199\u2013212"},{"key":"50350_CR31","volume-title":"Proceedings of the 3rd USENIX Workshop on Hot Topics in Edge Computing","author":"M Park","year":"2020","unstructured":"Park M, Bhardwaj K, Gavrilovska A. Toward lighter containers for the edge. In: Proceedings of the 3rd USENIX Workshop on Hot Topics in Edge Computing. 2020"},{"issue":"2","key":"50350_CR32","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1109\/TSC.2022.3159728","volume":"16","author":"J Lou","year":"2023","unstructured":"Lou J, Luo H, Tang Z, Jia W, Zhao W. Efficient container assignment and layer sequencing in edge computing. IEEE Transactions on Services Computing, 2023, 16(2): 1118\u20131131","journal-title":"IEEE Transactions on Services Computing"},{"key":"50350_CR33","first-page":"71","volume-title":"Proceedings of the IEEE Conference on Computer Communications","author":"L Gu","year":"2022","unstructured":"Gu L, Chen Z, Xu H, Zeng D, Li B, Jin H. Layer-aware collaborative microservice deployment toward maximal edge throughput. In: Proceedings of the IEEE Conference on Computer Communications. 2022, 71\u201379"},{"issue":"1","key":"50350_CR34","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1109\/TPDS.2020.3011979","volume":"32","author":"S Wang","year":"2021","unstructured":"Wang S, Ding Z, Jiang C. Elastic scheduling for microservice applications in clouds. IEEE Transactions on Parallel and Distributed Systems, 2021, 32(1): 98\u2013115","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"50350_CR35","first-page":"197","volume-title":"Proceedings of the IEEE International Conference on Service-Oriented System Engineering","author":"Y Li","year":"2019","unstructured":"Li Y, An B, Ma J, Cao D. Comparison between chunk-based and layer-based container image storage approaches: an empirical study. In: Proceedings of the IEEE International Conference on Service-Oriented System Engineering. 2019, 197\u2013202"},{"key":"50350_CR36","first-page":"50","volume-title":"Proceedings of the USENIX Annual Technical Conference","author":"H Li","year":"2020","unstructured":"Li H, Yuan Y, Du R, Ma K, Liu L, Hsu W. DADI: block-level image service for agile and elastic application deployment. In: Proceedings of the USENIX Annual Technical Conference. 2020, 50"},{"issue":"12","key":"50350_CR37","doi-asserted-by":"publisher","first-page":"8402","DOI":"10.1109\/TIT.2013.2281606","volume":"59","author":"K Shanmugam","year":"2013","unstructured":"Shanmugam K, Golrezaei N, Dimakis A G, Molisch A F, Caire G. FemtoCaching: wireless content delivery through distributed caching helpers. IEEE Transactions on Information Theory, 2013, 59(12): 8402\u20138413","journal-title":"IEEE Transactions on Information Theory"},{"key":"50350_CR38","first-page":"1107","volume-title":"Proceedings of the IEEE INFOCOM","author":"N Golrezaei","year":"2012","unstructured":"Golrezaei N, Shanmugam K, Dimakis A G, Molisch A F, Caire G. FemtoCaching: wireless video content delivery through distributed caching helpers. In: Proceedings of the IEEE INFOCOM. 2012, 1107\u20131115"},{"key":"50350_CR39","first-page":"1","volume-title":"Proceedings of the 35th Annual IEEE Conference on Computer Communications","author":"K Poularakis","year":"2016","unstructured":"Poularakis K, Iosifidis G, Argyriou A, Koutsopoulos I, Tassiulas L. Caching and operator cooperation policies for layered video content delivery. In: Proceedings of the 35th Annual IEEE Conference on Computer Communications. 2016, 1\u20139"},{"issue":"4","key":"50350_CR40","doi-asserted-by":"publisher","first-page":"2114","DOI":"10.1109\/TNET.2015.2461599","volume":"24","author":"D Applegate","year":"2016","unstructured":"Applegate D, Archer A, Gopalakrishnan V, Lee S, Ramakrishnan K K. Optimal content placement for a large-scale VoD system. IEEE\/ACM Transactions on Networking, 2016, 24(4): 2114\u20132127","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"50350_CR41","first-page":"1049","volume-title":"Proceedings of the IEEE Conference on Computer Communications","author":"Y Liu","year":"2022","unstructured":"Liu Y, Mao Y, Shang X, Liu Z, Yang Y. Distributed cooperative caching in unreliable edge environments. In: Proceedings of the IEEE Conference on Computer Communications. 2022, 1049\u20131058"},{"key":"50350_CR42","volume-title":"Proceedings of the 11th USENIX Workshop on Hot Topics in Cloud Computing","author":"D Skourtis","year":"2019","unstructured":"Skourtis D, Rupprecht L, Tarasov V, Megiddo N. Carving perfect layers out of Docker images. In: Proceedings of the 11th USENIX Workshop on Hot Topics in Cloud Computing. 2019"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-025-50350-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11704-025-50350-y","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-025-50350-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T05:34:57Z","timestamp":1771565697000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11704-025-50350-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,20]]},"references-count":42,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2026,10]]}},"alternative-id":["50350"],"URL":"https:\/\/doi.org\/10.1007\/s11704-025-50350-y","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2,20]]},"assertion":[{"value":"27 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests or financial conflicts to disclose.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"2010617"}}