Patents by Inventor Costin Hagiu

Costin Hagiu 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: 10637784
    Abstract: Technologies are described for performing equation-based rate control using delay. For example, an observed network data rate and a network delay can be obtained for a network communication. A target network data rate can be calculated using the observed network data rate and the network delay. The target network data rate is calculated using an equation-based approach. For example, the equation-based rate control can set the target network data rate to a value that is directly proportional to the observed network data rate and inversely related to the network delay. The target network data rate is used to set the bitrate for the network communication.
    Type: Grant
    Filed: May 20, 2019
    Date of Patent: April 28, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Weidong Zhao, Sanjeev Mehrotra, Jayashree Sadagopan, Costin Hagiu
  • Patent number: 10476777
    Abstract: In various embodiments, methods and systems are disclosed for the real time detection of network conditions in conjunction with a remote presentation protocol. The link quality may represent the quality of the end-to-end connection between client and server with upper and lower bounds on the injection of additional traffic used for measurement. In some embodiments, the measurement technique may be selected based on the type of measurement that is desired. Accuracy may be maintained by selecting the type of measurement used based on current and previous network conditions. In one embodiment, a state model is used to determine the frequency of measurement and to determine when the measurements have produced a stable estimate of the link quality.
    Type: Grant
    Filed: December 18, 2015
    Date of Patent: November 12, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Graham Edward Fagg, Rajneesh Mahajan, Moshe Zilberstein, Guatam Swaminathan, Costin Hagiu
  • Publication number: 20190273689
    Abstract: Technologies are described for performing equation-based rate control using delay. For example, an observed network data rate and a network delay can be obtained for a network communication. A target network data rate can be calculated using the observed network data rate and the network delay. The target network data rate is calculated using an equation-based approach. For example, the equation-based rate control can set the target network data rate to a value that is directly proportional to the observed network data rate and inversely related to the network delay. The target network data rate is used to set the bitrate for the network communication.
    Type: Application
    Filed: May 20, 2019
    Publication date: September 5, 2019
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Weidong Zhao, Sanjeev Mehrotra, Jayashree Sadagopan, Costin Hagiu
  • Patent number: 10341240
    Abstract: Technologies are described for performing equation-based rate control using delay. For example, an observed network data rate and a network delay can be obtained for a network communication. A target network data rate can be calculated using the observed network data rate and the network delay. The target network data rate is calculated using an equation-based approach. For example, the equation-based rate control can set the target network data rate to a value that is directly proportional to the observed network data rate and inversely related to the network delay. The target network data rate is used to set the bitrate for the network communication.
    Type: Grant
    Filed: December 12, 2016
    Date of Patent: July 2, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Weidong Zhao, Sanjeev Mehrotra, Jayashree Sadagopan, Costin Hagiu
  • Patent number: 10129155
    Abstract: Technologies are described for performing hybrid rate control that switches between a delay-based mode and a passive loss-based mode for a flow of network traffic. The switching can be performed based on the presence of loss-based TCP network flows. For example, rate control can be performed for a flow of network traffic in a delay-based mode. When the presence of a loss-based TCP network flow is detected, the flow of network traffic can be switched from the delay-based mode to a passive loss-based mode and rate control can be performed in the passive loss-based mode. When the loss-based TCP flow is no longer detected, the flow of network traffic can be switched back to the delay-based mode.
    Type: Grant
    Filed: November 21, 2016
    Date of Patent: November 13, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Weidong Zhao, Sanjeev Mehrotra, Jayashree Sadagopan, Costin Hagiu
  • Patent number: 10091504
    Abstract: Variations of rho-domain rate control for video encoding or other media encoding are presented. For example, in some of the variations, an encoder sets a rho value for a unit of media based at least in part on a bit allocation for the unit. The encoder also computes transform coefficients for the unit using a frequency transform having multiple location-dependent scale factors, sets a value of quantization parameter (“QP”) for the unit using a mapping of QP values to rho values, and uses the value of QP for the unit during quantization of the transform coefficients of the unit. When the QP-rho mapping is determined, a location-independent scale factor that approximates the multiple location-dependent scale factors is used and/or certain scaling operations are integrated, which reduces computational complexity while still supporting accurate rate control decisions. Implementations of such variations of rate control can exploit opportunities for caching and parallel computation.
    Type: Grant
    Filed: January 8, 2015
    Date of Patent: October 2, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Lihua Zhu, Shir Aharon, B. Anil Kumar, Sridhar Sankuratri, Jeroen E. van Eesteren, Costin Hagiu
  • Publication number: 20180167328
    Abstract: Technologies are described for performing equation-based rate control using delay. For example, an observed network data rate and a network delay can be obtained for a network communication. A target network data rate can be calculated using the observed network data rate and the network delay. The target network data rate is calculated using an equation-based approach. For example, the equation-based rate control can set the target network data rate to a value that is directly proportional to the observed network data rate and inversely related to the network delay. The target network data rate is used to set the bitrate for the network communication.
    Type: Application
    Filed: December 12, 2016
    Publication date: June 14, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Weidong Zhao, Sanjeev Mehrotra, Jayashree Sadagopan, Costin Hagiu
  • Publication number: 20180145914
    Abstract: Technologies are described for performing hybrid rate control that switches between a delay-based mode and a passive loss-based mode for a flow of network traffic. The switching can be performed based on the presence of loss-based TCP network flows. For example, rate control can be performed for a flow of network traffic in a delay-based mode. When the presence of a loss-based TCP network flow is detected, the flow of network traffic can be switched from the delay-based mode to a passive loss-based mode and rate control can be performed in the passive loss-based mode. When the loss-based TCP flow is no longer detected, the flow of network traffic can be switched back to the delay-based mode.
    Type: Application
    Filed: November 21, 2016
    Publication date: May 24, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Weidong Zhao, Sanjeev Mehrotra, Jayashree Sadagopan, Costin Hagiu
  • Publication number: 20170331744
    Abstract: A computing system manages communications congestion by selecting a transmission rate differently in different operating modes. In a delay-plus-loss mode, the transmission rate is selected as the lesser of a rate that would be selected by loss-based algorithm or by a delay-based algorithm. In a loss-based mode, the transmission rate is selected as the lesser of a rate that would be selected by loss-based algorithm, on one hand, and the maximum of a rate that would be selected by a delay-based algorithm or a rate proportional to the maximum estimated link rate divided by the number of data flows estimated to be competing for link bandwidth on the other hand. A database may be maintained of observations of network and link performance over time, where the database contains such information as the maximum estimated link rate capacity, minimum delays, and minimum losses.
    Type: Application
    Filed: May 11, 2016
    Publication date: November 16, 2017
    Inventors: Sanjeev Mehrotra, Weidong Zhao, Alex Filenkov, Costin Hagiu
  • Publication number: 20170300312
    Abstract: Non-limiting examples of the present disclosure describe detection of gross motion of a region of content. Gross motion of a region of content may be detected. A determination may be made as to a current quality level of the region. Based on detection of the gross motion, residual values may be generated for a progressive update of the region. The residual values are generated using the current quality level of the region as a base to determine a quantization update for a progressive update of the region at a higher quality level as compared with the current quality level of the region. Frame data for the progressive update of the region may be encoded. The frame data may comprise the residual values and motion vectors for progressive update of the region. The frame data may be transmitted for decoding. Other examples are also described.
    Type: Application
    Filed: April 13, 2016
    Publication date: October 19, 2017
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Shir Aharon, Guosheng Sun, Costin Hagiu, Mauruthi Geetha Mohan, B. Anil Kumar, Lihua Zhu, Jeroen E. van Eesteren
  • Patent number: 9749646
    Abstract: Innovations in encoding and decoding of video pictures in a high-resolution chroma sampling format (such as YUV 4:4:4) using a video encoder and decoder operating on coded pictures in a low-resolution chroma sampling format (such as YUV 4:2:0) are presented. For example, high chroma resolution details are selectively encoded on a region-by-region basis. Or, as another example, coded pictures that contain sample values for low chroma resolution versions of input pictures and coded pictures that contain sample values for high chroma resolution details of the input pictures are encoded as separate sub-sequences of a single sequence of coded pictures, which can facilitate effective motion compensation. In this way, available encoders and decoders operating on coded pictures in the low-resolution chroma sampling format can be effectively used to provide high chroma resolution details.
    Type: Grant
    Filed: January 16, 2015
    Date of Patent: August 29, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Lihua Zhu, Shir Aharon, Yongjun Wu, B. Anil Kumar, Jeroen E. van Eesteren, Costin Hagiu, Shyam Sadhwani
  • Publication number: 20160212433
    Abstract: Innovations in encoding and decoding of video pictures in a high-resolution chroma sampling format (such as YUV 4:4:4) using a video encoder and decoder operating on coded pictures in a low-resolution chroma sampling format (such as YUV 4:2:0) are presented. For example, high chroma resolution details are selectively encoded on a region-by-region basis. Or, as another example, coded pictures that contain sample values for low chroma resolution versions of input pictures and coded pictures that contain sample values for high chroma resolution details of the input pictures are encoded as separate sub-sequences of a single sequence of coded pictures, which can facilitate effective motion compensation. In this way, available encoders and decoders operating on coded pictures in the low-resolution chroma sampling format can be effectively used to provide high chroma resolution details.
    Type: Application
    Filed: January 16, 2015
    Publication date: July 21, 2016
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Lihua Zhu, Shir Aharon, Yongjun Wu, B. Anil Kumar, Jeroen E. van Eesteren, Costin Hagiu, Shyam Sadhwani
  • Publication number: 20160205404
    Abstract: Variations of rho-domain rate control for video encoding or other media encoding are presented. For example, in some of the variations, an encoder sets a rho value for a unit of media based at least in part on a bit allocation for the unit. The encoder also computes transform coefficients for the unit using a frequency transform having multiple location-dependent scale factors, sets a value of quantization parameter (“QP”) for the unit using a mapping of QP values to rho values, and uses the value of QP for the unit during quantization of the transform coefficients of the unit. When the QP-rho mapping is determined, a location-independent scale factor that approximates the multiple location-dependent scale factors is used and/or certain scaling operations are integrated, which reduces computational complexity while still supporting accurate rate control decisions. Implementations of such variations of rate control can exploit opportunities for caching and parallel computation.
    Type: Application
    Filed: January 8, 2015
    Publication date: July 14, 2016
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Lihua Zhu, Shir Aharon, B. Anil Kumar, Sridhar Sankuratri, Jeroen E. van Eesteren, Costin Hagiu
  • Patent number: 9391915
    Abstract: Embodiments are directed to controlling bandwidth usage using a token-based crediting and debiting scheme and to allowing connections to temporarily exceed bandwidth allocations using token credits. In one scenario, a bandwidth managing service receives a request to establish a connection with a network. The connection is associated with various subscribers that are part of a subscription. The bandwidth managing service assigns tokens to the connection, which are distributed from a pool of tokens that represents a total available bandwidth for the network. The bandwidth managing service receives a data transfer request from a logical user to transfer data over the network connection, where the data transfer request includes at least some of the assigned tokens. The bandwidth managing service also allocates to the connection a specified amount of bandwidth commensurate with the number of assigned tokens provided in the data transfer request.
    Type: Grant
    Filed: June 20, 2013
    Date of Patent: July 12, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Anurekh Saxena, Costin Hagiu, Rajneesh Mahajan, Sanjeev Mehrotra, Benjamin Homelson Meister
  • Publication number: 20160182347
    Abstract: In various embodiments, methods and systems are disclosed for the real time detection of network conditions in conjunction with a remote presentation protocol. The link quality may represent the quality of the end-to-end connection between client and server with upper and lower bounds on the injection of additional traffic used for measurement. In some embodiments, the measurement technique may be selected based on the type of measurement that is desired. Accuracy may be maintained by selecting the type of measurement used based on current and previous network conditions. In one embodiment, a state model is used to determine the frequency of measurement and to determine when the measurements have produced a stable estimate of the link quality.
    Type: Application
    Filed: December 18, 2015
    Publication date: June 23, 2016
    Inventors: Graham Edward Fagg, Rajneesh Mahajan, Moshe Zilberstein, Guatam Swaminathan, Costin Hagiu
  • Publication number: 20160099913
    Abstract: Techniques are disclosed for virtualizing internet protocol (IP) addresses in terminal server sessions. Techniques include receiving requests for a virtual IP address from a client component, determining whether the requestor can use the virtual IP address, and either returning a requested virtual IP address or returning an indication that the requestor cannot use a virtual IP address. Methods for determining whether a virtual IP address can be used and methods for choosing a virtual IP address are disclosed.
    Type: Application
    Filed: December 9, 2015
    Publication date: April 7, 2016
    Inventors: Huei Wang, Nelamangal Krishnaswamy Srinivas, Ashwin Palekar, Olga Borisovna Ivanova, Costin Hagiu, Rouslan Beletski, Sriram Sampath, Seema J. Lukose
  • Patent number: 9246790
    Abstract: In various embodiments, methods and systems are disclosed for the real time detection of network conditions in conjunction with a remote presentation protocol. The link quality may represent the quality of the end-to-end connection between client and server with upper and lower bounds on the injection of additional traffic used for measurement. In some embodiments, the measurement technique may be selected based on the type of measurement that is desired. Accuracy may be maintained by selecting the type of measurement used based on current and previous network conditions. In one embodiment, a state model is used to determine the frequency of measurement and to determine when the measurements have produced a stable estimate of the link quality.
    Type: Grant
    Filed: February 24, 2014
    Date of Patent: January 26, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Graham Edward Fagg, Rajneesh Mahajan, Moshe Zilberstein, Guatam Swaminathan, Costin Hagiu
  • Patent number: 9237175
    Abstract: Techniques are disclosed for virtualizing internet protocol (IP) addresses in terminal server sessions. A client component comprises a layer service provider (LSP) and a name service provider (NSP) that intercept a socket call to associate a port with a socket for a terminal server session. The client component queries a server component for a virtual IP address, and the server component determines whether the terminal server session can use a virtual IP address. Where the session can use a virtual IP address, the server returns a virtual IP address and the client component binds the socket call to the virtual IP address. Where the session cannot use a virtual IP address, the server returns an indication of that, and the client component acts as a proxy for that socket call and any future calls for that socket.
    Type: Grant
    Filed: December 22, 2008
    Date of Patent: January 12, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Huei Wang, Nk Srinivas, Ashwin Palekar, Olga B. Ivanova, Costin Hagiu, Rouslan Beletski, Sriram Sampath, Seema J. Lukose
  • Patent number: 9104452
    Abstract: High Fidelity remoting can be enabled by loading a hybrid remote session in a computer system. The hybrid remote session can include components loaded in a console session and components loaded in a remote session.
    Type: Grant
    Filed: July 27, 2009
    Date of Patent: August 11, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sriram Sampath, Joy Chik, Costin Hagiu, Huei Chung Wang, Mahesh Lotlikar, Vladimir K. Stoyanov
  • Patent number: 9038162
    Abstract: Implementations of the present invention efficiently establish secure connections between a client and server, at least in part by authenticating the client and server early on in the connection setup phases. A client initiating a connection with a server identifies the secure communication protocols enabled at the client, and identifies these protocols in a connection request it sends to the server. The server processes the message and responds with a communication protocol it deems appropriate for the connection. The client and server then exchange appropriate authentication information, and then establish a connection session that implements the chosen communication protocol, and encrypts messages using the negotiated communication protocol. Additional implementations relate to reestablishing dropped connections behind virtual Internet Protocol addresses, without necessarily having to recommit much connection resource overhead.
    Type: Grant
    Filed: June 25, 2012
    Date of Patent: May 19, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Costin Hagiu, Elton Saul, Rajneesh Mahajan, Sergey A. Kuzin, Joy Chik, John E. Parsons, Ashwin Palekar, Ara Bernardi