尊敬的 微信汇率:1円 ≈ 0.046078 元 支付宝汇率:1円 ≈ 0.046168元 [退出登录]
SlideShare a Scribd company logo
Optimization at Alibaba
Zhenliang Zhang
iDST at Alibaba
Alibaba Ecosystem
- --
-- $ -
- D F
)
F
1B F B
DB: EE B
1 DH DBH DE
F
( F DF F
,B EF E
-B DBIE D
,B F B E1B -
Optimization Problems Found Everywhere
Data Center
Optimization
Resource
Optimization
Large-scale
Nonconvex
Optimization
E-commerce Logistics Smart City Digital Entertainment
Computing
Infrastructure
Computing
Platform
Machine Learning
Platform
Business
E-commerce
• Connecting consumers with sellers/products
– Efficiency is the key of any e-commerce platform
– Alibaba: 0.5 Bn users, 1 Bn products, GMV 459Bn
• Two key problems
– Prediction: accurately predict users' needs
– Matching: effectively match users' needs with products
Predicting User Needs
Trans.
Behavior
LBS
User Profiles
Real-time data Contextual data
Prediction
Effectively Matching User Needs
Ease case: supplies ³ demands
• A simple greedy matching works best
• Match each user with the best prediction
Difficult case: supplies < demands
• How to decide which users will get which items ?
• Greedy algorithm does not work, leading to assignment problem
Effectively Matching User Needs
Assignment Problem
• Given a bipartite graph
– m agents & n tasks
– An award ci,j is given when agent i is
assigned to perform task j
• Optimal task assignment
– Goal: maximize overall awards
– Constraints: each agent/task can be
assigned to a limited number of
tasks/agents
0.8
0.1
ci,j
Applications in Alibaba
• Online advertisement
– Match users with different ads
– Awards: the number of clicks
– Constraints: budgeted number of
impressions for individual ads
• Significance of optimization
– Improved revenue by ~50 m RMB per
day
Users Ads
Ask-All ( LM)
Background
• Allow customers to raise questions about products
before making purchases
• System distributes questions to users who could
provide answers within an hour
Goal
• Maximize the number of questions answered
Constraints
• For better experience, each user will only be asked
for a small number of questions QuestionsUsers
Example of Ask-All
• Mobile message push
• Online traffic allocation
• Online distribution of coupons
• Stock aware online recommendation
• Online assignment of delivery requests
• …
Other Applications in Alibaba
Cloud Computing
• The largest cloud computing company in China
– 1Million users, ~100% YoY revenue growth
• Need to improve resource management
– Reliability: service-level agreement
– Pricing & cost reduction
Computing Infrastructure at Alibaba
• 6 data centers in mainland China
• 8 data centers globally, 3 more are coming
• Power management
– US data centers consumed ~70
billion kilowatt-hours of electricity
• Network planning
– Minimize the latency
Example: Scheduling Problem
• Online multi-resource allocation problem, e.g. CPU, Mem, Disk
• Generally NP hard
• Need to make online decision
Compute
Resources
Scheduler Pending Jobs
Example: Traffic Balancing
• Assign projects to clusters with minimal cost
– Dependent projects need to communicate,
– But traffic between clusters are expensive
• Constraints
– Network band restriction
– Some project migration are infeasible
Logistics in Alibaba
• Cainiao network
– 80 major warehouse networks, 4000 Cainiao partners
– 0.5 Bn parcels/day, next day delivery service in 150 cities
• Key areas
Supply chain Warehouse
management
Transportation
management
Applications of Optimization in Logistics
• 3D bin packing
– Find smallest number of boxes to
include all items from an order
• Warehouse management
– New retailer Hema
• Vehicle route planning
– Planning for order pickup
– Planning for delivery service
& B( B D
,B EF E:D EFD F D
A A
&B C F F B D EB D F
E
. EE F
A A
BI D F F F D FIBD
C
0B F I D B E F
C H DB F : F B F B
C
Focus of Our Team
Optimization at Alibaba
- --
-- $ -
- D F
)
F
1B F B
DB: EE B
1 DH DBH DE
F
( F DF F
,B EF E
-B DBIE D
,B F B E1B -
n .CF F B E
( (0 (0(
n & E
n F DF F EE
n . BCF F B
n , D E F
n E EE B E

More Related Content

Similar to Deep learning optimization at alibaba by zhenliang zhang from Alibaba

Dubbo and Weidian's practice on micro-service architecture
Dubbo and Weidian's practice on micro-service architectureDubbo and Weidian's practice on micro-service architecture
Dubbo and Weidian's practice on micro-service architecture
Huxing Zhang
 
e-Minggu 1 Pengantar e-Business & e-Commerce.ppt
e-Minggu 1 Pengantar e-Business & e-Commerce.ppte-Minggu 1 Pengantar e-Business & e-Commerce.ppt
e-Minggu 1 Pengantar e-Business & e-Commerce.ppt
ErwinEruWidodo
 
Kai Wähner – Real World Use Cases for Realtime In-Memory Computing - NoSQL ma...
Kai Wähner – Real World Use Cases for Realtime In-Memory Computing - NoSQL ma...Kai Wähner – Real World Use Cases for Realtime In-Memory Computing - NoSQL ma...
Kai Wähner – Real World Use Cases for Realtime In-Memory Computing - NoSQL ma...
NoSQLmatters
 
Yodle Ecosystem Trends
Yodle Ecosystem Trends Yodle Ecosystem Trends
Yodle Ecosystem Trends
Chirag Charlie Patel, PMP
 
Smart DataCenters
Smart DataCentersSmart DataCenters
Smart DataCenters
Subbaram Gowra
 
SAP and IBM Demonstrate Capability of Handling High Billing Volume in a Telec...
SAP and IBM Demonstrate Capability of Handling High Billing Volume in a Telec...SAP and IBM Demonstrate Capability of Handling High Billing Volume in a Telec...
SAP and IBM Demonstrate Capability of Handling High Billing Volume in a Telec...
IBM India Smarter Computing
 
SAP and IBM Demonstrate Capability of Handling High Billing Volume in a Telec...
SAP and IBM Demonstrate Capability of Handling High Billing Volume in a Telec...SAP and IBM Demonstrate Capability of Handling High Billing Volume in a Telec...
SAP and IBM Demonstrate Capability of Handling High Billing Volume in a Telec...
IBM India Smarter Computing
 
Customer Story: Elastic Stack을 이용한 게임 서비스 통합 로깅 플랫폼
Customer Story: Elastic Stack을 이용한 게임 서비스 통합 로깅 플랫폼Customer Story: Elastic Stack을 이용한 게임 서비스 통합 로깅 플랫폼
Customer Story: Elastic Stack을 이용한 게임 서비스 통합 로깅 플랫폼
Elasticsearch
 
Monitoring aws finance spend
Monitoring aws finance spendMonitoring aws finance spend
Monitoring aws finance spend
John Malone
 
Enterprise architectsview 2015-apr
Enterprise architectsview 2015-aprEnterprise architectsview 2015-apr
Enterprise architectsview 2015-apr
MongoDB
 
Accounts Receivable Management Software Buyers Guide
Accounts Receivable Management Software Buyers GuideAccounts Receivable Management Software Buyers Guide
Accounts Receivable Management Software Buyers Guide
E2B Teknologies
 
Digital Strategy for future business
Digital Strategy for future businessDigital Strategy for future business
Digital Strategy for future business
Ashish Bhasin
 
Enabling real interactive BI on Hadoop
Enabling real interactive BI on HadoopEnabling real interactive BI on Hadoop
Enabling real interactive BI on Hadoop
DataWorks Summit
 
GraphTour - Popular Use Cases
GraphTour - Popular Use CasesGraphTour - Popular Use Cases
GraphTour - Popular Use Cases
Neo4j
 
Epgp(one year) 2009-10_it strategy_groupassignment_case-dell_final
Epgp(one year) 2009-10_it strategy_groupassignment_case-dell_finalEpgp(one year) 2009-10_it strategy_groupassignment_case-dell_final
Epgp(one year) 2009-10_it strategy_groupassignment_case-dell_final
Rajendra Inani
 
Hadoop Boosts Profits in Media and Telecom Industry
Hadoop Boosts Profits in Media and Telecom IndustryHadoop Boosts Profits in Media and Telecom Industry
Hadoop Boosts Profits in Media and Telecom Industry
DataWorks Summit
 
Project presentation.pptx
Project presentation.pptxProject presentation.pptx
Project presentation.pptx
MRABD3
 
Big data in telecom
Big data in telecomBig data in telecom
How to Achieve Digital World Class Performance with AR Automation
How to Achieve Digital World Class Performance with AR AutomationHow to Achieve Digital World Class Performance with AR Automation
How to Achieve Digital World Class Performance with AR Automation
Emagia
 
Zeng Ming of Alibaba: "Making Sense of Big Data"
Zeng Ming of Alibaba: "Making Sense of Big Data"Zeng Ming of Alibaba: "Making Sense of Big Data"
Zeng Ming of Alibaba: "Making Sense of Big Data"
sprie-stanford
 

Similar to Deep learning optimization at alibaba by zhenliang zhang from Alibaba (20)

Dubbo and Weidian's practice on micro-service architecture
Dubbo and Weidian's practice on micro-service architectureDubbo and Weidian's practice on micro-service architecture
Dubbo and Weidian's practice on micro-service architecture
 
e-Minggu 1 Pengantar e-Business & e-Commerce.ppt
e-Minggu 1 Pengantar e-Business & e-Commerce.ppte-Minggu 1 Pengantar e-Business & e-Commerce.ppt
e-Minggu 1 Pengantar e-Business & e-Commerce.ppt
 
Kai Wähner – Real World Use Cases for Realtime In-Memory Computing - NoSQL ma...
Kai Wähner – Real World Use Cases for Realtime In-Memory Computing - NoSQL ma...Kai Wähner – Real World Use Cases for Realtime In-Memory Computing - NoSQL ma...
Kai Wähner – Real World Use Cases for Realtime In-Memory Computing - NoSQL ma...
 
Yodle Ecosystem Trends
Yodle Ecosystem Trends Yodle Ecosystem Trends
Yodle Ecosystem Trends
 
Smart DataCenters
Smart DataCentersSmart DataCenters
Smart DataCenters
 
SAP and IBM Demonstrate Capability of Handling High Billing Volume in a Telec...
SAP and IBM Demonstrate Capability of Handling High Billing Volume in a Telec...SAP and IBM Demonstrate Capability of Handling High Billing Volume in a Telec...
SAP and IBM Demonstrate Capability of Handling High Billing Volume in a Telec...
 
SAP and IBM Demonstrate Capability of Handling High Billing Volume in a Telec...
SAP and IBM Demonstrate Capability of Handling High Billing Volume in a Telec...SAP and IBM Demonstrate Capability of Handling High Billing Volume in a Telec...
SAP and IBM Demonstrate Capability of Handling High Billing Volume in a Telec...
 
Customer Story: Elastic Stack을 이용한 게임 서비스 통합 로깅 플랫폼
Customer Story: Elastic Stack을 이용한 게임 서비스 통합 로깅 플랫폼Customer Story: Elastic Stack을 이용한 게임 서비스 통합 로깅 플랫폼
Customer Story: Elastic Stack을 이용한 게임 서비스 통합 로깅 플랫폼
 
Monitoring aws finance spend
Monitoring aws finance spendMonitoring aws finance spend
Monitoring aws finance spend
 
Enterprise architectsview 2015-apr
Enterprise architectsview 2015-aprEnterprise architectsview 2015-apr
Enterprise architectsview 2015-apr
 
Accounts Receivable Management Software Buyers Guide
Accounts Receivable Management Software Buyers GuideAccounts Receivable Management Software Buyers Guide
Accounts Receivable Management Software Buyers Guide
 
Digital Strategy for future business
Digital Strategy for future businessDigital Strategy for future business
Digital Strategy for future business
 
Enabling real interactive BI on Hadoop
Enabling real interactive BI on HadoopEnabling real interactive BI on Hadoop
Enabling real interactive BI on Hadoop
 
GraphTour - Popular Use Cases
GraphTour - Popular Use CasesGraphTour - Popular Use Cases
GraphTour - Popular Use Cases
 
Epgp(one year) 2009-10_it strategy_groupassignment_case-dell_final
Epgp(one year) 2009-10_it strategy_groupassignment_case-dell_finalEpgp(one year) 2009-10_it strategy_groupassignment_case-dell_final
Epgp(one year) 2009-10_it strategy_groupassignment_case-dell_final
 
Hadoop Boosts Profits in Media and Telecom Industry
Hadoop Boosts Profits in Media and Telecom IndustryHadoop Boosts Profits in Media and Telecom Industry
Hadoop Boosts Profits in Media and Telecom Industry
 
Project presentation.pptx
Project presentation.pptxProject presentation.pptx
Project presentation.pptx
 
Big data in telecom
Big data in telecomBig data in telecom
Big data in telecom
 
How to Achieve Digital World Class Performance with AR Automation
How to Achieve Digital World Class Performance with AR AutomationHow to Achieve Digital World Class Performance with AR Automation
How to Achieve Digital World Class Performance with AR Automation
 
Zeng Ming of Alibaba: "Making Sense of Big Data"
Zeng Ming of Alibaba: "Making Sense of Big Data"Zeng Ming of Alibaba: "Making Sense of Big Data"
Zeng Ming of Alibaba: "Making Sense of Big Data"
 

More from Bill Liu

Walk Through a Real World ML Production Project
Walk Through a Real World ML Production ProjectWalk Through a Real World ML Production Project
Walk Through a Real World ML Production Project
Bill Liu
 
Redefining MLOps with Model Deployment, Management and Observability in Produ...
Redefining MLOps with Model Deployment, Management and Observability in Produ...Redefining MLOps with Model Deployment, Management and Observability in Produ...
Redefining MLOps with Model Deployment, Management and Observability in Produ...
Bill Liu
 
Productizing Machine Learning at the Edge
Productizing Machine Learning at the EdgeProductizing Machine Learning at the Edge
Productizing Machine Learning at the Edge
Bill Liu
 
Transformers in Vision: From Zero to Hero
Transformers in Vision: From Zero to HeroTransformers in Vision: From Zero to Hero
Transformers in Vision: From Zero to Hero
Bill Liu
 
Deep AutoViML For Tensorflow Models and MLOps Workflows
Deep AutoViML For Tensorflow Models and MLOps WorkflowsDeep AutoViML For Tensorflow Models and MLOps Workflows
Deep AutoViML For Tensorflow Models and MLOps Workflows
Bill Liu
 
Metaflow: The ML Infrastructure at Netflix
Metaflow: The ML Infrastructure at NetflixMetaflow: The ML Infrastructure at Netflix
Metaflow: The ML Infrastructure at Netflix
Bill Liu
 
Practical Crowdsourcing for ML at Scale
Practical Crowdsourcing for ML at ScalePractical Crowdsourcing for ML at Scale
Practical Crowdsourcing for ML at Scale
Bill Liu
 
Building large scale transactional data lake using apache hudi
Building large scale transactional data lake using apache hudiBuilding large scale transactional data lake using apache hudi
Building large scale transactional data lake using apache hudi
Bill Liu
 
Deep Reinforcement Learning and Its Applications
Deep Reinforcement Learning and Its ApplicationsDeep Reinforcement Learning and Its Applications
Deep Reinforcement Learning and Its Applications
Bill Liu
 
Big Data and AI in Fighting Against COVID-19
Big Data and AI in Fighting Against COVID-19Big Data and AI in Fighting Against COVID-19
Big Data and AI in Fighting Against COVID-19
Bill Liu
 
Highly-scalable Reinforcement Learning RLlib for Real-world Applications
Highly-scalable Reinforcement Learning RLlib for Real-world ApplicationsHighly-scalable Reinforcement Learning RLlib for Real-world Applications
Highly-scalable Reinforcement Learning RLlib for Real-world Applications
Bill Liu
 
Build computer vision models to perform object detection and classification w...
Build computer vision models to perform object detection and classification w...Build computer vision models to perform object detection and classification w...
Build computer vision models to perform object detection and classification w...
Bill Liu
 
Causal Inference in Data Science and Machine Learning
Causal Inference in Data Science and Machine LearningCausal Inference in Data Science and Machine Learning
Causal Inference in Data Science and Machine Learning
Bill Liu
 
Weekly #106: Deep Learning on Mobile
Weekly #106: Deep Learning on MobileWeekly #106: Deep Learning on Mobile
Weekly #106: Deep Learning on Mobile
Bill Liu
 
Weekly #105: AutoViz and Auto_ViML Visualization and Machine Learning
Weekly #105: AutoViz and Auto_ViML Visualization and Machine LearningWeekly #105: AutoViz and Auto_ViML Visualization and Machine Learning
Weekly #105: AutoViz and Auto_ViML Visualization and Machine Learning
Bill Liu
 
AISF19 - On Blending Machine Learning with Microeconomics
AISF19 - On Blending Machine Learning with MicroeconomicsAISF19 - On Blending Machine Learning with Microeconomics
AISF19 - On Blending Machine Learning with Microeconomics
Bill Liu
 
AISF19 - Travel in the AI-First World
AISF19 - Travel in the AI-First WorldAISF19 - Travel in the AI-First World
AISF19 - Travel in the AI-First World
Bill Liu
 
AISF19 - Unleash Computer Vision at the Edge
AISF19 - Unleash Computer Vision at the EdgeAISF19 - Unleash Computer Vision at the Edge
AISF19 - Unleash Computer Vision at the Edge
Bill Liu
 
AISF19 - Building Scalable, Kubernetes-Native ML/AI Pipelines with TFX, KubeF...
AISF19 - Building Scalable, Kubernetes-Native ML/AI Pipelines with TFX, KubeF...AISF19 - Building Scalable, Kubernetes-Native ML/AI Pipelines with TFX, KubeF...
AISF19 - Building Scalable, Kubernetes-Native ML/AI Pipelines with TFX, KubeF...
Bill Liu
 
Toronto meetup 20190917
Toronto meetup 20190917Toronto meetup 20190917
Toronto meetup 20190917
Bill Liu
 

More from Bill Liu (20)

Walk Through a Real World ML Production Project
Walk Through a Real World ML Production ProjectWalk Through a Real World ML Production Project
Walk Through a Real World ML Production Project
 
Redefining MLOps with Model Deployment, Management and Observability in Produ...
Redefining MLOps with Model Deployment, Management and Observability in Produ...Redefining MLOps with Model Deployment, Management and Observability in Produ...
Redefining MLOps with Model Deployment, Management and Observability in Produ...
 
Productizing Machine Learning at the Edge
Productizing Machine Learning at the EdgeProductizing Machine Learning at the Edge
Productizing Machine Learning at the Edge
 
Transformers in Vision: From Zero to Hero
Transformers in Vision: From Zero to HeroTransformers in Vision: From Zero to Hero
Transformers in Vision: From Zero to Hero
 
Deep AutoViML For Tensorflow Models and MLOps Workflows
Deep AutoViML For Tensorflow Models and MLOps WorkflowsDeep AutoViML For Tensorflow Models and MLOps Workflows
Deep AutoViML For Tensorflow Models and MLOps Workflows
 
Metaflow: The ML Infrastructure at Netflix
Metaflow: The ML Infrastructure at NetflixMetaflow: The ML Infrastructure at Netflix
Metaflow: The ML Infrastructure at Netflix
 
Practical Crowdsourcing for ML at Scale
Practical Crowdsourcing for ML at ScalePractical Crowdsourcing for ML at Scale
Practical Crowdsourcing for ML at Scale
 
Building large scale transactional data lake using apache hudi
Building large scale transactional data lake using apache hudiBuilding large scale transactional data lake using apache hudi
Building large scale transactional data lake using apache hudi
 
Deep Reinforcement Learning and Its Applications
Deep Reinforcement Learning and Its ApplicationsDeep Reinforcement Learning and Its Applications
Deep Reinforcement Learning and Its Applications
 
Big Data and AI in Fighting Against COVID-19
Big Data and AI in Fighting Against COVID-19Big Data and AI in Fighting Against COVID-19
Big Data and AI in Fighting Against COVID-19
 
Highly-scalable Reinforcement Learning RLlib for Real-world Applications
Highly-scalable Reinforcement Learning RLlib for Real-world ApplicationsHighly-scalable Reinforcement Learning RLlib for Real-world Applications
Highly-scalable Reinforcement Learning RLlib for Real-world Applications
 
Build computer vision models to perform object detection and classification w...
Build computer vision models to perform object detection and classification w...Build computer vision models to perform object detection and classification w...
Build computer vision models to perform object detection and classification w...
 
Causal Inference in Data Science and Machine Learning
Causal Inference in Data Science and Machine LearningCausal Inference in Data Science and Machine Learning
Causal Inference in Data Science and Machine Learning
 
Weekly #106: Deep Learning on Mobile
Weekly #106: Deep Learning on MobileWeekly #106: Deep Learning on Mobile
Weekly #106: Deep Learning on Mobile
 
Weekly #105: AutoViz and Auto_ViML Visualization and Machine Learning
Weekly #105: AutoViz and Auto_ViML Visualization and Machine LearningWeekly #105: AutoViz and Auto_ViML Visualization and Machine Learning
Weekly #105: AutoViz and Auto_ViML Visualization and Machine Learning
 
AISF19 - On Blending Machine Learning with Microeconomics
AISF19 - On Blending Machine Learning with MicroeconomicsAISF19 - On Blending Machine Learning with Microeconomics
AISF19 - On Blending Machine Learning with Microeconomics
 
AISF19 - Travel in the AI-First World
AISF19 - Travel in the AI-First WorldAISF19 - Travel in the AI-First World
AISF19 - Travel in the AI-First World
 
AISF19 - Unleash Computer Vision at the Edge
AISF19 - Unleash Computer Vision at the EdgeAISF19 - Unleash Computer Vision at the Edge
AISF19 - Unleash Computer Vision at the Edge
 
AISF19 - Building Scalable, Kubernetes-Native ML/AI Pipelines with TFX, KubeF...
AISF19 - Building Scalable, Kubernetes-Native ML/AI Pipelines with TFX, KubeF...AISF19 - Building Scalable, Kubernetes-Native ML/AI Pipelines with TFX, KubeF...
AISF19 - Building Scalable, Kubernetes-Native ML/AI Pipelines with TFX, KubeF...
 
Toronto meetup 20190917
Toronto meetup 20190917Toronto meetup 20190917
Toronto meetup 20190917
 

Recently uploaded

MySQL InnoDB Storage Engine: Deep Dive - Mydbops
MySQL InnoDB Storage Engine: Deep Dive - MydbopsMySQL InnoDB Storage Engine: Deep Dive - Mydbops
MySQL InnoDB Storage Engine: Deep Dive - Mydbops
Mydbops
 
intra-mart Accel series 2024 Spring updates_En
intra-mart Accel series 2024 Spring updates_Enintra-mart Accel series 2024 Spring updates_En
intra-mart Accel series 2024 Spring updates_En
NTTDATA INTRAMART
 
QA or the Highway - Component Testing: Bridging the gap between frontend appl...
QA or the Highway - Component Testing: Bridging the gap between frontend appl...QA or the Highway - Component Testing: Bridging the gap between frontend appl...
QA or the Highway - Component Testing: Bridging the gap between frontend appl...
zjhamm304
 
Call Girls Chandigarh🔥7023059433🔥Agency Profile Escorts in Chandigarh Availab...
Call Girls Chandigarh🔥7023059433🔥Agency Profile Escorts in Chandigarh Availab...Call Girls Chandigarh🔥7023059433🔥Agency Profile Escorts in Chandigarh Availab...
Call Girls Chandigarh🔥7023059433🔥Agency Profile Escorts in Chandigarh Availab...
manji sharman06
 
Elasticity vs. State? Exploring Kafka Streams Cassandra State Store
Elasticity vs. State? Exploring Kafka Streams Cassandra State StoreElasticity vs. State? Exploring Kafka Streams Cassandra State Store
Elasticity vs. State? Exploring Kafka Streams Cassandra State Store
ScyllaDB
 
Automation Student Developers Session 3: Introduction to UI Automation
Automation Student Developers Session 3: Introduction to UI AutomationAutomation Student Developers Session 3: Introduction to UI Automation
Automation Student Developers Session 3: Introduction to UI Automation
UiPathCommunity
 
Product Listing Optimization Presentation - Gay De La Cruz.pdf
Product Listing Optimization Presentation - Gay De La Cruz.pdfProduct Listing Optimization Presentation - Gay De La Cruz.pdf
Product Listing Optimization Presentation - Gay De La Cruz.pdf
gaydlc2513
 
ScyllaDB Topology on Raft: An Inside Look
ScyllaDB Topology on Raft: An Inside LookScyllaDB Topology on Raft: An Inside Look
ScyllaDB Topology on Raft: An Inside Look
ScyllaDB
 
CNSCon 2024 Lightning Talk: Don’t Make Me Impersonate My Identity
CNSCon 2024 Lightning Talk: Don’t Make Me Impersonate My IdentityCNSCon 2024 Lightning Talk: Don’t Make Me Impersonate My Identity
CNSCon 2024 Lightning Talk: Don’t Make Me Impersonate My Identity
Cynthia Thomas
 
ThousandEyes New Product Features and Release Highlights: June 2024
ThousandEyes New Product Features and Release Highlights: June 2024ThousandEyes New Product Features and Release Highlights: June 2024
ThousandEyes New Product Features and Release Highlights: June 2024
ThousandEyes
 
The "Zen" of Python Exemplars - OTel Community Day
The "Zen" of Python Exemplars - OTel Community DayThe "Zen" of Python Exemplars - OTel Community Day
The "Zen" of Python Exemplars - OTel Community Day
Paige Cruz
 
Call Girls Chennai ☎️ +91-7426014248 😍 Chennai Call Girl Beauty Girls Chennai...
Call Girls Chennai ☎️ +91-7426014248 😍 Chennai Call Girl Beauty Girls Chennai...Call Girls Chennai ☎️ +91-7426014248 😍 Chennai Call Girl Beauty Girls Chennai...
Call Girls Chennai ☎️ +91-7426014248 😍 Chennai Call Girl Beauty Girls Chennai...
anilsa9823
 
Chapter 1 - Fundamentals of Testing V4.0
Chapter 1 - Fundamentals of Testing V4.0Chapter 1 - Fundamentals of Testing V4.0
Chapter 1 - Fundamentals of Testing V4.0
Neeraj Kumar Singh
 
Dev Dives: Mining your data with AI-powered Continuous Discovery
Dev Dives: Mining your data with AI-powered Continuous DiscoveryDev Dives: Mining your data with AI-powered Continuous Discovery
Dev Dives: Mining your data with AI-powered Continuous Discovery
UiPathCommunity
 
Lee Barnes - Path to Becoming an Effective Test Automation Engineer.pdf
Lee Barnes - Path to Becoming an Effective Test Automation Engineer.pdfLee Barnes - Path to Becoming an Effective Test Automation Engineer.pdf
Lee Barnes - Path to Becoming an Effective Test Automation Engineer.pdf
leebarnesutopia
 
EverHost AI Review: Empowering Websites with Limitless Possibilities through ...
EverHost AI Review: Empowering Websites with Limitless Possibilities through ...EverHost AI Review: Empowering Websites with Limitless Possibilities through ...
EverHost AI Review: Empowering Websites with Limitless Possibilities through ...
SOFTTECHHUB
 
Fuxnet [EN] .pdf
Fuxnet [EN]                                   .pdfFuxnet [EN]                                   .pdf
Fuxnet [EN] .pdf
Overkill Security
 
Chapter 6 - Test Tools Considerations V4.0
Chapter 6 - Test Tools Considerations V4.0Chapter 6 - Test Tools Considerations V4.0
Chapter 6 - Test Tools Considerations V4.0
Neeraj Kumar Singh
 
Brightwell ILC Futures workshop David Sinclair presentation
Brightwell ILC Futures workshop David Sinclair presentationBrightwell ILC Futures workshop David Sinclair presentation
Brightwell ILC Futures workshop David Sinclair presentation
ILC- UK
 
Building a Semantic Layer of your Data Platform
Building a Semantic Layer of your Data PlatformBuilding a Semantic Layer of your Data Platform
Building a Semantic Layer of your Data Platform
Enterprise Knowledge
 

Recently uploaded (20)

MySQL InnoDB Storage Engine: Deep Dive - Mydbops
MySQL InnoDB Storage Engine: Deep Dive - MydbopsMySQL InnoDB Storage Engine: Deep Dive - Mydbops
MySQL InnoDB Storage Engine: Deep Dive - Mydbops
 
intra-mart Accel series 2024 Spring updates_En
intra-mart Accel series 2024 Spring updates_Enintra-mart Accel series 2024 Spring updates_En
intra-mart Accel series 2024 Spring updates_En
 
QA or the Highway - Component Testing: Bridging the gap between frontend appl...
QA or the Highway - Component Testing: Bridging the gap between frontend appl...QA or the Highway - Component Testing: Bridging the gap between frontend appl...
QA or the Highway - Component Testing: Bridging the gap between frontend appl...
 
Call Girls Chandigarh🔥7023059433🔥Agency Profile Escorts in Chandigarh Availab...
Call Girls Chandigarh🔥7023059433🔥Agency Profile Escorts in Chandigarh Availab...Call Girls Chandigarh🔥7023059433🔥Agency Profile Escorts in Chandigarh Availab...
Call Girls Chandigarh🔥7023059433🔥Agency Profile Escorts in Chandigarh Availab...
 
Elasticity vs. State? Exploring Kafka Streams Cassandra State Store
Elasticity vs. State? Exploring Kafka Streams Cassandra State StoreElasticity vs. State? Exploring Kafka Streams Cassandra State Store
Elasticity vs. State? Exploring Kafka Streams Cassandra State Store
 
Automation Student Developers Session 3: Introduction to UI Automation
Automation Student Developers Session 3: Introduction to UI AutomationAutomation Student Developers Session 3: Introduction to UI Automation
Automation Student Developers Session 3: Introduction to UI Automation
 
Product Listing Optimization Presentation - Gay De La Cruz.pdf
Product Listing Optimization Presentation - Gay De La Cruz.pdfProduct Listing Optimization Presentation - Gay De La Cruz.pdf
Product Listing Optimization Presentation - Gay De La Cruz.pdf
 
ScyllaDB Topology on Raft: An Inside Look
ScyllaDB Topology on Raft: An Inside LookScyllaDB Topology on Raft: An Inside Look
ScyllaDB Topology on Raft: An Inside Look
 
CNSCon 2024 Lightning Talk: Don’t Make Me Impersonate My Identity
CNSCon 2024 Lightning Talk: Don’t Make Me Impersonate My IdentityCNSCon 2024 Lightning Talk: Don’t Make Me Impersonate My Identity
CNSCon 2024 Lightning Talk: Don’t Make Me Impersonate My Identity
 
ThousandEyes New Product Features and Release Highlights: June 2024
ThousandEyes New Product Features and Release Highlights: June 2024ThousandEyes New Product Features and Release Highlights: June 2024
ThousandEyes New Product Features and Release Highlights: June 2024
 
The "Zen" of Python Exemplars - OTel Community Day
The "Zen" of Python Exemplars - OTel Community DayThe "Zen" of Python Exemplars - OTel Community Day
The "Zen" of Python Exemplars - OTel Community Day
 
Call Girls Chennai ☎️ +91-7426014248 😍 Chennai Call Girl Beauty Girls Chennai...
Call Girls Chennai ☎️ +91-7426014248 😍 Chennai Call Girl Beauty Girls Chennai...Call Girls Chennai ☎️ +91-7426014248 😍 Chennai Call Girl Beauty Girls Chennai...
Call Girls Chennai ☎️ +91-7426014248 😍 Chennai Call Girl Beauty Girls Chennai...
 
Chapter 1 - Fundamentals of Testing V4.0
Chapter 1 - Fundamentals of Testing V4.0Chapter 1 - Fundamentals of Testing V4.0
Chapter 1 - Fundamentals of Testing V4.0
 
Dev Dives: Mining your data with AI-powered Continuous Discovery
Dev Dives: Mining your data with AI-powered Continuous DiscoveryDev Dives: Mining your data with AI-powered Continuous Discovery
Dev Dives: Mining your data with AI-powered Continuous Discovery
 
Lee Barnes - Path to Becoming an Effective Test Automation Engineer.pdf
Lee Barnes - Path to Becoming an Effective Test Automation Engineer.pdfLee Barnes - Path to Becoming an Effective Test Automation Engineer.pdf
Lee Barnes - Path to Becoming an Effective Test Automation Engineer.pdf
 
EverHost AI Review: Empowering Websites with Limitless Possibilities through ...
EverHost AI Review: Empowering Websites with Limitless Possibilities through ...EverHost AI Review: Empowering Websites with Limitless Possibilities through ...
EverHost AI Review: Empowering Websites with Limitless Possibilities through ...
 
Fuxnet [EN] .pdf
Fuxnet [EN]                                   .pdfFuxnet [EN]                                   .pdf
Fuxnet [EN] .pdf
 
Chapter 6 - Test Tools Considerations V4.0
Chapter 6 - Test Tools Considerations V4.0Chapter 6 - Test Tools Considerations V4.0
Chapter 6 - Test Tools Considerations V4.0
 
Brightwell ILC Futures workshop David Sinclair presentation
Brightwell ILC Futures workshop David Sinclair presentationBrightwell ILC Futures workshop David Sinclair presentation
Brightwell ILC Futures workshop David Sinclair presentation
 
Building a Semantic Layer of your Data Platform
Building a Semantic Layer of your Data PlatformBuilding a Semantic Layer of your Data Platform
Building a Semantic Layer of your Data Platform
 

Deep learning optimization at alibaba by zhenliang zhang from Alibaba

  • 1.
  • 2. Optimization at Alibaba Zhenliang Zhang iDST at Alibaba
  • 3. Alibaba Ecosystem - -- -- $ - - D F ) F 1B F B DB: EE B 1 DH DBH DE F ( F DF F ,B EF E -B DBIE D ,B F B E1B -
  • 4. Optimization Problems Found Everywhere Data Center Optimization Resource Optimization Large-scale Nonconvex Optimization E-commerce Logistics Smart City Digital Entertainment Computing Infrastructure Computing Platform Machine Learning Platform Business
  • 5. E-commerce • Connecting consumers with sellers/products – Efficiency is the key of any e-commerce platform – Alibaba: 0.5 Bn users, 1 Bn products, GMV 459Bn • Two key problems – Prediction: accurately predict users' needs – Matching: effectively match users' needs with products
  • 6. Predicting User Needs Trans. Behavior LBS User Profiles Real-time data Contextual data Prediction
  • 7. Effectively Matching User Needs Ease case: supplies ³ demands • A simple greedy matching works best • Match each user with the best prediction
  • 8. Difficult case: supplies < demands • How to decide which users will get which items ? • Greedy algorithm does not work, leading to assignment problem Effectively Matching User Needs
  • 9. Assignment Problem • Given a bipartite graph – m agents & n tasks – An award ci,j is given when agent i is assigned to perform task j • Optimal task assignment – Goal: maximize overall awards – Constraints: each agent/task can be assigned to a limited number of tasks/agents 0.8 0.1 ci,j
  • 10. Applications in Alibaba • Online advertisement – Match users with different ads – Awards: the number of clicks – Constraints: budgeted number of impressions for individual ads • Significance of optimization – Improved revenue by ~50 m RMB per day Users Ads
  • 11. Ask-All ( LM) Background • Allow customers to raise questions about products before making purchases • System distributes questions to users who could provide answers within an hour Goal • Maximize the number of questions answered Constraints • For better experience, each user will only be asked for a small number of questions QuestionsUsers
  • 13. • Mobile message push • Online traffic allocation • Online distribution of coupons • Stock aware online recommendation • Online assignment of delivery requests • … Other Applications in Alibaba
  • 14. Cloud Computing • The largest cloud computing company in China – 1Million users, ~100% YoY revenue growth • Need to improve resource management – Reliability: service-level agreement – Pricing & cost reduction
  • 15. Computing Infrastructure at Alibaba • 6 data centers in mainland China • 8 data centers globally, 3 more are coming • Power management – US data centers consumed ~70 billion kilowatt-hours of electricity • Network planning – Minimize the latency
  • 16. Example: Scheduling Problem • Online multi-resource allocation problem, e.g. CPU, Mem, Disk • Generally NP hard • Need to make online decision Compute Resources Scheduler Pending Jobs
  • 17. Example: Traffic Balancing • Assign projects to clusters with minimal cost – Dependent projects need to communicate, – But traffic between clusters are expensive • Constraints – Network band restriction – Some project migration are infeasible
  • 18. Logistics in Alibaba • Cainiao network – 80 major warehouse networks, 4000 Cainiao partners – 0.5 Bn parcels/day, next day delivery service in 150 cities • Key areas Supply chain Warehouse management Transportation management
  • 19. Applications of Optimization in Logistics • 3D bin packing – Find smallest number of boxes to include all items from an order • Warehouse management – New retailer Hema • Vehicle route planning – Planning for order pickup – Planning for delivery service
  • 20. & B( B D ,B EF E:D EFD F D A A &B C F F B D EB D F E . EE F A A BI D F F F D FIBD C 0B F I D B E F C H DB F : F B F B C Focus of Our Team
  • 21. Optimization at Alibaba - -- -- $ - - D F ) F 1B F B DB: EE B 1 DH DBH DE F ( F DF F ,B EF E -B DBIE D ,B F B E1B - n .CF F B E ( (0 (0( n & E n F DF F EE n . BCF F B n , D E F n E EE B E
  翻译: