Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
CALL PATTERNS IN A COMMUNICATIONS NETWORK
Document Type and Number:
WIPO Patent Application WO/1997/011547
Kind Code:
A1
Abstract:
In a communications network, call records are generated by a plurality of originators (CLI#1, CLI#2, CLI#3) making calls to a service provider (180). The call records are stored in a database (145) which forms part of the billing function (140) of the network. The call records for the service provider (180) are collated and sent to the service provider for processing. The service provider is provided with a system for analysing the call records to establish the number of lost callers, rather than the number of lost calls. This is possible since the call records include the CLI information of the originators. This information, gathered over a predetermined period of time, allows the service provider (180) to estimate the number of answering stations (170) necessary to optimise call answering and minimise the number of lost callers.

Inventors:
LUNN TIMOTHY JOHN (GB)
THOMAS IAN PETER (GB)
Application Number:
PCT/GB1996/002331
Publication Date:
March 27, 1997
Filing Date:
September 18, 1996
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
BRITISH TELECOMM (GB)
LUNN TIMOTHY JOHN (GB)
THOMAS IAN PETER (GB)
International Classes:
H04M3/36; H04M3/51; H04M15/00; H04M3/50; H04Q3/72; (IPC1-7): H04M3/36; H04M3/50; H04M15/00
Foreign References:
GB2257869A1993-01-20
GB2204463A1988-11-09
GB2130050A1984-05-23
Other References:
C.NOORDEGRAAF: "HERHAALDE OPROEPEN: EEN STUDIE NAAR ABONNEEGEDRAG", HET PTT-BEDRIJF, vol. 24, no. 1, December 1986 (1986-12-01), DEN HAAG (NL), pages 30 - 35, XP000563400
LEWIS A ET AL: "MEASUREMENTS OF REPEAT CALL ATTEMPTS IN THE INTERCONTINENTAL TELEPHONE SERVICE", PROC. TENTH INTERNATIONAL TELETRAFFIC CONGRESS - SESSION 2.4 PAPER 2, vol. 1, 9 June 1983 (1983-06-09) - 15 June 1983 (1983-06-15), MONTREAL(CA), pages 1 - 4, XP002021531
K.S.LIU: "DIRECT DISTANCE DIALING: CALL COMPLETION AND CUSTOMER RETRIAL BEHAVIOR", BELL SYSTEM TECHNICAL JOURNAL, vol. 59, no. 3, March 1980 (1980-03-01), NEW YORK US, pages 295 - 311, XP000560635
BECKER SIMCHA ET AL: "KILLER ROUTES AND KILLER NUMBERS IN TELEPHONE NETWORKS", TENTH INTERNATIONAL TELETRAFFIC CONGRESS - SESSION 2.2 PAPER 7, vol. 1, 9 June 1983 (1983-06-09) - 15 June 1983 (1983-06-15), MONTREAL (CA), pages 1 - 6, XP002021532
Download PDF:
Claims:
CLAIMS
1. Apparatus for processing call records for calls originating from a plurality of calling parties and directed to a single called party, the apparatus comprising: means for storing call records generated in a communications network, each call record resulting from a call attempt made to the called party and comprising information indicating: a) the time of the call attempt; b) the origin of the call attempt; and c) whether the call attempt was effective or ineffective, means to identify from said information call records having a common origin; and means to identify for each origin a call record having an earliest call attempt time.
2. Apparatus according to claim 1 , further comprising means to select for analysis call records having a call attempt time occurring within a defined time period.
3. Apparatus according to claim 1 or claim 2, further comprising means to identify for each origin call records representative of calls occurring directly after an effective call attempt.
4. Apparatus according to any one of the preceding claims, further comprising means to identify for each origin call records representative of calls occurring at least a predetermined period of time after a previously recorded call attempt.
5. Apparatus according to any one of the preceding claims, further comprising means to calculate the total number of identified call records.
6. Apparatus according to claim 5, further comprising means to calculate on the basis of the total number of identified call records the number of answer stations required to answer within a given probability a number of calls equal to said total number.
7. A method of processing call records for calls originating from a plurality of callers and directed to a single called party, the method comprising the steps of: storing call records generated in a communications network, each call record resulting from a call attempt made to the called party and comprising information indicating: a) the time of the call attempt; b) the origin of the call attempt; and c) whether the call attempt was effective or ineffective; identifying from said information call records having a common origin; and identifying for each origin a call record having an earliest call attempt time.
8. A method according to claim 7, further comprising selecting for analysis call records having a call attempt time occurring within a defined time period.
9. A method according to claim 7 or claim 8, further comprising identifying for each origin call records representative of calls occurring directly after an effective call attempt.
10. A method according to any one of claims 7 to 9, further comprising identifying for each origin call records representative of calls occurring at least a predetermined period of time after a previously recorded call attempt.
11. 1 1 . Apparatus according to any one of claims 7 to 10, further comprising calculating the total number of identified call records.
12. 1 2. Apparatus according to claim 1 1 , further comprising calculating on the basis of the total number of identified call records the number of answer stations required to answer within a given probability a number of calls equal to said total number.
13. 13 Use of call pattern information, derived as claimed in any one of claims 7 to 1 1 , to estimate the answering station capacity required for said called party.
14. 14 Use according to claim 1 3, wherein the call pattern information is used to derive a required answering station capacity using the Erlang traffic formulae.
Description:
CALL PATTERNS IN A COMMUNICATIONS NETWORK

