Method for providing an on-demand software execution service

• US 9,223,561 B2
• Filed: 06/26/2012
• Issued: 12/29/2015
• Est. Priority Date: 06/27/2011
• Status: Active Grant

• Current Assignee: Orange S.A.
• Original Assignee: Orange S.A.
• Inventors: Orveillon, Laurent, Vandenbussche, Armand
• Primary Examiner(s): Nguyen, Van
• Assistant Examiner(s): Dascomb, Jacob
• Application Number:
  US13/533,092
• Publication Number:
  US 20120331463A1
• Time in Patent Office: 1,281 Days
• Field of Search: 718/104, 718/1
• US Class Current: 1/1
• CPC Class Codes: G06F 2009/45562 Creating, deleting, cloning virtual machine instances
• CPC Class Codes: G06F 2009/4557 Distribution of virtual machine instances; Migration and load balancing
• CPC Class Codes: G06F 8/63 Image based installation; Cloning; Build to order
• CPC Class Codes: G06F 9/45533 Hypervisors; Virtual machine monitors
• CPC Class Codes: G06F 9/505 considering the load

Abstract

A method for providing an on-demand software execution service has the following steps: receiving from at least one terminal, at least one request for executing at least one software package, by a virtual machine launched on a virtual machine launching server from files from a set of files for launching virtual machines, and selecting from a set of servers at least one server to which the request will be directed, according to a rule for distributing the execution load of virtual machines by servers of the set of servers.

Claims

1. A method for providing an on-demand software execution service comprising the following steps:

receiving, from at least one terminal, at least one request for executing at least one software package, by a virtual machine launched on a virtual machine launching server, from files of a set of image files for launching virtual machines, the set of image files comprising;

a first sub-set including at least one first image file representing a first state of a virtual machine wherein an operating system is installed on this machine;

a second sub-set including at least one second image file representing a set of operations for bringing the virtual machine from the first state, in which said operating system is installed on the machine, to a second state wherein a software package is installed on the machine;

a third sub-set including at least one third image file representing a set of operations for bringing the virtual machine from the second state, in which said operating system and the software package are installed on the machine, to a third state wherein said software package is launched on the machine; and

a fourth sub-set including at least a context image file, which links virtual elements simulated by the virtual machine to actual physical elements of the terminal corresponding to said virtual elements,

selecting at least four image files from among each of the first, second, third, and fourth sub-sets in order to execute said at least one software package by launching a virtual machine, three image files among the at least four image files corresponding to said at least one software package and to an operating system associated with said at least one software package;

selecting, from a set of servers for launching virtual machines, at least one server to which the request will be directed, according to a rule for distributing the execution load of virtual machines by the servers of said set of servers, one or more image files among the set of image files being shared between the set of servers;

concatenating the content of the at least four image files; and

executing a virtual machine in the selected server based on this concatenation.

2. The method according to claim 1, wherein said at least one selected server stores at least one image file of said set of image files for executing said at least one software package.

3. The method according to claim 1, further comprising a step for requesting storage at said at least one selected server, of at least one image file of said set of image files for executing said at least one software package.

4. The method according to claim 3, further comprising a step for determining a level of use of said at least one image file by virtual machines and wherein the storage request is carried out when said level of use is above a threshold.

5. The method according to claim 3, further comprising the following steps:

determining an execution load of virtual machines of a first server storing said at least one image file for executing said at least one software package,

selecting said first server if the determined load meets a loading criterion and if the determined load does not meet the loading criterion,

requesting storage of at least one image file at a second server and selecting said second server for executing said at least one software package.

6. The method according to claim 5, wherein the storage request is a request for displacing said at least one image file for executing said at least one software package, from the first server to the second server.

7. The method according to claim 5, wherein said at least one image file for executing said at least one software package is copied from the first server to the second server.

8. The method according to claim 1, further comprising the following steps:

determining a number of instances of execution of a same software package on a third server from a set of terminals localized in a same geographic area,

comparing this number of execution instances with a threshold, and if this number of instances is above this threshold;

transferring the execution of said instances to a fourth server more closely located to said same geographic area than the third server, and

selecting said fourth server for transferring the requests for executing said same software package from terminals localized in said geographic area.

9. The method according to claim 1, wherein the distribution rule takes into account the available bandwidth of the servers storing the files for executing said software package.

10. The method according to claim 1, further comprising a step for analyzing the amount of requests for executing said software package by several terminals and wherein the server is selected according to said request amount.

