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 条
  • [1] Dynamical Systems and Sheaves
    Schultz, Patrick
    Spivak, David I.
    Vasilakopoulou, Christina
    APPLIED CATEGORICAL STRUCTURES, 2020, 28 (01) : 1 - 57
  • [2] Dynamical Systems and Sheaves
    Patrick Schultz
    David I. Spivak
    Christina Vasilakopoulou
    Applied Categorical Structures, 2020, 28 : 1 - 57
  • [3] Modeling protocols as objects for structuring reliable distributed systems
    Garbinato, B
    Felber, P
    Guerraoui, R
    CONFERENCE ON COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS MODELING AND SIMULATION (CNDS'97), 1997, : 165 - 171
  • [4] SCALABLE DISTRIBUTED GARBAGE COLLECTION FOR SYSTEMS OF ACTIVE OBJECTS
    VENKATASUBRAMANIAN, N
    AGHA, G
    TALCOTT, C
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 637 : 134 - 147
  • [5] Observable behavior of distributed systems: Component reasoning for concurrent objects
    Din, Crystal Chang
    Dovland, Johan
    Johnsen, Einar Broch
    Owe, Olaf
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2012, 81 (03): : 227 - 256
  • [6] FROM PERSISTENT OBJECTS TO OBJECT TRANSMISSION IN DISTRIBUTED SYSTEMS USING OBERON
    LALIS, S
    SANDERS, BA
    SOFTWARE-CONCEPTS AND TOOLS, 1995, 16 (01) : 12 - 19
  • [7] Recovering distributed objects
    James, J
    Singh, AK
    INFORMATION PROCESSING LETTERS, 2001, 77 (2-4) : 143 - 150
  • [8] Coordinating distributed objects
    Bader, A
    Elrad, T
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 1840 - 1846
  • [9] DISTRIBUTED ACCESS TO PERSISTENT OBJECTS
    LIM, SB
    XIAO, L
    CAMPBELL, R
    DECENTRALIZED AND DISTRIBUTED SYSTEMS, 1993, 39 : 329 - 340
  • [10] Learning Through Creating Learning Objects Experiences with a Class Project in a Distributed Systems Course
    Abad, Cristina L.
    ITICSE '08: PROCEEDINGS OF THE 13TH ANNUAL CONFERENCE ON INNOVATION AND TECHNOLOGY IN COMPUTER SCIENCE EDUCATION, 2008, : 255 - 259