COS 518: Advanced Computer Systems Lecture 9 Michael Freedman

Slides:



Advertisements
Similar presentations
Fast Data at Massive Scale Lessons Learned at Facebook Bobby Johnson.
Advertisements

CS193H: High Performance Web Sites Lecture 6: Use a CDN Steve Souders Google
Intro to GridFTP John Bresnahan. CCI DPI Components Client Control Channel (CC) Path between client and server used to exchange all information needed.
Split Databases. What is a split database? Two databases Back-end database –Contains tables (data) only –Resides on server Front-end database –Contains.
Module 13: Implementing ISA Server 2004 Enterprise Edition: Site-to-Site VPN Scenario.
Small-World File-Sharing Communities Adriana Iamnitchi, Matei Ripeanu and Ian Foster,
CS 6464: Advanced Distributed Storage Systems Spring 2009 Instructor: Hakim Weatherspoon.
Database Software File Management Systems Database Management Systems.
Layered Game Architecture Li Yin Joe Polastre Takashi Suzuki Noah Treuhaft.
1 Probabilistic Models for Web Caching David Starobinski, David Tse UC Berkeley Conference and Workshop on Stochastic Networks Madison, Wisconsin, June.
EEC-681/781 Distributed Computing Systems Lecture 3 Wenbing Zhao Department of Electrical and Computer Engineering Cleveland State University
Chord-over-Chord Overlay Sudhindra Rao Ph.D Qualifier Exam Department of ECECS.
Web Caching and CDNs March 3, Content Distribution Motivation –Network path from server to client is slow/congested –Web server is overloaded Web.
1 DOS with Windows 3.1 and 3.11 Operating Environments n Designed to allow applications to have a graphical interface DOS runs in the background as the.
Content Delivery Networks. History Early 1990s sees 100% growth in internet traffic per year 1994 o Netscape forms and releases their first browser.
Provisioning Content Distribution Networks for Streaming Media Jussara M. Almeida Derek L. Eager Michael Ferris Mary K. Vernon University of Wisconsin-Madison.
Richard Seroter Director of Product Management Microsoft MVP for Integration Cloud Editor for InfoQ.com Technical Trainer at Pluralsight 3-time Book.
Subtitle color From Windows Azure From Outside Microsoft Datacenter From Outside Microsoft Datacenter & Windows Azure Application / Browser Windows.
CS101 Introduction to Computing Lecture 5 Building A Personal Computer.
Web Caching and Content Delivery. Caching for a Better Web Performance is a major concern in the Web Proxy caching is the most widely used method to improve.
Systems I Locality and Caching
Proxy servers By Akshit Y10. What is a proxy server O A proxy server is a computer that offers a computer network service to allow clients to make indirect.
1 Content Distribution Networks. 2 Replication Issues Request distribution: how to transparently distribute requests for content among replication servers.
On the Use and Performance of Content Distribution Networks Balachander Krishnamurthy Craig Wills Yin Zhang Presenter: Wei Zhang CSE Department of Lehigh.
Content Distribution March 8, : Application Layer1.
Supporting Strong Cache Coherency for Active Caches in Multi-Tier Data-Centers over InfiniBand S. Narravula, P. Balaji, K. Vaidyanathan, S. Krishnamoorthy,
INSTALLING MICROSOFT EXCHANGE SERVER 2003 CLUSTERS AND FRONT-END AND BACK ‑ END SERVERS Chapter 4.
Memory Hierarchy 1 Computer Organization II © CS:APP & McQuain Cache Memory and Performance Many of the following slides are taken with.
Mobile Consumer Experience: designing for fast response time OSCON 2013 David Elfi Intel.
Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications Xiaozhou Li COS 461: Computer Networks (precept 04/06/12) Princeton University.
Module 11: Implementing ISA Server 2004 Enterprise Edition.
Strong Cache Consistency Support for Domain Name System Xin Chen, Haining Wang, Sansi Ren and Xiaodong Zhang College of William and Mary, Williamsburg,
Understanding the Performance of Web Caching System with an Analysis Model and Simulation Xiaosong Hu Nur Zincir-Heywood Sep
3-May-2006cse cache © DW Johnson and University of Washington1 Cache Memory CSE 410, Spring 2006 Computer Systems
A Survey on Network Storage Ning Zong Haibin Song Richard Alimi Richard Yang.
Kenza Hamidouche, Mérouane Debbah
1/11/2016Lecturer : Trần Thị Ngọc Hoa1 ISA Array  Introduction  Deployment.
Web Prefetching Lili Qiu Microsoft Research March 27, 2003.
Content Delivery Networks: Status and Trends Speaker: Shao-Fen Chou Advisor: Dr. Ho-Ting Wu 5/8/
Lecture 5: Memory Performance. Types of Memory Registers L1 cache L2 cache L3 cache Main Memory Local Secondary Storage (local disks) Remote Secondary.
Memory Hierarchy David Kilgore CS 147 Dr. Lee Spring 2008.
09/13/04 CDA 6506 Network Architecture and Client/Server Computing Peer-to-Peer Computing and Content Distribution Networks by Zornitza Genova Prodanoff.
Performance Evaluation of Redirection Schemes in Content Distribution Networks Jussi Kangasharju, Keith W. Ross Institut Eurecom Jim W. Roberts France.
Clustered Web Server Model
Understanding Solutions
Content Distribution Networks
REPLICATION & LOAD BALANCING
Coral: A Peer-to-peer Content Distribution Network
Proxy Caching for Streaming Media
Presented by Haoran Wang
Lab A: Installing and Configuring the Network Load Balancing Driver
Local secondary storage (local disks)
ROUND ROBIN DNS Round robin DNS is usually used for balancing the load of geographically distributed Web servers. For example, a company has one domain.
ECE 671 – Lecture 16 Content Distribution Networks
COS 518: Advanced Computer Systems Lecture 9 Michael Freedman
Be Fast, Cheap and in Control
Data Structures and Algorithms
Jinyang Li’s Research Distributed Systems Wireless Networks
Distributed Systems CS
Data Security for Microsoft Azure
Edge computing (1) Content Distribution Networks
Content Distribution Networks
AWS Cloud Computing Masaki.
Distributed computing deals with hardware
Content Distribution Networks + P2P File Sharing
Cache Memory and Performance
Caching 50.5* + Apache Kafka
Client/Server Computing and Web Technologies
Content Distribution Networks + P2P File Sharing
CSE 552 preparation for reading
Presentation transcript:

