8/8/2019 HP Labs:High-impact Research
1/33
Jaap SuermondtLab Director, Business Optimization Lab
HP Labs:High-impact ResearchSeptember 23, 2009
1
8/8/2019 HP Labs:High-impact Research
2/33
HP Research and Development
30,000+ technical contributors
Office of Strategy & Technology responsible forcompany-wide R&D strategy
HP Labs innovates beyond the roadmaps
Office of Strategy and
Technology
HP LabsImaging andPrinting GroupPersonalSystems Group
TechnologySolutions Group
CEOMark Hurd
2
8/8/2019 HP Labs:High-impact Research
3/33
Goals for high-impact research
Commercializing innovation Technology 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
8/8/2019 HP Labs:High-impact Research
4/33
Innovation is in-house andproprietary
THEN NOWOpen, globalinnovation isessential to staycompetitive
4
8/8/2019 HP Labs:High-impact Research
5/33
5
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
8/8/2019 HP Labs:High-impact Research
6/33
Cloud
High-Impact Research Areas The next technology challenges and opportunities
Information
Management
Digital CommercialPrint
Sustainability
ImmersiveInteractionAnalytic
s
IntelligentInfrastructure
Content Transformation
6
8/8/2019 HP Labs:High-impact Research
7/33
HP Labs research contribution: Breakthrough technology to accelerate
the transformation to digital commercialprinting
Printing ProcessesPrint engine,High-performancematerials
Digital Commercial Print
AutomationWeb-based printing,Intuitive color,Creative workflow,Quality assurance
End State: Flexible, customized, on-demand printing that replaces thetraditional distribution of mass-producedmaterials
7
8/8/2019 HP Labs:High-impact Research
8/33
Content Transformation
End State: Complete convergence of physical and digital information
HP Labs research contribution: Technologiesto transfer content seamlessly from paper todigital and access digital content whereverpaper is used today
AutomatingPublishingIntuitive,personalizedorganization;
Next-generation DisplaysDigital with the lookand feel of paper;Interactive surfaces
Document LifecycleSecure, authentic;Fluid flow of informationfrom physical to8
8/8/2019 HP Labs:High-impact Research
9/33
Display Technology ResearchMatador, Incunabula
Wired magazines top 1
Research contributions Unbreakable,
conformable, ultra-thin,lightweight displays
Dramatic lowering of flatpanel display cost by roll-to-roll (R2R)manufacturing on plastic
Color reflectivetechnology for paper-likedisplays
Reduced cost andincreased functionality for
conventional flat panel
Consumerand SMB
Enterprise
Graphics Display
9
http://www.wired.com/gadgets/miscellaneous/news/2008/12/YE8_techbreakshttp://www.wired.com/gadgets/miscellaneous/news/2008/12/YE8_techbreaks8/8/2019 HP Labs:High-impact Research
10/33
Incunabula: adding color to paper-likedisplays
eBooks Amazon Kindle sold
500K units in Y1 Electronic content
distribution growing at63%We would love to have color but
electronic ink doesnt do it
Jeff Bezos, June 08
HPL technology Like eInk: Low power, unbreakable, daylight viewable
Better than eInk: CO LO R10
8/8/2019 HP Labs:High-impact Research
11/33
Immersive Interaction
End state: Making interactions intuitiveand the technology invisible
HP Labs research contribution: Radicallysimplify the user experience by makingtechnology more useful, intuitive and
pervasive
Intuitive Interfaces Natural, multi-modal,
computer-humaninteractions
Seamless Collaboration Immersive multimedia communication anytime, anywhere with no physicalbarriers
People toComputers
People toPeople
11
8/8/2019 HP Labs:High-impact Research
12/33
Intelligent Infrastructure
End state: Capture more value via dramaticcomputing performance and cost improvements
HP Labs research contribution: Radical, newapproaches for collecting, storing and
transmitting data to feed the exascale datacenter
Next-generationStorageCloud-scale,dynamic,secure
NetworkingOpen, flexible,programmablewired andwirelessplatform
CeNSENano-scalesensorscreating aCentral NervousSystem for the
Earth
Next-generationData CentersExascale,photonicinterconnects
Non-volatileStorageMemristor
12
8/8/2019 HP Labs:High-impact Research
13/3313 August 12, 2008 ISLPED Keynote
Intelligent Infrastructure connecting the cloud
to the earth13
8/8/2019 HP Labs:High-impact Research
14/33
Intelligent Infrastructure
IT Infrastructure can improve ilities byorders 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
8/8/2019 HP Labs:High-impact Research
15/33
Memristor what is it?
50 nanometer widthMemristor
circuit TiO x
Pt
TiO 2
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
8/8/2019 HP Labs:High-impact Research
16/33
HP Labs research contribution: Develop anintegrated cloud ecosystem, frominfrastructure to services
Cloud
Enterprise CloudPlatformFrom computingresourcesto human skills
Social ComputingExtracting knowledgefrom collectiveintelligence
Cloud ServicesRich, dynamicservices;New business models
Open Cirrus: Cloud Research TestbedOpen innovation with industry, government, academic partners;
Internet-scale research
End state: Every thing as a Service:A world of information, opportunities andexperiences, delivered wherever, however andwhenever you need it
8/8/2019 HP Labs:High-impact Research
17/33
Everything as a ServiceA world of information, opportunitiesand experiences from computing
power to business processes to personalinteractions
delivered wherever, however andwhenever you need it
8/8/2019 HP Labs:High-impact Research
18/33
Everything as a Service
Billion Users
consuming
Millions of Services
Tens Thousands of Service Provide
Tens Millions of Servers
ExaBytes of Data
Multi TeraBytes of Traffic
built on
delivered by
connectedby
containing
8/8/2019 HP Labs:High-impact Research
19/33
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
connectedby
containing
MagCloud : Personal magazinesprinted on-demand
BookPrep : Long-tail book publishingCloud Print : Print documents ondemand from the cloudFriendlee : Intelligent social mediaservicesChameleon : Personalized partnerexperiences on your deviceOragami Incubation: Small businesspackaging exchange
ExoScale : efficient flexiblecomputing substratesSIMPL : Simplified, scalable storage
managamentSustainability : Sustainable datacentersOptical Interconnects for highperformance computingITILigence : Information managementand decision support for ITMIMSY : Model based informationmanagement systems
CellsMercadoOpenCirrusSLiMCloud Platform
8/8/2019 HP Labs:High-impact Research
20/33
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.
http://www.uiuc.edu/8/8/2019 HP Labs:High-impact Research
21/33
Sustainability
End state: An IT industry with a light carbonfootprint that drives the reduction of carbonemissions throughout the global economy
HP Labs research contribution: Displace conventional supply chainswith sustainable IT ecosystems
Sustainable Data Centers
Integrated, end-to-end
management of compute, power &cooling resources from cradle to
8/8/2019 HP Labs:High-impact Research
22/33
Information Management
HP Labs research contribution: Redefinethe twin tasks of taming and exploitinginformationto revolutionize enterprise decision makingInformationManagementSuperior analysis,extraction and delivery
of enterprise content
OperationalBusiness Intelligence
Transform massive-scale, real-time datainto operational
business intelligence
End State: The vast universe of enterprise
information transformed into immediate,business-relevant insight
IT ServiceManagementIntelligentunderstanding of computer
interaction
8/8/2019 HP Labs:High-impact Research
23/33
Analytics
End state: Application of mathematicand scientific methodologies createbetter run businesses
HP Labs research contribution: Drivesecure, informed, highly effectivedecision-making
Analytics forOperations Enhanceautomation
of businessrocesses
Analytics forPersonalization
Intuitive, customized
experience withinformation across
Automating Security
Techniques and toolsto rationalize IT
security decision-makin
8/8/2019 HP Labs:High-impact Research
24/33
risk
policy
trustworthyinfrastructurecompliance
technologydeployment
HP Labs Security research:Be first to provide science-based, joined-up, whole-lifecycle security management
VulnerabilityDisclosed
ExploitAvailable
Malware
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
0.3
0.35
i e s
8/8/2019 HP Labs:High-impact Research
25/33
Analytics of Operations
Integrated portfolio of mathematical models,algorithms, and tools to
understand implicationsof major businessdecisionsReal-world application toareas of highest impactto HPGoal: enable what ifand forward-lookingoptimization
Researchcontribution
How do we enable systematic modeling of all majorbusiness processes, to enable forward-lookingoptimization
Labor Strategy
ProcurementForecasting
Attach
http://images.google.com/imgres?imgurl=http://www.teamhilarious.com/wp-content/uploads/2007/07/geeksquad.png&imgrefurl=http://www.teamhilarious.com/page/9/&usg=__8j9g9V6sRuvWQBzw25K42EWRPMA=&h=240&w=297&sz=64&hl=en&start=3&sig2=HaoidmSZXmApizHYiNmVwQ&um=1&tbnid=wEHDtfWzfwOIRM:&tbnh=94&tbnw=116&ei=dh1xSdq4MI2ssAOznKG1DA&prev=/images?q=geeksquad&um=1&hl=en&rls=com.microsoft:*http://images.google.com/imgres?imgurl=http://www.teamhilarious.com/wp-content/uploads/2007/07/geeksquad.png&imgrefurl=http://www.teamhilarious.com/page/9/&usg=__8j9g9V6sRuvWQBzw25K42EWRPMA=&h=240&w=297&sz=64&hl=en&start=3&sig2=HaoidmSZXmApizHYiNmVwQ&um=1&tbnid=wEHDtfWzfwOIRM:&tbnh=94&tbnw=116&ei=dh1xSdq4MI2ssAOznKG1DA&prev=/images?q=geeksquad&um=1&hl=en&rls=com.microsoft:*8/8/2019 HP Labs:High-impact Research
26/33
Example: Procurement
Build tools for exploitingcombinatorial incentive space insourcing awards (e.g. HDD, memory,displays)
Optimize risk/reward trade-offs indesigning and awarding supplycontracts and RFQ processesDevelop a modeling studio groundedin mechanism design paradigm tobuild formal models of decisionproblems in strategic sourcing
Researchcontribution
Business impact: Even small percentages make an enormousdifference in efficient organizations like HP
Automatically exploiting combinatorial incentive space
8/8/2019 HP Labs:High-impact Research
27/33
Workforce OptimizationManaging a large services workforce
Demand:
New and existing projects
and clients
Streams of service events
Supply:
Skillsavailable
Trainingopportunitie
s
Attrition
Optimization:
Matching workforce needs toavailable people and skills
Global scale
Complex constraints
Millions of variables
8/8/2019 HP Labs:High-impact Research
28/33
Example: Revenue CoverageOptimization
Prioritize product portfoliobased on interactions withother products in enablingrapid order fulfillment whilemaximizing revenue
Fundamental contribution toOR: new maximum flow
algorithm to enable real-timeanalysis on large productportfolio
Researchcontribution
Business impact: Over $500M in savings and $180M in ongoing annualsavingsSignificant order fulfillment improvements
Thousands of SKUs eliminated
2009 Winner, INFORMS Edelman Prize top honor in OR
# of products
% ofrevenue
covered
8/8/2019 HP Labs:High-impact Research
29/33
Min s -t cut is an optimalsolution to selection problem(Balinsky 1970)
Max flow min cut (Ford-
SPMF: a new simultaneousparametric bipartite max flowalgorithm
LR( ): Maximize revenue of covered orders minuslambda times portfolio size.
Maximize o Ro y o - ( p x p )
Subject to: y o x p if p is in order o0 x p , y o 1
Selection problem
......
products
orders
t
R1
Rn
ParametricBipartite Max
FlowProblem
s
LagrangianRelaxation
LR( )
IntegerProgramIP(n )
min cut
8/8/2019 HP Labs:High-impact Research
30/33
Innovatorsdilemma:
Disruption of value by offeringindustry-standard
good enoughalternatives
THEN NOWLong-taileconomics:
Creation of valueby givingcustomers
exactly whatthey want
8/8/2019 HP Labs:High-impact Research
31/33
Analytics of personalization
Experiences
Goal: Enhance theexperience andinteractions throughpersonalization
Users,
Interactions,
Data
Really get to know thecustomer from all our(and others)interactions;
Capture profile in thecloud
Profile in the cloud, owned,transparent and controlledby the user, with solidprivacy
http://images.google.com/imgres?imgurl=http://www.exec-comms.com/Pictures/Blog2/HP_Labs.jpg&imgrefurl=http://www.exec-comms.com/blog/category/business-communication/page/2/&h=134&w=314&sz=7&hl=en&start=1&um=1&tbnid=abW-KOlf84PMQM:&tbnh=50&tbnw=117&prev=/images?q=hp+labs+logo&um=1&hl=en&rls=GGLJ,GGLJ:2006-42,GGLJ:enhttp://www.zvents.com/http://www.google.com/imgres?imgurl=http://art3.server06.sheezyart.com/image/125/1258198.jpg&imgrefurl=http://www.sheezyart.com/view/1258198/&h=905&w=1280&sz=55&tbnid=JK3T0Bi266AJ::&tbnh=106&tbnw=150&prev=/images?q=youtube+logo&sa=X&oi=image_result&resnum=3&ct=image&cd=1http://www.google.com/imgres?imgurl=http://www.evilmasquerade.com/pics/partners/amazon_logo.jpg&imgrefurl=http://www.evilmasquerade.com/news.htm&h=182&w=460&sz=12&tbnid=ZUXJVRfQDJ0J::&tbnh=51&tbnw=128&prev=/images?q=amazon+logo&sa=X&oi=image_result&resnum=2&ct=image&cd=18/8/2019 HP Labs:High-impact Research
32/33
8/8/2019 HP Labs:High-impact Research
33/33