Simulation for Cache Mesh Design

Slides:



Advertisements
Similar presentations
Evaluating scalability Peer-to-Peer File Sharing Networks of Sayantan Mitra Vibhor Goyal.
Advertisements

Latency-sensitive hashing for collaborative Web caching Presented by: Xin Qi Yong Yang 09/04/2002.
Toolbox Mirror -Overview Effective Distributed Learning.
SCAN: A Dynamic, Scalable, and Efficient Content Distribution Network Yan Chen, Randy H. Katz, John D. Kubiatowicz {yanchen, randy,
Web Caching Schemes1 A Survey of Web Caching Schemes for the Internet Jia Wang.
An Analysis of Internet Content Delivery Systems Stefan Saroiu, Krishna P. Gommadi, Richard J. Dunn, Steven D. Gribble, and Henry M. Levy Proceedings of.
1 Simulation Evaluation of a Heterogeneous Web Proxy Caching Hierarchy Mudashiru Busari Carey Williamson University of Saskatchewan University of Calgary.
Decentralized resource management for a distributed continuous media server Cyrus Shahabi and Farnoush Banaei-Kashani IEEE Transactions on Parallel and.
Proxy Cache Engine Performed by:Artyom Borzin Stas Lapchev Stas Lapchev Instructor: Hen Broodney In cooperation with Magnifier Ltd. הטכניון - מכון טכנולוגי.
Analysis of Web Caching Architectures: Hierarchical and Distributed Caching Pablo Rodriguez, Christian Spanner, and Ernst W. Biersack IEEE/ACM TRANSACTIONS.
1 Probabilistic Models for Web Caching David Starobinski, David Tse UC Berkeley Conference and Workshop on Stochastic Networks Madison, Wisconsin, June.
1 Experiment And Analysis of Dynamic TCP Acknowledgement Daeseob Lim Sam Lai Wing-Ho Gordon Wong.
Web Latency Reduction Via Client-side Prefetching Avinoam N. Eden; Brian W. Joh; Trevor Mudge Electrical Engineering and Conputer Science Department The.
Announcements Your homework is due on September 19 th. Your homework is due on September 19 th. I will be away starting Sept 5 th.
Web Caching Schemes For The Internet – cont. By Jia Wang.
Web Caching and CDNs March 3, Content Distribution Motivation –Network path from server to client is slow/congested –Web server is overloaded Web.
World Wide Web Caching: Trends and Technology Greg Barish and Katia Obraczka USC Information Science Institute IEEE Communications Magazine, May 2000 Presented.
Modeling and Evaluation of Fibre Channel Storage Area Networks Xavier Molero, Federico Silla, Vicente Santonia and Jose Duato.
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.
Jani Pousi Supervisor: Jukka Manner Espoo,
Storage Allocation in Prefetching Techniques of Web Caches D. Zeng, F. Wang, S. Ram Appeared in proceedings of ACM conference in Electronic commerce (EC’03)
1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.
1 Cache Me If You Can. NUS.SOC.CS5248 OOI WEI TSANG 2 You Are Here Network Encoder Sender Middlebox Receiver Decoder.
HoneyD (Part 2) Small Business NIDS This presentation demonstrates the ability for Small Businesses to emulate virtual operating systems and conduct.
Web Caching Dr. Yingwu Zhu. What is Web Caching Introducing proxy servers at certain points in the network that serve in caching Web documents for faster.
Mobile Agent Technology for the Management of Distributed Systems - a Case Study Claudia Raibulet& Claudio Demartini Politecnico di Torino, Dipartimento.
Overcast: Reliable Multicasting with an Overlay Network CS294 Paul Burstein 9/15/2003.
Web Cache Replacement Policies: Properties, Limitations and Implications Fabrício Benevenuto, Fernando Duarte, Virgílio Almeida, Jussara Almeida Computer.
World Wide Web Caching: Trends and Technologys Gerg Barish & Katia Obraczka USC Information Sciences Institute, USA,2000.
Understanding the Performance of Web Caching System with an Analysis Model and Simulation Xiaosong Hu Nur Zincir-Heywood Sep
Dr. Yingwu Zhu Summary Cache : A Scalable Wide- Area Web Cache Sharing Protocol.
1 Evaluation of Cooperative Web Caching with Web Polygraph Ping Du and Jaspal Subhlok Department of Computer Science University of Houston presented at.
1 On Dynamic Parallelism Adjustment Mechanism for Data Transfer Protocol GridFTP Takeshi Itou, Hiroyuki Ohsaki Graduate School of Information Sci. & Tech.
1/22 Workshop MODCS 2012 Performability Analysis of Virtualized Web Cache Servers Msc Candidate: Erico Augusto Cavalcanti Guedes Advisor: Paulo Romero.
Web Caching and Replication Presented by Bhushan Sonawane.
Performance of Web Proxy Caching in Heterogeneous Bandwidth Environments IEEE Infocom, 1999 Anja Feldmann et.al. AT&T Research Lab 발표자 : 임 민 열, DB lab,
CFTP - A Caching FTP Server Mark Russell and Tim Hopkins Computing Laboratory University of Kent Canterbury, CT2 7NF Kent, UK 元智大學 資訊工程研究所 系統實驗室 陳桂慧.
MiddleMan: A Video Caching Proxy Server NOSSDAV 2000 Brian Smith Department of Computer Science Cornell University Ithaca, NY Soam Acharya Inktomi Corporation.
Overlay Networks : An Akamai Perspective
On the Placement of Web Server Replicas Yu Cai. Paper On the Placement of Web Server Replicas Lili Qiu, Venkata N. Padmanabhan, Geoffrey M. Voelker Infocom.
#16 Application Measurement Presentation by Bobin John.
1 Evaluation of Cooperative Web Caching with Web Polygraph Ping Du and Jaspal Subhlok Department of Computer Science University of Houston presented at.
Adaptive Configuration of a Web Caching Hierarchy Pranav A. Desai Jaspal Subhlok Presented by: Pranav A. Desai.
Distributed Caching and Adaptive Search in Multilayer P2P Networks Chen Wang, Li Xiao, Yunhao Liu, Pei Zheng The 24th International Conference on Distributed.
An Adaptive Cache Coherence Protocol Optimized for Producer-Consumer Sharing Liquin Cheng, John B. Carter and Donglai Dai cs.utah.edu by Evangelos Vlachos.
Presenter: Kuei-Yu Hsu Advisor: Dr. Kai-Wei Ke 2013/9/30 Performance analysis of video streaming on different hybrid CDN & P2P infrastructure.
Datacenter Wide-areaEnterprise LOAD-BALANCER Client Servers.
Squid HTTP Proxy Henrik Nordström Open Source Consultant Squid developer.
Clustered Web Server Model
Module 3: Enabling Access to Internet Resources
Presented by Tashana Landray
The Impact of Replacement Granularity on Video Caching
H.264/SVC Video Transmission Over P2P Networks
Module 8: Concepts of a Network Load Balancing Cluster
Memory Management for Scalable Web Data Servers
Evaluating Proxy Caching Algorithms in Mobile Environments
3.3 Network Characteristics.
Cooperative Caching, Simplified
Low Level Architecture
Genome Workbench Chuong Huynh NIH/NLM/NCBI New Delhi, India
Content Distribution Networks + P2P File Sharing
Performance Evaluation of Computer Networks
Edge Recorder Client
Performance Evaluation of Computer Networks
PEER-TO-PEER SYSTEMS.
Existing CDNs Fail to Address these Challenges
Lecture 1: Bloom Filters
Content Distribution Networks + P2P File Sharing
Requirements of Computing in Network
Design and Implementation of OverLay Multicast Tree Protocol
Presentation transcript:

Simulation for Cache Mesh Design Lund, Tuesday 8 June 1999 TERENA-NORDUnet Networking Conference Nicolas Saillard

Why simulating Cache Meshes ? A need to design a caching architecture that works well A need to choose between a lot of different materials and configurations Difficulty in testing these different solutions on a real network, one solution is simulation.

A simulation environment (Application to sizing a cache mesh) Network Elements Client (random process: Zipf-like law) Server (Mean File Size = 13 KB) Cache (LRU stack) Measurements (Hit Rate) A cost-benefit function ( Hit Rate, Cache size)

A graphical and dynamic tool

How to size a single cache ?

How to size a Parent Cache ? Server Parameters : Child cache size Amount of unique data requested Parent cache Size Use of cooperation protocol (ICP) ? Parent Cache CB CA Child Caches Client A Client B

A cost-benefit analysis

Further work Simulator abilities ( CARP, cache-digest ) Latency measurments Cost-benefit functions ( material, human and bandwidth cost ) Take into account traffic increase Be able to define an optimal caching solution