IEICE TRANSACTIONS on Fundamentals
Efficient Linearizable Implementation of Shared FIFO Queues and General Objects on a Distributed System
Summary :
We consider linearizable implementations of shared FIFO queues and general deterministic objects on a distributed message-passing system which provides a real-time timer. The efficiency of an implementation is measured by the worst-case response time res_time(op) for each operation op of the implemented objects. We show the following results under the assumption that all message delays are in the range [d-u,d] for some constants d and u (0
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E81-A No.5 pp.768-775
- Publication Date
- 1998/05/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
- Category
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Michiko INOUE, Toshimitsu MASUZAWA, Nobuki TOKURA, "Efficient Linearizable Implementation of Shared FIFO Queues and General Objects on a Distributed System" in IEICE TRANSACTIONS on Fundamentals,
vol. E81-A, no. 5, pp. 768-775, May 1998, doi: .
Abstract: We consider linearizable implementations of shared FIFO queues and general deterministic objects on a distributed message-passing system which provides a real-time timer. The efficiency of an implementation is measured by the worst-case response time res_time(op) for each operation op of the implemented objects. We show the following results under the assumption that all message delays are in the range [d-u,d] for some constants d and u (0
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e81-a_5_768/_p
Copy
@ARTICLE{e81-a_5_768,
author={Michiko INOUE, Toshimitsu MASUZAWA, Nobuki TOKURA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Efficient Linearizable Implementation of Shared FIFO Queues and General Objects on a Distributed System},
year={1998},
volume={E81-A},
number={5},
pages={768-775},
abstract={We consider linearizable implementations of shared FIFO queues and general deterministic objects on a distributed message-passing system which provides a real-time timer. The efficiency of an implementation is measured by the worst-case response time res_time(op) for each operation op of the implemented objects. We show the following results under the assumption that all message delays are in the range [d-u,d] for some constants d and u (0
keywords={},
doi={},
ISSN={},
month={May},}
Copy
TY - JOUR
TI - Efficient Linearizable Implementation of Shared FIFO Queues and General Objects on a Distributed System
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 768
EP - 775
AU - Michiko INOUE
AU - Toshimitsu MASUZAWA
AU - Nobuki TOKURA
PY - 1998
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E81-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 1998
AB - We consider linearizable implementations of shared FIFO queues and general deterministic objects on a distributed message-passing system which provides a real-time timer. The efficiency of an implementation is measured by the worst-case response time res_time(op) for each operation op of the implemented objects. We show the following results under the assumption that all message delays are in the range [d-u,d] for some constants d and u (0
ER -
English
