Skip to content

Commit 858ba52

Browse files
committed
Add some pubs
1 parent 230ebd0 commit 858ba52

File tree

2 files changed

+63
-4
lines changed

2 files changed

+63
-4
lines changed

src/components/Publications/citations.bib

Lines changed: 43 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -6,13 +6,54 @@ @inproceedings{Lee:25:Time
66
booktitle = {Concurrent Programming, Open Systems and Formal Methods: Essays Dedicated to Prof. Gul Agha to Celebrate his Scientific Career},
77
editor = {Jos\'e Meseguer and Carlos A. Varela and Nalini Venkatasubramanian},
88
publisher = {Springer},
9-
volume = {LNCS},
10-
abstract = {The nondeterministic ordering of message handling in the original actor model makes it difficult to achieve the consistency across a distributed system that some applications require. This paper explores a number of mitigations, focusing primarily on the use of logical time to define a semantic ordering for messages.Avariety of coordination mechanisms can ensure that messages are handled in logical time order, but they all come with costs. A fundamental tradeoff (the CAL theorem) makes it impossible to achieve consistency without paying a price in availability, where the price depends on the latencies introduced by network communication, computation overhead, and clock synchronization error. This paper shows how to use the Lingua Franca coordination language to navigate this tradeoff, and particularly how to ensure eventual consistency while bounding unavailability with manageable risk.},
9+
volume = {LNCS 16120},
10+
abstract = {The nondeterministic ordering of message handling in the original actor model makes it difficult to achieve the consistency across a distributed system that some applications require. This paper explores a number of mitigations, focusing primarily on the use of logical time to define a semantic ordering for messages. A variety of coordination mechanisms can ensure that messages are handled in logical time order, but they all come with costs. A fundamental tradeoff (the CAL theorem) makes it impossible to achieve consistency without paying a price in availability, where the price depends on the latencies introduced by network communication, computation overhead, and clock synchronization error. This paper shows how to use the Lingua Franca coordination language to navigate this tradeoff, and particularly how to ensure eventual consistency while bounding unavailability with manageable risk.},
1111
url = {https://eecs.berkeley.edu/~eal/publications/LeeTimeAghaFestschriftPreprint2025.pdf},
1212
year = {2025},
1313
type = {Conference Proceedings}
1414
}
1515

16+
@inproceedings{SirjaniEtAl:25:Redundant,
17+
author = {Marjan Sirjani and Edward A. Lee and Zahra Moezkarimi and Bahman Pourvatan and Bjarne Johansson and Stefan Marksteiner1 and Alessandro V. Papadopoulos},
18+
title = {Actors for Timing Analysis of Distributed Redundant Controllers},
19+
booktitle = {Concurrent Programming, Open Systems and Formal Methods: Essays Dedicated to Prof. Gul Agha to Celebrate his Scientific Career},
20+
editor = {Jos\'e Meseguer and Carlos A. Varela and Nalini Venkatasubramanian},
21+
publisher = {Springer},
22+
volume = {LNCS 16120},
23+
abstract = {We use two actor-based languages, Timed Rebeca and Lingua Franca, to show modeling, model checking, implementation, and timing analysis of an industry-suggested algorithm for role selection in distributed control systems with redundancy. The algorithm prioritizes consistency over availability in tradeoff situations. We show scenarios that simulate the environment and possible faults and use the Timed Rebeca model checking tool to investigate whether they may cause a failure. We also show the maximum latency that can be tolerated without causing inconsistency. We then use the coordination language Lingua Franca to implement the model. It can also simulate network switches, allowing you to set up test scenarios that include network degradation, such as switch failures, packet losses, and excessive latency. This can be set up as a hardware-in-the-loop simulation, where the actual node implementations interact with simulated switches and the network.},
24+
url = {https://eecs.berkeley.edu/~eal/publications/SirjaniEtal_Gul_Fest_Final.pdf},
25+
year = {2025},
26+
type = {Conference Proceedings}
27+
}
28+
29+
@article{DonovanEtAl:25:ZeroDelay,
30+
author = {Peter Donovan and Erling Jellum and Byeonggil Jun and Hokeun Kim and Lee Edward and Shaokai Lin and Marten Lohstroh and Anirudh Rengarajan},
31+
title = {Zero-Delay Cycles in Distributed Discrete-Event Systems using Lingua Franca},
32+
journal = {ACM Transactions on Modeling and Computer Simulation},
33+
volume = {to appear},
34+
month = {August},
35+
url = {https://doi.org/10.1145/3762653},
36+
abstract = {Discrete-event (DE) systems are concurrent programs where components communicate via tagged events, where tags are drawn from a totally ordered set. Distributed DE (DDE) systems are DE systems where the components (reactors) communicate over networks. Most execution platforms require that for DDE systems with cycles, each cycle must contain at least one logical delay, where the tag of events is incremented. Some impose an even stronger constraint, that no component produce outputs with the same timestamp as a triggering input (the “lookahead” for the component must be greater than zero). Such restrictions, however, are not required by the elegant fixed-point semantics of DE. The only fundamental requirement is that the program be constructive, meaning it is free from causality cycles. In this paper, we propose a way to coordinate the execution of DDE systems that can execute any constructive program, even one with zero-delay cycles (ZDC), facilitating the elegant programming of strongly consistent distributed real-time systems. The proposed coordination provides a formal model that exposes exactly the information that must be shared across networks for such execution to be possible. Our solution avoids speculative execution and rollback, making it suitable for situations that do not tolerate rollback, such as deployment (vs. simulation) of cyber-physical systems (CPS’s). We describe an extension to the coordination mechanisms in Lingua Franca, a recent DE-based coordination language, to support ZDC.},
37+
doi = {10.1145/3762653},
38+
year = {2025},
39+
type = {Journal Article}
40+
}
41+
42+
@article{LinEtAl:25:QuasiStatic,
43+
author = {Shaokai Lin and Erling Jellum and Mirco Theile and Tassilo Tanneberger and Binqi Sun and Chadlia Jerad and Yimo Xu and Guangyu Feng and Magnus Mæhlum and Jian-Jia Chen and Martin Schoeberl and Linh Thi Xuan Phan and Jeronimo Castrillon and Sanjit A. Seshia and Edward A. Lee},
44+
title = {Quasi-Static Scheduling for Deterministic Timed Concurrent Models on Multi-Core Hardware},
45+
journal = {ACM Transactions on Embedded Computing Systems},
46+
volume = {24},
47+
number = {5s},
48+
month = {September},
49+
pages = {1-25},
50+
url = {https://doi.org/10.1145/3762653},
51+
abstract = {To design performant, expressive, and reliable cyber-physical systems (CPSs), researchers extensively perform quasi-static scheduling for concurrent models of computation (MoCs) on multi-core hardware. However, these quasi-static scheduling approaches are developed independently for their corresponding MoCs, despite commonality in the approaches. To help generalize the use of quasi-static scheduling to new and emerging MoCs, this paper proposes a unified approach for a class of deterministic timed concurrent models (DTCMs), including prominent models such as synchronous dataflow (SDF), Boolean-controlled dataflow (BDF), scenario-aware dataflow (SADF), and Logical Execution Time (LET). In contrast to scheduling techniques tailored exclusively to specific MoCs, our unified approach leverages a common intermediate formalism called state space finite automata (SSFA), bridging the gap between high-level MoCs and executable schedules. Once identified as DTCMs, new MoCs can directly adopt SSFA-based scheduling, significantly easing adoption. We show that quasi-static schedules facilitated by SSFA are provably free from timing anomalies and enable straightforward worst-case makespan analysis. We demonstrate the approach using the reactor model—an emerging discrete-event MoC—programmed using the Lingua Franca (LF) language. Experiments show that quasi-statically scheduled LF programs exhibit lower runtime overhead compared to the dynamically scheduled LF programs, and that the analyzable worst-case makespans enable compile-time deadline checking.},
52+
doi = {10.1145/3762653},
53+
year = {2025},
54+
type = {Journal Article}
55+
}
56+
1657
@inproceedings{JunEtAl:25:DE,
1758
author = {Jun, Byeonggil and Lee, Edward A. and Lohstroh, Marten and Kim, Hokeun},
1859
title = {Improving the Efficiency of Coordinating Timed Events in Distributed Systems},

src/components/Publications/copypasta.tsx

Lines changed: 20 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -8,8 +8,26 @@ export const copypastaPublications: ReactNode = (
88
<ul>
99
<li>
1010
<p>
11-
<strong>Agha '25</strong>: Edward A. Lee.
12-
"<Link href="https://eecs.berkeley.edu/~eal/publications/LeeTimeAghaFestschriftPreprint2025.pdf">Logical Time in Actor Systems</Link>", in <i>Concurrent Programming, Open Systems and Formal Methods: Essays Dedicated to Prof. Gul Agha to Celebrate his Scientific Career</i>, Springer, LNCS, 2025.
11+
<strong>TOMCS '25</strong>: Peter Donovan, Erling Jellum, Byeonggil Jun, Hokeun Kim, Lee Edward, Shaokai Lin, Marten Lohstroh, Anirudh Rengarajan.
12+
"<Link href="https://doi.org/10.1145/3767727">Zero-Delay Cycles in Distributed Discrete-Event Systems using Lingua Franca</Link>", in <i>ACM Transactions on Modeling and Computer Simulation</i>, To Appear, Accepted on 15 August 2025, DOI: 10.1145/3767727.
13+
</p>
14+
</li>
15+
<li>
16+
<p>
17+
<strong>CP '25</strong>: Edward A. Lee.
18+
"<Link href="https://eecs.berkeley.edu/~eal/publications/LeeTimeAghaFestschriftPreprint2025.pdf">Logical Time in Actor Systems</Link>", in <i>Concurrent Programming, Open Systems and Formal Methods: Essays Dedicated to Prof. Gul Agha to Celebrate his Scientific Career</i>, <Link href="https://doi.org/10.1007/978-3-032-05291-9_16">DOI: 10.1007/978-3-032-05291-9_16</Link> Springer, LNCS 16120, pp. 371-392 2025.
19+
</p>
20+
</li>
21+
<li>
22+
<p>
23+
<strong>CP '25</strong>: Marjan Sirjani, Edward A. Lee, Zahra Moezkarimi, Bahman Pourvatan, Bjarne Johansson, Stefan Marksteiner, and Alessandro V. Papadopoulos.
24+
"<Link href="https://eecs.berkeley.edu/~eal/publications/SirjaniEtal_Gul_Fest_Final.pdf">Actors for Timing Analysis of Distributed Redundant Controllers</Link>", in <i>Concurrent Programming, Open Systems and Formal Methods: Essays Dedicated to Prof. Gul Agha to Celebrate his Scientific Career</i>, <Link href="https://doi.org/10.1007/978-3-032-05291-9_8">DOI: 10.1007/978-3-032-05291-9_8</Link> Springer, LNCS 16120, pp. 189-214, 2025.
25+
</p>
26+
</li>
27+
<li>
28+
<p>
29+
<strong>EMSOFT '25</strong>: Shaokai Lin, Erling Jellum, Mirco Theile, Tassilo Tanneberger, Binqi Sun, Chadlia Jerad, Yimo Xu, Guangyu Feng, Magnus Mæhlum, Jian-Jia Chen, Martin Schoeberl, Linh Thi Xuan Phan, Jeronimo Castrillon, Sanjit A. Seshia, Edward A. Lee.
30+
"<Link href="https://doi.org/10.1145/3767727">Quasi-Static Scheduling for Deterministic Timed Concurrent Models on Multi-Core Hardware</Link>", in <i>ACM Transactions on Embedded Computing Systems</i>, Volume 24, Issue 5s, Article No.: 150, Pages 1-25, DOI: 10.1145/3767727, ACM, Presented at EMSOFT 2025, Sep. 29 - Oct. 2, 2025, Taipei, Taiwan.
1331
</p>
1432
</li>
1533
<li>

0 commit comments

Comments
 (0)