COS 518: Advanced Computer Systems Lecture 9 Michael Freedman Caching 50.5* COS 518: Advanced Computer Systems Lecture 9 Michael Freedman * Half of 101

Basic caching rule Tradeoff Based on two assumptions Fast: Costly, small, close Slow: Cheap, large, far Based on two assumptions Temporal location: Will be accessed again soon Spatial location: Nearby data will be accessed soon

Multi-level caching in hardware https://en.wikipedia.org/wiki/Cache_memory

Caching in distributed systems Web Caching and Zipf-like Distributions: Evidence and Implications Lee Breslau, Pei Cao, Li Fan, Graham Phillips, Scott Shenker

Caching common in distributed systems Web Web proxies at edge of enterprise networks “Server surrogates” in CDNs downstream of origin DNS Caching popular NS, A records File sharing Gnutella & flooding-based p2p networks

Caching within datacenter systems load balancers front-end web servers DB / backend identical identical partitioned

Caching within datacenter systems load balancers front-end web servers DB / backend identical identical partitioned cache

Caching within datacenter systems look-through cache load balancers front-end web servers DB / backend identical identical partitioned partitioned

Caching within datacenter systems look-aside cache load balancers front-end web servers DB / backend identical identical partitioned partitioned

Caching within datacenter systems look-aside cache load balancers front-end web servers DB / backend identical identical partitioned partitioned

Caching within datacenter systems look-aside cache load balancers front-end web servers DB / backend identical identical partitioned partitioned

Cache management Write-through Write-back Data written simultaneously to cache and storage Write-back Data updated only in cache On cache eviction, written “back” to storage

Caching within datacenter systems look-aside cache load balancers front-end web servers DB / backend identical identical partitioned partitioned

Feedback: Privacy Policy Feedback
Do Not Sell My Personal Information
About project: SlidePlayer Terms of Service

© 2025 SlidePlayer.com. Inc. All rights reserved.