Patents by Inventor Daniel Havey

Daniel Havey 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: 10298504
    Abstract: The technologies disclosed herein provide improvements to the Low Extra Delay Background Transport (LEDBAT) protocol. Some aspects of the present disclosure introduce an adaptive congestion window gain for background connections. In some configurations, a gain value for influencing the transmission rate of a background connection is dynamically adjusted based on data indicating a round trip time (RTT). The RTT includes a sum of a time in which the data is communicated to a remote device and a time in which acknowledgement is data returned from the remote device. In some configurations, the gain is decreased when the RTT is below a threshold and the gain is increased when the RTT is above the threshold. Among other features, the present disclosure also provides techniques involving a modified slow-start, multiplicative decrease and periodic slowdowns. The features disclosed herein mitigate some existing issues, such as latency drift, inter-LEDBAT fairness, and unnecessary slowdowns.
    Type: Grant
    Filed: September 27, 2016
    Date of Patent: May 21, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Osman N. Ertugay, Christian Huitema, Praveen Balasubramanian, Daniel Havey
  • Publication number: 20170324641
    Abstract: A system communicates packets of data between two computers starting at an initial rate. The system then enters a slow start mode and increases the rate. As the rate increases, the system monitors acknowledgement data indicating a round trip time (RTT) associated with individual packets. When the RTT meets or exceeds a threshold, the system exits the slow start mode and continues the background connection a selected rate. The selected rate is based on the acknowledgement data associated with one or more packets having an RTT that meet or exceed the threshold. The features disclosed herein mitigate some of the issues with the LEDBAT protocol and other congestion control techniques, some which may include queue overflows and unnecessary slowdowns.
    Type: Application
    Filed: October 21, 2016
    Publication date: November 9, 2017
    Inventors: Osman N. Ertugay, Christian Huitema, Praveen Balasubramanian, Daniel Havey
  • Publication number: 20170324668
    Abstract: The technologies disclosed herein provide improvements to the Low Extra Delay Background Transport (LEDBAT) protocol. Some aspects of the present disclosure introduce an adaptive congestion window gain for background connections. In some configurations, a gain value for influencing the transmission rate of a background connection is dynamically adjusted based on data indicating a round trip time (RTT). The RTT includes a sum of a time in which the data is communicated to a remote device and a time in which acknowledgement is data returned from the remote device. In some configurations, the gain is decreased when the RTT is below a threshold and the gain is increased when the RTT is above the threshold. Among other features, the present disclosure also provides techniques involving a modified slow-start, multiplicative decrease and periodic slowdowns. The features disclosed herein mitigate some existing issues, such as latency drift, inter-LEDBAT fairness, and unnecessary slowdowns.
    Type: Application
    Filed: September 27, 2016
    Publication date: November 9, 2017
    Inventors: Osman N. Ertugay, Christian Huitema, Praveen Balasubramanian, Daniel Havey
  • Publication number: 20170324642
    Abstract: The technologies disclosed herein provide improvements to the Low Extra Delay Background Transport (LEDBAT) protocol. In some scenarios, a LEDBAT connection cannot obtain accurate measurements for the base delay that it relies on. Slowing down a connection, initially and periodically, can ensure that base delay measurements begin accurately and remain accurate throughout the life of a connection. Data is communicated between two computers in a slow start mode, where a rate of the communication is increased over time from an initial rate. When one or more conditions are met, e.g., an interval lapses, the communication is slowed for a predetermined time period. The communication of the data then resumes in a slow start mode, where a rate of the communication is increased over time from an initial rate.
    Type: Application
    Filed: October 21, 2016
    Publication date: November 9, 2017
    Inventors: Osman N. Ertugay, Christian Huitema, Praveen Balasubramanian, Daniel Havey