2000-07 Eric Brewer: Towards Robust Distributed Systems (PODC'2000 Keynote) (ACID vs. BASE, The CAP Theorem).pdf
免费下载
1
PODC Keynote, July 19, 2000
PODC Keynote, July 19, 2000
Towards Robust
Towards Robust
Distributed Systems
Distributed Systems
Dr. Eric A. Brewer
Dr. Eric A. Brewer
Professor, UC Berkeley
Professor, UC Berkeley
Co
Co
-
-
Founder & Chief Scientist, Inktomi
Founder & Chief Scientist, Inktomi
PODC Keynote, July 19, 2000
PODC Keynote, July 19, 2000
Inktomi at a Glance
Inktomi at a Glance
Company Overview
Company Overview
“INKT” on NAS DAQ
“INKT” on NAS DAQ
Founded 1996 out of UC
Founded 1996 out of UC
Berkeley
Berkeley
~700 Employees
~700 Employees
Applications
Applications
Search Technology
Search Technology
Networ k Produc ts
Networ k Produc ts
Online Shopping
Online Shopping
Wireless Systems
Wireless Systems
PODC Keynote, July 19, 2000
PODC Keynote, July 19, 2000
Our Perspective
Our Perspective
Inktomi builds two
Inktomi builds two
distributed systems:
distributed systems:
–
–
Global Search Engines
Global Search Engines
–
–
Distributed Web Caches
Distributed Web Caches
Based on scalable
Based on scalable
cluster & parallel
cluster & parallel
computing technology
computing technology
But very little use of
But very little use of
classic DS research...
classic DS research...
PODC Keynote, July 19, 2000
PODC Keynote, July 19, 2000
“
“
Distributed Systems” don’t work...
Distributed Systems” don’t work...
There exist working DS:
There exist working DS:
–
–
Simple protocols: DNS, WWW
Simple protocols: DNS, WWW
–
–
Inktomi search, Content Delivery Networks
Inktomi search, Content Delivery Networks
–
–
Napster, Verisign, AOL
Napster, Verisign, AOL
But these are not classic DS:
But these are not classic DS:
–
–
Not distributed objects
Not distributed objects
–
–
No RPC
No RPC
–
–
No modularity
No modularity
–
–
Complex ones are single owner (except phones)
Complex ones are single owner (except phones)
2
PODC Keynote, July 19, 2000
PODC Keynote, July 19, 2000
Three Basic Issues
Three Basic Issues
Where is the state?
Where is the state?
Consistency vs. Availability
Consistency vs. Availability
Understanding Boundaries
Understanding Boundaries
PODC Keynote, July 19, 2000
PODC Keynote, July 19, 2000
Where’s the state?
Where’s the state?
(not all locations are equal)
(not all locations are equal)
PODC Keynote, July 19, 2000
PODC Keynote, July 19, 2000
Santa Clara Cluster
Santa Clara Cluster
• Very uniform
• No monitors
• No people
• No cables
• Workin g p ower
• Working A/C
• Workin g B W
PODC Keynote, July 19, 2000
PODC Keynote, July 19, 2000
Delivering High Availability
Delivering High Availability
We kept up the service through:
We kept up the service through:
Crashes & disk failures (weekly)
Crashes & disk failures (weekly)
Database upgrades (daily)
Database upgrades (daily)
Software upgrades (weekly to monthly)
Software upgrades (weekly to monthly)
OS upgrades (twice)
OS upgrades (twice)
Power outage (several)
Power outage (several)
Network outages (now ha ve 11 connec tions)
Network outages (now ha ve 11 connec tions)
Physical move of all equipment
Physical move of all equipment
(twice)
(twice)
of 12
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论