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

  • Publication number: 20130254749
    Abstract: 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: Application
    Filed: March 26, 2012
    Publication date: September 26, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Lenin Ravindranath Sivalingam, Jitendra Padhye, Ian Obermiller, Ratul Mahajan, Sharad Agarwal, Ronnie Ira Chaiken, Shahin Shayandeh, Christopher M. Moore, Sirius Kuttiyan
  • Publication number: 20130158974
    Abstract: Methods and systems for modeling and predicting control system behavior through fast-forwarding are provided herein. The method includes obtaining sets of equivalent inputs, time zones, and a user-defined stop time. The method also includes taking a primary checkpoint of a main instance of a control system in response to a user input. The method includes fast-forwarding the control system by generating a secondary instance from the main instance at the primary checkpoint and subjecting the secondary instance to each combination of an input from each of the sets of equivalent inputs in each time zone. The method includes taking a secondary checkpoint from the primary checkpoint for each combination. For each secondary checkpoint, the method includes fast-forwarding the control system by generating a tertiary instance from the secondary instance and subjecting the tertiary instance to each combination as long as a time does not exceed the user-defined stop time.
    Type: Application
    Filed: December 14, 2011
    Publication date: June 20, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Jason Croft, Ratul Mahajan, Madan Musuvathi
  • Patent number: 8457546
    Abstract: Systems and methods are provided to enable high-performance Internet access on board moving vehicles using WiFi data communication protocols. In an illustrative implementation, an exemplary wireless data communications environment comprises a ViFi module, an instruction set comprising at least one instruction set to process data for wireless communication between a cooperating component onboard a moving vehicle and other cooperating wireless components, and one or more wide-area wireless communications links. In an illustrative operation, the ViFi module can perform one or more wireless communications techniques to exploit macro-diversity and opportunistic receptions by cooperating WiFi base stations to minimize disruptions for mobile clients. The exemplary ViFi module can communicate data to and from one or more cooperating WiFI base stations such that the one or more base stations can operatively opportunistically overhear a packet, and can probabilistically relay the packet to the intended next hop.
    Type: Grant
    Filed: July 23, 2008
    Date of Patent: June 4, 2013
    Assignee: Microsoft Corporation
    Inventors: Ratul Mahajan, Aruna Balasubramanian
  • Patent number: 8392760
    Abstract: Methods, articles, and systems for determining a probable cause of a component's abnormal behavior are described. To determine the probable cause, a computing device computes, for one or more pairs of components having dependency relationships, a likelihood that behavior of one component of a pair is impacting behavior of the other component of the pair. This computing is based on joint historical behavior of the pair of components. The computing device then determines that one of a plurality of components is a probable cause of the abnormal behavior based on the computed likelihoods.
    Type: Grant
    Filed: October 14, 2009
    Date of Patent: March 5, 2013
    Assignee: Microsoft Corporation
    Inventors: Srikanth Kandula, Ratul Mahajan, Patrick D. Verkaik, Sharad Agarwal, Jitendra D. Padhye, Paramivir Bahl
  • Publication number: 20130042154
    Abstract: 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: Application
    Filed: August 12, 2011
    Publication date: February 14, 2013
    Applicant: Microsoft Corporation
    Inventors: Sharad Agarwal, Ratul Mahajan, Alice X. Zheng, Paramvir Bahl
  • Patent number: 8339965
    Abstract: The claimed subject matter provides systems and/or methods that discover comparative differences in performance of Internet Service Provider networks. The system can include devices, components, and/or processes that partitions measurement processes into cycles and measures at least one Internet Service Provider network every cycle, develops and distributes to interrogation nodes a list of destination Internet Protocol (IP) addresses to interrogate, and utilizes results delivered or retrieved from interrogation nodes to generate a report on the comparative performance of Internet Service Provider networks queried.
    Type: Grant
    Filed: October 2, 2007
    Date of Patent: December 25, 2012
    Assignee: Microsoft Corporation
    Inventors: Ming Zhang, Ratul Mahajan, Lindsey Philip Poole, Vivek Sadananda Pai
  • Publication number: 20120324228
    Abstract: Described herein are technologies pertaining to preserving privacy of users of mobile computing devices. Two users of two mobile computing devices share a quantization scheme for quantizing location data using a predefined quantization interval. The two users additionally share a private key that is utilized to encrypt locations obtained by the two computing devices that have been quantized using the shared quantization scheme. Encrypted, quantized locations are compared in a cloud computing service in connection with answering location-based queries, where the comparison is undertaken without the cloud computing service decrypting the encrypted, quantized locations.
    Type: Application
    Filed: June 17, 2011
    Publication date: December 20, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Jitendra D. Padhye, Ratul Mahajan
  • Publication number: 20120239596
    Abstract: The described implementations relate to data classification. One implementation includes identifying one or more likely classifications for an incoming data item using an algorithm. The implementation can also include providing the one or more identified classifications to a user. A selection of an individual identified classification for the incoming data item can be received from the user. The algorithm can be refined to reflect the selection by the user.
    Type: Application
    Filed: March 15, 2011
    Publication date: September 20, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Bongshin Lee, Ashish Kapoor, Ratul Mahajan, Blaine S. Christian, Saleema Amershi
  • Patent number: 8184656
    Abstract: A dual mode communication device utilizes a control channel to exploit diversity, history, and context in advance of establishing a broadband data exchange session on a broadband but shorter range wireless data channel, maximizing productive use of such a session. Appropriate diversity for the negotiated session further enhance data transfer, including path diversity, radio technology diversity (e.g., WiMax, Wi-Fi, ultra wideband, Bluetooth), antenna diversity (e.g., MIMO), modulation diversity (e.g., rate selection for 802.11, or symbol length selection to combat multi-path fading), and frequency diversity (e.g., 2.4 GHz versus 5 GHz). Historical information about channel characteristics optimize the selection of channel parameters with respect to the diversity choices. In addition, context information such as location and speed can be used to categorize the historical information that is collected to further optimize channel parameters.
    Type: Grant
    Filed: October 2, 2007
    Date of Patent: May 22, 2012
    Assignee: Microsoft Corporation
    Inventors: Ranveer Chandra, Christos Gkantsidis, Ratul Mahajan, Antony Ian Taylor Rowstron, Alastair Wolman, Yongqiang Xiong
  • Publication number: 20120079507
    Abstract: A home device management technique is described that allows a user to manage a network of distributed home devices. Special application modules, driver modules, and service exchange ports are employed. Each application modules implements some functionality in the home, preferably using one or more devices in the home distributed system. Each driver module provides the logic for operating one or multiple distributed home devices and is capable of receiving commands from application modules and sending them to devices, detecting events for an associated type of home device, translating the detected event into a format usable by the application modules and notifying the application modules of the events. Events are communicated between the application modules and the driver modules by using one or more service exchange ports. Access control policies are employed to control access to the home devices.
    Type: Application
    Filed: September 27, 2010
    Publication date: March 29, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Sharad Agarwal, Paramvir Bahl, Alice Jane Bernheim Brush, Colin Kimm Dixon, Bongshin Lee, Ratul Mahajan, Stefan Saroiu
  • Patent number: 8098584
    Abstract: Techniques and systems for providing optimization of traffic routing for data centers are disclosed herein. In some embodiments, a method may include identifying a plurality of available source sites and paths or routes between an online service provider (OSP) and a destination prefix. A traffic manager may measure a cost for each of the plurality of available paths. In some instances, the traffic manager may also measure a performance value for each of the available paths. The traffic manager may then select one of the available source sites and paths as a preferred source site and path that has a minimized cost for an instance of the performance value when compared to other paths of the plurality of available source sites and paths. In further embodiments, the traffic manager may rewrite a routing table and DNS mapping to implement the preferred source site and path as the default source site and path between the OSP and the destination prefix.
    Type: Grant
    Filed: August 7, 2009
    Date of Patent: January 17, 2012
    Assignee: Microsoft Corporation
    Inventors: Ming Zhang, Albert Greenberg, Ratul Mahajan, Blaine S. Christian, Zheng Zhang
  • Publication number: 20110246897
    Abstract: Described is a visual analytics system for network diagnostics. The visual analytics system obtains network diagnostic-related information from a diagnostic system. The visual analytics system includes an interactive user interface that displays the representations of network components, including network machines and, zero or more links between those components, (e.g., as appropriate based upon selection or dynamic conditions). The user interface includes a main network view that displays representations of network components, a diagnostics view that displays suggested diagnosis results obtained from the diagnostic system, and a performance counter view that displays performance counter data. User interaction with one of the views correspondingly changes the displays in the other views. The system allows effective exploration of multiple levels of detail, e.g.
    Type: Application
    Filed: April 1, 2010
    Publication date: October 6, 2011
    Applicant: Microsoft Corporation
    Inventors: Bongshin Lee, Srikanth Kandula, Ratul Mahajan, Zhicheng Liu
  • Publication number: 20110087924
    Abstract: Methods, articles, and systems for determining a probable cause of a component's abnormal behavior are described. To determine the probable cause, a computing device computes, for one or more pairs of components having dependency relationships, a likelihood that behavior of one component of a pair is impacting behavior of the other component of the pair. This computing is based on joint historical behavior of the pair of components. The computing device then determines that one of a plurality of components is a probable cause of the abnormal behavior based on the computed likelihoods.
    Type: Application
    Filed: October 14, 2009
    Publication date: April 14, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Srikanth Kandula, Ratul Mahajan, Patrick D. Verkaik, Sharad Agarwal, Jitendra D. Padhye, Paramivir Bahl
  • Publication number: 20110032833
    Abstract: Techniques and systems for providing optimization of traffic routing for data centers are disclosed herein. In some embodiments, a method may include identifying a plurality of available source sites and paths or routes between an online service provider (OSP) and a destination prefix. A traffic manager may measure a cost for each of the plurality of available paths. In some instances, the traffic manager may also measure a performance value for each of the available paths. The traffic manager may then select one of the available source sites and paths as a preferred source site and path that has a minimized cost for an instance of the performance value when compared to other paths of the plurality of available source sites and paths. In further embodiments, the traffic manager may rewrite a routing table and DNS mapping to implement the preferred source site and path as the default source site and path between the OSP and the destination prefix.
    Type: Application
    Filed: August 7, 2009
    Publication date: February 10, 2011
    Applicant: Microsoft Corporation
    Inventors: Ming Zhang, Albert Greenberg, Ratul Mahajan, Blaine S. Christian, Zheng Zhang
  • Patent number: 7817547
    Abstract: The claimed subject matter provides systems and/or methods that uncovers detailed differences in the performance of different Internet Service Provider ISP) networks. The system can include components, devices, and/or processes that utilize a list of target Internet Service Provider (ISP) networks to create a list of Internet Protocol (IP) addresses to interrogate, distribute the list of addresses to measurement nodes and obtains in return probing results from the measurement nodes, the probing results employed thereafter to provide comparative performance metrics associated with the target Internet Service Provider (ISP) networks.
    Type: Grant
    Filed: October 2, 2007
    Date of Patent: October 19, 2010
    Assignee: Microsoft Corporation
    Inventors: Ming Zhang, Ratul Mahajan
  • Patent number: 7756044
    Abstract: Systems and methods are provided that enable high-performance Internet access on board moving vehicles. In an illustrative implementation, an exemplary wireless data communications environment comprises a PluriBus module, an instruction set comprising at least one instruction set to process data for wireless communication between a cooperating component onboard a moving vehicle and other cooperating wireless components, and one or more multiple wide-area wireless communications links. In an illustrative operation, the PluriBus module can perform one more wireless communications techniques comprising opportunistic erasure coding such that coded packets can be sent in the event that there are openings in the one or more wireless communication links' capacity and transmitting the data packets along the one or more wireless communications links that is estimated (e.g., in real time) to offer efficient delivery of data packets.
    Type: Grant
    Filed: July 31, 2008
    Date of Patent: July 13, 2010
    Assignee: Microsoft Corporation
    Inventors: Jitendra D. Padhye, Ratul Mahajan, Sharad Agarwal, Brian Don Zill
  • Publication number: 20100027563
    Abstract: Systems and methods are provided that allow for the opportunistic erasure coding of data packets by employing an exemplary evolution code. In an illustrative implementation an exemplary computing environment comprises an evolution code engine and an instruction set comprising at least one instruction to instruct the evolution code to process data for communication between two or more components of the exemplary computing environment. The use of evolution coding mitigates packet losses along one or more communication paths. In an illustrative operation, coded packets are created by XOR-ing data packets together such that a coded packet can recover a lost data packet using other received packets.
    Type: Application
    Filed: October 30, 2008
    Publication date: February 4, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Jitendra D. Padhye, Ratul Mahajan, Sharad Agarwal, Brian Don Zill
  • Publication number: 20100027419
    Abstract: Systems and methods are provided that enable high-performance Internet access on board moving vehicles. In an illustrative implementation, an exemplary wireless data communications environment comprises a PluriBus module, an instruction set comprising at least one instruction set to process data for wireless communication between a cooperating component onboard a moving vehicle and other cooperating wireless components, and one or more multiple wide-area wireless communications links. In an illustrative operation, the PluriBus module can perform one more wireless communications techniques comprising opportunistic erasure coding such that coded packets can be sent in the event that there are openings in the one or more wireless communication links' capacity and transmitting the data packets along the one or more wireless communications links that is estimated (e.g., in real time) to offer efficient delivery of data packets.
    Type: Application
    Filed: July 31, 2008
    Publication date: February 4, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Jitendra D. Padhye, Ratul Mahajan, Sharad Agarwal, Brian Don Zill
  • Publication number: 20100020774
    Abstract: Systems and methods are provided to enable high-performance Internet access on board moving vehicles using WiFi data communication protocols. In an illustrative implementation, an exemplary wireless data communications environment comprises a ViFi module, an instruction set comprising at least one instruction set to process data for wireless communication between a cooperating component onboard a moving vehicle and other cooperating wireless components, and one or more wide-area wireless communications links. In an illustrative operation, the ViFi module can perform one or more wireless communications techniques to exploit macro-diversity and opportunistic receptions by cooperating WiFi base stations to minimize disruptions for mobile clients. The exemplary ViFi module can communicate data to and from one or more cooperating WiFI base stations such that the one or more base stations can operatively opportunistically overhear a packet, and can probabilistically relay the packet to the intended next hop.
    Type: Application
    Filed: July 23, 2008
    Publication date: January 28, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Ratul Mahajan, Aruna Balasubramanian
  • Publication number: 20090323600
    Abstract: The subject invention relates to a system and/or methodology that provide improved wireless networking performance by dynamically adapting the channel width. A dynamic adaptation component adjust the channel width based on at least one characteristic of a wireless network, the characteristics can include but are not limited to range, power consumption, throughput, signal to noise ratio (SNR), resilience to delay spread, data rate, and capacity. Additionally, an optimization component can determine an optimum channel width.
    Type: Application
    Filed: June 27, 2008
    Publication date: December 31, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Ranveer Chandra, Ratul Mahajan, Thomas Moscibroda, Paramvir Bahl, Ramya Raghavendra