Partially Eager Update Propagation and Freshness-Based Read Relaxation for Replicated Internet Services
Summary :
We propose an Edge-write architecture which performs eager update propagation for update requests for the corresponding secondary server, whereas it lazily propagates updates from other secondary servers. Our architecture resolves consistency problems caused by read/update decoupling in the conventional lazy update propagation-based system. It also improves overall scalability by alleviating the performance bottleneck at the primary server in compensation for increased but bounded response time. Such relaxed consistency management enables a read request to choose whether to read the replicated data immediately or to refresh it. We use the age of a local data copy as the freshness factor so that a secondary server can make a decision for freshness control independently. As a result, our freshness-controlled edge-write architecture benefits by adjusting a tradeoff between the response time and the correctness of data.
- Publication
- IEICE TRANSACTIONS on Information Vol.E92-D No.10 pp.1986-1998
- Publication Date
- 2009/10/01
- Publicized
- Online ISSN
- 1745-1361
- DOI
- 10.1587/transinf.E92.D.1986
- Type of Manuscript
- Special Section PAPER (Special Section on New Technologies and their Applications of the Internet)
- Category
- Parallel and Distributed Architecture
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
Ho-Joong KIM, Seungryoul MAENG, "Partially Eager Update Propagation and Freshness-Based Read Relaxation for Replicated Internet Services" in IEICE TRANSACTIONS on Information,
vol. E92-D, no. 10, pp. 1986-1998, October 2009, doi: 10.1587/transinf.E92.D.1986.
Abstract: We propose an Edge-write architecture which performs eager update propagation for update requests for the corresponding secondary server, whereas it lazily propagates updates from other secondary servers. Our architecture resolves consistency problems caused by read/update decoupling in the conventional lazy update propagation-based system. It also improves overall scalability by alleviating the performance bottleneck at the primary server in compensation for increased but bounded response time. Such relaxed consistency management enables a read request to choose whether to read the replicated data immediately or to refresh it. We use the age of a local data copy as the freshness factor so that a secondary server can make a decision for freshness control independently. As a result, our freshness-controlled edge-write architecture benefits by adjusting a tradeoff between the response time and the correctness of data.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E92.D.1986/_p
Copy
@ARTICLE{e92-d_10_1986,
author={Ho-Joong KIM, Seungryoul MAENG, },
journal={IEICE TRANSACTIONS on Information},
title={Partially Eager Update Propagation and Freshness-Based Read Relaxation for Replicated Internet Services},
year={2009},
volume={E92-D},
number={10},
pages={1986-1998},
abstract={We propose an Edge-write architecture which performs eager update propagation for update requests for the corresponding secondary server, whereas it lazily propagates updates from other secondary servers. Our architecture resolves consistency problems caused by read/update decoupling in the conventional lazy update propagation-based system. It also improves overall scalability by alleviating the performance bottleneck at the primary server in compensation for increased but bounded response time. Such relaxed consistency management enables a read request to choose whether to read the replicated data immediately or to refresh it. We use the age of a local data copy as the freshness factor so that a secondary server can make a decision for freshness control independently. As a result, our freshness-controlled edge-write architecture benefits by adjusting a tradeoff between the response time and the correctness of data.},
keywords={},
doi={10.1587/transinf.E92.D.1986},
ISSN={1745-1361},
month={October},}
Copy
TY - JOUR
TI - Partially Eager Update Propagation and Freshness-Based Read Relaxation for Replicated Internet Services
T2 - IEICE TRANSACTIONS on Information
SP - 1986
EP - 1998
AU - Ho-Joong KIM
AU - Seungryoul MAENG
PY - 2009
DO - 10.1587/transinf.E92.D.1986
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E92-D
IS - 10
JA - IEICE TRANSACTIONS on Information
Y1 - October 2009
AB - We propose an Edge-write architecture which performs eager update propagation for update requests for the corresponding secondary server, whereas it lazily propagates updates from other secondary servers. Our architecture resolves consistency problems caused by read/update decoupling in the conventional lazy update propagation-based system. It also improves overall scalability by alleviating the performance bottleneck at the primary server in compensation for increased but bounded response time. Such relaxed consistency management enables a read request to choose whether to read the replicated data immediately or to refresh it. We use the age of a local data copy as the freshness factor so that a secondary server can make a decision for freshness control independently. As a result, our freshness-controlled edge-write architecture benefits by adjusting a tradeoff between the response time and the correctness of data.
ER -
English
