{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:20:51Z","timestamp":1740122451562,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,9,2]],"date-time":"2022-09-02T00:00:00Z","timestamp":1662076800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,9,2]],"date-time":"2022-09-02T00:00:00Z","timestamp":1662076800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Third Xinjiang Scientific Expedition Program","award":["2021xjkk1300"],"award-info":[{"award-number":["2021xjkk1300"]}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["12071460"],"award-info":[{"award-number":["12071460"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100017607","name":"Shenzhen Fundamental Research Program","doi-asserted-by":"publisher","award":["JCYJ20210324102012033"],"award-info":[{"award-number":["JCYJ20210324102012033"]}],"id":[{"id":"10.13039\/501100017607","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s10878-022-00892-9","type":"journal-article","created":{"date-parts":[[2022,9,2]],"date-time":"2022-09-02T18:12:09Z","timestamp":1662142329000},"page":"3351-3363","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Online data caching in edge-cloud collaborative system with the data center"],"prefix":"10.1007","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6313-8133","authenticated-orcid":false,"given":"Xinxin","family":"Han","sequence":"first","affiliation":[]},{"given":"Sijia","family":"Dai","sequence":"additional","affiliation":[]},{"given":"Guichen","family":"Gao","sequence":"additional","affiliation":[]},{"given":"Yang","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Yong","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,9,2]]},"reference":[{"key":"892_CR1","doi-asserted-by":"crossref","unstructured":"Amble MM, Parag P, Shakkottai S, Ying L (2011) Content-aware caching and traffic management in content distribution networks. In: Proceedings IEEE INFOCOM, pp. 2858-2866","DOI":"10.1109\/INFCOM.2011.5935123"},{"issue":"2","key":"892_CR2","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1109\/TNSE.2018.2830307","volume":"7","author":"Z Cai","year":"2020","unstructured":"Cai Z, Zheng X (2020) A private and efficient mechanism for data uploading in smart cyber-physical systems. IEEE Trans Netw Sci Eng (TNSE). 7(2):766\u2013775","journal-title":"IEEE Trans Netw Sci Eng (TNSE)."},{"key":"892_CR3","doi-asserted-by":"crossref","unstructured":"Chan WT, Chin FYL, Ye D, Zhang Y (2007) Online frequency allocation in cellular networks, In: Proceedings of the 19th ACM symposium on parallelism in algorithms and architectures (SPAA \u201907), pp. 241-249","DOI":"10.1145\/1248377.1248418"},{"key":"892_CR4","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.ipl.2006.11.015","volume":"102","author":"WT Chan","year":"2007","unstructured":"Chan WT, Chin FYL, Ye D, Zhang Y, Zhu H (2007) Greedy online frequency allocation in cellular networks. Inf Process Lett 102:55\u201361","journal-title":"Inf Process Lett"},{"key":"892_CR5","unstructured":"Charikar M, Halperin D, Motwani R (1998) The Dynamic Servers Problem. In: Proceedings of the 2020 ACM-SIAM symposium on discrete algorithms (SODA -98), 98, pp. 410-419"},{"key":"892_CR6","first-page":"330","volume":"96","author":"S Dar","year":"1996","unstructured":"Dar S, Franklin MJ, Jonsson BT, Srivastava D, Tan M (1996) Semantic data caching and replacement. VLDB 96:330\u2013341","journal-title":"VLDB"},{"issue":"8","key":"892_CR7","doi-asserted-by":"publisher","first-page":"1863","DOI":"10.1109\/TMC.2015.2474364","volume":"15","author":"A Gharaibeh","year":"2016","unstructured":"Gharaibeh A, Khreishah A, Ji B, Ayyash M (2016) A provably efficient online collaborative caching algorithm for multicell-coordinated systems. IEEE Trans Mob Comput 15(8):1863\u20131876","journal-title":"IEEE Trans Mob Comput"},{"key":"892_CR8","doi-asserted-by":"crossref","unstructured":"Gharaibeh A, Khreishah A, Khalil I (2016) An O(1)-competitive online caching algorithm for content centric networking. In: IEEE INFOCOM 2016-35th annual IEEE international conference on computer communications, pp. 1-9","DOI":"10.1109\/INFOCOM.2016.7524444"},{"key":"892_CR9","doi-asserted-by":"crossref","unstructured":"Han X, Gao G, Wang Y, Ting HF, You I, Zhang Y (2021) Online data caching in edge computing. practice and experience, concurrency and computation","DOI":"10.1002\/cpe.6468"},{"key":"892_CR10","doi-asserted-by":"crossref","unstructured":"Han X, Gao G, Wang Y, Zhang Y (2021) Online algorithm An, for data caching problem in edge computing. AAIM, Lecture Notes in Computer Science, vol 13153. Springer, Cham","DOI":"10.1007\/978-3-030-93176-6_7"},{"issue":"11","key":"892_CR11","first-page":"1","volume":"11","author":"YC Hu","year":"2015","unstructured":"Hu YC, Patel M, Sabella D, Sprecher N, Young V (2015) Mobile edge computinga key technology towards 5g. ETSI White Paper 11(11):1\u201316","journal-title":"ETSI White Paper"},{"key":"892_CR12","doi-asserted-by":"crossref","unstructured":"Huang G, Luo C, Wu K, Ma Y, Zhang Y, Liu X (2019) Software-defined infrastructure for decentralized data lifecycle governance: principled design and open challenges. In: Proceedings of the IEEE 39th international conference on distributed computing systems (ICDCS), pp. 1674-1683","DOI":"10.1109\/ICDCS.2019.00166"},{"key":"892_CR13","doi-asserted-by":"crossref","unstructured":"Jiang Y, Ge H, Wan C, Fan B, Yan J (2020) Pricing-based edge caching resource allocation in fog radio access networks. 1:221\u2013233","DOI":"10.23919\/ICN.2020.0007"},{"key":"892_CR14","doi-asserted-by":"crossref","unstructured":"Karger D, Sherman A, Berkheimer A, Bogstad B, Dhanidina R, Iwamoto K, Kim B, Matkins L, Yerushalmi Y (1999) Web caching with consistent hashing. In: Proceedings of 8th International Conference World Wide Website pp. 1203-1213","DOI":"10.1016\/S1389-1286(99)00055-9"},{"issue":"4","key":"892_CR15","doi-asserted-by":"publisher","first-page":"2322","DOI":"10.1109\/COMST.2017.2745201","volume":"19","author":"Y Mao","year":"2017","unstructured":"Mao Y, You C, Zhang J, Huang K, Letaief KB (2017) A survey on mobile edge computing: The communication perspective. IEEE Commun Surv Tutorials 19(4):2322\u20132358","journal-title":"IEEE Commun Surv Tutorials"},{"key":"892_CR16","unstructured":"Oh Y, Choi J, Lee D, Noh SH (2012) Caching less for better performance: balancing cache size and update cost of flash memory cache in hybrid storage systems. in FAST, vol. 12"},{"key":"892_CR17","doi-asserted-by":"crossref","unstructured":"Ostovari P, Wu J, Khreishah A (2016) Efficient online collaborative caching in cellular networks with multiple base stations. In: 2016 IEEE 13th international conference on mobile ad hoc and sensor systems (MASS), pp. 136-144","DOI":"10.1109\/MASS.2016.027"},{"issue":"3","key":"892_CR18","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1016\/0140-3664(95)98543-E","volume":"18","author":"C Papadimitriou","year":"1995","unstructured":"Papadimitriou C, Ramanathan S, Rangan P, Sampathkumar S (1995) Multimedia information caching for personalized video-on-demand. Comput Commun 18(3):204\u2013216","journal-title":"Comput Commun"},{"key":"892_CR19","doi-asserted-by":"crossref","unstructured":"Papadimitriou C, Ramanathan S, Rangan P (1995) Optimal information delivery. In: Proceeding of the of the sixth international symposium on computing (ISAAC \u201995), pp. 181-187","DOI":"10.1007\/BFb0015422"},{"key":"892_CR20","unstructured":"Patel M et al (2014) Mobile edge computing-introductory technical white paper. Mobile-Edge Comput. (MEC) Industry Initiative, White Paper, pp. 1089-7801"},{"issue":"5","key":"892_CR21","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":"6","key":"892_CR22","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/2.55497","volume":"23","author":"P Stenstrom","year":"1990","unstructured":"Stenstrom P (1990) A survey of cache coherence schemes for multiprocessors. Computer 23(6):12\u201324","journal-title":"Computer"},{"issue":"4","key":"892_CR23","doi-asserted-by":"publisher","first-page":"1841","DOI":"10.1109\/TNET.2021.3077115","volume":"29","author":"H Tan","year":"2021","unstructured":"Tan H, Jiang SH-C, Han Z, Li M (2021) Asymptotically optimal online caching on multiple caches with relaying and bypassing. IEEE\/ACM Trans Netw 29(4):1841\u20131852","journal-title":"IEEE\/ACM Trans Netw"},{"issue":"3","key":"892_CR24","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1109\/TMC.2007.70770","volume":"7","author":"B Tang","year":"2008","unstructured":"Tang B, Gupta H, Das SR (2008) Benefit-based data caching in ad hoc networks. IEEE Trans Mob Comput 7(3):289\u2013304","journal-title":"IEEE Trans Mob Comput"},{"key":"892_CR25","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/j.peva.2015.06.013","volume":"91","author":"R Urgaonkar","year":"2015","unstructured":"Urgaonkar R, Wang S, He T, Zafer M, Chan K, Leung KK (2015) Dynamic service migration and workload scheduling in edge-clouds. Perform Eval 91:205\u2013228","journal-title":"Perform Eval"},{"issue":"6","key":"892_CR26","doi-asserted-by":"publisher","first-page":"1487","DOI":"10.1109\/TKDE.2003.1245287","volume":"15","author":"B Veeravalli","year":"2003","unstructured":"Veeravalli B (2003) Network Caching Strategies for a Shared Data Distribution for a Predefined Service Demand Sequence. IEEE Trans Knowl Data Eng 15(6):1487\u20131497","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"5","key":"892_CR27","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1145\/505696.505701","volume":"29","author":"J Wang","year":"1999","unstructured":"Wang J (1999) A survey of web caching schemes for the internet. ACM SIGCOMM Comput Commun Rev 29(5):36\u201346","journal-title":"ACM SIGCOMM Comput Commun Rev"},{"issue":"4","key":"892_CR28","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1109\/TPDS.2012.178","volume":"24","author":"Y Wang","year":"2013","unstructured":"Wang Y, Veeravalli B, Tham C (2013) On Data Staging Algorithms for Shared Data Accesses in Clouds. IEEE Trans Parallel Distrib Syst 24(4):825\u2013838","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"892_CR29","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1109\/MCOM.2014.6736753","volume":"52","author":"X Wang","year":"2014","unstructured":"Wang X, Chen M, Taleb T, Ksentini A, Leung VCM (2014) Cache in the air: exploiting content caching and delivery techniques for 5G systems. IEEE Commun Mag 52(2):131\u2013139","journal-title":"IEEE Commun Mag"},{"issue":"12","key":"892_CR30","doi-asserted-by":"publisher","first-page":"2576","DOI":"10.1109\/TMC.2015.2404791","volume":"14","author":"Y Wang","year":"2015","unstructured":"Wang Y, Shi W, Hu M (2015) Virtual Servers Co-Migration for Mobile Accesses: Online Versus Off-Line. IEEE Trans Mob Comput 14(12):2576\u20132589","journal-title":"IEEE Trans Mob Comput"},{"issue":"3","key":"892_CR31","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1109\/TPDS.2018.2868642","volume":"30","author":"Y Wang","year":"2019","unstructured":"Wang Y, He S, Fan X, Xu C, Sun X (2019) On Cost-Driven Collaborative Data Caching: A New Model Approach. IEEE Trans Parallel Distrib Syst 30(3):662\u2013676","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"892_CR32","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1016\/j.jpdc.2018.06.008","volume":"127","author":"S Wang","year":"2019","unstructured":"Wang S, Zhao Y, Xu J, Yuan J, Hsu C-H (2019) Edge server placement in mobile edge computing. J Parallel Distrib Comput 127:160\u2013168","journal-title":"J Parallel Distrib Comput"},{"key":"892_CR33","doi-asserted-by":"crossref","unstructured":"Wang Y, Zhang Y, Han X, Wang P, Xu C, Horton J, Culberson J (2021) Cost-driven data caching in the cloud: an algorithmic approach. INFOCOM","DOI":"10.1109\/INFOCOM42981.2021.9488820"},{"issue":"6","key":"892_CR34","doi-asserted-by":"publisher","first-page":"857","DOI":"10.26599\/TST.2020.9010044","volume":"26","author":"K Yu","year":"2021","unstructured":"Yu K, Ma Z, Ni R, Zhang T (2021) A Caching Strategy Based on Many-to-Many Matching Game in D2D Networks. Tsinghua Sci Technol 26(6):857\u2013868","journal-title":"Tsinghua Sci Technol"},{"issue":"5","key":"892_CR35","doi-asserted-by":"publisher","first-page":"968","DOI":"10.1109\/JSAC.2020.2980802","volume":"38","author":"X Zheng","year":"2020","unstructured":"Zheng X, Cai Z (2020) Privacy-preserved data sharing towards multiple parties in industrial IoTs. IEEE J Select Areas Commun (JSAC) 38(5):968\u2013979","journal-title":"IEEE J Select Areas Commun (JSAC)"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-022-00892-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-022-00892-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-022-00892-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,29]],"date-time":"2022-10-29T09:38:55Z","timestamp":1667036335000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-022-00892-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,2]]},"references-count":35,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["892"],"URL":"https:\/\/doi.org\/10.1007\/s10878-022-00892-9","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2022,9,2]]},"assertion":[{"value":"27 July 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 September 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"All authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}