jaap suermondt lab director, business optimization lab hp labs: high-impact research september 23,...
TRANSCRIPT
Jaap SuermondtLab Director, Business Optimization Lab
HP Labs:High-impact ResearchSeptember 23, 2009
1
HP Research and Development
30,000+ technical contributors
Office of Strategy & Technology responsible for company-wide R&D strategy
HP Labs innovates “beyond” the roadmaps
Office of Strategy and Technology
HP LabsImaging and Printing Group
Personal Systems Group
Technology Solutions Group
CEOMark Hurd
2
Goals for high-impact research
Commercializing innovationTechnology transfers, incubations, IP licensing
Advancing the state-of-the-artPublications and intellectual property
Thought leadershipSetting direction and anticipating new
developments
Engaging customers and partnersValidate and enrich innovation pipeline
3
Innovation is in-house and proprietary
THEN NOWOpen, global innovation is essential to stay competitive
4
5
2009 HP Labs Innovation Research Awards60 awards, 46 universities,12 countries
5
• Stanford University• University of California, Berkeley• University of California, Davis• University of California, Santa
Barbara• University of California, Santa
Cruz• University of California, San
Diego• University of Southern California• University of Washington
• Arizona State University• Emory University• Georgia Institute of Technology• Virginia Tech• Carnegie Mellon University• New Jersey Institute of Technology• State University of New York at Buffalo• Rochester Institute of Technology• Worcester Polytechnic University• Wright State University
• Imperial College London, England
• University of Bristol, England• University of Leeds, England• University of Newcastle, England• University of Surrey, England
• Humboldt Universitaet zu Berlin, Germany• Konstanz University, Germany• Technische Universitaet Berlin, Germany• Technische Universitaet Muenchen, Germany• University of Koblenz-Landau, Germany• Universidade do Minho, Portugal• Russian Academy of Sciences, Russia• University of Saint-Petersburg, Russia
• Indian Institute of Technology, Bombay, India
Americas
• Bilkent University, Turkey
• Peking University, China• Tsinghua University, China• Korea Advanced Institute of
Science and Technology, Korea
• University of Canterbury, New Zealand
• Technion, Israel Institute of Technology, Israel
EMEAEurope, Middle East & Africa
APJAsia-Pacific & Japan
*Current as of 15 June 2009
• North Dakota State University• Purdue University• University of Illinois at Chicago• University of Illinois at
Urbana-Champaign• University of Michigan, Ann Arbor• University of Michigan, Dearborn• University of Toronto• University of Wisconsin-Madison
5
Cloud
High-Impact Research AreasThe next technology challenges and opportunities
Information Management
Digital Commercial Print
Sustainability
Immersive InteractionAnalytic
s
Intelligent Infrastructure
Content Transformation
6
HP Labs’ research contribution: Breakthrough technology to accelerate the transformation to digital commercial printing
Printing ProcessesPrint engine, High-performance materials
Digital Commercial Print
AutomationWeb-based printing, Intuitive color, Creative workflow, Quality assurance
End State: Flexible, customized, on-demand printing that replaces the traditional distribution of mass-produced materials
7
Content Transformation
End State: Complete convergence of physical and digital information
HP Labs’ research contribution: Technologies to transfer content seamlessly from paper to digital and access digital content wherever paper is used today
Automating PublishingIntuitive, personalized organization; Intelligent content extraction
Next-generation DisplaysDigital with the look and feel of paper; Interactive surfaces
Document LifecycleSecure, authentic; Fluid flow of information from physical to digital,and back
8
Display Technology ResearchMatador, Incunabula
•Wired magazines top 10 technologies
Research contributions• Unbreakable,
conformable, ultra-thin, lightweight displays
• Dramatic lowering of flat panel display cost by roll-to-roll (R2R) manufacturing on plastic
• Color reflective technology for paper-like displays
• Reduced cost and increased functionality for conventional flat panel
Consumer and SMB
Enterprise
Graphics Display
9
Incunabula: adding color to paper-like displays
eBooks• Amazon Kindle sold
500K units in Y1• Electronic content
distribution growing at 63%
“We would love to have color but electronic ink doesn’t do it
–Jeff Bezos, June ’08
HPL technology• Like eInk: Low power, unbreakable, daylight viewable
• Better than eInk: COLOR
10
Immersive Interaction
End state: Making interactions intuitive and the technology invisible
HP Labs’ research contribution: Radically simplify the user experience by making technology more useful, intuitive and pervasive
Intuitive Interfaces Natural, multi-modal, computer-human interactions
Seamless Collaboration Immersive multimedia communication – anytime, anywhere – with no physical barriers
People to Computers
People to People
11
Intelligent Infrastructure
End state: Capture more value via dramatic computing performance and cost improvements HP Labs’ research contribution: Radical, new approaches for collecting, storing and transmitting data to feed the exascale data center
Next-generation StorageCloud-scale, dynamic, secure
NetworkingOpen, flexible, programmable wired and wirelessplatform
CeNSENano-scale sensors creating a Central Nervous System for the Earth
Next-generationData CentersExascale, photonic interconnects
Non-volatileStorageMemristor
12
13 August 12, 2008 ISLPED Keynote
Intelligent Infrastructure connecting the cloud
to the earth13
Intelligent Infrastructure
• IT Infrastructure can improve “ilities” by orders of magnitude−Performance, reliability, manageability, power−All with decreased TCO!
• Address five key enablers:−Exascale Data Center−Photonic Interconnect−Memristors−Open Networks−Central Nervous System for the Earth (CeNSE)
14
Memristor – what is it?
50 nanometer widthMemristorcircuit TiOx
Pt
TiO2
Pt
• A ‘resistor with a memory’• Discovered at HP Labs in 2006• The fourth and passive device
• capacitor - 1745• resistor - 1827• inductor – 1831
• Can be built today in any fab
• Much faster and lower-power non-volatile storage• Enables significant changes in system architecture:
• Fills giant gap between DRAM and disk• Much faster I/O operations• Instant boot, hibernation, and paging• Enhanced resilience through checkpointing
15
HP Labs’ research contribution: Develop an integrated cloud ecosystem, from infrastructure to services
Cloud
Enterprise Cloud PlatformFrom computing resources to human skills
Social ComputingExtracting knowledge from collective intelligence
Cloud ServicesRich, dynamic services;New business models
Open Cirrus: Cloud Research TestbedOpen innovation with industry, government, academic partners;
Internet-scale research
End state: Everything as a Service: A world of information, opportunities and experiences, delivered wherever, however and whenever you need it
“Everything as a Service”
A world of information, opportunities and experiences — from computing
power to business processes to personal interactions —
delivered wherever, however and whenever you need it
Everything as a Service
Billion Users
consuming
Millions of Services
Tens Thousands of Service Providers
Tens Millions of Servers
ExaBytes of Data
Multi TeraBytes of Traffic
built on
delivered by
connected by
containing
Everything as a Service
Billion Users
consuming
Millions of Services
Tens Thousands of Service Providers
Tens Millions of Servers
ExaBytes of Data
Multi TerraBytes of Traffic
built on
delivered by
connected by
containing
MagCloud: Personal magazines printed on-demandBookPrep: Long-tail book publishingCloud Print: Print documents on demand from the cloudFriendlee: Intelligent social media servicesChameleon: Personalized partner experiences on your deviceOragami Incubation: Small business packaging exchange
ExoScale: efficient flexible computing substratesSIMPL: Simplified, scalable storage managamentSustainability: Sustainable data centersOptical Interconnects for high performance computingITILigence: Information management and decision support for ITMIMSY: Model based information management systems
CellsMercadoOpenCirrusSLiMCloud Platform
Open Cirrus™ Cloud Computing Testbed
Shared: research, applications, infrastructure (11K cores), data sets
Global services: sign on, monitoring, store. Open src stack (prs, tashi, hadoop)
Sponsored by HP, Intel, and Yahoo! (with additional support from NSF)
• 9 sites currently, target of around 20 in the next two years.
Sustainability
End state: An IT industry with a light carbon footprint that drives the reduction of carbon emissions throughout the global economy
HP Labs’ research contribution: Displace conventional supply chains with sustainable IT ecosystems
Sustainable Data Centers Integrated, end-to-end management of compute, power & cooling resources from cradle to cradle
Information Management
HP Labs’ research contribution: Redefine the twin tasks of taming and exploiting information to revolutionize enterprise decision makingInformation ManagementSuperior analysis, extraction and delivery
of enterprise content
Operational Business IntelligenceTransform massive-scale, real-time data into operational business intelligence
End State: The vast universe of enterprise information transformed into immediate, business-relevant insight
IT Service ManagementIntelligent understanding ofcomputer interaction
Analytics
End state: Application of mathematic and scientific methodologies create better run businesses
HP Labs’ research contribution: Drive secure, informed, highly effective decision-making
Analytics for Operations Enhance automation of business processes
Analytics for Personalization Intuitive, customized experience with information across devices
Automating Security Techniques and tools to rationalize IT security decision-making
risk
policy
trustworthyinfrastructurecompliance
technologydeployment
HP Labs Security research:Be first to provide science-based, joined-up, whole-lifecycle security management
VulnerabilityDisclosed
ExploitAvailableMalware
PatchAvailable
TestSolution
PatchDeployment
VulnerabilityAssessment
AcceleratedPatching
EmergencyPatching
Exposed?
EarlyMitigation?
Y
MalwareReports?
N
Accelerate?
N
PatchAvailable?
WorkaroundAvailable?
ImplementWorkaround
Y
Y
N
Y
Y
DeployMitigation
Y
Risk reduced window (from disclosure time) across all vulnerabilities
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
timeline
Pro
po
rtio
n o
f vu
lner
abili
ties
Analytics of Operations
Integrated portfolio of mathematical models, algorithms, and tools to understand implications of major business decisionsReal-world application to areas of highest impact to HPGoal: enable “what if” and forward-looking optimization
Research contribution
How do we enable systematic modeling of all major business processes, to enable forward-looking optimization
Labor Strategy
ProcurementForecasting
Attach
Example: Procurement
Build tools for exploiting combinatorial incentive space in sourcing awards (e.g. HDD, memory, displays)Optimize risk/reward trade-offs in designing and awarding supply contracts and RFQ processesDevelop a modeling studio grounded in mechanism design paradigm to build formal models of decision problems in strategic sourcing
Research contribution
Business impact: Even small percentages make an enormous difference in efficient organizations like HP
Automatically exploiting combinatorial incentive space
Workforce OptimizationManaging a large services workforce
Demand:
New and existing projects
and clients
Streams of service events
Supply:
Skills available
Training opportuniti
es
Attrition
Optimization:
Matching workforce needs to available people and skills
Global scale
Complex constraints
Millions of variables
Example: Revenue Coverage Optimization
Prioritize product portfolio based on interactions with other products in enabling rapid order fulfillment while maximizing revenue
Fundamental contribution to OR: new maximum flow algorithm to enable real-time analysis on large product portfolio
Research contribution
Business impact: Over $500M in savings and $180M in ongoing annual savingsSignificant order fulfillment improvementsThousands of SKUs eliminated
2009 Winner, INFORMS Edelman Prize – top honor in OR
# of products
% o
f re
ven
ue
covere
d
• Min s-t cut is an optimal solution to selection problem (Balinsky 1970)
Max flow min cut (Ford-Fulkerson)
Under the hood:SPMF: a new simultaneous parametric bipartite max flow algorithm
LR(): Maximize revenue of covered orders minus lambda times portfolio size.
Maximize o Ro yo - (p xp)
Subject to: yo xp if p is in order o0 xp, yo 1
“Selection problem”
.
.
.
.
.
.
products
orders
t
R1
Rn
Parametric Bipartite Max
Flow Problem
s
Lagrangian Relaxation
LR()
Integer Program
IP(n)
min cut
Innovator’s dilemma:
Disruption of value by offering industry-standard “good enough” alternatives
THEN NOWLong-tail economics:
Creation of value by giving customers exactly what they want
Analytics of personalization
Experiences
Goal: Enhance the experience and interactions through personalization
Users,
Interactions,
Data
Really get to know the customer from all our (and others’) interactions;
Capture “profile in the cloud”
Profile in the cloud, owned, transparent and controlled by the user, with solid privacy