WO2023211546A1 - Intelligent dynamic scaling based on internal and external indicators - Google Patents
Intelligent dynamic scaling based on internal and external indicators Download PDFInfo
- Publication number
- WO2023211546A1 WO2023211546A1 PCT/US2023/012856 US2023012856W WO2023211546A1 WO 2023211546 A1 WO2023211546 A1 WO 2023211546A1 US 2023012856 W US2023012856 W US 2023012856W WO 2023211546 A1 WO2023211546 A1 WO 2023211546A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- computing
- network
- data
- resources
- demand
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
- G06F9/5088—Techniques for rebalancing the load in a distributed system involving task migration
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5019—Workload prediction
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/508—Monitor
Definitions
- a data center is a facility that houses computer systems and various networking, storage, and other related components.
- Data centers may, for example, provide computing services to businesses and individuals as a remote computing service or provide “software as a service” (e.g., cloud computing).
- virtualization technologies allow a physical computing device to host one or more virtual machines (VM) that appear and operate as independent computer devices to a connected user or containers that provide various functions.
- VM virtual machines
- the data center can create, maintain or delete virtual machines in a dynamic manner.
- data center resources are inefficiently allocated and configured, poor network performance may result, resulting in lost data, or users being unable to provide quality services to their downstream customers, which may result in lost revenue, customer dissatisfaction, and potentially unsafe situations.
- Overallocation of resources on the other hand, can lead to cost inefficiencies. It is with respect to these considerations and others that the disclosure made herein is presented.
- Cloud services typically scale up resources in order to meet increasing workload demands.
- the scaling criteria that are used to determine when to scale up are typically a measure of the current demand on cloud services, for example CPU usage, memory usage, or request rate.
- making a scaling decision based on such measures may not provide sufficient time for the cloud service provider to allocate the necessary resources and start up the resources in time to meet the increased demand. Accordingly, there might be a period of time during which demand will outpace the available resources.
- one common technique is to add headroom into the system (i.e., defend against the scaling time by scaling out “early.” If the cloud service provider allocates more resources than are necessary, the cloud service provider may inefficiently utilize resources or pull resources from services that need the resources.
- Augmentation techniques may include various internal and external data as well as an intelligent scaling algorithm that is more efficient in its allocation of cloud resources while allowing for timely and predictive response to changes in demand.
- the cloud service provider may scale up and down its allocated resources without shedding workload or inefficiently allocating resources.
- a learning algorithm may be implemented that combines inputs from multiple sources to make scaling decisions rather than a simple threshold based on a single type of source.
- data from two or more of the following sources may be used to make a resource scaling decision:
- Availability of other service instances for example, loss of connectivity to a service instance in a remote region may suggest that a higher load is expected for the service instance in the local region
- the described techniques can allow for maintaining efficient use of computing resources such as processor cycles, memory, network bandwidth, and power, while reducing potential loss of data and services and downtime, resulting in impact to end users.
- FIG. l is a diagram illustrating a system for forecasting system workloads in accordance with the present disclosure
- FIG. 2 is a diagram illustrating machine learning models in accordance with the present disclosure
- FIG. 3 is a diagram illustrating a system for forecasting system workloads in accordance with the present disclosure
- FIG. 4 is a flowchart depicting an example procedure in accordance with the present disclosure
- FIG. 5 is a flowchart depicting an example procedure in accordance with the present disclosure
- FIG. 6 is a diagram illustrating a data center for providing virtualized resources in accordance with the present disclosure
- FIG. 7 is an example computing device in accordance with the present disclosure.
- the disclosed embodiments describe technologies for predictively allocating computing resources based on multiple internal and external parameters.
- the described techniques may allow data centers to more effectively adhere to operational objectives and at the same time improve operating efficiencies.
- issues such as exhaustion of available network bandwidth or processing capability may cause delays or drops of data. Such issues can have a negative impact on performance and the user experience.
- Availability of other service instances (for example, loss of connectivity to a service instance in a remote region may correlate to higher load is expected for the service instance in the local region); Historical trends including factors such as time of day, day of week, holidays, seasons and time zones;
- methods are described for application of machine learning to analyze various parameters to predict workload demand.
- Workload demands may sometimes follow indirect factors or seasonal or periodic historical trends due to the nature of applications contained in them.
- a file server hosting user profiles or virtual desktop infrastructure (VDI) systems may see a large increase in traffic as users begin work at the start of the workday. Once these logins occur, however, the throughput of those VMs dissipate while other applications may not display the same trends.
- a SQL server (or other application) may have different trends based on the customer's usage.
- the cloud provider may not otherwise have inherent awareness of the workload trends across a broad spectrum of parameters. Moreover, workload may be difficult to predict as the applications and trends are customer and environment specific. Accordingly, in some embodiments a machine learning system may be implemented to analyze the various inputs. In one embodiment, a trained machine learning model may be used to forecast workload demands.
- Some embodiments may leverage internal parameters that are available on operating systems or at the control plane. This can enable a more efficiently utilized hypervisor and reduce the number of servers needed to satisfy the workloads, administrator troubleshooting, and the like.
- the machine learning model can be trained to predict upcoming workload demands using these as well as various internal and external data. Based on the analysis, the issue may be auto-remediated by allocating resources, spinning up containers, live migrating VM(s) to another system, and the like.
- the model can also provide an API which allows other kernel or user mode applications to be informed of potential workload demands and changing resource allocations.
- a storage network rebuild is an uncommon act and can greatly reduce the amount of available bandwidth. By predicting upcoming requirements, the rebuild process can be executed at an appropriate pace until system resources are reallocated to account for the rebuild.
- machine learning can be implemented to correlate internal indicators, seasonal/periodic indications, adjacent indications, and external indications, and proactively allocate and migrate resources to reduce resource inefficiency and data loss.
- Various internal and external events can have widespread adverse effects, for example across clustered nodes.
- Current implementations to address workload variations can be static in nature. For example, settings for addressing changing workloads can remain static until manual intervention occurs.
- intelligent actions can be initiated (e.g., migrate workloads to another cluster node, allocate resources in advance of the need, migrate workloads back, etc.).
- machine learning can be implemented to reduce the inefficient use of system resources.
- an administrator can simply maximize the allocated resources to reduce the likelihood of performance and data loss. However, this would waste system resources during periods of low activity.
- the use of a learning system can allow for dynamic adaptation to changing customer environments to efficiently utilize system resources as network scenarios change.
- a trained machine learning model can receive multiple variables such as CPU rate, memory rate, request rate, vNIC bytes/per sec, NIC low resource indications, and number of retransmits, and track the usage of the system resources across multiple levels of periodicity (for example: hour-per-day, day-of-week) to identify “hotspots” in the data and forecast future needs.
- the trained machine learning model can also receive data indicative of an adjacent demand.
- adjacent demand may indicate demand for services or resources that are not directly implemented by network for which a forecast is to be determined but may which have an indirect correlative effect. For example, an increasing number of voice calls in an adjacent system may indicate the imminent need for a voicemail system.
- the trained machine learning model can also receive data indicative of events that are external to the computing network. Such events may include messages from an external message service may indicate that an increasing number of voice calls may follow.
- a forecast can be generated and when a threshold is reached, the system can initiate a proactive mitigation action.
- the forecast can be in the form of a predictive usage profile.
- the predictive usage profile may be indicative of future usage of the computing resources in the computing network during a future time interval.
- the predictive usage profile determined based on the at least two of the first, second, third, or fourth data is usable to adjust allocations of the computing resources in the computing network prior to changes in demand for the computing resources. For example, server allocations resources can be increased or decreased, or if the host has insufficient resources, applications can be migrated between hosts to provide more efficient load balancing.
- the predictive usage profile may also be referred to as an expected usage profile.
- the predictive usage profile or expected usage profile may be represented as an array of values distributed over time, a time-based distribution of data, a graph of demand versus time, and the like.
- a trained machine learning model can also receive data that indicates which services have difference tolerance levels for latencies. For example, some services may be able to absorb a temporary increase in workload demand, whereas some latency-sensitive services may be little tolerance for latencies.
- a cost function may be implemented that considers cost factors that may limit the degree to which resources can be scaled up. For example, the amount of headroom for meeting an identified demand may be limited based on availability of resources, contention for resources by other networks or services, and service level agreements.
- an operator may provide input as to the amount of cost (i.e., extra allocated resource) to be traded off vs. risk (e.g., adhere more closely to the predicted model and spend less on unused resources, at the risk of being less responsive to worst-case workload increases).
- a number of performance counters and other system and network parameters may be used to train the machine learning model. For example, to implement efficient virtual machine placement, the network bytes/sec per virtual NIC (vNIC) network bytes/sec can be tracked and subtracted from the amount that the host is using. The remaining amount is the delta available capacity for that host. By forecasting the needs on that host, if it is determined that there is insufficient capacity to accommodate the forecasted needs, virtual resources can be migrated as needed.
- vNIC virtual NIC
- a host computing device may execute an agent that is configured to track various performance counters for virtual machines, host vNICs, containers, physical NICs, and the like.
- the agent may send the tracked data to a storage service for storage and analysis.
- a machine learning model may analyze data across a cluster of nodes or multiple clusters.
- a localized machine learning model can be run on a smaller grouping of hosts or a single host so that local variations can be accounted for. For example, some variations may be more pronounced on a local host as compared to the cluster.
- Models for forecasting historical variations can have at least two components.
- a trend component can model the basic trend of a metric over time.
- a periodic or seasonal component can model predictable changes based on the natural period of the metric (e.g., daily startup).
- Some models may include a noise component that accounts for expected variations in the data
- Some models may also include an event-based component that represents effects due to the impact of an asynchronous or anomalous event.
- the event-based component can be used for various types of sudden events such as a customer reconfiguration or rapid influx of calls.
- a forecasting model for resource allocation may be represented by:
- T may represent the trend component of the model.
- S may represent the seasonal component.
- E may represent an event-based component.
- inputs to the forecasting model may include at least four types of data.
- First data may be indicative of a current demand for computing resource usage in the computing network.
- Second data may be indicative of an adjacent demand for computing resource usage in the computing network.
- the adjacent demand is for services provided by the cloud computing system that are outside of the computing network.
- the services may have a correlative effect on the resource usage in the computing network.
- Third data may be indicative of a historical demand for computing resource usage in the computing network.
- the historical demand may comprise a timebased usage profile for the computing resources in the computing network during a previous selected time interval.
- the time-based usage profile may have a trend component and a periodic component.
- Fourth data may be indicative of events that are external to the cloud computing system.
- first, second, third, or fourth data may be input to the forecasting model.
- Input weights may be adjusted based on feedback to the model.
- first data indicative of a current demand for computing resource usage in the computing network may be used, such as request rate
- second data indicative of an adjacent demand for computing resource usage in the computing network such as an increasing number of voice calls in an adjacent system may be used to determine a predictive usage profile.
- first data indicative of a current demand for computing resource usage in the computing network may be used, such as request rate, second data indicative of an adjacent demand for computing resource usage in the computing network such as an increasing number of voice calls in an adjacent system, and third data indicative of a historical demand for computing resource usage in the computing network such as historical increase in computing usage as users begin work at the start of the workday may be used to determine a predictive usage profile.
- first data indicative of a current demand for computing resource usage in the computing network may be used, such as request rate, second data indicative of an adjacent demand for computing resource usage in the computing network such as an increasing number of voice calls in an adjacent system, third data indicative of a historical demand for computing resource usage in the computing network such as historical increase in computing usage as users begin work at the start of the workday, and fourth data indicative of events that are external to the cloud computing system such as an increase in messages in a messaging service, may be used to determine a predictive usage profile
- FIG. 1 illustrates an example computing system architecture diagram showing an overview of a system disclosed herein for a predictive modeling system, according to one embodiment disclosed herein.
- a modeling system 100 (which might also be referred to herein as a “forecasting system” or as a “prediction system”) may be configured to model system parameters based upon various event data (“event data”) generated by data analysis components 110 (which might be referred to individually as an “data analysis component 110” or collectively as the “data analysis components 110”).
- event data event data generated by data analysis components 110
- data analysis components 110 which might be referred to individually as an “data analysis component 110” or collectively as the “data analysis components 110”.
- the data analysis components 110 may, for example, include, but are not limited to, physical computing devices such as server computers or other types of hosts, associated hardware components (e.g., memory and mass storage devices), and networking components (e.g., routers, switches, and cables).
- the data analysis components 110 can also include software, such as operating systems, applications, and containers, network services, virtual components, such as virtual disks, virtual networks, and virtual machines.
- the database 150 can include data, such as a database, or a database shard (i.e., a partition of a database).
- the modeling system 100 may be used to predict a metric that may be used to update system parameters. In some configurations, a predictive model 140 may be implemented.
- the predictive model 140 may also be referred to as a learning model 140 or a machine learning model 140 or forecasting model 140. As shown in FIG. 1, the predictive model 140 can generate predictions (which might be referred to herein simply as a “prediction”) based on data extracted from monitored information. The predictions may include a predictive usage profile 145 for a future interval 146. The predictive usage profile 145 may be acted upon by controller/manager 105 that may be configured to tune settings for network devices or cause one or more virtual machines to be migrated or one or more servers to be allocated, for example. The actions may be taken based on a performance threshold 155 which may be determined by comparing the predictive usage profile 145 to current resource allocations.
- the performance threshold 155 may, for example, be a maximum difference D between a current capability based on current allocations (e.g., X requests/second can be processed) and a predicted demand (Y requests/second will be needed).
- the performance threshold 155 can be determined by the cloud service provider or determined dynamically as the allocations of the computing network change over time.
- the data analysis components 110 may provide various types of data to the predictive model 140.
- the data may include first data 120 indicative of a current demand for computing resource usage in the computing network.
- the data may include second data 122 indicative of an adjacent demand for computing resource usage in the computing network.
- the adjacent demand is for services provided by the cloud computing system that are outside of the computing network.
- the adjacent demand may pertain to another instance of the same system (e.g., a remote instance of a voicemail system is having an outage).
- the adjacent demand may pertain to a different external system (e.g., demand at an external phone system which is adjacent to the voicemail system).
- the services may have a correlative effect on the resource usage in the computing network.
- the data may include third data 124 indicative of a historical demand for computing resource usage in the computing network.
- the historical demand comprises a time-based usage profile for the computing resources in the computing network during a previous selected time interval.
- the time-based usage profile may have a trend component and a periodic component.
- the data may include fourth data 126 indicative of events that are external to the computing network.
- the weights 156 for the inputs to the predictive model 140 may be adjusted based on continuous feedback as forecasts are generated, network conditions change, and as new inputs are received.
- additional sets of data may be used for the prediction.
- additional sets may include, for example, data indicative of planned maintenance at a remote site ahead of time and the amount of resources that will be unavailable during the planned maintenance.
- the machine learning model or predictive model 140 may also, or alternately, utilize unsupervised machine learning techniques to predict resources including, but not limited to, a clustering-based model 310, a forecasting-based model 320, a smoothing-based model 330, or another type of unsupervised machine learning model.
- the data may be analyzed to identify trends and patterns related to various system parameters and external data and determine which parameters and data may influence resource utilization.
- the machine learning model 140 may incorporate a classification function that may be configured to determine which parameters are relevant for a particular objective. The classification function may, for example, continuously learn which parameters are relevant to a various potential outcomes.
- supervised learning may be incorporated where the machine learning model may classify observations made from various parameters.
- FIG. 3 is a computing system architecture diagram showing an overview of a system disclosed herein for predictive scaling of resources, according to one embodiment. As shown in FIG. 3, predictive scaling system 300 may be configured to predict workload changes based upon tracking data generated by tracking service 303 and received from network 302.
- the tracking service 303 may send selected tracking data to a streaming platform 306.
- Data streams may be provided to a data storage component and analysis component 350.
- the data and analysis component 350 may provide data for a preprocessing component 352 that may be configured to process the stored data.
- the processed data may be provided to an event data selection component 353 that may be configured to select event data and properties.
- the processed data may be provided to predictive model 356 that may use the data and properties to update the model based on the event data, generate a prediction, and send the prediction to configuration system 360.
- Configuration system 360 may cause the updating of one or more system configurations such as a server allocation or migration of virtual machines in network 302.
- the computing resources comprises a plurality of computing devices hosting virtual machines, containers, and other instances.
- the logical operations described herein are implemented (1) as a sequence of computer implemented acts or program modules running on a computing system such as those described herein and/or (2) as interconnected machine logic circuits or circuit modules within the computing system.
- the implementation is a matter of choice dependent on the performance and other requirements of the computing system. Accordingly, the logical operations may be implemented in software, in firmware, in special purpose digital logic, and any combination thereof.
- operation 401 illustrates collecting first data indicative of a current demand for computing resource usage in the computing network.
- Operation 401 may be followed by operation 403.
- Operation 403 illustrates collecting second data indicative of an adjacent demand for computing resource usage in the computing network.
- the adjacent demand is for services provided by the cloud computing system that are outside of the computing network.
- the services have a correlative effect on the resource usage in the computing network.
- Operation 403 may be followed by operation 405.
- Operation 405 illustrates accessing third data indicative of a historical demand for computing resource usage in the computing network.
- the historical demand comprises a time-based usage profile for the computing resources in the computing network during a previous selected time interval.
- the time-based usage profile has a trend component and a periodic component.
- Operation 405 may be followed by operation 407.
- Operation 407 illustrates collecting fourth data indicative of events that are external to the computing network.
- Operation 407 may be followed by operation 409.
- Operation 409 illustrates based on at least two of the first data indicative of a current demand for computing resource usage in the computing network, the second data indicative of an adjacent demand for computing resource usage in the computing network, the third data indicative of a historical demand for computing resource usage in the computing network, or the fourth data indicative of events that are external to the cloud computing system, determining a predictive usage profile indicative of future usage of the computing resources in the computing network during a future time interval.
- the predictive usage profile determined based on the at least two of the first, second, third, or fourth data is usable to adjust allocations of the computing resources in the computing network prior to changes in demand for the computing resources.
- Operation 409 may be followed by operation 411.
- Operation 411 illustrates based on the predictive usage profile, determining that a performance threshold for the computing resources will not be met.
- Operation 411 may be followed by operation 413.
- Operation 413 illustrates in response to determining that the performance threshold for the computing resources will not be met, dynamically adjusting allocations of the computing resources during the future time interval in order to meet the performance threshold during the future time interval.
- operation 501 illustrates collecting data indicative of computing resource usage in the computing network.
- Operation 501 may be followed by operation 503.
- Operation 503 illustrates based on the collected data, determining an expected usage profile for the computing resources in the computing network during a future time interval.
- Operation 503 may be followed by operation 505.
- Operation 505 illustrates based on the expected usage profile, determining that a performance threshold for the computing resources will not be met.
- Operation 505 may be followed by operation 507.
- Operation 507 illustrates in response to determining that the performance threshold for the computing resources will not be met, dynamically adjusting allocations of the computing resources during the future time interval in order to meet the performance threshold during the future time interval.
- FIG. 6 illustrates an example computing environment in which the embodiments described herein may be implemented.
- FIG. 6 illustrates a data center 600 that configured to provide computing resources to users 601a, 601b, or 601c (which may be referred herein singularly as “a user 601” or in the plural as “the users 601 ”) via user computers 606a, 606b, and 606c (which may be referred herein singularly as “a computer 606" or in the plural as “the computers 606") via a communications network 630.
- the computing resources provided by the data center 600 may include various types of resources, such as computing resources, data storage resources, data communication resources, and the like. Each type of computing resource may be general-purpose or may be available in a number of specific configurations.
- computing resources may be available as virtual machines.
- the virtual machines may be configured to execute applications, including Web servers, application servers, media servers, database servers, and the like.
- Data storage resources may include file storage devices, block storage devices, and the like.
- Each type or configuration of computing resource may be available in different configurations, such as the number of processors, and size of memory and/or storage capacity.
- the resources may in some embodiments be offered to clients in units referred to as instances, such as virtual machine instances or storage instances.
- a virtual computing instance may be referred to as a virtual machine and may, for example, comprise one or more servers with a specified computational capacity (which may be specified by indicating the type and number of CPUs, the main memory size and so on) and a specified software stack (e.g., a particular version of an operating system, which may in turn run on top of a hypervisor).
- a specified computational capacity which may be specified by indicating the type and number of CPUs, the main memory size and so on
- a specified software stack e.g., a particular version of an operating system, which may in turn run on top of a hypervisor.
- Data center 600 may include servers 616a, 616b, and 616c (which may be referred to herein singularly as “a server 616” or in the plural as “the servers 616") that provide computing resources available as virtual machines 618a and 618b (which may be referred to herein singularly as “a virtual machine 618” or in the plural as “the virtual machines 618”).
- the virtual machines 618 may be configured to execute applications such as Web servers, application servers, media servers, database servers, and the like. Other resources that may be provided include data storage resources (not shown on FIG. 6) and may include file storage devices, block storage devices, and the like.
- Servers 616 may also execute functions that manage and control allocation of resources in the data center, such as a controller 615. Controller 615 may be a fabric controller or another type of program configured to manage the allocation of virtual machines on servers 616.
- communications network 630 may, for example, be a publicly accessible network of linked networks and may be operated by various entities, such as the Internet. In other embodiments, communications network 630 may be a private network, such as a corporate network that is wholly or partially inaccessible to the public.
- Computers 606 may be computers utilized by users 600.
- Computer 606a, 606b or 606c may be a server, a desktop or laptop personal computer, a tablet computer, a smartphone, a set-top box, or any other computing device capable of accessing data center 600.
- User computer 606a or 606b may connect directly to the Internet (e.g., via a cable modem).
- User computer 606c may be internal to the data center 600 and may connect directly to the resources in the data center 600 via internal networks. Although only three user computers 606a, 606b, and 606c are depicted, it should be appreciated that there may be multiple user computers.
- Computers 606 may also be utilized to configure aspects of the computing resources provided by data center 600.
- data center 600 may provide a Web interface through which aspects of its operation may be configured through the use of a Web browser application program executing on user computer 606.
- a stand-alone application program executing on user computer 606 may be used to access an application programming interface (API) exposed by data center 600 for performing the configuration operations.
- API application programming interface
- Servers 616 may be configured to provide the computing resources described above.
- One or more of the servers 616 may be configured to execute a manager 160a or 160b (which may be referred herein singularly as “a manager 160” or in the plural as “the managers 160") configured to execute the virtual machines.
- the managers 160 may be a virtual machine monitor (virtual machine), fabric controller, or another type of program configured to enable the execution of virtual machines 618 on servers 616, for example.
- a router 611 may be utilized to interconnect the servers 616a and 616b. Router 611 may also be connected to gateway 640, which is connected to communications network 630. Router 611 may manage communications within networks in data center 600, for example, by forwarding packets or other data communications as appropriate based on characteristics of such communications (e.g., header information including source and/or destination addresses, protocol identifiers, etc.) and/or the characteristics of the private network (e.g., routes based on network topology, etc.).
- characteristics of such communications e.g., header information including source and/or destination addresses, protocol identifiers, etc.
- the characteristics of the private network e.g., routes based on network topology, etc.
- FIG. 6 has been greatly simplified and that many more networks and networking devices may be utilized to interconnect the various computing systems disclosed herein. These network topologies and devices should be apparent to those skilled in the art.
- data center 600 described in FIG. 6 is merely illustrative and that other implementations might be utilized. Additionally, it should be appreciated that the functionality disclosed herein might be implemented in software, hardware or a combination of software and hardware. Other implementations should be apparent to those skilled in the art. It should also be appreciated that a server, gateway, or other computing device may comprise any combination of hardware or software that can interact and perform the described types of functionality, including without limitation desktop or other computers, database servers, network storage devices and other network devices, PDAs, tablets, smartphone, Internet appliances, television-based systems (e.g., using set top boxes and/or personal/digital video recorders), and various other consumer products that include appropriate communication capabilities.
- Networks established by or on behalf of a user to provide one or more services (such as various types of cloud-based computing or storage) accessible via the Internet and/or other networks to a distributed set of clients may be referred to as a service provider.
- Such a network may include one or more data centers such as data center 100 illustrated in FIG. 1, which are configured to host physical and/or virtualized computer servers, storage devices, networking equipment and the like, that may be used to implement and distribute the infrastructure and services offered by the service provider.
- a server that implements a portion or all of one or more of the technologies described herein, including the techniques to implement the capturing of network traffic may include a general-purpose computer system that includes or is configured to access one or more computer-accessible media.
- FIG. 7 illustrates such a general-purpose computing device 700.
- computing device 700 includes one or more processors 710a, 710b, and/or 71 On (which may be referred herein singularly as “a processor 710" or in the plural as “the processors 710") coupled to a system memory 720 via an input/output (I/O) interface 770.
- Computing device 700 further includes a network interface 740 coupled to I/O interface 770.
- computing device 700 may be a uniprocessor system including one processor 710 or a multiprocessor system including several processors 710 (e.g., two, four, eight, or another suitable number).
- Processors 710 may be any suitable processors capable of executing instructions.
- processors 710 may be general-purpose or embedded processors implementing any of a variety of instruction set architectures (ISAs), such as the x76, PowerPC, SPARC, or MIPS ISAs, or any other suitable ISA.
- ISAs instruction set architectures
- each of processors 710 may commonly, but not necessarily, implement the same ISA.
- System memory 720 may be configured to store instructions and data accessible by processor(s) 710.
- system memory 720 may be implemented using any suitable memory technology, such as static random access memory (SRAM), synchronous dynamic RAM (SDRAM), nonvolatile/Flash-type memory, or any other type of memory.
- SRAM static random access memory
- SDRAM synchronous dynamic RAM
- program instructions and data implementing one or more desired functions, such as those methods, techniques and data described above, are shown stored within system memory 720 as code 725 and data 726.
- I/O interface 770 may be configured to coordinate I/O traffic between the processor 710, system memory 720, and any peripheral devices in the device, including network interface 740 or other peripheral interfaces.
- VO interface 770 may perform any necessary protocol, timing, or other data transformations to convert data signals from one component (e.g., system memory 720) into a format suitable for use by another component (e.g., processor 710).
- I/O interface 770 may include support for devices attached through various types of peripheral buses, such as a variant of the Peripheral Component Interconnect (PCI) bus standard or the Universal Serial Bus (USB) standard, for example.
- PCI Peripheral Component Interconnect
- USB Universal Serial Bus
- the function of I/O interface 770 may be split into two or more separate components. Also, in some embodiments some or all of the functionality of I/O interface 770, such as an interface to system memory 720, may be incorporated directly into processor 710.
- Network interface 740 may be configured to allow data to be exchanged between computing device 700 and other device or devices 760 attached to a network or network(s)750, such as other computer systems or devices as illustrated in FIGS. 1 through 4, for example.
- network interface 740 may support communication via any suitable wired or wireless general data networks, such as types of Ethernet networks, for example. Additionally, network interface 740 may support communication via telecommunications/telephony networks such as analog voice networks or digital fiber communications networks, via storage area networks such as Fibre Channel SANs or via any other suitable type of network and/or protocol.
- system memory 720 may be one embodiment of a computer-accessible medium configured to store program instructions and data as described above for FIGS.
- a computer-accessible medium may include non-transitory storage media or memory media, such as magnetic or optical media, e.g., disk or DVD/CD coupled to computing device 700 via I/O interface 770.
- a non-transitory computer-accessible storage medium may also include any volatile or non-volatile media, such as RAM (e.g. SDRAM, DDR SDRAM, RDRAM, SRAM, etc.), ROM, etc., that may be included in some embodiments of computing device 700 as system memory 720 or another type of memory.
- a computer- accessible medium may include transmission media or signals such as electrical, electromagnetic or digital signals, conveyed via a communication medium such as a network and/or a wireless link, such as may be implemented via network interface 740.
- a communication medium such as a network and/or a wireless link, such as may be implemented via network interface 740.
- Portions or all of multiple computing devices, such as those illustrated in FIG. 7, may be used to implement the described functionality in various embodiments; for example, software components running on a variety of different devices and servers may collaborate to provide the functionality.
- portions of the described functionality may be implemented using storage devices, network devices, or special-purpose computer systems, in addition to or instead of being implemented using general- purpose computer systems.
- the term "computing device,” as used herein, refers to at least all these types of devices and is not limited to these types of devices.
- Computer-readable media as discussed herein may refer to a mass storage device, such as a solid-state drive, a hard disk or CD-ROM drive. However, it should be appreciated by those skilled in the art that computer-readable media can be any available computer storage media that can be accessed by a computing device.
- computer storage media may include volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer-readable instructions, data structures, program modules or other data.
- computer media includes, but is not limited to, RAM, ROM, EPROM, EEPROM, flash memory or other solid state memory technology, CD-ROM, digital versatile disks (“DVD”), HD-DVD, BLU-RAY, or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by the computing devices discussed herein.
- DVD digital versatile disks
- HD-DVD high definition digital versatile disks
- BLU-RAY blue ray
- computer storage medium does not include waves, signals, and/or other transitory and/or intangible communication media, per se.
- Encoding the software modules presented herein also may transform the physical structure of the computer-readable media presented herein.
- the specific transformation of physical structure may depend on various factors, in different implementations of this description. Examples of such factors may include, but are not limited to, the technology used to implement the computer- readable media, whether the computer-readable media is characterized as primary or secondary storage, and the like.
- the computer-readable media is implemented as semiconductor-based memory
- the software disclosed herein may be encoded on the computer- readable media by transforming the physical state of the semiconductor memory.
- the software may transform the state of transistors, capacitors, or other discrete circuit elements constituting the semiconductor memory.
- the software also may transform the physical state of such components in order to store data thereupon.
- the computer-readable media disclosed herein may be implemented using magnetic or optical technology.
- the software presented herein may transform the physical state of magnetic or optical media, when the software is encoded therein. These transformations may include altering the magnetic characteristics of particular locations within given magnetic media. These transformations also may include altering the physical features or characteristics of particular locations within given optical media, to change the optical characteristics of those locations. Other transformations of physical media are possible without departing from the scope and spirit of the present description, with the foregoing examples provided only to facilitate this discussion.
- any reference to “first,” “second,” etc. items and/or abstract concepts within the description is not intended to and should not be construed to necessarily correspond to any reference of “first,” “second,” etc. elements of the claims.
- items and/or abstract concepts such as, for example, individual computing devices and/or operational states of the computing cluster may be distinguished by numerical designations without such designations corresponding to the claims or even other paragraphs of the Summary and/or Detailed Description.
- any designation of a “first operational state” and “second operational state” of the computing cluster within a paragraph of this disclosure is used solely to distinguish two different operational states of the computing cluster within that specific paragraph - not any other paragraph and particularly not the claims.
- a computer-implemented method for allocating computing resources in a computing network of a cloud computing system comprising: collecting first data indicative of a current demand for computing resource usage in the computing network; collecting second data indicative of an adjacent demand for computing resource usage in the computing network, wherein the adjacent demand is for services provided by the cloud computing system that are outside of the computing network, the services having a correlative effect on the resource usage in the computing network; accessing third data indicative of a historical demand for computing resource usage in the computing network, wherein the historical demand comprises a time-based usage profile for the computing resources in the computing network during a previous selected time interval, the timebased usage profile having a trend component and a periodic component; collecting fourth data indicative of events that are external to the cloud computing system; based on at least two of the first data indicative of a current demand for computing resource usage in the computing network, the second data indicative of an adjacent demand for computing resource usage in the computing network, the third data indicative of
- Clause 2 The method of clause 1, wherein the expected usage profile is further generated based on a system -wide model and a localized model.
- Clause 3 The method of any of clauses 1-2, wherein the first data comprises CPU rate, memory rate, or request rate.
- Clause 4 The method of any of clauses 1-3, wherein the second data comprises availability of virtual machines in other networks of the cloud computing system.
- Clause 5 The method of any of clauses 1-4, wherein the third data comprises historical trends based on time of day, day of week, holidays, seasons, and time zones.
- Clause 6 The method of any of clauses 1-5, wherein the fourth data comprises spikes in messages sent by messaging systems or breaking news alerts.
- Clause 7 The method of clauses 1-6, further comprising generating a notification when determining that the performance threshold for the computing resources will not be met.
- Clause 8 The method of any of clauses 1-7, wherein the expected usage profile is identified using a machine learning model.
- a system comprising: one or more processors; and a memory in communication with the one or more processors, the memory having computer- readable instructions stored thereupon that, when executed by the one or more processors, cause the system to perform operations comprising: collecting first data indicative of a current demand for computing resource usage in a computing network of a cloud computing system, the computing resource usage for computing resources comprising a plurality of computing devices hosting virtual machines; collecting second data indicative of an adjacent demand for computing resource usage in the computing network, wherein the adjacent demand is for services provided by the cloud computing system that are outside of the computing network, the services having a correlative effect on the resource usage in the computing network; accessing third data indicative of a historical demand for computing resource usage in the computing network, wherein the historical demand comprises a time-based usage profile for the computing resources in the computing network during a previous selected time interval, the timebased usage profile having a trend component and a periodic component; collecting fourth data indicative of events that are external to the computing network; based on at least two of the first, second
- Clause 10 The system of clause 9, wherein the allocations of the computing resources dynamically are adjusted based on tolerances for meeting the performance threshold during the future time interval.
- Clause 11 The system of any of clauses 9 and 10, wherein the allocations of the computing resources dynamically are adjusted based on a cost function for meeting the performance threshold during the future time interval.
- Clause 12 The system of any clauses 9-11, wherein the expected usage profile is identified using a machine learning model.
- Clause 13 The system of any clauses 9-12, wherein the allocations of the computing resources dynamically are adjusted based on a machine learning model.
- a computer-readable storage medium having computer-executable instructions stored thereupon which, when executed by one or more processors of a computing device, cause the computing device to: collecting first data indicative of a current demand for computing resource usage in a computing network of a cloud computing system, the computing resource usage for computing resources comprising a plurality of computing devices hosting virtual machines; collecting second data indicative of an adjacent demand for computing resource usage in the computing network, wherein the adjacent demand is for services provided by the cloud computing system that are outside of the computing network, the services having a correlative effect on the resource usage in the computing network; accessing third data indicative of a historical demand for computing resource usage in the computing network, wherein the historical demand comprises a time-based usage profile for the computing resources in the computing network during a previous selected time interval, the timebased usage profile having a trend component and a periodic component; collecting fourth data indicative of events that are external to the computing network; based on at least two of the first, second, third, or fourth data, determining an expected usage profile for the computing resources in the computing
- Clause 15 The computer-readable storage medium of clause 14, wherein the first data comprises CPU rate, memory rate, or request rate.
- Clause 16 The computer-readable storage medium of any of clauses 14 and 15, wherein the second data comprises availability of virtual machines in other networks of the cloud computing system.
- Clause 17 The computer-readable storage medium of any of the clauses 14-16, wherein the third data comprises historical trends based on time of day, day of week, holidays, seasons, and time.
- Clause 18 The computer-readable storage medium of any of the clauses 14-17, wherein the fourth data comprises spikes in messages sent by messaging systems or breaking news alerts.
- Clause 19 The computer-readable storage medium of any of the clauses 14-18, wherein the expected usage profile is identified using a machine learning model.
- Clause 20 The computer-readable storage medium of any of the clauses 14-19, wherein the allocations of the computing resources dynamically are adjusted based on tolerances for meeting the performance threshold during the future time interval.
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
Abstract
Description
Claims
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US17/733,955 US12340248B2 (en) | 2022-04-29 | 2022-04-29 | Intelligent dynamic scaling based on internal and external indicators |
| US17/733,955 | 2022-04-29 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2023211546A1 true WO2023211546A1 (en) | 2023-11-02 |
Family
ID=85510814
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/US2023/012856 Ceased WO2023211546A1 (en) | 2022-04-29 | 2023-02-10 | Intelligent dynamic scaling based on internal and external indicators |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US12340248B2 (en) |
| WO (1) | WO2023211546A1 (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US12386663B2 (en) * | 2022-06-30 | 2025-08-12 | Capital One Services, Llc | Dynamically adjusting resource allocation |
| US12596587B2 (en) * | 2023-02-21 | 2026-04-07 | Microsoft Technology Licensing, Llc | Cloud distributed database capacity planning and adjustment using time-series data analysis |
| US12323294B2 (en) * | 2023-03-10 | 2025-06-03 | Dell Products L.P. | Method to auto correct the default resource allocation of services in a migration environment |
| US12541444B2 (en) | 2023-03-10 | 2026-02-03 | Dell Products L.P. | Proactive method to predict system failure and recommend user for an uninterrupted connection while remotely managing devices |
| US12212459B2 (en) | 2023-03-10 | 2025-01-28 | Dell Products L.P. | Method to recommend failover and reliable connection for remote management of devices |
| US12210624B2 (en) | 2023-03-10 | 2025-01-28 | Dell Products L.P. | Method to clone and/or migrate the applicable bios settings in a device twin/migration environment |
| US20240311718A1 (en) * | 2023-03-14 | 2024-09-19 | Prophetstor Data Services, Inc. | System and method for providing adaptive prescriptive analytics for remcommendation engines using multi-layer correlation and data analytics |
| US12009974B1 (en) * | 2023-05-05 | 2024-06-11 | Dish Wireless L.L.C. | Self-optimizing networks |
| US20260059015A1 (en) * | 2024-08-22 | 2026-02-26 | Microsoft Technology Licensing, Llc | Workload elasticity |
| CN120909743B (en) * | 2025-10-13 | 2026-02-27 | 浪潮通信信息系统有限公司 | Intelligent resource scheduling system and method based on elastic threshold and AI prediction |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20200104189A1 (en) * | 2018-10-01 | 2020-04-02 | Vmware, Inc. | Workload placement with forecast |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070136402A1 (en) * | 2005-11-30 | 2007-06-14 | International Business Machines Corporation | Automatic prediction of future out of memory exceptions in a garbage collected virtual machine |
| JP2010055296A (en) * | 2008-08-27 | 2010-03-11 | Fujitsu Ltd | Load sharing program and apparatus |
| US20140136295A1 (en) * | 2012-11-13 | 2014-05-15 | Apptio, Inc. | Dynamic recommendations taken over time for reservations of information technology resources |
| US20180139100A1 (en) * | 2016-11-15 | 2018-05-17 | Nutanix, Inc. | Storage-aware dynamic placement of virtual machines |
| US10296367B2 (en) * | 2017-02-03 | 2019-05-21 | Microsoft Technology Licensing, Llc | Resource management for virtual machines in cloud computing systems |
| US10826931B1 (en) * | 2018-03-29 | 2020-11-03 | Fireeye, Inc. | System and method for predicting and mitigating cybersecurity system misconfigurations |
| US12106203B2 (en) * | 2018-07-12 | 2024-10-01 | VMware LLC | Neural network model for predicting usage in a hyper-converged infrastructure |
| US10452441B1 (en) * | 2018-10-15 | 2019-10-22 | Accenture Global Solutions Limited | Determining an allocation of computing resources for a job |
| US11249879B2 (en) * | 2019-10-16 | 2022-02-15 | Northrop Grumman Systems Corporation | Time-travel debugging with hot code replacement |
| US11171832B2 (en) * | 2020-01-29 | 2021-11-09 | EMC IP Holding Company LLC | Dynamic cloud native cluster construction using under-utilized machines |
| US11388163B2 (en) * | 2020-02-03 | 2022-07-12 | Microsoft Technology Licensing Llc. | Least-privilege resource permission management |
| US11249790B1 (en) * | 2020-03-11 | 2022-02-15 | Amazon Technologies, Inc. | Scheduling usage of oversubscribed computing resources |
| JP2021182314A (en) * | 2020-05-20 | 2021-11-25 | 富士通株式会社 | Judgment method and judgment program |
| US20230305525A1 (en) * | 2020-09-22 | 2023-09-28 | Hewlett-Packard Development Company, L.P. | Machine learning model to provide predicted print material usage correction factor |
| US11900171B2 (en) * | 2021-02-02 | 2024-02-13 | Microsoft Technology Licensing, Llc | Cloud computing capacity management system using automated fine-grained admission control |
| US11972301B2 (en) * | 2021-04-13 | 2024-04-30 | Microsoft Technology Licensing, Llc | Allocating computing resources for deferrable virtual machines |
| US12423160B2 (en) * | 2022-06-09 | 2025-09-23 | Microsoft Technology Licensing, Llc | System and method of dynamically adjusting virtual machines for a workload |
-
2022
- 2022-04-29 US US17/733,955 patent/US12340248B2/en active Active
-
2023
- 2023-02-10 WO PCT/US2023/012856 patent/WO2023211546A1/en not_active Ceased
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20200104189A1 (en) * | 2018-10-01 | 2020-04-02 | Vmware, Inc. | Workload placement with forecast |
Also Published As
| Publication number | Publication date |
|---|---|
| US12340248B2 (en) | 2025-06-24 |
| US20230350717A1 (en) | 2023-11-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US12340248B2 (en) | Intelligent dynamic scaling based on internal and external indicators | |
| Sayadnavard et al. | A reliable energy-aware approach for dynamic virtual machine consolidation in cloud data centers: MH Sayadnavard et al. | |
| US11106560B2 (en) | Adaptive thresholds for containers | |
| US11627095B2 (en) | Orchestrating edge service workloads across edge hierarchies | |
| US10476949B2 (en) | Predictive autoscaling in computing systems | |
| US20230297435A1 (en) | Dynamic throttling based on health metrics | |
| Gorantla et al. | Optimizing performance of cloud computing management algorithm for high-traffic networks | |
| US11150932B2 (en) | Virtual disk management for virtual disks accessed from compute only nodes | |
| JP6490806B2 (en) | Configuration method, apparatus, system and computer readable medium for determining a new configuration of computing resources | |
| US11595264B1 (en) | Provisioning edge backhauls for dynamic workloads | |
| KR101630125B1 (en) | Method for resource provisioning in cloud computing resource management system | |
| Khelghatdoust et al. | GLAP: Distributed dynamic workload consolidation through gossip-based learning | |
| JP5257709B2 (en) | Virtual computer migration method, virtual computer system, and management server | |
| US11997159B2 (en) | Proactive placement of virtualized computing resources and tuning of network resources based on seasonal variations | |
| Sun et al. | A review of Kubernetes scheduling and load balancing methods | |
| CN120872596A (en) | Heterogeneous computing resource management method, device, equipment and storage medium | |
| US12519849B2 (en) | Techniques for scaling and managing database query processing | |
| US10951690B2 (en) | Near real-time computation of scaling unit's load and availability state | |
| Zalokostas-Diplas et al. | Experimental evaluation of ML models for dynamic VNF autoscaling | |
| EP4612574A1 (en) | Prediction-based resource orchestration in a service fabric | |
| EP4700577A1 (en) | Workload elasticity | |
| US11425003B2 (en) | Network aware element and a method for using same | |
| US12591457B1 (en) | Recommended configurations of machine learning computing resources | |
| Skulysh et al. | Development of the concept for the computational resources management software in the customer service systems | |
| US20250080424A1 (en) | Method and system for performance optimization in a distributed compute network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 23709854 Country of ref document: EP Kind code of ref document: A1 |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2023709854 Country of ref document: EP |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| ENP | Entry into the national phase |
Ref document number: 2023709854 Country of ref document: EP Effective date: 20241129 |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 23709854 Country of ref document: EP Kind code of ref document: A1 |