Reducing processing resources incurred by a user interface

• US 20110013558A1
• Filed: 12/17/2009
• Published: 01/20/2011
• 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
• Granted Patent: US 8,345,600 B2
• Time in Patent Office: Days
• 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 for limiting processing resources incurred due to refreshing a user interface of a first terminal, the method comprising:

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;

wherein said refreshing comprises 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

wherein said time periods are each determined having a length set in dependence 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 the receipt of one or more of said event indications within a 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 method is a method of limiting processing resources incurred due to refreshing a user interface of a first terminal in a communication system for communicating between the first and other terminals via a packet-based network; and

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.

4. The method of claim 2, comprising receiving further event indications indicative of events occurring locally at the first terminal, said time periods being determined in dependence 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 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 the receipt of 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 receipt of 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 5, wherein the length of the later time period is increased unless fewer than a 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 12, wherein the length of the later timer period is reset to a lower value if fewer than a predetermined number of event indications are received during the earlier time periods.

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

15. The method of claim 5, wherein, if at least a predetermined number of said event indications are received within the earlier time period running since the last refresh, then 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.

16. The method of claim 15 wherein, if fewer then a 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.

17. The method of claim 16 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.

18. The method of claim 17 wherein, if none 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.

19. 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.

20. 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 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.

21. A program product for limiting processing resources incurred due to refreshing a user interface of a first terminal, the program product comprising code embodied on a computer-readable medium and being configured so as when executed on the 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;

wherein said refreshing comprises 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

wherein said time periods are each determined having a length set in dependence 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 receipt of one or more of said event indications within a time limit.

22. The program product of claim 21, the program product being a communication client application for communicating between the first 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.

23. The program product of claim 22, 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.

24. 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 screen, configured to refresh the user interface based on the event indications to reflect each of the respective events;

wherein the processing circuitry is 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 is configured to generate each of said time periods having a length set in dependence 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 receipt of one or more of said event indications within a time limit.

25. The first terminal of claim 24, 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 comprises a memory and processor coupled to the transceiver, screen and memory, the memory storing a communication client application comprising code configured so as when executed on the processor to enable communication between the first and other terminals via the transceiver and packet-based network, and to perform said refreshing of the user interface.

26. The first terminal of claim 25, 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.