Apparatus and method for automatic transfer of data base information in response to load distribution among interconnected terminal stations

• US 5,450,584 A
• Filed: 07/05/1994
• Issued: 09/12/1995
• Est. Priority Date: 09/30/1988
• Status: Expired due to Term

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Yamashita, Yoshikazu, Sekiguchi, Kouichi, Morimoto, Yojiro, Muranaga, Miho
• Primary Examiner(s): Treat, William M.
• Application Number:
  US08/270,785
• Time in Patent Office: 434 Days
• Field of Search: 395/600, 395/800, 395/650, 395/200
• US Class Current: 707/782
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system
• CPC Class Codes: G06F 9/5088 involving task migration
• CPC Class Codes: Y10S 707/966 Distributed
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A distributed data-base communication network system includes a plurality of terminal stations which respectively contain data-base devices and which are associated with one another by means of data communication lines. A data-base management apparatus is provided in each of these stations and includes an internal load monitor device for monitoring the accessing load of the internal data-base device of the internal station and an external load monitor device for monitoring the accessing loads of the data-base devices of the external terminal stations. A data-base load distribution management device is connected to the monitor devices, and automatically transfers at least part of the data-base information of the internal data-base device to a selected one of the external terminal stations when the internal data-base accessing load has exceeded the maximum permissible level, thus enhancing the uniformity of distribution of the data-base load of the communication network.

Claims

1. A data-base management apparatus provided in each of a plurality of terminal stations associated with one another by communication lines in a distributed data-base communication system and respectively having data-base devices each of which stores respective data-base information, said terminal stations including a certain terminal station and other terminal stations, said data-base devices including a first data-base device internally arranged in said certain terminal station, and second data-base devices in said other terminal stations, said apparatus comprising:

first monitor means for monitoring a first access load of said first data-base device of said certain terminal station, and for detecting whether the first access load exceeds a permissible level below which accessing to the data-base device does not overflow;

second monitor means for monitoring second access loads of said second data-base devices of said other terminal stations, and for detecting whether the second access loads exceed the permissible level; and

data-base distribution manager means connected to said first and second monitor means, for determining whether the first access load of said certain terminal station exceeds the permissible level, for specifying, when the first access load exceeds the permissible level, when at least one of the second access loads in said other terminal stations does not exceed the permissible level, and when a part of the data-base information of said first data-base device has a high access frequency, the external transfer of the part of the data base information with a high access frequency, for identifying one of said other terminal stations most frequently using said part of the data-base information with a high access frequency, for transferring said part of the data-base information to the identified one of said other terminal stations which accesses said part most frequently when the second access load of the identified one of said other terminal stations is less than the permissible level, and for, when the second access load of said identified one of said terminal stations is not below said permissible level, transferring said part of the data-base information to one of said other terminal stations whose second access load is lightest among the remaining other terminal stations.

2. The apparatus according to claim 1, further comprising:

third monitor means for monitoring a use frequency of the data-base information of said first data-base device by monitoring a data table thereof, and for maintaining a history information thereof as monitor information; and

said data-base distribution manager means specifying said part of data-base information to be externally transferred on the basis of the use frequency monitored by said third monitor means.

3. The apparatus according to claim 2, wherein said data-base distribution manager means detects a data-base information portion which is included in the data-base information of said first data-base device and which is externally accessed more frequently by said other terminal stations than is internally accessed by said certain terminal station and selects the detected data-base information portion as the part to be transferred.

4. The apparatus according to claim 3, further comprising:

fourth monitor means for monitoring the traffic on the communication lines between said terminal stations and for storing traffic monitoring information therein; and

said data-base distribution manager means determining a communication route which is actually used for transferring the specified part of the data-base information on the basis of the traffic monitoring information.

5. The apparatus according to claim 4, wherein said data-base distribution manager means selects a first specific communication route from among a plurality of communication routes which connect said certain terminal station and a target terminal station which is said identified one of said other terminal stations and to which said part of said data-base information is to be transferred, said first specific communication route directly connecting said certain terminal station and said target terminal station to each other.

6. The apparatus according to claim 5, wherein said data-base distribution manager means selects a second specific communication route from among said plurality of communication routes when said first specific communication route is busy, said second specific communication route being constituted by communication lines which indirectly connect said certain terminal station and said target terminal station to each other and whose traffic is monitored by said fourth monitor means and detected to be less than a maximum permissible level.

7. The apparatus according to claim 5, wherein said data-base distribution manager means attempts to designate the same specific communication route again after an elapse of a predetermined time period when the first specific communication route is busy.

8. A distributed data-base communication system comprising:

