Honcy Ye的博客

DPTP SOSR 2019

Time-synchronization in the Programmable Data Plane

核心思想在可编程交换机数据平面实现时间同步协议. 亮点：非常详尽的可编程交换机各部分delay的测量 Motivation NTP (Network time protocol) 精度不够（软件timestamp） PTP标准 (IEEE 1588 Precise Time Protocol)精度高，能够实现纳秒级别的同步（硬件timestamp），但是由于通常由端主机软件...

Posted by Yiran on April 22, 2019

QDPAS ICNP 2018

Queueing Delay Aware Packet Spraying

核心思想根据队列排队延时进行端口选择，从而解决packet spraying的乱序问题。 Motivation 这篇论文是对paclet-level load balancing的工作的重要改进，解决其最明显的乱序问题。亮点：在motivation部分通过实验对已有packet-level,flow-level,flowlet-level的缺点进行了直观展示。 Ou...

Posted by Yiran on April 17, 2019

Sincronia SIGCOMM 2018

Near-Optimal Network Design for Coflows

核心思想设计一个能够基于任何支持优先级调度的传输协议的coflow调度机制。最大的贡献是理论证明了：只要给定一个合适的coflow的ordering, 任何per-flow的rate allocation按照这个ordering优先级调度, 都能够达到平均coflow完成时间是最优调度的4$\times$以内。 Motivation: 以前的coflow调度机制(Varys, Aalo...

Posted by Yiran on April 7, 2019

Rate-Aware Flow Scheduling Infocom 2017

Rate-Aware Flow Scheduling for Commodity Data Center Networks

核心思想已有流调度工作（pFabric, PASE, and PIAS）根据 Shortest Remaining Time First (SRTF)进行调度，认为剩余完成时间仅由流的size决定，没有考虑到应用产生数据的速率。论文设计了RAX，通过获取应用产生数据的速率以及size计算更加准确的剩余完成时间。为什么要考虑data generation rate ...

Posted by Yiran on April 2, 2019

DCQCN+ ICNP 2018

Taming Large-scale Incast Congestion in RDMA

解决问题 DCQCN是目前RDMA over Ethernet Networks的拥塞控制算法，但是大规模的incast导致其性能下降。核心思想动态参数控制：发送端需要知悉incast的规模, using a long period and a small increase step for large-scale incast, and a short period and a ...

Posted by Yiran on April 2, 2019

Size-aware Sharding NSDI 2019

Size-aware Sharding For Improving Tail Latencies in In-memory Key-value Stores

解决问题现有key-value store 99th percentile latency 大, 因为小的 request（请求的item size小）阻塞在大 request（请求的item size大）后面. 论文在background里通过实验说明了request的处理时间与item的size几乎成正比. 这是这篇论文基于size的方法的一个重要observation和前提. 核...

Posted by Yiran on April 1, 2019

In-band Network Telemetry (INT)

In-band Network Telemetry

In-band Network Telemetry(Specification) Towards Knowledge-Defined Networking using In-band Network Telemetry INTCollector: A High-performance Collector for In-band Network Telemetry

Posted by Yiran on March 31, 2019

2D CoNEXT 2018

Workload Adaptive Flow Scheduling

核心思想实现不同特征workload下的adaptive scheduling, 而以前的调度策略只针对特定特征的workload. 2D指的是 multiplexing (比如fair sharing) 和 serialization (比如FIFO SRPT). Observations and Insights Within-workload variabil...

Posted by Yiran on March 31, 2019

Dapper SOSR 2017

Data plane performance diagnosis of TCP

核心思想针对多租户场景在 network edge (e.g., hypervisor, NIC, or ToR switch) monitor TCP性能，诊断出一个connection是server-limited，network-limited还是receiver-limited. 主要挑战需要在硬件（SmartNIC）上减少per-flow state存储开销 Des...

Posted by Yiran on March 30, 2019

PASE SIGCOMM 2014

经典论文：对dc transport 总结

核心思想对已有dc transport 工作总结，结合各类方法的优势提出新的传输优化。已有工作分类（1）Self adjusting endpoints：发送端独立地根据自己探测到的网络状况调整速率，TCP，DCTCP等都属于此类。网络拥塞状况通过拥塞信号获知，包括隐式的（丢包）和显式的（ECN）。当拥塞发生时，窗口会被减少，如果以追求公平性为目标，所有流的窗口都减相同的fa...

Posted by Yiran on March 29, 2019

HY Blog