Method and apparatus for determining the order of streaming modules

• US 7,606,924 B2
• Filed: 01/30/2003
• Issued: 10/20/2009
• Est. Priority Date: 07/22/1998
• Status: Expired due to Fees

• Current Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Original Assignee: Symantec Corporation (NortonLifeLock Inc.)
• Inventors: Raz, Uri, Melamed, Shmuel, Volk, Yehuda
• Primary Examiner(s): Zhen; Li B
• Application Number:
  US10/354,947
• Publication Number:
  US 20030140160A1
• Time in Patent Office: 2,455 Days
• Field of Search: 719/329, 719/315, 709/231, 715/526
• US Class Current: 709/231
• CPC Class Codes: G06F 9/445 Program loading or initiating bootstrapping G06F9/4401; security arrangements for program loading or initiating G06F21/57
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/613 for the control of the source by the destination control signals issued by the client directed to the server or network components specially adapted for selective content distribution H04N21/637
• CPC Class Codes: H04L 65/70 Media network packetisation
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method for determining an order in which to stream modules of an application from a server to a client, where the application uses modules in an execution-time dependent order, employs a predictive model to determine which module transitions are most likely to occur in the future in view of the clients present state in the application and then stream the modules to the client in the determined order. Different sets of transition weights can be used for clients falling into different categories, such as time of application use and age of the user at the client. Additional factors which can be used to select the order to stream the modules include cache utilization at the client and customized streaming orders specified by the user.

Claims

1. A method for streaming a plurality of modules of an application from a server to a client, the method comprising:

identifying potential execution transitions between the plurality of modules, the plurality of modules each including executable code;

associating a weighted value with each transition, each said weighted value indicating a likelihood relative to other transitions that said transition will occur when the application is executed;

computing an order in which the plurality of modules is to be streamed to the client, based on the weighted values associated with the transitions;

initiating transmission of the plurality of modules to the client in said order, to cause the client to execute executable code in at least a first module of the plurality of modules while at least a second module of the plurality of modules is being transmitted to the client;

deciding, during the transmission of the plurality of modules, whether said order in which the plurality of modules is to be streamed to the client is to be modified in response to receiving data pertaining to a current execution state of the application from the client; and

transmitting the plurality of modules in a modified order if said order has been decided to be modified based on the current execution state of the application.

2. The method of claim 1, wherein:

each said weighted value is further associated with a respective category; and

each said weighted value used during the computing of the order is selected in accordance with the respective category.

3. The method of claim 2, wherein the respective category comprises user age and time of usage.

4. The method of claim 1, further comprising:

identifying a sequence of module transitions having the same weighted transition values;

grouping the modules in the identified sequence of module transitions into a batch; and

streaming the grouped modules to the client in the batch.

5. The method of claim 1, wherein deciding whether the computed order is to be modified comprises utilizing data identifying a projected client cache utilization and a cost to stream particular modules.

6. The method of claim 5, wherein the cost comprises a module size.

7. A method for streaming a plurality of modules of an application from a server to a client, the method comprising:

receiving notice that a user is executing a particular function associated with two or more of the plurality of modules of the application, each of the plurality of modules including executable code;

if the particular function has an associated user-selected streaming order, initiating streaming of the two or more of the plurality of modules associated with the particular function to the client in the user-selected streaming order; and

if the particular function does not have an associated user-selected streaming order, determining an alternative order for streaming of the two or more of the plurality of modules associated with the particular function based on data pertaining to a current execution state of the particular function and a set of predefined weighted values for transitions between modules of said two or more of the plurality of modules associated with the particular function, and streaming the two or more of the plurality of modules to the client in the alternative order.

8. The method of claim 7, wherein determining the alternative order comprises predicting an order of usage of the two or more of the plurality of modules in the particular function.

9. The method of claim 8, wherein predicting an order is performed with use of the set of predefined weighted values.

10. The method of claim 7, wherein determining the alternative order comprises selecting a set of modules to maximize cache utilization at the client.

11. The method of claim 7, further comprising:

receiving from the user data identifying the user-specified streaming order for the particular function.

12. A system for streaming a plurality of modules of an application from a streaming server computer to a client computer, the system comprising:

the streaming server computer coupled to the client computer via a network;

a streaming code module database having the plurality of modules stored therein, each of the plurality of modules including executable code; and

a streaming control file database having predictive data stored therein, the predictive data comprising potential execution transitions between the plurality of modules and a weighted value associated with each of the potential execution transitions, each said weighted value indicating a likelihood relative to other transitions that the corresponding potential execution transition will occur when the application is executed;

wherein the streaming server computer is configured to

receive an indication from the client computer that the application is in a given state,

compute an order in which the modules should be sent to the client computer with reference to weighted values associated with module transitions for the application when in the given state, and

stream the modules to the client computer in the computed order.

13. The system of claim 12, wherein:

the weighted value associated with each transition is further associated with a respective category; and

the streaming server computer is further configured to select the weighted value for use during order computation in accordance with the respective category.

14. The system of claim 13, wherein the respective category comprises user age and time of usage.

15. The system of claim 12, wherein the streaming server computer is further configured to:

identify a sequence of module transitions having the same weighted transition values;

group the modules in the identified sequence of module transitions into a batch; and

stream the grouped modules to the client computer in the batch.

16. The system of claim 12, wherein the streaming server computer is further to:

project client cache utilization in response to client computer receipt of particular sets of modules; and

compute an order of module utilization by the application at the client computer with further reference to the client cache utilization projections.

17. The system of claim 12, wherein the streaming server computer is further configured to:

receive from a user a customized streaming order specifying at least one of a sequence of functions and a sequence of modules for a specified function; and

compute an order of module utilization by the application at the client computer with further reference to the customized streaming order.

18. A machine-readable storage device containing executable instructions which, when executed by a processing system, cause the processing system to perform a method for streaming a plurality of modules of an application from a server to a client, the method comprising:

identifying potential execution transitions between the plurality of modules, each of the plurality of modules including executable code;

associating a weighted value with each transition, each said weighted value indicating a likelihood relative to other transitions that said transition will occur when the application is executed;

computing an order in which the plurality of modules is to be streamed to the client, based on a weighted value associated with each transition;

initiating transmission of the plurality of modules to the client in said order, to cause the client to execute executable code in at least a first module of the plurality of modules while at least a second module of the plurality of modules is being transmitted to the client; and

deciding, during the transmission of the plurality of modules, whether said order in which the plurality of modules is to be streamed to the client is to be modified in response to receiving data pertaining to a current execution state of the application from the client.

19. The machine-readable storage device of claim 18, wherein the weighted value associated with each transition is further associated with a respective category, and weighted values used during the computation of the order are selected in accordance with the respective category.

20. The machine-readable storage device of claim 18, wherein deciding whether the computed order is to be modified comprises utilizing data identifying projected client cache utilization.