Microsoft Technology Licensing, LLC

Skype Limited

Silver Keskkula

Ahti Heinla

Magnus Hiie

Soren Vang Andersen

Armo Pinding

Tony Bates

Priit Kreitzberg

System and method for collecting values of one or more parameters of one or more clients that are communicatively connected to a server. A model is constructed based on the collected values of the one or more parameters to thereby model as a function of time the probability that the values of the one or more parameters of the one or more clients will change by an amount that is considered significant, e.g. at the server. An update of the one or more parameters is received from one of the clients. Responsive to receiving the update, the model is used to calculate a timing for the next update of the values from the one of the clients. The calculated timing for the next update is sent to the one of the clients.

Server load management

Routing data in a bi-directional communication session over an overlay network is described. One-way performance measurements are determined for routing data in the communication session in a first direction from a first node to a second node via a respective plurality of relay nodes of the overlay network. Based on the performance measurements, relay node(s) are selected for use in routing data in the first direction from first node to second node. Data is routed in the communication session from the first node to the second node over the overlay network via the selected relay node(s). The selection of the relay node(s) for use in routing data in the first direction is performed separately to selection of one or more relay node for use in routing data in a second direction from the second node to the first node in the communication session.

Routing data in a bi-directional communication session over an overlay network using relay nodes

Requests are processed at a computer server by receiving a request for service from a user terminal, the request including distress information representing a degree of failure to process at least one prior similar request from the user terminal for the service. The distress information is received from the request and the request is processed in accordance with the distress information. A user terminal provides distress information in a request, based on responses received from the server.

Processing requests

A method of transmitting a data stream to end-user nodes of a network, and a corresponding communication system, program, and distribution system for distributing the program. The method comprises: for each of a plurality of possible combinations of routes of the stream to a plurality of consuming end-user nodes, evaluating a utility function for each of the consuming end-user nodes, the utility function being dependent on route and defining a quantitative measure of end-user benefit that would be experienced at the respective end-user node by consumption of the stream; for each of the plurality of possible combinations of routes, determining an overall utility value based on the respective evaluation of the utility functions of each of the plurality of consuming end-user nodes; and selecting a preferred combination of routes for the stream based on the overall utility values of the different possible combinations.

Optimizing communications

A method, system and program for routing a data stream amongst a plurality of network nodes including at least a plurality of end-user nodes. The method comprises: establishing a plurality of routes for the stream to a plurality of consuming end-user nodes, including at least one route via one or more relaying nodes; at each of a plurality of optimising nodes, executing an optimization algorithm to determine a respective routing modification by evaluating a routing criterion with respect to a collection of end-user nodes which share information with the respective optimising node and determining a change in the routing criterion that would result from one or more potential routing modifications. The different optimising nodes' collections of end-user nodes are at least partially coincident such that each optimising node can determine a different routing modification with respect to at least some of the same end-user nodes.

Optimising communications

A method, program and user node for use in a communication system implemented over a network comprising a plurality of user nodes, each being associated with a respective presence status indicating an availability of the user node for communication within the communication system. The method comprises, at each of a first one or more of the user nodes: maintaining a contact list specifying a selection of contacts from the plurality of user nodes; associating a presence update priority level with each of the contacts, the presence update priority level relating to an estimated likelihood of communication between the first user node and the respective contact; and transmitting a presence message to each of a plurality of the contacts in dependence on the respective presence update priority level, each of the presence messages comprising at least one of: a request for the presence status of the contact, and a notification of the presence status of the first user node.

Growing community of inventors

Kuressaare, Estonia

Silver Keskkula