Presentation | 2004/3/9 Self-stabilizing Shared Heap Supporting Concurrent Operations Satoshi ASAGOSHI, Yoshihiro NAKAMINAMI, Toshimitsu MASUZAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Shared objects are commonly used to remedy difficulty in designing distributed systems. For several types of shared objects such as heaps and queues, their implementations have been proposed. Fault-tolerant shared objects attract much attention since fault-tolerance is one of the most important advantages of distributed systems. This paper focuses on self-stabilization that is a promising paradigm for designing fault-tolerant distributed systems, and proposes implementation of self-stabilizing shared heap. The implementation is obtained by extending the previous self-stabilizing heap implementation so that it can support concurrent execution of operations. It guarantees availability (all operations executed even in illegitimate configurations satisfy some consistency condition) in addition to self-stabilization. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | distributed system / fault tolerance / self-stabilization / shared object / heap |
Paper # | COMP2003-94 |
Date of Issue |
Conference Information | |
Committee | COMP |
---|---|
Conference Date | 2004/3/9(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) | Self-stabilizing Shared Heap Supporting Concurrent Operations |
Sub Title (in English) | |
Keyword(1) | distributed system |
Keyword(2) | fault tolerance |
Keyword(3) | self-stabilization |
Keyword(4) | shared object |
Keyword(5) | heap |
1st Author's Name | Satoshi ASAGOSHI |
1st Author's Affiliation | Graduate School of Information Science and Technology,Osaka Univercity() |
2nd Author's Name | Yoshihiro NAKAMINAMI |
2nd Author's Affiliation | Graduate School of Information Science and Technology,Osaka Univercity |
3rd Author's Name | Toshimitsu MASUZAWA |
3rd Author's Affiliation | Graduate School of Information Science and Technology,Osaka Univercity |
Date | 2004/3/9 |
Paper # | COMP2003-94 |
Volume (vol) | vol.103 |
Number (no) | 723 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |