| Presentation | 2002/6/17 Iterative Virtual Ring Construction under Token Passing Jun KINIWA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper presents a new method for constructing a virtual ring in distributed systems. The feature of our method is that the ring is constructed as a background job of the usual token passing. It uses a way of returning to the starting node without backtracking. Since the token circulates on the virtual ring again and again, it will be improved and eventually approach a hamiltonian cycle if exists. Since our method uses two tokens, one for developing a new ring and another for mutual exclusion, it tolerates the loss of a token by a modified Misra's method. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | virtual ring / token passing / mutual exclusion / regenerating a token |
| Paper # | COMP2002-15 |
| Date of Issue |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 2002/6/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 | Theoretical Foundations of Computing (COMP) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Iterative Virtual Ring Construction under Token Passing |
| Sub Title (in English) | |
| Keyword(1) | virtual ring |
| Keyword(2) | token passing |
| Keyword(3) | mutual exclusion |
| Keyword(4) | regenerating a token |
| 1st Author's Name | Jun KINIWA |
| 1st Author's Affiliation | Department of Management Science, Kobe University of Commerce() |
| Date | 2002/6/17 |
| Paper # | COMP2002-15 |
| Volume (vol) | vol.102 |
| Number (no) | 140 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |