Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W24/00—Supervisory, monitoring or testing arrangements

Definitions

• the present invention relates to a supervision scheme and arrangement for, inter alia, removing obsolete records in a database of a communications system, such as a DECT (Digital Enhanced Cordless Telecommunications) based PSTN/CTM (Public Switched Telephone Network/ Cordless Terminal Mobility) system, particularly in a database handling subscribers.
• a communications system such as a DECT (Digital Enhanced Cordless Telecommunications) based PSTN/CTM (Public Switched Telephone Network/ Cordless Terminal Mobility) system, particularly in a database handling subscribers.
• a database of a limited size which continually is having new records added to it will ultimately become full, if steps are not taken to remove obsolete records. It is not always possible to state precisely at which point a record will become obsolete.
• the problem is to find a method of identifying the inactive records that are most likely to be obsolete so that they can be removed from the database.
• One known solution is to set a timer on each record and when a timer expires the corresponding record is removed from the database. The timer will be reset each time the record is accessed or updated.
• a problem with this solution is high processor load due to the maintaining and supervision of many timers. The database is scanned and records are removed even though the database is not at a critical load level.
• the object of the invention is to find a scheme and arrangement for removing obsolete records in a database of a communications system, particularly in a database handling subscriber data, such as a VDB (visitor database) of a DECT network.
• a database handling subscriber data such as a VDB (visitor database) of a DECT network.
• a further object is to avoid the problems as described above This is accomplished by a supervision scheme and arrangement, which comprises assigning an upper load limit (ULL) and a lower load limit (LLL) to the database, assigning a minimum active period (MIP) to the records for at least which period they should not be removed, assigning a duration of inactivity indicator (DII) to each record, repeatedly updating the duration of inactivity indicators (DII) for the records so as to indicate the time they have been inactive, and in dependence of reaching the upper load limit (ULL) removing inactive records in order so that records that have been inactive longest are removed first until reaching the lower load limit (LLL) or until only records which have been inactive for a shorter time than the minimum active period (MIP) remain.
• UDL upper load limit
• LDL lower load limit
• MIP minimum active period
• the duration of inactivity indicator of a record is set to zero initially when it is created and further always when it is accessed in a predetermined way, e.g. by a subscriber.
• the duration of inactivity indicator is further increased by one when a pre-decided time has passed and if it has not reached its maximum value .
• the removing of records is commenced when the upper load limit is reached.
• a variable Dlln is set to the maximum value of the duration of inactivity indicator.
• the database is scanned and all records with a duration of inactivity indicator that equals Dlln are removed, whereafter the variable Dlln is decreased by one and the database is scanned again, whereby all records with duration of inactivity indicator that equals the new Dlln are removed.
• This step continues with successive decrement of Dlln until that the lower load limit is reached or until only records with a duration of inactivity indicator equal to or lower than the minimum active period remain.
• the supervision scheme and arrangement according to the invention remove effectively inactive records that are most likely to be found obsolete when an upper load limit is reached.
• the number of records to be removed depends on a lower load limit as well as a minimum inactive period for which at least a record shall remain in the database.
• An advantage of the invention is that it is dynamic and hence only removes records when necessary.
• a further advantage of the invention is that a certain amount of records are always free for use unless the database is badly dimensioned or the upper load limit is set too close to the maximum database capacity.
• Fig. 1 shows database activity and status according to an embodiment of the present invention
• Fig. 2 shows schematically the interoperability between the supervision arrangement, the database, a CPU, I/O-ports and other system blocks, respectively, according to the present invention
• Fig. 3 and 4 show a flow chart for initiating the supervision scheme and arrangement according to the present invention
• Fig. 5 shows a flow chart for updating the DII of the records in the database
• Fig. 6 and 7 show a flow chart for removing inactive records according to the invention.
• DII Duration of inactivity indicator Preferably, a number in the range (0,15), the value corresponding to a given time period indicating how long time a record in the database has been inactive.
• I -time The minimum period for which a record must be inactive before it can be removed from the database. This value is entered by the operator as a time period (yy mm dd / hh) .
• Level Supervision level Defines the length of time between updates in multiples of 3 and 24 hours. It is set per application and defined during startup of the supervision scheme.
• LLL Lower load limit The lower limit for acceptable memory load. When LLL is reached during reset of the database, the reset is stopped. Lsup Load supervision mechanism. This is used to notify when critical memory load is reached, according to the ULL and LLL values entered by the operator.
• Scheme 1 Update scheme indicating that the time between subsequent increments of DII will be three hours times the supervision level when DII ⁇ 8 and twenty- four-hours times the supervision level when DII > 7.
• Scheme 2 Update scheme indicating that the time between subsequent increments of DII will be twenty-four- hours times the supervision level .
• T2 level * 24 hours
• Tsup Time supervision mechanism indicates that time supervision will initiate updating of the DII at intervals of Tl and Tsup(T2) indicates that time supervision will initiate updating of the DII at intervals of T2 (preferably at midnight) .
• ULL Upper load limit. The upper limit for acceptable memory load. When ULL is reached, the reset of the oldest data in the database is initiated. DETAILED DESCRIPTION OF EMBODIMENTS
• the present invention proposes a supervision scheme and arrangement for removing inactive records when the database reaches a critical memory load level defined as the upper load limit ULL.
• the invention will make it possible to first remove the records which have been inactive for the longest period of time. This will reduce the risk of removing records which are not yet obsolete.
• the inventive database supervision scheme and arrangement will be controlled by means of an indicative time field, e.g., of four bits, which will be added to each record in the database. This will be referred to as the duration of inactivity indicator DII.
• the DII will preferably be numbered in the range (0,15) .
• the DII is repeatedly updated, i.e. increased if it does not have reached its maximum value, i.e., 15. When a record is accessed the DII is reset to zero.
• Table 1 Record ages for update schemes 1 and 2 at supervi sion level 1 as defined by the DII .
• the invention may be adapted to suit a wide variety of applications by using different supervision levels.
• scheme 1 two different update schemes are possible to use; scheme 1 and scheme 2.
• table 1 is shown the different DII values and their corresponding record ages for the two schemes at supervision level 1.
• scheme 2 the DII is updated once a day, preferably during low traffic load, e.g., at night time.
• the maximum data storage periods are 15 days for scheme 2 and 8 days for scheme 1 (records inactive for longer than these periods will keep their maximum DII value and they will always be removed when the database reaches critical memory load level) .
• these updating periods are increased in multiples of these values, e.g. at level 3 the DII's are updated every third day and every ninth hour, respectively, as shown in table 2.
• Table 2 Record ages for update schemes 1 and 2 at supervision level 3 as defined by the DII .
• the operator must enter values for the following parameters before activating the supervision scheme and arrangement according to the present invention.
• MIP value the DII value corresponding to the minimum period for which a record must be inactive before it can be removed from the database.
• the MIP value is calculated from an entered I -time.
• records are removed from the database when the ULL is reached.
• the records are removed in order with the ones with highest DII values first. The removing continues until the LLL is reached or until only records with DII ⁇ MIP remain.
• FIG. 1 An example of database activity and status according to the invention is presented in Fig. 1.
• the upper half of the Figure shows database activity and the lower half the status of the database. Activity is indicated by solid-line arrows and status by dotted-line arrows.
• the DII values are updated according to scheme 1. For illustrative reasons the ULL is set to five records and the LLL is set to three records. The I -time is chosen to fifteen hours, giving a MIP value of five.
• the database 11 contains four records REC 1-4, which have been inactive for different periods of time, i.e., they have different DII values as indicated.
• a three-hours time period ends, which is detected by the time supervision mechanism Tsup(3) .
• the DII values are updated.
• Another three-hours time period ends. This is detected by Tsup(3) and the DII values are updated.
• the resulting database 13 with actual DII values are shown.
• the DII values for REC 1 and 2 have not been increased this far as they exceed 7 and hence, are only increased when a twenty-four-hour time period ends. Still another three-hour time periods ends, after which REC 3 is accessed in a manner that resets the DII value to zero. Later, both a three-hour period and a twenty-four-hour period end at the same time, which independently are detected by the time supervision mechanisms Tsup(3) and Tsup(24). Thus, the DII values of all records REC 1-5 are increased by one as indicated in the resulting database 14. REC 4 is thereupon activated and its DII value is reset. Yet another three hour DII update takes place, after which a database 15 as indicated is obtained. Still another three-hour DII update occurs and a new record is added.
• Fig. 2 is shown schematically a complete system with the interoperability between the supervision arrangement SA, the database DB, a CPU, i/O-ports and other system blocks, respectively, according to the present invention.
• the main purposes of the supervision arrangement SA is as already described:
• the operator may change parameters, such as, e.g., I -time, supervision level, ULL and LLL, of the supervision scheme through the I/O ports. Alarms may be given to the operator.
• Fig. 3-7 are shown flow charts for implementing the supervision scheme and arrangement according to the present invention.
• Fig. 3 and 4 show a flow chart for initiating the supervision scheme
• Fig. 5 shows a flow chart for updating the DII values of the records in the database
• Fig. 6 and 7 show a flow chart for removing obsolete records, respectively.
• FIG. 3-7 there are several boxes A, B, C and D with reference numerals 118, 304, 319 and 326, respectively, which are indicating the flow of flow charts covering more than one Figure and page, and hence, not indicating any action. Note also that for clarifying reasons a reference numeral directly preceded by a Figure is written in italic style in the text.
• the supervision scheme SS is initiated 101.
• the administration Adm i.e., the operator, is asked for values of I-time, level, ULL and LLL, respectively 103.
• the operator gives the values, which are received by the inventive supervision scheme 105.
• the scheme checks thereafter the format of the received values and that I-time > 0, level > 0 and ULL > LLL 107. If this is not the case an error is reported to the operator 108, which also is requested to enter new parameter values.
• Tl and T2 are calculated as follows 109:
• the No_reset is indicating the number of times the database have been reset by a reset macro 129 of the invention.
• the status may be set to IDLE or BUSY. It is BUSY when, e.g., the administration is accessing the database and hence other procedures are prevented from being prosecuted.
• the parameters Update and Reset are set to FALSE when the corresponding macros 121, 125, 201, 133, 301 are not running and set to TRUE while they are running.
• update scheme 1 When the operator enters an I-time, which is less than T2 111 then update scheme 1 will automatically be selected. This is manifested by setting a variable 2_timers to TRUE 113. Otherwise the variable 2_timers is set to FALSE 112 and scheme 2 will be selected.
• the MIP value is calculated from chosen I-time and employed update scheme as follows.
• the MIP should always be less than 15. If the I-time entered by the operator results in a calculated MIP value greater than 14, the error is reported to the operator, not shown in the Figs.
• Tsup which will initiate the increments of the DII is started and the system Sys is informed. If scheme 1 has been selected both Tsup(Tl) and Tsup(T2) are started 115 and if scheme 2 has been selected only Tsup(T2) is started 114.
• the load supervision Lsup (ULL) is started 117. This checks continuously the database load and activates the database reset macro 133 when ULL is reached. Furthermore, it handles the checking of the load of the database versus both ULL and LLL during the database reset.
• a macro Update is started 121, 125, 201.
• a variable U is given as input in the update macro 201, whose value is set to zero if Tsup(Tl) is indicating and to one if Tsup(T2) is indicating.
• the Update macro is shown in Fig. 5.
• 2_timers is set to TRUE 211. If the answer is negative variables
• (X,Y) are set to (0,14) 212. If the answer is positive the variable U is checked whether it is set to zero 213. If the answer is positive (X,Y) are set to (0,7) 215 and otherwise they are set to (8,14) 214 . (X,Y) corresponds to the interval of DII values, which are to be increased. The first record's DII is compared with the interval (X,Y) 217 and if it falls within the interval the DII is increased by one. Then next record is fetched 222 and its DII is increased by one if it falls within the interval. This continues until the last record is reached 221. The variable Update is set to FALSE 223 and the macro is ended 225.
• the DII for each record in the database will be increased at three-hour intervals until the record has been inactive for one day. Thereafter it will be increased at twenty-four hour intervals, e.g., at 00:00, until DII reaches 15.
• the DII for each inactive record in the database will be increased at twenty-four-hour intervals, e.g., at 00:00, for level 1. Once a DII reaches 15 it will not be increased further.
• a macro Insert Rec is started.
• This macro not shown in the Figs . , may be implemented in a known way with one addition that the DII value of added or accessed record is reset or set to zero.
• a priority 3 alarm will be raised, which indicates urgency or high priority.
• an active record may differ between database applications. It may not be the case that every access to a record means that it is activated. For instance, in a visitor database of a mobile telecommunications system, a subscriber record may be considered activated only when an action by the subscriber causes the database to be accessed. In this case, the subscriber record would be activated if accessed as a result of the subscriber making an outgoing call, but would not be activated in this context if accessed as a result of the operator providing the subscriber with a supplementary service.
• the first record is fetched 309 and it is removed 313 if its DII equals current Dlln, i.e., 15 311 .
• Next record is fetched 314 and removed 313 if its DII equals current Dlln 311. This continues until the last record is fetched 315.
• the number of resets No__reset that have taken place is kept and may be reported to the operator on demand 135, along with a report of the current ULL, LLL and I-time values 139. The No reset will then be reset 141.
• the operator may be necessary to adjust the ULL, LLL or I-time values or to redimension the database .
• This may be performed through a macro Keys, not shown in the Figs.
• the macro may let the administration change parameters such as level, I-time, ULL and LLL.
• the status is set to BUSY during these changing, thus, preventing other procedures from being run.
• the supervision scheme SS may from the operator Adm get a request to end the supervision 155. Consequently the load and time supervision mechanisms are stopped 157, 159. The operator is notified success 161 and the inventive supervision scheme is ended 163.
• inventive supervision scheme and arrangement may be employed in a variety of fields such as, e.g., databases handling mobile subscribers, network topology and routing databases.
• the invention may in particular be implemented in a database such as an electronic mail box handling electronic mail messages.
• the invention will prevent the mail box from becoming full. If mail messages are to be removed, they shall preferably be stored on a storing medium, e.g., a hard disk.
• Advantages of the present invention include a dynamic mechanism only removing records when necessary, i.e. when reaching the upper load level, and guarantees of always finding space for a new record provided that the database is accurately dimensioned and that the upper load level is not set too high, i.e. too close to the maximum capacity of the database.

Landscapes

• Engineering & Computer Science (AREA)
• Computer Networks & Wireless Communication (AREA)
• Signal Processing (AREA)
• Mobile Radio Communication Systems (AREA)
• Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
• Telephonic Communication Services (AREA)

Priority Applications (1)

Applications Claiming Priority (2)

Publications (1)

Family

ID=20406313

Family Applications (1)

Country Status (3)

Citations (2)

• 1997
  • 1997-03-25 SE SE9701106A patent/SE517355C2/sv not_active IP Right Cessation
• 1998
  • 1998-03-24 WO PCT/SE1998/000531 patent/WO1998043460A1/en active Application Filing
  • 1998-03-24 AU AU65314/98A patent/AU6531498A/en not_active Abandoned

Patent Citations (2)

Also Published As

Similar Documents

Legal Events