Patents by Inventor Ratul Mahajan
Ratul Mahajan 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: 10771332Abstract: The techniques and/or systems described herein are configured to determine a set of update operations to transition a network from an observed network state to a target network state and to generate an update dependency graph used to dynamically schedule the set of update operations based on constraint(s) defined to ensure reliability of the network during the transition. The techniques and/or systems dynamically schedule the set of update operations based on feedback. For example, the feedback may include an indication that a previously scheduled update operation has been delayed, has failed, or has been successfully completed.Type: GrantFiled: December 27, 2017Date of Patent: September 8, 2020Assignee: Microsoft Technology Licensing, LLCInventors: Ratul Mahajan, Ming Zhang, Srikanth Kandula, Hongqiang Liu, Xin Jin
-
Publication number: 20190370147Abstract: Aspects of the subject disclosure are directed towards monitoring application performance during actual use, particularly mobile application performance. Described is instrumenting mobile application binaries to automatically identify a critical path in user transactions, including across asynchronous-call boundaries. Trace data is logged by the instrumented application to capture UI manipulations, thread execution, asynchronous calls and callbacks, UI updates and/or thread synchronization. The trace data is analyzed to assist developers in improving application performance.Type: ApplicationFiled: June 12, 2018Publication date: December 5, 2019Inventors: Lenin Ravindranath Sivalingam, Jitendra D. Padhye, Sharad Agarwal, Ratul Mahajan, Ian Obermiller, Shahin Shayandeh
-
Patent number: 10187292Abstract: Techniques and architectures may be used to generate data center network topologies that use less reliable and less expensive links mixed with links of higher reliability. Such topologies may be categorized into reliability classes, where each class corresponds to a bound(s) on reliability of paths that include the links. A topology class may be selected for use by an application based, at least in part, on the degree of reliability demanded by the application.Type: GrantFiled: April 15, 2016Date of Patent: January 22, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Monia Ghobadi, Ratul Mahajan, Amar Phanishayee, Danyang Zhuo, Xuan Kelvin Zou
-
Patent number: 10181090Abstract: A technique for multi-camera object tracking is disclosed that preserves privacy of imagery from each camera or group of cameras. This technique uses secure multi-party computation to compute a distance metric across data from multiple cameras without revealing any information to operators of the cameras except whether or not an object was observed by both cameras. This is achieved by a distance metric learning technique that reduces the computing complexity of secure computation while maintaining object identification accuracy.Type: GrantFiled: April 20, 2018Date of Patent: January 15, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Chun-Te Chu, Jaeyeon Jung, Zicheng Liu, Ratul Mahajan
-
Patent number: 10061791Abstract: Techniques and constructs to facilitate data management can provide improved response time and space efficiency for time-series data such as from connected devices. The constructs may enable receiving a stream of time-series data comprising a plurality of objects and a time identification associated with each of the objects. One or more tags are associated with the objects. The constructs may also chunk the stream into a plurality of contiguous chunks, each including a plurality of objects, create an index associating the time identification and the one or more tags, transmit the chunks to a first, remote storage, and then store the index.Type: GrantFiled: July 24, 2014Date of Patent: August 28, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Amar Phanishayee, Ratul Mahajan, Rayman Preet Singh, Trinabh Gupta, Jaeyeon Jung
-
Publication number: 20180239985Abstract: A technique for multi-camera object tracking is disclosed that preserves privacy of imagery from each camera or group of cameras. This technique uses secure multi-party computation to compute a distance metric across data from multiple cameras without revealing any information to operators of the cameras except whether or not an object was observed by both cameras. This is achieved by a distance metric learning technique that reduces the computing complexity of secure computation while maintaining object identification accuracy.Type: ApplicationFiled: April 20, 2018Publication date: August 23, 2018Applicant: Microsoft Technology Licensing, LLCInventors: Chun-Te Chu, Jaeyeon Jung, Zicheng Liu, Ratul Mahajan
-
Patent number: 10013332Abstract: Aspects of the subject disclosure are directed towards monitoring application performance during actual use, particularly mobile application performance. Described is instrumenting mobile application binaries to automatically identify a critical path in user transactions, including across asynchronous-call boundaries. Trace data is logged by the instrumented application to capture UI manipulations, thread execution, asynchronous calls and callbacks, UI updates and/or thread synchronization. The trace data is analyzed to assist developers in improving application performance.Type: GrantFiled: July 8, 2016Date of Patent: July 3, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Lenin Ravindranath Sivalingam, Jitendra D. Padhye, Sharad Agarwal, Ratul Mahajan, Ian Obermiller, Shahin Shayandeh
-
Patent number: 9977991Abstract: A technique for multi-camera object tracking is disclosed that preserves privacy of imagery from each camera or group of cameras. This technique uses secure multi-party computation to compute a distance metric across data from multiple cameras without revealing any information to operators of the cameras except whether or not an object was observed by both cameras. This is achieved by a distance metric learning technique that reduces the computing complexity of secure computation while maintaining object identification accuracy.Type: GrantFiled: April 22, 2015Date of Patent: May 22, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Chun-Te Chu, Jaeyeon Jung, Zicheng Liu, Ratul Mahajan
-
Publication number: 20180123875Abstract: The techniques and/or systems described herein are configured to determine a set of update operations to transition a network from an observed network state to a target network state and to generate an update dependency graph used to dynamically schedule the set of update operations based on constraint(s) defined to ensure reliability of the network during the transition. The techniques and/or systems dynamically schedule the set of update operations based on feedback. For example, the feedback may include an indication that a previously scheduled update operation has been delayed, has failed, or has been successfully completed.Type: ApplicationFiled: December 27, 2017Publication date: May 3, 2018Inventors: Ratul MAHAJAN, Ming ZHANG, Srikanth KANDULA, Hongqiang LIU, Xin JIN
-
Patent number: 9887878Abstract: The techniques and/or systems described herein are configured to determine a set of update operations to transition a network from an observed network state to a target network state and to generate an update dependency graph used to dynamically schedule the set of update operations based on constraint(s) defined to ensure reliability of the network during the transition. The techniques and/or systems dynamically schedule the set of update operations based on feedback. For example, the feedback may include an indication that a previously scheduled update operation has been delayed, has failed, or has been successfully completed.Type: GrantFiled: June 6, 2014Date of Patent: February 6, 2018Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Ratul Mahajan, Ming Zhang, Srikanth Kandula, Hongqiang Liu, Xin Jin
-
Publication number: 20170302565Abstract: Techniques and architectures may be used to generate data center network topologies that use less reliable and less expensive links mixed with links of higher reliability. Such topologies may be categorized into reliability classes, where each class corresponds to a bound(s) on reliability of paths that include the links. A topology class may be selected for use by an application based, at least in part, on the degree of reliability demanded by the application.Type: ApplicationFiled: April 15, 2016Publication date: October 19, 2017Inventors: Monia Ghobadi, Ratul Mahajan, Amar Phanishayee, Danyang Zhuo, Xuan Kelvin Zou
-
Patent number: 9727441Abstract: An analysis management system (AMS) is described that analyzes the in-field behavior of a program resource installed on a collection of computing devices, such as mobile telephone devices or the like. In operation, the AMS can instruct different devices to collect data regarding different observation points associated with the program resource, thus spreading the reporting load among the devices. Based on the data that is collected, the AMS can update a dependency graph that describes dependencies among the observation points associated with the program resource. The AMS can then generate new directives based on the updated dependency graph. The AMS can also use the dependency graph and the collected data to infer information regarding observation points that is not directly supplied by the collected data.Type: GrantFiled: August 12, 2011Date of Patent: August 8, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Sharad Agarwal, Ratul Mahajan, Alice X. Zheng, Paramvir Bahl
-
Publication number: 20170132111Abstract: Aspects of the subject disclosure are directed towards monitoring application performance during actual use, particularly mobile application performance. Described is instrumenting mobile application binaries to automatically identify a critical path in user transactions, including across asynchronous-call boundaries. Trace data is logged by the instrumented application to capture UI manipulations, thread execution, asynchronous calls and callbacks, UI updates and/or thread synchronization. The trace data is analyzed to assist developers in improving application performance.Type: ApplicationFiled: July 8, 2016Publication date: May 11, 2017Inventors: Lenin Ravindranath Sivalingam, Jitendra D. Padhye, Sharad Agarwal, Ratul Mahajan, Ian Obermiller, Shahin Shayandeh
-
Patent number: 9602351Abstract: The techniques and/or systems described herein implement a fault handling service that is able to ensure that at least part of a network can avoid congestion (e.g., a link exceeding capacity) as long as a predetermined maximum number of faults is not exceeded. The fault handling service models different combinations of possible faults based on network topology and then computes an amount of traffic to be communicated via individual paths such that congestion is avoided as long as a number of actual faults that occur is less than or equal to the predetermined maximum number of faults.Type: GrantFiled: June 6, 2014Date of Patent: March 21, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Ratul Mahajan, Ming Zhang, Srikanth Kandula, Hongqiang Liu
-
Publication number: 20170060731Abstract: Methods and systems for dynamically providing application analytic information are provided herein. The method includes inserting instrumentation points into an application file via an application analytic service and dynamically determining desired instrumentation points from which to collect application analytic data. The method also includes receiving, at the application analytic service, the application analytic data corresponding to the desired instrumentation points and analyzing the application analytic data to generate application analytic information. The method further includes sending the application analytic information to a client computing device.Type: ApplicationFiled: November 10, 2016Publication date: March 2, 2017Applicant: Microsoft Technology Licensing, LLCInventors: Lenin Ravindranath Sivalingam, Jitendra Padhye, Ian Obermiller, Ratul Mahajan, Sharad Agarwal, Ronnie Ira Chaiken, Shahin Shayandeh, Christopher M. Moore, Sirius Kuttiyan
-
Patent number: 9524225Abstract: Methods and systems for dynamically providing application analytic information are provided herein. The method includes inserting instrumentation points into an application file via an application analytic service and dynamically determining desired instrumentation points from which to collect application analytic data. The method also includes receiving, at the application analytic service, the application analytic data corresponding to the desired instrumentation points and analyzing the application analytic data to generate application analytic information. The method further includes sending the application analytic information to a client computing device.Type: GrantFiled: March 26, 2012Date of Patent: December 20, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Lenin Ravindranath Sivalingam, Jitendra Padhye, Ian Obermiller, Ratul Mahajan, Sharad Agarwal, Ronnie Ira Chaiken, Shahin Shayandeh, Christopher M. Moore, Sirius Kuttiyan
-
Publication number: 20160344597Abstract: A facility for managing distributed system for delivering online services is described. For each of a plurality of distributed system components of the first type, the facility receives operating statistics for the infrastructure component of the first type. For each of a plurality of distributed system components of a second type, the facility receives operating statistics for the infrastructure component of the second type. The facility uses the received operating statistics for distributed system components of the first and second types to generate a model predicting operating statistics for the distributed system for a future period of time.Type: ApplicationFiled: May 22, 2015Publication date: November 24, 2016Inventors: Ming Zhang, Hongqiang Liu, Jitendra D. Padhye, Ratul Mahajan, Srinivasa Aditya Akella, Raajay Viswanathan, Matthew J. Calder
-
Patent number: 9491054Abstract: The techniques and/or systems described herein implement a network management service configured to read and write a state of a network for various applications (e.g., network management applications) so that the applications can operate independently. The network management service is configured to read an observed network state and provide the observed network state to the applications. Subsequently, the network management service receives proposed network states from the applications and uses a state dependency graph to determine whether state conflicts exist between the proposed network states. The network management service also determined whether defined policies are violated by the proposed network states. Finally, the network management service is configured to generate a target network state by merging non-conflicting proposed network states that comply with defined policies and to update (e.g., write) the network state based on the generated target network state.Type: GrantFiled: June 6, 2014Date of Patent: November 8, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Ming Zhang, Ratul Mahajan, Peng Sun, Lihua Yuan
-
Patent number: 9405654Abstract: Aspects of the subject disclosure are directed towards monitoring application performance during actual use, particularly mobile application performance. Described is instrumenting mobile application binaries to automatically identify a critical path in user transactions, including across asynchronous-call boundaries. Trace data is logged by the instrumented application to capture UI manipulations, thread execution, asynchronous calls and callbacks, UI updates and/or thread synchronization. The trace data is analyzed to assist developers in improving application performance.Type: GrantFiled: June 20, 2013Date of Patent: August 2, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Lenin Ravindranath Sivalingam, Jitendra D. Padhye, Sharad Agarwal, Ratul Mahajan, Ian Obermiller, Shahin Shayandeh
-
Patent number: 9392450Abstract: Securely joining a secure wireless communications network is described, for example, where a printer or other device is securely added to a home wireless network. In various embodiments, a temporary wireless network is established between a new joiner device and a second wireless communications device which is already a member of a secure home wireless network. In an example, the temporary wireless network is set up using a secret key known to the new joiner device and the second wireless communications device by virtue of physical proximity. In various examples, the secure, temporary wireless network is used to transfer credentials of the secure home network to the new joiner device which then joins the home network. In an example the temporary wireless network is cancelled once the new joiner device becomes a member of the secure home (or other) wireless network.Type: GrantFiled: January 12, 2015Date of Patent: July 12, 2016Assignee: Microsoft Technology Licensing, LLCInventors: James Scott, Alice Jane Bernheim Brush, Ratul Mahajan, Stephen Hodges