US6041041A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for managing data service systems
Assignee: HP Inc
•
Filing: 1997-04-15
•
Granted: 2000-03-21
•
Expires: 2017-04-15
Abstract
Abstract A scheme is described for a data service system having a number of modules. Some of the modules are interdependent. To measure the status of an individual module, the scheme first collects measurements from a number of measurement routes that involve the module. Then the scheme analyzes the interdependencies of the measurements to determine the status of the individual module. The scheme may also determine status of the data service system with a minimal number of measurement routes. This is done by determining (1) all possible measurement routes, (2) determining the dependency between the modules and the measurement routes, and (3) analyzing the dependency to select minimal number of the measurement routes. The scheme can diagnose whether a module is a problematic module or not by analyzing a number of measurements that involve the module. If one of the measurements is good, the module is identified as non-problematic. The data service system may also include a test target coupled to a networking module of the data service system to allow service test signals to be measured through the network module.
Inventors
- 👤 Srinivas Ramanathan
- 👤 Edward H. Perry
- 👤 Tai Jin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 06:08
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/02; H04L41/0213
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
86 words
A method of determining status of a module among a plurality of modules of a data service system, the method comprising: (A) collecting measurements from at least one measurement route that involves the module; (B) analyzing interdependencies of the measurements to determine the status of the module, wherein the step (B) further comprises (I) determining the status of the module if only one measurement route involves the module; (II) if two or more measurement routes involve the module, then correlating the measurements based on their interdependencies.
Claim 2
Independent Claim
86 words
A method of determining status of a module among a plurality of modules of a data service system, the method comprising: (A) collecting measurements from at least one measurement route that involves the module; (B) analyzing interdependencies of the measurements to determine the status of the module, wherein the step (B) further comprises (I) determining the status of the module if only one measurement route involves the module; (II) if two or more measurement routes involve the module, then correlating the measurements based on their interdependencies.
Claim 3
Dependent Claim
16 words
The method of claim 1, further comprising the step of displaying the status of the module.
Claim 4
Dependent Claim
14 words
The method of claim 1, wherein the measurements include active measurements and passive measurements.
Claim 5
Dependent Claim
33 words
The method of claim 1, wherein the step (A) further comprises (a) finding all measurement routes that involve the module; (b) collecting the measurements from all the measurement routes that involve the module.
Claim 6
Dependent Claim
102 words
The method of claim 1, wherein the step (II) further comprises (a) normalizing the measurements to the same scale of values and frequency of measurements; (b) finding which of the measurements are redundant and which of the measurements are non-redundant; (c) removing the redundant measurements from consideration; (d) for the non-redundant measurements, finding measurements that cover the same set of modules and adopting maximum values of these measurements; (e) applying a minimum correlation function to all the remaining measurements to determine a representative correlated measurement; (f) applying a rating function to the representative correlated measurement to obtain the status of the module.
Claim 7
Dependent Claim
23 words
The method of claim 5, wherein the normalization function compares the values of each measurement to a predetermined threshold value for that measurement.
Claim 8
Dependent Claim
35 words
The method of claim 1, wherein the modules can be functional modules or physical modules and the data service system is a web service system, wherein the status includes the information of availability or performance.
Claim 9
Independent Claim
82 words
A method of determining status of a data service system by a minimal number of measurements, wherein the data service system has a plurality of modules, comprising: (A) determining all possible measurement routes for measuring all of the modules based on a predetermined topology of the system; (B) determining dependencies between the modules and the measurement routes; (C) analyzing the dependencies to select a minimal number of measurement routes that involve all of the modules to determine the status of the system.
Claim 10
Independent Claim
82 words
A method of determining status of a data service system by a minimal number of measurements, wherein the data service system has a plurality of modules, comprising: (A) determining all possible measurement routes for measuring all of the modules based on a predetermined topology of the system; (B) determining dependencies between the modules and the measurement routes; (C) analyzing the dependencies to select a minimal number of measurement routes that involve all of the modules to determine the status of the system.
Claim 11
Dependent Claim
18 words
The method of claim 8, further comprising the step of displaying the status of the data service system.
Claim 12
Dependent Claim
25 words
The method of claim 8, wherein the step (B) further comprises the step of generating a dependency graph between the modules and the measurement routes.
Claim 13
Dependent Claim
108 words
The method of claim 10, wherein the step (C) further comprises the steps of (I) determining the number of measurement routes each module is involved; (II) selecting a module that is covered by a minimum number of measurement routes; (III) removing the module and one of the measurement routes that covers the module from the dependency graph, wherein all other modules covered by the particular measurement route are also removed from the dependency graph; (IV) repeating the steps (II) and (III) until there is no module in the dependency graph; (V) calculating a first total number and total set of the measurement routes removed from the dependency graph.
Claim 14
Dependent Claim
33 words
The method of claim 11, further comprising the step of repeating the steps (I) through (V) for each of the dependencies involving the selected module until the minimal number and set is determined.
Claim 15
Dependent Claim
25 words
The method of claim 8, wherein the modules can be functional modules or physical modules and the data service system is a web service system.
Claim 16
Dependent Claim
15 words
The method of claim 8, wherein the status includes the information of availability or performance.
Claim 17
Independent Claim
119 words
A method of determining if a module among a plurality of modules of a data service system is a problematic module, comprising: (A) analyzing a number of measurements that involve the module, wherein the step (A) further comprises a) determining from a dependency graph whether the number of measurements involve other known problematic modules, wherein the dependency graph shows interdependencies between the measurements and the modules; (b) determining which measurement of the measurements does not involve other known problematic modules; (c) identifying that measurement as good; (B) if one of the measurements is good, then identifying the module as non-problematic; (C) if one of the measurements that only involves the module is problematic, then identifying the module as problematic.
Claim 18
Independent Claim
119 words
A method of determining if a module among a plurality of modules of a data service system is a problematic module, comprising: (A) analyzing a number of measurements that involve the module, wherein the step (A) further comprises a) determining from a dependency graph whether the number of measurements involve other known problematic modules, wherein the dependency graph shows interdependencies between the measurements and the modules; (b) determining which measurement of the measurements does not involve other known problematic modules; (c) identifying that measurement as good; (B) if one of the measurements is good, then identifying the module as non-problematic; (C) if one of the measurements that only involves the module is problematic, then identifying the module as problematic.
Claim 19
Dependent Claim
31 words
The method of claim 15, further comprising the step of identifying the module as problematic if one of the measurements involving only the module and other known non-problematic modules is problematic.
Claim 20
Dependent Claim
35 words
The method of claim 15, wherein the modules can be functional modules or physical modules and the data service system is a web service system, wherein the status includes the information of availability or performance.
Claim 21
Independent Claim
116 words
An apparatus, comprising: (A) a storage medium; (B) a software program stored in the storage medium to, when executed by a computer system, determine status of a module among a plurality of modules of a data service system, the software comprising (I) a first set of instructions that collect measurements from at least one measurement route that involves the module; (II) a second set of instructions that analyze interdependencies of the measurements to determine the status of the module, wherein the second set of instructions further determine the status of the module if only one measurement route involves the module; correlate the measurements based on their interdependencies if two or more measurement routes involve the module.
Claim 22
Independent Claim
116 words
An apparatus, comprising: (A) a storage medium; (B) a software program stored in the storage medium to, when executed by a computer system, determine status of a module among a plurality of modules of a data service system, the software comprising (I) a first set of instructions that collect measurements from at least one measurement route that involves the module; (II) a second set of instructions that analyze interdependencies of the measurements to determine the status of the module, wherein the second set of instructions further determine the status of the module if only one measurement route involves the module; correlate the measurements based on their interdependencies if two or more measurement routes involve the module.
Claim 23
Dependent Claim
32 words
The apparatus of claim 18, wherein the software program further comprises a third set of instructions that display the status of the module, wherein the measurements include active measurements and passive measurements.
Claim 24
Dependent Claim
38 words
The apparatus of claim 18, wherein the software program further comprises a fourth set of instructions that find all measurement routes that involve the module; and collect the measurements from all the measurement routes that involve the module.
Claim 25
Dependent Claim
92 words
The apparatus of claim 18, wherein correlation of the measurements is done by normalizing the measurements to the same scale; finding which of the measurements are redundant and which of the measurements are non-redundant; removing the redundant measurements from consideration; for the non-redundant measurements, finding measurements that cover the same set of modules and adopting maximum values of these measurements; applying a minimum correlation function to all the remaining measurements to determine a representative correlated measurement; applying a rating function to the representative correlated measurement to obtain the status of the module.
Claim 26
Dependent Claim
25 words
The apparatus of claim 21, wherein the rating function compares the values of one of the measurements to a predetermined threshold value for that measurement.
Claim 27
Independent Claim
117 words
An apparatus, comprising: (A) a storage medium; (B) a software program stored in the storage medium to, when executed by a computer system, determine status of a data service system having a plurality of modules by a minimal number of measurements, the software comprising (I) a first set of instructions that determine all possible measurement routes for measuring all of the modules based on a predetermined topology of the system; (II) a second set of instructions that determine dependencies between the modules and the measurement routes; (III) a third set of instructions that analyze the dependencies to select a minimal number of measurement routes that involve all of the modules to determine the status of the system.
Claim 28
Independent Claim
117 words
An apparatus, comprising: (A) a storage medium; (B) a software program stored in the storage medium to, when executed by a computer system, determine status of a data service system having a plurality of modules by a minimal number of measurements, the software comprising (I) a first set of instructions that determine all possible measurement routes for measuring all of the modules based on a predetermined topology of the system; (II) a second set of instructions that determine dependencies between the modules and the measurement routes; (III) a third set of instructions that analyze the dependencies to select a minimal number of measurement routes that involve all of the modules to determine the status of the system.
Claim 29
Dependent Claim
58 words
The apparatus of claim 23, wherein the software program further comprises a third set of instructions that display the status that includes information of availability or performance of the system, wherein the measurements include active and passive measurements, wherein the modules can be functional modules or physical modules and the data service system is a web service system.
Claim 30
Dependent Claim
23 words
The apparatus of claim 23, wherein the second set of instructions further generate a dependency graph between the modules and the measurement routes.
Claim 31
Dependent Claim
110 words
The apparatus of claim 25, wherein the third set of instructions further perform the following steps (I) determining the number of measurement routes each module is involved; (II) selecting a module that is covered by a minimum number of measurement routes; (III) removing the module and one of the measurement routes that covers the module from the dependency graph, wherein all other modules covered by the particular measurement route are also removed from the dependency graph; (IV) repeating the steps (II) and (III) until there is no module in the dependency graph; (V) calculating a first total number and total set of the measurement routes removed from the dependency graph.
Claim 32
Dependent Claim
34 words
The apparatus of claim 26, further comprising a fifth set of instructions that repeat the steps (I) through (V) for each of the dependencies involving the selected module until the minimal number is determined.
Claim 33
Independent Claim
155 words
An apparatus, comprising: (A) a storage medium; (B) a software program stored in the storage medium to, when executed by a computer system, determine if a module among a plurality of modules of a data service system is a problematic module, the software comprising (I) a first set of instructions that analyze a number of measurements that involve the module, wherein the first set of instructions further determine from a dependency graph whether the number of measurements involve other known problematic modules, wherein the dependency graph shows inter-dependency between the measurements and the modules; determine which measurement of the measurements does not involve other known problematic modules; identify that measurement as good; (II) a second set of instructions that identify the module as non-problematic if one of the measurements is good; (III) a third set of instructions that identify the module as problematic if one of the measurements that only involves the module is problematic.
Claim 34
Independent Claim
155 words
An apparatus, comprising: (A) a storage medium; (B) a software program stored in the storage medium to, when executed by a computer system, determine if a module among a plurality of modules of a data service system is a problematic module, the software comprising (I) a first set of instructions that analyze a number of measurements that involve the module, wherein the first set of instructions further determine from a dependency graph whether the number of measurements involve other known problematic modules, wherein the dependency graph shows inter-dependency between the measurements and the modules; determine which measurement of the measurements does not involve other known problematic modules; identify that measurement as good; (II) a second set of instructions that identify the module as non-problematic if one of the measurements is good; (III) a third set of instructions that identify the module as problematic if one of the measurements that only involves the module is problematic.
Claim 35
Dependent Claim
35 words
The apparatus of claim 28, further comprising a forth set of instructions that identify the module as problematic if one of the measurements that only involves the module and other known non-problematic modules is problematic.
Claim 36
Dependent Claim
35 words
The apparatus of claim 28, wherein the modules can be functional modules or physical modules and the data service system is a web service system, wherein the status includes the information of availability or performance.
References Cited (Backward Citations)
US4552997A
Cited
US5276676A
Cited
US5677912A
Cited
US5901141A
Cited
US5881051A
Cited
US5737517A
Cited
US5724510A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-03-21 | 2003-09-20 | 2004-03-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-21 | 2007-09-20 | 2008-03-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-21 | 2011-09-20 | 2012-03-21 | $7700.00 | Window Closed / Lapsed |