Adaptive bucket indexing mechanism to effectively manage service activation requests

• US 6,738,758 B1
• Filed: 11/24/1999
• Issued: 05/18/2004
• Est. Priority Date: 11/24/1999
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Ramamoorthy, Sai V., Li, Yu-Hsien
• Primary Examiner(s): Homere, Jean R.
• Assistant Examiner(s): Wong, Leslie
• Application Number:
  US09/449,142
• Time in Patent Office: 1,637 Days
• Field of Search: 379/114.02, 379/201.12, 379/201.02, 379/9, 379/201, 379/207.3, 370/352, 370/351, 370/270, 345/810, 707/10, 707/3, 707/7, 725/146, 717/7
• US Class Current: 709/223
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 41/5054 Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99937 Sorting

Abstract

A method for decomposing a service activation request (SAR) into sub-requests for specific network resources and classifying the SAR with an adaptive bucket value based on the dynamic performance characteristics of the corresponding network resources. Each SAR has a virtual bucket value whose size is determined by the bucket values of its constituent sub-requests. Over time, as multiple SARs are processed, the bucket values associated with each requested resource are adjusted to reflect system resource loading and availability. If the bucket value of a constituent sub-request is adaptively decreased down to a zero value, for instance due to an overflow condition or an excess of requests for that particular service, any new SAR requesting the same resource will be prevented from decomposition and processing. This will happen even if the sub-request is mature, i.e., due to be executed in the very near-term. This mechanism insures optimal utilization of network resources and provides an efficient, automated handling mechanism for processing complex service activation requests.

Claims

1. A method of processing a service activation request (SAR) comprising:

analyzing a SAR comprised of a plurality of sub-requests and a SAR due date, each said sub-request having an accumulated delay time;

determining a ranking index for each said sub-request; and

assigning to said SAR a virtual ranking index equal to the least of said ranking indices;

wherein said SAR is processed according to said due date.

2. The method of claim 1, wherein said determining comprises adaptively computing said ranking index based on said accumulated delay time.

3. The method of claim 2 wherein said adaptively computing further comprises:

changing said ranking index by a large increment if said ranking index has been recently changed;

changing said ranking index by a small increment if said ranking index has not been recently changed; and

leaving said ranking index unchanged if said accumulated delay time is less than a threshold value.

4. A computer system for processing a service activation request (SAR), comprising computer instructions for:

analyzing a SAR comprised of a plurality of sub-requests and a SAR due date, each said sub-request having an accumulated delay time;

determining a ranking index for each said sub-request; and

assigning to said SAR a virtual ranking index equal to the least of said ranking indices;

wherein said SAR is processed according to said due date.

5. The computer system of claim 4, wherein said determining comprises adaptively computing said ranking index based on said accumulated delay time.

6. The computer system of claim 5 wherein said adaptively computing further comprises:

changing said ranking index by a large increment if said ranking index has been recently changed;

changing said ranking index by a small increment if said ranking index has not been recently changed; and

leaving said ranking index unchanged if said accumulated delay time is less than a threshold value.

7. A computer-readable storage medium, comprising computer instructions for:

analyzing a SAR comprised of a plurality of sub-requests and a SAR due date, each said sub-request having an accumulated delay time;

determining a ranking index for each said sub-request; and

assigning to said SAR a virtual ranking index equal to the least of said ranking indices;

wherein said SAR is processed according to said due date.

8. The computer-readable storage medium of claim 7, wherein said determining comprises adaptively computing said ranking index based on said accumulated delay time.

9. The computer-readable storage medium of claim 8, wherein said adaptively computing further comprises:

changing said ranking index by a large increment if said ranking index has been recently changed;

changing said ranking index by a small increment if said ranking index has not been recently changed; and

leaving said ranking index unchanged if said accumulated delay time is less than a threshold value.

10. A computer data signal embodied in a carrier wave, comprising computer instructions for:

analyzing a SAR comprised of a plurality of sub-requests and a SAR due date, each said sub-request having an accumulated delay time;

determining a ranking index for each said sub-request; and

assigning to said SAR a virtual ranking index equal to the least of said ranking indices;

wherein said SAR is processed according to said due date.

11. The computer data signal of claim 10, wherein said determining comprises adaptively computing said ranking index based on said accumulated delay time.

12. The computer data signal of claim 11, wherein said adaptively computing further comprises:

changing said ranking index by a large increment if said ranking index has been recently changed;

changing said ranking index by a small increment if said ranking index has not been recently changed; and

leaving said ranking index unchanged if said accumulated delay time is less than a threshold value.

13. A system for processing a service activation request (SAR) comprising:

means for analyzing a SAR comprised of a plurality of sub-requests and a SAR due date, each said sub-request having an accumulated delay time;

means for determining a ranking index for each said sub-request; and

means for assigning to said SAR a virtual ranking index equal to the least of said ranking indices;

wherein said SAR is processed according to said due date.

14. The system of claim 13, wherein said determining comprises adaptively computing said ranking index based on said accumulated delay time.

15. The system of claim 14, further comprising:

means for changing said ranking index by a large increment if said ranking index has been recently changed;

means for changing said ranking index by a small increment if said ranking index has not been recently changed; and

means for leaving said ranking index unchanged if said accumulated delay time is less than a threshold value.