WACCO and LOKO: Strong Consistency at Global Scale

Darrell Bethea; Michael K. Reiter; Feng Qian; Qiang Xu; Z. Morley Mao

doi:10.1109/CIC.2015.29

WACCO and LOKO: Strong Consistency at Global Scale

Darrell Bethea
, Michael K. Reiter
, Feng Qian
, Qiang Xu
, Z. Morley Mao

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Motivated by a vision for future global-scale services supporting frequent updates and widespread concurrent reads, we propose a scalable object-sharing system called WACCO offering strong consistency semantics. WACCO propagates read responses on a tree-based topology to satisfy broad demand and migrates objects dynamically to place them close to that demand. To demonstrate WACCO, we use it to develop a service called LOKO that could roughly encompass the current duties of the DNS and simultaneously support fine-grained status updates (e.g., Currently preferred routes) in a future Internet. We evaluate LOKO, including the performance impact of updates, migration, and fault tolerance, using a trace of DNS queries served by Akamai.

Original language	English (US)
Title of host publication	Proceedings - 2015 IEEE Conference on Collaboration and Internet Computing, CIC 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	130-141
Number of pages	12
ISBN (Electronic)	9781509000890
DOIs	https://doi.org/10.1109/CIC.2015.29
State	Published - Mar 1 2016
Externally published	Yes
Event	1st IEEE International Conference on Collaboration and Internet Computing, CIC 2015 - Hangzhou, China Duration: Oct 28 2015 → Oct 30 2015

Publication series

Name	Proceedings - 2015 IEEE Conference on Collaboration and Internet Computing, CIC 2015

Other

Other	1st IEEE International Conference on Collaboration and Internet Computing, CIC 2015
Country/Territory	China
City	Hangzhou
Period	10/28/15 → 10/30/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Keywords

Consistency
Distributed systems

Publisher link

10.1109/CIC.2015.29

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.704.1123

Find It

Find It at U of M Libraries

Cite this

Bethea, D., Reiter, M. K., Qian, F., Xu, Q., & Mao, Z. M. (2016). WACCO and LOKO: Strong Consistency at Global Scale. In Proceedings - 2015 IEEE Conference on Collaboration and Internet Computing, CIC 2015 (pp. 130-141). Article 7423075 (Proceedings - 2015 IEEE Conference on Collaboration and Internet Computing, CIC 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CIC.2015.29

WACCO and LOKO: Strong Consistency at Global Scale. / Bethea, Darrell; Reiter, Michael K.; Qian, Feng et al.
Proceedings - 2015 IEEE Conference on Collaboration and Internet Computing, CIC 2015. Institute of Electrical and Electronics Engineers Inc., 2016. p. 130-141 7423075 (Proceedings - 2015 IEEE Conference on Collaboration and Internet Computing, CIC 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Bethea, D, Reiter, MK, Qian, F, Xu, Q & Mao, ZM 2016, WACCO and LOKO: Strong Consistency at Global Scale. in Proceedings - 2015 IEEE Conference on Collaboration and Internet Computing, CIC 2015., 7423075, Proceedings - 2015 IEEE Conference on Collaboration and Internet Computing, CIC 2015, Institute of Electrical and Electronics Engineers Inc., pp. 130-141, 1st IEEE International Conference on Collaboration and Internet Computing, CIC 2015, Hangzhou, China, 10/28/15. https://doi.org/10.1109/CIC.2015.29

Bethea D, Reiter MK, Qian F, Xu Q, Mao ZM. WACCO and LOKO: Strong Consistency at Global Scale. In Proceedings - 2015 IEEE Conference on Collaboration and Internet Computing, CIC 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 130-141. 7423075. (Proceedings - 2015 IEEE Conference on Collaboration and Internet Computing, CIC 2015). doi: 10.1109/CIC.2015.29

@inproceedings{dbd7a5130c5a4ef78a91be9527ef1ee1,

title = "WACCO and LOKO: Strong Consistency at Global Scale",

abstract = "Motivated by a vision for future global-scale services supporting frequent updates and widespread concurrent reads, we propose a scalable object-sharing system called WACCO offering strong consistency semantics. WACCO propagates read responses on a tree-based topology to satisfy broad demand and migrates objects dynamically to place them close to that demand. To demonstrate WACCO, we use it to develop a service called LOKO that could roughly encompass the current duties of the DNS and simultaneously support fine-grained status updates (e.g., Currently preferred routes) in a future Internet. We evaluate LOKO, including the performance impact of updates, migration, and fault tolerance, using a trace of DNS queries served by Akamai.",

keywords = "Consistency, Distributed systems",

author = "Darrell Bethea and Reiter, \{Michael K.\} and Feng Qian and Qiang Xu and Mao, \{Z. Morley\}",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 1st IEEE International Conference on Collaboration and Internet Computing, CIC 2015 ; Conference date: 28-10-2015 Through 30-10-2015",

year = "2016",

month = mar,

day = "1",

doi = "10.1109/CIC.2015.29",

language = "English (US)",

series = "Proceedings - 2015 IEEE Conference on Collaboration and Internet Computing, CIC 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "130--141",

booktitle = "Proceedings - 2015 IEEE Conference on Collaboration and Internet Computing, CIC 2015",

}

TY - GEN

T1 - WACCO and LOKO

T2 - 1st IEEE International Conference on Collaboration and Internet Computing, CIC 2015

AU - Bethea, Darrell

AU - Reiter, Michael K.

AU - Qian, Feng

AU - Xu, Qiang

AU - Mao, Z. Morley

PY - 2016/3/1

Y1 - 2016/3/1

N2 - Motivated by a vision for future global-scale services supporting frequent updates and widespread concurrent reads, we propose a scalable object-sharing system called WACCO offering strong consistency semantics. WACCO propagates read responses on a tree-based topology to satisfy broad demand and migrates objects dynamically to place them close to that demand. To demonstrate WACCO, we use it to develop a service called LOKO that could roughly encompass the current duties of the DNS and simultaneously support fine-grained status updates (e.g., Currently preferred routes) in a future Internet. We evaluate LOKO, including the performance impact of updates, migration, and fault tolerance, using a trace of DNS queries served by Akamai.

AB - Motivated by a vision for future global-scale services supporting frequent updates and widespread concurrent reads, we propose a scalable object-sharing system called WACCO offering strong consistency semantics. WACCO propagates read responses on a tree-based topology to satisfy broad demand and migrates objects dynamically to place them close to that demand. To demonstrate WACCO, we use it to develop a service called LOKO that could roughly encompass the current duties of the DNS and simultaneously support fine-grained status updates (e.g., Currently preferred routes) in a future Internet. We evaluate LOKO, including the performance impact of updates, migration, and fault tolerance, using a trace of DNS queries served by Akamai.

KW - Consistency

KW - Distributed systems

UR - https://www.scopus.com/pages/publications/84964866367

UR - https://www.scopus.com/pages/publications/84964866367#tab=citedBy

U2 - 10.1109/CIC.2015.29

DO - 10.1109/CIC.2015.29

M3 - Conference contribution

AN - SCOPUS:84964866367

T3 - Proceedings - 2015 IEEE Conference on Collaboration and Internet Computing, CIC 2015

SP - 130

EP - 141

BT - Proceedings - 2015 IEEE Conference on Collaboration and Internet Computing, CIC 2015

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 28 October 2015 through 30 October 2015

ER -

WACCO and LOKO: Strong Consistency at Global Scale

Abstract

Publication series

Other

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this