The present invention relates to call patterns in communications networks and particularly, but not exclusively, to methods and apparatus for determining call patterns in a communications network for particular call destinations.

Service providers who provide or sell a service by telephone over a communications network, for example insurance service providers, telephone information hotlines or premium rate call services, typically operate answering centres having a number of answering stations for answering calls directed to the service provider. Answering stations may comprise, for example, telephones having human operators for answering calls, or computer-based systems answering calls directly. Computer-based systems most commonly simply play pre-recorded information, however, in some cases, they do provide the facility to interact with a caller via, for example, codes which may be input by a caller using a telephone keypad or via speech recognition.

For service providers whose business relies heavily on telephone custom, it is important to optimise the number of answering stations in operation: too many answering stations are a waste of resources and too few answering stations can result in loss of calls and hence loss of business revenue. To some extent, the number of answering stations required for an incoming call centre can be forecast by service providers using historic call record data made available by communications network operators. The type of historic call record data available vanes, but typically might comprise an indication of the number of successful (effective) calls and the number of failed (ineffective) calls. From this type of call information, it is possible for a service provider to estimate future answering station requirements on the basis of how many calls are being lost.

Call record analysis is known, per se, for measuring call traffic handling performance in telecommunications networks. In "Redialling: a study of subscriber behaviour", C Noordegraph, Het PTT-Bedrijf, vol. 24, no. 1 , December 1 986 The Hague, historic call data, originating from 96-people each from 24 designated exchange areas, was collected over a period of four weeks. An analysis of the call record data on the basis of called destination was used to determine caller

behaviour, and in particular the probability that a caller is likely to re-dial in the event of the first call being ineffective. The results lead to the conclusion that increased capacity for call traffic in the network would lead to increased revenue, given that some re-dials were due to congestion in the network and that not all callers were persistent enough to re-dial.

In "Measurements of repeat call attempts in the international telephone service", by A. Lewis and G. Leonard, Proceedings of the tenth international teletraffic congress - session 2.4 paper 2, vol. 1 , 9-1 5 June 1 983 Montreal, historic call record data was analysed for international calls routed through an internationai gateway. The data was, again, used to determine caller behaviour in the event a first call was unsuccessful.

