Patents by Inventor Gautam Kumar
Gautam Kumar has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 12081442Abstract: 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.Type: GrantFiled: January 20, 2022Date of Patent: September 3, 2024Assignee: Google LLCInventors: Gautam Kumar, Yiwen Zhang, Nandita Dukkipati, Xian Wu, Amin Vahdat
-
Publication number: 20240192940Abstract: A system comprising one or more computing devices implements a vehicle software deployment management system. The vehicle software deployment management system enables clients to send signed serialized data chunks of a vehicle software application and a deployment plan for the software application to vehicles using a protocol agnostic transmission format. The vehicle software deployment management system may generate a deployment plan that may be processed by an in-vehicle application deployment planner/orchestrator of the vehicle to deploy the particular vehicle software application. The vehicle software deployment management system may send the vehicle software application using containers to be used by ECU agents of various ECUs of the vehicle. Furthermore, the vehicle software deployment management system may utilize received vehicle information to dynamically generate one or more updated vehicle deployment plans to send to respective vehicles.Type: ApplicationFiled: December 13, 2022Publication date: June 13, 2024Applicant: Amazon Technologies, Inc.Inventors: Roland Mesde, Alex Bessonov, Paolo Gruenberg Hilario, Nitin Giri, Stefano Marzani, Gautam Kumar Mani, Brian Ewanchuk
-
Publication number: 20240192943Abstract: A system comprising one or more computing devices implements a vehicle application deployment planner. The vehicle application deployment planner may utilize received vehicle information to dynamically generate one or more vehicle deployment plans to send to respective vehicles. The deployment plans may also be dynamically updated based on newly received vehicle information. The application deployment planner may generate updated deployment plans for already deployed applications in response to chances in vehicle conditions as indicated in the received vehicle information. In some embodiments, the deployment plan may be processed by an in-vehicle application deployment planner/orchestrator of the vehicle to deploy the particular vehicle software application.Type: ApplicationFiled: December 13, 2022Publication date: June 13, 2024Applicant: Amazon Technologies, Inc.Inventors: Roland Mesde, Alex Bessonov, Paolo Gruenberg Hilario, Nitin Giri, Stefano Marzani, Gautam Kumar Mani, Brian Ewanchuk
-
Patent number: 11979330Abstract: A system includes a first processor configured to analyze packets received over a communication protocol system and determine one or more congestion indicators from the analysis of the data packets, the one or more congestion indicators being indicative of network congestion for data packets transmitted over a reliable transport protocol layer of the communication protocol system. The system also includes a rate update engine separate from the packet datapath and configured to operate a second processor to receive the determined one or more congestion indicators, determine one or more congestion control parameters for controlling transmission of data packets based on the received one or more congestion indicators, and output a congestion control result based on the determined one or more congestion control parameters.Type: GrantFiled: June 22, 2020Date of Patent: May 7, 2024Assignee: Google LLCInventors: Xiaoming Wang, Prashant Chandra, Neelesh Bansod, Nandita Dukkipati, Hassan Wassel, Gautam Kumar, Weihuang Wang, Michael Marty, Nicholas McDonald
-
Publication number: 20240070753Abstract: An information processing device that generates a learning model includes a processor and a memory. The memory stores target data. The learning model is configured to output attribute information of a target based on a search query that has been input to search for the target. The processor is configured to execute a process that updates some of parameters included in the learning model by giving the target data to one or more training tasks and executing the one or more training tasks.Type: ApplicationFiled: August 29, 2023Publication date: February 29, 2024Applicant: Rakuten Group, Inc.Inventors: Chikara HASHIMOTO, Gautam KUMAR
-
Publication number: 20230362098Abstract: A system includes a first processor configured to analyze packets received over a communication protocol system and determine one or more congestion indicators from the analysis of the data packets, the one or more congestion indicators being indicative of network congestion for data packets transmitted over a reliable transport protocol layer of the communication protocol system. The system also includes a rate update engine separate from the packet datapath and configured to operate a second processor to receive the determined one or more congestion indicators, determine one or more congestion control parameters for controlling transmission of data packets based on the received one or more congestion indicators, and output a congestion control result based on the determined one or more congestion control parameters.Type: ApplicationFiled: July 17, 2023Publication date: November 9, 2023Inventors: Xiaoming Wang, Prashant Chandra, Neelesh Bansod, Nandita Dukkipati, Hassan Wassel, Gautam Kumar, Weihuang Wang, Michael Marty, Nicholas McDonald
-
Patent number: 11799577Abstract: A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.Type: GrantFiled: August 19, 2022Date of Patent: October 24, 2023Assignee: Google LLCInventors: Yuliang Li, Gautam Kumar, Nandita Dukkipati, Hassan Wassel, Prashant Chandra, Amin Vahdat
-
Publication number: 20230336490Abstract: Aspects of the disclosure provide for congestion control mechanisms to reduce data transmission queues and to increase link utilization through precise congestion signals and reduction of control loop delay. A congestion control system (CC) system can utilize Back-To-Sender (BTS) packets over (round trip time) RTT control loop delay to react to congestion faster. The CC system can apply Proactive Ramp-up (PRU) to identify flow completions to occupy released bandwidth right on time, e.g., as bandwidth is made available. The CC system can perform supply matching (SM) through network calculus concepts to increase link utilization. The CC system can apply some or all of the use of BTS packets, PRU, and/or SM to reduce network latency and improve data flow completion time as compared with other approaches.Type: ApplicationFiled: April 19, 2023Publication date: October 19, 2023Inventors: Serhat Arslan, Yuliang Li, Gautam Kumar, Nandita Dukkipati
-
Publication number: 20230334415Abstract: A method and system for determining customer-facing inventory for online and offline environments are disclosed. Method includes receiving promise engine data and calculating duration of OOS for each hour of day for each product listing ID of product listing identities (IDs), using timestamps received via promise engine data. Method includes analyzing in-stock of products and appending listings to create single in-stock number at product level and dark store level for day. Method includes determining in-stock waterfall at product level and dark store level for day and each hour, and comparing determined in-stock waterfall with inventory data at product level and dark store level for day and each hour/timestamps in day, to isolate symmetrical issues related to visibility of accurate inventory. The method includes outputting decrease in-sale conversion rate and impact of OOS on order loss for products as customer-facing inventory for online/offline environments when the product is in-stock or OOS.Type: ApplicationFiled: October 18, 2022Publication date: October 19, 2023Inventors: Akanksha Garg, Balaji SRIHARI, Gautam Kumar P, K. Chandrasekhar, S Asan Kumar, Chandan Kumar, Atul Anand
-
Publication number: 20230336483Abstract: An aspect of the disclosed technology is a computing system that implements a congestion control (CC) protocol that exploits and extends in-network telemetry (INT) to address, for example, blind spots typically found in end-to-end algorithms, determines CC for an actual bottleneck hop, realizes low queuing delay, and/or realizes convergence to network-wide max-min fair bandwidth allocation.Type: ApplicationFiled: April 18, 2023Publication date: October 19, 2023Inventors: Masoud Moshref Javadi, Weitao Wang, Yuliang Li, Gautam Kumar, Nandita Dukkipati, Neal Douglas Cardwell
-
Patent number: 11711311Abstract: A system includes a first processor configured to analyze packets received over a communication protocol system and determine one or more congestion indicators from the analysis of the data packets, the one or more congestion indicators being indicative of network congestion for data packets transmitted over a reliable transport protocol layer of the communication protocol system. The system also includes a rate update engine separate from the packet datapath and configured to operate a second processor to receive the determined one or more congestion indicators, determine one or more congestion control parameters for controlling transmission of data packets based on the received one or more congestion indicators, and output a congestion control result based on the determined one or more congestion control parameters.Type: GrantFiled: June 22, 2020Date of Patent: July 25, 2023Assignee: Google LLCInventors: Xiaoming Wang, Prashant Chandra, Neelesh Bansod, Nandita Dukkipati, Hassan Wassel, Gautam Kumar, Weihuang Wang, Michael Marty, Nicholas McDonald
-
Publication number: 20220393783Abstract: A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.Type: ApplicationFiled: August 19, 2022Publication date: December 8, 2022Inventors: Yuliang Li, Gautam Kumar, Nandita Dukkipati, Hassan Wassel, Prashant Chandra, Amin Vahdat
-
Patent number: 11509593Abstract: Systems and methods for controlling congestion of a data network are provided. An engine round-trip time (RTT) and a fabric RTT for a network flow are determined. An engine-based congestion window size for the flow is determined based on the engine RTT and a target engine RTT. A fabric-based congestion window size for the flow is determined based on the fabric RTT and a target fabric RTT. The smaller of the engine-based congestion window size and the fabric-based window size is selected for use in transmitting a future packet associated with the flow. The target engine RTT is determined based in part on the current congestion window used to transmit packets for the flow and/or the target fabric RTT is determined based on a number of hops packets associated with the flow traverse from a source to a destination associated with the flow.Type: GrantFiled: February 25, 2021Date of Patent: November 22, 2022Assignee: Google LLCInventors: Gautam Kumar, Nandita Dukkipati, Keon Jang, Inho Cho
-
Patent number: 11463187Abstract: A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.Type: GrantFiled: November 6, 2020Date of Patent: October 4, 2022Assignee: Google LLCInventors: Yuliang Li, Gautam Kumar, Nandita Dukkipati, Hassan Wassel, Prashant Chandra, Amin Vahdat
-
Publication number: 20220239598Abstract: 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.Type: ApplicationFiled: January 20, 2022Publication date: July 28, 2022Inventors: Gautam Kumar, Yiwen Zhang, Nandita Dukkipati, Xian Wu, Amin Vahdat
-
Publication number: 20210399990Abstract: A system includes a first processor configured to analyze packets received over a communication protocol system and determine one or more congestion indicators from the analysis of the data packets, the one or more congestion indicators being indicative of network congestion for data packets transmitted over a reliable transport protocol layer of the communication protocol system. The system also includes a rate update engine separate from the packet datapath and configured to operate a second processor to receive the determined one or more congestion indicators, determine one or more congestion control parameters for controlling transmission of data packets based on the received one or more congestion indicators, and output a congestion control result based on the determined one or more congestion control parameters.Type: ApplicationFiled: June 22, 2020Publication date: December 23, 2021Applicant: Google LLCInventors: Xiaoming Wang, Prashant Chandra, Neelesh Bansod, Nandita Dukkipati, Hassan Wassel, Gautam Kumar, Weihuang Wang, Michael Marty, Nicholas McDonald
-
Publication number: 20210320736Abstract: A system is provided for synchronizing clocks. The system includes a plurality of devices in a network, each device having a local clock. The system is configured to synchronize the local clocks according to a primary spanning tree, where the primary spanning tree has a plurality of nodes connected through a plurality of primary links, each node of the plurality of nodes representing a respective device of the plurality of devices. The system is also configured to compute a backup spanning tree before a failure is detected in the primary spanning tree, wherein the backup spanning tree includes one or more backup links that are different from the primary links. As such, upon detection of a failure in the primary spanning tree, the system reconfigures the plurality of devices such that clock synchronization is performed according to the backup spanning tree.Type: ApplicationFiled: November 6, 2020Publication date: October 14, 2021Inventors: Yuliang Li, Gautam Kumar, Nandita Dukkipati, Hassan Wassel, Prashant Chandra, Amin Vahdat
-
Publication number: 20210184981Abstract: Systems and methods for controlling congestion of a data network are provided. An engine round-trip time (RTT) and a fabric RTT for a network flow are determined. An engine-based congestion window size for the flow is determined based on the engine RTT and a target engine RTT. A fabric-based congestion window size for the flow is determined based on the fabric RTT and a target fabric RTT. The smaller of the engine-based congestion window size and the fabric-based window size is selected for use in transmitting a future packet associated with the flow. The target engine RTT is determined based in part on the current congestion window used to transmit packets for the flow and/or the target fabric RTT is determined based on a number of hops packets associated with the flow traverse from a source to a destination associated with the flow.Type: ApplicationFiled: February 25, 2021Publication date: June 17, 2021Applicant: Google LLCInventors: Gautam Kumar, Nandita Dukkipati, Keon Jang, Inho Cho
-
Patent number: 10999206Abstract: Systems and methods for controlling congestion of a data network are provided. An engine round-trip time (RTT) and a fabric RTT for a network flow are determined. An engine-based congestion window size for the flow is determined based on the engine RTT and a target engine RTT. A fabric-based congestion window size for the flow is determined based on the fabric RTT and a target fabric RTT. The smaller of the engine-based congestion window size and the fabric-based window size is selected for use in transmitting a future packet associated with the flow. The target engine RTT is determined based in part on the current congestion window used to transmit packets for the flow and/or the target fabric RTT is determined based on a number of hops packets associated with the flow traverse from a source to a destination associated with the flow.Type: GrantFiled: June 27, 2019Date of Patent: May 4, 2021Assignee: Google LLCInventors: Gautam Kumar, Nandita Dukkipati, Keon Jang, Inho Cho
-
Patent number: 10922469Abstract: Embodiments described herein provide a new layout editor tool allowing designers to concurrently edit various aspects of an electronic circuit layout, even at disparate hierarchical levels of the design. The new layout editor tool enables multiple electronic circuit designers to concurrently edit a layout a different hierarchical levels, by logically establishing editable child sub cell-level partitions within a parent layout-level partition, each of which representing various components of the same electronic circuit layout.Type: GrantFiled: June 30, 2020Date of Patent: February 16, 2021Assignee: Cadence Design Systems, Inc.Inventors: Yuan-Kai Pei, Gautam Kumar, Gerard Tarroux