Object mutation determination for incremental state saves

• US 20030167332A1
• Filed: 03/01/2002
• Published: 09/04/2003
• Est. Priority Date: 03/01/2002
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Susarla, Hanumantha Rao, Kumar, Ajay, Khemani, Prakash
• Granted Patent: US 7,320,035 B2
• Time in Patent Office: Days
• US Class Current: 709/227
• CPC Class Codes: G06F 9/465 Distributed object oriented systems remote method invocation [RMI] G06F9/548

Abstract

A client-server system may include a distributed store configured to maintain a primary state of session data. The system may also include one or more application servers that each may include a client state of the session data. The session data may include one or more attributes. In one embodiment, the client state may be accessible by clients of the system. The application server may compare the client state to a benchmark of the client state to determine a subset of the attributes that have been modified in the client state. In some embodiments, the comparison may be a binary differencing or object graph differencing of the client state and the benchmark of the client state to locate the modified attributes. The distributed store may synchronize the primary state with the client state using the subset of the attributes.

Claims

1. A system, comprising:

a distributed store comprising a primary state of session data configured for access by a plurality of application servers, wherein the session data comprises a plurality of attributes;

a first one of the application servers comprising a client state of the session data, wherein the application server is configured to provide access to the session data to processes executing within the application server;

wherein the system is configured to;

compare the client state to a benchmark of the client state to determine a subset of the attributes that have been modified in the client state; and

synchronize the primary state with the client state according to the subset of the attributes.

2. The system as recited in claim 1, wherein the application server is configured to provide access to the session data for one or more client sessions of the system.

3. The system as recited in claim 1, wherein, to compare the client state to a benchmark of the client state, the system is further configured to perform binary differencing of a binary representation of the client state and a binary representation of the benchmark of the client state to locate the modified attributes.

4. The system as recited in claim 1, wherein, to compare the client state to a benchmark of the client state, the system is further configured to perform object graph differencing of an object graph representation of the client state and an object graph representation of the benchmark of the client state.

5. The system as recited in claim 1, wherein the first application server is configured to track accesses of the attributes of the client state, wherein the system is configured to:

compare the tracked accessed attributes to a benchmark of the attributes of the client state to determine a subset of the tracked accessed attributes that have been modified in the client state; and

synchronize the primary state with the client state according to the subset of the tracked accessed attributes.

6. The system as recited in claim 5, wherein, to track accesses of the attributes of the client state, the first application server is further configured to track only mutable attributes.

7. The system as recited in claim 5, wherein, to track accesses of the attributes of the client state, the first application server is further configured to track only mutable accesses of the attributes of the client state, wherein mutable accesses comprise write accesses of any of the attributes of the client state.

8. The system as recited in claim 5, wherein, to compare the tracked accessed attributes to a benchmark of the attributes of the client state, the system is further configured to perform binary differencing of a binary representation of the tracked accessed attributes and a binary representation of the benchmark of the attributes of the client state to locate the modified tracked accessed attributes.

9. The system as recited in claim 5, wherein, to compare the tracked accessed attributes to a benchmark of the attributes of the client state, the system is further configured to perform object graph differencing of an object graph representation of the tracked accessed attributes and an object graph representation of the benchmark of the attributes of the client state to locate the modified tracked accessed attributes.

10. A system comprising:

a distributed store comprising a primary state of session data configured for access by a plurality of application servers, wherein the session data comprises a plurality of attributes;

a first one of the application servers comprising a client state of the session data, wherein the application server is configured to provide access to the session data to processes executing within the application server;

wherein the system is configured to;

determine a subset of the attributes of the session data that have been modified in the client state;

synchronize the primary state with the client state according the subset of the attributes that have been modified.

11. The system as recited in claim 10, wherein the application server is configured to provide access to the session data for one or more client sessions of the system.

12. The system as recited in claim 10, wherein, in said determining the subset of the attributes of the session data, the system is further configured to perform binary differencing of a binary representation of the client state and a binary representation of the benchmark of the client state to locate the modified attributes.

13. The system as recited in claim 10, wherein, in said determining the subset of the attributes of the session data, the system is further configured to perform object graph differencing of an object graph representation of the client state and an object graph representation of the benchmark of the client state.

14. The system as recited in claim 10, wherein the first application server is configured to track accesses of the attributes of the client state, wherein the system is configured to:

determine a subset of the tracked accessed attributes that have been modified in the client state; and

synchronize the primary state with the client state according to the subset of the tracked accessed attributes.

15. The system as recited in claim 14, wherein, to track accesses of the attributes of the client state, the first application server is further configured to track only mutable attributes.

16. The system as recited in claim 14, wherein, to track accesses of the attributes of the client state, the first application server is further configured to track only mutable accesses of the attributes of the client state, wherein mutable accesses comprise write accesses of any of the attributes of the client state.

17. The system as recited in claim 14, wherein, in said determining the subset of the tracked accessed attributes, the system is further configured to perform binary differencing of a binary representation of the tracked accessed attributes and a binary representation of the benchmark of the attributes of the client state to locate the modified tracked accessed attributes.

18. The system as recited in claim 14, wherein, in said determining the subset of the tracked accessed attributes, the system is further configured to perform object graph differencing of an object graph representation of the tracked accessed attributes and an object graph representation of the benchmark of the attributes of the client state to locate the modified tracked accessed attributes.

19. A system, comprising:

a distributed store comprising a primary state of session data configured for access by a plurality of application servers, wherein the session data comprises a plurality of attributes;

