File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Which achieves lower latency with redundant requests, replication or coding?

TitleWhich achieves lower latency with redundant requests, replication or coding?
Authors
Issue Date2017
PublisherInstitute 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?
AbstractA 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 Identifierhttp://hdl.handle.net/10722/262427
ISSN

 

DC FieldValueLanguage
dc.contributor.authorShuai, Q-
dc.contributor.authorLi, VOK-
dc.contributor.authorLu, Z-
dc.date.accessioned2018-09-28T04:59:10Z-
dc.date.available2018-09-28T04:59:10Z-
dc.date.issued2017-
dc.identifier.citationProceedings of 2017 IEEE Global Communications Conference (GLOBECOM 2017), Singapore, 4-8 December 2017-
dc.identifier.issn2334-0983-
dc.identifier.urihttp://hdl.handle.net/10722/262427-
dc.description.abstractA 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.languageeng-
dc.publisherInstitute of Electrical and Electronics Engineers. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000308-
dc.relation.ispartofIEEE Global Communications Conference (GLOBECOM)-
dc.rightsIEEE Global Communications Conference (GLOBECOM). Copyright © Institute of Electrical and Electronics Engineers.-
dc.titleWhich achieves lower latency with redundant requests, replication or coding?-
dc.typeConference_Paper-
dc.identifier.emailLi, VOK: vli@eee.hku.hk-
dc.identifier.emailLu, Z: zhiyilv@hku.hk-
dc.identifier.authorityLi, VOK=rp00150-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1109/GLOCOM.2017.8254986-
dc.identifier.scopuseid_2-s2.0-85046464673-
dc.identifier.hkuros292186-
dc.publisher.placeUnited States-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats