了解乐观对等复制中冲突率度量的行为

Proceedings. 13th International Workshop on Database and Expert Systems Applications Pub Date : 2002-09-02 DOI:10.1109/DEXA.2002.1045989

An-I Wang, P. Reiher, R. Bagrodia, G. Kuenning

{"title":"了解乐观对等复制中冲突率度量的行为","authors":"An-I Wang, P. Reiher, R. Bagrodia, G. Kuenning","doi":"10.1109/DEXA.2002.1045989","DOIUrl":null,"url":null,"abstract":"Optimistic replication of data is a widely used tool for mobile environments, but the behavior of concurrent conflicting updates caused by the relaxed consistency model is poorly understood. Through analytical modeling, we derive an exact bound for conflict rates for the common case of two replicas. The shape of the two-replica analytic curve matches well with simulation results at 50 replicas. Our result shows that (1) both frequently and infrequently synchronized mobile machines operate in the low regions of the conflict-rate curve; (2) conflict rate is not well suited for comparing systems, since multiple system settings can result in the same conflict rate number; and (3) the conflict rate is highly dependent on the characteristics of data flow paths.","PeriodicalId":254550,"journal":{"name":"Proceedings. 13th International Workshop on Database and Expert Systems Applications","volume":"118 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2002-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"14","resultStr":"{\"title\":\"Understanding the behavior of the conflict-rate metric in optimistic peer replication\",\"authors\":\"An-I Wang, P. Reiher, R. Bagrodia, G. Kuenning\",\"doi\":\"10.1109/DEXA.2002.1045989\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Optimistic replication of data is a widely used tool for mobile environments, but the behavior of concurrent conflicting updates caused by the relaxed consistency model is poorly understood. Through analytical modeling, we derive an exact bound for conflict rates for the common case of two replicas. The shape of the two-replica analytic curve matches well with simulation results at 50 replicas. Our result shows that (1) both frequently and infrequently synchronized mobile machines operate in the low regions of the conflict-rate curve; (2) conflict rate is not well suited for comparing systems, since multiple system settings can result in the same conflict rate number; and (3) the conflict rate is highly dependent on the characteristics of data flow paths.\",\"PeriodicalId\":254550,\"journal\":{\"name\":\"Proceedings. 13th International Workshop on Database and Expert Systems Applications\",\"volume\":\"118 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2002-09-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"14\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings. 13th International Workshop on Database and Expert Systems Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/DEXA.2002.1045989\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings. 13th International Workshop on Database and Expert Systems Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DEXA.2002.1045989","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 14

摘要

乐观数据复制是移动环境中广泛使用的一种工具，但人们对松弛一致性模型引起的并发冲突更新行为知之甚少。通过分析建模，我们推导出两个副本的常见情况下冲突率的精确边界。双副本解析曲线的形状与50个副本的仿真结果吻合较好。我们的研究结果表明:(1)频繁和不频繁同步的移动机器都运行在冲突率曲线的低区域;(2)冲突率不适合比较系统，因为多个系统设置可能导致相同的冲突率数;(3)冲突率高度依赖于数据流路径的特征。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Understanding the behavior of the conflict-rate metric in optimistic peer replication

Optimistic replication of data is a widely used tool for mobile environments, but the behavior of concurrent conflicting updates caused by the relaxed consistency model is poorly understood. Through analytical modeling, we derive an exact bound for conflict rates for the common case of two replicas. The shape of the two-replica analytic curve matches well with simulation results at 50 replicas. Our result shows that (1) both frequently and infrequently synchronized mobile machines operate in the low regions of the conflict-rate curve; (2) conflict rate is not well suited for comparing systems, since multiple system settings can result in the same conflict rate number; and (3) the conflict rate is highly dependent on the characteristics of data flow paths.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings. 13th International Workshop on Database and Expert Systems Applications

自引率

0.00%

发文量