| Presentation | 1994/11/17 Concurrency Bound of Acyclic-Graph Evolution Morikazu NAKAMURA, Kenji ONAGA, Seiki KYAN, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We discuss concurrency bound of acyclic graph evolution driven by node-firing. The research background and basic concepts of acyclic graph evolution are from the mutual exclusion problem in distributed environments. We proposed in our previous work a mutual exclusion protocol which is based on the notion of evolution trajectories of acyclic graphs. In this paper, we analyze firing concurrency from graph theoretical point of views, and investigate topological conditions for assuring the number of firable nodes below a some fixed constant, at any instance of the evolution trajectory. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Acyclic Graph Evolution / Firing Concurrency / Mutual Exclusion / Marked Graph |
| Paper # | CAS94-68,CST94-28 |
| Date of Issue |
| Conference Information | |
| Committee | CST |
|---|---|
| Conference Date | 1994/11/17(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Concurrent System Technology (CST) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Concurrency Bound of Acyclic-Graph Evolution |
| Sub Title (in English) | |
| Keyword(1) | Acyclic Graph Evolution |
| Keyword(2) | Firing Concurrency |
| Keyword(3) | Mutual Exclusion |
| Keyword(4) | Marked Graph |
| 1st Author's Name | Morikazu NAKAMURA |
| 1st Author's Affiliation | Dept. of Computer and Information Engineering, Faculty of Engineering, Univ. of the Ryukyus() |
| 2nd Author's Name | Kenji ONAGA |
| 2nd Author's Affiliation | Dept. of Computer and Information Engineering, Faculty of Engineering, Univ. of the Ryukyus |
| 3rd Author's Name | Seiki KYAN |
| 3rd Author's Affiliation | Dept. of Computer and Information Engineering, Faculty of Engineering, Univ. of the Ryukyus |
| Date | 1994/11/17 |
| Paper # | CAS94-68,CST94-28 |
| Volume (vol) | vol.94 |
| Number (no) | 333 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |