公开(公告)号：US12081442B2

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

申请号：US17579989

申请日：2022-01-20

申请人： Google LLC

发明人： Gautam Kumar ,  Yiwen Zhang ,  Nandita Dukkipati ,  Xian Wu ,  Amin Vahdat

IPC分类号： H04L47/2425 ,  H04L43/0852 ,  H04L47/629 ,  H04L67/133

CPC分类号： H04L47/2433 ,  H04L43/0852 ,  H04L47/629 ,  H04L67/133

摘要： 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.

公开(公告)号：US20220239598A1

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

申请号：US17579989

申请日：2022-01-20

申请人： Google LLC

发明人： Gautam Kumar ,  Yiwen Zhang ,  Nandita Dukkipati ,  Xian Wu ,  Amin Vahdat

IPC分类号： H04L47/2425 ,  H04L67/133 ,  H04L43/0852 ,  H04L47/629

摘要： 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.