{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T10:22:44Z","timestamp":1743157364952,"version":"3.40.3"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030931759"},{"type":"electronic","value":"9783030931766"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-93176-6_7","type":"book-chapter","created":{"date-parts":[[2021,12,16]],"date-time":"2021-12-16T22:09:57Z","timestamp":1639692597000},"page":"71-80","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An Online Algorithm for\u00a0Data Caching Problem in\u00a0Edge Computing"],"prefix":"10.1007","author":[{"given":"Xinxin","family":"Han","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guichen","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,12,17]]},"reference":[{"issue":"11","key":"7_CR1","first-page":"1","volume":"11","author":"YC Hu","year":"2015","unstructured":"Hu, Y.C., Patel, M., Sabella, D., Sprecher, N., Young, V.: Mobile edge computinga key technology towards 5G. ETSI White Pap. 11(11), 1\u201316 (2015)","journal-title":"ETSI White Pap."},{"key":"7_CR2","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.: Edge server placement in mobile edge computing. J. Parallel Distrib. Comput. 127, 160\u2013168 (2019)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"5","key":"7_CR3","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."},{"issue":"4","key":"7_CR4","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, K.B.: A survey on mobile edge computing: the communication perspective. IEEE Commun. Surv. Tutor. 19(4), 2322\u20132358 (2017)","journal-title":"IEEE Commun. Surv. Tutor."},{"issue":"3","key":"7_CR5","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, S.R.: Benefit-based data caching in ad hoc networks. IEEE Trans. Mob. Comput. 7(3), 289\u2013304 (2008)","journal-title":"IEEE Trans. Mob. Comput."},{"key":"7_CR6","first-page":"330","volume":"96","author":"S Dar","year":"1996","unstructured":"Dar, S., Franklin, M.J., Jonsson, B.T., Srivastava, D., Tan, M.: Semantic data caching and replacement. VLDB 96, 330\u2013341 (1996)","journal-title":"VLDB"},{"issue":"5","key":"7_CR7","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1145\/505696.505701","volume":"29","author":"J Wang","year":"1999","unstructured":"Wang, J.: A survey of web caching schemes for the internet. ACM SIGCOMM Comput. Commun. Rev. 29(5), 36\u201346 (1999)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"issue":"6","key":"7_CR8","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/2.55497","volume":"23","author":"P Stenstrom","year":"1990","unstructured":"Stenstrom, P.: A survey of cache coherence schemes for multiprocessors. Computer 23(6), 12\u201324 (1990)","journal-title":"Computer"},{"key":"7_CR9","unstructured":"Oh, Y., Choi, J., Lee, D., Noh, S.H.: Caching less for better performance: balancing cache size and update cost of flash memory cache in hybrid storage systems. In: FAST, vol. 12 (2012)"},{"key":"7_CR10","unstructured":"Patel, M., et al.: Mobile edge computing-introductory technical white paper. Mobile-Edge Computing (MEC) Industry Initiative, White Paper, pp. 1089\u20137801 (2014)"},{"issue":"2","key":"7_CR11","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, V.C.M.: Cache in the air: exploiting content caching and delivery techniques for 5G systems. IEEE Commun. Mag. 52(2), 131\u2013139 (2014)","journal-title":"IEEE Commun. Mag."},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Amble, M.M., Parag, P., Shakkottai, S., Ying, L.: Content-aware caching and traffic management in content distribution networks. In: 2011 Proceedings IEEE INFOCOM, pp. 2858\u20132866 (2011)","DOI":"10.1109\/INFCOM.2011.5935123"},{"key":"7_CR13","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, K.K.: Dynamic service migration and workload scheduling in edge-clouds. Perform. Eval. 91, 205\u2013228 (2015)","journal-title":"Perform. Eval."},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Ostovari, P., Wu, J., Khreishah, A.: 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\u2013144 (2016)","DOI":"10.1109\/MASS.2016.027"},{"issue":"4","key":"7_CR15","doi-asserted-by":"publisher","first-page":"1841","DOI":"10.1109\/TNET.2021.3077115","volume":"29","author":"H Tan","year":"2021","unstructured":"Tan, H., Jiang, S.H.-C., Han, Z., Li, M.: Asymptotically optimal online caching on multiple caches with relaying and bypassing. IEEE\/ACM Trans. Netw. 29(4), 1841\u20131852 (2021)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"7_CR16","unstructured":"Charikar, M., Halperin, D., Motwani, R.: The dynamic servers problem. In: Proceedings of Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 1998), vol. 98, pp. 410\u2013419 (1998)"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Gharaibeh, A., Khreishah, A., Khalil, I.: An O(1)-competitive online caching algorithm for content centric networking. In: IEEE INFOCOM 2016\u201335th Annual IEEE International Conference on Computer Communications, pp. 1\u20139 (2016)","DOI":"10.1109\/INFOCOM.2016.7524444"},{"issue":"8","key":"7_CR18","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.: A provably efficient online collaborative caching algorithm for multicell-coordinated systems. IEEE Trans. Mob. Comput. 15(8), 1863\u20131876 (2016)","journal-title":"IEEE Trans. Mob. Comput."},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"Huang, G., Luo, C., Wu, K., Ma, Y., Zhang, Y., Liu, X.: 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\u20131683 (2019)","DOI":"10.1109\/ICDCS.2019.00166"},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"Karger, D., et al.: Web caching with consistent hashing. In: Proceedings of 8th International Conference on World Wide Web, pp. 1203\u20131213 (1999)","DOI":"10.1016\/S1389-1286(99)00055-9"},{"issue":"3","key":"7_CR21","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.: Multimedia information caching for personalized video-on-demand. Comput. Commun. 18(3), 204\u2013216 (1995)","journal-title":"Comput. Commun."},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C., Ramanathan, S., Rangan, P.: Optimal information delivery. In: Proceedings of Sixth International Symposium on Algorithms and Computation (ISAAC 1995), pp. 181\u2013187 (1995)","DOI":"10.1007\/BFb0015422"},{"issue":"6","key":"7_CR23","doi-asserted-by":"publisher","first-page":"1487","DOI":"10.1109\/TKDE.2003.1245287","volume":"15","author":"B Veeravalli","year":"2003","unstructured":"Veeravalli, B.: Network caching strategies for a shared data distribution for a predefined service demand sequence. IEEE Trans. Knowl. Data Eng. 15(6), 1487\u20131497 (2003)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"7_CR24","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.: On data staging algorithms for shared data accesses in clouds. IEEE Trans. Parallel Distrib. Syst. 24(4), 825\u2013838 (2013)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"12","key":"7_CR25","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.: Virtual servers co-migration for mobile accesses: online versus off-line. IEEE Trans. Mob. Comput. 14(12), 2576\u20132589 (2015)","journal-title":"IEEE Trans. Mob. Comput."},{"issue":"3","key":"7_CR26","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.: On cost-driven collaborative data caching: a new model approach. IEEE Trans. Parallel Distrib. Syst. 30(3), 662\u2013676 (2019)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"7_CR27","doi-asserted-by":"crossref","unstructured":"Wang, et al.: Cost-driven data caching in the cloud: an algorithmic approach. In: INFOCOM 2021 (2021)","DOI":"10.1109\/INFOCOM42981.2021.9488820"},{"key":"7_CR28","doi-asserted-by":"crossref","unstructured":"Han, X., Gao, G., Wang, Y., Ting, H.F., You, I., Zhang, Y.: Online data caching in edge computing. Concurr. Comput.: Pract. Exp. (2021)","DOI":"10.1002\/cpe.6468"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects in Information and Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-93176-6_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T05:44:28Z","timestamp":1641015868000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-93176-6_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030931759","9783030931766"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-93176-6_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"17 December 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithmic Applications in Management","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 December 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 December 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"aaim2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/theory.utdallas.edu\/AAIM2021\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"OCS","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"62","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"38","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"61% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}