Streaming a desktop image over wide area networks in which the desktop image is segmented into a prefetch set of files, streaming set of files and leave-behind set of files

• US 8,639,917 B1
• Filed: 03/12/2010
• Issued: 01/28/2014
• Est. Priority Date: 10/20/2009
• Status: Active Grant

• Current Assignee: Omnissa, LLC
• Original Assignee: VMware, Inc. (Broadcom, Inc.)
• Inventors: Ben-Shaul, Israel, Glixman, Shahar, Heidingsfeld, Eytan, Itzhakov, Yehuda, Vasetsky, Leonid, Zamir, Tal, Degany, Ady, Yagour, Barak
• Primary Examiner(s): Lee, Thomas
• Assistant Examiner(s): Prifti, Aurel
• Application Number:
  US12/723,572
• Time in Patent Office: 1,418 Days
• Field of Search: 709/222, 709/232, 709/247, 709/219, 709/231, 707/674, 707/204, 707/10, 715/205, 713/1, 713/2, 714/4.2
• US Class Current: 713/2
• CPC Class Codes: G06F 16/1767 Concurrency control, e.g. optimistic or pessimistic approaches

Abstract

Techniques are provided for desktop streaming over wide area networks. In one embodiment, a computer comprises logic stored in one or more storage media. The logic is configured to receive a first request for a desktop image comprising a collection of files, and to segment the desktop image into a prefetch set, a streaming set, and a leave-behind set. The prefetch set includes a smallest subset of files, in the collection of files, that is needed for a boot up without requiring retrieval of additional files. The streaming set includes those files, in the collection of files, that are to be sent after the boot up. The leave-behind set includes those files, in the collection of files, that are to be sent when specifically requested. In response to the first request, the logic is configured to send the prefetch set to a computing device. After the prefetch set has been sent, the logic is configured to receive a second request for the streaming set and to send the streaming set to the computing device in response to the second request.

Claims

1. A computer comprising:

one or more processors;

logic stored in one or more storage media and executable by the one or more processors, wherein the logic is configured to cause the one or more processors to;

receive a first request for a desktop image comprising a collection of files;

segment the desktop image into a prefetch set, a streaming set, and a leave-behind set, wherein;

the prefetch set includes a smallest subset of files, in the collection of files, that is needed for a boot of a computing device without requiring retrieval of additional files;

the streaming set includes those files, in the collection of files, that are to be automatically transferred after the boot;

the leave-behind set includes those files, in the collection of files, that are not automatically transferred after the boot and are transferred only when specifically requested; and

in response to the first request, send the prefetch set to the computing device;

after the prefetch set has been sent, receive a second request for the streaming set;

in response to the second request, send the streaming set to the computing device;

receive a third request for a specific file included in the leave-behind set; and

in response to the third request for the specific file, send the specific file in the leave-behind set to the computing device.

2. The computer of claim 1, wherein the third request for the specific file included in the leave-behind set is received while the sending of the streaming set is in progress;

and

in response to the third request, the logic is further configured to cause the one or more processors to lower the priority of the sending of the streaming set and send the specific file with high priority.

3. The computer of claim 1, wherein the logic is further configured to determine, based on the first request, whether at least a portion of a working copy of the desktop image is stored at the computing device.

4. The computer of claim 1, wherein the logic is further configured to receive first information indicating the usage pattern of files at the computing device and to segment the collection of files based on the first information.

5. The computer of claim 1, wherein the logic is further configured to:

determine a static subset of the prefetch set, wherein the static subset includes those operating system (OS) files that are needed to boot the computing device; and

determine a dynamic subset of the prefetch set, wherein the dynamic subset includes files that are specific to a user of the computing device and that are needed to complete the boot until network services of the computing device are operational.

6. The computer of claim 5, wherein the logic is further configured to:

receive a list of files that identifies those files that were accessed during one or more previous reboots of the computing device;

based on the list of files, augment the dynamic subset of the prefetch set to add files that were accessed during the one or more previous reboots of the computing device; and

based on the list of files, reduce the dynamic subset of the prefetch set to evict files which have not been accessed during the one or more previous reboots of the computing device.

7. The computer of claim 6, wherein the list of files is generated based on one or more heuristic rules that include one or more of:

