| Presentation | 2023-01-10 Toward Automatic Generation of an Optimal Supervision Tree in Erlang Shoichi Sasaki, Yoshiaki Takata, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Erlang is a concurrency-oriented functional programming language that comes standard with lightweight processes that are lighter than OS threads. One of Erlang's main features is its error handling approach, which crashes and restarts lightweight processes when unexpected errors occur. A mechanism that supports this error handling is a supervision tree. However, a supervision tree currently require careful creation by programmers, and are difficult and prone to errors. In this study, we formulate the problem to be solved to automatically generate an optimal supervision tree, and propose an algorithm to actually solve the problem. Although the proposed algorithm does not always produce an optimal supervision tree, in many cases it produces a supervision tree that is more efficient than the worst supervision tree. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Erlang / Supervision trees / Recovery / Fault tolerance |
| Paper # | MSS2022-46,SS2022-31 |
| Date of Issue | 2023-01-03 (MSS, SS) |
| Conference Information | |
| Committee | MSS / SS |
|---|---|
| Conference Date | 2023/1/10(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Atsuo Ozaki(Osaka Inst. of Tech.) / Kozo Okano(Shinshu Univ.) |
| Vice Chair | Shingo Yamaguchi(Yamaguchi Univ.) / Yoshiki Higo(Osaka Univ.) |
| Secretary | Shingo Yamaguchi(Hokkaido Univ.) / Yoshiki Higo(NEC) |
| Assistant | Masato Shirai(Shimane Univ.) / Shinsuke Matsumoto(Osaka Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Mathematical Systems Science and its Applications / Technical Committee on Software Science |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Toward Automatic Generation of an Optimal Supervision Tree in Erlang |
| Sub Title (in English) | |
| Keyword(1) | Erlang |
| Keyword(2) | Supervision trees |
| Keyword(3) | Recovery |
| Keyword(4) | Fault tolerance |
| 1st Author's Name | Shoichi Sasaki |
| 1st Author's Affiliation | Kochi University of Technology(KUT) |
| 2nd Author's Name | Yoshiaki Takata |
| 2nd Author's Affiliation | Kochi University of Technology(KUT) |
| Date | 2023-01-10 |
| Paper # | MSS2022-46,SS2022-31 |
| Volume (vol) | vol.122 |
| Number (no) | MSS-329,SS-330 |
| Page | pp.pp.7-12(MSS), pp.7-12(SS), |
| #Pages | 6 |
| Date of Issue | 2023-01-03 (MSS, SS) |