In accordance with a first aspect, the present invention provides apparatus for processing call records for calls originating from a plurality of calling parties and directed to a single called party, the apparatus comprising: means for storing call records generated in a communications network, each call record resulting from a call attempt made to the called party and comprising information indicating: a) the time of the call attempt; b) the origin of the call attempt; and c) whether the call attempt was effective or ineffective; means to identify from said information call records having a common origin; and means to identify for each origin a call record having an earliest call attempt time. The invention could be implemented using call records from any network providing the appropriate call record data.

Advantageously, an estimate of the true number of callers making calls to an incoming call centre can be made by considering the number of identified (first) earliest call attempts in a series of call attempts from the same origin. Thus, repeat call attempts by the same caller, who makes one or more ineffective call attempts before being answered or before giving up, are at least to a large extent ignored, and a call pattern which relates to the number of lost potential customers rather than the number of lost calls can be generated.

Preferably, the apparatus further comprises means arranged to identify for each origin call attempts occurring directly after a successful call attempt Thus, call attempts made by a caller, after having previously been successfully answered, are treated as first call attempts in a new series, and are thus significant to the call pattern.

In preferred embodiments, the present invention provides means arranged to identify from each of said groups call attempts occurring after a pre-determined (time-out) period during which time no call attempts were made. Thus, if a caller makes one or more call ineffective attempts, has a break longer than the time-out period and then makes one or more further call attempts, the first attempt after the time-out period is classed as a first call attempt in a new series, and is thus significant to the call pattern.

The present invention uses call record analysis for a significantly different purpose than those of the prior art documents described above. The prior art documents describe methods of analysing network traffic, originating from many sources and directed to many sources, to aid network design. The present invention is directed, for example, to optimising call centre answering station numbers.

The present invention is also significantly different in terms of the call record information required. In particular, the present invention processes only call records directed to a single destination. Also, the present invention relies heavily on the call records containing accurate call origin information. In contrast, neither prior art document describes a system which has access to call origin information.

In accordance with a second aspect, the present invention provides a method of processing call records for calls originating from a plurality of callers and directed to a single called party, the method comprising the steps of: storing call records generated in a communications network, each call record resulting from a call attempt made to the called party and comprising information indicating: a) the time of the call attempt; b) the origin of the call attempt; and c) whether the call attempt was effective or ineffective; identifying from said information call records having a common origin; and

identifying for each origin a call record having an earliest call attempt time. In accordance with a third aspect, the present invention uses first call attempt information, derived as described above, to estimate the number of answering stations required for a particular called party. Preferably, the number of answering stations is controlled in accordance with the results of traffic formulae calculations, for example using the Erlang formulae, obtained by substituting first call attempt rate information, derived from first call information determined as described above, into the formulae.

The present invention will now be described in more detail, by way of example only, with reference to the drawings, of which:

Figure 1 is a diagram which represents an example of a network configuration;

Figure 2 is a diagram which represents a system suitable for carrying out the invention; Figure 3 is a diagram which shows example call sequences;

Figure 4 is a flow diagram showing the steps involved in carrying out the invention;

Figure 5 is a graph showing the total number of calls and the number of successful calls received by an answering centre over a period of one day; Figure 6 is a graph showing the number of first calls out of the total number of calls shown in the graph of Figure 5 and the number of successful calls; and

Figure 7 is a graph showing Erlang calculations based on the data in the graphs of Figures 5 and 6. Figure 1 is a diagram representing a communications network. In the network, there are a number of telephones 100 shown connected to a transport network 1 20. The transport network 1 20 is of known type, for example a public switched telephone network, and comprises local exchanges and trunk exchanges (not shown). Typically, although it is not shown in the diagram, the telephones 100 are connected to local exchanges in the transport network 1 20, each local exchange is connected to at least one trunk exchange, also known as a digital main switching unit (DMSU), and the DMSUs are typically fully interconnected

with each other. Also, at various points in the transport network, there are connections 1 25 to network intelligence equipment 1 30.

The communications network includes a billing function 1 40, responsible for receiving call record information from the transport network 1 20 and for calculating respective bills. The billing function 1 40 includes a database 145 for storing the call record information.