a first one of the application servers comprising a client state of the session data, wherein the first application server is configured to provide access to the session data to processes executing within the application server;

means for determining a subset of the attributes of the session data that have been modified in the client state; and

means for synchronize the primary state with the client state according to the subset of the attributes.

20. The system as recited in claim 19, wherein said means for determining the subset of the attributes of the session data comprises means for performing a binary differencing of a binary representation of the client state and a binary representation of the benchmark of the client state to locate the modified attributes.

21. The system as recited in claim 19, wherein said means for determining the subset of the attributes of the session data comprises means for performing an object graph differencing of an object graph representation of the client state and an object graph representation of the benchmark of the client state to locate the modified attributes.

22. The system as recited in claim 19, further comprising:

means for tracking accesses of the attributes of the client state;

means for determining a subset of the tracked accessed attributes that have been modified in the client state; and

means for synchronizing the primary state with the client state according to the subset of the tracked accessed attributes.

23. The system as recited in claim 22, wherein means for tracking accesses of the attributes of the client state comprises means for tracking only mutable attributes.

24. The system as recited in claim 22, wherein means for tracking accesses of the attributes of the client state comprises means for tracking only mutable accesses of the attributes of the client state, wherein mutable accesses comprise write accesses of any of the attributes of the client state.

25. The system as recited in claim 22, wherein means for deter mining the subset of the tracked accessed attributes comprises means for performing binary differencing of a binary representation of the tracked accessed attributes and a binary representation of the benchmark of the attributes of the client state to locate the modified tracked accessed attributes.

26. The system as recited in claim 22, wherein means for determining the subset of the tracked accessed attributes comprises means for performing object graph differencing of an object graph representation of the tracked accessed attributes and an object graph representation of the benchmark of the attributes of the client state to locate the modified tracked accessed attributes.

27. A method comprising:

determining a subset of attributes in a client state of session data on a first application server that have been modified, wherein the session data is accessible to one or more processes executing within the application server; and

synchronizing a primary state of session data on a distributed store with the client state according to the subset of the attributes, wherein the primary state is accessible by a plurality of application servers including the first application server.

28. The method as recited in claim 27, wherein said determining the subset of the attributes of the session data comprises performing a binary differencing of a binary representation of the client state and a binary representation of the benchmark of the client state to locate the modified attributes.

29. The system as recited in claim 27, wherein said determining the subset of the attributes of the session data comprises performing an object graph differencing of an object graph representation of the client state and an object graph representation of the benchmark of the client state.

30. The method as recited in claim 27, further comprising:

the first application server tracking accesses of the attributes of the client state;

determining a subset of the tracked accessed attributes that have been modified in the client state; and

synchronizing the primary state with the client state according to the subset of the tracked accessed attributes.

31. The method as recited in claim 30, wherein tracking accesses of the attributes of the client state comprises tracking only mutable attributes.

32. The method as recited in claim 30, wherein tracking accesses of the attributes of the client state comprises tracking only mutable accesses of the attributes of the client state, wherein mutable accesses comprise write accesses of any of the attributes of the client state.

33. The method as recited in claim 30, wherein said determining the subset of the tracked accessed attributes comprises performing binary differencing of a binary representation of the tracked accessed attributes and a binary representation of the benchmark of the attributes of the client state to locate the modified tracked accessed attributes.

34. The system as recited in claim 30, wherein said determining the subset of the tracked accessed attributes comprises performing an object graph differencing of an object graph representation of the tracked accessed attributes and an object graph representation of the benchmark of the attributes of the client state to locate the modified tracked accessed attributes.

35. An article of manufacture comprising software instructions executable to implement:

determining a subset of attributes in a client state of session data on an first application server that have been modified, wherein the session data is accessible to one or more processes executing within the first application server; and

synchronizing a primary state of session data on a distributed store with the client state according to the subset of the attributes, wherein the primary state is accessible by a plurality of application servers including the first application server.

36. The article of manufacture as recited in claim 35, wherein said determining the subset of the attributes of the session data comprises performing a binary differencing of a binary representation of the client state and a binary representation of the benchmark of the client state to locate the modified attributes.

37. The article of manufacture as recited in claim 35, wherein said determining the subset of the attributes of the session data comprises performing an object graph differencing of an object graph representation of the client state and an object graph representation of the benchmark of the client state.

38. The article of manufacture as recited in claim 35, wherein the software instructions are further executable to:

the first application server tracking accesses of the attributes of the client state;

determining a subset of the tracked accessed attributes that have been modified in the client state; and

synchronizing the primary state with the client state according to the subset of the tracked accessed attributes.

39. The article of manufacture as recited in claim 38, wherein tracking accesses of the attributes of the client state comprises tracking only mutable attributes.

40. The article of manufacture as recited in claim 38, wherein tracking accesses of the attributes of the client state comprises tracking only mutable accesses of the attributes of the client state, wherein mutable accesses comprise write accesses of any of the attributes of the client state.

41. The article of manufacture as recited in claim 38, wherein said determining the subset of the tracked accessed attributes comprises performing binary differencing of a binary representation of the tracked accessed attributes and a binary representation of the benchmark of the attributes of the client state to locate the modified tracked accessed attributes.

42. The article of manufacture as recited in claim 38, wherein said determining the subset of the tracked accessed attributes comprises performing an object graph differencing of an object graph representation of the tracked accessed attributes and an object graph representation of the benchmark of the attributes of the client state to locate the modified tracked accessed attributes.