a plurality of terminal stations including respective data-base devices;

communication lines for connecting said stations to one another so as to permit communication of any one of said terminal stations with any other thereof; and

data-base load-distributing management devices provided respectively in each of said terminal stations, each of said data-base load-distributing management devices comprising,

(i) internal load monitor means for monitoring an internal data-base access load resulting from data requests made of the respective terminal station to which said internal load monitor means belongs, and for detecting whether the internal access load exceeds a permissible level below which accessing to the data-base device does not overflow,

(ii) external load monitor means for monitoring data-base access loads resulting from data requests made of others of said terminal stations, and for detecting whether each of the access loads of said others of said terminal stations exceeds the permissible level; and

(iii) load distribution management means responsive to said internal load monitor means and said external load monitor means, for determining whether a part of the data-base information stored in the data-base device of one of the terminal stations has a high access frequency and is accessed by at least one of said others of said terminal stations, for specifying when the data-base access load of said one terminal station exceeds the permissible level, when the data-base access load of at least one of the others of the terminal stations does not exceed the permissible level, and when a part of the access load of the one terminal station has a high access frequency the external transfer of the part of the data-base information with a high access load, for identifying one of the others of said terminal station most frequently using the part of the data-base information with a high access frequency, for transferring the part of the data-base information with a high access frequency to the identified one of the others of the terminal stations identified as most frequently using the part of the data-base information when the access load of the identified one of said terminal stations does not exceed the permissible level, and for transferring the part of the data-base information with a high access frequency to another one of the others of said terminal station when the access load of the identified one of said terminal station is not less than the permissible level.

9. The system according to claim 8, wherein each of said data-base load-distributing management devices further comprises:

(iv) table data monitor means for monitoring an access history of accessing to said data-base device of said respective one terminal station by itself and by said others of said terminal stations.

10. The system according to claim 9, wherein each of said data-base load-distributing management devices further comprises:

(v) traffic monitor means for monitoring a current traffic level on each of said communication lines.

11. A method for automatically distributing data-base information between data-base devices of a plurality of terminal stations associated with one another by means of communication lines in a distributed data-base communication system, said method comprising the steps of:

monitoring a first data-base access load of a certain terminal station to detect whether the first data-base access load exceeds a permissible level below which accessing to the data-base device does not overflow;

monitoring second data-base access loads of others of said terminal stations to detect whether each of the second data-base access loads of said others of said terminal stations exceeds the permissible level;

determining whether a part of the data-base information of said certain terminal station has a high access frequency;

specifying, when said first data-base access load exceeds the permissible level, when the second data-base access load of at least one of said others of said terminal stations does not exceed the permissible level, and when a part of the data-base information of said certain terminal station has a high access frequency, the external transfer of the part of the data-base information with a high access frequency;

identifying one of said others of said terminal stations most frequently using said part of the data-base information with a high access frequency;

transferring the part of the data-base information with a high access frequency to the identified one of said others of said terminal stations identified in said identifying step when the second data-base access load of said identified one of said others of said terminal stations is less than the permissible level; and

transferring, when the second access load of said identified one is not less than the permissible level, said part of the data-base information with a high access frequency to another one of said others of said terminal stations whose second data-base access load is most light among the remaining others of said terminal stations.

12. The method according to claim 11, further comprising the steps of:

monitoring a use frequency of data-base information of the data-base device of said first terminal station and monitoring the history of the monitored data-base information as use frequency; and

at least partially specifying the data-base information to be externally transferred from said first terminal station in accordance with the use frequency.

13. The method according to claim 12, wherein a data-base information which is contained in the data-base information of said first terminal station and which is externally accessed more frequently than is internally accessed is detected and is determined as a data-base portion to be transferred.

14. The method according to claim 13, further comprising the steps of:

monitoring the traffic on said communication lines and maintaining the traffic monitoring information; and

determining a communication route which is actually used for transferring the data-base part to be transferred on the basis of the traffic monitoring information.

15. The method according to claim 14, wherein a first specific communication route is selected from among a plurality of communication routes through which said first terminal station and a target terminal station to which the data-base part is to be transferred are connected to each other, said first specific communication route directly connecting said first terminal station to said target terminal station.

16. The method according to claim 15, wherein a second specific communication route is selected from among said plurality of communication routes when said first specific communication route is busy, said second specific communication route being constituted by several communication lines which indirectly connect said first terminal station to said target terminal station and whose traffic is less than a maximum permissible level.

17. The method according to claim 15, wherein, when said first specific communication route is busy, an attempt is made to designate the same communication route again after an elapse of a predetermined time period.