Computer product, request grouping apparatus, and request grouping method

• US 7,788,370 B2
• Filed: 11/20/2006
• Issued: 08/31/2010
• Est. Priority Date: 05/08/2006
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Yugami, Nobuhiro
• Primary Examiner(s): Chan; Wing F
• Assistant Examiner(s): MARTINEZ, MICHAEL T
• Application Number:
  US11/602,906
• Publication Number:
  US 20070260589A1
• Time in Patent Office: 1,380 Days
• Field of Search: 709/203, 709223-224, 709/230, 709/247, 370/252, 370/352
• US Class Current: 709/224
• CPC Class Codes: G06F 11/3447 Performance evaluation by modeling
• CPC Class Codes: G06F 11/3495 for systems
• CPC Class Codes: G06F 2201/87 Monitoring of transactions

Abstract

Request grouping rules are maintained for grouping a system request based on information relating to a character string in the system request; call relation sets are created from the system requests sent and received among the servers and stored in the request history by associating the system requests by call relation; the call relation sets are converted into inter-request group call relation sets based on the maintained request grouping rules; along with a frequency of appearance of the request group in the request history, inter-request group call relation patterns are derived for each request group, each inter-request group call relation pattern consisting of the request group invoking and the request group invoked by the request group in question; a rating value is calculated for rating the request groups based on the derived inter-request group call relation pattern.

Claims

1. A physical medium that stores therein a computer program that causes a computer to implement a request grouping method for grouping system requests in a system that processes a request from a client by sending and receiving the system requests among a plurality of servers in the system in a coordinated manner, the computer program causing the computer to execute:

maintaining request grouping rules for grouping a system request into a request group assigned for a common character string with respect to a name of the system request;

creating call relation sets from the system requests sent and received among the servers and stored in the request history by projecting an invoking request and an invoked request of each system request;

converting the call relation sets into inter-request group call relation sets by replacing all requests in each of the call relation sets with corresponding request groups according to the request grouping rules;

deriving an inter-request group call relation pattern for the request group and a frequency of appearance of the inter-request group call relation pattern based on the inter-request group call relation sets, the inter-request group call relation pattern including a request group corresponding to the invoking request and a request group corresponding to the invoked request;

calculating a rating value for rating the request groups based on the inter-request group call relation pattern derived;

modifying the character string in the system request in the request grouping rules and assigning a new request group to a modified character string,

updating the inter-request group call relation pattern based on new request grouping rules including the new request group; and

determining an ending condition by comparing a rating value calculated for the updated inter-request group call relation pattern and a predetermined ending condition; and

the modifying includes assigning, when different inter-request group call relation patterns derived are associated with the same request group in the request grouping rules, the new request group so that the inter-request group call relation patterns are segregated in different request groups.

2. The physical medium according to claim 1, wherein the calculating includes calculating a correlation value, whereby a strength of correlation between derived inter-request group call relation pattern and the request group is rated, on the frequency of appearance.

3. The physical medium according to claim 1, wherein the creating includes projecting the call relation based on a call source address, a call destination address, a start time, and an end time of the system requests.

4. The physical medium according to claim 1, wherein the deriving includes deriving the inter-request group call relation pattern for a request group corresponding to a call relation set having a high frequency of appearance in the request history.

5. The physical medium according to claim 1, wherein the modifying includes assigning, when same inter-request group call relation pattern derived is associated with different request groups in the request grouping rules, the new request group so that identical inter-request group call relation patterns are grouped together in one request group.

6. A request grouping apparatus that groups system requests in a system that processes a request from a client by sending and receiving the system requests among a plurality of servers in the system in a coordinated manner, the request grouping apparatus comprising:

a maintaining unit that maintains request grouping rules for grouping a system request into a request group assigned for a common character string with respect to a name of the system request;

a pattern deriving unit that creates call relation sets from the system requests sent and received among the servers and stored in the request history by projecting an invoking request and an invoked request of each system request, converts the call relation sets into inter-request group call relation sets by replacing all requests in each of the call relation sets with corresponding request groups according to the request grouping rules, and derives an inter-request group call relation pattern for the request group and a frequency of appearance of the inter-request group call relation pattern based on the inter-request group call relation sets, the inter-request group call relation pattern including a request group corresponding to the invoking request and a request group corresponding to the invoked request;

a calculating unit that calculates a rating value whereby the request groups are rated based on the inter-request group call relation pattern derived by the deriving unit; and

a modifying unit that modifies the character string in the system request in the request grouping rules and assigns a new request group to modified character string, wherein

the deriving unit updates the inter-request group call relation pattern based on new request grouping rules including the new request group assigned by the modifying unit, and

the calculating unit calculates the rating value for the updated inter-request group call relation pattern, and determines an ending condition by comparing the rating value and a predetermined ending condition,

wherein when same inter-request group call relation pattern derived is associated with different request groups in the request grouping rules, the modifying unit assigns the new request group so that identical inter-request group call relation patterns are grouped together in one request group.

7. The request grouping apparatus according to claim 6, wherein the calculating unit calculates a correlation value, whereby a strength of correlation between derived inter-request group call relation pattern and the request group is rated, on the frequency of appearance.

8. The request grouping apparatus according to claim 6, wherein the deriving unit projects the call relation based on a call source address, a call destination address, a start time, and an end time of the system requests.

9. The request grouping apparatus according to claim 6, wherein the deriving unit derives the inter-request group call relation for a request group corresponding to a call relation set having a high frequency of appearance in the request history.

10. A request grouping method for grouping system requests in a system that processes a request from a client by sending and receiving the system requests among a plurality of servers in the system in a coordinated manner, the request grouping method comprising:

maintaining request grouping rules for grouping a system request into a request group assigned for a common character string with respect to a name of the system request;

creating call relation sets from the system requests sent and received among the servers and stored in the request history by projecting an invoking request and an invoked request of each system request;

converting the call relation sets into inter-request group call relation sets by replacing all requests in each of the call relation sets with corresponding request groups according to the request grouping rules;

deriving an inter-request group call relation pattern for the request group and a frequency of appearance of the inter-request group call relation pattern based on the inter-request group call relation sets, the inter-request group call relation pattern including a request group corresponding to the invoking request and a request group corresponding to the invoked request;

calculating a rating value for rating the request groups based on the inter-request group call relation pattern derived;

modifying the character string in the system request in the request grouping rules and assigning a new request group to modified character string;

updating the inter-request group call relation pattern based on new request grouping rules including the new request group; and

determining an ending condition by comparing a rating value calculated for the updated inter-request group call relation pattern and a predetermined ending condition,

wherein the modifying includes assigning, when same inter-request group call relation pattern derived is associated with different request groups in the request grouping rules, the new request group so that identical inter-request group call relation patterns are grouped together in one request group.

11. The request grouping method according to claim 10, wherein the calculating includes calculating a correlation value, whereby a strength of correlation between derived inter-request group call relation pattern and the request group is rated, on the frequency of appearance.

12. The request grouping method according to claim 10, wherein the creating includes projecting the call relation based on a call source address, a call destination address, a start time, and an end time of the system requests.

13. The request grouping method according to claim 10, wherein the deriving includes deriving the inter-request group call relation pattern for a request group corresponding to a call relation set having a high frequency of appearance in the request history.