Abstract:Delay is an important metric to understand and improve system performance. While existing approaches focus on aggregated delay statistics in pre-programmed granularity and provide results such as average and deviation, those approaches may not provide fine-grained delay measurement and thus may miss important delay characteristics. For example, delay anomaly, which is a critical system performance indicator, may not be captured by coarse-grained approaches. We propose a new measurement structure design called order preserving aggregator OPA. Based on OPA, we can efficiently encode and recover the ordering and loss information by exploiting inherent data characteristics. We then propose a two-layer design to convey both ordering and time stamp, and efficiently derive per-packet delay/loss measurement. We evaluate our approach both analytically and experimentally. The results show that our approach can achieve per-packet delay measurement with an average of per-packet relative error at 2%, and an average of aggregated relative error at $10^{-5}$, while introducing additional communication overhead in the order of $10^{-4}$ in terms of number of packets. While at a low data rate, the computation overhead of OPA is acceptable. Reducing the computation and communication overhead under high data rate, to make OPA more practical in real applications, will be our future direction.

Packet Reordering Analysis for Concurrent Multipath Transfer

A Dynamic Packet Scheduling Method for Multipath TCP in Heterogeneous Wireless Networks

Every Packet Counts: Fine-Grained Delay and Loss Measurement with Reordering

Every Packet Counts: Loss and Reordering Identification and Its Application in Delay Measurement.

Congestion Control and Fairness for Concurrent Multipath Transfer

A Traffic Splitting Algorithm Based on Nonius in Multi-Path

Packets distribution over asymmetric paths using concurrent multipath transfer

Identification of Multipath Routing Based on End-to-End Packet Order.

A Study Of Internet Packet Reordering

ADPSM: An Adaptive Delay-based Packet Splitting Mechanism for Concurrent Multipath Transfer over heterogeneous paths

Analysis and Evaluation of Per-Flow Delay Bound for Multiplexing Models

Blocking and Delay Analysis of Single Wavelength Optical Buffer with General Packet Size Distribution

Identification of Congestion Links under Multipath Routing with End-to-end Measurements.

An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges

RPS: Range-Based Path Selection Method for Concurrent Multipath Transfer

Modeling of Multipath Transport

Packet Delay, Loss and Reordering in IPv6 World: A Case Study

Rethinking Retransmission Policy In Concurrent Multipath Transfer

Analysis Of Re-Sequencing Buffer Overflow Probability Based On Stochastic Delay Characteristics

OCPS: Offset Compensation Based Packet Scheduling Mechanism for Multipath TCP.

Minimum Feedback Delay Based ACK Path Selection Algorithm for Multipath Transfer