1 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen OR at Nokia Research Center Jukka K. Nurminen Nokia Research Center [email protected].

1 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen

OR at Nokia Research Center

Jukka K. Nurminen

Nokia Research Center

[email protected]

2 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen

Where is OR at NRC?

• OR analysts => No

• LP & Simplex => No

• Dynamic programming => No

• Integer programming => No

• Game theory => No

• Decision analysis => No

At first glance there is little use of OR

BUT…

3 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen

Design an electronic circuit fulfilling a given specification with

• minimum cost• minimum power usage• minimum size• maximum reuse• …

Simulation -> Analog Circuit Design

4 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen

Client 3Client 2Client/Server 1

Client 4

Client 5

Root server

Lucas-Lehmer test:2p-1 is prime if and only if S(p-1) = 0 (mod 2p-1),where S(1) = 4 and S(k+1) = S(k)2-2.

Personal Java on Nokia Communicator

mobilephone+

Simulations -> Distributed computing

5 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen

Plan the transmission network to connect GSM basestations with

• minimum cost• high reliability• easy maintenance• flexibility for growth• …

Graph theory -> Network Planning Tool

6 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen

Queuing Models -> IP network analysis

time

time

Packets in the system: - under service

- waiting

1234

N

- arriving packet

- departing packet

Little’s law: E[N]=E[W]

If: = L/C < 1 i.e. if the system is stabile

7 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen

Data analysis -> Location Detection Algorithms

8 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen

Statistical analysis -> Analysis of management data

9 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen

Non-linear programming -> Auto-tuning of base station parameters

0)1(99.0

0)1()(

)2(log)1(log

)1()(001.0

)1(log)(log

tP

tPetP

tPtP

tCtC

tPtP

• Cell pilot power P(t) is controlled with formulas:

10 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen

Self-organizing maps -> Context recoqnition

Sensor signals for various user movements Data from a user scenario snapshot of three acc

signals

11 © NOKIA Presentation_Name.PPT / 13-11-2003 / Jukka K. Nurminen

What kind of OR works?

• OR tools and techniques embedded to application domain specific solutions

• Problem-solving mindset

• Simple, straightforward solutions

• Flexibility to evolve• Fast and evolutionary development• Meeting new and unexpected needs

• Tools complement rather than replace human experts

• Strict optimality or highly efficient algorithms are seldom needed