Patents by Inventor Sharad Agarwal

Sharad Agarwal 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: 8205252
    Abstract: Accountability among Autonomous Systems (ASs) in a network ensures reliable identification of various customers within the ASs and provides defensibility against malicious customers within the ASs. In one implementation, reliable identification is achieved by implementing ingress filtering on data packets originating within individual ASs and defensibility is provided by filtering data packets on request. To facilitate on-request filtering, individual ASs are equipped with a Filter Request Server (FRS) to filter data packets from certain customers identified in a filter request. Thus, when a requesting customer makes a filter request against an offending customer, the FRS within the AS to which the offending customer belongs conducts on-request filtering and installs an on-request filter on a first-hop network infrastructure device for the offending customer. Consequently, the first-hop network infrastructure device filters any data packet sent from the offending customer to the requesting customer.
    Type: Grant
    Filed: July 28, 2006
    Date of Patent: June 19, 2012
    Assignee: Microsoft Corporation
    Inventors: Daniel R. Simon, Sharad Agarwal, David A. Maltz
  • Publication number: 20120129546
    Abstract: A path progression matching system and method that uses path progression to find a current position of a mobile device in an indoor environment and a path history to find the path of the mobile device to get to the current position. Embodiments of the system and method use path history information, constraints, and optimization measures such as the use of received signal strength indicator (RSSI) weighted correlation coefficients. Embodiments of the system and method include a unified probabilistic model that uses path history and allows multiple constraints to be applied simultaneously. Embodiments of the system and method also include a path progression module having a first-stage progression module, which finds a starting location for the path progression matching, a second-stage module, which begins building a path history, and a third-stage progression module, which uses the path history to find the current position and path.
    Type: Application
    Filed: November 24, 2010
    Publication date: May 24, 2012
    Applicant: Microsoft Corporation
    Inventors: Zongxiang Yang, Henry Frick, John Charles Curlander, William B. Gail, Sharad Agarwal, Janani C. Sriram
  • Publication number: 20120131129
    Abstract: Embodiments calculate an estimated latency between computing devices. A latency service aggregates latency records defining latency measurements and corresponding latency factors from a plurality of computing devices. From the aggregated latency records, the latency service defines relationships between the latency measurements and the corresponding latency factors. Responsive to a request for an estimated latency from a mobile computing device, the latency service applies the defined relationships to estimate the latency based on the latency factors associated with the received request. In some embodiments, the estimated latency includes three portions: a first latency value representing the latency from the mobile computing device to a cell site, a second latency value representing the latency from the cell site to an access point, and a third latency value representing the latency from the access point to a destination computing device.
    Type: Application
    Filed: November 22, 2010
    Publication date: May 24, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Sharad Agarwal, Jyh-Han Lin, Weili Liu
  • 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: 8144611
    Abstract: Systems and methods that improve predictions of network latency in network coordinate systems (NCS) based on combining Internet topology information therewith. Topology information can be incorporated into the NCS by system/methodologies represented by geographic bootstrapping; autonomous system (AS) correction; history prioritization; symmetric updates or a combination thereof. Such can improve latency estimation between nodes when using a virtual coordinate system based on latency measurements between nodes.
    Type: Grant
    Filed: February 10, 2009
    Date of Patent: March 27, 2012
    Assignee: Microsoft Corporation
    Inventors: Sharad Agarwal, Jacob R. Lorch
  • Patent number: 8135828
    Abstract: A client-based collaborative approach called WebProfiler is used for diagnosing Web transaction failures. The WebProfiler leverages end-host cooperation to pool together observations on the success or failure of Web transactions from multiple vantage points. These observations are utilized by a collaborative blame attribution algorithm to identify a suspect network entity that caused the Web transaction failure.
    Type: Grant
    Filed: February 27, 2009
    Date of Patent: March 13, 2012
    Assignee: Microsoft Corporation
    Inventors: Sharad Agarwal, Venkata N. Padmanabhan, Prashanth Mohan, Nikitas Liogkas
  • 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: 20100316205
    Abstract: Called parties in an enhanced communication system are provided location information associated with a calling party to help them determine whether they should accept the call. Alternatively, automatic call routing may be performed based on location context information associated with the calling party such as whether the caller is calling from a regular location association with him/her or an extra-ordinary location.
    Type: Application
    Filed: June 10, 2009
    Publication date: December 16, 2010
    Applicant: Microsoft Corporation
    Inventors: Yu Zheng, Sharad Agarwal, Alex Hehmeyer, Noor-E-Gagan Singh, Venky Venkateshaiah
  • Publication number: 20100311395
    Abstract: Attributes including presence and organization information for contacts of a subscriber are used in determining a subset of contacts matching a predefined criterion. Determined subset of contacts is sent as an alert to notify the subscriber to the subsets' nearby proximity.
    Type: Application
    Filed: June 8, 2009
    Publication date: December 9, 2010
    Applicant: Microsoft Corporation
    Inventors: Yu Zheng, Sharad Agarwal, Alex Hehmeyer
  • Publication number: 20100202298
    Abstract: Systems and methods that improve predictions of network latency in network coordinate systems (NCS) based on combining Internet topology information therewith. Topology information can be incorporated into the NCS by system/methodologies represented by geographic bootstrapping; autonomous system (AS) correction; history prioritization; symmetric updates or a combination thereof. Such can improve latency estimation between nodes when using a virtual coordinate system based on latency measurements between nodes.
    Type: Application
    Filed: February 10, 2009
    Publication date: August 12, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Sharad Agarwal, Jacob R. Lorch
  • Publication number: 20100179753
    Abstract: Described herein is a system that includes a location determiner component that receives a first geographic location of a personal computing device of a first individual, wherein the first geographic location is indicative of a current geographic location of the first individual. The system also includes an estimator component that receives a second geographic location that is different from the first geographic location. The estimator component determines an estimated time of arrival for the first individual at the second geographic location based at least in part upon the received first geographic location, wherein the estimator component outputs the estimated time of arrival to a second individual.
    Type: Application
    Filed: January 15, 2009
    Publication date: July 15, 2010
    Applicant: Microsoft Corporation
    Inventors: Sharad Agarwal, Paramvir Bahl, Ranveer Chandra, Alastair Wolman, Mudit Jain
  • 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: 20100105409
    Abstract: A system and method for peer based localization system using radio technology, such as Bluetooth or Wi-Fi ad-hoc technology that enables mobile devices such as cell phones, smart phones, laptops, handheld communication devices, handheld computing devices, satellite radios, global positioning systems, PDAs, etc. to discover their physical location relative to one another. In addition, the peer based localization can use a plurality of radio technologies to increase the accuracy of the physical location estimates. Additionally or alternatively, the peer based localization technique can be combined with infrastructure based location techniques, such as triangulation, GPS, or infrastructure based Wi-Fi localization in order to transpose virtual coordinates into physical coordinates.
    Type: Application
    Filed: February 27, 2009
    Publication date: April 29, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Sharad Agarwal, Paramvir Bahl, Nilanjan Banerjee, Ranveer Chandra, Alastair Wolman
  • Publication number: 20100076933
    Abstract: An exemplary system includes a front-end component to receive requests for resources in a data center and configured to associate each request with identifying information, to locate one or more resources for each request and to store, in a log file, the identifying information and information about the location of the one or more resources; one or more distributed computation and storage components to acquire log file information and configured to analyze log information to decide if one or more resources associated with one or more requests should be migrated to a data center in a different geographical location; and a location service component to receive decisions made by the one or more distributed computation and storage components and configured to inform the front-end component when a decision causes one or more resources to be migrated to a data center in a different geographical location to thereby allow the front-end component to re-direct future requests for the one or more migrated resources to t
    Type: Application
    Filed: September 11, 2008
    Publication date: March 25, 2010
    Applicant: Microsoft Corporation
    Inventors: James R. Hamilton, Michael J. Manos, John D. Dunagan, Alastair Wolman, Sharad Agarwal, Ming Zhang
  • 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: 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: 20090209349
    Abstract: The claimed subject matter provides a system and/or a method that facilitates connectivity within a peer-to-peer networking environment. A client can transmit a request to connect with a host for peer-to-peer networking. A server can generate a list that includes at least one host that matches the request from the client. A predictor engine can reduce the list by at least one matched host based upon a predictor, wherein the predictor is at least one of an Internet Protocol history predictor, a prefix history predictor, or a geography predictor.
    Type: Application
    Filed: February 19, 2008
    Publication date: August 20, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Jitendra D. Padhye, Sharad Agarwal, Christopher Charles John Butcher, Youngki Lee
  • Publication number: 20090161554
    Abstract: A client-based collaborative approach called WebProfiler is used for diagnosing Web transaction failures. The WebProfiler leverages end-host cooperation to pool together observations on the success or failure of Web transactions from multiple vantage points. These observations are utilized by a collaborative blame attribution algorithm to identify a suspect network entity that caused the Web transaction failure.
    Type: Application
    Filed: February 27, 2009
    Publication date: June 25, 2009
    Applicant: Microsoft Corporation
    Inventors: Sharad Agarwal, Venkata N. Padmanabhan, Prashanth Mohan, Nikitas Liogkas
  • Publication number: 20090089438
    Abstract: An intelligent lookup service for a network is provided for clients of a network requesting services of the network that intelligently determines, based on a service requirement of the requested service, optimal service endpoint(s) for providing the requested service. The intelligent lookup service can incorporate predetermined mapping policy and traffic measurements into the determination. In addition, a feedback loop is provided from clients and/or service endpoints to the lookup service concerning measurements about prior connections in the network. The lookup service can include a set of beacons distributed in the network and against which measurements about the network are recorded. A client receives, from the lookup service in response to a request for a network address, a set of candidate service endpoints that pertain to the requested network address and the client connects to one of the candidate service endpoints based on policy or context.
    Type: Application
    Filed: September 27, 2007
    Publication date: April 2, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Sharad Agarwal, Najam Ahmad, Behrooz Chitsaz, Manuel Silverio Da Silva Costa, Albert Gordon Greenberg, Parantap Lahiri, Venkata N. Padmanabhan
  • Publication number: 20090055489
    Abstract: A electronic communication system that can detect and adapt to delays in delivery of e-mail messages. The system may adapt to delays by using other mechanisms to convey the information intended for delivery by e-mail. The mechanism may convey the information to the recipient once the delayed electronic mail message is received by the recipient's e-mail system. In this respect, the recipient may make arrangements to receive information in the e-mail message when the recipient expects to be away from his or her e-mail system. Additionally or alternatively, the recipient may choose to initiate out-of-band communication to the sender when the recipient receives an indication of a delayed electronic mail message.
    Type: Application
    Filed: August 21, 2007
    Publication date: February 26, 2009
    Applicant: Microsoft Corporation
    Inventors: Sharad Agarwal, Venkata N. Padmanabhan, Rajatish Mukherjee