Reducing processing resources incurred by a user interface

• US 8,345,600 B2
• Filed: 12/17/2009
• Issued: 01/01/2013
• Est. Priority Date: 07/17/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Skype S.Ã R.L. (Microsoft Corporation)
• Inventors: Chang, John
• Primary Examiner(s): Moore, Jr., Michael J
• Assistant Examiner(s): Jones, Prenell
• Application Number:
  US12/653,771
• Publication Number:
  US 20110013558A1
• Time in Patent Office: 1,111 Days
• Field of Search: None
• US Class Current: 370/328
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: G06F 9/542 Event management; Broadcasting; Multicasting; Notifications
• CPC Class Codes: G08B 21/18 Status alarms G08B21/02 takes precedence
• CPC Class Codes: H04L 51/043 using or handling presence information
• CPC Class Codes: H04L 51/216 Handling conversation history, e.g. grouping of messages in sessions or threads
• CPC Class Codes: H04L 51/224 providing notification on incoming messages, e.g. pushed notifications of received messages

Abstract

A method, program and apparatus for limiting processing resources incurred due to refreshing a user interface of a first terminal. The method comprises: at a first terminal, receiving a plurality of event indications which indicate respective events, each of the event indications being received at a different time; and based on the event indications, refreshing the user interface of the first terminal to reflect each of the respective events. Refreshing comprises determining a plurality of time periods, and during each of those time periods postponing the user interface from being refreshed to reflect any outstanding ones of the event indications until that time period has elapsed. The time periods are each determined having a length set in dependence on a timing of the receipt of one or more of the event indications, wherein the length of a later time period is set to an increased value relative to an earlier time period in response to the receipt of one or more of said event indications within a time limit.

Claims

1. A method comprising:

receiving, at a first terminal, a plurality of event indications which indicate respective events, each of the event indications being received at a different time; and

based on the event indications, refreshing a user interface of the first terminal to reflect each of the respective events the refreshing comprising determining a plurality of time periods, and during each of said time periods postponing the user interface from being refreshed to reflect any outstanding ones of said event indications until that time period has elapsed, and a length of each of said time periods determined based on a timing of the receipt of one or more of said event indications, the length of a later of said time periods being set to an increased value relative to an earlier of said time periods in response to receiving at least a predetermined number of said event indications within a time limit, and the length of the later of said time periods being reset to a lower value in response to receiving fewer than the predetermined number of said event indications within the time limit.

2. The method of claim 1, wherein said event indications indicate respective events occurring externally to the first terminal.

3. The method of claim 2, wherein the first terminal is configured to communicate in a communication system with other terminals via a packet-based network, and wherein receiving the plurality of event indications comprises receiving the plurality of event indications signalled over the packet-based network to indicate respective events occurring in relation to one or more of the other terminals of the communication system.

4. The method of claim 2, further comprising receiving further event indications indicative of events occurring locally at the first terminal, said time periods being determined based on the timing of receipt of one or more event indications indicating either one of an external and a local event.

5. The method of claim 1, wherein the time limit is the expiry of the earlier time period running since last refresh of the user interface.

6. The method of claim 1, wherein the time limit is based on a time interval between receiving two event indications.

7. The method of claim 1, wherein the event indications are received asynchronously with respect to the first terminal.

8. The method of claim 1, wherein said refreshing comprises, during at least one of said time periods, postponing the user interface from being refreshed to reflect an outstanding plurality of said event indications until that time period has elapsed, such that following said time period the user interface is refreshed to reflect the plurality of outstanding event indications in the same refresh operation.

9. The method of claim 1, wherein said time periods are each determined having a length set according to a substantially exponential back-off process, whereby the length of the later time period is multiplied by a predetermined factor relative to the earlier time period in response to receiving one or more of said event indications within said time limit.

10. The method of claim 1, comprising constraining the length to being set within a maximum cap value.

11. The method of claim 1, wherein the length of the later time period is increased unless fewer than the predetermined number of said event indications are received during the earlier time period.

12. The method of claim 11, wherein the length of the later time period is increased unless none of said event indications are received during the earlier time period.

13. The method of claim 1, wherein the length of the later time period is reset if none of said event indications are received during the earlier time period.

14. The method of claim 5, wherein, if at least the predetermined number of said event indications are received within the earlier time period running since the last refresh, then a next refresh of the user interface is postponed until the earlier time period has elapsed and the length of the later time period is increased, the later time period running from the next refresh.

15. The method of claim 14, wherein, if fewer than the predetermined number of said event indications are received within the earlier time period running since the last refresh, then the next refresh of the user interface is not postponed and the length of the later time period running from that next refresh is reset to a lower value.

