US6327591B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive distributed information network
Assignee: British Telecommunications PLC
•
Filing: 1998-02-06
•
Granted: 2001-12-04
•
Expires: 2018-02-06
Abstract
Abstract An adaptive distributed network includes a plurality of information centers connected over a network. Each information center holds any number of information units. The plurality of information applications are connected over the network to the information centers. The information applications retrieve information units from and/or update units at one or more of the information centers. Information applications retrieve and/or update information units at specified information centers. The passage of information over the network is monitored and the distribution of information units across the information centers is controlled adaptively, together with knowledge of the required connectivity between information application and information units. Also the specified information centers are determined in response to the monitored passage of information to improve the system performance.
Inventors
- 👤 Beatrice M Osborn
- 👤 Martin J Oates
- 👤 Derek J Edwards
- 👤 Alan D Pengelly
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 23:08
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/08; H04L41/0803; H04L41/0823; H04L41/0826; G; G06; G06F; G06F16/00; G06F16/20; G06F16/25; G06F16/258; H04L67/00; H04L67/01; H04L67/10; H04L67/1097; H04L41/14; H04L41/145
Claims Analysis
Total Claims: 43
Claim 1
Independent Claim
206 words
Apparatus for identifying optimum configuration parameters of a model of a distributed information network, said network comprising a plurality of interconnected information centers, each information center holding any number of information units, a plurality of information application means connected over the network to the information centers, each of said information application means being arranged to change the distribution of information units by retrieving information units from and/or updating information units at one or more specified information centers, and wherein the distribution of the information units across the information centers is controlled in accordance with a predetermined set of configuration parameters, said apparatus comprising: (i) a plurality of sets of one or more predetermined configuration parameters; (ii) modelling means for modelling the distributed information network; (iii) means operable to run the modelling means in accordance with each set of predetermined configuration parameters; (iv) evaluating means for evaluating the performance of the modelling means when run in accordance with each set of predetermined configuration parameters; and (v) selecting means for selecting one of the sets of predetermined configuration parameters for which performance of the modelling means is closest to a predetermined performance measure, which selected set is for controlling the distribution of the information units in the network.
Claim 2
Dependent Claim
206 words
Apparatus for identifying optimum configuration parameters of a model of a distributed information network, said network comprising a plurality of interconnected information centers, each information center holding any number of information units, a plurality of information application means connected over the network to the information centers, each of said information application means being arranged to change the distribution of information units by retrieving information units from and/or updating information units at one or more specified information centers, and wherein the distribution of the information units across the information centers is controlled in accordance with a predetermined set of configuration parameters, said apparatus comprising: (i) a plurality of sets of one or more predetermined configuration parameters; (ii) modelling means for modelling the distributed information network; (iii) means operable to run the modelling means in accordance with each set of predetermined configuration parameters; (iv) evaluating means for evaluating the performance of the modelling means when run in accordance with each set of predetermined configuration parameters; and (v) selecting means for selecting one of the sets of predetermined configuration parameters for which performance of the modelling means is closest to a predetermined performance measure, which selected set is for controlling the distribution of the information units in the network.
Claim 3
Dependent Claim
33 words
Apparatus as in claim 1 further comprising distribution control means operable to change the distribution of information units across the plurality of information centers in accordance with the selected set of configuration parameters.
Claim 4
Dependent Claim
75 words
Apparatus as in claim 2 further comprising: monitoring means for monitoring distribution of information units over the network, and wherein the distribution control means is further arranged to receive an input representative of the performance of the network from the monitoring means, and compare the input performance with a predetermined threshold, such that if the input performance falls below the predetermined threshold, the distribution control means effects the said change in distribution of information units.
Claim 5
Dependent Claim
34 words
Apparatus as in claim 2 wherein said distribution control means is operable to copy, move and/or delete information units at information centers to change the distribution of the information units across the information centers.
Claim 6
Dependent Claim
27 words
Apparatus as in claim 2 wherein said distribution control means is operable to change the distribution of the information units and/or update the specified information centers continuously.
Claim 7
Dependent Claim
32 words
Apparatus as in claim 2 wherein said distribution control means is operable to change the distribution of the information units and/or update the specified information centers when network traffic volume is low.
Claim 8
Dependent Claim
29 words
Apparatus as in claim 2 wherein said distribution controls means is adapted to change the distribution of the information units and/or update the specified information centers at predetermined times.
Claim 9
Dependent Claim
37 words
Apparatus as in claim 1 wherein a measure of performance of the modelling means includes the time taken for one or more information application means to retrieve and/or update information units at one or more information centers.
Claim 10
Dependent Claim
48 words
Apparatus as in claim 2 wherein the modelling means is operable to receive one or more configuration constraints, which constraints include a constraint of updating the specified information centers in preference to changing the distribution of information units in order to improve the performance of the modelling means.
Claim 11
Dependent Claim
23 words
Apparatus as in claim 3 wherein said monitoring means is operable to monitor the usage of information units by said information application means.
Claim 12
Dependent Claim
18 words
Apparatus as in claim 2 wherein said distribution control means is operable in response to a trigger criterion.
Claim 13
Dependent Claim
61 words
Apparatus as in claim 10 wherein said distribution control means is operable to change the distribution in response to at least one of failure of an information center, a network link failure or change, and when the time taken by one or more information application means to retrieve and/or update information units at one or more information centers exceeds a threshold.
Claim 14
Dependent Claim
48 words
Apparatus as in claim 10 wherein said monitoring means includes performance monitoring means for monitoring the retrieval and/or update performance by at least one information application means, and trigger means for causing said distribution control means to operate by determining when the monitored performance falls below a threshold.
Claim 15
Dependent Claim
44 words
Apparatus as in claim 10 further including trigger means, and wherein said monitoring means includes communication monitoring means for monitoring communication over the network links, the trigger means being responsive to said communication monitoring means, and thereby causing said distribution control means to operate.
Claim 16
Dependent Claim
58 words
Apparatus as in claim 3 further including performance estimating means for estimating the performance of the network if it were to be configured using the selected sets of configuration parameters; and trigger means for causing said distribution control means to change the distribution of information units in response to the monitored network performance and the estimated network performance.
Claim 17
Dependent Claim
46 words
Apparatus as in claim 2 wherein said distribution control means includes table means specifying the information centers containing specific information and specifying which of the information centers from and/or to which information units can be retrieved and/or updated respectively by which of the information application means.
Claim 18
Dependent Claim
30 words
Apparatus as in claim 16 wherein said table means identifies at which information centers specific information units are held, and which information applications means have access to which information units.
Claim 19
Dependent Claim
31 words
Apparatus as in claim 17 further including means for searching for, in said table means, the information center for the retrieval or updating of information units by an information application means.
Claim 20
Dependent Claim
26 words
Apparatus as in claim 1 the apparatus being arranged to control a distributed database network wherein said information units comprise tables, classes, information records or objects.
Claim 21
Dependent Claim
27 words
Apparatus as in claim 17 , the apparatus being arranged to control a switch network, wherein the information units of said information centers comprise call routing information.
Claim 22
Independent Claim
189 words
A method of identifying optimum configuration parameters of a model of a distributed information network, said network comprising a plurality of interconnected information centers, each information center holding any number of information units, a plurality of information application means connected over the network to the information centers, each of said information application means being arranged to change the distribution of information units by retrieving information units from and/or updating information units at one or more specified information centers, and wherein the distribution of the information units across the information centers is controlled in accordance with a predetermined set of configuration parameters, said method comprising the steps of: modelling the distributed information network using modelling means; running the modelling means in accordance with each of a plurality of sets of predetermined configuration parameters; evaluating the performance of the modelling means when run in accordance with each set of predetermined configuration parameters; and selecting one of the sets of predetermined configuration parameters for which performance of the modelling means is closest to a predetermined performance measure; which selected set is for controlling the distribution of the information units in the network.
Claim 23
Independent Claim
189 words
A method of identifying optimum configuration parameters of a model of a distributed information network, said network comprising a plurality of interconnected information centers, each information center holding any number of information units, a plurality of information application means connected over the network to the information centers, each of said information application means being arranged to change the distribution of information units by retrieving information units from and/or updating information units at one or more specified information centers, and wherein the distribution of the information units across the information centers is controlled in accordance with a predetermined set of configuration parameters, said method comprising the steps of: modelling the distributed information network using modelling means; running the modelling means in accordance with each of a plurality of sets of predetermined configuration parameters; evaluating the performance of the modelling means when run in accordance with each set of predetermined configuration parameters; and selecting one of the sets of predetermined configuration parameters for which performance of the modelling means is closest to a predetermined performance measure; which selected set is for controlling the distribution of the information units in the network.
Claim 24
Dependent Claim
31 words
A method as in claim 21 further including the step of changing the distribution of the information units across the information centers in accordance with the selected set of configuration parameters.
Claim 25
Dependent Claim
59 words
A method as in claim 22 further including the steps of monitoring the distribution of information units over the network in order to measure the performance of the network, comparing the measured network performance with a predetermined threshold, and if the measured network performance falls below the predetermined threshold, effecting the said change to the distribution of information units.
Claim 26
Dependent Claim
31 words
A method as in claim 22 including the step of copying, moving and/or deleting information units at information centers to change the distribution of the information units across the information centers.
Claim 27
Dependent Claim
24 words
A method as in claim 22 in which the distribution of information units is changed continuously and/or the specified information centers are updated continuously.
Claim 28
Dependent Claim
29 words
A method as in claim 22 in which the distribution of the information units is changed and/or the specified information centers are updated when the network traffic is low.
Claim 29
Dependent Claim
26 words
A method as in claim 22 in which the distribution of the information units is changed and/or the specified information centers are updated at predetermined times.
Claim 30
Dependent Claim
39 words
A method as in claim 27 wherein a measure of the performance of the modelling means includes the time taken for one or more information application means to retrieve and/or update information units at one or more information centers.
Claim 31
Dependent Claim
49 words
A method as in claim 21 in which the step of modelling the network includes incorporating configuration constraints, which constraints include updating specified information centers for the information application means in preference to changing the distribution of information units in order to improve the performance of the modelling means.
Claim 32
Dependent Claim
23 words
A method as in claim 23 in which the monitoring step comprises monitoring the usage of information units by the information application means.
Claim 33
Dependent Claim
23 words
A method as in claim 27 wherein the step of changing the distribution of information units occurs in response to a trigger criterion.
Claim 34
Dependent Claim
63 words
A method as in claim 30 in which the step of changing the distribution of information units occurs in response to at least one of failure of an information center, a network link failure or change, and when the time taken by one or more information application means to retrieve and/or update information units at one or more information centers exceeds a threshold.
Claim 35
Dependent Claim
46 words
A method as in claim 30 in which the monitoring step includes monitoring the retrieval and/or updating performance by at least one information application means, and the step of changing the distribution of information units occurs in response to the monitored performance falling below a threshold.
Claim 36
Dependent Claim
32 words
A method as in claim 30 wherein the monitoring step includes monitoring communications over the network links, and step of changing the distribution of information units is responsive to the monitored communications.
Claim 37
Dependent Claim
58 words
A method as in claim 23 including the steps of estimating the performance of the network if it were to be configured using the selected set of configuration parameters, and changing the distribution of information units and/or updating the specified information centers in dependence upon a predetermined relationship between the monitored network performance and the estimated network performance.
Claim 38
Dependent Claim
46 words
A method as in claim 21 including the step of storing a table specifying the information centers containing specific information and specifying which of the information centers from and/or to which information units can be retrieved and/or updated respectively by which of the information application means.
Claim 39
Dependent Claim
31 words
A method as in claim 35 in which the table identifies at which information centers specific information units are held, and which information application means have access to which information units.
Claim 40
Dependent Claim
31 words
A method as in claim 36 including the step of using the table to look-up the information center for the retrieval or updating of information units by an information application means.
Claim 41
Dependent Claim
27 words
A method as in claim 21 wherein the network comprises a network of distributed database and wherein the information units comprise tables, classes, information records, or objects.
Claim 42
Dependent Claim
29 words
A method as in claim 21 wherein the network comprises a switch network wherein the information units of the information units of the information centers comprise call routing information.
Claim 43
Dependent Claim
32 words
A computer program, or a suite of computer programs, comprising a set of instructions to cause a computer, or a suite of computers, to perform the method according to claim 21 .
References Cited (Backward Citations)
US4774655A
Cited
US4979118A
Cited
US5459837A
Cited
US6003022A
Cited
US5867824A
Cited
US6058260A
Cited
US5960439A
Cited
US5931907A
Cited
US5937042A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-12-03 | 2005-06-04 | 2005-12-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-12-03 | 2009-06-04 | 2009-12-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-12-03 | 2013-06-04 | 2013-12-04 | $7700.00 | Window Closed / Lapsed |