Sheaves, Objects, and Distributed Systems

被引:6
作者
Malcolm, Grant [1 ]
机构
[1] Univ Liverpool, Dept Comp Sci, Liverpool, Merseyside, England
关键词
Distributed systems; sheaf theory; algebraic specification; concurrency;
D O I
10.1016/j.entcs.2008.12.063
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We review and extend some recent work that uses sheaf theory to provide a semantic foundation for distributed concurrent systems. A sheaf can be thought of as a system of observations on a topological space, with the key property that consistent local observations can be uniquely pasted together to provide a global observation. We suggest that sheaf theory can provide a framework for the semantics of distributed concurrent systems by exploring the relationships between sheaves and basic models of concurrent processes, particularly labelled transition systems and algebraic specifications of classes and objects.
引用
收藏
页码:3 / 19
页数:17
相关论文
共 50 条
[31]   Distributed multimedia systems [J].
Li, VOK ;
Liao, WJ .
PROCEEDINGS OF THE IEEE, 1997, 85 (07) :1063-1108
[32]   Encrypted Distributed Systems [J].
Kamara, Seny .
PROCEEDINGS OF THE 2022 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, PODC 2022, 2022, :163-163
[33]   Slicing Distributed Systems [J].
Gramoli, Vincent ;
Vigfusson, Ymir ;
Birman, Ken ;
Kermarrec, Anne-Marie ;
van Renesse, Robbert .
IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (11) :1444-1455
[34]   SPREADABLE DISTRIBUTED SYSTEMS [J].
ELJAI, A ;
KASSARA, K .
MATHEMATICAL AND COMPUTER MODELLING, 1994, 20 (01) :47-64
[35]   ON DISTRIBUTED SYSTEMS PERFORMANCE [J].
KLEINROCK, L .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1990, 20 (1-5) :209-215
[36]   Dissipative distributed systems [J].
Pillai, HK ;
Willems, JC .
PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2000, :2500-2503
[37]   A simulation for distributed systems [J].
Bayat, Peyman ;
Bordbar, Mojgan ;
Challenger, Moharram .
PROCEEDINGS OF THE 17TH IASTED INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION, 2006, :334-+
[38]   Synchronization in distributed systems [J].
Roosta, SH .
PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2004, :641-647
[39]   AdoB: Bridging Benign and Byzantine Consensus with Atomic Distributed Objects [J].
Honore, Wolf ;
Qiu, Longfei ;
Kim, Yoonseung ;
Shin, Ji-Yong ;
Kim, Jieung ;
Shao, Zhong .
PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2024, 8 (OOPSLA)
[40]   Unifying Concurrent Objects and Distributed Tasks: Interval-Linearizability [J].
Castaneda, Armando ;
Rajsbaum, Sergio ;
Raynal, Michel .
JOURNAL OF THE ACM, 2018, 65 (06)