e-Pricing Travelport 1

Business Impact of Multicore

IAB

10/16/08

e-Pricing Travelport 2

Agenda

• Introduction – Travelport business – Shopping engine

• Multicore– Challenges/Approach– Status update/Next steps– Initial results– Final thoughts

e-Pricing Travelport 3

Introduction

• Travelport business– Airlines – Agency

• Shopping engine– Abstract– Search complexity

• Phase one (NGA)• Phase two (NGP)

e-Pricing Travelport 4

Abstract

• Eight updates daily, about to increase to instantaneous updates

• Three sources of data• Twenty four GB, increase

25% annually• Millions of ways to travel

between two points• Hundreds of fares per

carrier, per origin destination

• Tens of rules per fare • Taxes per

country/city/airport • Currency• Finite number of seats per

flight

e-Pricing Travelport 5

Challenges/Approach

• Phase one processing (NGA)– Schedule, availability, routing, and geographic directionality

to determine all possible connections• Phase two processing (NGP)

– Itineraries, availability, routing, fares, rules, taxes, currency determine all possible connections

• Challenges– Application constrains (end-to-end processing times, memory

sharing, critical sections)– Hardware constrains (time slicing, contact switches, limited

cores)• Approach

1. Early and constrained split (Inbound/Outbound/silo)2. Simple memory sharing3. Complex sharing

e-Pricing Travelport 6

Status update/Next steps

• Phase 1 (simple multicore) is complete and we will share some results

• Coding on phase 2 (simple shared memory) started. This phase will eliminate I/O duplication and provide some caching and processing synergy

• Phase three will be most complex, and will attempt to provide full cache and processing optimization and evaluate multi points of in

Non-Flex Comparison of NGA Response Times and Rates By MQ (Before and After Activation of Split NGA on R16 Staging)

Date

Minute of Day

System Power Rate

MQ1 Resp Time

MQ2 Resp Time

MQ3 Resp Time

MQ4 Resp Time

MQ5 Resp Time MQ1 Rate MQ2 Rate MQ3 Rate MQ4 Rate

MQ5 Rate

10/14/2008 16:41 0.00 1,440 1,583 3,343 2,191 2,029 2.22 0.38 0.10 0.63

10/14/2008 16:42 0.00 1,493 1,564 2,994 1,633 2,103 1.65 0.37 0.08 0.40

10/14/2008 16:43 0.00 1,527 1,883 3,399 1,508 1,789 1.92 0.20 0.10 0.20

10/14/2008 16:44 0.00 1,175 1,785 3,209 1,864 2,107 1.85 0.42 0.13 0.43

10/14/2008 16:45 0.00 1,282 1,557 2,480 1,777 2,179 1.77 0.20 0.07 0.53

10/14/2008 16:46 0.00 1,272 1,764 2,422 2,196 1,924 1.72 0.37 0.07 0.32

Post Average: 0.00 1,355 1,660 3,154 1,859 2,040 1.79 0.42 0.12 0.35

Change: 0.00 -396 -157 -1,596 -853 -530 0.58 0.14 0.05 0.15

% Change: #DIV/0! -22.62% -8.63% -33.60% -31.45% -20.63% 47.53% 48.43% 81.36% 77.65% 0.90

1.18

Utilization Change: 1.10

MQ1 MQ2 MQ3 MQ4 MQ5 1.02

14.17% 35.62% 20.42% 21.79% 14.84%

e-Pricing Travelport 8

Final thoughts

• General Challenges– Real (legacy systems, learning curve,

time slicing, contact switches, cores limitations, cache utilization, iterative applications, uneven workload at application level)

– Perceived (Software development cycle complexity, lack of tools)