Unpublished : Copyright Marconi Communications Limited. All Rights Reserved. www.marconi.com

SERVICE CREATION USING GENETIC PROGRAMMING

Evolving Service Logic Using Natural Selection

Peter Martin

The University of BirminghamSchool of Computer Science

Unpublished : Copyright Marconi Communications Limited. All Rights Reserved. www.marconi.com

Introduction

Motivation

Intelligent Networks

Functions, terminals and fitness

Results

Unpublished : Copyright Marconi Communications Limited. All Rights Reserved. www.marconi.com

Traditional Telephony

Switch

Switch

Unpublished : Copyright Marconi Communications Limited. All Rights Reserved. www.marconi.com

Service Control

Point

Intelligent Networks

Switch

Switch

Services

‘Standard’Interface

Unpublished : Copyright Marconi Communications Limited. All Rights Reserved. www.marconi.com

Service Creation - the goals

Improvement in time to market

Flexible

Rapid deployment

Interoperable

Standard IT equipment

BUT….

Competing standards

Changing requirements

…..

Unpublished : Copyright Marconi Communications Limited. All Rights Reserved. www.marconi.com

Some Example Services

Free Phone 0800 numbers

Premium rate Cricket scores

Pre-paid cards Promotions

Time based routing Automatic Call Distribution

Location dependent routing Nearest Pizza Hut

Unpublished : Copyright Marconi Communications Limited. All Rights Reserved. www.marconi.com

Fitness functions

Sequence charts

Message ordering

Message parameter values

Unpublished : Copyright Marconi Communications Limited. All Rights Reserved. www.marconi.com

Call Sequence for a Service

Switch ServiceLogic

IDP (CalledDN)

DB Request( CalledDN )

DBResp (TAD1)

DBResp (TAD2)

DB Request(TAD1 )

Connect(TAD2 )

End

DataBase

Unpublished : Copyright Marconi Communications Limited. All Rights Reserved. www.marconi.com

Function Sets for Services

Building Block operations (CCITT) START Database lookup ROUTE String manipulation END

API functions Read Message Send Message String manipulation

Unpublished : Copyright Marconi Communications Limited. All Rights Reserved. www.marconi.com

Data Types for Services

Telephony services require many data types Telephone numbers Integers Boolean

Polymorphic data representation Any variable is composed of sub-variables Each variable has one of each type of sub-

variable

All programs are legal!

Unpublished : Copyright Marconi Communications Limited. All Rights Reserved. www.marconi.com

Example Service Logic

Unpublished : Copyright Marconi Communications Limited. All Rights Reserved. www.marconi.com

Results

Service Logic creation successful

Great variety of programs

Fitness: represents specification represents testing

Software Engineering Management issues Specification vs. Coding

Other Issues? Any hidden surprises?

Unpublished : Copyright Marconi Communications Limited. All Rights Reserved. www.marconi.com

Conclusions

Polymorphic data types

Novel programs evolved

Step towards automatic program generation

Reduction in defects

Shifts focus from HOW to WHAT