In practice, the communications network includes other functions, for example network management and service management functions, which for clarity have not been shown on in Figure 1 , but are assumed to be present. Answering centres 1 50 are also connected to the transport network 1 20.

The answering centres 1 50 may be connected to either trunk or local exchanges, depending on the call capacity requirements of the answering centres 1 50 and of the transport network 1 20. Each answering centre 1 50 comprises an automatic call distributor (ACD) 1 60 and a number n of answering stations 1 70, each connected to the ACD 1 60. The ACDs 1 60 allocate incoming calls to answering stations 1 70. In this case, the answering stations 1 70 comprise telephones manned by human telephone operators (not shown) . Some ACDs can also allocate calls to a queuing system (not shown) which can hold several calls in a queue until an answering station becomes available. The answering centres 1 50 together make up a distπbuted answering centre 180 which in this example represents a called party.

A distributed answering centre 1 80 comprises more than one answering centre 1 50, whereby calls to a single number can be distributed in dependence upon number translation facilities provided by the network intelligence equipment in the communications network to re-direct calls between call centres. For example, for BT's Directory Enquiries service, answering centres are distributed in several locations, and a telephone call to a single Directory Enquiries number, 192, might be answered in any of the answering centres, depending on a number translation system in the network intelligence which is able to take into consideration call loads in each answering centre.

In operation, a telephone call to a service provider is made by a caller from a telephone 100'. The telephone call generates a call request when a caller dials the generic number of the service provider. The call request is processed by the

network intelligence equipment 1 30 as follows. The network intelligence equipment 1 30 relates the generic telephone number of the service provider to there being two possible answering centres 1 50' and 1 50" each having a different, specific telephone number to which the call can be directed The network intelligence equipment 130 also has access to information about calls which are currently in progress at each answering centre 1 50 and the number of answering stations 170, or the capacity of a queuing system, in each answering centre. From this information, the network intelligence equipment 1 30 determines to where the call should be directed to be answered, for example to answering centre 1 50", and translates the generic number of the service provider to the specific number of the selected answering centre 1 50" The number is passed to the transport network which routes the call to answering centre 1 50" accordingly.

When all answering stations 170 in the answering centres are busy, and any queuing systems are full, the caller will obtain an engaged tone. The caller will then hang up and decide to try again immediately with the hope of being successful, try again later or give up.

All call attempts, whether effective or not, generate call records which are stored by the billing function 140 on the database 145 According to the present example, call records include:

• duration of the call,

• time to answer the call;

• network calling line identity (CLI) of the caller

• a flag indicating whether a call was effective or not; and • the identity of the call centre handling the call;

Figure 2 shows the arrangement of equipment required by a service provider to work the invention. The equipment comprises a general purpose computer 200, such as an IBM compatible 80386 personal computer, and standard peripheral devices such as a CD-ROM drive 21 5, a keyboard 240, a visual display unit 250 and a printer 260.

The computer 200 comprises a central processing unit 205 which is connected to main memory 210 and a data bus 230. The data bus 230 provides data transmission paths between the central processing unit 205 and a secondary

storage device such as a hard disk drive 220 and interfaces (not shown) to the peripheral devices 21 5, 230, 240, 250 and 260.

The invention is controlled by software, for example written in the C programming language, held in the main memory 210 and which is processed by the central processing unit 205.

Initially, the call records are stored on the database 145 which forms part of the billing function 140 of the communications network. The call records are stored, as they are made available by the transport network 1 20, in chronological order, with the CLI of the originator being stored as one field of each call record. A copy of the call records directed to a particular service provider, held on the database 145, is supplied to the service provider when the service provider requires its call record information. The call record information is typically transferred to the service provider on a CD-ROM . The CD-ROM is inserted into the CD-ROM drive 21 5 where the information can be accessed by the central processing unit 205.

