Show simple item record

dc.contributor.authorFu, Yongquang
dc.contributor.authorBarlet Ros, Pere
dc.contributor.authorLi, Dongsheng
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.identifier.citationFu, Y., Barlet, P., Li, D. Every timestamp counts: accurate tracking of network latencies using reconcilable difference aggregator. "IEEE-ACM transactions on networking", Febrer 2018, vol. 26, núm. 1, p. 90-103.
dc.description.abstractIEEE User-facing services deployed in data centers must respond quickly to user actions. The measurement of network latencies is of paramount importance. Recently, a new family of compact data structures has been proposed to estimate one-way latencies. In order to achieve scalability, these new methods rely on timestamp aggregation. Unfortunately, this approach suffers from serious accuracy problems in the presence of packet loss and reordering, given that a single lost or out-of-order packet may invalidate a huge number of aggregated samples. In this paper, we unify the problem to detect lost and reordered packets within the set reconciliation framework. Although the set reconciliation approach and the data structures for aggregating packet timestamps are previously known, the combination of these two principles is novel. We present a space-efficient synopsis called reconcilable difference aggregator (RDA). RDA maximizes the percentage of useful packets for latency measurement by mapping packets to multiple banks and repairing aggregated samples that have been damaged by lost and reordered packets. RDA simultaneously obtains the average and the standard deviation of the latency. We provide a formal guarantee of the performance and derive optimized parameters. We further design and implement a user-space passive latency measurement system that addresses practical issues of integrating RDA into the network stack. Our extensive evaluation shows that compared with existing methods, our approach improves the relative error of the average latency estimation in 10-15 orders of magnitude, and the relative error of the standard deviation in 0.5-6 orders of magnitude.
dc.format.extent14 p.
dc.subjectÀrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors::Trànsit de dades
dc.subject.lcshData transmission systems
dc.subject.lcshComputer network protocols
dc.subject.otherData structures
dc.subject.otherLoss measurement
dc.subject.otherPassive measurement
dc.titleEvery timestamp counts: accurate tracking of network latencies using reconcilable difference aggregator
dc.subject.lemacDades -- Transmissió
dc.subject.lemacProtocols de xarxes d'ordinadors
dc.contributor.groupUniversitat Politècnica de Catalunya. CBA - Sistemes de Comunicacions i Arquitectures de Banda Ampla
dc.description.peerreviewedPeer Reviewed
dc.rights.accessOpen Access
dc.description.versionPostprint (author's final draft)
upcommons.citation.authorFu, Y., Barlet, P., Li, D.
upcommons.citation.publicationNameIEEE-ACM transactions on networking

Files in this item


This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder