公开(公告)号：US20230362122A1

公开(公告)日：2023-11-09

申请号：US18352689

申请日：2023-07-14

Applicant: Google LLC

Inventor： Yi Cui ,  Subir Jhanb ,  Thomas R. Kennedy, III

IPC: H04L51/23

CPC classification number: H04L51/23 ,  G06F9/546

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for a watermark-based message queue. One of the methods includes receiving a first connection request for messages associated with a user device. A first connection session is established with the user device. A message queue of messages associated with the user device is identified, each message in the message queue is associated with a respective timestamp, and the message queue is associated with a current watermark that identifies a first timestamp. An oldest message in the message queue at the time the first connection session was established is identified. An updated watermark that identifies a second timestamp associated with the oldest message is associated with the message queue. One or more messages that have a timestamp newer than or equal to the first timestamp identified by the current watermark is provided to the user device.

公开(公告)号：US11496404B2

公开(公告)日：2022-11-08

申请号：US16455115

申请日：2019-06-27

Applicant: Google LLC

Inventor： Keon Jang ,  Inho Cho ,  Yi Cui ,  Nandita Dukkipati ,  David Wetherall

IPC: H04L47/283 ,  H04L43/0864

Abstract: Systems and methods for controlling congestion in a data network are provided. A base target round-trip time (RTT) for packets of a network flow including packets transmitted from a source network device to destination network device is obtained. A number of hops packets associated with the network flow traverse between the source network device and the destination network device is determined. A topology scaled target RTT for the network flow is determined based on the base target RTT and the determined number of hops. A congestion window size for the network flow is managed based on the topology scaled target RTT.

公开(公告)号：US10951572B1

公开(公告)日：2021-03-16

申请号：US16297033

申请日：2019-03-08

Applicant: Google LLC

Inventor： Yi Cui ,  Subir Jhanb ,  Thomas R. Kennedy, III

IPC: G06F9/54 ,  H04L12/58

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for a watermark-based message queue. One of the methods includes receiving a first connection request for messages associated with a user device. A first connection session is established with the user device. A message queue of messages associated with the user device is identified, each message in the message queue is associated with a respective timestamp, and the message queue is associated with a current watermark that identifies a first timestamp. An oldest message in the message queue at the time the first connection session was established is identified. An updated watermark that identifies a second timestamp associated with the oldest message is associated with the message queue. One or more messages that have a timestamp newer than or equal to the first timestamp identified by the current watermark is provided to the user device.