It should be noted that, in some cases, the processing might be carried out by a party other than the service provider, for example by a data mining company which sells respective information to service providers, or even by the communications networks operator itself which might sell the information to service providers or offer the information as a free service.

The central processing unit 205 runs the software embodying the invention and provides results, as described below. The results can be viewed as numerical data or graphical representations of the data on the visual display unit 250. In the latter case, further commercially available software can be provided to generate suitable graphical data from the computed numerical data. Finally, the results, in whatever form, can be stored on the hard disk drive 220 and printed on the printing device 260 if required.

For the purposes of the present description, a "sequence" of calls is defined as being sequential calls from the same caller (ie from one CLI). One CLI can generate a number of sequences.

Figure 3 illustrates example call sequences originating from three different CLIs - CLI#1 , CLI#2 and CLI#3. If a sequence contains an effective, or successful call S, the call is defined as the last call in a sequence, unless it is the only call, in

which case it can be either the last call or the first call as illustrated for CLI #1 . If a call is ineffective, or is not successful, then it is represented as an unsuccessful call U. If there are further calls from the same CLI, after a successful call S, as illustrated for CLI # 1 , these calls are defined as members of further sequences. As illustrated for CLI #2, the last call in a sequence, if unsuccessful, is classed as a lost call, which ends a sequence.

As illustrated for CLI #3, a sequence can also be terminated by an unsuccessful call U followed by a user-defined time period, or time-out period. The duration of the time-out period is adjusted to suit the type of service, and hence the expected type of call pattern, for a particular service provider. The first call after the time-out period is classed as a first call in a new sequence

In Figure 3, "First" calls are defined as the first calls in a sequence, no matter whether they are successful or unsuccessful. "Lost" calls are defined as unsuccessful calls which are the last in a sequence. Also, when queuing systems are in use, a queued call which is eventually answered is classed as successful and a queued call which remains unanswered, due to the caller hangmg-up the call, before an answer station becomes available is classed as unsuccessful.

Call sequences may also be defined by other criteria. For example, if the call duration is only expected to be short, for example twenty seconds, a call sequence may be defined as including a maximum of three calls from one CLI in a period of two minutes. Then, if there are seven unsuccessful calls from one CLI in a two minute period, they would count as three call sequences having three lost calls. Other call sequence definitions will become apparent to the skilled person in dependence on the type of service provider service and the duration over which call records are processed. For example, a call sequence definition for a television -triggered telephone competition, where a caller may make many call attempts to the same number in a very short period of time, would necessarily be very different from a telephone-based insurance sales company, where a caller may only make one or two attempts before waiting later to try again, or indeed before moving onto the next insurance company.

In general, the first, or earliest, call of a CLI will act as a basis for defining first calls, with other first call definitions, or sequence definitions being included as significant depending on the requirements of the service provider.

It will be appreciated that CLI information stored by communications network operators might be confidential, particularly if some CLIs belong to ex- directory, or unlisted, origins. Obviously then, it would not be acceptable to disclose the CLI information to anyone else To overcome this problem, for the purposes of the present invention, the inventors 'scramble' the CLI data using one¬ way encryption functions (or functions having no inverse) to hide the identities of the originators of the calls Thus, the CLI information is replaced by tokens, or references, which bear no apparent relation to the original CLIs, whilst the rest of the call record information remains unaltered. Such encryption techniques are generally known and are beyond the scope of the present description

Table 1 shows call attempts originating from four different CLIs (3228, 4667, 5149 and 6449) over a period of time between 8am and 5pm. Obviously, in a real-life situation, calls would be made from many more originating CLIs but, for the sake of simplicity in this example, only four CLIs are shown. Unsuccessful call attempts are a result of there being no free answering stations in operation at the time of the call, typically because all stations are busy with other calls (which originate from other CLIs wnich are not shown)