a first heuristic rule that determines which files to include in the list of files based on a configurable time parameter that indicates a time period from the boot time of the computing device until a log-in screen is displayed at the computing device;

a second heuristic rule that determines which files to include in the list of files based on the occurrence of a user log-in event at the computing device;

a third heuristic rule that determines which files to include in the list of files based on one or more parameters that indicate the most recently or most frequently accessed files at the computing device;

a fourth heuristic rule that determines which files to include in the list of files based on one or more configurable parameters; and

a fifth heuristic rule that determines which files to include in the list of files based on file usage information that is collected by the OS executed by the computing device.

8. The computer of claim 1, wherein the logic is further configured to evict files from one or more of the prefetch set and the streaming set when the sum of the sizes of the prefetch set and the streaming set exceeds the size of the physical disk storage at the computing device.

9. The computer of claim 1, wherein the logic is further configured to:

receive a ranked list of files that identifies files according to the frequency of access of these files at the computing device; and

order the streaming set based on the ranked list of files.

10. The computer of claim 9, wherein the logic is further configured to perform one or more of:

re-ordering the streaming set based on first data indicating files that are requested by the computing device on-demand;

re-ordering the streaming set based on second data indicating files which have not yet been sent to the computing device but access to which was requested at the computing device while the computing device was offline; and

re-ordering the streaming set based on on-demand requests for related files.

11. The computer of claim 1, wherein the logic is further configured to:

generate and store an index for files in the prefetch set and the streaming set, wherein the index comprises;

file-level signatures that identify the files in the prefetch set and the streaming set; and

chunk-level signatures that identify unique chunks from the files in the prefetch set and the streaming set; and

based on the index, transfer the files in the prefetch set and the streaming set to the computing device over a network;

transfer only the file-level signatures of those files that are already stored on the computing device, but not any data from those files, wherein the file-level signatures are used for comparison with local file-level signatures on the computing device; and

transfer only the chunk-level signatures of those chunks that are already stored on the computing device, but not any data from those chunks, wherein the chunk-level signatures are used for comparison with local chunk-level signatures on the computing device.

12. The computer of claim 1, wherein the logic is further configured to store a plurality of desktop images on one or more storage devices in a data center, wherein a separate one of the plurality of desktop images is associated with a separate one of a plurality of computing devices that can connect to the data center over a network, wherein the desktop image is a particular one of the plurality of desktop images, and wherein the computing device is a particular one of the plurality of computing devices.

13. The computer of claim 1, wherein the logic is further configured to receive the first request from a mini-client of the computing device, wherein the mini-client is included in a generic OS kernel that is downloaded to the computing device from a pre-execution environment (PXE) server, and wherein the mini-client is configured to boot the computing device from the prefetch set of files.

14. The computer of claim 13, wherein the generic OS kernel further includes a network optimization logic that is configured to optimize the download of the prefetch set of files to the computing device.

15. A computer-readable non-transitory storage medium storing one or more sequences of instructions comprising instructions which, when executed by one or more processors, cause the one or more processors to:

receive a first request for a desktop image comprising a collection of files;

segment the desktop image into a prefetch set, a streaming set, and a leave-behind set wherein;

the prefetch set includes a smallest subset of files, in the collection of files, that is needed for a boot of a computing device without requiring retrieval of additional files;

the streaming set includes those files, in the collection of files, that are to be automatically transferred after the boot;

the leave-behind set includes those files, in the collection of files, that are not automatically transferred after the boot and are transferred only when specifically requested; and

in response to the first request, send the prefetch set to the computing device;

after the prefetch set has been sent, receive a second request for the streaming set;

in response to the second request, send the streaming set to the computing device;

receive a third request for a specific file included in the leave-behind set; and

in response to the third request for the specific file, send the specific file in the leave-behind set to the computing device.

16. The computer-readable non-transitory storage medium of claim 15, wherein the collection of files included in the desktop image comprises:

operating system (OS) files;

shared library files and services executable files;

application executable and configuration files for one or more user applications;

a machine state and a profile including one or more of a machine identifier, domain account identifier, and a network address; and

user data and settings that are specific for the user.

