Service creation in an intelligent network

• US 6,810,118 B1
• Filed: 05/08/2001
• Issued: 10/26/2004
• Est. Priority Date: 11/12/1998
• Status: Expired due to Fees

• Current Assignee: Ericsson AB (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Marconi Communications Limited (Marconi Holdings Company Limited)
• Inventors: Martin, Peter
• Primary Examiner(s): Matar, Ahmad F.
• Assistant Examiner(s): AL AUBAIDI, RASHA S
• Application Number:
  US09/831,264
• Time in Patent Office: 1,267 Days
• Field of Search: 379/221.08, 379/207.02, 706/13
• US Class Current: 379/221.08
• CPC Class Codes: G06N 3/126 Evolutionary algorithms, e.g. genetic algorithms or genetic programming
• CPC Class Codes: H04Q 3/0054 Service creation techniques

Abstract

An alternative method to the existing manual service creation exploits the properties of genetic programming (GP) to produce service logic programs for an intelligent network. For GP to be of benefit to an intelligent network, it must be able to reduce the time to create a service and reduce the number of implementation errors in the resultant program.

Claims

1. A method of creating a specified service having a series of service requirements on an intelligent network (IN) system including a basic call state machine (BCSM) and a service switching point (SSP), the method comprising the steps of:

a) creating programs to operate the BCSM to provide said specified service from the service requirements necessary to provide said specified service, the programs being created by using evolutionary programming;

b) evaluating a fitness function as a weighted sum of a number of correctly sequenced messages that the SSP in the IN would see and a weighted sum of a number of correct message parameters that the SSP would see for each of the programs created; and

c) selecting a program from the programs created on the basis of an evaluated fitness function for each program.

2. The method as claimed in claim 1, wherein the evolutionary programming is genetic programming (GP).

3. The method as claimed in claim 2, and further comprising the step of creating an initial population of programs using a ramped half and half method.

4. The method as claimed in claim 1, wherein the fitness function is a simulation of the SSP interface that can send a message to an individual program with data parameters according to a relevant state diagram and accept messages and inspect message parameters according to the relevant state diagram.

5. The method as claimed in claim 4, wherein a data type is autonomous polymorphic addressable memory.

6. A service creation arrangement for a specified service having a series of service requirements on an intelligent network (IN) system including a basic call state machine (BCSM) and a service switching point (SSP), comprising:

programming means using evolutionary programming for creating programs to operate the BCSM to provide the specified service from the service requirements;

fitness evaluating means for evaluating a fitness function as a weighted sum of a number of correctly sequenced messages that the SSP in the IN would see and a weighted sum of a number of correct message parameters that the SSP would see for each of the programs created; and

selection means for selecting a program from the programs created on the basis of an evaluated function for each program.

7. The service creation arrangement as claimed in claim 6, wherein the programming means employs genetic programming.

8. The service creation arrangement as claimed in claim 7, and further comprising initial population creation means for programs which use a ramped half and half method.

9. The service creation arrangement as claimed in claim 6, wherein the fitness function provides a simulation of the SSP interface that can send a message to an individual program with data parameters according to a relevant state diagram and accept messages and inspect message parameters according to the relevant state diagram.

10. The service creation arrangement as claimed in claim 6, wherein autonomous polymorphic addressable memory is used as a data type.