16. The method of claim 15 wherein, if any of said event indications arrives within the earlier time period running since the last refresh, then the next refresh of the user interface is postponed until the earlier time period has elapsed and the length of the later period running from that next refresh is increased.

17. The method of claim 16 wherein, if none of said event indications arrives within the earlier time period running since the last refresh, then the next refresh of the user interface is not postponed and the length of the later time period running from that next refresh is reset to a lower value.

18. The method of claim 1, wherein said time periods are determined according to the following process:

at program initialisation, set a delay to an initial value, the delay being a variable setting the lengths of said time periods;

upon receiving one of said event indications;

(a) calculate a time difference between a current clock time and a time of last refresh;

(b) if the time difference is greater than the delay;

(i) perform the user interface refresh and save the current clock time as the time of last refresh,

(ii) reset the delay to the initial value;

(c) if the time difference is less than the delay;

(i) if there is no current refresh timer then schedule a refresh timer to fire at the last refresh time plus the delay,

(ii) if there is already a current refresh timer then do not schedule another refresh timer;

when the refresh timer fires;

(d) perform the user interface refresh and save the current clock time as the time of last refresh;

(e) multiply the delay by a predetermined factor.

19. The method of claim 3, wherein:

the first terminal is a mobile terminal, and said communication system is a VoIP system, the mobile terminal being installed with a VoIP client for communicating with the other terminals via a mobile cellular network and the internet;

the receiving the event indications comprises receiving the event indications via the internet and mobile cellular network; and

the refreshing comprises refreshing a user interface of the VoIP client.

20. A program product comprising code embodied on a computer-readable medium, the computer-readable medium not comprising a signal, the program product being configured so as when executed on a first terminal to:

receive a plurality of event indications which indicate respective events, each of the event indications being received at a different time; and

based on the event indications, refresh the user interface of the first terminal to reflect each of the respective events, the refreshing comprising determining a plurality of time periods, and during each of said time periods postponing the user interface from being refreshed to reflect any outstanding ones of said event indications until that time period has elapsed, and a length of each of said time periods determined based on a timing of the receipt of one or more of said event indications, the length of a later of said time periods being set to an increased value relative to an earlier of said time periods in response to receiving at least a predetermined number of said event indications within a time limit, and the length of the later of said time periods being reset to a lower value in response to receiving fewer than the predetermined number of said event indications within the time limit.

21. The program product of claim 20, the program product being a communication client application for communicating between the first terminal and other terminals via a packet-based network, the communication client comprising code configured so as when executed on the first terminal:

the receipt of said event indications comprises;

at the first terminal of the communication system, receiving a plurality of event indications signalled over the packet-based network to indicate respective events occurring in relation to one or more of the other terminals of the communication system.

22. The program product of claim 21, wherein the first terminal is a mobile terminal, the communication client being a VoIP client for communicating between the mobile terminal and the other terminals via a mobile cellular network and the internet, the VoIP client comprising code configured so as when executed on the mobile terminal:

the receipt of the event indications comprises receiving the event indications via the internet and mobile cellular network; and

the refreshing comprises refreshing a user interface of the VoIP client.

23. A first terminal comprising:

a receiver configured to receive a plurality of event indications which indicate respective events, each of the event indications being received at a different time;

a screen for displaying a user interface; and

processing circuitry, coupled to the receiver and the screen, configured to refresh the user interface based on the event indications to reflect each of the respective events;

the processing circuitry configured to generate a plurality of time periods, and during each of said time periods to postpone the user interface from being refreshed to reflect any outstanding ones of said event indications until that time period has elapsed; and

the processing circuitry configured to generate each of said time periods to have a length based on a timing of the receipt of one or more of said event indications, the length of a later of said time periods being set to an increased value relative to an earlier of said time periods in response to receiving at least a predetermined number of said event indications within a time limit, and the length of the later of said time periods being reset to a lower value in response to receiving fewer than the predetermined number of said event indications within the time limit.

24. The first terminal of claim 23, wherein:

the first terminal comprises a transceiver for communicating with other terminals via packet-based network, the transceiver including said receiver and the receiver being configured to receive a plurality of event indications signalled over the packet-based network to indicate respective events occurring in relation to one or more of the other terminals; and

the processing circuitry comprising a memory and processor coupled to the transceiver, the screen and the memory, the memory storing a communication client application comprising code configured so as when executed on the processor to enable communication between the first terminal and other terminals via the transceiver and packet-based network, and to perform said refreshing of the user interface.

25. The first terminal of claim 24, wherein:

the first terminal is a mobile terminal;

the transceiver is configured to communicate via a mobile cellular network and the internet, the receiver being configured to receive the event indications via the internet and mobile cellular network;

the communication client is a VoIP client configured so as when executed on the processor to enable communication between the first and the other terminals via the transceiver, mobile cellular network and internet.