| Presentation | 2014-04-24 A Memory-efficient Self-stabilizing Algorithm for Constructing Chordal Rings Rumi ITO, Fukuhito OOSHITA, Hirotsugu KAKUGAWA, Toshimitsu MASUZAWA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | An overlay network is induced by virtual links constructed over underlying physical networks. Virtual links enable us to build any topology regardless of the underlying physical network, which allows us to construct the overlay networks with desirable properties. A chordal ring network is commonly used as overlay networks since it allows efficient routing and lookup, load balancing, and high connectivity. Furthermore, overlay networks are expected to adapt to node join/leave, and network failures/recovery, therefore it is desired to implement self-stabilizing overlay networks. In this paper, we propose a memory-efficient self-stabilizing algorithm for constructing an overlay chordal ring network. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | distributed systems / overlay networks / self-stabilizing algorithms / chordal ring networks |
| Paper # | COMP2014-3 |
| Date of Issue |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 2014/4/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 | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Memory-efficient Self-stabilizing Algorithm for Constructing Chordal Rings |
| Sub Title (in English) | |
| Keyword(1) | distributed systems |
| Keyword(2) | overlay networks |
| Keyword(3) | self-stabilizing algorithms |
| Keyword(4) | chordal ring networks |
| 1st Author's Name | Rumi ITO |
| 1st Author's Affiliation | Graduate School of Information Science and Technology Osaka University() |
| 2nd Author's Name | Fukuhito OOSHITA |
| 2nd Author's Affiliation | Graduate School of Information Science and Technology Osaka University |
| 3rd Author's Name | Hirotsugu KAKUGAWA |
| 3rd Author's Affiliation | Graduate School of Information Science and Technology Osaka University |
| 4th Author's Name | Toshimitsu MASUZAWA |
| 4th Author's Affiliation | Graduate School of Information Science and Technology Osaka University |
| Date | 2014-04-24 |
| Paper # | COMP2014-3 |
| Volume (vol) | vol.114 |
| Number (no) | 19 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |