Evaluating Proxy Caching Algorithms in Mobile Environments

Slides:



Advertisements
Similar presentations
A Survey of Web Cache Replacement Strategies Stefan Podlipnig, Laszlo Boszormenyl University Klagenfurt ACM Computing Surveys, December 2003 Presenter:
Advertisements

© 2007 Cisco Systems, Inc. All rights reserved.ICND1 v1.0—1-1 Building a Simple Network Exploring the Functions of Networking.
Networking Problems in Cloud Computing Projects. 2 Kickass: Implementation PROJECT 1.
Multimedia Network Communications Subject:T0934 / Multimedia Programming Foundation Session:13 Tahun:2009 Versi:1/0.
Pervasive Web Content Delivery with Efficient Data Reuse Chi-Hung Chi and Cao Yang School of Computing National University of Singapore
Caching Strategies in Transcoding-Enabled Proxy System for Streaming Media Distribution Networks Bo Shen Sung-Ju Lee Sujoy Basu IEEE Transactions On Multimedia,
Toolbox Mirror -Overview Effective Distributed Learning.
Web Caching Schemes1 A Survey of Web Caching Schemes for the Internet Jia Wang.
Internet Networking Spring 2006 Tutorial 12 Web Caching Protocols ICP, CARP.
Beneficial Caching in Mobile Ad Hoc Networks Bin Tang, Samir Das, Himanshu Gupta Computer Science Department Stony Brook University.
Multiprocessors ELEC 6200: Computer Architecture and Design Instructor : Agrawal Name: Nam.
Improving Proxy Cache Performance: Analysis of Three Replacement Policies Dilley, J.; Arlitt, M. A journal paper of IEEE Internet Computing, Volume: 3.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #13 Web Caching Protocols ICP, CARP.
1 Probabilistic Models for Web Caching David Starobinski, David Tse UC Berkeley Conference and Workshop on Stochastic Networks Madison, Wisconsin, June.
Progress Report 11/1/01 Matt Bridges. Overview Data collection and analysis tool for web site traffic Lets website administrators know who is on their.
Internet Cache Pollution Attacks and Countermeasures Yan Gao, Leiwen Deng, Aleksandar Kuzmanovic, and Yan Chen Electrical Engineering and Computer Science.
Caching And Prefetching For Web Content Distribution Presented By:- Harpreet Singh Sidong Zeng ECE Fall 2007.
Systems Analysis and Design in a Changing World, 6th Edition 1 Chapter 6.
1 Web Content Delivery Reading: Section and COS 461: Computer Networks Spring 2007 (MW 1:30-2:50 in Friend 004) Ioannis Avramopoulos Instructor:
Web Caching Schemes For The Internet – cont. By Jia Wang.
What is adaptive web technology?  There is an increasingly large demand for software systems which are able to operate effectively in dynamic environments.
Content Delivery Networks. History Early 1990s sees 100% growth in internet traffic per year 1994 o Netscape forms and releases their first browser.
 Proxy Servers are software that act as intermediaries between client and servers on the Internet.  They help users on private networks get information.
