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: 8205252Abstract: 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: GrantFiled: July 28, 2006Date of Patent: June 19, 2012Assignee: Microsoft CorporationInventors: Daniel R. Simon, Sharad Agarwal, David A. Maltz
-
Publication number: 20120129546Abstract: 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: ApplicationFiled: November 24, 2010Publication date: May 24, 2012Applicant: Microsoft CorporationInventors: Zongxiang Yang, Henry Frick, John Charles Curlander, William B. Gail, Sharad Agarwal, Janani C. Sriram
-
Publication number: 20120131129Abstract: 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: ApplicationFiled: November 22, 2010Publication date: May 24, 2012Applicant: MICROSOFT CORPORATIONInventors: Sharad Agarwal, Jyh-Han Lin, Weili Liu
-
Publication number: 20120079507Abstract: 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: ApplicationFiled: September 27, 2010Publication date: March 29, 2012Applicant: MICROSOFT CORPORATIONInventors: Sharad Agarwal, Paramvir Bahl, Alice Jane Bernheim Brush, Colin Kimm Dixon, Bongshin Lee, Ratul Mahajan, Stefan Saroiu
-
Patent number: 8144611Abstract: 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: GrantFiled: February 10, 2009Date of Patent: March 27, 2012Assignee: Microsoft CorporationInventors: Sharad Agarwal, Jacob R. Lorch
-
Patent number: 8135828Abstract: 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: GrantFiled: February 27, 2009Date of Patent: March 13, 2012Assignee: Microsoft CorporationInventors: Sharad Agarwal, Venkata N. Padmanabhan, Prashanth Mohan, Nikitas Liogkas
-
Publication number: 20110087924Abstract: 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: ApplicationFiled: October 14, 2009Publication date: April 14, 2011Applicant: MICROSOFT CORPORATIONInventors: Srikanth Kandula, Ratul Mahajan, Patrick D. Verkaik, Sharad Agarwal, Jitendra D. Padhye, Paramivir Bahl
-
Publication number: 20100316205Abstract: 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: ApplicationFiled: June 10, 2009Publication date: December 16, 2010Applicant: Microsoft CorporationInventors: Yu Zheng, Sharad Agarwal, Alex Hehmeyer, Noor-E-Gagan Singh, Venky Venkateshaiah
-
Publication number: 20100311395Abstract: 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: ApplicationFiled: June 8, 2009Publication date: December 9, 2010Applicant: Microsoft CorporationInventors: Yu Zheng, Sharad Agarwal, Alex Hehmeyer
-
Publication number: 20100202298Abstract: 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: ApplicationFiled: February 10, 2009Publication date: August 12, 2010Applicant: MICROSOFT CORPORATIONInventors: Sharad Agarwal, Jacob R. Lorch
-
Publication number: 20100179753Abstract: 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: ApplicationFiled: January 15, 2009Publication date: July 15, 2010Applicant: Microsoft CorporationInventors: Sharad Agarwal, Paramvir Bahl, Ranveer Chandra, Alastair Wolman, Mudit Jain
-
Patent number: 7756044Abstract: 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: GrantFiled: July 31, 2008Date of Patent: July 13, 2010Assignee: Microsoft CorporationInventors: Jitendra D. Padhye, Ratul Mahajan, Sharad Agarwal, Brian Don Zill
-
Publication number: 20100105409Abstract: 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: ApplicationFiled: February 27, 2009Publication date: April 29, 2010Applicant: MICROSOFT CORPORATIONInventors: Sharad Agarwal, Paramvir Bahl, Nilanjan Banerjee, Ranveer Chandra, Alastair Wolman
-
Publication number: 20100076933Abstract: 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 tType: ApplicationFiled: September 11, 2008Publication date: March 25, 2010Applicant: Microsoft CorporationInventors: James R. Hamilton, Michael J. Manos, John D. Dunagan, Alastair Wolman, Sharad Agarwal, Ming Zhang
-
Publication number: 20100027419Abstract: 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: ApplicationFiled: July 31, 2008Publication date: February 4, 2010Applicant: MICROSOFT CORPORATIONInventors: Jitendra D. Padhye, Ratul Mahajan, Sharad Agarwal, Brian Don Zill
-
Publication number: 20100027563Abstract: 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: ApplicationFiled: October 30, 2008Publication date: February 4, 2010Applicant: MICROSOFT CORPORATIONInventors: Jitendra D. Padhye, Ratul Mahajan, Sharad Agarwal, Brian Don Zill
-
Publication number: 20090209349Abstract: 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: ApplicationFiled: February 19, 2008Publication date: August 20, 2009Applicant: MICROSOFT CORPORATIONInventors: Jitendra D. Padhye, Sharad Agarwal, Christopher Charles John Butcher, Youngki Lee
-
Publication number: 20090161554Abstract: 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: ApplicationFiled: February 27, 2009Publication date: June 25, 2009Applicant: Microsoft CorporationInventors: Sharad Agarwal, Venkata N. Padmanabhan, Prashanth Mohan, Nikitas Liogkas
-
Publication number: 20090089438Abstract: 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: ApplicationFiled: September 27, 2007Publication date: April 2, 2009Applicant: MICROSOFT CORPORATIONInventors: Sharad Agarwal, Najam Ahmad, Behrooz Chitsaz, Manuel Silverio Da Silva Costa, Albert Gordon Greenberg, Parantap Lahiri, Venkata N. Padmanabhan
-
Publication number: 20090055489Abstract: 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: ApplicationFiled: August 21, 2007Publication date: February 26, 2009Applicant: Microsoft CorporationInventors: Sharad Agarwal, Venkata N. Padmanabhan, Rajatish Mukherjee