+ All Categories
Home > Documents > CS 294: Unification vs. Specializationistoica/classes/... · Spark: better than MapReduce » Not...

CS 294: Unification vs. Specializationistoica/classes/... · Spark: better than MapReduce » Not...

Date post: 20-May-2020
Category:
Upload: others
View: 5 times
Download: 0 times
Share this document with a friend
12
1 CS 294: Unification vs. Specialization November 30, 2015 Ion Stoica (http://www.cs.berkeley.edu/~istoica/classes/cs294/15/)
Transcript
Page 1: CS 294: Unification vs. Specializationistoica/classes/... · Spark: better than MapReduce » Not best for interactive queries, streaming iOS: best phone OS » Mediocre game platform

1

CS 294: Unification vs. Specialization

November 30, 2015 Ion Stoica (http://www.cs.berkeley.edu/~istoica/classes/cs294/15/)

Page 2: CS 294: Unification vs. Specializationistoica/classes/... · Spark: better than MapReduce » Not best for interactive queries, streaming iOS: best phone OS » Mediocre game platform

Specialization vs Unification Unification (one size fits all) » Spark (vs. specialized systems) » Windows » iOS (vs. game consoles)

Specialization (one size doesn’t fit all) » Databases, Neo4j » Real-time systems » Game consoles

Page 3: CS 294: Unification vs. Specializationistoica/classes/... · Spark: better than MapReduce » Not best for interactive queries, streaming iOS: best phone OS » Mediocre game platform

Specialization vs Unification Specialization » High performance » Simpler API

Unification » Easier to use a 2nd app/workload » No learning curve

Page 4: CS 294: Unification vs. Specializationistoica/classes/... · Spark: better than MapReduce » Not best for interactive queries, streaming iOS: best phone OS » Mediocre game platform

Specialization vs Unification F 35

F 16

F 18

Page 5: CS 294: Unification vs. Specializationistoica/classes/... · Spark: better than MapReduce » Not best for interactive queries, streaming iOS: best phone OS » Mediocre game platform

Specialization vs Unification

?

Page 6: CS 294: Unification vs. Specializationistoica/classes/... · Spark: better than MapReduce » Not best for interactive queries, streaming iOS: best phone OS » Mediocre game platform

A Simple Model V(s) : value of using system s O(s) : overhead of using system s » Learn, manage, operate » Importing/exporting data » …

U(s) : utility of using system s

U(s) =V (s)−O(s)

Page 7: CS 294: Unification vs. Specializationistoica/classes/... · Spark: better than MapReduce » Not best for interactive queries, streaming iOS: best phone OS » Mediocre game platform

Specialization vs Unification Assume we want to us a single system, s

Utility of specialized system:

Utility of using s belonging to an unified framework F

V(s) ≥ V(s; F) and O(s) ≅ O(s ; F) à U(s) ≥ U(s ; F)

U(s) =V (s)−O(s)

U(s;F) =V (s;F)−O(s;F)

Page 8: CS 294: Unification vs. Specializationistoica/classes/... · Spark: better than MapReduce » Not best for interactive queries, streaming iOS: best phone OS » Mediocre game platform

Specialization vs Unification Assume we are using multiple systems, s1,…,sn Utility of using n specialized system:

Utility of using s1,…,sn provided by framework F

O(s1,.., sn ; F) is approx const, and

for large enough n

U(s1,..., sn ) = V (si )−i=1

n

∑ O(si )i=1

n

U(s1,..., sn;F) = V (si;F)i=1

n

∑ −O(si,..., sn;F)

U(s1,..., sn;F) ≥U(s1,..., sn )

V (si )−O(si )<V (si;F)<V (si )

Page 9: CS 294: Unification vs. Specializationistoica/classes/... · Spark: better than MapReduce » Not best for interactive queries, streaming iOS: best phone OS » Mediocre game platform

Specialization vs. Unification

# of systems

Tota

l Utili

ty

U(s1,..., sn ) ≅ n× (V (si )−O(si ))

U(s1,..., sn ) ≅ n×V (si )−O(F)

How does a unified system bootstraps?

Page 10: CS 294: Unification vs. Specializationistoica/classes/... · Spark: better than MapReduce » Not best for interactive queries, streaming iOS: best phone OS » Mediocre game platform

Unified System Bootstrapping? 1.  Implement a system/app/functionality that

is superior to what is out there 2.  Rapidly build an ecosystem providing

additional functionalities

Page 11: CS 294: Unification vs. Specializationistoica/classes/... · Spark: better than MapReduce » Not best for interactive queries, streaming iOS: best phone OS » Mediocre game platform

Examples Spark: better than MapReduce » Not best for interactive queries, streaming

iOS: best phone OS » Mediocre game platform

Windows: best for productivity apps » Mediocre for multimedia (e.g., BeOS, NeXT much

better)

Page 12: CS 294: Unification vs. Specializationistoica/classes/... · Spark: better than MapReduce » Not best for interactive queries, streaming iOS: best phone OS » Mediocre game platform

Others Network effect, i.e., value increases supper-linearly » Even bigger advantage to ecosystems!


Recommended