Client-Server Computing in Mobile Environments
Hybrid Prefetching for WWW Proxy Servers Yui-Wen Horng, Wen-Jou Lin, Hsing Mei Department of Computer Science and Information Engineering Fu Jen Catholic.
1 Design and Performance of a Web Server Accelerator Eric Levy-Abegnoli, Arun Iyengar, Junehwa Song, and Daniel Dias INFOCOM ‘99.
Infrastructure for Better Quality Internet Access & Web Publishing without Increasing Bandwidth Prof. Chi Chi Hung School of Computing, National University.
BitTorrent enabled Ad Hoc Group 1  Garvit Singh( )  Nitin Sharma( )  Aashna Goyal( )  Radhika Medury( )
ECO-DNS: Expected Consistency Optimization for DNS Chen Stephanos Matsumoto Adrian Perrig © 2013 Stephanos Matsumoto1.
Kiew-Hong Chua a.k.a Francis Computer Network Presentation 12/5/00.
Internet Real-Time Laboratory Arezu Moghadam and Suman Srinivasan Columbia University in the city of New York 7DS System Design 7DS system is an architecture.
Module 9: Implementing Caching. Overview Caching Overview Configuring General Cache Properties Configuring Cache Rules Configuring Content Download Jobs.
World Wide Web Caching CS457 Seminar Yutao Zhong 11/13/2001.
Active Cache: Caching Dynamic Contents on the Web Presented by Rahul K S & Balaji N V.
Performance of Web Proxy Caching in Heterogeneous Bandwidth Environments IEEE Infocom, 1999 Anja Feldmann et.al. AT&T Research Lab 발표자 : 임 민 열, DB lab,
Feb 5, ECET 581/CPET/ECET 499 Mobile Computing Technologies & Apps Data Dissemination and Management 2 of 3 Lecture 7 Paul I-Hai Lin, Professor Electrical.
ICP and the Squid Web Cache Duane Wessels and K. Claffy 산업공학과 조희권.
Streaming and Content Delivery SECTIONS 7.4 AND 7.5.
A BRIEF INTRODUCTION TO CACHE LOCALITY YIN WEI DONG 14 SS.
August 23, 2001ITCom2001 Proxy Caching Mechanisms with Video Quality Adjustment Masahiro Sasabe Graduate School of Engineering Science Osaka University.
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
Banner Ad. This form of online advertising entails embedding an advertisement into a web page. It is intended to attract traffic to a website by linking.
Hiearchial Caching in Traffic Server. Hiearchial Caching  A set of techniques and mechanisms to increase the size and performance of network caches.
Video Caching in Radio Access network: Impact on Delay and Capacity
3/5/2016Faculty : Trần Thị Ngọc Hoa1 From Proxy Server To ISA 2006  Overview  History  Functions  Caching Process  Caching Types  How does it work.
Overview on Web Caching COSC 513 Class Presentation Instructor: Prof. M. Anvari Student name: Wei Wei ID:
/ Fast Web Content Delivery An Introduction to Related Techniques by Paper Survey B Li, Chien-chang R Sung, Chih-kuei.
MICROSOFT AJAX CDN (CONTENT DELIVERY NETWORK) Make Your ASP.NET site faster to retrieve.
Open Source WAN Optimization Solutions Comparable to Proprietary Systems Proprietary WAN optimization solutions from industry leaders are expensive to.
Technology for Mobile Network Operators Business Case: Improve Overall Service Quality and Customer Experience While Dramatically Lowering Carrier Costs.
Distributed OS.
Carrier/Network Perspectives Cross-Layer Optimization (CLO) Bar Bof
Clustered Web Server Model
A SEMINAR ON ROVER TECHNOLOGY
Auction-based in-network caching in Information-centric networks Workshop ACROSS, 16th of September 2016 | Lucia D’Acunto.
Distributed Shared Memory
The Impact of Replacement Granularity on Video Caching
Memory Management for Scalable Web Data Servers
Objectives Overview Explain why computer literacy is vital to success in today's world Describe the five components of a computer Discuss the advantages.
Dedicated Hosting Servers In The US With Faster Bandwidth Connectivity Fast bandwidth connectivity for dedicated hosting servers is vital for any enterprise.
Managing Online Services
Objectives Overview Explain why computer literacy is vital to success in today’s world Define the term, computer, and describe the relationship between.
Kalyan Boggavarapu Lehigh University
Distributed Systems CS
File Transfer Issues with TCP Acceleration with FileCatalyst
Website Testing Checklist
Technology 101 Changing the way, we work, live, play and learn.
Presentation transcript:

Evaluating Proxy Caching Algorithms in Mobile Environments Mallika Ghurye, Aditi Sharma, Sruthi Shyamsunder

Basic Idea-Web Caching As the content on the web grows,an important technique to reduce bandwidth consumption is web caching Today many networks have hierarchies of proxy caches which interact to reduce the traffic on the internet Advantages: Reduces bandwidth needs and cost Faster delivery of Web objects to the end user Benefits the user,the service provider and the website owner Reduces load on the website servers

Need for Mobile Caching Web Caching Approach not applicable to mobile devices Mobile Computing Challenges Limited caching capabilities on device (memory and power consumption constraints) Variable but lower bandwidth Loss of connectivity Solutions Caching at a Proxy Server (lower latency) Effective Cache Replacement Algorithms (LRU, LFU, HLRU) Proactive Caching (Prefetching and collecting data in advance) Collaborative Caching

Project Overview INTERNET Android User 1 Laptop Android User 2 Video Request Response Cache Hit INTERNET Cache Miss Android User 1 Query Cache Laptop Video Request Android User 2

Cache Replacement Algorithm History Based Least Recently Used Algorithm The ’hist’ parameter defines the time of the past reference to the object. hist(x,h)={ ti if there are h-1 references between the times ti and tn; 0 otherwise } where t1, t2,....tn are time of request r1,r2,...rn If there are many objects with hist=0, the LRU is used to purge objects from the cache. The HLRU will replace objects with the maximum hist value. Some of the parameters that the HLRU hold are: OldAccessTime (first time of access) NewTimeAccess(last time access) positionInFile(position of object in the file) Maintain a linked list of all access times.

Implementation Details Setting up Laptop as a proxy Setting will be similar to how things work in an enterprise Proxy servers are a central machine with an internet connection where other machines connect and use the Internet The proxy will share its data with other machine, in our case mobile nodes If the requested data is not found in the mobile’s browser, it places a request to the laptop which is set up as proxy

Android Video Streaming Application Create a Video Streaming Application using Android Libraries Goal: Stream Video Files to visualize low latency due to caching Tools: Eclipse/Android Studio, Android libraries Process will consist of the following two steps Use the VideoView Class to play video files Video is streamed using the video address (URI) Alternatively the MediaPlayer Class and Activity Class could also be used to create the application.

Extended Implementation Collaborative Caching Technique We plan to implement a collaborative caching technique which is similar to a ‘tit-for-tat’ mechanism A mobile node is entitled to access the cache information only if it first agree to share its own cache content with the proxy