Although call records for only one day are included in Table 1 , it is important to remember that call records can be made available for any period of time from when suitable call records are available from a communications network to the present. The periods over which the records are analysed is simply then the choice of the service proviαer, or other party analysing the call records, depending only on when call records become available or for how long the call reco r ds are kept. Figure 4 shows the steps of the invention. Initially, Figure 4 shows, in step 400, data on the CD-ROM stored substantially in accordance with Table 1 . The data fields in Table 1 include the CLI of the originator, the time of the call and a flag which indicates whether or not the call was successful, where a "1 " indicates that the call was successful and a "0" indicates that the call was unsuccessful, or a failure.

In step 405, the data is accessed by the central processing unit 205 and copied to main memory 210 where it can be manipulated by the central processing unit under the control of the software. In step 41 0, the call records are sorted,

first by CLI reference, and then by time for each CLI reference. This has the effect that calls from the same CLI are grouped together and within the groups the calls are in chronological order.

A illustrated in Table 2, in step 41 5, a column labelled "CLI Change" is generated which indicates for each call record whether it is the first record for a new CLI. Then, in step 420, a column labelled "After Success" is generated which indicates for each call record whether the record follows on from a successful call by the same caller.

A column labelled "After Time-out" is then generated in step 425 which indicates for each record whether the record follows on from a record from the same caller after a duration greater than the time-out period, which in this case is thirty minutes After the "After Time-out" column, in step 430, a column labelled "Call Pos" is generated which holds an attribute which is calculated as the position of a call within a call sequence. The "Call Pos" column values are generated by stepping through the call records from the top, that is to say the end with the lowest CLI and the earliest times for each CLI, and numbering the call records sequentially as the list is stepped through, starting from 1

As illustrated in Table 2, the count in the "Call Pos" column is reset to 1 for:

• a call after a successful call; and

• a call where the time gap between the call and the previous call in the list exceeds the pre-determmed time-out period. Finally, in a step 435, a column labelled "First Call" is generated which holds a " 1 " for all first calls in a sequence, where first calls are those having a "1 " in the "Call Pos" column. It can be seen from Table 2 that there are eight first calls.

As a general rule, the first call in a list of calls is classed as a first call. The alternate paths a and b, from steps 41 5 and 420 respectively, illustrate that the call positions generated in step 435 may only rely on one or two first call sequence definitions rather than all three. The choice of the number and type of first call sequence definitions is determined by the service provider in

dependence on the type of business and corresponding call patterns being generated, as described above.

A similar procedure is carried out as that shown in Figure 4 to identify the last calls in the call sequences, and hence the lost calls. The respective data generated to indicate lost calls is shown in Table 3. Calls from the same CLI are grouped together and within these groups calls are grouped in reverse chronological order.

The initial call record data in Table 3 is the same as that in Tables 1 and 2. The extra information is added in substantially the same way as for Table 2 except that lost calls are highlighted rather than first calls.

The sorted list in Table 3 is stepped through from the end with the lowest CLI and the latest times for each CLI. The calls are numbered sequentially in the "Call Pos" column as the list is stepped through, starting from 1 The count is reset to 1 for: • a call with a new CLI;

• a successful call (note that this is different from the secondary set condition in the identification of first calls above in Table 2); and

• a call where the time gap between the call and the previous call in the list originating from the same CLI exceeds a pre-determined time-out period (again, this period is set at 30 mins) .

The lost calls are the unsuccessful calls that are labelled with a 1 in the "Call Pos" column. It can be seen that there are three lost calls.

The lost calls in Table 3 represent potentially lost customers, or lost business, rather than the number of overall lost calls. It will be appreciated that the above steps are described by way of example only to explain the procedure. It will, thus, also be appreciated that the actual steps carried out in software might not follow the same specific procedure to arrive at the same results. For example, several steps might be carried out simultaneously. Therefore, it is intended that any procedure which arrives at substantially the same result comes within the bounds of the present invention.

In practice, at some stage, the actual period over which a service provider wishes to analyse the call record data will be defined. The period would depend on how much data is available, how often it is provided and the period of interest

