Introduc)on to Cloud Compu)ng
- Dr. Zhenlin Wang
Michigan Tech
Introduc)on to Cloud Compu)ng Dr. Zhenlin Wang Michigan Tech Very - - PowerPoint PPT Presentation
Introduc)on to Cloud Compu)ng Dr. Zhenlin Wang Michigan Tech Very Short Bio BS, MS, Peking University How did I get there? Why CS? PhD, University of MassachuseAs, Amherst Professor at Tech 2 Hobbies? Teaching and
Michigan Tech
2
3
4
5
6
The infinite wisdom of the crowds (via Google Suggest)
7
8
Larry Ellison, Co-founder, CEO of Oracle We’ve redefined Cloud CompuOng to include everything that we already do. . . . I don’t understand what we would do differently in the light of Cloud CompuOng other than change the wording of some of our ads.
9
Richard Stallman GNU
10
Ron Rivest The R of RSA
11
12
That is, use as much or as less you need, use only when you want, and pay only what you use,
13
Amazon.com Movies: Master copies
14
Besides massive scale, three major features: I. On-demand access: Pay-as-you-go, no upfront commitment.
– Anyone can access it (e.g., Washington Post – Hillary Clinton example)
II. Data-intensive Nature: What was MBs has now become TBs, PBs.
– Daily logs, forensics, Web data, photos, videos, etc. – Do you know the size of Wikipedia dump?
III. New Cloud Programming Paradigms: MapReduce/Hadoop, Pig LaOn, and many others.
– High in accessibility and ease of programmability
CombinaOon of one or more of these gives rise to novel and unsolved distributed compuOng problems in cloud compuOng.
15
(In other words, there was NO (public) Internet)
stronger
16
17
18
19
20
e.g., Web browser SaaS , e.g., Google Docs PaaS, e.g., Google AppEngine IaaS, e.g., Amazon EC2
– Use MulOple Cloud Providers; Use ElasOcity to Prevent DDOS
– Standardize APIs – CompaOble SW to enable Surge CompuOng
– Deploy EncrypOon, VLANs, Firewalls; Geographical Data Storage
– FedExing Disks; Data Backup/Archival; Higher BW Switches
– I/O interferences – Improved VM Support; Flash Memory; Gang Schedule VMs
21
– Invent Scalable Store
– Invent Debugger that relies on Distributed VMs
– Invent Auto-Scaler that relies on machine learning – Snapshots for ConservaOon
– Sharing offer reputaOon-guarding services like those for email
– Pay-for-use licenses; Bulk use sales
22
23
24
2G? 2G? 2G?
25
2G? 2G? 2G?
473.astar
26
L1,L2,DTLB Monitoring AVL-tree Based LRU Dynamic Hot Set restore revoke Phase detectioin Miss ratio curve WSS Estimation Intermittent Memory Tracking resize resize Hardware Kernel Control Plane
27
How to dynamically adjust cache allocaOon? class A class B
28
Batch’s Pressure Score Core 1 Core 2 Shared cache/Memory Core 1 Core 2 Shared cache/Memory Hardware Configuration1(HW1) ... ... ... y=f_astar(x) y=f_gcc(x) ... ... ... y=g_astar(x) y=g_gcc(x) ... ... ... y=f_astar(x) y=f_gcc(x) ... ... ... y=g_astar(x) y=g_gcc(x) q_astar ... ... ... q_gcc p_astar ... ... ... p_gcc LatencySensitive Programs Batch programs as interference Profiling Hardware Configuration2(HW2) Sensitivity Curve Programs Batch programs as interference LatencySensitive report pressure score of batch program Profiling Sensitivity Curve ... ... astar gcc astar gcc Curve fitting Curve fitting Training Regression cross architectural mapping g_program=func(f_program,HW1,HW2) Model: p_program=func’(q_program,HW1,HW2) Model: Training Regression Input Input latencysensitive program A’s sensitivity function on HW1 batch program B’s pressure score
Output Output Program A’s sensitivity curve
Program B’s pressure score
pressure score performace degradation final prediction
Performance?
29