17. The computer-readable non-transitory storage medium of claim 15, wherein the first request includes user credentials of the user of the computing device, and wherein the one or more sequences of instructions further comprise instructions which, when executed by the one or more processors, cause the one or more processors to determine, based on the user credentials, that the desktop image corresponds to the computing device.

18. The computer-readable non-transitory storage medium of claim 15, wherein the one or more sequences of instructions further comprise instructions which, when executed by the one or more processors, cause the one or more processors to determine, based on the first request, whether at least a portion of a working copy of the desktop image is stored at the computing device.

19. The computer-readable non-transitory storage medium of claim 15, wherein the one or more sequences of instructions further comprise instructions which, when executed by the one or more processors, cause the one or more processors to:

receive first information indicating the usage pattern of files at the computing device; and

segment the collection of files based on the first information.

20. The computer-readable non-transitory storage medium of claim 15, wherein the one or more sequences of instructions further comprise instructions which, when executed by the one or more processors, cause the one or more processors to:

determine a static subset of the prefetch set, wherein the static subset includes those operating system (OS) files that are needed to boot the computing device; and

determine a dynamic subset of the prefetch set, wherein the dynamic subset includes files that are specific to the user of the computing device and that are needed to complete the boot until network services of the computing device are operational.

21. The computer-readable non-transitory storage medium of claim 20, wherein the one or more sequences of instructions further comprise instructions which, when executed by the one or more processors, cause the one or more processors to:

receive a list of files that identifies those files that were accessed during one or more previous reboots of the computing device;

based on the list of files, augment the dynamic subset of the prefetch set to add files that were accessed during the one or more previous reboots of the computing device; and

based on the list of files, reduce the dynamic subset of the prefetch set to evict files which have not been accessed during the one or more previous reboots of the computing device.

22. The computer-readable non-transitory storage medium of claim 21, wherein the list of files is generated based on one or more heuristic rules that include one or more of:

a first heuristic rule that determines which files to include in the list of files based on a configurable time parameter that indicates a time period from the boot time of the computing device until a log-in screen is displayed at the computing device;

a second heuristic rule that determines which files to include in the list of files based on the occurrence of a user log-in event at the computing device;

a third heuristic rule that determines which files to include in the list of files based on one or more parameters that indicate the most recently or most frequently accessed files at the computing device;

a fourth heuristic rule that determines which files to include in the list of files based on one or more configurable parameters; and

a fifth heuristic rule that determines which files to include in the list of files based on file usage information that is collected by the OS executed by the computing device.

23. The computer-readable non-transitory storage medium of claim 15, wherein the one or more sequences of instructions further comprise instructions which, when executed by the one or more processors, cause the one or more processors to:

receive a ranked list of files that identifies files according to the frequency of access of these files at the computing device; and

order the streaming set based on the ranked list of files.

24. The computer-readable non-transitory storage medium of claim 23, wherein the one or more sequences of instructions further comprise instructions which, when executed by the one or more processors, cause the one or more processors to re-order the streaming set based on data indicating files which have not yet been sent to the computing device but access to which was requested at the computing device while the computing device was offline.

25. The computer-readable non-transitory storage medium of claim 15, wherein the one or more sequences of instructions further comprise instructions which, when executed by the one or more processors, cause the one or more processors to:

generate and store an index for files in the prefetch set and the streaming set, wherein the index comprises;

file-level signatures that identify the files in the prefetch set and the streaming set; and

chunk-level signatures that identify unique chunks from the files in the prefetch set and the streaming set; and

based on the index, transfer the files in the prefetch set and the streaming set to the computing device over a network;

transfer only the file-level signatures of those files that are already stored on the computing device, but not any data from those files, wherein the file-level signatures are used for comparison with local file-level signatures on the computing device; and

transfer only the chunk-level signatures of those chunks that are already stored on the computing device, but not any data from those chunks, wherein the chunk-level signatures are used for comparison with local chunk-level signatures on the computing device.

26. The computer-readable non-transitory storage medium of claim 15, wherein the one or more sequences of instructions further comprise instructions which, when executed by the one or more processors, cause the one or more processors to store a plurality of desktop images on one or more storage devices in a data center, wherein a separate one of the plurality of desktop images is associated with a separate one of a plurality of computing devices that can connect to the data center over a network, wherein the desktop image is a particular one of the plurality of desktop images, and wherein the computing device is a particular one of the plurality of computing devices.

