Patents by Inventor Torsten HOEFLER

Torsten HOEFLER 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).

  • Publication number: 20260121957
    Abstract: In a computing network implementing an adaptive load balancing scheme using entropy values (EVs) to select network paths, the next expected packet sequence numbers (PSNs) sent along different paths are tracked. A generation number is increased to obtain a new EV and a last probe packet is sent to clear an old EV. If a starting PSN is divisible by a number k, an entropy slot is derived for each PSN using a modulo function based on k.
    Type: Application
    Filed: December 27, 2024
    Publication date: April 30, 2026
    Inventors: Torsten HOEFLER, Abdul KABBANI
  • Patent number: 12598143
    Abstract: A computing network implements a congestion control mechanism and a load balancing mechanism. It is determined which available routes in the network are congested. Activation of the congestion control mechanism is limited until a threshold number of the available routes are determined to be congested, which prevents over-attenuation of an overall sending rate or window by the congestion control mechanism.
    Type: Grant
    Filed: November 13, 2023
    Date of Patent: April 7, 2026
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Abdul Kabbani, Torsten Hoefler
  • Patent number: 12587479
    Abstract: Acknowledgement messages for a link in a computing network are accessed. Round trip time (RTT) measurements for the link are accessed. In response to determining that none of the acknowledgement messages are Explicit Congestion Notification (ECN)-marked and none of the accessed RTT measurements exceeded a minimum expected latency threshold, it is determined that an end-to-end path of the link is not congested.
    Type: Grant
    Filed: November 13, 2023
    Date of Patent: March 24, 2026
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Abdul Kabbani, Torsten Hoefler
  • Publication number: 20260058907
    Abstract: In a computing network implementing an adaptive load balancing scheme, an indication of a link failure in the computing network is received. In response to receiving the indication, a temporary freeze mode is implemented that prevents the adaptive load balancing scheme from attempting further path exploration. A subset of routing options is used that is known to having been recently acknowledged to be valid.
    Type: Application
    Filed: December 27, 2024
    Publication date: February 26, 2026
    Inventors: Abdul KABBANI, Michael Konstantinos PAPAMICHAEL, Torsten HOEFLER
  • Publication number: 20260058865
    Abstract: In a computing network implementing an adaptive load balancing scheme, an indication of a link failure in the computing network is received. When forwarding a packet to the failed link, the entropy of the packet is incremented by a constant. A new output port is selected for the associated Equal-Cost Multi-Path (ECMP) group. The entropy in the packet is incremented by the constant if the re-hash leads to another failed link. In response to determining that the ECMP group leading to a destination has no working ports, a hash function is applied to select another working port.
    Type: Application
    Filed: December 27, 2024
    Publication date: February 26, 2026
    Inventors: Abdul KABBANI, Torsten HOEFLER
  • Patent number: 12511516
    Abstract: Embodiments of the present disclosure include systems and methods for training neural networks based on dual pipeline architectures. In some embodiments, a first set of compute elements are configured to implement a first set of layers of a first instance of a neural network. A second set of compute elements are configured to implement a second set of layers of the first instance of the neural network. The second set of compute elements are further configured to implement a first set of layers of a second instance of the neural network. The first set of compute elements are further configured to implement a second set of layers of the second instance of the neural network. The first set of layers of the first instance of the neural network and the first set of layers of the second instance of the neural network are each configured to receive training data.
    Type: Grant
    Filed: January 15, 2021
    Date of Patent: December 30, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Mattheus Heddes, Torsten Hoefler, Kenneth Andrew Colwell, Amar Phanishayee
  • Patent number: 12452175
    Abstract: A first ratio of a sending rate limit to a full line rate for a link in the computing network is accessed. A second ratio of a sending window size to W_max for the link is accessed. W_max is the maximum allowed window size or the window size that utilizes an end-to-end path for the link. One or more of the first or second ratio is used to determine an amount to reduce the sending rate or window for the link in response to an indication of network congestion in the link.
    Type: Grant
    Filed: November 13, 2023
    Date of Patent: October 21, 2025
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Abdul Kabbani, Torsten Hoefler
  • Publication number: 20250317397
    Abstract: It is determined that a computing node is contributing to a network congestion event. A congestion notification message is generated. A timing profile is determined for sending the congestion notification message based on the level of the network congestion event. Based on the timing profile, the congestion notification message is forwarded to the computing node determined to be contributing to the network congestion event.
    Type: Application
    Filed: June 23, 2025
    Publication date: October 9, 2025
    Inventors: Abdul KABBANI, Torsten HOEFLER
  • Patent number: 12388756
    Abstract: It is determined that a computing node is contributing to a network congestion event. A congestion notification message is generated. A timing profile is determined for sending the congestion notification message based on the level of the network congestion event. Based on the timing profile, the congestion notification message is forwarded to the computing node determined to be contributing to the network congestion event.
    Type: Grant
    Filed: November 13, 2023
    Date of Patent: August 12, 2025
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Abdul Kabbani, Torsten Hoefler
  • Patent number: 12316542
    Abstract: A computer implemented method includes encoding a packet in a source endpoint of a multi-path communication network, the packet having a hash seed for use by routers to route the packet through the multi-path communication network to a destination endpoint. Network performance is tracked for the packet at the source endpoint. The hash seed is modified as a function of the network performance. The packet is re-sent such that the modified hash seed is used to route the packet to the destination endpoint.
    Type: Grant
    Filed: March 16, 2023
    Date of Patent: May 27, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Abdul Kabbani, Torsten Hoefler
  • Publication number: 20250168119
    Abstract: An entropy value is generated for a data packet to be transmitted on a computing network. The entropy value is usable to select or change a network path for the data packet. In response to receiving an acknowledgement message for the data packet, the entropy value is saved in a storage structure if the entropy value is acknowledged as not congested. When transmitting an additional data packet, the oldest saved entropy from the storage structure is reused and the oldest saved entropy value is invalidated.
    Type: Application
    Filed: January 22, 2025
    Publication date: May 22, 2025
    Inventors: Abdul KABBANI, Torsten HOEFLER
  • Patent number: 12255824
    Abstract: An entropy value is generated for a data packet to be transmitted on a computing network. The entropy value is usable to select or change a network path for the data packet. In response to receiving an acknowledgement message for the data packet, the entropy value is saved in a storage structure if the entropy value is acknowledged as not congested. When transmitting an additional data packet, the oldest saved entropy from the storage structure is reused and the oldest saved entropy value is invalidated.
    Type: Grant
    Filed: November 13, 2023
    Date of Patent: March 18, 2025
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Abdul Kabbani, Torsten Hoefler
  • Publication number: 20250047610
    Abstract: An entropy value is generated for a data packet to be transmitted on a computing network. The entropy value is usable to select or change a network path for the data packet. In response to receiving an acknowledgement message for the data packet, the entropy value is saved in a storage structure if the entropy value is acknowledged as not congested. When transmitting an additional data packet, the oldest saved entropy from the storage structure is reused and the oldest saved entropy value is invalidated.
    Type: Application
    Filed: November 13, 2023
    Publication date: February 6, 2025
    Inventors: Abdul KABBANI, Torsten HOEFLER
  • Publication number: 20250047616
    Abstract: A match table is used to match a concatenation of a source address of a data packet and a consecutive message sequence number (MSN) to a match data structure. The matched concatenation is inserted into the match data structure based on a source and a running counter for a MSN to each source. The currently active PDC associated with the source is attached or an empty PDC is atomically created and attached. In response to a packet arriving before the semantic layer has posted a recv( ), A canary value “failed match” is atomically inserted into the match data structure and a request to wait (RTW) message is sent to the source. In response to the semantic layer posting the recv( ), the “failed match” entry in the match data structure is identified, the “failed match” entry is atomically updated with match information, and a request to send (RTS) message is sent to the source.
    Type: Application
    Filed: November 13, 2023
    Publication date: February 6, 2025
    Inventors: Torsten HOEFLER, Abdul KABBANI
  • Publication number: 20250047604
    Abstract: A computing network implements a congestion control mechanism and a load balancing mechanism. It is determined which available routes in the network are congested. Activation of the congestion control mechanism is limited until a threshold number of the available routes are determined to be congested, which prevents over-attenuation of an overall sending rate or window by the congestion control mechanism.
    Type: Application
    Filed: November 13, 2023
    Publication date: February 6, 2025
    Inventors: Abdul KABBANI, Torsten HOEFLER
  • Publication number: 20250047598
    Abstract: It is determined that a computing node is contributing to a network congestion event. A congestion notification message is generated. A timing profile is determined for sending the congestion notification message based on the level of the network congestion event. Based on the timing profile, the congestion notification message is forwarded to the computing node determined to be contributing to the network congestion event.
    Type: Application
    Filed: November 13, 2023
    Publication date: February 6, 2025
    Inventors: Abdul KABBANI, Torsten HOEFLER
  • Publication number: 20250047603
    Abstract: A computing network implements a congestion control mechanism and a load balancing mechanism. The load balancing mechanism is run at the packet level. A connection-level measure is generated for congestion in the computing network. The connection-level measure is accumulated at the packet level. Activation of the congestion control mechanism is limited until the accumulated connection-level measure reaches a threshold.
    Type: Application
    Filed: November 13, 2023
    Publication date: February 6, 2025
    Inventors: Abdul KABBANI, Torsten HOEFLER
  • Publication number: 20250047600
    Abstract: A first ratio of a sending rate limit to a full line rate for a link in the computing network is accessed. A second ratio of a sending window size to W_max for the link is accessed. W_max is the maximum allowed window size or the window size that utilizes an end-to-end path for the link. One or more of the first or second ratio is used to determine an amount to reduce the sending rate or window for the link in response to an indication of network congestion in the link.
    Type: Application
    Filed: November 13, 2023
    Publication date: February 6, 2025
    Inventors: Abdul KABBANI, Torsten HOEFLER
  • Publication number: 20250047613
    Abstract: Acknowledgement messages for a link in a computing network are accessed. Round trip time (RTT) measurements for the link are accessed. In response to determining that none of the acknowledgement messages are Explicit Congestion Notification (ECN)-marked and none of the accessed RTT measurements exceeded a minimum expected latency threshold, it is determined that an end-to-end path of the link is not congested.
    Type: Application
    Filed: November 13, 2023
    Publication date: February 6, 2025
    Inventors: Abdul KABBANI, Torsten HOEFLER
  • Publication number: 20240314073
    Abstract: A computer implemented method includes encoding a packet in a source endpoint of a multi-path communication network, the packet having a hash seed for use by routers to route the packet through the multi-path communication network to a destination endpoint. Network performance is tracked for the packet at the source endpoint. The hash seed is modified as a function of the network performance. The packet is re-sent such that the modified hash seed is used to route the packet to the destination endpoint.
    Type: Application
    Filed: March 16, 2023
    Publication date: September 19, 2024
    Inventors: Abdul KABBANI, Torsten HOEFLER