公开(公告)号：US20220239598A1

公开(公告)日：2022-07-28

申请号：US17579989

申请日：2022-01-20

Applicant: Google LLC

Inventor： Gautam Kumar ,  Yiwen Zhang ,  Nandita Dukkipati ,  Xian Wu ,  Amin Vahdat

IPC: H04L47/2425 ,  H04L67/133 ,  H04L43/0852 ,  H04L47/629

Abstract: A distributed sender driven Admission Control System (ACS) is described herein, leveraging Weighted-Fair Quality of Service (QoS) queues, found in standard NICs and switches, to guarantee RPC level latency service level objectives (SLOs) by a judicious selection of QoS weights and traffic-mix across QoS queues. ACS installs cluster-wide RPC latency SLOs by mapping LS RPCs to higher weight QoS queues, and coping with overloads by adaptively apportioning LS RPCs amongst QoS queues based on measured completion times for each queue. When the network demand spikes unexpectedly to predetermined threshold percentage of provisioned capacity, ACS achieves a latency SLO that is significantly lower than the state-of-art congestion control at the 99.9th-p and admits significantly more RPCs meeting SLO target when RPC sizes are not aligned with priorities.

公开(公告)号：US12081442B2

公开(公告)日：2024-09-03

申请号：US17579989

申请日：2022-01-20

Applicant: Google LLC

Inventor： Gautam Kumar ,  Yiwen Zhang ,  Nandita Dukkipati ,  Xian Wu ,  Amin Vahdat

IPC: H04L47/2425 ,  H04L43/0852 ,  H04L47/629 ,  H04L67/133

CPC classification number: H04L47/2433 ,  H04L43/0852 ,  H04L47/629 ,  H04L67/133

Abstract: A distributed sender driven Admission Control System (ACS) is described herein, leveraging Weighted-Fair Quality of Service (QoS) queues, found in standard NICs and switches, to guarantee RPC level latency service level objectives (SLOs) by a judicious selection of QoS weights and traffic-mix across QoS queues. ACS installs cluster-wide RPC latency SLOs by mapping LS RPCs to higher weight QoS queues, and coping with overloads by adaptively apportioning LS RPCs amongst QoS queues based on measured completion times for each queue. When the network demand spikes unexpectedly to predetermined threshold percentage of provisioned capacity, ACS achieves a latency SLO that is significantly lower than the state-of-art congestion control at the 99.9th-p and admits significantly more RPCs meeting SLO target when RPC sizes are not aligned with priorities.