11. A computer program stored on a non-transitory computer readable memory, comprising instructions for applying a method for providing an on-demand software execution service comprising the following steps:

receiving, from at least one terminal, at least one request for executing at least one software package, by a virtual machine launched on a virtual machine launching server from image files of a set of image files for launching virtual machines, the set of image files comprising;

a first sub-set including at least one first image file representing a first state of a virtual machine wherein an operating system is installed on this machine;

a second sub-set including at least one second image file representing a set of operations for bringing the virtual machine from the first state, in which said operating system is installed on the machine, to a second state wherein a software package is installed on the machine;

a third sub-set including at least one third image file representing a set of operations for bringing the virtual machine from the second state, in which said operating system and said software package are installed on the machine, to a third state wherein the software package is launched on the machine; and

a fourth sub-set including at least a context image file, which links virtual elements simulated by the virtual machine to actual physical elements of the terminal corresponding to said virtual elements;

at least four image files from among each of the first, second, third, and fourth sub-sets being selected in order to execute said at least one software package by launching a virtual machine, three image files among the at least four image files corresponding to said at least one software package and to an operating system associated with said at least one software package;

selecting, from a set of servers for launching virtual machines, at least one server to which the request will be directed, according to a rule for distributing the execution load of virtual machines by the servers of said set of servers, when the computer program is executed by a processor of a server for controlling a method for providing an on-demand software execution service, one or more image files among the set of image files being shared between the set of servers;

concatenating the content of the at least four image files; and

executing a virtual machine in the selected server, based on this concatenation.

12. A server that controls a method for providing an on-demand software execution service, the server comprising:

a communications unit that receives from at least one terminal, at least one request for executing at least one software package by a virtual machine launched on a virtual machine launching server from image files of a set of image files for launching virtual machines, the set of image files comprising;

a first sub-set including at least one first image file representing a first state of a virtual machine wherein an operating system is installed on this machine;

a second sub-set including at least one second image file representing a set of operations for bringing the virtual machine from the first state, in which said operating system is installed on the machine, to a second state wherein a software package is installed on the machine;

a third sub-set including at least one third image file representing a set of operations for bringing the virtual machine from the second state, in which said operating system and said software package are installed on the machine, to a third state wherein the software package is launched on the machine; and

a fourth sub-set including at least a context image file, which links virtual elements simulated by the virtual machine to actual physical elements of the terminal corresponding to said virtual elements;

wherein at least four image files from among each of the first, seconds, third, and fourth sub-sets are selected in order to execute said at least one software package by launching a virtual machine, said at least three image files corresponding to said at least one software package and to an operating system associated with said at least one software package; and

a processing unit that;

selects from a set of virtual machine launching servers, at least one server to which the requests will be directed, according to a rule for distributing the execution load of virtual machines by servers of said set of servers; and

shares one or more image files among the set of image files between the set of servers.

13. A system for providing an on-demand software execution service comprising:

a control server, executing a first processor, that controls a method for providing an on-demand software execution service comprising;

a communications unit that receives from at least one terminal, at least one request for executing at least one software package by a virtual machine launched on a virtual machine launching server from image files of a set of image files for launching virtual machines, the set of image files comprising;

a first sub-set including at least one first image file representing a first state of a virtual machine wherein an operating system is installed on this machine;

a second sub-set including at least one second image file representing a set of operations for bringing the virtual machine from the first state, in which said operating system is installed on the machine, to a second state wherein a software package is installed on the machine;

a third sub-set including at least one third image file representing a set of operations for bringing the virtual machine from the second state, in which said operating system and said software package are installed on the machine, to a third state wherein the software package is launched on the machine; and

a fourth sub-set including at least a context image file, which links virtual elements simulated by the virtual machine to actual physical elements of the terminal corresponding to said virtual elements;

wherein at least four image files from among each of the first, second, third, and fourth sub-sets are selected in order to execute said at least one software package by launching a virtual machine, three image files among the at least four image files corresponding to said at least one software package and to an operating system associated with said at least one software package;

a processing unit that;

selects from a set of virtual machine launching servers, at least one server to which the requests will be directed, according to a rule for distributing the execution load of virtual machines by servers of said set of servers; and

shares one or more image files among the set of image files between the set of servers; and

at least one virtual machine launching server that launches virtual machines from the concatenation of the content of the at least four image files of the set of image files.

14. The system according to claim 13, wherein said at least one virtual machine launching server includes a memory unit for storing said set of image files.