System and method for modeling and provisioning information system capacity

• US 20020019869A1
• Filed: 02/28/2001
• Published: 02/14/2002
• Est. Priority Date: 07/14/2000
• Status: Active Grant

• Current Assignee: Entrust Corp.
• Original Assignee: Business Signatures Corp. (Entrust Corp.)
• Inventors: Goldszmidt, Moises, Sabata, Bikash, Palma, Derek, Raha, Amitava
• Granted Patent: US 7,113,986 B2
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: G06F 2209/504 Resource capping
• CPC Class Codes: G06F 2209/508 Monitor
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/025 for remote control or remote monitoring of applications
• CPC Class Codes: H04L 67/14 Session management for real-time applications in data packet communications networks H04L65/1066
• CPC Class Codes: H04L 67/142 Managing session states for stateless protocols; Signalling session states; State transitions; Keeping-state mechanisms
• CPC Class Codes: H04L 67/146 Markers for unambiguous identification of a particular session, e.g. session cookie or URL-encoding
• CPC Class Codes: H04L 67/148 Migration or transfer of sessions
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

A method for accepting a session in an information system server includes generating a representation of the session. The representation includes a first plurality of parameters that define a proposed additional load of the session on the information system server. A determination is made of a current state representation of the information system server. The current state representation is defined by a second plurality of parameters. The current state representation defines a current load on the information system server at a time instant. A determination is made of a headroom representation for the current state of the information system. The headroom representation is defined by a distance between a model surface.

Claims

1. A method of accepting a session in an information system server, the method comprising:

generating a representation of a session, based on one or more of a typical feature vector, regression models, piecewise linear or non-linear models for the session, the representation of the session including a first plurality of parameters, the first plurality of parameters defining a proposed additional load of the session on the information system server;

determining a current state of the session representation of the information system server, the current state of the information system defined by a second plurality of parameters, the current state session representation defining a current load on the information system server at a time instant;

determining a headroom representation for the current state of the information system, the headroom representation defined by a distance between a model surface, the model surface indicating a capacity of the information system server;

comparing a magnitude of the headroom representation to a magnitude of the session representation.

5. The method of claim 1, further comprising:

if the information system'"'"'s quality of service objectives or performance objectives are being met, accepting the session in the information system server.

6. The method of claim 1, further comprising:

if one or more of the information system'"'"'s quality of service objectives or performance objectives is violated or in jeopardy of being violated, delaying, redirecting, or rejecting the session from the information system server.

7. The method of claim 1, further comprising:

if one or more of the information system'"'"'s quality of service objectives or performance objectives is violated or in jeopardy of being violated, demanding an extra capacity from a second information system server, the second information system server in communication with the first information system server.

8. The method of claim 1, further comprising:

if one or more of the information system'"'"'s quality of service objectives or performance objectives is violated or in jeopardy of being violated, signaling an infrastructure component other than an information system server.

9. The method of claim 8, wherein the infrastructure component is a load balancer.

10. The method of claim 8, wherein the infrastructure component is a web switch.

11. The method of claim 8, wherein the information system demands additional information system capacity from the infrastructure component.

12. The method of claim 11, wherein in response to the information system demanding additional information system capacity, the infrastructure component signals one or more additional information system servers to acquire a temporarily needed additional information system capacity.

13. The method of claim 1, further comprising:

if the magnitude of the headroom representation is less than the magnitude of the expected load feature from additional sessions, signaling an infrastructure component other than an information system server to first stage and configure the additional requested capacity and to determine the type of additional requested capacity needed.

14. The method of claim 13, wherein subsequent to the infrastructure component request to first appropriately prepare stage and configure the additional requested capacity, the infrastructure component signals the infrastructure component to demand one or more additional information system servers to acquire temporarily needed additional information system capacity along with its requested configuration.

15. The method of claims 7, 8, 9, 10, 11, 12, 13, and 14, further comprising:

after demanding the extra capacity, accepting the session at the information system server.

16. The method of claims 7, 8, 9, 10, 11, 12, 13 and 14, further comprising:

determining where geographically and within the information system to request and acquire the demanded extra capacity.

17. The method of claim 16, further comprising:

determining an appropriate method of acquiring the demanded additional capacity.

18. The method of claim 16, further comprising:

determining the necessary speed or rate to acquire the demanded additional capacity.

19. The method of claim 16, further comprising:

determining the quantity of demanded additional capacity that is required to be added to the information system.

20. The method of claim 16, further comprising:

determining when and how to remove the temporarily acquired additional capacity from the information system and return it to its original function.

21. The method of claim 16, further comprising:

determining a rate to remove the temporarily acquired additional capacity from the information system and return it to its original function.

22. The method of claim 16, further comprising:

determining a method to remove the temporarily acquired additional capacity from the information system and return it to its original function.

23. The method of claim 1, wherein the each of the first and second plurality of parameters includes one or many metrics for CPU loads on the information system server.

24. The method of claim 1, wherein the each of the first and second plurality of parameters includes at least one or many metrics for memory utilization on the information system server.

25. The method of claim 1, wherein memory utilization is selected from swaps, disk reads and faults.

26. The method of claim 1, wherein the information system server is selected from a web server, application server, database server, cache server, firewall server or any other type of server in the information system.

27. The method of claim 1, wherein the each of the first and second plurality of parameters includes at least one or many metrics for transactions per second conducted in databases on the information system server.

28. The method of claim 1, wherein the each of the first and second plurality of parameters includes a number of user sessions conducted on the information system server.

29. The method of claim 1, wherein the each of the first and second plurality of parameters includes one or many metrics for database utilization on the information system server.

30. The method of claim 1, wherein the each of the first and second plurality of parameters includes one or many metrics for the traffic on the network links between the different information system components.

2. A method of accepting a session in an information system server, the method comprising:

generating a representation of the session, the representation including a first plurality of parameters, the first plurality of parameters defining a proposed additional load of the session on the information system server;

determining a current state representation of the information system server, the current state representation being defined by a second plurality of parameters, the current state representation defming a current load on the information system server at an instant in time,

determining a headroom representation for the current state of the information system, the headroom representation defined by a distance between a model surface, the model surface indicating a capacity of the information system server;

comparing a magnitude of the headroom representation to a magnitude of the additional load of the session on the information server representation.

3. The method of claim 2, wherein the representation of a session is selected from at least one of a feature vector ,regression model and piecewise linear or non-linear models.

4. The method of claim 2, wherein the headroom representation for the current state of an information server is selected from at least one of a neural net, a support vector machine and a Bayes net.