Abstract
For appropriate workloads, partially ordered message delivery can greatly reduce message latency. For example, updates to screens (e.g., remote desktops, VNC) may not have to be totally ordered with respect to different regions of the screen, but ordered with respect to updates to the same region. Similarly, updates to disjoint regions of a file (e.g., bulk-data transfer of sensor data) can be applied in any order, as long as updates (or reads) to the same region of the file are ordered in a consistent way, per data consistency models.
Therefore, we introduce the concept of a consistency fence (CF), inspired by a memory fence from data consistency models, as a mechanism to control, specify, and reason about partial orders. If messages are lost on a network, partial ordering via CFs provides a framework to tolerate the latency associated with retransmission, for key workloads.
In a set of simple experiments, based on screen update workloads, we show the latency benefits of partial ordering with CFs. We also show how forward error-correction (FEC) can be combined with CFs and partial ordering to reduce cumulative latency (represented as a cumulative distribution function), as compared to total ordering of messages.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Balakrishnan, M., Marian, T., Birman, K.P., Weatherspoon, H., Ganesh, L.: Maelstrom: transparent error correction for communication between data centers. IEEE/ACM Trans. Netw. 19(3), 617–629 (2011)
Connolly, T., Amer, P., Conrad, P.: An extension to TCP: partial order service. Internet RFC1693 (1994)
Eghbal, N., Lu, P.: Low-variance latency through forward error correction on wide-area networks. In: 2021 IEEE 46th Conference on Local Computer Networks (LCN), pp. 90–98. IEEE (2021)
Ferlin, S., Kucera, S., Claussen, H., Alay, Ö.: MPTCP meets FEC : supporting latency-sensitive applications over heterogeneous networks. IEEE/ACM Trans. Netw. 26(5), 2005–2018 (2018)
Flach, T., Dukkipati, N., Cheng, Y., Raghavan, B.: TCP instant recovery: Incorporating forward error correction in TCP. Working Draft, IETF Secretariat, Internet-Draft draft-flach-tcpm-fec-00 (2013)
Gu, Y., Grossman, R.L.: UDT: UDP-based data transfer for high-speed wide area networks. Comput. Netw. 51(7), 1777–1799 (2007)
Hemminger, S., et al.: Network emulation with NetEm. In: Linux conf au, vol. 5, p. 2005. Citeseer (2005)
Kim, M., Cloud, J., ParandehGheibi, A., Urbina, L., Fouli, K., Leith, D., Médard, M.: Network coded TCP (CTCP). arXiv preprint arXiv:1212.2291 (2012)
Langley, A., et al.: The quic transport protocol: Design and internet-scale deployment. In: Proceedings of the Conference of the ACM Special Interest Group on Data Communication, pp. 183–196 (2017)
Marx, R., De Decker, T., Quax, P., Lamotte, W.: Resource multiplexing and prioritization in HTTP/2 over TCP versus HTTP/3 over QUIC. In: Bozzon, A., Domínguez Mayo, F.J., Filipe, J. (eds.) WEBIST 2019. LNBIP, vol. 399, pp. 96–126. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-61750-9_5
Mosberger, D.: Memory consistency models. ACM SIGOPS Oper. Syst. Rev. 27(1), 18–26 (1993)
Oku, K., Pardue, L.: Extensible prioritization scheme for http. Work in Progress, Internet-Draft, draft-ietfhttpbis-priority-02 1 (2020)
Pooya, S., Lu, P., MacGregor, M.H.: Structured message transport. In: 2012 IEEE 31st International Performance Computing and Communications Conference (IPCCC), pp. 432–439. IEEE (2012)
Shokrollahi, A.: Raptor codes. IEEE Trans. Inf. Theory 52(6), 2551–2567 (2006)
Stewart, R., Metz, C.: SCTP: new transport protocol for TCP/IP. IEEE Internet Comput. 5(6), 64–69 (2001)
Acknowledgments
Thank you to Steve Sutphen, the Natural Sciences and Engineering Research Council (NSERC) of Canada, and Huawei.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Eghbal, N., Lu, P. (2022). Consistency Fences for Partial Order Delivery to Reduce Latency. In: Groen, D., de Mulatier, C., Paszynski, M., Krzhizhanovskaya, V.V., Dongarra, J.J., Sloot, P.M.A. (eds) Computational Science – ICCS 2022. ICCS 2022. Lecture Notes in Computer Science, vol 13350. Springer, Cham. https://doi.org/10.1007/978-3-031-08751-6_35
Download citation
DOI: https://doi.org/10.1007/978-3-031-08751-6_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-08750-9
Online ISBN: 978-3-031-08751-6
eBook Packages: Computer ScienceComputer Science (R0)