Patent ID: 8060121

Claim:
A method of providing a presence service, comprising: sending a plurality of outgoing presence updates to a presence client; determining that the presence client is in a region of high network load by determining a load of a paging channel serving the presence client and determining that the paging channel load exceeds a threshold load; determining an elapsed amount of time, wherein the elapsed amount of time is selected from the group consisting of a) time that has elapsed since the presence client began a presence session, and b) time that has elapsed since an incoming presence update was received from the presence client; selecting for the presence client a level of throttling based at least in part on the elapsed amount of time; and only while the presence client is in a region of high network load, applying the selected level of throttling to the presence updates sent to the presence client, wherein applying the selected level of throttling comprises: determining a minimum delay based at least in part on the selected level of throttling and based at least in part on a level of network load; and scheduling presence updates so that a minimum delay passes between presence updates to the presence client.