|Publication number||US8095662 B1|
|Application number||US 12/185,774|
|Publication date||Jan 10, 2012|
|Filing date||Aug 4, 2008|
|Priority date||Aug 6, 2007|
|Also published as||US8046694, US8280790, US8374929, US20090182605|
|Publication number||12185774, 185774, US 8095662 B1, US 8095662B1, US-B1-8095662, US8095662 B1, US8095662B1|
|Inventors||Paul Lappas, John Martin Keagy, Nicholas F. Peterson|
|Original Assignee||Paul Lappas, John Martin Keagy, Peterson Nicholas F|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (47), Non-Patent Citations (52), Referenced by (36), Classifications (6), Legal Events (7)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This application claims benefit to U.S. Provisional Application 60/954,310, entitled “System for Receiving and Provisioning Hosted Services,” filed Aug. 6, 2007. This provisional application is incorporated herein by reference.
This application is related to the following applications: U.S. patent application Ser. No. 11/834,761, filed Aug. 7, 2007, now issued as U.S. Pat. No. 8,046,694; U.S. patent application Ser. No. 11/834,768, filed Aug. 7, 2007; U.S. patent application Ser. No. 11/834,722, filed Aug. 7, 2007; U.S. patent application Ser. No. 11/834,726, filed Aug. 7, 2007; U.S. patent application Ser. No. 11/834,732, filed Aug. 7, 2007; and U.S. patent application Ser. No. 12/353,246, filed Jan. 13, 2009, now published as U.S. Patent Publication 2009/0182605.
The present invention relates to virtualized hosting services.
Hosting services provide a means whereby multiple users can implement custom server configurations without the overhead costs associated with purchasing, upgrading, and maintaining the equipment needed to implement the configuration. Instead, the hosting service provides, maintains, and provisions the equipment so that multiple users are able to share such hardware. All the while, the hosting service creates the fašade that each configuration is individually hosted on dedicated equipment.
To ensure quality of service for each configuration, typical hosting services allocate an amount of processing bandwidth (i.e., CPU cycles) to each configuration and charge users accordingly. For example, a configuration allocating 30% of the processing power of a physical device, guarantees that at any time during operation of the configuration, 30% of the processing power will be available to the configuration. In this way, traditional hosting services share resources while guaranteeing certain computational capacity to each configuration.
To facilitate the hosting services, users typically place an order for a hardware configuration requiring certain functionality. Users fill out forms or place telephone calls to specify their configuration. At the hosting service site, a system operator reviews the requests and manually determines where to distribute the configuration. The operator then configures the equipment and installs software as specified within the order request.
Once operational, changes to the configuration require additional requests to be placed with the operator. Therefore, through another order form or telephone call the users specify his request to an operator, who then must modify the configuration per the user's request. Since changing a configuration typically requires an operator to take down the configuration or temporarily disable the configuration, typical hosting services perform such modifications at specified times in the day where the impact to the customer is minimized. Additionally, by waiting until a specified time in the day, all changes to a particular piece of hardware can be done at one instant of the day, therefore minimizing downtime for all users.
Users typically make such modifications when their configurations experience greater or lesser loads or when they implement new components to be integrated with existing functionality. Therefore, hosting services provide a level of performance tracking to notify users of the performance of their configurations. However, reporting of hosting services typically coincides with billing reporting so that users are only notified at the end of a billing period as to the performance of their system.
However, as users become more sophisticated and require more control over their hosted configurations, the services provided by such hosting services are unable to meet the needs of such users. Users require a highly customizable and robust method by which to specify their configurations while still having a simple interface to do so. Additionally, since predicting behavior of a configuration prior to deployment is inaccurate at best, users require a means by which information as to their configurations is conveyed to them in real-time. Such information should assist the user in identifying potential problem areas prior to occurring or as they occur. Some users prefer direct monitoring where the information is conveyed to them whenever they so desire, while other users prefer indirect monitoring so that they are only notified of potential or actual problems when they occur.
In conjunction with such monitoring functionality, users require the ability to quickly and easily modify an existing configuration to respond to such changes. However, some users only have a small window in which to make the changes before the spike in demand is lost. Therefore, such users require a near instantaneous reconfiguration functionality to make and implement the changes without having to wait for service personnel to accept, verify, and implement the changes. Rather, an automated system that simply responds to the users actions is desired.
Such rapid reconfiguration functionality is additionally desired so that the user need not always allot resources in case of a worst case scenario. For example, a user's configuration may only experience a traffic spike that requires 40% of the processing power for only ten minutes in a day. Typical hosting services require a user to statically purchase resources for the 40% processing power even though such traffic occurs for only a small percentage of the user's overall configuration. Therefore, a need arises to allow users the ability to dynamically allocate resources as needed and only pay for those resources as opposed to wasting resources in case the worst case scenario arises.
Additionally, users specify different configurations that utilize different amounts of resources. Therefore, to be billed based on a single resource that does not accurately reflect the usage of the configuration may be beneficial to some configurations while detrimental to others. Therefore, there is a need to monitor configurations based on resources other than allocated processing power. For instance, some users may prefer their configurations to be tracked based on allocated RAM, network bandwidth, or disk storage as some examples.
Some embodiments provide a method and system for automatedly scheduling virtual machines across several hosting servers of a hosting service provider. Some embodiments perform the automated scheduling by receiving a server configuration that includes constraint data. Based on the constraint data, a scheduling module in the hosting environment determines an optimal distribution of the server configuration across a set of hosting resources that implement the server configuration based on the constraint data.
In some embodiments, the constraint data includes a specified amount of hosting resources needed to implement the server configuration. For example, the constraint data of some embodiments includes one or more of (1) an amount of random access memory (RAM) allocated to the server configuration, (2) an amount of disk storage allocated to the server configuration over a specified time interval, (3) an amount of network bandwidth allocated to the server configuration over a specified time interval, (4) a metric for measuring a likelihood that the server configuration will be subject to spamming, hacking, and/or fraud, and (5) a specification of software resources allocated for the server configuration.
In some embodiments, scheduling includes selecting the set of hosting resources that implement the server configuration from a grid of servers that include the set of hosting resources. The set of hosting resources includes hardware resources that are also utilized by different server configurations in some embodiments. Specifically, in some embodiments, the set of hosting resources includes a web server, application server, database, and/or load balancer. Some embodiments select the set of hosting resources that implement the server configuration from a larger set of hosting resources. The hosting resources are selected in some embodiments so as to maximize unused hosting resources from the larger set of hosting resources.
To determine the optimal distribution of the server configuration, some embodiments compute a set of scores for quantifying the specified set of hosting resources required for hosting the server configuration. From the optimal distribution, some embodiments perform a mapping of the server configuration to a particular set of hosting resources of several hosting resources using the computed set of scores.
The novel features of the invention are set forth in the appended claims. However, for purpose of explanation, several embodiments of the invention are set forth in the following figures.
In the following description, numerous details are set forth for the purpose of explanation. However, one of ordinary skill in the art will realize that the invention may be practiced without the use of these specific details. In other instances, well-known structures and devices are shown in block diagram form in order not to obscure the description of the invention with unnecessary detail.
In the discussion below, Section I provides an overview of the multi-server control panel according to some embodiments. Section II provides examples of managing servers using the multi-server control panel. Section III provides several resource utilization meters according to some embodiments.
Some embodiments provide a method for automatedly receiving and provisioning a server configuration through a graphical user interface (GUI). In some embodiments, a graphical representation for the configuration is automatedly mapped and allocated to a set of hardware nodes, where the performance of the configuration is tracked and analyzed. The set of hardware nodes represent the physical devices for implementing the functionality specified within the configuration. In some embodiments, the configuration is mapped and allocated to a single hardware node. In other embodiments, the configuration is mapped and allocated to multiple hardware nodes, each node for implementing at least one component or functional device within the configuration.
The service request server 120 (1) receives communications (i.e., service requests) from external users through a network 115 and (2) routes the communications to the front-end provisioning manager 110. In some embodiments, the service request server 120 is a web server, which communicates to a user through a network 115 such as the internet. Specifically, in such embodiments a user accesses the hosting system 100 through the user's web browser or through a downloadable client application 105 which may reside on the user's desktop computer, portable notebook computer, personal digital assistant (PDAs), digital cellular telephone, or other electronic communication device. In other embodiments, the user can access the hosting system 100 through communication networks other than the internet. For instance, the network 115 may include wireless data services (e.g., GPRS or other variations of 2G or 3G packet data services) or other electronic communication interfaces. In this manner, users may access the hosting system 100 while being located anywhere throughout the world.
The service request server 120 routes user communications to the front-end provisioning manager 110. On an initial communication, the front-end provisioning manager 110 passes the user communication to the registration module 190 for user verification and authentication. In some embodiments, the registration module 190 is a fully automated component of the hosting system 100 that performs the verification and authentication operations without human intervention. Accordingly, the registration module 190 receives identification information from the user and automatedly determines whether the user has already created an account with the system. In some embodiments, the identification information includes a username and password combination.
If the registration module 190 determines that the user is an existing customer, the registration module 190 retrieves the user's prior server configurations and usage information from the data storage (i.e., database) 170 and passes such information to the front-end provisioning manager 110.
However, if the registration module 190 determines that the user is not an existing customer, the registration module 190 of some embodiments presents a graphical interface with editable fields through which the user enters additional identification information for creating a user account. In some embodiments, creating the user account includes having the user specify a resource allotment plan and specify billing information such as credit card information. In some such embodiments, the user selects one or more resource allotment plans (e.g., a memory hour allotment plan and a data transfer allotment plan) to be billed individually. Such individual billing permits the user to modify one resource allotment plan and accrue charges for the modifications to the particular allotment plan only. In this manner, a user need not be billed for resources that are unnecessary.
The registration module 190 then authenticates the entered information so as to prevent fraudulent billing. After authentication, the registration module 190 stores the information within the database 170. With the authentication and verification of the user complete, the registration module 190 passes the user information and any previously specified configurations to the front-end provisioning manager 110.
The front-end provisioning manager 110 is responsible for generating a graphical interface through which users specify graphical representations for various server configurations (i.e., the multi-server control interface described in Section II below). In some embodiments, the graphical representations contain sets of selected graphical items, where each item represents a component of the server configuration. For instance, a user desiring to create a server configuration having a load balancer, multiple web servers, and a database server simply selects the three graphical elements within the GUI that represent such components. In some embodiments, such selection occurs when users click on items within the graphical display to add, modify, or delete the graphical representations for such items, while some other embodiments allow users the ability to drag and drop the graphical representations for such items across the graphical display.
In some embodiments, the specified configuration is scalable to increase or decrease allocated resources in response to demand through simple modification of the graphical representation. To facilitate the scaling of a server configuration, the front-end provisioning manager 110 acts as a user interface manager that provides a tiered hierarchical representation of the server configuration, as further described in Section II below.
Some embodiments of the front-end manager 110 further permit users the ability to specify configuration parameters for each component of the configuration or for the configuration as a whole. For instance, the front-end manager 110 of some embodiments allows users the ability to specify a desired software configuration (e.g., to specify operating systems, anti-virus protection, anti-spam protection, applications, etc.) to operate in conjunction with the specified hardware configuration.
In addition, the front-end manager 110 of some embodiments notifies users of the state of the configuration through graphical indicators that are displayed within the graphical representation of the configuration. Some embodiments update the graphical indicators in real-time.
After the graphical specification for the server configuration is complete, some embodiments of the front-end manager 110 automatedly provide the configuration to the hosting system's back-end logic, which is formed by the scheduler 130, the deployment manager 150, the data collector 160, and the data analyzer 180. In some embodiments, the scheduler 130 of the back-end logic receives the specified configuration from the front-end manager 110 and performs a logical assignment (i.e., identifies a mapping) of the components within the configuration to a grid of available hardware nodes 140. In some embodiments, the logical assignment is stored within the data storage 170 where it can be later accessed by other components of the hosting system 100. In some embodiments, the data storage 170 includes one or more databases that reside on one or more physical devices.
The scheduler 130 performs a constraint optimization process and produces a logical assignment for a user-specified configuration by considering a variety of factors. In some embodiments, the factors used in the constraint optimization process include: (1) the unallocated resources of the hardware nodes, (2) the behavioral characteristics of the specified configuration, (3) the individual characteristics associated with each user, and (4) the internal specific parameters. By considering these several dimensions, the scheduler performs intelligent resource allocation that maximizes the performance of the configuration over the set of hardware nodes 140 and maximizes the number of users able to use the nodes 140.
The deployment manager 150 receives the logical assignment directly from the scheduler 130 or from the data storage 170 after the scheduler 130 stores the assignment in the data storage 170. The deployment manager 150 automatedly allocates the logical assignment across one or more of the physical hardware nodes 140. In some embodiments, the deployment manager 150 acts as a virtualization manager to emulate the single server configuration as if it existed on a single hardware node, even though the deployment manager 150 may physically leverage the resources of multiple nodes to implement the single configuration. Moreover, a single functional component (e.g., a database server) of the user configuration may be distributed across multiple nodes 140. The deployment manager 150 further acts as a virtualization manager by allowing several different configurations the ability to leverage and share the resources of a single hardware node. These different configurations can be the different configurations of one user of the hosting system or can be different configurations of different users of the hosting system.
Together, the scheduler 130 and the deployment manager 150 provide an automated method and system to provision and allocate an array of hardware nodes 140 to multiple users without the need for human intervention. Accordingly, some embodiments of the invention provide a hosting system 100 that rapidly deploys a server configuration after the configuration is specified. Such a hosting system 100 can provide such services at any time. Section III below provides a more detailed discussion of the scheduler 130 and the deployment manger 150.
After mapping of the configuration to hardware, the data collector 160 in conjunction with the data analyzer 180 of some embodiments begin recording and analyzing the performance and activity of the configuration across the set of hardware nodes 140. In some embodiments, the data collector 160 takes periodic snapshots for each configuration. In conjunction with the periodic snapshots, some embodiments of the data collector 160 also perform real-time monitoring of some or all configurations. Within the snapshots or real-time data, the data collector 160 records the resource allocation and the performance of the configuration among other statistics within the database 170, therefore maintaining a log of configuration activity.
In some embodiments, the data analyzer 180 retrieves the data from the database 170 to convey historical information to the user as to the performance of a configuration. In some embodiments, the data analyzer 180 presents a real-time statistical analysis of the individual nodes of a configuration or the configuration as a whole. In some such embodiments, the data analyzer directly interfaces with the data collector 160 to acquire the real-time data. A detailed description of the data collector 160 and the data analyzer 180 is presented in Section III below.
Based on the data collected, the data analyzer 180 presents feedback to the system or users as to resource allocation, billing, and performance of the configurations. The data analyzer 180 of some embodiments analyzes the recorded data by comparing at least one allotted resource for a particular configuration to determine current usage or projected usage of the at least one resource and presents various notifications based on the results of such comparisons. Alternatively, some embodiments of the front-end manager 110 provide the various notifications by bypassing the data analyzer 180 and directly acquiring real-time information from the data collector 160 via a series of application programming interface (API) calls. As a result, the front-end logic implements real-time indicators within the graphical display to notify the user.
In some embodiments, notifications occur when the data analyzer 180 detects failures within the configuration. One such example occurs when the data analyzer 180 detects that an allocated amount of one or more resources have exceeded a specified threshold one or more times. Another example is when the data analyzer 180 detects an actual or potential bottleneck within a configuration such as an overloaded web server that is dropping service requests.
The notifications make users aware of the status of their configurations so that the users can take remedial action if deemed necessary to alleviate any failures or bottlenecks within the configuration. Should the user desire to allocate more resources (e.g., hardware, software, or other resources), the user alters the graphical representation of the configuration through the front-end user interface. The user can add, delete, and/or modify existing configuration resources.
The scheduler receives the modified configuration from the front-end manager and optimally re-provisions the modified configuration. The deployment manager then receives the re-provisioned configuration and re-allocates the resources across the hardware nodes to implement the modified configuration. Such re-provisioning and re-allocation occurs automatedly and without human intervention. As a result, users may dynamically allocate or reconfigure their set of allocated hardware resources via the graphical interface at any time. Such control allows users the ability to actively manage their own configurations without third-party intervention. Furthermore, such control allows users the ability to instantaneously and granularly adjust their configuration to account for actual or expected changes in demand. Accordingly, users are able to avoid excessive resource allocation and the costs associated therewith. In this manner, some embodiments of the invention create a hosting environment that simulates the user having a local server configuration while also providing the benefit of access to and control of the simulated local server configuration irrespective of the user's location.
Based on the detection of failures and bottlenecks within the configuration, some embodiments of the hosting system 100 provide automated reconfiguration of the user configuration without user input. In some such embodiments, the user, while configuring a server through the front-end logic, selects an automated reconfiguration option that directs the scheduler to generate a new mapping for the configuration upon encountering a failure. For example, if a web server of a particular configuration does not respond to user requests a certain amount of times in a certain time period, the data analyzer directs the scheduler to automatically add a web server to the user configuration to assist in the processing and therefore remedy the failure. Alternatively, if a web server of a particular configuration does not respond to user requests within a specified latency duration, the data analyzer directs the scheduler to automatically add a web server (i.e., a new component), increase resources of the existing web servers within the configuration (i.e., increase RAM or network bandwidth), or map an existing server to a less utilized more efficient node that can better respond to such requests so that processing is improved and the failure is removed.
The automated resource reconfiguration of some embodiments ensures a scalable multi-server configuration that on-the-fly adjusts to increased or decreased demand or transient traffic patterns. Such reconfiguration scales existing configuration by adding new components (e.g., additional web server) to the configuration or by allocating additional resources (e.g., additional RAM) to existing components within the configuration. Some such embodiments reduce the management overhead associated with the configuration as the hosting system 100 will automatically adjust the configuration to meet increased or decreased needs. Furthermore, costs to the client are minimized as excess hardware allocation of resources is eliminated while the grid of hardware nodes is maximally utilized as unused nodes can be assigned to perform other configurations.
It should be apparent to one of ordinary skill in the art that the grid of hardware nodes 140 includes several distinct physical servers or clusters of servers. In some embodiments, the grid of hardware nodes is uniformly used to implement all components of a server configuration. However, some embodiments segregate various functionality across groups of nodes. For instance, in some embodiments, a first grouping or cluster of nodes are used to implement the load balancing servers of a configuration and a second grouping or cluster of nodes are used to implement other server components (e.g., web servers, database servers, etc.) of the configuration. In some such embodiments, the load-balancing servers dedicated F5 load balancing server appliances that can be configured to work in conjunction with the other nodes of the grid.
The resources of each node can be allocated to one or more different configurations and can therefore be shared by multiple users. Similarly, several nodes can be used to implement a single configuration. As such, the node array of some embodiments contains an inter-communication pathway by which each node shares data with other nodes of the array. Through, the inter-communication pathway, physically separated nodes together operate as a single functional unit.
As mentioned above, the set of hardware nodes in some embodiments is a set of distinct servers. In some embodiments, the servers are typically standalone server computers. However, one of ordinary skill will appreciate that servers in other embodiments encompass any standalone computational element that can process requests it receives. Moreover, in some embodiments, the grid of hardware nodes might include multi-core processing units that conceptually operate as several separate physical processing cores though physically are implemented within a single core. Accordingly, each multi-core processing unit may be allocated to one or more different users. It should be apparent to one of ordinary skill in the art that the architecture depicted in
II. Managing Servers
A. Configuring and Modifying Servers
Some embodiments provide a multi-server control panel that allows users to manage servers through user interface (“UI”) elements. In some embodiments, the multi-server control panel provides UI elements that allow users to specify parameters that define or redefine the attributes of the servers. The multi-server control panel of some embodiments displays representation of the servers organized into several tiers, where each tier represents a layer in a server configuration. In other words, each tier represents a logical application layer (such as a load balancing layer, a web server layer, an application server layer, a database server layer, etc.) in a multi-server configuration.
In the example illustrated in
Another way in which the this organization allows the user to scale the server topology is by allowing the users to increase allocated resources (e.g., memory, storage, bandwidth, CPU) for any server in the server topology. Some embodiments of the multi-server control panel provide UI elements that allow a user to specify one or more attributes of a server (e.g., one or more attributes of a load balancer, a web server, an application server, a database server, etc). Examples of such attributes include the amount of memory, the OS of the server, and the name of the server.
Sections 1-3 provide several more detailed examples of how a user can use the multi-server control panel of some embodiments to add/delete servers and to specify the attributes of such servers. Sections D provide several more detailed examples of how the user can use the multi-server control panel of some embodiments to edit, start, stop, and restart server.
1. Adding Web Server
The user can select any of the icons in the server list 310 (e.g., by clicking on them or by scrolling to them and pressing the enter key). When the user selects the web server icon 315 in the server list 310, the user is presented with a web server form 430, as illustrated in
The name field 405 allows the users to specify a name or site name (e.g., “wwe.abc.com”) for the web server. The IP address field 425 allows the users to specify an IP address for the web server. In some embodiments, the name field 405 and address field 425 are automatically filled in. For example, if a user specifies a hostname during a sign-up process, the name field 405 is automatically filled in with the site name provided by the user.
The memory field 410 allows a user to specify the amount of memory (i.e., RAM in some embodiments) that the user wants to allocate to the web server. Different embodiments allow the user to specify this amount differently. For instance, some embodiments allow a user to enter a numerical amount for the memory. Other embodiments allow the user to enter a percentage that specifies the percentage of an overall amount of memory that the user has purchased for his entire configuration or a particular tier of his configuration. For instance, a user might select a hosting plan with a hundred gigabyte of memory. In such a case, a user might then enter 10% in the memory field. This entry then allocates ten gigabytes of memory to the web server. If the user subsequently changes to a different hosting plan that includes more memory or less memory, the allocated memory for the web server is automatically adjusted to reflect the change in the pricing plan. In some embodiments, this field is implemented as a pull-down menu that opens to provide a list of selectable memory values that the user can choose from for the web server.
Instead of or in conjunction with the memory field 410, other embodiments might include fields for other resources in the web server form 430. Examples of such other resources include physical resources (such as storage space, number of CPUs, CPU cycles, etc.), and network resources (such as data transfer).
The OS field 415 allows the user to specify the operating system for the web server. In some embodiments, this field is implemented as a drop-down window that opens to provide a list of available operating systems that the user can choose from for the web server.
The template field 420 allows the user to specify the template for a web server. The web server templates of some embodiments are preconfigured web servers that support dynamic web content. The web server templates of some embodiments are preconfigured web servers that include an application server or a web application framework such as Ruby on Rails.
In some embodiments, the template field 420 is implemented as a drop-down window that opens to provide a list of available templates that the user can choose from for the web server.
The web server form 430 includes other fields in other embodiments. For instance, in some embodiments, the web server form includes a description field that allows a user to describe the web server. For example, through the description field, the user can input self-describing information such as the date the web server was added, the content of the web pages provided by the web server, etc.
In some embodiments, the multi-server control panel limits the entries that a user may make in the fields 405-425 in order to prevent the user from making inconsistent or illegal (i.e., unexecutable) choices. For instance, the front-end logic that implements the multi-server control panel might include one or more processes that limit the amount of resources (e.g., the amount of RAM or other physical resources, network resources, etc.) that a user might specify for his web server.
Specifically, this figure illustrates a process 700 that multi-server panel performs to check whether an amount of a resource (e.g., memory) specified by a user exceeds an acceptable amount (e.g., which may be based on the user's hosting plan, based on network characteristics, etc.). The process of some embodiments begins (at 705) when it identifies a user entry that specifies an amount requested for the server. After identifying the data process (at 710) receives resource availability data of the customer. For example, if the customer has signed up for a hosting plan that includes 20 gigabytes of storage space and has allocated half of it to one server, the resources availability data might indicate that the customer still has 10 gigabytes of storage space left. Next, the process (at 715) determines whether the amount requested is less that the available resource. If the amount request is less, then the process (at 720) commences processing or sends the user input to have it processed. However, if the amount requested is greater than the available resource, the process (at 725) provides the feedback to the user. In some embodiments, examples of different feedbacks that the multi-server control panel provides include: (1) displaying a message that the amount entered exceeds the amount available, (2) displaying a message that recommends a different hosting plan than one the user is currently under, and (3) displaying the entry or selection in a different color to specify its unavailability. Many other similar notifications are provided by other embodiments of the invention. Also, some embodiments provide the feedback after the user has entered all the specifications for the web server and selected a control to confirm or save the specification.
In the example illustrated in
2. Adding Database Server
When the user selects the database server icon 330 in the server list 310 (e.g., by clicking on them or by scrolling to them and pressing the enter key), the user is presented with a database server form 1130, as illustrated in
In some embodiments, the database server form 1130 also includes a description field that allows the user to describe the database server. The entries that can be specified by the user for the several of these fields are similar to the ones described above with respect to the web server form 430. Also, the multi-server control panel of some embodiments places the same restrictions on the user entries that can be inconsistent or illegal (i.e., unexecutable).
The database field 1120 allows the user to specify the database for a database server. In some embodiments, the database field 1120 is implemented as a drop-down window that opens to provide a list of available databases that the user can choose from for the database server.
Like the web server representation 905, the database server representation 1305 has a textual element 1315 and a graphical element 1325. The textual element 1315 identifies the database server as “Database 1”. The textual element 1315 of some embodiments identifies the database server by a specified name. For instance, if the user specifies the hostname (e.g., “www.abc.com”) through the name field 405 of the database server form 430, then the display area might display the specified hostname. The graphical element 1325 includes a database server icon 1320 and a resource meter 1330. The database server icon is a graphical representation of the database server. The resource meter 1330 is a meter that displays real-time usage of several resources such as CPU and memory. Specific examples of the resource meter 1330 will further be discussed below with respect to
3. Adding Load Balancer
In the example illustrated in
When the user selects the load balancer icon 325 in the server list 310 (e.g., by clicking on them or by scrolling to them and pressing the enter key), the user is presented with a load balancer form 1520, as illustrated in
The persistence field 1505 allows the users to specify a type of persistence for the load balancer. In some embodiments, the type of persistence specified for a load balancer determines a persistence of a session between a client and a server. For example, when a client application establishes a session with a particular server from a cluster of servers, the “sticky sessions” persistence type can be selected in persistence field 1505 to provide subsequent requests from the client application to be directed to the particular server, rather than other servers from the cluster. In some embodiments, the persistence field 1505 is implemented as a drop-down list that opens to provide a list of available persistence types that the user can choose from for the load balancer. In some embodiments, the list of available persistence types includes “sticky session” persistence and cookie persistence. In the example illustrated in
The method field 1510 allows the users to specify a method of load balancing for the load balancer. The load balancing method determines the process in which the load balancer directs the network traffic across several servers (e.g., IP addresses). Several well-known methods include (1) round robin, which selects the servers based on rotation, and (2) least utilized network that selects the servers with least amount of connections. In the example illustrated in
The virtual IP field 1530 allows the user to specify a virtual IP address (e.g., virtual IP address/port number pairs) for the load balancer. A virtual IP address is an incoming or public IP address that a load balancer associates with one or more real IP addresses, which can also be incoming or public IP addresses in some embodiments. When hosting servers for a user with the virtual IP address, the load balancer(s) of the hosting system receive requests to the virtual IP address and map these requests to one or more “real” IP addresses (e.g., IP address/port number pairs) of the servers in the hosting system. In some embodiments, the virtual IP field 1530 is implemented as a drop-down menu that opens to provide a list of IP addresses that are available to a user for choosing as a virtual IP address for a load balancer.
In some embodiments, the available IP addresses (for use as virtual or real) are based on a specified hosting plan. For instance, if a user signs up for a particular hosting plan, the multi-server control panel might display ten IP addresses for the servers in the configuration in a network list 1715, as further described below by reference to
In some embodiment, the multi-server control panel provides one or more controls to add IP addresses. This is illustrated in
As mentioned above, the real IPs are IPs that can be associated with a virtual IP address of a load balancer is used, or can be directly associated with one or more servers (e.g., web servers, application servers, database servers, etc.). In other words, each real IP address can be associated with a non-load balancing server in the server configuration of the user, or with a virtual IP address of a load balancer.
In the form 1520, the list of real IPs provides one or more IPs that are associated with the particular virtual IP that is displayed in the virtual IP field 1530. The “add IP” button allows a user to direct a load balancer to add other real IPs for load balancing. Specifically, when the user selects the add real IP button 1515 in the load balancer form 1520, the user is dynamically presented with other UI elements to specify an real IP address and port number for the load balancer.
In some embodiments, the IP addresses included in the IP list 1605 is based on IP addresses not yet assigned to any other load balancer but are assigned to other non-load balancing servers. For example, if three web servers are provisioned, the list might includes the real IP addresses for each of those provisioned servers. The port number field 1610 receives a port number for the IP address. This is because a server can have different applications running on it (e.g., mail server, web server) that utilize one or more ports. For example, when the server includes a web server and a mail server, the user can specify the port number for the web server to ensure that the web server is load balanced, and not the mail server.
In some embodiments, the multi-server not only can display real IP addresses in the load balancer form 1520, but it can also (1) display these IP addresses along with their corresponding non-load balancing servers and (2) display a list of IP addresses in a drop-down window that appears to the left of the display area.
The load balancing form 1520 includes other fields in other embodiments. For instance, in some embodiments, the load balancer form 1520 includes a description field that allows the user to describe the load balancer.
In some embodiments, the multi-server control panel prevents the user from making inconsistent or illegal (i.e., unexecutable) entries in the load balancer form 1520. Specifically, multi-server control panel ensures that the IP address/port pairs (e.g., virtual IP, real IP) specified by a user is not a duplicate IP address/port pairs (e.g., an IP address/port pairs that is being load balanced elsewhere by a different load balancer). For example, if a user specifies a real IP address/port pairs that is a duplicate, the multi-server control panel of some embodiments displays an error message and/or prevents the user from entering the specification for the load balancer.
The display area 225 displays a load balancer representation 1805. Like the web server representation 905 and database server representation 1305, the load balancer representation 1805 has a textual element 1815 and a graphical element 1825. The textual element 1815 identifies the load balancer as “Superman”. The graphical element 1825 includes a load balancer icon 1820 and a status identifier 1810. The load balancer icon is a graphical representation of the load balancer. The status identifier indicates 1810 whether the load balancer running. In some embodiments, the color indicator indicates whether the load balancer is running efficiently. Specific examples of the status identifier are described below with respect to
4. Server Controls
As mentioned above, the multi-server control panel 200 of some embodiments displays a set of controls 205 concurrently with the server graphical representations that are illustrated in the display area 225. In some embodiments, the set of controls is always the same. Other embodiments, however, dynamically modify the controls in the set of controls based on what is selected in the display area.
Various different controls in the set of controls will now be described. These controls can be part of a static set of controls for all stages of the configurations and all selected types of servers, or they can be part of different dynamic sets of controls that are provided for different stage of the configuration and/or different types of servers. These various controls will be described by reference to
As described above by reference to
This selection causes the multi-server control panel to present to the user with a server form for the selected server representation. This form allows the user to redefine (i.e., reconfigure) the server in the server configuration.
In some embodiments, the server edit form (e.g., web server edit form) is identical to the server form (e.g., web server form) that is displayed to the user when the server is initially specified. The multi-server control panel of some embodiments places the same restrictions on the user entries to the server edit form 2330 that are inconsistent or illegal (i.e., unexecutable). Also, the multi-server control panel of some embodiments places restrictions on how the user can reconfigure the server by graying out a particular field or providing different sets of fields than those provided in the web server form 430. For example, the server edit form 2330 might gray out or not include the OS to prevent the user from making such changes to the server.
In some embodiments, the delete icon 2420 allows the user to delete the corresponding server in the server configuration. For example, by selecting a database server (e.g., through a right mouse click, double clicking, etc.) and selecting the delete icon 2420, the corresponding database server can be deleted automatically from the server configuration.
In the example illustrated in
As mentioned above, the suspend button 2005 is a special type of control that is dynamically provided to a user when the user selects a load balancer representation in the display area. For example, when the user selects the load balancer representation in the display area, the user is provided with a set of controls that includes the suspend button.
A user can remove and a real IP address and port pair from the set of real IP addresses (e.g., load balancing pool) by selecting the real IP's corresponding pause/play control. This can be useful when a user decide to perform maintenance on a particular server without affecting all the servers associated with the virtual IP address associated with the paused real IP address. In the example illustrated in
The status indicator of each real IP appears adjacent to the real IP's pause/play button. This indicator displays through color the status of its corresponding real IP address. For example, when a real IP address is removed from the set of real IP addresses (i.e., when it is paused) by a user selection of its pause/play button, the status indicator changes from one color to another (e.g., green to red).
The pause/play button 2505 of the virtual IP button allows the user to stop a virtual IP address. For example, when a user selects the virtual IP button, all incoming requests from a client addressing the virtual IP are not routed to any real IP addresses in some embodiments. This pausing then can be used to quickly take offline a configuration that is associated with a particular virtual IP address.
Some embodiments provide the suspend button when non-load balancing servers (e.g., web servers, application servers, database servers) are selected in the display area 225. This suspend button can then be used in these other embodiments to suspend a real IP address that is associated with the selected server (e.g., an IP address that is associated with the selected server but is not associated with any load balancing server).
In some embodiment, several of these controls (e.g., restart button, stop button) allow the user to control multiple servers at the same time. For example, in some embodiments, a user can select several representations in the display area 225 and select a particular control (e.g., delete button, suspend button) to perform the function associated with the particular control on all servers that correspond to the selected representations.
The selection of several different representations is illustrated in
In the example illustrated in
The name column 2605 of the detail view 2600 displays the name or site name associated with the servers. For example, if the user has specified a name of “wwe.abc.com” for a web server, then the name column 2605 might indicate the specified name of the web server. The status column 2610 displays the status of the servers in the configuration. For example, if a server is stopped, then the detail view of some embodiments displays an indication (e.g., textual indication, graphical indication) that the server is in such mode. Some embodiments of the multi-server control panel indicates the status of a server in the detail view 2600 through a status identifier or resource meter. Specific examples of the status identifier and resource meter are described below with respect to
In some embodiments, when the user selects a particular control (e.g. start button, delete button), the multi-server control panel 200 displays a message. For example, if a user attempts to delete an application server in the server configuration using the delete button 2225, the multi-server control panel of some embodiments displays a warning message (e.g., a message that indicates irreversibility of deleting the application server).
In addition to the control described above, some embodiments of the multi-server control panel provides a clone control and a back-up control. The clone control allows a user to clone a selected server. For example, when a user selects a server representation in the display area and selects the clone control, a snapshot image is taken of the server that corresponds to the server representation. The snap shot image taken includes the configuration data (e.g., the name of the server, the amount of ram) and the stored data (e.g., stored web site) of the server. In some embodiments, the selection of the clone control causes the front-end logic to define the cloned server to add a graphical representation of this server to a particular server tier that is displayed in the display area 225.
The back-up control allows a user to back-up a selected server. In some embodiments, when a user selects a server representation in the display area and selects the back-up control, a snapshot image is taken of the selected server with date/time stamp and version number, and stored. In some embodiments, the selection of the back-up control causes the front end logic to provide a list of available back-up images by for a user to select from after the user selects the add button as illustrated in
B. Monitoring Configurations
As mentioned above, the front-end UI logic of some embodiments can receive resource usage data for each server in a particular configuration so that the multi-server control panel can display the usage data in real time. Some embodiments of the multi-server control panel receive resource usage data for a set of servers in the server configuration and display the usage data. Several examples of real time display of usage data are described in sections A and B below.
1. Real-Time Resource Utilization Meter
The textual element 2730 of the server representation 2705 identifies the corresponding server in the server configuration. The textual element 2730 of some embodiments identifies the server by a specified hostname. For instance, if the user specifies the hostname (e.g., “www.abc.com”) through the host field 405 of the web server form 430, then the display area of some embodiments displays the specified hostname.
The server icon 2725 is a graphical representation of the corresponding server in the server configuration. In some embodiments, the graphical representation provides a graphical display of more configured parameters associated with the server that it represents. For instance, in the example illustrated in
The resource utilization meter (2710 or 2715) displays the real-time resource usage for the corresponding server in the server configuration. In the example illustrated in
Also, the fluctuating graphical display changes color in some embodiments when the usage of the particular resource exceeds a particular threshold. For instance, in some embodiments, the bar within a meter changes color when resource usage goes over a predetermined threshold for the resource. One such example is when the CPU usage goes over a 50 percent allotted capacity, the top resource meter 2715 might change from one color to another color (e.g., green to yellow). The threshold in some embodiments is an expected usage rate over a duration of time based on the amount of a particular resource that is assigned to the particular user. Hence, the top and bottom meters (2710 and 2715) can indicate different colors at different instances in time to specify excess usage of the resource. These fluctuating display and the changing colors provide a quick visual indication of the CPU and memory being overloaded or “thrashed.” Hence, these icons are referred to as “thrash-o-meters” in some embodiments. Instead of or in conjunction with CPU and memory, some embodiments of the multi-server control panel provides real-time usage of other resources. These other resources include network resources (e.g., network traffic, data transfer) and other physical resources (e.g., storage space).
The status identifier 2710 indicates whether the corresponding server in the server configuration is running. For example, when the server in the configuration is stopped, the status identifier 2710 of some embodiments indicates the server is stopped by displaying a particular color (e.g., gray, black). Also, the status identifier 2710 indicates whether the corresponding server is running efficiently. In some embodiments, the status identifier 2710 changes color when usage for one of the resources represented by the resource utilization meter (2710 or 2715) goes over a threshold value. For example, when the memory usage goes over 75 percent capacity, the status identifier 2710 of some embodiments changes color from one color to another color (e.g., yellow to red). In some embodiments, the status identifier 2710 changes color when usage for both resources represented by the utilization meters goes over the threshold values. For example, if the memory usage goes over 50 percent capacity and the CPU usage stays below 50 percent capacity, then the status identifier may stay the same color (e.g., green). However, if the Ram usage also goes over 50 percent, then the status identifier may change color (e.g., from green to yellow).
When a user moves a cursor over the server representation 2705, some embodiments of the multi-server control panel display the real-time usage data in numerical format.
2. Resource Usage Summary Area
The usage section 2815 displays several usage and billing data for the set of servers. Specifically, the usage area displays (1) the current usage, (2) billing usage, (3) projected usage, (4) overage, and (5) overage charge. The usage area displays these data for both the memory usage and data transfer usage. The current usage indicates the last measured resource usage data for the set of servers. For example, in
In some embodiments, the multi-server control provides one or more UI elements when the set of servers in the configuration goes over an allotment.
In some embodiments, the multi-server control panel provides a role-based access control to prevent unauthorized users from performing certain operations such as deleting and editing servers. The multi-server control panel of some embodiments provides UI elements that allow a user to define a role for other users. For example, one user might define a role of another user as an “employee” that can perform certain operations such as start and stop servers, but cannot perform other operations such as edit and delete server.
In some embodiments, the multi-server control panel provides a log-on form 3000 for the user to specify a user name and password.
III. Back-End Logic
Once a user finishes specifying a configuration through the front-end manager 110, the front-end manager 110 passes the configuration to the back-end logic for processing, assignment, and allocation. As illustrated in
The scheduler passes the generated map to the deployment manager 3130, which uses the generated logical assignment to physically assign the components in the configuration to the hardware nodes 3140. In some embodiments, each node implements one or more of the functional components. However, it should be apparent to one of ordinary skill in the art that a particular component of the configuration can be mapped across multiple nodes or the entire configuration may be mapped to a single node of the grid. Additionally, though the process performed by the scheduler has thus far been described to occur after the user has completed specifying the entire configuration, it should be apparent to one of ordinary skill in the art that the processes performed by the scheduler alternatively occurs as each component is configured and placed within the configuration. In this manner, the scheduler maps the components as they are added.
Moreover, in some embodiments, the entire process of
As shown in
After 3220, the scheduling process checks (at 3230) whether one or more such nodes exist within the grid of nodes. If no such node exists, the scheduling process is unable to logically assign the configuration and the scheduling process raises (at 3235) an error condition to present to the user through the front-end manager. Additionally, some embodiments provide notification to the operator of the hardware node grid.
However, if a list of candidate nodes exist, then a possible assignment for the configuration to the hardware grid exists. To determine the assignment, the scheduling process determines (at 3240) a score for each node within the candidate list based on the nodes current state which does not include the deployment of the current configuration. The score for each node represents the quantity and quality of the available resources on the particular node. In some embodiments, the score is based on factors such as the amount of a particular unallocated resource available on the node or assigned components on the node that compete for the same resources of the node. For instance, the score for a first node may indicate that the first node includes 50% unused CPU cycles, 512 megabytes of unallocated RAM, and 1.5 Mbps of unallocated network bandwidth, while a score for a second node may indicate that the second node includes 10% unused CPU cycles and 10 gigabytes of unallocated disk storage. When numerically quantified, the first node score will result in a higher value than that of the second node score.
Additionally, the scheduling process at 3240 accounts for components that compete for the same resource of the node, by identifying the ratio of networking intensive components (e.g., web servers) to storage intensive components (e.g., data or application servers) on a particular node. As web servers tend to require greater network bandwidth and as data servers tend to require greater storage throughput, it would be more efficient for a single hardware node to have an even distribution of web to data servers so that no single node is overly dependent on network throughput or storage throughput.
If a node included several data servers but only one web server, it is likely that the web server would become overrun by data requests. Due to the limited network throughput, the single web server would only be able to service an amount of requests that would be less than the data computational capacity of the multiple data servers. In this manner, the data servers would be underutilized while the web server would become overrun, therefore creating an inefficient allocation of resources.
It should be apparent to one of ordinary skill in the art that a node score in some embodiments may include multiple values. For instance, the score for the first node may include a first value to quantify the amount of unallocated CPU cycles, a second value to quantify the amount of unallocated RAM, and a third value to quantify the amount of unallocated network bandwidth. Therefore, when traversing the list of candidate nodes, some embodiments are able to identify and determine nodes with particular amounts of unallocated resources.
After identifying available nodes (at 3220) and computing a score for each node (at 3240), the scheduling process quantifies (at 3250-3270) a set of factors unrelated to the available hardware resources, but rather related to the specified configuration and the user. Specifically at 3250, the scheduling process computes a score for each node based on the customer behavior parameters specified within the configuration. For instance, if the user specifies a configuration with two web servers and specifies that a first web server will experience heavy traffic loads while the second web server will experience light traffic loads, then the scheduling process computes a higher score for the first web server and a lower score for the second web server. The higher score indicates that the first web server requires additional network bandwidth or other resources (e.g., RAM, CPU cycle, disk storage) and should be assigned to a node that is able to handle such higher loads. Therefore, rather than blindly assign the two web servers as if they required the same amount of resources, the scheduling process analyzes expected behavior and assigns accordingly.
It should be apparent to one of ordinary skill in the art that various other customer behavior parameters are similarly accounted for by the scheduling process when computing the behavior score. For instance, some configurations may specify the use of compressed data. Since compressed data requires additional CPU cycles to decompress the data and additional RAM to store the compressed data alongside the decompressed data as it is being decompressed, some embodiments compute a score to reflect the additional resources needed for a configuration specifying data compression. In other embodiments, a first configuration may specify an expected packet rate similar to that of a second configuration, however because the first configuration specifies a packet size that is larger than that specified in the second configuration, it is likely that the first configuration would utilize greater bandwidth than the second configuration if placed on the same node. Therefore, some embodiments account for the packet rate and packet size parameters of a configuration and map the configurations accordingly.
At 3260, the scheduling process determines a score for each node based on various customer characteristics that account for the volatility of a particular configuration and the risks associated with the particular customer. For instance, a configuration for a blogging service may be subject to excessive spamming, a configuration containing sensitive or valuable information may be subject to excessive hacking, and a configuration that involves financial transactions may be subject to excessive fraud. Due to the nature and risks of hosting such configurations, the scheduling process includes a constraint optimization score that accounts (at 3260) for such risks and maps such configurations according to the risk calculation.
Therefore, if the constraint optimization score from the user characteristics determines that a particular configuration is highly subject to attack, the scheduling process maps components associated with the risky configuration to isolated nodes. In this manner, the scheduling process reduces the risk of downtime to other configurations that could otherwise be affected by having the risky configuration allocated to the same node.
At 3270, the scheduling process determines a score for each pairing of a node and a component in the configuration based on sets of internal parameters. For example, the scheduling process associates internal costs for certain parameters of the configuration. One such example is license fees for the selected operating system of the configuration. This factor is not germane to the customer behavior or availability of hardware. From the user perspective, it is irrelevant where the operating system is logically assigned so long as the functionality is as specified within the configuration. However, the scheduling process can avoid additional licensing costs for the operating system if all operating systems of a particular type are physically allocated to a single node as opposed to being disbursed across multiple nodes. Therefore, the scheduling process computes (at 3270) a score for each node/component pair that accounts for the software licensing fees as one example. Other embodiments might compute scores to account for other internal parameters.
It should be apparent to one of ordinary skill in the art that the list of criteria presented in
Using the determined scores that account for the node availability, customer behavior, customer characteristics, and/or internal parameter, the scheduling process defines and solves (at 3280) a constraint optimization problem to identify a particular mapping for the configuration. Solving the constraint optimization problem in some embodiments involves finding an optimal solution for an objective function that is defined in terms of the previously computed scores, in view of certain constraints. The search for this solution is performed across several dimensions, in order to allow the scheduling process to optimally distribute the configuration across the most underutilized hardware nodes in a manner that is tailored to each individual configuration. In this manner, the scheduling process of some embodiments eliminates configurations in which allocated hardware resources remain underutilized and unnecessarily provisioned for a majority of time, but which become incapable of handling traffic loads during peak hours. Additionally, by distributing the configuration to as many disparate nodes as possible, some embodiments provide a level of improved reliability or fault tolerance. Therefore, if one node fails, then a certain component of the configuration will fail, while the other components not assigned to the node can continue operations. Similarly, the scheduler of some embodiments does not logically assign the database servers to a single centralized storage area network (SAN). Rather, by distributing storage across multiple nodes, storage services are also provided a level of fault tolerance not otherwise present within a centralized SAN deployment.
Once the scheduling process finishes 3280, a mapping for the configuration will have been created and stored within a database. The mapping is the passed (at 3290) to a deployment manager which then physically allocates the logical assignment to actual hardware.
B. Deployment Manager
The deployment process of some embodiments allocates several different resources of a node when physically mapping a component of the configuration. Some embodiments allocate a specified amount of RAM, CPU cycles, and storage for the particular node. The verification performed at 3330 accounts for all such parameters prior to allocation. Should the necessary amount of resources be unavailable, the deployment process returns (at 3390) the configuration to the scheduler to be rerun.
If the resources at the selected node are available, the deployment process allocates (at 3340) the resources to the particular configuration and the deployment process determines (at 3350) whether the logical assignment of the configuration has been fully allocated. The deployment process will have completed the logical assignment after all nodes specified within the logical assignment have been physically allocated. If the mapping of the logical assignment is not complete, the deployment process selects the next node specified to be allocated and performs the allocation steps described at 3330-3340.
If the mapping is complete, the deployment process verifies (at 3360) the configuration to ensure the allocated configuration operates as specified in the configuration. As a configuration may be distributed amongst several distinct hardware nodes, the deployment process verifies that all such nodes correctly communicate with one another so as to appear as a single server entity. Additionally, some embodiments of the deployment process verify that performance is not impacted due to the distribution across multiple nodes (i.e., excessive latency in the inter-communication between the nodes).
After successful verification (at 3360), the deployment process updates (at 3370) the capacity data of the grid of nodes to reflect that the newly allocated resources are no longer available to other configurations. With the physical allocation of resources complete, the deployment process directs (at 3380) the data collector to begin monitoring the newly deployed or modified configuration. In other words, the deployment process directly initiates the data collector or indirectly places a record of the newly allocated configuration in the database from which the data collector is notified to begin monitoring of that configuration.
The set of users 3410 are users that require the services of the configuration 3440. Through the network 3430, the users 3410 send data requests and receive data packets from the running configuration. The users 3410 access the configuration by specifying one or more virtual I.P. addresses of the configuration or by specifying real I.P. addresses of the configuration.
In some embodiments, the users 3410 specify a domain name that is translated to the specific virtual IP address assigned to a load balancer 3450 of the configuration. The packets are then routed through the network 3430 to the set of hardware nodes 3440. As described in the discussion with reference to
The load balancers 3450 receive the requests and translate the virtual IP addresses from the outside network into a set of local IP addresses. The local IP addresses specify the locations of the web servers and database servers of the configuration within the grid of nodes 3440 and are therefore used for routing. In some embodiments, some or all of the local IP addresses are internal IP addresses that are not accessible from outside of the hosting system, while other local IP addresses are public IP addresses (i.e., could be accessible from outside of the hosting system) that are tied to the load balancers. In other embodiments, all of the local IP addresses either are private internal IP addresses or are public IP addresses.
A virtual server configuration can include as many components as needed while only requiring a single virtual IP address to access the functionality provided by all such components. As such, the entire configuration appears as a single functional unit to the users 3410. However, some embodiments do not use the load balancers 3450, and therefore have users 3410 interact directly with the web servers implemented on the hardware nodes 3440 by using the real IP addresses assigned to such web servers.
After the nodes 3440 service the requests from the users 3410, the responses are then routed back through the network 3430 to the users 3410 with the virtual IP address or real IP address used as the source address field. As will be described below, as the requests 3420 are processed by the nodes 3440, a certain amount of allocated resources are consumed. Such resource usage is monitored and recorded for purposes of analyzing the performance of the configuration and billing users for the allocated resources and any overage usage of the resources. This monitoring will now be described in Section C below.
C. Data Collector and Data Analyzer
As illustrated in
In some embodiments, the collected data can be used by the data analyzer to identify peak usage times over specified intervals. Such data can further be used to generate trend charts for billing purposes or for customer analysis purposes. The database storing the monitored data therefore contains a historical log for the performance of each configuration. Moreover, the data analyzer can use the monitored data to determine whether the particular configuration has exceeded the amount of resources allocated for the configuration. In some embodiments, exceeding an amount of allocated resources identifies for the user potential bottlenecks within the configuration. For instance, a particular web server may become overrun with data packets and begins to drop packets or the latency to service such packets falls below an acceptable threshold. Alternatively, in some embodiments, a configuration exceeds a particular resource when the user of the configuration is about to pay or begins to pay overage charges due to the configuration consuming more than its allotted set of resources for the particular billing period. For instance, a particular configuration may have been allotted 200 gigabytes of RAM hours, but prior to the end of the billing period, the configuration has already consumed greater than 200 gigabytes of RAM hours. Accordingly, the monitoring process of 3500 identifies (at 3530) that the resources for the configuration have been exceeded.
If during the course of monitoring it is discovered that a particular configuration has exceeded its allocated resources, then the monitoring process notifies (at 3540) the user that an allocated resource has been exceeded. Some embodiments provide notification via email while some other embodiments provide real-time notification to the users via the front-end logic, specifically the “Thrash-O-Meter” described in Section II above. In response to such real-time feedback, a user can allot in real-time additional resources by selecting a plan that provides a larger resource allotment for the particular billing period in order to avoid overage billing. Alternatively, the user can access the front-end logic in real-time to reconfigure the existing configuration.
Reconfiguration allows users the ability to reduce the resource allocation (e.g., the allocated RAM) of underutilized components of an existing configuration. As a result, the total resource consumption of the configuration as a whole is reduced and potential or additional overage charges may be avoided. Reconfiguration also allows users the ability to remove components from a configuration (e.g., deleting a web server) or to pause a component within the configuration so that the paused component is not consuming resources though it is still present within the configuration.
Monitoring when combined with the ability to reconfigure a custom configuration on the fly provides a powerful tool for the scalability of virtual servers. Such functionality allows users to adjust to changing needs as they occur, resulting in lower operational costs for the users while increasing resources availability across the grid of hardware nodes as users need only allot resources as needed instead of having to allot resources based on a worst case scenario. Moreover, reconfiguration of a configuration can avoid overage charges by allowing a user to scale back an existing configuration so as to reduce resource usage over a period of time as described above. The user can then reconfigure back to the original configuration at the start of a next billing cycle.
In some embodiments, reconfiguration allows users the ability to adjust to expected or unexpected demand. Users can identify potential bottlenecks within the configuration through the “Thrash-O-Meter” described above. Some such bottlenecks occur as a result of a component of the configuration or node having an insufficient resource allocation for the load it is to process.
Accordingly, the user graphically expands or reduces the configuration at any time from any location through the front-end provisioning manager by adding, removing, or modifying components within the configuration or by allocating additional or fewer resources to the existing components within the configuration. Such changes to the physical deployment occur within instants of the user modifying the graphical configuration. Additionally, all such changes within the physical deployment occur without human intervention.
Similarly, at time 3630, the configuration experiences another increase in resource demand. As before, the user dynamically provisions additional resources (e.g., a fourth and fifth web server) to circumvent any performance issues that would otherwise occur in a static configuration which would be unable to timely adjust to the unexpected changes in demand.
The reconfiguration functionality provided by some embodiments further provides users the ability to adjust a configuration to accommodate for expected transient behavior. For instance, some users are able to predict when peak loads or spikes in demand are likely to occur. In some such embodiments, such anticipated resources needs fluctuate during certain periods of the day or during specific intervals of the year, such as the holiday season. The reconfiguration functionality provided by some embodiments allows users to granularly scale and rescale their hardware resources in accordance with such anticipated resource needs as they occur and readjust as they dissipate. In this manner, users need not wastefully allocate resources over an entire billing period simply to account for those intervals where traffic is likely to peak. Such static configurations must account for worst-case scenarios as opposed to the on-the-fly reconfiguration functionality provided by some embodiments. The on-the-fly reconfiguration of some embodiments allows users to adjust their needs as they occur. In this manner, users need only allocate resources for present demand and can readjust the configuration in response to future demand as it occurs.
As illustrated in
During a period of time 3720, the configuration experiences a spike in traffic that results in the overwhelming of allocated resources of the initial configuration. As described above, such transient behavior may be expected during certain seasons or time periods of the day. Typically, users would have to allot a static set of resources in anticipation of a worst case scenario. Such resources would be fixed for a particular period of time in order to protect the user against such spikes. Should the user desire to expand the configuration within that fixed period of time, the user will have had to acquire the resources at the start of the static period. This type of resource allocation is inefficient and cost prohibitive to many users who are either unable to accurately predict future needs or growth or are unwilling to pay for resources that go wasted for the majority of the static period.
However, the dynamic reconfiguration provided by some embodiments allows users to meet demand as they occur. To accommodate the increased demand, the user at time 3720 increases the resources allocated to the configuration for the duration of the transient behavior. In
As the ebb of increased traffic subsides at time 3730, the increased capacity allocated during time 3720 is no longer necessary. Therefore, at time 3730, a second reconfiguration occurs and the configuration is restored to the original configuration of time 3710. In this manner, only the required amount of resources is ever assigned to a particular configuration. As such, users need not waste funds on allotted resources to cover a worst case scenario over an entire billing period. Rather, users pay for allocated resources based on their individual needs and behavior.
Similarly, the reconfiguration functionality provided by some embodiments allows for new functional components of a configuration to be staggered into already existing configurations at any time without requiring the user to pay for the resources ahead of time. In this manner, users can implement a basic service as they continue to develop their business model. As new functional pieces are generated, they can be deployed as needed and additional resources can be purchased as needed. Moreover, if a user needs to fine tune an existing configuration without interrupting service or quickly deploy and modify existing configurations with little to no downtime, the reconfiguration functionality of some embodiments facilitates such services as the reconfiguration is automatedly performed by machine logic specified in the scheduler and deployment manager without human intervention.
In some embodiments, reconfiguration is the additional resource allocation to the existing configuration. For instance, a user may specify allocating additional RAM to an already existing component in order for that particular component to have added computational power. In some embodiments, reconfiguration is the addition of new components to the existing configuration. In some such embodiments, users specify new functional components to be added to the existing set of components. For instance, the user adds a new web server to the already existing configuration, where the new web server integrates with the existing set of web servers. It should be apparent to one of ordinary skill in the art that one may increase the already allocated resources and introduce new components at the same time. Similarly, users may reduce and delete unneeded resources from the already existing configuration.
Reconfiguration occurs through the same or similar interface used to specify the initial configuration. Therefore, a user accesses the front-end manager through a web-browser and pulls up an existing configuration. The user graphically specifies adding new components, removing existing components, or modifying existing components through the graphical interface (i.e., multi-server control panel).
Modification of existing components further includes the ability to rearrange the configuration structure. For instance, first, second, and third web servers access a first database server and a fourth web server accesses a second database server. During reconfiguration, a user can disconnect the third web server from the first database server and instead connect the third web server to the second database server in order to relieve congestion on the first database server.
The modified configuration is then passed to the scheduler based on some triggering event, such as the user selecting a graphical item to setup the configuration. As before, the scheduler maps the components of the configuration to hardware nodes by creating an optimal logical assignment to maximize performance of the configuration and maximize the hardware node resources.
In some embodiments, the scheduler only identifies the affected components and the associated hardware nodes on which the components reside. If the affected components and nodes operate independent of the other components or nodes of the configuration then the scheduler can perform the reconfiguration without impact or regard to the other components. For example, a first web server, a first data server, and a first database server for performing a first set of operations reside on a first node, while a second web server, second data server, and second database server for performing a second set of operations reside on a second node. Should the reconfiguration specify doubling the capacity of the first set of components by duplicating each component, then the scheduler retrieves an image used to create the first set of components and passes the image to the deployment manager which ghosts or copies the image to the same or different node. Once installed, the copied image is configured to operate in conjunction with the other components. The newly allocated resources begin operation in conjunction with the other sets of components. Such reconfiguration occurs while the other sets of components continue to operate. Moreover, such reconfiguration occurs without human intervention and with minimal interruption to the existing running configuration.
In some embodiments, reconfiguration may require suspension of operation for one or more components of an existing configuration. For instance, some embodiments allow users to introduce a load balancer to evenly distribute traffic to previously configured web servers. In some such embodiments, introduction of the load balancer requires the web servers to be taken offline as the web servers must be reconfigured to interface with the load balancer instead of directly receiving the traffic.
However, some embodiments are able to reduce the impact caused by suspending active components of a virtual server by duplicating the previous configuration. The duplicate configuration can then be modified while the current configuration continues to operate. Once the modified duplicate configuration is complete, the modified configuration is activated on a new set of hardware nodes and the previous configuration is deactivated and removed from the previous set of hardware nodes. In this manner, some embodiments allow reconfiguration to occur almost instantaneously with no interruption in service.
Moreover, some embodiments of the invention provide a method for automatically reconfiguring a configuration in response to increased or unexpected demand. In some such embodiments, users select a parameter to specify automated reconfiguring of a configuration should demand exceed the set of allocated resources.
However, if the process determines (at 3820) that the configuration should be automatically reconfigured, the process determines (at 3830) the additional resources needed to meet the excess demand. Such additional resource allocation can be determined beforehand based on the statistical data received from the data collector and the data analyzer. For instance, the data analyzer may identify a single critical point within the configuration that creates a bottleneck. In response, the process automatically assigns additional resources to that particular resource without having to perform an analysis of or a reassignment of the entire configuration.
With the additional resources determined, the process reruns (at 3840) the scheduler and deployment manager to perform the logical assignment and physical mapping of the configuration to the hardware nodes based on the modified configuration. The process notifies (at 3850) the user of the changes to the configuration and the process directs (at 3860) the data collector to monitor the modified configuration.
Accordingly, the scheduler and deployment manager facilitate the reconfiguring of existing configurations whether through user reconfiguration or automatic reconfiguration. In both cases, by removing manual intervention from the functionality of the scheduler and deployment manager, the resulting downtime from such reconfigurations is reduced to an acceptable level where the impact to users or their business is minimal or non-existent.
In some embodiments, the reconfiguration functionality is used to provide failsafe or fault-tolerant safeguards to user configurations.
As illustrated in
To recover from such a failure, a typical scheduler would take offline the remaining functional components of the user configuration and reallocate all the functional components of the configuration. However, some embodiments of the invention leave the non-failing components operational and only reallocate the failing component. By only reassigning and reallocating the single point of failure, downtime for the entire configuration is minimized.
Nevertheless, by providing the reconfiguration functionality, some embodiments, as illustrated in
In reallocating the components of the failing node, some embodiments also reallocate the software image present on the failing node to the functional node. Typically, failsafe mechanisms store the software images (e.g., the operating system and application programs) in a centralized location such as a storage area network (SAN). Therefore, when a hardware node fails, the image is located within the SAN and modified so that the new functional hardware node can come and access the software image from the SAN. However, in such scenarios, if the SAN was to fail then all configurations would fail as the SAN is a single critical point where the software images for all configurations reside. Therefore, to better provide failsafe mechanisms, some embodiments also copy the software image to each node locally and in this manner the nodes are not dependent on a centralized storage area or SAN for the software configuration. Accordingly, when a component of a failing node is reallocated to a functional node, the software components associated with that failing node are similarly reallocated to the functional node.
For a particular configuration identified on the failing node, the process reruns (4030) the scheduler in order to identify a functional node that is a suitable host for the resources that were previously assigned to the failing node. If the scheduler cannot locate (at 4040) a replacement node, the scheduler issues (at 4045) a notification to the user and then determines (at 4060) whether other components of the configuration operating on the failing node can be relocated. However, if the scheduler locates (at 4040) a replacement node, the deployment manager is called and rerun (at 4050) to physically assign the component on the failing node to a functional node. In this manner, only the failing components of a configuration are reassigned and reallocated, therefore making the recovery process efficient while minimizing the downtime for a particular user.
Some embodiments perform the reassignment by remapping backup images for the failing node using the unallocated resources of other functioning nodes. For instance, the scheduler stores images of the software and hardware configurations for each node in the grid of nodes. Moreover, some embodiments contain multiple images for each node, where the multiple images are for each separate configuration that has at least one component operating therein. During a hardware node failure, these images are retrieved and reallocated to one or more functional nodes with unused or unallocated resources. However, one of ordinary skill in the art will recognize that remapping in this manner, may cause other functioning nodes to remap as well, as components on which they depend are now located elsewhere on other nodes.
Referring back to
In some embodiments, the hosting system 100 provides a method for billing for hosting a server configuration. Some such embodiments provide a method for billing users based on an amount of one or more resources allocated for a particular configuration over a period of time. Some embodiments track the resource usage (e.g., memory usage) at particular intervals of the billing period in order to determine the total allocated usage for the billing period. Additionally, some embodiments determine a billing amount based on a projected usage of one or more resources of a configuration over the time interval of the billing period. Therefore, when a user initially specifies a configuration, the total amount of resources that would be used if the configuration remains unaltered throughout the billing period is determined and compared against an amount of resources allotted to the user at the beginning of the billing period. Based on the resource projection, some embodiments identify resource allotment plans for the user to satisfy the resource demand of a configuration as determined by the parameters specified within the configuration.
Some embodiments perform dynamic billing so as to avoid billing a user for excessive overages when a particular configuration exceeds its allocated resources for a specified period of time. Typically, a hosting service contains static billing services. Such static billing services bill irrespective of the actual usage of the allotted resources. Accordingly, some users pay for resources that are never utilized within a billing period. Additionally, some such static billing services compute allocated amounts of resources at the end of the billing period. In this manner, such static billing services do not notify users when they have exceeded their usage allotment. As a result, some users unknowingly accrue excessive overage penalties for resources used in excess of their billing period allotment.
However, some embodiments provide dynamic billing that is able to notify users when the procured allotment is nearly exhausted. Such dynamic billing provides safeguards to avoid accruing overages by enabling the user to alter the configuration or the billing plan. Therefore, based on the preemptive notification, some embodiments allow users the ability to procure additional resources for the billing period or scale back a current configuration (e.g., reduce allocated resource of a component of the configuration or disable a particular component of the configuration) prior to having the configuration exceed the currently allotted set of resources.
In some embodiments, the dynamic billing performs automated safeguards to prevent excessive overage billing. In some such embodiments, a user configuration that has exceeded its set of allotted resources is automatically restricted from further operation once a certain overage threshold is reached. In some embodiments, a restricted configuration is fully disabled or cut-off from the set of hardware nodes, while in other embodiments a restricted configuration has its allocated resources throttled down so that excessive overages are avoided or within an acceptable level.
In order to provide dynamic billing, some embodiments continually monitor the allocated configurations by taking periodic snapshots of the resource allocation (e.g., memory allocation) for each configuration. In this manner, some embodiments monitor in real-time the activity occurring across the configurations and are thus able to monitor billing charges in real-time. In some embodiments, users specify an automatic cut-off or throttling threshold parameter to be used by the system as a triggering event that performs a series of operations when triggered during resource monitoring. In other words, some embodiments allow users to specify acceptable amount or percentage of overages before the cut-off parameter is triggered.
A. Billing Based on Projected Usage
In some embodiments, users select payment plans that allot specified amounts of at least one resource at the beginning of a billing period or before the deployment of a configuration. In some such embodiments, users distribute the monthly allotment of resources across the components of their configuration. For instance, if the plan allots 1 gigabyte of RAM hours for a billing period, the user can distribute 512 megabytes of RAM for the billing period hours across two web servers or can distribute 256 megabytes of RAM hours for the billing period across three web servers and one data server.
After some or all the allotted resources have been distributed throughout a configuration, some embodiments project the allotted resources over a billing period to provide an early warning as to whether the allocated resources are likely to exceed the allotted resource sometime within the billing period. In addition, some embodiments specify billing intervals within the billing period. During each billing interval, the configuration is monitored for usage and changes. Should a configuration exceed its allotted set of resources, the incremental billing intervals allow some embodiment to provide real-time notification to the users when the resources have been exceeded. Users can then modify their configurations at any time during a billing period on an “as needed” basis.
A typical hosting system statically allots a fixed amount of a resource (e.g., 1 gigabyte of RAM) to a particular component for an entire billing period (e.g., one month) irrespective of whether the configuration ever uses the fixed amount of the resource (e.g., the full 1 gigabyte of RAM). Some embodiments, on the other hand, dynamically allot resources of the hosting system over a time interval of the billing period. For instance, some embodiments dynamically allot memory hours over an entire billing period. Specifically, in some such embodiments the allotted memory hours refer to an amount of RAM that can be allotted per hour. In some such embodiments, the RAM hours can be provisioned in any manner to any components of the configurations. Additionally, the RAM hours can be adjusted every hour in response to changes in traffic patterns or demand. In some embodiments, a periodic snapshot (e.g., every hour) of the configuration will be taken to determine the amount of RAM configured over the snapshot period. Every period reduces an amount from the allotted amount specified within the billing plan. In this manner, users need only pay for the resources they allocate and can adjust to spikes in traffic by allocating additional resources as-needed.
For instance, a user might select a plan with 900 gigabytes of RAM hours, which can be distributed and re-provisioned at any time during a one-month billing period. The incremental billing of some embodiments permits the user to allot 2 gigabytes of RAM to a particular component of the configuration for 360 hours of the month (i.e., one half of the entire month) and then allot only 512 megabytes of RAM to the particular component of the configuration for the remaining 360 hours of the month. At the end of the month, the user will have dynamically consumed the total 900 gigabytes of RAM hours in an efficient manner as allotted resources need not be wasted during non-peak hours of operation as would otherwise occur with traditional static resource allocation.
In some embodiments, the data transfer based plans 4130 specify resource allotment plans based on a second resource (e.g., data transfer). Such plans track the amount of incoming and outgoing traffic of a configuration at each interval of the billing period 4110 and bill the user accordingly. Each data transfer plan 4130 includes some of the same parameters as the memory plans 4120, but also includes parameters specific to data transfer (e.g., gigabytes of data transferred). It should be apparent to one of ordinary skill in the art that a resource allotment plan of some embodiments may specify allotting two or more resources over a billing period. Moreover, additional resource allotment plans may be added or used in place of the memory hour 4120 and data transfer plans 4130 described above. For instance, some resource allotment plans specify storage hours as the resource allotment plan.
The different parameters of the resource allotment plans determine how to bill the resource usage of the particular configurations over the billing period 4110. For instance, plan 4140 includes allotting 400 gigabytes of RAM hours over the billing period 4110 for a fee of $99.99. Therefore, the user can allocate the 400 gigabytes of RAM hours to any set of components of a configuration and can readjust the allocations so long as the total sum of allocated RAM hours over the billing period 4110 does not exceed 400 gigabytes of RAM. However, should the allocation exceed the specified allotment, some embodiments of the resource allotment plans include an overage charge parameter 4160 that specifies an amount to be billed should the user configuration exceed the allotted amount of resources under the selected package. In some embodiments, the overage charges are computed at a specified overage interval within the billing period. Specifically, some embodiments compute overage charges on a daily basis.
For instance, if the user selects the resource allotment plan of 4140 which allots 400 gigabytes of RAM hours for a billing period and over the billing period the user configuration actually utilizes 500 gigabytes of RAM hours, then the user will be billed an additional 100 hours of overage gigabyte RAM hours at the overage rate of $1 per gigabyte RAM/hour as specified by the overage charge parameter 4160. Therefore, if the overage interval is daily and if 60 gigabytes of overage RAM hours occurred on the second to last day of the billing period, then the user is billed $60 for 60 hours of gigabytes of overage RAM hours on the second to last day of the billing period. Furthermore, if 40 gigabytes of overage RAM hours occurred on the last day of the billing period, then the user is charged $40 on the last of the billing period.
The resource allotment plans of some embodiments also include an automatic cut-off parameter that works in conjunction with the overage charge parameter. With reference to resource allotment plan 4140, the automatic cut-off parameter 4170 restricts the amount of overages that a single configuration can accrue within a single billing period. Specifically, the automatic cut-off parameter 4170 for the resource allotment plan of 4140 specifies a cut-off at 600 gigabytes of RAM hours. Therefore, should a user configuration on the resource allotment plan of 4140 hit the cut-off at 600 gigabytes of RAM hours, some embodiments of the invention will restrict the resources for the configuration or completely disable the configuration.
As further described below, some embodiments also impose an automatic cut-off at other instances. For instance, some embodiments automatically cut-off some or all of the hosting services when the configuration accrues a specified number (e.g., three) days of overage charges that cannot be successfully charged to the user's credit card.
Accordingly, the automatic cut-off parameter 4170 provides safeguards so that the customer is not billed excessive amounts of overages resulting from expected or unexpected spikes in traffic. Furthermore, the automatic cut-off parameter 4170 provides safeguards for the system and other configurations, as the scheduler of some embodiments assigns configurations to particular nodes based on expected resource allocation for the configuration. Therefore, should a configuration greatly exceed its resource allocation, other configurations operating within the same node may become detrimentally affected as fewer resources are now available due to the unexpected usage by the configuration with excessive overages.
In some embodiments, the resource allotment plans described above are used by the data collector 160 and the data analyzer 180 to perform billing services. In some embodiments, billing services are initiated at the time the user specifies the graphical representation for the server configuration.
The process 4200 begins by identifying (at 4210) the resource allotment plan that the user has selected. This plan specifies an amount of allocated resources for a particular configuration over a billing period. The process next identifies (at 4220) for each component of the configuration, the allocated amount of resources assigned to each component of the configuration. In some embodiments, the quantifiable allocated resource includes the amount of RAM hours (i.e., memory hours) allocated to a component. In some embodiments, the quantifiable allocated resource for a particular component includes not only the amount of allocated RAM hours, but also an amount of allocated storage hours, data transfer hours, and/or any other resources that can be quantifiably monitored for a particular component.
After determining (at 4220) the allocated resources for each component of the configuration, the process projects (at 4230) the total usage of RAM hours and other monitored resource hours for all components over the billing period based on the components enumerated for the configuration. Therefore, if a configuration includes three web servers with a first web server having 512 megabytes of allocated RAM hours, a second web server having 1 gigabyte of allocated RAM hours, and a third web server having 1.5 gigabytes of RAM hours, then the aggregate sum of the allocated resource over the entire configuration is 3 gigabytes of RAM hours. This aggregate value is then projected across the one-hour incremental billing interval for the entire one-month billing period to result in 2160 gigabytes of RAM hours.
The process compares (at 4240) the projected resource usage computed at 4230 to the amount specified within the user's selected resource allotment plan. If the projected usage exceeds the amount specified within the resource allotment plan, then the process notifies (at 4250) the user of the projected excess usage and recommends that the user select a resource allotment plan that more effectively meets the users desired capacity for the billing period. The process then provides (at 4260) the user the option to select the larger resource allotment plan. Additionally, the user may modify the configuration so that various components within the configuration consume fewer resources. Should the user select a larger allotment package or modify the configuration to allocate fewer resources, the process re-projects the resource usage over the billing period based on the newly selected resource allotment plan. However, should the user decline (at 4240) to upgrade or modify the configuration, the process terminates. However, so long as the projected usage exceeds the resource allocation in the user's selection plan, some embodiments continually present the notification provided at 4250 in the multi-server control panel whenever the user accesses the hosting system to monitor the configuration.
The billing computations specified in
During the first billing sub-interval 4330, the configuration shown in graph 4310 specifies allocating an amount 4340 of the resource. The total available allotment of the resource is then updated in graph 4320 by an amount 4350 corresponding to the amount 4340 allocated to the configuration during billing interval 4330. During billing sub-interval 4360, the user may have manually modified the configuration or the system may have automatically modified the configuration to allocate a greater amount 4370 of the particular resource, therefore a larger corresponding amount 4380 is reduced from the total resource allotment of graph 4320.
In some embodiments, the tracking transparently continues throughout the billing period until a specified event is triggered. Such a trigger is illustrated in graph 4320 by the line 4390. In some embodiments, the triggering event indicates that the sum of the allocated resources for the current billing period is within a notification threshold. Such an event is triggered during billing sub-interval 4365 where the allocated amount of resources 4375 causes the total allotment of resources for the billing period to fall to the notification threshold shown by line 4390.
The notification threshold 4390 of some embodiments indicates that the configuration is nearing its total allotment for the current billing period and may potentially exceed the allotment before the end of the billing period resulting in overage charges. In some embodiments, the notification threshold 4390 specifies that the configuration has exceeded the current allotment of resources. Accordingly, some embodiments provide notification to the user while also providing notification to the data collector and data analyzer to begin computing overage charges for the particular configuration. However, it should be apparent to one of ordinary skill in the art that such a triggering event may be depicted as an additional triggering line within
During billing sub-interval 4450, the configuration continues to allocate a large amount of resources 4460, however because the user has selected a new resource allotment plan, the available allotment of resources during billing sub-interval 4450 increases to 4470. In this manner, users can avoid unnecessary overage charges and dynamically select billing plans that best suit their actual usage needs even though such usage needs may not be determined until after the configuration begins operations.
After the user selects a new resource allotment plan in response to a notification that the user configuration has exceeded or is about to exceed its allotted resource, the billing process is rerun to determine that a sufficient resource allotment has been procured for the remainder of the billing period.
The process projects the billing for the remainder of the current billing period by subtracting (at 4510) the currently used resources (e.g., RAM) to date from the current resource allotment plan. The remainder specifies the amount of allotted resources available to be allocated for the remainder of the billing period. The process then projects the resource usage of the current configuration for the remainder of the current period.
The process determines (at 4520) if the configuration exceeds the allotment based on the already consumed amount of resources for the current billing period and the projected usage for the remainder of the billing period. If the projected resource usage falls within the current allotted set of resources, then the billing process ends. If the projected resource usage continues to exceed the current allotted plan, then the process (at 4530) notifies the user of the deficiency at which point the user may select a different resource allotment plan. In some embodiments, the user cures the deficiency by reconfiguring the resource allocation of the configuration so that the total amount of the deficient resource consumed by the configuration is reduced.
The billing process returns to 4510 should the user select (at 4540) a new resource allotment plan or reconfigure the allocated resources of the configuration in response to the notification. If the user does not adjust the resource allotment plan or modify the configuration and the configuration is exceeding the set of allotted resources, then the billing process ends and the configuration might be subject to overage charges. Additionally, so long as the user configuration exceeds the allotted set of resources of the selected resource allotment plan, some embodiments continually present the notification provided at 4530 whenever the user accesses the hosting system to monitor the configuration.
B. Tracking of Used Resources
Projected billing provides users with a beforehand knowledge of expected resource usage. However, due to the reconfiguration functionality provided by some embodiments of the invention, such resource usage can be modified during the billing period. Therefore, in order to bill according to the actual resource usage, some embodiments track the configurations by taking snapshots of the resource allocation during specified intervals.
If the interval has not been reached (at 4610), the process continues in a loop. While looping, the process of some embodiments may perform other operations such as data analysis or storage of data. If the interval has been reached (at 4610), the process takes a snapshot (at 4620) that records and stores in a database one or more resources (e.g., RAM, data transfer, disk storage, etc.) that have been allocated to each deployed configuration at the particular interval. For instance, a snapshot of a particular configuration records that the configuration has 2 gigabytes of RAM allocated at the interval and 10 gigabytes of data was transferred during the first interval. At a second interval, the user may have modified the configuration so that 4 gigabytes of RAM are allocated and 20 gigabytes of data was transferred. Accordingly, the snapshot at the second interval records the amount of resource allocated at each interval and further identifies modifications that occurred within the configuration.
In some embodiments, the process takes snapshots for all components of a particular configuration irrespective of the node location so that the analysis can be performed on a configuration per configuration basis. Some embodiments also provide the option of combining all the snapshots for all configurations of a particular user so that the analysis can be performed on a user-by-user basis irrespective of the number of configurations specified by each user. In still other embodiments, the process takes snapshots for only those components located on a particular node and therefore analysis can be conducted on a node per node basis.
It should be apparent to one of ordinary skill in the art that the process 4600 is performed for all configurations within the hosting system. However, in some embodiments, the hosting system takes snapshots for different resources of different configurations (e.g., CPU cycles and disk storage). Additionally, it should be apparent to one of ordinary skill in the art that even though the process 4600 illustrates taking snapshots for all configurations at the same interval, some embodiments of the tracking process of
The process records (4630) the snapshot information within a database. In this manner, different components of the hosting system may access the data. For example, the data may be retrieved at the end of a billing period to determine actual resource usage for billing purposes. After 4630, the process continues in a loop that continually monitors the configuration. In some embodiments, the process 4600 performs additional operations while waiting for the next interval.
C. Overage Billing
As described with reference to
The process determines (at 4750) whether the configuration should be automatically cut-off based on the incremented overage count. In some embodiments, the process 4700 determines (at 4750) that it should cut-off a configuration when there have been several continuous overages during consecutive billing intervals (i.e., one day) within the billing period (i.e., one month) and the user has failed to pay for the overages. In some embodiments, the process 4700 determines (at 4750) that it should also cut-off a configuration when the configuration exceeds the allotted amount of resources specified in the resource allotment plan by a specified amount or percentage as described above with reference to 4170 of
If the process determines (at 4750) that the configuration can be assessed overages without reaching the cut-off state, then the user is charged for the overage at (4760). However, if the process determines (at 4750) that the configuration should be cut-off, then at 4770 automatic cut-off is performed by the process 4700.
In some embodiments, automatic cut-off specifies that some or all the hosting services provided to the configuration are to be disabled. For instance, in some embodiments, the allocated resources of the configuration are removed from the grid of hardware nodes whereas other embodiments suspend operations of the configuration on the nodes until a new allotment plan is selected and any overage payments have been paid for. Additionally, some embodiments only disable administrative controls to the configuration so that a user is unable to modify the configuration even though the configuration remains operational. In still other embodiments, the hosting system throttles the configuration by reducing the allocated resources to a predetermined minimum set of resources, thus providing an operational configuration that is only able to process limited data.
The notification check at 4840 prevents the process 4800 from continually notifying the user every time the process is run. For instance, the process 4800 occurs at specified intervals for billing overage usage. Such intervals may occur at different periods of time than the periods for the snapshot recording of data and for the projected resource usage described above with reference to
If the process determines (at 4840) that the user has not been notified, the process notifies the user at 4850. In some embodiments, notification occurs via email while in other embodiments notification occurs through alternative communications to the user, such as through the “Thrash-O-Meter” of the front-end logic described above. If the process determines (at 4840) that the user has been notified, the process then determines (at 4860) whether the configuration has exceeded its resource allotment.
A configuration that has not exceeded its resource allotment will continually be monitored in order to determine that the configuration stays below its allotted set of resources for the billing. However, should the configuration exceed its resource allotment, the amount of overages resulting from the amount of resources used in excess of those allotted and the duration for the overage will be determined pursuant to the overage billing process presented in
As described above,
The overage billing process 4900 begins by determining (at 4920) the amount of overages that occurred during the current overage billing period. For instance, with reference to the overage billing specified within the resource allotment plans of
The process then attempts to bill (at 4930) the user for the determined amount of overages. If the billing is successful (at 4940) the process ends. However, if billing is unsuccessful (at 4940) then the process increments (at 4950) a variable to track the number of failed overage billing attempts.
The process determines (at 4960) if the increment count is greater than a specified number of acceptable failures (e.g., three consecutive days of nonpayment). If not, the process records (at 4970) the overage amount and attempts to bill the user at the new billing interval of the billing period.
Otherwise, the process performs (at 4980) the automatic restricting of services. In this manner, users are protected against excessive overage billing. Alternatively, some embodiments may stop service based on an allowable amount of overages specified within the resource allotment plan selected by the user. For instance, with reference to
It should be apparent to one of ordinary skill in the art that the various cut-off embodiments may be performed within a single overage billing process. Additionally, some embodiments specify various other criteria on which to perform the automatic cut-off.
V. Computer System
Many of the above-described processes (such as the processes illustrated in
In this specification, the term “software” is meant in its broadest sense. It can include firmware residing in read-only memory or applications stored in magnetic storage which can be read into memory for processing by a processor. Also, in some embodiments, multiple software inventions can be implemented as sub-parts of a larger program while remaining distinct software inventions. In some embodiments, multiple software inventions can also be implemented as separate programs. For example, the front-end logic as one program with the scheduler and deployment manager implemented as separate programs. Finally, any combination of separate programs that together implement a software invention described here is within the scope of the invention.
The bus 5005 collectively represents all system, peripheral, and chipset buses that support communication among internal devices of the computer system 5000. For instance, the bus 5005 communicatively connects the processor 5010 with the read-only memory 5020, the system memory 5015, and the permanent storage device 5025.
From these various memory units, the processor 5010 retrieves instructions to execute and data to process in order to execute the processes of the invention. In some embodiments the processor comprises a Field Programmable Gate Array (FPGA), an ASIC, or various other electronic components for executing instructions. The read-only-memory (ROM) 5020 stores static data and instructions that are needed by the processor 5010 and other modules of the computer system. The permanent storage device 5025, on the other hand, is a read-and-write memory device. This device is a non-volatile memory unit that stores instruction and data even when the computer system 5000 is off. Some embodiments of the invention use a mass-storage device (such as a magnetic or optical disk and its corresponding disk drive) as the permanent storage device 5025. Some embodiments use one or more removable storage devices (flash memory card or memory stick) as the permanent storage device.
Like the permanent storage device 5025, the system memory 5015 is a read-and-write memory device. However, unlike storage device 5025, the system memory is a volatile read-and-write memory, such as a random access memory. The system memory stores some of the instructions and data that the processor needs at runtime.
Instructions and/or data needed to perform processes of some embodiments are stored in the system memory 5015, the permanent storage device 5025, the read-only memory 5020, or any combination of the three. For example, the various memory units contain instructions for performing the processes of some embodiments of the invention. From these various memory units, the processor 5010 retrieves instructions to execute and data to process in order to execute the processes of some embodiments.
The bus 5005 also connects to the input and output devices 5030 and 5035. The input devices enable the user to communicate information and select commands to the computer system. The input devices 5030 include alphanumeric keyboards and cursor-controllers. The output devices 5035 display images generated by the computer system. The output devices include printers and display devices, such as cathode ray tubes (CRT) or liquid crystal displays (LCD). Such displays can be used to view the multi-server control panel of some embodiments of the invention. Finally, as shown in
It should be recognized by one of ordinary skill in the art that any or all of the components of computer system 5000 may be used in conjunction with the invention. For instance, some or all components of the computer system described with regards to
The foregoing description, for purposes of explanation, used specific nomenclature to provide a thorough understanding of the invention. However, it will be apparent to one skilled in the art that specific details are not required in order to practice the invention. Thus, the foregoing descriptions of specific embodiments of the invention are presented for purposes of illustration and description. They are not intended to be exhaustive or to limit the invention to the precise forms disclosed; obviously, many modifications and variations are possible in view of the above teachings. The embodiments were chosen and described in order to best explain the principles of the invention and its practical applications, they thereby enable others skilled in the art to best utilize the invention and various embodiments with various modifications as are suited to the particular use contemplated.
Accordingly, while the invention has been described with reference to numerous specific details, one of ordinary skill in the art will recognize that the invention can be embodied in other specific forms without departing from the spirit of the invention. For example, several embodiments described above use virtualization technology to deploy a set of configurations to one or more hardware nodes. This technology in some embodiments allows different configurations (of the same user or different users) to be deployed to one physical hardware node (e.g., one server). However, as understood by one of ordinary skill, other embodiments may deploy a configuration for a particular user to a set of servers that are dedicated to only the particular user. In other words, some embodiments might not share hardware nodes among different users or different configurations. Thus, one of ordinary skill in the art would understand that the invention is not to be limited by the foregoing illustrative details, but rather is to be defined by the appended claims.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US5117372||Jul 20, 1989||May 26, 1992||At&T Bell Laboratories||Graphics-assisted terminal administration arrangement|
|US5375199||Jun 4, 1991||Dec 20, 1994||Digital Equipment Corporation||System monitoring method and device including a graphical user interface to view and manipulate system information|
|US5852812||Aug 23, 1995||Dec 22, 1998||Microsoft Corporation||Billing system for a network|
|US5893077||Aug 23, 1995||Apr 6, 1999||Microsoft Corporation||Method and apparatus for generating and collecting a billing event object within an on-line network|
|US5930773||Dec 17, 1997||Jul 27, 1999||Avista Advantage, Inc.||Computerized resource accounting methods and systems, computerized utility management methods and systems, multi-user utility management methods and systems, and energy-consumption-based tracking methods and systems|
|US5999180 *||Sep 4, 1996||Dec 7, 1999||Ncr Corporation||Method and system for generating a configuration file using an X-windows server configuration tool|
|US6430160||Feb 29, 2000||Aug 6, 2002||Verizon Laboratories Inc.||Estimating data delays from poisson probe delays|
|US6529784||Feb 29, 2000||Mar 4, 2003||Caldera Systems, Inc.||Method and apparatus for monitoring computer systems and alerting users of actual or potential system errors|
|US6567850||Oct 27, 1999||May 20, 2003||Yodlee, Inc.||System and method for determining revenue from an intermediary derived from servicing data requests|
|US6868444 *||Oct 2, 2000||Mar 15, 2005||Interland, Inc.||Server configuration management and tracking|
|US6888836 *||May 26, 1999||May 3, 2005||Hewlett-Packard Development Company, L.P.||Method for allocating web sites on a web hosting cluster|
|US6912221||Jan 4, 2000||Jun 28, 2005||Cisco Technology, Inc.||Method of providing network services|
|US6978232 *||Jun 30, 2000||Dec 20, 2005||Interland, Inc.||Method and system of demonstrating a service that provides computerized transactions using a computer network|
|US6985937 *||May 11, 2000||Jan 10, 2006||Ensim Corporation||Dynamically modifying the resources of a virtual server|
|US7010493||Mar 21, 2001||Mar 7, 2006||Hitachi, Ltd.||Method and system for time-based storage access services|
|US7020628||Dec 18, 2001||Mar 28, 2006||Sbc Properties, L.P.||Method and system for tracking computer system usage through a remote access security device|
|US7054308||Nov 7, 2000||May 30, 2006||Verizon Laboratories Inc.||Method and apparatus for estimating the call grade of service and offered traffic for voice over internet protocol calls at a PSTN-IP network gateway|
|US7080378 *||May 17, 2002||Jul 18, 2006||Storage Technology Corporation||Workload balancing using dynamically allocated virtual servers|
|US7577722 *||Apr 5, 2002||Aug 18, 2009||Vmware, Inc.||Provisioning of computer systems using virtual machines|
|US7587492 *||Jul 29, 2005||Sep 8, 2009||Hewlett-Packard Development Company, L.P.||Dynamic performance management for virtual servers|
|US7590669 *||Apr 6, 2004||Sep 15, 2009||Microsoft Corporation||Managing client configuration data|
|US7649851 *||Apr 12, 2006||Jan 19, 2010||Hitachi, Ltd.||Virtual network management method, virtual network management program, virtual network management system, and virtual network means|
|US7827294 *||Nov 2, 2010||American Express Travel Related Services Company, Inc.||System and method for dynamic security provisioning of computing resources|
|US7912955 *||Apr 24, 2007||Mar 22, 2011||Hewlett-Packard Development Company, L.P.||Model-based provisioning of resources|
|US7970917 *||Jan 14, 2010||Jun 28, 2011||Hitachi, Ltd.||Virtual file servers with storage device|
|US20040054793 *||Nov 1, 2002||Mar 18, 2004||Richard Coleman||System and method for high performance shared web hosting|
|US20040267897||Nov 6, 2003||Dec 30, 2004||Sychron Inc.||Distributed System Providing Scalable Methodology for Real-Time Control of Server Pools and Data Centers|
|US20050038834||Aug 12, 2004||Feb 17, 2005||Oracle International Corporation||Hierarchical management of the dynamic allocation of resources in a multi-node system|
|US20050120160 *||Oct 25, 2004||Jun 2, 2005||Jerry Plouffe||System and method for managing virtual servers|
|US20060168224 *||Aug 29, 2003||Jul 27, 2006||Midgley Nicholas J||Remote dynamic configuration of a web server to facilitate capacity on demand|
|US20060184653 *||Feb 16, 2005||Aug 17, 2006||Red Hat, Inc.||System and method for creating and managing virtual services|
|US20060206619 *||May 15, 2006||Sep 14, 2006||International Business Machines Corporation||Electronic service level agreement for Web site and computer services hosting|
|US20070028239 *||Jul 29, 2005||Feb 1, 2007||Bill Dyck||Dynamic performance management for virtual servers|
|US20070233838 *||Jul 28, 2006||Oct 4, 2007||Hitachi, Ltd.||Method for workload management of plural servers|
|US20070240160||Mar 31, 2006||Oct 11, 2007||Amazon Technologies, Inc.||Managing execution of programs by multiple computing systems|
|US20070250608 *||Mar 21, 2007||Oct 25, 2007||Watt Charles T||System and method for dynamic server allocation and provisioning|
|US20070260721 *||Jul 28, 2006||Nov 8, 2007||Patrick Glen Bose||Physical server discovery and correlation|
|US20070266433||Mar 1, 2007||Nov 15, 2007||Hezi Moore||System and Method for Securing Information in a Virtual Computing Environment|
|US20070297428 *||Apr 12, 2007||Dec 27, 2007||Patrick Glen Bose||Port pooling|
|US20080049786 *||Mar 12, 2007||Feb 28, 2008||Maruthi Ram||Systems and Methods for Providing Dynamic Spillover of Virtual Servers Based on Bandwidth|
|US20080052206||May 31, 2007||Feb 28, 2008||Edwards Stephen K||System and method for billing users for communicating over a communications network|
|US20080298568||May 30, 2007||Dec 4, 2008||Karandikar Anirudha S||Hosted system monitoring service|
|US20090182605||Jul 16, 2009||Paul Lappas||System and Method for Billing for Hosted Services|
|US20090235067 *||Mar 12, 2008||Sep 17, 2009||Joseph Miller||Method and system for configuring a server and dynamically loading ssl information|
|US20100046546 *||Oct 30, 2009||Feb 25, 2010||Maruthi Ram||Systems and methods for providing dynamic spillover of virtual servers based on bandwidth|
|US20110016215 *||Jul 20, 2010||Jan 20, 2011||Verizon Business Global Llc||Resource allocation in virtual routers|
|US20110153697 *||Jun 5, 2009||Jun 23, 2011||Computer Assoicates Think, Inc.||Automated Filer Technique for Use in Virtualized Appliances and Applications|
|1||3TERA-Press Release: 3Tera adds Application Monitoring of Multi-CPU Scalability to AppLogic Utility Computing Platform for SaaS and Web 2.0 Customers, May 24, 2007, http://www.3tera.com/News/Press-Releases/Archive/3Tera-adds-Application-Monitoring-and-Multi-CPU-Scalabilit-to-AppLogic.php, 3TERA, Inc.|
|2||3TERA—Press Release: 3Tera adds Application Monitoring of Multi-CPU Scalability to AppLogic Utility Computing Platform for SaaS and Web 2.0 Customers, May 24, 2007, http://www.3tera.com/News/Press-Releases/Archive/3Tera-adds-Application-Monitoring-and-Multi-CPU-Scalabilit-to-AppLogic.php, 3TERA, Inc.|
|3||Amazon EC2: Developer Guide (API Version Aug. 29, 2007), 2007 (Month NA), Amazon.Com, Inc., Seattle, WA.|
|4||Amazon EC2: Developer Guide (API Version Jan. 19, 2007), 2006 (Month NA), Amazon.Com, Inc., Seattle, WA.|
|5||Amazon EC2: Developer Guide (API Version Jan. 3, 2007), 2006 (Month NA), Amazon.Com, Inc., Seattle, WA.|
|6||Amazon EC2: Developer Guide (API Version Jun. 26, 2006), 2006 (Month NA), Amazon.Com, Inc., Seattle, WA.|
|7||Amazon EC2: Developer Guide (API Version Mar. 1, 2007), 2007 (Month NA), Amazon.Com, Inc., Seattle, WA.|
|8||Amazon EC2: Developer Guide (API Version Oct. 1, 2006), 2006 (Month NA), Amazon.Com, Inc., Seattle, WA.|
|9||Amazon Elastic Compute Cloud (Amazon EC2)-Limited Beta FAQs, Amazon Web Services, Jul. 2007 (web page archive date from web.archive.org), http://web.archive.org/web/20070626055456/www.amazon.com/b?ie=UTF8&node=201591011, Amazon.Com, Inc.|
|10||Amazon Elastic Compute Cloud (Amazon EC2)—Limited Beta FAQs, Amazon Web Services, Jul. 2007 (web page archive date from web.archive.org), http://web.archive.org/web/20070626055456/www.amazon.com/b?ie=UTF8&node=201591011, Amazon.Com, Inc.|
|11||Amazon Elastic Compute Cloud (Amazon EC2)-Limited Beta, Amazon Web Services, Jul. 2007 (web page archive date from web.archive.org), http://web.archive.org/web/20070705164650rn-2/www.amazon.com/b?ie=UTF8&node=201590011, Amazon.Com, Inc.|
|12||Amazon Elastic Compute Cloud (Amazon EC2)—Limited Beta, Amazon Web Services, Jul. 2007 (web page archive date from web.archive.org), http://web.archive.org/web/20070705164650rn—2/www.amazon.com/b?ie=UTF8&node=201590011, Amazon.Com, Inc.|
|13||AppLogic 2.0 Beta Program, Jul. 2007 (web page archive date from web.archive.org), http://web.archive.org/web/20070701162528/www.3tera.com/applogic20beta.html, 3TERA, inc.|
|14||AppLogic 2.0-What's new, Jul. 2007 (web page archive date from web.archive.org), http://web.archive.org/web/20070701162502/www.3tera.com/applogic20.html, 3TERA, Inc.|
|15||AppLogic 2.0—What's new, Jul. 2007 (web page archive date from web.archive.org), http://web.archive.org/web/20070701162502/www.3tera.com/applogic20.html, 3TERA, Inc.|
|16||AppLogic Features, Jul. 2007 (web page archive date from web.archive.org), http://web.archive.org/web/20070630051607/www.3tera.com/applogic-features.html, 3TERA, inc.|
|17||AppLogic Hardware Configuration, Jul. 2007 (web page archive date from web.archive.org), http://web.archive.org/web/20070707062814/www.3tera.com/applogic-hw.html, 3TERA, inc.|
|18||AppLogic Overview, Jul. 2007 (web page archive date from web.archive.org), http://web.archive.org/web/20070701161932/www.3tera.com/applogic.html, 3TERA, Inc.|
|19||AppLogic Usage, Jul. 2007 (web page archive date from web.archive.org), http://web.archive.org/web/20070712042731/www.3tera.com/applogic-usage.html, 3TERA, Inc.|
|20||AppLogic User Interface, Jul. 2007 (web page archive date from web.archive.org), http://web.archive.org/web/20070704235539/www.3tera.com/applogic-ui.html, 3TERA.|
|21||AppLogic Users, Jul. 2007 (web page archive date from web.archive.org), http://web.archive.org/web/20070630061258/www.3tera.com/applogic-users.html, 3TERA, inc.|
|22||AppLogic-Application Monitoring, Jul. 2007 (web page archive date from web.archive.org), http://web.archive.org/web/20070629035849/www.3tera.com/applogic-monitor.html, 3TERA, inc.|
|23||AppLogic—Application Monitoring, Jul. 2007 (web page archive date from web.archive.org), http://web.archive.org/web/20070629035849/www.3tera.com/applogic-monitor.html, 3TERA, inc.|
|24||Author Unknown, "SysUpTime User Manual," Mar. 18, 2007, pp. 1-106, version 3.5, iReasoning Inc.|
|25||Author Unknown, "VMware Infrastructure 3 Primer: ESX Server 3.5, ESX Server 3i version 3.5, VirtualCenter 2.5," Nov. 2007, Revision: Nov. 29, 2007, VMware, Inc., Palo Alto, California, USA.|
|26||Introduction to VMware Infrastructure: ESX Server 3.5, ESX Server 3i version 3.5, VirtualCenter 2.5, Dec. 2007, Revision: Dec. 13, 2007, VMware, Inc., Palo Alto, CA.|
|27||Non-Final Office Action of U.S. Appl. No. 11/834,722, Oct. 5, 2009 (mailing date), Lappas, Paul, et al.|
|28||Non-Final Office Action of U.S. Appl. No. 11/834,726, Apr. 10, 2009 (mailing date), Lappas, Paul, et al.|
|29||Non-Final Office Action of U.S. Appl. No. 11/834,732, Oct. 1, 2009 (mailing date), Lappas, Paul, et al.|
|30||Portions of prosecution history of U.S. Appl. No. 11/834,722, Apr. 5, 2010, Lappas, Paul, et al.|
|31||Portions of prosecution history of U.S. Appl. No. 11/834,726, Dec. 24, 2009, Lappas, Paul, et al.|
|32||Portions of prosecution history of U.S. Appl. No. 11/834,761, Dec. 1, 2010, Lappas, Paul, et al.|
|33||Portions of prosecution history of U.S. Appl. No. 11/834,768, Nov. 23, 2010, Lappas, Paul, et al.|
|34||Preliminary Amendment of U.S. Appl. No. 12/353,246, Dec. 31, 2009, Lappas, Paul, et al.|
|35||Response to Office Action of U.S. Appl. No. 11/834,732, Apr. 1, 2010, Lappas, Paul, et al.|
|36||Restriction Requirement of U.S. Appl. No. 11/834,726, Sep. 15, 2008 (mailing date), Lappas, Paul, et al.|
|37||The first grid operating system that runs and scales existing web applications, Jun. 2006 (web page archive date from web.archive.org), http://web.archive.org/web/20060627045727/www.3tera.com/, 3TERA, Inc.|
|38||U.S. Appl. No. 11/834,722, filed Aug. 7, 2007, Lappas, Paul, et al.|
|39||U.S. Appl. No. 11/834,726, filed Aug. 7, 2007, Lappas, Paul, et al.|
|40||U.S. Appl. No. 11/834,732, filed Aug. 7, 2007, Lappas, Paul, et al.|
|41||U.S. Appl. No. 11/834,761, filed Aug. 7, 2007, Lappas, Paul, et al.|
|42||U.S. Appl. No. 11/834,768, filed Aug. 7, 2007, Lappas, Paul, et al.|
|43||U.S. Appl. No. 12/652,730, filed Jan. 5, 2010, Lappas, Paul, et al.|
|44||Updated portions of prosecution history of U.S. Appl. No. 11/834,722, Jan. 26, 2009, Lappas, Paul, et al.|
|45||Updated portions of prosecution history of U.S. Appl. No. 11/834,722, Nov. 12, 2010, Lappas, Paul, et al.|
|46||Updated portions of prosecution history of U.S. Appl. No. 11/834,726, Dec. 9, 2010, Lappas, Paul, et al.|
|47||Updated portions of prosecution history of U.S. Appl. No. 11/834,732, Dec. 17, 2010, Lappas, Paul, et al.|
|48||Updated portions of prosecution history of U.S. Appl. No. 11/834,732, Nov. 12, 2010, Lappas, Paul, et al.|
|49||Updated portions of prosecution history of U.S. Appl. No. 12/353,246, Nov. 24, 2010, Lappas, Paul, et al.|
|50||Updated portions of prosecution history U.S. Appl. No. 12/353,246, Dec. 20, 2010, Lappas, Paul, et al.|
|51||Utility Computing-the easy way to run and scale online applications, Jul. 2007 (web page archive date from web.archive.org), http://web.archive.org/web/20070718011012/www.3tera.com/, 3TERA, Inc.|
|52||Utility Computing—the easy way to run and scale online applications, Jul. 2007 (web page archive date from web.archive.org), http://web.archive.org/web/20070718011012/www.3tera.com/, 3TERA, Inc.|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US8280790||Oct 2, 2012||Gogrid, LLC||System and method for billing for hosted services|
|US8352608||Jan 8, 2013||Gogrid, LLC||System and method for automated configuration of hosting resources|
|US8364802||Apr 9, 2009||Jan 29, 2013||Gogrid, LLC||System and method for monitoring a grid of hosting resources in order to facilitate management of the hosting resources|
|US8374929||Aug 7, 2007||Feb 12, 2013||Gogrid, LLC||System and method for billing for hosted services|
|US8386611 *||Feb 26, 2013||International Business Machines Corporation||Information system, load control method, load control program and recording medium|
|US8401940 *||Mar 19, 2013||Open Invention Network Llc||System and method for usage billing of hosted applications|
|US8401941 *||Aug 6, 2010||Mar 19, 2013||Open Invention Network Llc||System and method for usage billing of hosted applications|
|US8418176||Apr 9, 2013||Gogrid, LLC||System and method for adapting virtual machine configurations for hosting across different hosting systems|
|US8418236||Jul 20, 2010||Apr 9, 2013||Open Invention Network Llc||System and method for streaming application isolation|
|US8443077||May 14, 2013||Gogrid, LLC||System and method for managing disk volumes in a hosting system|
|US8453144||Apr 9, 2009||May 28, 2013||Gogrid, LLC||System and method for adapting a system configuration using an adaptive library|
|US8458717 *||Jun 4, 2013||Gogrid, LLC||System and method for automated criteria based deployment of virtual machines across a grid of hosting resources|
|US8464256||Jun 11, 2013||Open Invention Network, Llc||System and method for hierarchical interception with isolated environments|
|US8468535||Jun 18, 2013||Gogrid, LLC||Automated system and method to provision and allocate hosting resources|
|US8473587||Jul 21, 2010||Jun 25, 2013||Gogrid, LLC||System and method for caching server images in a hosting system|
|US8495512||Jul 21, 2010||Jul 23, 2013||Gogrid, LLC||System and method for storing a configuration of virtual servers in a hosting system|
|US8533305||May 25, 2012||Sep 10, 2013||Gogrid, LLC||System and method for adapting a system configuration of a first computer system for hosting on a second computer system|
|US8539488||Jun 11, 2010||Sep 17, 2013||Open Invention Network, Llc||System and method for application isolation with live migration|
|US8555360||Jul 20, 2010||Oct 8, 2013||Open Invention Network Llc||System and method for on-line and off-line streaming application isolation|
|US8601226||Jul 21, 2010||Dec 3, 2013||Gogrid, LLC||System and method for storing server images in a hosting system|
|US8639599 *||Mar 16, 2013||Jan 28, 2014||Open Invention Network, Llc||System and method for usage billing of hosted applications|
|US8645240 *||Mar 16, 2013||Feb 4, 2014||Open Invention Network, Llc||System and method for usage billing of hosted applications|
|US8656018||Apr 9, 2009||Feb 18, 2014||Gogrid, LLC||System and method for automated allocation of hosting resources controlled by different hypervisors|
|US8799119 *||Feb 3, 2014||Aug 5, 2014||Open Invention Network, Llc||System and method for usage billing of hosted applications|
|US8818886 *||Jan 21, 2014||Aug 26, 2014||Open Invention Network, Llc||System and method for usage billing of hosted applications|
|US8880657||Jun 28, 2011||Nov 4, 2014||Gogrid, LLC||System and method for configuring and managing virtual grids|
|US8949410 *||Sep 10, 2010||Feb 3, 2015||Cisco Technology, Inc.||Server load balancer scaling for virtual servers|
|US9058599 *||Aug 4, 2014||Jun 16, 2015||Open Invention Network, Llc||System and method for usage billing of hosted applications|
|US9058600 *||Aug 13, 2014||Jun 16, 2015||Open Invention Network, Llc||System and method for usage billing of hosted applications|
|US9286182 *||Jun 17, 2011||Mar 15, 2016||Microsoft Technology Licensing, Llc||Virtual machine snapshotting and analysis|
|US9288117||Feb 8, 2011||Mar 15, 2016||Gogrid, LLC||System and method for managing virtual and dedicated servers|
|US20090133031 *||Jan 9, 2009||May 21, 2009||Masashi Inoue||Information system, load control method, load control program and recording medium|
|US20100017801 *||Jul 18, 2008||Jan 21, 2010||Vmware, Inc.||Profile based creation of virtual machines in a virtualization environment|
|US20120066371 *||Sep 10, 2010||Mar 15, 2012||Cisco Technology, Inc.||Server Load Balancer Scaling for Virtual Servers|
|US20120323853 *||Dec 20, 2012||Microsoft Corporation||Virtual machine snapshotting and analysis|
|US20130185414 *||Jan 17, 2012||Jul 18, 2013||Alcatel-Lucent Usa Inc.||Method And Apparatus For Network And Storage-Aware Virtual Machine Placement|
|Cooperative Classification||G06Q30/04, G06Q10/06|
|European Classification||G06Q10/06, G06Q30/04|
|Oct 14, 2008||AS||Assignment|
Owner name: SERVEPATH, LLC, CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LAPPAS, PAUL;KEAGY, JOHN MARTIN;PETERSON, NICHOLAS F.;REEL/FRAME:021682/0294
Effective date: 20081013
|May 17, 2011||AS||Assignment|
Owner name: GOGRID, LLC, CALIFORNIA
Free format text: CHANGE OF NAME;ASSIGNOR:SERVEPATH, LLC;REEL/FRAME:026297/0013
Effective date: 20100723
|Jun 13, 2013||AS||Assignment|
Owner name: PARTNERS FOR GROWTH III, L.P., CALIFORNIA
Free format text: SECURITY AGREEMENT;ASSIGNOR:GOGRID, LLC;REEL/FRAME:030602/0657
Effective date: 20130611
|May 20, 2014||AS||Assignment|
Owner name: GOGRID INVESTORS LLC, NEW YORK
Free format text: SECURITY INTEREST;ASSIGNOR:GOGRID, LLC;REEL/FRAME:032970/0909
Effective date: 20140418
|Jan 22, 2015||AS||Assignment|
Owner name: GOGRID, LLC, CALIFORNIA
Free format text: RELEASE OF PATENT SECURITY INTEREST RECORDED AT REEL 032970/FRAME 0944;ASSIGNOR:GOGRID INVESTORS LLC;REEL/FRAME:034793/0438
Effective date: 20150116
Owner name: TORONTO DOMINION (TEXAS) LLC, SUCCESSOR BY ASSIGNM
Free format text: PATENT SECURITY AGREEMENT (SECOND LIEN);ASSIGNOR:GOGRID, LLC;REEL/FRAME:034793/0483
Effective date: 20150116
Owner name: TORONTO DOMINION (TEXAS) LLC, SUCCESSOR BY ASSIGNM
Free format text: PATENT SECURITY AGREEMENT (FIRST LIEN);ASSIGNOR:GOGRID, LLC;REEL/FRAME:034793/0448
Effective date: 20150116
Owner name: GOGRID, LLC, CALIFORNIA
Free format text: RELEASE OF PATENT SECURITY INTEREST RECORDED AT REEL 030602/FRAME 0657;ASSIGNOR:PARTNERS FOR GROWTHIII, L.P.;REEL/FRAME:034793/0396
Effective date: 20150116
|Jun 24, 2015||FPAY||Fee payment|
Year of fee payment: 4
|Aug 27, 2015||SULP||Surcharge for late payment|