to the service provider. It is expected that call record information will be provided by a communications network operator on a monthly basis, although any other period could be defined. In this example, the period is defined simply by the call records shown. In practice it would typically be the periods of peak call rate which would be of interest to the service provider, since it is at peak times where a significant amount of custom is more likely to be lost if too few answering stations are in operation. However, clearly a correct assessment of the number of required operators at times other than the peak is also of interest to the service provider.

Table 4 shows call record statistics generated for a telephone betting agency which took telephone bets for the English Grand Nationai horse race. The number of telephone answering stations was 75. In the table: "#suc" is the number of successful calls; "#unsuc" is the number of unsuccessful calls; "#tot" is the total number of calls (#suc + #unsuc); "#fιrst" is the number of first calls derived as described above; "dur" is the average call duration in seconds; "est" is an estimate of the number of answer stations in operation calculated using the Erlang B traffic formula; "all" is the number of required answering stations calculated using the Erlang B formula and all (#tot) call requests; and "first" is the number of required answering stations calculated using the Erlang traffic formula and only first (#first) call requests. The graph in Figure 5 is generated from the data in Table 4. The graph shows the rate at which calls were being made to the call centre (#tot) and the rate at which calls were handled by the call centre (#suc). These statistics, available from the raw call record data directly, show that nearly 7000 calls were attempted in one hour running up to the start of the race at 3.00 pm, but the call centre could only handle a maximum of around 3000 calls in any one hour. Call records generated after the Grand Nationai (after 3.00pm) relate to bets placed on subsequent races during the day.

The graph in Figure 6 shows a comparison of the rate at which calls were handled (#suc) with the rate at which first call attempts were made (#first), calculated using the "first call" analysis described above. It is clear from this graph that the actual difference between stimulated and handled traffic is much less than is suggested by the graph in Figure 5.

The graph in Figure 7 shows the results of the Erlang traffic calculations based on the call pattern numbers of the graphs in Figures 5 and 6. The "est" line shows the calculated number of call stations required to handle #suc calls (where the number of call stations was in fact 75). The "all" line shows that if the total number of calls (#tot) was used to calculate the number of call stations required, the number would be roughly double the number actually being used. Finally, using the calculated number of first calls (#fιrst) the "first" line shows that an increase in the number of lines and answering stations of around only 1 0% would be sufficient to make sure that no calls were blocked. Traffic analysis using the Erlang formulae to calculate the number of trunks (or call stations) necessary to maintain a specified level of service has been widely reported and used to maintain communication network service levels for a number of years. One form of the Erlang B formula is shown below

P =

where

A = offered traffic (Erlangs)

Ν = number of answer stations

P = probability that a call will be lost

and where offered traffic A is calculated as:

A = λh where λ = the mean rate of call attempts per unit of time h = the mean holding time per successful call

A detailed discussion of the formulae is beyond the scope of the present descπption, but the reader is referred, for example, to the text books referenced

below for further information, if required. In particular, reference [3] includes computer programs for carrying out the appropriate calculations.

In general, where incoming calls are lost (ineffective) if no answering station is available, the Erlang B formula is appropriate for the calculations. Where incoming calls are queued (in a finite length queue) until a call station becomes available, the Erlang C formula is appropriate for the calculations

The equations require values of the average calling rate and the average call duration. Average call duration can be calculated from the call duration values available for each call. Such values may be available from the call records directly or from customer billing records.

Thus, from the graph in Figure 7, it can be seen that the betting agency (the service provider) would only need to increase answering station capacity by about 10% to optimise revenue from betting, by serving substantially all callers using the fewest possible answering stations. Using raw statistics, which simply show the number of lost calls, the betting agency might erroneously feel it necessary to increase answering station capacity by up to 100% to handle every call made at peak betting times.

It is clear from these calculations that the present invention provides an invaluable tool for any undertaking interested in conducting business by telephone. Uses of the invention other than that described above will become apparent to the skilled person. For example, the present invention may be used to calculate the number of answering stations required for a dial-up "logon" point for services such as CompuServe (TM) or the Internet. In these cases, failure to access the network due to there being too few lines, or access points, would result, in the short term at least, in reduced customer satisfaction rather than direct loss of revenue.

Embodiments of the present invention could be arranged to provide a near real time assessment of the number of required answering stations for some service providers. For example, call records could be processed, as described above, to indicate a shortfall in answering stations over, say, the past five or ten minute period. This assumes that call records for calls to a service provider were, for example, transferred to a database accessible by the service provider as soon as possible after the call records were generated. If processing then highlights a need for more operators, surplus operators (for example, those taking a lunch

break or an afternoon tea break) could be re-called to man their previously inactive answering stations to meet an increased demand.

Such embodiments might be useful, for example, in a share dealing scenario where shorter term historical data, for example collected over the preceding five or ten minutes as suggested, could be used to cope more effectively with call surges resulting from, for example, unexpected share market movements. Also longer-term historical data, for example collected over days or weeks, would be used to plan for normal answer station requirement variations, for example, to cope with normal peaks at the beginning and at the end of the share dealing day. Presently, such rapid call record access is not feasible. However, this does not preclude more rapid access becoming a reality in future and, as such, the present invention is intended to encompass all such eventualities.

References:

[ 1 ] "Telecommunications Networks", IEE Telecommunications Series 1 , edited by J E Flood, first published 1 975.

[2] "Communication Switching Systems", Rubin & Hailer, Reinhold Publishing Corporation NY, Chapman & Hall Ltd, London, 1 966.

[3] "Local Networks", William Stallmgs, Third Edition, Published by Collier Macmillan Canada, Inc. 1 990.

[4] "Telecommunications Engineering", J Dunlop & D.G. Smith, Second Edition, Published by Van Nostrand Reinhold, 1 989.

Tables

CLI Time Success 1 Failure 0

4667 08:59:01 1

5149 10:12:14 0

5149 10:13:01 1

4667 11:31:27 0

4667 11:32:10 0

4667 11:32:56 0

4667 11:33:21 1

6449 12:27:58 0

6449 13:33:46 0

6449 13:35:02 1

5149 14:01:21 0

5149 14:03:17 1

5149 15:27:40 0

3228 16:08:13 0

Table 1

CLI Time Success 1 CLI After After Call First Failure 0 Change Success Time¬ Pos Calls out

3228 16:08:13 0 1 1 1

4667 08:59:01 1 1 1 1

4667 11:31:27 0 1 1 1 1

4667 11:32:10 0 2

4667 11:32:56 0 3

4667 11:33:21 1 4

5149 10.12:14 0 1 1 1 1

5149 10:13:01 1 2

5149 14:01.21 0 1 1 1 1

5149 14:03:17 1 2

5149 15:27:40 0 1 1 1 1

6449 12:27:58 0 1 1 1

6449 13:33:46 0 1 1 1

6449 13:35:02 1 2

Table 2

Table 3

Time #suc #unsuc #tot #first dur est all first

8 60 10 70 65 75 5 6 5

9 807 3 810 785 74 25 25 25

10 1661 19 1680 1639 82 45 45 44

11 1660 135 1795 1687 90 45 48 45

12 1656 354 2010 1723 94 45 52 46

13 1814 1320 3134 2105 86 48 77 55

14 2572 4232 6804 2920 68 65 154 72

15 2949 3714 6663 3191 63 73 154 78

16 1462 82 1544 1369 70 40 42 38

17 1023 9 1032 962 90 30 30 29

18 889 42 931 103 69 6 28 7

19 56 16 72 63 75 5 6 5

20 48 7 55 47 53 5 5 5

21 42 4 46 39 60 4 5 4

22 29 0 29 29 60 4 4 4

23 4 0 4 2 60 2 2 2

Table 4