{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T22:49:30Z","timestamp":1780354170367,"version":"3.54.1"},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2022,9,16]],"date-time":"2022-09-16T00:00:00Z","timestamp":1663286400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100003787","name":"Natural Science Foundation of Hebei Province","doi-asserted-by":"publisher","award":["F2021201049"],"award-info":[{"award-number":["F2021201049"]}],"id":[{"id":"10.13039\/501100003787","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Key Project of Natural Science Foundation of Hebei Province","award":["F2016201244"],"award-info":[{"award-number":["F2016201244"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,12,14]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>At present, most of the causal consistency models that rely on cloud storage have problems such as high operation delays and large metadata overhead. To solve these problems, this paper proposes a causal consistency model for edge storage based on hash rings, CCESHP. The proposed model uses two hashes to map the keys and servers on the hash ring for grouping and stores a subset of the complete data set in a replica node located at the edge of the network, thereby realizing a partial geographic replication strategy in the edge storage environment. Operation latency will be reduced since the edge replica is closer to the client. At the same time, it also generates and maintains a combined timestamp to capture causality according to the update type, which can keep the amount of managed metadata in a relatively stable and low state, reduce the overhead of system management metadata, and improve system throughput. The experimental evaluation results under different workloads show that the model has better performance in throughput and operation delay when compared with the existing causal consistency model.<\/jats:p>","DOI":"10.1093\/comjnl\/bxac129","type":"journal-article","created":{"date-parts":[[2022,9,20]],"date-time":"2022-09-20T08:39:34Z","timestamp":1663663174000},"page":"2874-2886","source":"Crossref","is-referenced-by-count":2,"title":["CCESHP: Causal Consistency Model of Edge Storage Based on Hash Ring and Partial Geo-Replication"],"prefix":"10.1093","volume":"66","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7068-8002","authenticated-orcid":false,"given":"Junfeng","family":"Tian","sequence":"first","affiliation":[{"name":"Hebei University School of Cyber Security and Computer , Baoding 071000 , China"},{"name":"Hebei Key Laboratory of High Confidence Information Systems (Hebei University) , Baoding 071000 , China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3021-0239","authenticated-orcid":false,"given":"Haoyi","family":"Jia","sequence":"additional","affiliation":[{"name":"Hebei University School of Cyber Security and Computer , Baoding 071000 , China"},{"name":"Hebei Key Laboratory of High Confidence Information Systems (Hebei University) , Baoding 071000 , China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1382-5664","authenticated-orcid":false,"given":"Wenqing","family":"Bai","sequence":"additional","affiliation":[{"name":"Hebei University School of Cyber Security and Computer , Baoding 071000 , China"},{"name":"Hebei Key Laboratory of High Confidence Information Systems (Hebei University) , Baoding 071000 , China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2022,9,16]]},"reference":[{"key":"2023121811453380100_ref1","first-page":"3","article-title":"The many faces of consistency[J]","volume":"39","author":"Aguilera","year":"2016","journal-title":"Bulletin of the IEEE Computer Society Technical Committee on Data Engineering"},{"key":"2023121811453380100_ref2","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1145\/78969.78972","article-title":"Linearizability: a correctness condition for concurrent objects","volume":"12","author":"Herlihy","year":"1990","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"2023121811453380100_ref3","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1145\/1435417.1435432","article-title":"Eventually consistent","volume":"52","author":"Vogels","year":"2009","journal-title":"Commun. ACM"},{"key":"2023121811453380100_ref4","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1145\/359545.359563","article-title":"Time, clocks, and the ordering of events in a distributed system","volume":"21","author":"Lamport","year":"1978","journal-title":"Commun. ACM"},{"key":"2023121811453380100_ref5","article-title":"A taxonomy of partitioned replicated cloud-based database systems","volume-title":"IEEE Data Eng. Bull.","author":"Agrawal"},{"key":"2023121811453380100_ref6","article-title":"Okapi: Causally consistent geo-replication made faster, cheaper and more available","volume-title":"CoRR","author":"Didona","year":"2017"},{"key":"2023121811453380100_ref7","first-page":"1","volume-title":"Paper presented at Proc. of the 21st Int. Conf. on Distributed Computing and Networking","author":"Xiang","year":"2020"},{"key":"2023121811453380100_ref8","volume-title":"Mobile-Edge Computing \u2013 Introductory Technical White paper","author":"Patel","year":"2014"},{"key":"2023121811453380100_ref9","first-page":"87","article-title":"Overview of mobile edge computing","volume":"34","author":"Zishu","year":"2018","journal-title":"J. Telecommunications Sci"},{"key":"2023121811453380100_ref10","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1109\/PERCOMW.2017.7917630","volume-title":"2017 IEEE Int. Conf. on Pervasive Computing and Communications Workshops (PerCom Workshops)","author":"Ricart","year":"2017"},{"key":"2023121811453380100_ref11","first-page":"1","volume-title":"In Proc. of the Second ACM\/IEEE Symposium on Edge Computing. Association for Computing Machinery","author":"Hao","year":"2017"},{"key":"2023121811453380100_ref12","first-page":"2626","volume-title":"2017 IEEE 37th Int. Conf. on distributed computing systems (ICDCS)","author":"Spirovska","year":"2017"},{"key":"2023121811453380100_ref13","first-page":"453","volume-title":"In Proc. of the 14th USENIX Conference on Networked Systems Design and Implementation","author":"Mehdi","year":"2017"},{"key":"2023121811453380100_ref14","first-page":"1","volume-title":"In Proc. of the ACM Symposium on Cloud Computing","author":"Jiaqing","year":"2014"},{"key":"2023121811453380100_ref15","first-page":"184","volume-title":"IEEE 36th Symposium on Reliable Distributed Systems (SRDS)","author":"Roohitavaf","year":"2017"},{"key":"2023121811453380100_ref16","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/j.future.2019.11.038","article-title":"Strict timed causal consistency as a hybrid consistency model in the cloud environment","volume":"105","author":"Aldin","year":"2020","journal-title":"Futur. Gener. Comput. Syst."},{"key":"2023121811453380100_ref17","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1016\/j.future.2017.04.044","article-title":"Causal consistency algorithms for partially replicated and fully replicated systems","volume":"86","author":"Hsu","year":"2018","journal-title":"Futur. Gener. Comput. Syst."},{"key":"2023121811453380100_ref18","first-page":"1","volume-title":"In Proc. of the First Workshop on Principles and Practice of Consistency for Distributed Data","author":"Crain","year":"2015"},{"key":"2023121811453380100_ref19","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1145\/3064176.3064210","volume-title":"In Proc. of the Twelfth European Conf. on Computer Systems","author":"Bravo","year":"2017"},{"key":"2023121811453380100_ref20","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1109\/TCC.2018.2842184","article-title":"Karma: cost-effective geo-replicated cloud storage with dynamic enforcement of causal consistency","volume":"9","author":"Mahmood","year":"2021","journal-title":"IEEE Transactions on Cloud Computing"},{"key":"2023121811453380100_ref21","first-page":"304","volume-title":"2019 IEEE 39th Int. Conf. on Distributed Computing Systems (ICDCS)","author":"Spirovska","year":"2019"},{"key":"2023121811453380100_ref22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3132211","volume-title":"In Proc. of the Second ACM\/IEEE Symposium on Edge Computing","author":"Zhang","year":"2017"},{"key":"2023121811453380100_ref23","first-page":"138","volume-title":"IEEE Int. Conf. on Cloud Engineering (IC2E)","author":"Lebre","year":"2017"},{"key":"2023121811453380100_ref24","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.jpdc.2020.05.009","article-title":"EdgeKV: Decentralized, scalable, and consistent storage for the edge","volume":"144","author":"Sonbol","year":"2020","journal-title":"J Parallel and Distributed Computing"},{"key":"2023121811453380100_ref25","first-page":"1","volume-title":"29th Int. Conf. on Computer Communications and Networks (ICCCN)","author":"Afonso","year":"2020"},{"key":"2023121811453380100_ref26","first-page":"1","volume-title":"48th Annual IEEE\/IFIP Int. Conf. on Dependable Systems and Networks (DSN)","author":"Spirovska","year":"2018"},{"key":"2023121811453380100_ref27","doi-asserted-by":"crossref","DOI":"10.1002\/cpe.5835","article-title":"Adjoin: A causal consistency model based on the adjacency list in a distributed system","volume":"32","author":"Tian","year":"2020","journal-title":"Concurrency Computat Pract Exper."},{"key":"2023121811453380100_ref28","volume-title":"Development Status and Challenges of Edge Storage[J]","author":"Duo","year":"2019"},{"key":"2023121811453380100_ref29","volume-title":"The FNV Non-Cryptographic Hash Algorithm[J]","author":"Eastlake","year":"2014"},{"key":"2023121811453380100_ref30","first-page":"1","article-title":"Application of consistent hashing algorithm in distributed system[J]","volume":"25","author":"Mohan","year":"2012","journal-title":"Computer Development and Applications"},{"key":"2023121811453380100_ref31","first-page":"654","volume-title":"In Proc. of the twenty-ninth annual ACM symposium on Theory of computing Association for Computing Machinery","author":"Karger","year":"1997"},{"key":"2023121811453380100_ref32","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1145\/3238147.3240476","volume-title":"Proc. of the 33rd ACM\/IEEE Int. Conf. on Automated Software Engineering","author":"Roohitavaf","year":"2018"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/12\/2874\/54446657\/bxac129.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/12\/2874\/54446657\/bxac129.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,18]],"date-time":"2023-12-18T11:46:19Z","timestamp":1702899979000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/12\/2874\/6702393"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,16]]},"references-count":32,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2022,9,16]]},"published-print":{"date-parts":[[2023,12,14]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxac129","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,12]]},"published":{"date-parts":[[2022,9,16]]}}}