Every distributed system is a message-passing system, and every message-passing system is a growing causal DAG observed by a set of observers. We treat each observer's consistency as two operators on its visible sub-DAG (a causal-closure filter $C$, fixing which dependencies it must have seen, and a fork resolution $O$, ordering the concurrent forks the filter admits) and give the resulting space the structure the flat catalog of named models lacks. The operators are coupled, asymmetrically: an order that refines causality supplies closure its filter never demanded. That coupling yields a decidable readability order (which configuration's data another can read honestly) with a factoring dichotomy: the order splits across the $C$ and $O$ axes exactly when ordering does not refine causality, and refuses to when it does, the cross-axis gap being the closure ordering supplies. On that order sit a consistency ratchet (a level lost under migration is never regained) and a Detection = Prevention bound: a system can tell its order inverted causality only if it retained exactly what would have prevented the inversion. The classical results land at clean coordinates in the same system, not as new claims: resolving a fork demands retaining the causal history that distinguishes its branches (database folklore, here an impossibility for every message-passing system) and linearizability resolves as a composite of two systems, a store and a global real-time serializer supplying an order no single observer's light cone can. The named models are configurations of $(C, O)$, exact over the standard-safety fragment and generative past it, predicting configurations the catalog has not named. LCC is a formalization of the observer-relative consistency model of Burgess and Gerlits.


翻译:暂无翻译

0
下载
关闭预览

相关内容

ACM/IEEE第23届模型驱动工程语言和系统国际会议,是模型驱动软件和系统工程的首要会议系列,由ACM-SIGSOFT和IEEE-TCSE支持组织。自1998年以来,模型涵盖了建模的各个方面,从语言和方法到工具和应用程序。模特的参加者来自不同的背景,包括研究人员、学者、工程师和工业专业人士。MODELS 2019是一个论坛,参与者可以围绕建模和模型驱动的软件和系统交流前沿研究成果和创新实践经验。今年的版本将为建模社区提供进一步推进建模基础的机会,并在网络物理系统、嵌入式系统、社会技术系统、云计算、大数据、机器学习、安全、开源等新兴领域提出建模的创新应用以及可持续性。 官网链接:http://www.modelsconference.org/
光声成像简介
专知会员服务
13+阅读 · 2022年5月23日
视线估计(Gaze Estimation)简介(一):概述
CVer
10+阅读 · 2020年3月18日
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
读扩散?写扩散?推拉架构一文搞定!
架构师之路
17+阅读 · 2019年2月1日
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
BiSeNet:双向分割网络进行实时语义分割
统计学习与视觉计算组
22+阅读 · 2018年8月23日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
学习数据的几何:形状空间分析数学综述
专知会员服务
6+阅读 · 6月17日
定向能反无人机系统最新发展动态
专知会员服务
7+阅读 · 6月17日
从燃煤战舰到算法战争:水面指挥的永恒要求
专知会员服务
4+阅读 · 6月17日
相关VIP内容
光声成像简介
专知会员服务
13+阅读 · 2022年5月23日
相关资讯
视线估计(Gaze Estimation)简介(一):概述
CVer
10+阅读 · 2020年3月18日
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
读扩散?写扩散?推拉架构一文搞定!
架构师之路
17+阅读 · 2019年2月1日
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
BiSeNet:双向分割网络进行实时语义分割
统计学习与视觉计算组
22+阅读 · 2018年8月23日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员