System and method for modeling information system capacity and accepting sessions in an information system

• US 7,113,986 B2
• Filed: 02/28/2001
• Issued: 09/26/2006
• Est. Priority Date: 07/14/2000
• Status: Expired due to Term

• Current Assignee: Entrust Corp.
• Original Assignee: Business Signatures Corp. (Entrust Corp.)
• Inventors: Goldszmidt, Moises, Raha, Amitava, Palma, Derek, Sabata, Bikash
• Primary Examiner(s): Kang, Paul H.
• Application Number:
  US09/797,006
• Publication Number:
  US 20020019869A1
• Time in Patent Office: 2,036 Days
• Field of Search: 709/227, 709/105, 709/218
• US Class Current: 709/223
• 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 determining whether to accept a proposed session in an information system server, the method comprising:

generating a session representation that represents the proposed session;

wherein the session representation includes a first plurality of parameters;

wherein the first plurality of parameters define a proposed additional load of the proposed session on the information system server;

determining a current state of the information system server;

generating a load representation that represents the current state of the information system;

wherein the load representation includes a second plurality of parameters;

wherein the second plurality of parameters define a current load on the information system server at a time instant;

determining a headroom representation based on the load representation and a model surface;

wherein the headroom representation reflects a distance between the model surface and the current load on the information system server;

wherein the model surface indicates a capacity of the information system server;

determining whether to accept the proposed session in the information system server based on a comparison between a magnitude of the headroom representation and a magnitude of the session representation.

2. The method of claim 1, wherein the step of generating a session representation includes generating a session representation based on one or more of:

a typical feature vector,

regression models,

piecewise linear models for the proposed session, and

non-linear models for the proposed session.

3. The method of claim 1, wherein the headroom representation is selected from at least one of a neural net, a support vector machine and a Bayes net.

4. 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.

5. 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.

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, demanding an extra capacity from a second information system server, the second information system server in communication with the first information system server.

7. The method of claim 6, further comprising:

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

8. The method of claim 6, further comprising:

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

9. The method of claim 8, further comprising:

determining an appropriate method of acquiring the demanded additional capacity.

10. The method of claim 8, further comprising:

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

11. The method of claim 8, further comprising:

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

12. The method of claim 8, further comprising:

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

13. The method of claim 8, further comprising:

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

14. The method of claim 8, further comprising:

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

15. 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.

16. The method of claim 15, wherein the infrastructure component is a load balancer.

17. The method of claim 15, wherein the infrastructure component is a web switch.

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

19. The method of claim 18, 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.

20. 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.

21. The method of claim 20, 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.

22. 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.

23. 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.

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

25. 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.

26. 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.

27. 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.

28. 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.

29. 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.