File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/GLOCOM.2017.8254986
- Scopus: eid_2-s2.0-85046464673
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Which achieves lower latency with redundant requests, replication or coding?
Title | Which achieves lower latency with redundant requests, replication or coding? |
---|---|
Authors | |
Issue Date | 2017 |
Publisher | Institute of Electrical and Electronics Engineers. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000308 |
Citation | Proceedings of 2017 IEEE Global Communications Conference (GLOBECOM 2017), Singapore, 4-8 December 2017 How to Cite? |
Abstract | A large-scale distributed storage system is the foundation for big data operations and applications, and replication and coding are the main methods to combat failures. Access latency is a key performance metric in such systems due to its great impact on user experience. Sending redundant requests is a popular and effective approach to reduce latency. It is therefore significant to present a fair latency comparison between replication and coding with the redundant scheduling. We analyze the latency of replication in the general case in which each request desires more than one data block. In the low arrival rate scenario, we give the exact latency analysis of replication, which is a novel generalization of the order statistic analysis of coding, and prove that coding achieves lower latency in this case. In the high arrival rate scenario, we point out the shortcomings of the latency comparison based on some popular latency bounds with redundant scheduling. In addition, this work is an earlier attempt to demonstrate the early cancellation advantage of replication and shows that, with redundant requests, coding can better reduce latency only in the low system load case while replication can achieve lower latency when the system load becomes high. We validate our analysis through extensive simulations using real latency traces from Amazon S3. |
Persistent Identifier | http://hdl.handle.net/10722/262427 |
ISSN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shuai, Q | - |
dc.contributor.author | Li, VOK | - |
dc.contributor.author | Lu, Z | - |
dc.date.accessioned | 2018-09-28T04:59:10Z | - |
dc.date.available | 2018-09-28T04:59:10Z | - |
dc.date.issued | 2017 | - |
dc.identifier.citation | Proceedings of 2017 IEEE Global Communications Conference (GLOBECOM 2017), Singapore, 4-8 December 2017 | - |
dc.identifier.issn | 2334-0983 | - |
dc.identifier.uri | http://hdl.handle.net/10722/262427 | - |
dc.description.abstract | A large-scale distributed storage system is the foundation for big data operations and applications, and replication and coding are the main methods to combat failures. Access latency is a key performance metric in such systems due to its great impact on user experience. Sending redundant requests is a popular and effective approach to reduce latency. It is therefore significant to present a fair latency comparison between replication and coding with the redundant scheduling. We analyze the latency of replication in the general case in which each request desires more than one data block. In the low arrival rate scenario, we give the exact latency analysis of replication, which is a novel generalization of the order statistic analysis of coding, and prove that coding achieves lower latency in this case. In the high arrival rate scenario, we point out the shortcomings of the latency comparison based on some popular latency bounds with redundant scheduling. In addition, this work is an earlier attempt to demonstrate the early cancellation advantage of replication and shows that, with redundant requests, coding can better reduce latency only in the low system load case while replication can achieve lower latency when the system load becomes high. We validate our analysis through extensive simulations using real latency traces from Amazon S3. | - |
dc.language | eng | - |
dc.publisher | Institute of Electrical and Electronics Engineers. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000308 | - |
dc.relation.ispartof | IEEE Global Communications Conference (GLOBECOM) | - |
dc.rights | IEEE Global Communications Conference (GLOBECOM). Copyright © Institute of Electrical and Electronics Engineers. | - |
dc.title | Which achieves lower latency with redundant requests, replication or coding? | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Li, VOK: vli@eee.hku.hk | - |
dc.identifier.email | Lu, Z: zhiyilv@hku.hk | - |
dc.identifier.authority | Li, VOK=rp00150 | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/GLOCOM.2017.8254986 | - |
dc.identifier.scopus | eid_2-s2.0-85046464673 | - |
dc.identifier.hkuros | 292186 | - |
dc.publisher.place | United States | - |
dc.identifier.issnl | 2334-0983 | - |