27. The computer-readable non-transitory storage medium of claim 15, wherein the one or more sequences of instructions further comprise instructions which, when executed by the one or more processors, cause the one or more processors to receive the first request from a mini-client of the computing device, wherein the mini-client is included in a generic OS kernel that is downloaded to the computing device from a pre-execution environment (PXE) server, and wherein the mini-client is configured to boot the computing device from the prefetch set of files.

28. The computer-readable non-transitory storage medium of claim 27, wherein the generic OS kernel further includes a network optimization logic that is configured to optimize the download of the prefetch set of files to the computing device.

29. A method comprising:

receiving a first request for a desktop image comprising a collection of files;

segmenting, by a processor, the desktop image into a prefetch set, a streaming set, and a leave-behind set, wherein;

the prefetch set includes a smallest subset of files, in the collection of files, that is needed for a boot of a computing device without requiring retrieval of additional files;

the streaming set includes those files, in the collection of files, that are to be automatically transferred after the boot;

the leave-behind set includes those files, in the collection of files, that are not automatically transferred after the boot and are transferred only when specifically requested; and

in response to the first request, sending the prefetch set to the computing device;

after the prefetch set has been sent, receiving a second request for the streaming set;

in response to the second request, sending the streaming set to the computing device;

receiving a third request for a specific file included in the leave-behind set; and

in response to the third request for the specific file, sending the specific file in the leave-behind set to the computing device.

30. The method of claim 29, further comprising:

determining a priority of each of the files in the streaming set based on an expected usage of a user; and

transfer the files in the streaming set in an order of the determined priority.

31. The method of claim 30, further comprising:

receive a request for a particular file in the streaming set;

lower the priority of the sending of other files in the streaming set; and

send the particular file with a priority that is higher than a priority of the other files in the streaming set.

32. The method of claim 29, further comprising evicting files from one or more of the prefetch set and the streaming set when the sum of the sizes of the prefetch set and the streaming set exceeds the size of the physical disk storage at the computing device.

33. The method of claim 29, wherein the third request for the specific file included in the leave-behind set is received while the sending of the streaming set is in progress, and wherein the method further comprises, in response to the third request, lowering the priority of the sending of the streaming set and send the specific file with high priority.

34. The method of claim 29, further comprising determining, based on the first request, whether at least a portion of a working copy of the desktop image is stored at the computing device.

35. The method of claim 29, further comprising:

receiving first information indicating the usage pattern of files at the computing device; and

segmenting the collection of files based on the first information.

36. The method of claim 29, further comprising:

determining a static subset of the prefetch set, wherein the static subset includes those operating system (OS) files that are needed to boot the computing device; and

determining a dynamic subset of the prefetch set, wherein the dynamic subset includes files that are specific to a user of the computing device and that are needed to complete the boot until network services of the computing device are operational.

37. The method of claim 36, further comprising:

receiving a list of files that identifies those files that were accessed during one or more previous reboots of the computing device;

based on the list of files, augmenting the dynamic subset of the prefetch set to add files that were accessed during the one or more previous reboots of the computing device; and

based on the list of files, reducing the dynamic subset of the prefetch set to evict files which have not been accessed during the one or more previous reboots of the computing device.

38. The method of claim 29, further comprising:

receiving a ranked list of files that identifies files according to the frequency of access of these files at the computing device; and

ordering the streaming set based on the ranked list of files.

39. The method of claim 29, further comprising:

re-ordering the streaming set based on first data indicating files that are requested by the computing device on-demand;

re-ordering the streaming set based on second data indicating files which have not yet been sent to the computing device but access to which was requested at the computing device while the computing device was offline; and

re-ordering the streaming set based on on-demand requests for related files.

40. The method of claim 29, further comprising receiving the first request from a mini-client of the computing device, wherein the mini-client is included in a generic OS kernel that is downloaded to the computing device from a pre-execution environment (PXE) server, and wherein the mini-client is configured to boot the computing device from the prefetch set of files.