Patents by Inventor Sanjeev Mehrotra
Sanjeev Mehrotra 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: 10637784Abstract: 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: GrantFiled: May 20, 2019Date of Patent: April 28, 2020Assignee: Microsoft Technology Licensing, LLCInventors: Weidong Zhao, Sanjeev Mehrotra, Jayashree Sadagopan, Costin Hagiu
-
Publication number: 20190273689Abstract: 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: ApplicationFiled: May 20, 2019Publication date: September 5, 2019Applicant: Microsoft Technology Licensing, LLCInventors: Weidong Zhao, Sanjeev Mehrotra, Jayashree Sadagopan, Costin Hagiu
-
Patent number: 10341240Abstract: 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: GrantFiled: December 12, 2016Date of Patent: July 2, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Weidong Zhao, Sanjeev Mehrotra, Jayashree Sadagopan, Costin Hagiu
-
Patent number: 10129155Abstract: 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: GrantFiled: November 21, 2016Date of Patent: November 13, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Weidong Zhao, Sanjeev Mehrotra, Jayashree Sadagopan, Costin Hagiu
-
Publication number: 20180167328Abstract: 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: ApplicationFiled: December 12, 2016Publication date: June 14, 2018Applicant: Microsoft Technology Licensing, LLCInventors: Weidong Zhao, Sanjeev Mehrotra, Jayashree Sadagopan, Costin Hagiu
-
Publication number: 20180145914Abstract: 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: ApplicationFiled: November 21, 2016Publication date: May 24, 2018Applicant: Microsoft Technology Licensing, LLCInventors: Weidong Zhao, Sanjeev Mehrotra, Jayashree Sadagopan, Costin Hagiu
-
Publication number: 20170331744Abstract: 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: ApplicationFiled: May 11, 2016Publication date: November 16, 2017Inventors: Sanjeev Mehrotra, Weidong Zhao, Alex Filenkov, Costin Hagiu
-
Patent number: 9741354Abstract: An audio decoder provides a combination of decoding components including components implementing base band decoding, spectral peak decoding, frequency extension decoding and channel extension decoding techniques. The audio decoder decodes a compressed bitstream structured by a bitstream syntax scheme to permit the various decoding components to extract the appropriate parameters for their respective decoding technique.Type: GrantFiled: April 29, 2016Date of Patent: August 22, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Kazuhito Koishida, Sanjeev Mehrotra, Chao He, Wei-Ge Chen
-
Patent number: 9571550Abstract: An indexed file layout, comprising index information, is defined for segmented streaming of multimedia content. The index information can comprise program description information and streaming segment index information. In addition, the layout can comprise files containing streaming segments of the program, where the streaming segments are each encoded at one or more bitrates independently of other streaming segments of the program. The layout supports client switching between different bitrates at segment boundaries. Optimized client-side rate control of streaming content can be provided by defining a plurality of states, selecting available paths based on constraint conditions, and selecting a best path through the states (e.g., based on a distortion measure). In one client-side rate control solution states correspond to a specific bitrate of a specific streaming segment, and in another client-side rate control solution states correspond to a measure of client buffer fullness.Type: GrantFiled: January 7, 2013Date of Patent: February 14, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Sanjeev Mehrotra, Kishore Kotteri, Bharath Siravara, Thomas W. Holcomb, Hui Gao, Serge Smirnov
-
Patent number: 9485184Abstract: In various embodiments, methods and systems are disclosed for a hybrid rate plus window based congestion protocol that controls the rate of packet transmission into the network and provides low queuing delay, practically zero packet loss, fair allocation of network resources amongst multiple flows, and full link utilization. In one embodiment, a congestion window may be used to control the maximum number of outstanding bits, a transmission rate may be used to control the rate of packets entering the network (packet pacing), a queuing delay based rate update may be used to control queuing delay within tolerated bounds and minimize packet loss, and aggressive ramp-up/graceful back-off may be used to fully utilize the link capacity and additive-increase, multiplicative-decrease (AIMD) rate control may be used to provide fairness amongst multiple flows.Type: GrantFiled: June 13, 2013Date of Patent: November 1, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Sanjeev Mehrotra, Tong L. Wynn, Jin Li, Sudipta Sengupta
-
Patent number: 9442929Abstract: A computer-implemented method and system for determining documents that are nearest to a query are provided herein. The method includes constructing a vantage point tree based on a number of document vectors. The method also includes searching the vantage point tree to determine a number of nearest neighbor document vectors to a query vector by removing a portion of the document vectors from the vantage point tree based on one or more vantage points for each of a number of nodes in the vantage point tree and a specified search radius centered about the query vector.Type: GrantFiled: February 12, 2013Date of Patent: September 13, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Sanjeev Mehrotra, Jin Li, Abhinav Shrivastava
-
Publication number: 20160247515Abstract: An audio decoder provides a combination of decoding components including components implementing base band decoding, spectral peak decoding, frequency extension decoding and channel extension decoding techniques. The audio decoder decodes a compressed bitstream structured by a bitstream syntax scheme to permit the various decoding components to extract the appropriate parameters for their respective decoding technique.Type: ApplicationFiled: April 29, 2016Publication date: August 25, 2016Applicant: Microsoft Technology Licensing, LLCInventors: Kazuhito Koishida, Sanjeev Mehrotra, Chao He, Wei-Ge Chen
-
Patent number: 9391915Abstract: 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: GrantFiled: June 20, 2013Date of Patent: July 12, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Anurekh Saxena, Costin Hagiu, Rajneesh Mahajan, Sanjeev Mehrotra, Benjamin Homelson Meister
-
Patent number: 9390720Abstract: An encoder performs context-adaptive arithmetic encoding of transform coefficient data. For example, an encoder switches between coding of direct levels of quantized transform coefficient data and run-level coding of run lengths and levels of quantized transform coefficient data. The encoder can determine when to switch between coding modes based on a pre-determined switch point or by counting consecutive coefficients having a predominant value (e.g., zero). A decoder performs corresponding context-adaptive arithmetic decoding.Type: GrantFiled: March 31, 2014Date of Patent: July 12, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Sanjeev Mehrotra, Wei-Ge Chen
-
Patent number: 9349376Abstract: An audio decoder provides a combination of decoding components including components implementing base band decoding, spectral peak decoding, frequency extension decoding and channel extension decoding techniques. The audio decoder decodes a compressed bitstream structured by a bitstream syntax scheme to permit the various decoding components to extract the appropriate parameters for their respective decoding technique.Type: GrantFiled: April 9, 2015Date of Patent: May 24, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Kazuhito Koishida, Sanjeev Mehrotra, Chao He, Wei-Ge Chen
-
Patent number: 9338234Abstract: Disclosed herein are systems and methods for executing programs written in functional style. A distributed computing system receives a program that expresses computation upon one or more sets of distributed key-value pairs (DKVs) and one or more global variables (GVs). The system distributes an assembly that includes at least a compiled binary of the program to the nodes of a computing cluster, with different portions of the DKVs being stored across the plurality of nodes of the computing cluster. The system causes execution of the assembly by each of the plurality of nodes of the computing cluster, the ones of the plurality of nodes executing the assembly using the different portions of the one or more DKVs stored thereon.Type: GrantFiled: April 16, 2014Date of Patent: May 10, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Jin Li, Sanjeev Mehrotra
-
Patent number: 9215157Abstract: It can be determined whether relative one way delay for data packets in a data stream exceeds a delay threshold. If so, then a delay congestion signal indicating that the relative one way delay exceeds the delay threshold can be generated. The delay congestion signal can be used in calculating an adaptive bandwidth estimate for the data stream. A packet loss rate congestion signal may also be used in calculating the bandwidth estimate. It can be determined whether a data stream of data packets is in a contention state. If the data stream is in the contention state, then an adaptive bandwidth estimate can be calculated for the data stream using a first bandwidth estimation technique. If the data stream is not in the contention state, then the bandwidth estimate for the data stream can be calculated using a second bandwidth estimation technique.Type: GrantFiled: November 4, 2011Date of Patent: December 15, 2015Assignee: Microsoft Technology Licensing, LLCInventors: Tin Qian, Jin Li, Tanner M. Hodgeson, Sanjeev Mehrotra, Jiannan Zheng, Timothy M. Moore
-
Publication number: 20150304420Abstract: Disclosed herein are systems and methods for executing programs written in functional style. A distributed computing system receives a program that expresses computation upon one or more sets of distributed key-value pairs (DKVs) and one or more global variables (GVs). The system distributes an assembly that includes at least a compiled binary of the program to the nodes of a computing cluster, with different portions of the DKVs being stored across the plurality of nodes of the computing cluster. The system causes execution of the assembly by each of the plurality of nodes of the computing cluster, the ones of the plurality of nodes executing the assembly using the different portions of the one or more DKVs stored thereon.Type: ApplicationFiled: April 16, 2014Publication date: October 22, 2015Applicant: Microsoft CorporationInventors: Jin Li, Sanjeev Mehrotra
-
Patent number: 9105271Abstract: An audio encoder receives multi-channel audio data comprising a group of plural source channels and performs channel extension coding, which comprises encoding a combined channel for the group and determining plural parameters for representing individual source channels of the group as modified versions of the encoded combined channel. The encoder also performs frequency extension coding. The frequency extension coding can comprise, for example, partitioning frequency bands in the multi-channel audio data into a baseband group and an extended band group, and coding audio coefficients in the extended band group based on audio coefficients in the baseband group. The encoder also can perform other kinds of transforms. An audio decoder performs corresponding decoding and/or additional processing tasks, such as a forward complex transform.Type: GrantFiled: October 19, 2010Date of Patent: August 11, 2015Assignee: Microsoft Technology Licensing, LLCInventors: Sanjeev Mehrotra, Wei-Ge Chen
-
Publication number: 20150213804Abstract: An audio decoder provides a combination of decoding components including components implementing base band decoding, spectral peak decoding, frequency extension decoding and channel extension decoding techniques. The audio decoder decodes a compressed bitstream structured by a bitstream syntax scheme to permit the various decoding components to extract the appropriate parameters for their respective decoding technique.Type: ApplicationFiled: April 9, 2015Publication date: July 30, 2015Inventors: Kazuhito Koishida, Sanjeev Mehrotra, Chao He, Wei-Ge Chen