Coupling Caching and Forwarding: Benefits, Analysis & Implementation
|
|
- Ursula Morrison
- 6 years ago
- Views:
Transcription
1 Coupling Caching and Forwarding: Benefits, Analysis & Implementation Dario Rossi Giuseppe Rossini
2 Context Information centric neworks Mobility, naming, security,, and Caching Caching on Information centric networks Not a goal on its own, but a means (e.g., congestion-aware to reduce load on bottleneck links, or cost-aware to reduce ISPs opex) General viewpoint: Efficiently allocate/use caching resources Important notions Temporary vs Persistent On-path vs Off-path This talk B u1 u2 D R1 F A C E u3 How to efficiently find the closest,possibly off-path, content replica
3 Terminology ICN design space is wide We may use FIB toward custodian if available We ignore proactive/periodic dissemination of cached copies availability on control plane We focus on reactive discovery of cached copies on the data plane Algorithmically speaking, a cache network can be identified as a triple F is the Forwarding strategy D is the cache Decision policy R is the cache Replacement policy D=0 F=0 F=N D=1 C R C
4 Related work Typically, focus on either F or D, but not both (R=LRU as replacement policy makes sense) F=SPR by default Naive, on path Ideal, off path D=LCE by default
5 Agenda Benefits Interest of joint <F,D> Comparison with several CDN strategies [16] 26-1 Analysis Modeling of <inrr,lce,lru> Extend <SPR,LCE,LRU>, aka anet [31] 10x10 Implementation Notion of Meta-interest to avoid pollution across paths Spoiler: Arbitrarely close to inrr, slight delay tradeoff [16] S. K. Fayazbakhsh, Y. Lin, A. Tootoonchian, A. Ghodsi,T. Koponen, B. M. Maggs, K. Ng, V. Sekar, and S. Shenker. Less pain, most of the gain: Incrementally deployable. In ACM SIGCOMM, [31] E. J. Rosensweig, J. Kurose, and D. Towsley. Approximate Models for General Cache Networks. In IEEE INFOCOM, 2010
6 Coupling Caching and Forwarding: Benefits, Analysis & Implementation Coupling Caching and Forwarding: Benefits, Analysis & Implementation (scenario details in the paper) (scenario scripts available at) Part I
7 CDN vs ICN scenario ICN Scope CDN Scope
8 CDN Policies Edge Naive CDN, with all caches operating independently EdgeCoop Smarter CDN, all caches cooperate (with inrr) EdgeNormCoop As EdgeCoop, but individual caches have double size (network-wide same budget w.r.t. ICN scope)
9 ICN Policies <SPR,LCE> Naive ICN: on-path caching toward repository <NRR,LCE> Access to off-path copies, but cache pollution due to LCE <NRR,LCD> Smarter ICN: off-path copies, limits cache pollution via LCD Configurations: 2-levels vs Ubiquitous caches (as for EdgeNormCoop, keeping the same overall cache budget)
10 Average distance [hop] CDN vs ICN policies Edge 0 naive CDN Edge on-path ICN smart CDN naive off-path IC N smart CDN smart off-path ICN <SPR,LCE> 2 Levels Ubiquitous 0.2 EdgeCoop <inrr,lce> EdgeNormCoop <inrr,lcd> Redundancy probability µ <SPR,LCE> EdgeCoop <inrr,lce> EdgeNormCoop Levels Ubiquitous <inrr,lcd>
11 Average distance [hop] CDN vs ICN policies Edge 0 naive CDN Edge on-path ICN smart CDN naive off-path IC N smart CDN smart off-path ICN <SPR,LCE> 2 Levels Ubiquitous 0.2 EdgeCoop <inrr,lce> EdgeNormCoop <inrr,lcd> Redundancy probability µ <SPR,LCE> EdgeCoop <inrr,lce> EdgeNormCoop Levels Ubiquitous <inrr,lcd>
12 Average distance [hop] CDN vs ICN policies Edge naive CDN Edge Remark on-path#1 ICN smart CDN nnaaiviveeooffff-p-paathth NN Based on thisicicdifference [16] smart CDN dismisses caching, smart off-paubiquitous th ICN 0 arguing that most of the gain is 2 Levels achievable painlessly at the edge Ubiquitous 0.2 <SPR,LCE> EdgeCoop <inrr,lce> <inrr,lce> EdgeNormCoop <inrr,lcd> Redundancy probability µ <SPR,LCE> EdgeCoop <inrr,lce> EdgeNormCoop Levels Ubiquitous <inrr,lcd>
13 Average distance [hop] CDN vs ICN policies Edge naive CDN Edge Remark #2 on-path ICN smart CDN naive off-path N conservative Our resultsicare smart CDN as <inrr,lce> is better smartinoff[16] -path ICN than EdgeNormCoop 0 2 Levels Ubiquitous 0.2 <SPR,LCE> EdgeCoop <inrr,lce> EdgeNormCoop <inrr,lcd> Redundancy probability µ <SPR,LCE> EdgeCoop <inrr,lce> EdgeNormCoop Levels Ubiquitous <inrr,lcd>
14 Average distance [hop] CDN vs ICN policies Edge naive CDN Remark #3 on-path ICN 0 Edge Remark #4 <SPR,LCE> smart CDN EdgeCoop naive off-path CN appear Benefits ofiicn Ubiquitous only caching exhibits <inrr,lce> smart CDN awith incremental benefits (aggregation) EdgeNormCoop sm rt off-pmeta-caching ath ICN <inrr,lcd> with enough path diminishing diversity returns (popularity skew) 2 Levels Ubiquitous Redundancy probability µ <SPR,LCE> EdgeCoop <inrr,lce> EdgeNormCoop 2Levels Ubiquitous <inrr,lcd>
15 Average distance [hop] CDN vs ICN policies 4.4 Edge Remark #5 naive CDN 4.2 on-path ICN <SPR,LCE> 4 smart CDN Technico economic studies 3.8 EdgeCoop naive off-path IC N 3.6 needed to assess if benefits <inrr,lce> smart CDN 3.4 smart off-path EdgeNormCoop justify deployment I C N 3.2 <inrr,lcd> ICN success unlikely driven 3 2 Levels only by caching Ubiquitousbenefits Redundancy probability µ Edge <SPR,LCE> EdgeCoop <inrr,lce> EdgeNormCoop 1 2Levels Ubiquitous <inrr,lcd>
16 Coupling Caching and Forwarding: Benefits, Analysis & Implementation Coupling Caching and Forwarding: Benefits, Analysis & Implementation Part II
17 Modeling inrr The Ideal Nearest Replica Routing (inrr) [2] is nice and worth modeling Let start from the anet model [31] for SPR
18 Modeling inrr Similar to anet Define split ratio among multiple paths Applies split ratio to miss stream
19 Model accuracy anet suffers from IRM violation due to miss-stream far from the leafs LRU approximation very accurate for leaf nodes inrr shorter paths and larger fanout, make IRM violation effect less pronounced
20 Coupling Caching and Forwarding: Benefits, Analysis & Implementation Coupling Caching and Forwarding: Benefits, Analysis & Implementation Part III
21 Architecture General scheme: forward interests along either FIB for persistent on-path copies, proactively advertised by routing TFIB for temporary off-path cached copies, reactively discovered via exploration Explore Exploit time Interests Data TFIB={} FIB={x:3} TFIB={x:1} FIB={x:3} 1 3 TFIB={} FIB={x:3}
22 Meta-interests The Ideal Nearest Replica Routing (inrr) [2] is nice and worth implementing Explore via scoped flooding, at distance d hops 1-phase design (NRR ) Use regular interest packets i i i i i i All cache hits return real data. Redundant for popular content, Useless for unpopular content 2-phase design (NRR ) Use meta-interest packets i i i i Hits indicate Afterward, actual requests only sent through a single TFIB path
23 Practical NRR very close to inrr 10x10Grid 26-1Tree 1-phase Regular interests yield to cache pollution penalty LCE LCD Meta-interests + LCD meta-caching = <NRR,LCD> arbitrarily close to inrr 2-phases Meta-interests confine pollution to a single path Meta-caching limit pollution along the path
24 Implementing NRR Implementing ideal Nearest Replica Routing (inrr) Explore via scoped flooding, max distance d hops 1-phase design (NRR ) Use regular interest packets 2-phase design (NRR ) Use meta-interest packets Regular interest generate cache decision, triggering cache replacement and pollution Meta-interest return only data-availability indication, not data itself. Avoid Pollution! Fastest propagation, time to first chunk is lowest Slower propagation, time to first chunk longer (subsequent chunks are found at NRR)
25 Implementing NRR Implementing ideal Nearest Replica Routing (inrr) Explore via scoped flooding, max distance d hops 2-phase design (NRR ) In practice, delay penalty 1-phase design (NRR ) Use meta-interest packets Use regular interest packets only affects the first chunk, upper-bounded by network RTT Delay not necessarily longer Meta-interest return only Regular interest generate cache as content is closer, 1st chunk delay may even be shorter data-availability indication, decision, triggering cache not data itself. Avoid Pollution! replacement and pollution Fastest propagation, time to first chunk is lowest Slower propagation, time to first chunk longer (subsequent chunks are found at NRR)
26 Coupling Caching and Forwarding: Benefits, Analysis & Implementation Coupling Caching and Forwarding: Benefits, Analysis & Implementation Aftermath
27 Conclusions Contributions Benefits, analysis and implementation of joint forwarding and caching Meta-caching: implicit coordination of caching decisions along a single path Meta-interests: implicit coordination of caching decisions across multiple paths Limits Can we do better (e.g., 2-LRU instead of LCD)? How far are is <inrr,lcd,lru> from optimum? Only LCE is modeled Only synthetic topologies are simulated, with stationary popularity and no spatial skew
28 Implications Comparison guidelines Algorithmic suggestion for IRTF ICNRG baseline comparison :) Good practice = include <inrr,lcd,lru> (or better) :( Bad practice = using only naive <SPR,LCE,LRU> Comparison is feasible NRR implementation available in existing tools (e.g., ccnsim) inrr (and NRR ) simple to implement in other simulators Results consistent across simulators: Come see the demo!
29 ?? //
30 Backup slides
31 Interest of joint <F,D,(R=LRU)> Some gain Larger gain <SPR,LCE> <inrr,lce> <SPR,LCE> <inrr,lcd>
32 More realistic catalog/cache scales
Optimal Cache Allocation for Content-Centric Networking
Optimal Cache Allocation for Content-Centric Networking Yonggong Wang, Zhenyu Li, Gaogang Xie Chinese Academy of Sciences Gareth Tyson, Steve Uhlig QMUL Yonggong Wang, Zhenyu Li, Gareth Tyson, Steve Uhlig,
More informationCLUSTER BASED IN NETWORKING CACHING FOR CONTENT CENTRIC NETWORKING
CLUSTER BASED IN NETWORKING CACHING FOR CONTENT CENTRIC NETWORKING S.Poornima, M.Phil Research Scholar, Department of Computer Sciences and Applications, Vivekanandha College Of Arts And Sciences For Women(Autonomous),
More informationManagement of scalable video streaming in information centric networking
Multimed Tools Appl (2017) 76:21519 21546 DOI 10.1007/s11042-016-4008-8 Management of scalable video streaming in information centric networking Saeed Ullah 1 Kyi Thar 1 Choong Seon Hong 1 Received: 25
More informationarxiv: v1 [cs.ni] 24 Jun 2016
Caching Strategies for Information Centric Networking: Opportunities and Challenges arxiv:1606.07630v1 [cs.ni] 24 Jun 2016 César Bernardini 1, Thomas Silverston 2, Athanasios Vasilakos 3 1 University of
More informationAnalyzing Cacheable Traffic in ISP Access Networks for Micro CDN applications via Content-Centric Networking
Analyzing Cacheable Traffic in ISP Access Networks for Micro CDN applications via Content-Centric Networking Claudio Imbrenda Luca Muscariello Orange Labs Dario Rossi Telecom ParisTech Outline Motivation
More informationPerformance and cost effectiveness of caching in mobile access networks
Performance and cost effectiveness of caching in mobile access networks Jim Roberts (IRT-SystemX) joint work with Salah Eddine Elayoubi (Orange Labs) ICN 2015 October 2015 The memory-bandwidth tradeoff
More informationConsumer driven Adaptive Rate Control for Real-time Video Streaming in CCN/NDN
Consumer driven Adaptive Rate Control for Real-time Video Streaming in CCN/NDN Takahiro YONEDA, Ryota OHNISHI, Eiichi MURAMOTO(Presenter),, Panasonic Corporation Jeff Burke, UCLA Contact: muramoto.eiichi@jp.panasonic.com
More informationLess Pain, Most of the Gain: Incrementally Deployable ICN
Less Pain, Most of the Gain: Incrementally Deployable ICN Seyed K. Fayazbakhsh, Yin Lin, Amin Tootoonchian, Ali Ghodsi, Teemu Koponen, Bruce Maggs, KC Ng, Vyas Sekar, ScoE Shenker 1 A high- level view
More informationIN recent years, the amount of traffic has rapidly increased
, March 15-17, 2017, Hong Kong Content Download Method with Distributed Cache Management Masamitsu Iio, Kouji Hirata, and Miki Yamamoto Abstract This paper proposes a content download method with distributed
More informationLightweight caching strategy for wireless content delivery networks
Lightweight caching strategy for wireless content delivery networks Jihoon Sung 1, June-Koo Kevin Rhee 1, and Sangsu Jung 2a) 1 Department of Electrical Engineering, KAIST 291 Daehak-ro, Yuseong-gu, Daejeon,
More informationNamed Data Networking for 5G Wireless
Named Data Networking for 5G Wireless Edmund Yeh Electrical and Computer Engineering Northeastern University New York University January 27, 2017 Overview NDN: a major information-centric networking architecture
More informationProactive-Caching based Information Centric Networking Architecture for Reliable Green Communication in ITS
ITU Kaleidoscope 2015 Trust in the Information Society Proactive-Caching based Information Centric Networking Architecture for Reliable Green Communication in ITS Presenter: Prof. PhD. Takuro SATO Waseda
More informationMCBS: Matrix Computation Based Simulator of NDN
JOURNAL OF COMPUTERS, VOL. 9, NO. 9, SEPTEMBER 2014 2007 MCBS: Matrix Computation Based Simulator of NDN Xiaoke Jiang, Jun Bi, You Wang Institute for Network Sciences and Cyberspace, Tsinghua University
More informationDynamic TTL Assignment in Caching Meta Algorithms. and Study of the Effects on Caching. Named Data Networks
Dynamic TTL Assignment in Caching Meta Algorithms and Study of the Effects on Caching In Named Data Networks A Thesis Presented to the Faculty of the Department of Engineering Technology University of
More informationA dive into the caching performance of Content Centric Networking
A dive into the caching performance of Content Centric Networking Giuseppe Rossini, Dario Rossi Telecom ParisTech, Paris, France first.last@enst.fr Abstract Content Centric Networking (CCN) is a promising
More informationCache Coherence in Machine-to-Machine Information Centric Networks
Cache Coherence in Machine-to-Machine Information Centric Networks Maroua Meddeb, Amine Dhraief, Abdelfettah Belghith, Thierry Monteil, Khalil Drira To cite this version: Maroua Meddeb, Amine Dhraief,
More informationCaching Algorithm for Content-Oriented Networks Using Prediction of Popularity of Content
Caching Algorithm for Content-Oriented Networks Using Prediction of Popularity of Content Hiroki Nakayama, Shingo Ata, Ikuo Oka BOSCO Technologies Inc. Osaka City University Background Cache has an important
More informationPerformance Comparison of Caching Strategies for Information-Centric IoT
Performance Comparison of Caching Strategies for Information-Centric IoT Jakob Pfender, Alvin Valera, Winston Seah School of Engineering and Computer Science Victoria University of Wellington, New Zealand
More informationEnabling Network Identifier (NI) in Information Centric Networks to Support Optimized Forwarding
Enabling Network Identifier (NI) in Information Centric Networks to Support Optimized Forwarding IETF/IRTF/ICNRG, 97 (draft-azgin-icnrg-ni-00.txt) Authors: Aytac Azgin, Ravi Ravindran (aytac.azgin@huawei.com,
More informationPotential Based Routing (PBR) for ICN
Potential Based Routing (PBR) for ICN Suyong Eum, Kiyohide Nakauchi, Yozo Shoji, Masayuki Murata, Nozomu Nishinaga 1 st August, 2012 1 So which problems are we tackling? ICN can be considered as a fully
More informationccnsim user manual September 10, 2013
ccnsim user manual September 10, 2013 ii Contents 1 ccnsim overview 1 1.1 What is ccnsim?........................... 1 1.2 ccnsim and Oment++........................ 1 1.3 Overall structure of ccnsim.....................
More informationScaled VIP Algorithms for Joint Dynamic Forwarding and Caching in Named Data Networks
1896 1920 1987 2006 Scaled VIP Algorithms for Joint Dynamic Forwarding and Caching in Named Data Networks Ying Cui Shanghai Jiao Tong University, Shanghai, China Joint work with Fan Lai, Feng Qiu, Wenjie
More informationOn Adaptive Pre-fetching and Caching the Contents in Content Centric Networking
On Adaptive Pre-fetching and Caching the Contents in Content Centric Networking Kyi Thar, Saeed Ullah, Doo Ho Lee, Choong Seon Hong Department of Computer Science and Engineering, Kyung Hee University,
More informationWeb Caching and Content Delivery
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 Web performance Duplicate requests to the same
More informationLECTURE 9. Ad hoc Networks and Routing
1 LECTURE 9 Ad hoc Networks and Routing Ad hoc Networks 2 Ad Hoc Networks consist of peer to peer communicating nodes (possibly mobile) no infrastructure. Topology of the network changes dynamically links
More informationPerformance Evaluation of CCN
Performance Evaluation of CCN September 13, 2012 Donghyun Jang, Munyoung Lee, Eunsang Cho, Ted Taekyoung Kwon (Seoul National University), Byoung-Joon Lee, Myeong-Wuk Jang, Sang-Jun Moon (Samsung Electronics),
More informationModel-based Design and Analysis of Cache Hierarchies
Model-based Design and Analysis of Cache Hierarchies Amr Rizk Technische Universität Darmstadt amr.rizk@kom.tu-darmstadt.de Michael Zink University of Massachusetts, Amherst zink@ecs.umass.edu Ramesh Sitaraman
More informationContext-aware Services for UMTS-Networks*
Context-aware Services for UMTS-Networks* * This project is partly financed by the government of Bavaria. Thomas Buchholz LMU München 1 Outline I. Properties of current context-aware architectures II.
More informationC3PO: Computation Congestion Control (PrOactive)
C3PO: Computation Congestion Control (PrOactive) an algorithm for dynamic diffusion of ephemeral in-network services Liang Wang, Mario Almeida*, Jeremy Blackburn*, Jon Crowcroft University of Cambridge,
More informationCache Less for More in Information- Centric Networks W. K. Chai, D. He, I. Psaras and G. Pavlou (presenter)
Cache Less for More in Information- Centric Networks W. K. Chai, D. He, I. Psaras and G. Pavlou (presenter) Department of Electronic & Electrical Engineering University College London London WC1E 6EA United
More informationLecture 13: Routing in multihop wireless networks. Mythili Vutukuru CS 653 Spring 2014 March 3, Monday
Lecture 13: Routing in multihop wireless networks Mythili Vutukuru CS 653 Spring 2014 March 3, Monday Routing in multihop networks Figure out a path from source to destination. Basic techniques of routing
More informationAn experimental study of the learnability of congestion control
An experimental study of the learnability of congestion control Anirudh Sivaraman, Keith Winstein, Pratiksha Thaker, Hari Balakrishnan MIT CSAIL http://web.mit.edu/remy/learnability August 31, 2014 1 /
More informationCMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 8 CMPE 257 Spring'15 1 Announcements Project proposals. Feedback. Class schedule updated. Exam:
More informationToday: World Wide Web! Traditional Web-Based Systems!
Today: World Wide Web! WWW principles Case Study: web caching as an illustrative example Invalidate versus updates Push versus Pull Cooperation between replicas Lecture 22, page 1 Traditional Web-Based
More informationQ-caching: an integrated reinforcement-learning approach for caching and routing in information-centric networks
Q-caching: an integrated reinforcement-learning approach for caching and routing in information-centric networks Wouter Caarls, Eduardo Hargreaves, Daniel S. Menasché 1 Universidade Federal do Rio de Janeiro
More informationNamed Data Networking (NDN) CLASS WEB SITE: NDN. Introduction to NDN. Updated with Lecture Notes. Data-centric addressing
CLASS WEB SITE: http://upmcsms.weebly.com/ Updated with Lecture Notes Named Data Networking (NDN) Introduction to NDN Named Data Networking (NDN) IP NDN Host-centric addressing Data-centric addressing
More informationLecture 6: Vehicular Computing and Networking. Cristian Borcea Department of Computer Science NJIT
Lecture 6: Vehicular Computing and Networking Cristian Borcea Department of Computer Science NJIT GPS & navigation system On-Board Diagnostic (OBD) systems DVD player Satellite communication 2 Internet
More informationOn the Scalability and Effectiveness of a Cache Pollution based DoS Attack in Information Centric Networks
On the Scalability and Effectiveness of a Cache Pollution based DoS Attack in Information Centric Networks Jeffery Gouge School of Computing University of North Florida Jacksonville, FL Anand Seetharam
More informationPerformance of a Multiple Description Streaming Media Content Delivery Network
Performance of a Multiple Description Streaming Media Content Delivery Network John G. Apostolopoulos, Wai-tian Tan, Susie J. Wee Mobile and Media Systems Laboratory HP Laboratories Palo Alto HPL-22-261
More informationReViNE: Reallocation of Virtual Network Embedding to Eliminate Substrate Bottleneck
ReViNE: Reallocation of Virtual Network Embedding to Eliminate Substrate Bottleneck Shihabur R. Chowdhury, Reaz Ahmed, Nashid Shahriar, Aimal Khan, Raouf Boutaba Jeebak Mitra, Liu Liu Virtual Network Embedding
More informationA dive into the caching performance of Content Centric Networking
A dive into the caching performance of Content Centric Networking Giuseppe Rossini, Dario Rossi Telecom ParisTech, Paris, France first.last@enst.fr Abstract Content Centric Networking (CCN) is a promising
More informationOn the Design of Efficient Caching Systems
On the Design of Efficient Caching Systems Lorenzo Saino A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy of University College London. Department
More informationSIPCache: A Distributed SIP Location Service for Mobile Ad-Hoc Networks
SIPCache: A Distributed SIP Location Service for Mobile Ad-Hoc Networks Simone Leggio Hugo Miranda Kimmo Raatikainen Luís Rodrigues University of Helsinki University of Lisbon August 16, 2006 Abstract
More informationLow-cost Enhancement of the Intra-domain Internet Robustness Against Intelligent Node Attacks
Low-cost Enhancement of the Intra-domain Internet Robustness Against Intelligent Node Attacks Panagiotis Pantazopoulos Ioannis Stavrakakis Department of Informatics and Telecommunications, Advanced Networking
More informationPublish Subscribe Deployment Option for NDN in the Constrained IoT
Publish Subscribe Deployment Option for NDN in the Constrained IoT draft-gundogan-icnrg-pub-iot-02 Cenk Gündoğan 1 Thomas Schmidt 1 Matthias Wählisch 2 1 HAW Hamburg 2 Freie Universität Berlin March 18,
More informationRouting protocols in WSN
Routing protocols in WSN 1.1 WSN Routing Scheme Data collected by sensor nodes in a WSN is typically propagated toward a base station (gateway) that links the WSN with other networks where the data can
More informationVideo Conferencing with Content Centric Networking
Video Conferencing with Content Centric Networking Kai Zhao 1,2, Xueqing Yang 1, Xinming Ma 2 1. Information Engineering College, North China University of Water Rescources and Electric Power,Zhengzhou,china
More informationICN for Cloud Networking. Lotfi Benmohamed Advanced Network Technologies Division NIST Information Technology Laboratory
ICN for Cloud Networking Lotfi Benmohamed Advanced Network Technologies Division NIST Information Technology Laboratory Information-Access Dominates Today s Internet is focused on point-to-point communication
More informationWireless Internet Routing. Learning from Deployments Link Metrics
Wireless Internet Routing Learning from Deployments Link Metrics 1 Learning From Deployments Early worked focused traditional routing issues o Control plane: topology management, neighbor discovery o Data
More informationICN Research Challenges draft-kutscher-icnrg-challenges-00
ICN Research Challenges draft-kutscher-icnrg-challenges-00 Dirk Kutscher, Suyong Eum, Kostas Pentikousis, Ioannis Psaras, Daniel Corujo, Damien Saucez Document Purpose WHY Problems and pain points in today's
More informationComputation of Multiple Node Disjoint Paths
Chapter 5 Computation of Multiple Node Disjoint Paths 5.1 Introduction In recent years, on demand routing protocols have attained more attention in mobile Ad Hoc networks as compared to other routing schemes
More informationDraft Notes 1 : Scaling in Ad hoc Routing Protocols
Draft Notes 1 : Scaling in Ad hoc Routing Protocols Timothy X Brown University of Colorado April 2, 2008 2 Introduction What is the best network wireless network routing protocol? This question is a function
More informationWhen ICN Meets C-RAN for HetNets: An SDN Approach C H E N C H E N Y A N G, Z H I Y O N G C H E N, B I N X I A, A N D J I A N G Z H O U W A N G
When ICN Meets C-RAN for HetNets: An SDN Approach C H E N C H E N Y A N G, Z H I Y O N G C H E N, B I N X I A, A N D J I A N G Z H O U W A N G Motivation Mobile Internet and explosion of its applications,
More informationR/Kademlia: Recursive and Topology-aware Overlay Routing
R/Kademlia: Recursive and Topology-aware Overlay Routing Bernhard Heep ATNAC 2010, Auckland, New Zealand, 11/02/2010, KIT University of the State of Baden-Wuerttemberg and National Research Center of the
More informationLast Class: Consistency Models. Today: Implementation Issues
Last Class: Consistency Models Need for replication Data-centric consistency Strict, linearizable, sequential, causal, FIFO Lecture 15, page 1 Today: Implementation Issues Replica placement Use web caching
More informationPerformance analysis of aodv, dsdv and aomdv using wimax in NS-2
Performance analysis of aodv, dsdv and aomdv using wimax in NS-2 Madhusrhee B Department Computer Science, L.J Institute of Technology, Ahmedabad, India Abstract WiMAX (IEEE 802.16) technology empowers
More informationAn Evaluation of Shared Multicast Trees with Multiple Active Cores
Brigham Young University BYU ScholarsArchive All Faculty Publications 2001-07-01 An Evaluation of Shared Multicast Trees with Multiple Active Cores Daniel Zappala daniel_zappala@byu.edu Aaron Fabbri Follow
More informationOn Minimizing Packet Loss Rate and Delay for Mesh-based P2P Streaming Services
On Minimizing Packet Loss Rate and Delay for Mesh-based P2P Streaming Services Zhiyong Liu, CATR Prof. Zhili Sun, UniS Dr. Dan He, UniS Denian Shi, CATR Agenda Introduction Background Problem Statement
More informationOptimal Caching and Routing in Hybrid Networks
Caching and Routing in Hybrid Networks Mostafa Dehghan, Anand Seetharam, Ting He, Theodoros Salonidis, Jim Kurose, and Don Towsley School of Computer Science, University of Massachusetts Amherst, IBM T.J.
More informationDesign and Evaluation of Cost-aware Information Centric Routers
Design and Evaluation of ost-aware nformation entric Routers Andrea Araldo LR-Paris-Sud University 91405 Orsay, France araldo@lri.fr Dario Rossi Telecom ParisTech 75013 Paris, France dario.rossi@enst.fr
More informationA Survey on Research on the Application-Layer Traffic Optimization (ALTO) Problem
A Survey on Research on the Application-Layer Traffic Optimization (ALTO) Problem draft-rimac-p2prg-alto-survey-00 Marco Tomsu, Ivica Rimac, Volker Hilt, Vijay Gurbani, Enrico Marocco 75 th IETF Meeting,
More informationPage 1. Outline / Computer Networking : 1 st Generation Commercial PC/Packet Video Technologies
Outline 15-441/15-641 Computer Networking Lecture 18 Internet Video Delivery Peter Steenkiste Slides by Professor Hui Zhang Background Technologies: - HTTP download - Real-time streaming - HTTP streaming
More informationMobility Support in ICNs: Research Directions and Challenges
Mobility Support in ICNs: Research Directions and Challenges Gareth Tyson Queen Mary, University of London gareth.tyson@eecs.qmul.ac.uk Introduction What is Mobility? Why is it hard? ICN: The Solution?
More informationThere s something about MRAI
There s something about MRAI Timing diversity can exponentially worsen BGP convergence Alex Fabrikant Google Research (Work done while at Princeton University) Joint work with Umar Syed (Penn) and Jennifer
More informationUBIQUITOUS in-network caching of content is a key feature
IEEE TRANSACTIONS ON COMPUTERS, VOL. 65, NO. 1, JANUARY 2016 95 Design and Evaluation of the Optimal Cache Allocation for Content-Centric Networking Yonggong Wang, Zhenyu Li, Gareth Tyson, Steve Uhlig,
More informationLoad Sharing in Peer-to-Peer Networks using Dynamic Replication
Load Sharing in Peer-to-Peer Networks using Dynamic Replication S Rajasekhar, B Rong, K Y Lai, I Khalil and Z Tari School of Computer Science and Information Technology RMIT University, Melbourne 3, Australia
More informationWSN Routing Protocols
WSN Routing Protocols 1 Routing Challenges and Design Issues in WSNs 2 Overview The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before
More informationScaled VIP Algorithms for Joint Dynamic Forwarding and Caching in Named Data Networks
Scaled VIP Algorithms for Joint Dynamic Forwarding and Caching in Named Data Networks Fan Lai, Feng Qiu, Wenjie Bian, Ying Cui Shanghai Jiao Tong University Shanghai, China Edmund Yeh Northeastern University
More informationPublisher Mobility Support in Content Centric Networks
ICOIN 2014@Phuket Publisher Mobility Support in Content Centric Networks Dookyoon Han, Munyoung Lee, Kideok Cho, Ted Taekyoung Kwon, and Yanghee Choi (mylee@mmlab.snu.ac.kr) Seoul National University 2014.02.11
More informationChapter 6 Memory 11/3/2015. Chapter 6 Objectives. 6.2 Types of Memory. 6.1 Introduction
Chapter 6 Objectives Chapter 6 Memory Master the concepts of hierarchical memory organization. Understand how each level of memory contributes to system performance, and how the performance is measured.
More informationWireless Caching: learning time- varying popularity
Wireless Caching: learning time- varying popularity Georgios Paschos Joint work with M. Leconte, L. Gkatzikis, M. Draief, S. Vassilaras, S. Chouvardas Huawei Technologies, Paris Tyrrhenian workshop - Livorno
More informationDegrees of Freedom in Cached Interference Networks with Limited Backhaul
Degrees of Freedom in Cached Interference Networks with Limited Backhaul Vincent LAU, Department of ECE, Hong Kong University of Science and Technology (A) Motivation Interference Channels 3 No side information
More informationGrid Computing. MCSN - N. Tonellotto - Distributed Enabling Platforms
Grid Computing 1 Resource sharing Elements of Grid Computing - Computers, data, storage, sensors, networks, - Sharing always conditional: issues of trust, policy, negotiation, payment, Coordinated problem
More informationA Hybrid Coordination Approach of In-network Caching for Named Data Networking
International Journal of Future Generation Communication and Networking Vol. 9, No. 4 (2016), pp. 285-300 http://dx.doi.org/10.14257/ijfgcn.2016.9.4.26 A Hybrid Coordination Approach of In-network Caching
More informationA FRESH LOOK AT SCALABLE FORWARDING THROUGH ROUTER FIB CACHING. Kaustubh Gadkari, Dan Massey and Christos Papadopoulos
A FRESH LOOK AT SCALABLE FORWARDING THROUGH ROUTER FIB CACHING Kaustubh Gadkari, Dan Massey and Christos Papadopoulos Problem: RIB/FIB Growth Global RIB directly affects FIB size FIB growth is a big concern:
More informationAN exam March
AN exam March 29 2018 Dear student This exam consists of 7 questions. The total number of points is 100. Read the questions carefully. Be precise and concise. Write in a readable way. Q1. UDP and TCP (25
More informationThe Internet vs. Sensor Nets
The Internet vs. Sensor Nets, Philip Levis 5/5/04 0 The Internet vs. Sensor Nets What they ve learned, Philip Levis 5/5/04 1 The Internet vs. Sensor Nets What they ve learned, and we ve forgotten. Philip
More informationStudy and Comparison of Mesh and Tree- Based Multicast Routing Protocols for MANETs
Study and Comparison of Mesh and Tree- Based Multicast Routing Protocols for MANETs Rajneesh Gujral Associate Proffesor (CSE Deptt.) Maharishi Markandeshwar University, Mullana, Ambala Sanjeev Rana Associate
More informationDISTRIBUTED COMPUTER SYSTEMS ARCHITECTURES
DISTRIBUTED COMPUTER SYSTEMS ARCHITECTURES Dr. Jack Lange Computer Science Department University of Pittsburgh Fall 2015 Outline System Architectural Design Issues Centralized Architectures Application
More informationOn the Scalability of Path Exploration Using Opportunistic Path-Vector Routing
On the Scalability of Path Exploration Using Opportunistic Path-Vector Routing Hasan T. Karaoğlu, Murat Yüksel, and Mehmet H. Güneş University of Nevada - Reno, Reno, NV 89557. karaoglu@cse.unr.edu,yuksem@cse.unr.edu,mgunes@cse.unr.edu
More informationCS519: Computer Networks. Lecture 5, Part 5: Mar 31, 2004 Queuing and QoS
: Computer Networks Lecture 5, Part 5: Mar 31, 2004 Queuing and QoS Ways to deal with congestion Host-centric versus router-centric Reservation-based versus feedback-based Window-based versus rate-based
More informationC3: INTERNET-SCALE CONTROL PLANE FOR VIDEO QUALITY OPTIMIZATION
C3: INTERNET-SCALE CONTROL PLANE FOR VIDEO QUALITY OPTIMIZATION Aditya Ganjam, Jibin Zhan, Xi Liu, Faisal Siddiqi, Conviva Junchen Jiang, Vyas Sekar, Carnegie Mellon University Ion Stoica, University of
More informationA Hybrid Methodology for the Performance Evaluation of Internet-scale Cache Networks
A Hybrid Methodology for the Performance Evaluation of Internet-scale Cache Networks M. Tortelli a,, D. Rossi a, E. Leonardi b a Telecom ParisTech, Paris, France b Politecnico di Torino, Torino, Italy
More informationCCTCP: A Scalable Receiver-driven Congestion Control Protocol for Content Centric Networking
CCTCP: A Scalable Receiver-driven Congestion Control Protocol for Content Centric Networking Lorenzo Saino, Cosmin Cocora and George Pavlou Communications and Information Systems Group Department of Electrical
More informationTowards a CDN over ICN
Towards a CDN over ICN Byungjoon Lee, Hongseok Jeon, Seunghyun Yoon, and Hoyoung Song SmartNode Research Team, ETRI, Daejeon, Republic of Korea {bjlee, jeonhs, shpyoon, hsong}@etri.re.kr Keywords: Abstract:
More informationUnicast Routing in Mobile Ad Hoc Networks. Dr. Ashikur Rahman CSE 6811: Wireless Ad hoc Networks
Unicast Routing in Mobile Ad Hoc Networks 1 Routing problem 2 Responsibility of a routing protocol Determining an optimal way to find optimal routes Determining a feasible path to a destination based on
More informationROUTING ALGORITHMS Part 1: Data centric and hierarchical protocols
ROUTING ALGORITHMS Part 1: Data centric and hierarchical protocols 1 Why can t we use conventional routing algorithms here?? A sensor node does not have an identity (address) Content based and data centric
More informationVirtual Multi-homing: On the Feasibility of Combining Overlay Routing with BGP Routing
Virtual Multi-homing: On the Feasibility of Combining Overlay Routing with BGP Routing Zhi Li, Prasant Mohapatra, and Chen-Nee Chuah University of California, Davis, CA 95616, USA {lizhi, prasant}@cs.ucdavis.edu,
More informationVenugopal Ramasubramanian Emin Gün Sirer SIGCOMM 04
The Design and Implementation of a Next Generation Name Service for the Internet Venugopal Ramasubramanian Emin Gün Sirer SIGCOMM 04 Presenter: Saurabh Kadekodi Agenda DNS overview Current DNS Problems
More informationArchitectural Styles I
Architectural Styles I Software Architecture VO/KU (707023/707024) Roman Kern KTI, TU Graz 2015-01-07 Roman Kern (KTI, TU Graz) Architectural Styles I 2015-01-07 1 / 86 Outline 1 Non-Functional Concepts
More informationOptimal Content Placement in ICN Vehicular Networks
Optimal Content Placement in ICN Vehicular Networks Federico Bruno, Matteo Cesana, Mario Gerla, Giulia Mauri, Giacomo Verticale Department of Electronics, Information, and Bioengineering, Politecnico di
More informationThe Role of Database Aware Flash Technologies in Accelerating Mission- Critical Databases
The Role of Database Aware Flash Technologies in Accelerating Mission- Critical Databases Gurmeet Goindi Principal Product Manager Oracle Flash Memory Summit 2013 Santa Clara, CA 1 Agenda Relational Database
More information! Network bandwidth shared by all users! Given routing, how to allocate bandwidth. " efficiency " fairness " stability. !
Motivation Network Congestion Control EL 933, Class10 Yong Liu 11/22/2005! Network bandwidth shared by all users! Given routing, how to allocate bandwidth efficiency fairness stability! Challenges distributed/selfish/uncooperative
More informationControlling Strategy Retransmissions in Named Data Networking
2017 ACM/IEEE Symposium on Architectures for Networking and Communications Controlling Strategy Retransmissions in Named Data Networking Hila Ben Abraham & Patrick Crowley Washington University in Saint
More informationEE 4683/5683: COMPUTER ARCHITECTURE
EE 4683/5683: COMPUTER ARCHITECTURE Lecture 6A: Cache Design Avinash Kodi, kodi@ohioedu Agenda 2 Review: Memory Hierarchy Review: Cache Organization Direct-mapped Set- Associative Fully-Associative 1 Major
More informationExploiting ICN for Flexible Management of Software-Defined Networks
Exploiting ICN for Flexible Management of Software-Defined Networks Mayutan Arumaithurai, Jiachen Chen, Edo Monticelli, Xiaoming Fu and K. K. Ramakrishnan * University of Goettingen, Germany * University
More informationDissemination of Paths in Path-Aware Networks
Dissemination of Paths in Path-Aware Networks Christos Pappas Network Security Group, ETH Zurich IETF, November 16, 2017 PANRG Motivation How does path-awareness extend to the edge? 2 PANRG Motivation
More informationInformation Brokerage
Information Brokerage Sensing Networking Leonidas Guibas Stanford University Computation CS321 Information Brokerage Services in Dynamic Environments Information Brokerage Information providers (sources,
More informationPublisher Mobility Support in Content Centric Networks
Publisher Mobility Support in Content Centric Networks Dookyoon Han, Munyoung Lee, Kideok Cho, Ted Taekyoung Kwon, and Yanghee Choi School of Computer Science and Engineering Seoul National University,
More informationRecommended Readings
Lecture 11: Media Adaptation Scalable Coding, Dealing with Errors Some slides, images were from http://ip.hhi.de/imagecom_g1/savce/index.htm and John G. Apostolopoulos http://www.mit.edu/~6.344/spring2004
More information