We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Presentation is loading. Please wait.
Published byRebecca Patton
Modified over 3 years ago
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. INFORM: a dynamic INterest FORwarding Mechanism for Information Centric Networking Raffaele Chiocchetti, Diego Perino, Giovanna Carofiglio - Bell Labs, Alcatel-Lucent Dario Rossi, Giuseppe Rossini – Telecom ParisTech ACM SIGCOMM workshop on Information-Centric Networking August 12th 2013, Hong Kong
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. 2 Forwarding in Named Data Networking Request forwarding is performed hop-by-hop by every node Data packets follow the reverse request path close loop between nodes and content item copies How to exploit off-path temporary item copies? /BellLabs/ICN/talks/reality.avi A B Interest H /BellLabs/ICN/talks/reality.avi/chunk0 /BellLabs/ICN/talks/reality.avi
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. 3 Two possible approaches: Control plane protocols To distribute information about mid-long term item copies L. Wang, A. K. M. Hoque, Cheng Yi, A. Alyyan, and B. Zhang. OSPFN: An OSPF based routing protocol for named data networking. Technical report, March 2012. Y. Wang and K. Lee. Advertising cached contents in the control plane: Necessity and feasibility. In IEEE INFOCOM, NOMEN Workshop, 2012. Data plane forwarding schemes To exploit short term content item availabilities R. Chiocchetti, D. Rossi, G. Rossini, G. Carofiglio, and D. Perino. Exploit the known or explore the unknown?: hamlet-like doubts in icn. In ACM SIGCOMM ICN, 2012. C. Yi, A. Afanasyev, I. Moiseenko, L. Wang, B. Zhang, and L. Zhang. A case for stateful forwarding plane. Computer Communications, 2013.
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. 4 INFORM: a dynamic Interest FORwarding for Information Centric Networking
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. 5 INFORM design goals i.To discover paths to temporary copies of a content item ii.To forward requests for such content items towards the « best » interface iii.To guarantee data delivery iv.To limit the network overhead Other relevant dynamic forwarding design goals not addressed by INFORM: Congestion control over multiple paths Implicit Cache coordination ……
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. 6 From a reinforcement learning framework … INFORM is inspired by Q-routing algorithm [a] implementing a distributed version of reinforcement learning every node i stores delivery time estimations for all possible destination nodes d through all possible neighbors v (i.e. Q values): Forwarding steps: 1.Select the interface to the neighboring node v, towards a given destination node d with the smallest Q value, Q i (d,v) 2.node v responds with its the best Q value (i.e. best delivery time estimation) 3.Update Q i (d, v) = (1 -η).Q i (d,v)+ η.(min k_in_neighbours(v) Q v (f,k)+rtt i,v ) [a] J. A. Boyan and M. L. Littman. Packet routing in dynamically changing networks: A reinforcement learning approach. In Advances in Neural Information Processing Systems 6, pages 671–678. Morgan Kaufmann, 1994.
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. 7 …to INFORM! INFORM is independently run by each node in the network, and works at content item granularity Q i (f, v) stored at every node i for every content f Exploitation of updated statistics Exploration of available interfaces
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. 8 Performance evaluation
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. 9 Simulation settings Simulations run using the ccnSim simulator [a] Network topology is modeled as an Erdos-Renyi graph G(n, ρ) N=20 nodes, 8 border routers where clients are connected to 1 content server 10^5 content items Zipf popularity distribution with α=1 Default parameters Connectivity ρ=0.3 Cache size c=15% [a] http://www.telecom-paristech.fr/~drossi/ccnSim
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. 10 Parameters tuning
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. 11 Evaluation – Average packet download time The download time decreases as the connectivity increases INFORM provide between 18-33% improvement w.r.t. min-delay path forwarding and 10-33% w.r.t. NDN scheme
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. 12 Evaluation – Average packet download time (cont'd) Delivery time sharply decreases as the cache size until additional storage capacity does not provide any benefits INFORM provide between 5-26% improvement w.r.t. min-delay path forwarding and 22-25% w.r.t. NDN scheme
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. 13 Evaluation – Data overhead Data load decreases as connectivity increases for min-delay forwarding Data load first increases then decreases for dynamic forwarding schemes
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. 14 Evaluation – Data overhead (cont'd) Similar trend as for the connectivity case INFORM reduces network overhead w.r.t. NDN forwarding scheme
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. 15 Conclusions INFORM designed to discover and exploit temporary available content replicas and adapt request forwarding accordingly Performance evaluation shows INFORM outperform state of the art algorithms reducing the overhead w.r.t. other dynamic schemes On-going and future work Analytical modeling of INFORM System-level design to support INFORM in high speed devices Extensive simulations and experimental evaluation with our prototype
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. 16
A dive into CCN* caching performance Dario Rossi Giuseppe Rossini Raffaele Chiocchetti
1 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. On the Capacity of Wireless CSMA/CA Multihop Networks Rafael Laufer and Leonard Kleinrock Bell.
Zhongxing Ming Dan Li Chumei Xia Mingwei Xu Tsinghua University.
Scalable Routing In Delay Tolerant Networks Mohammad Reza Faghani 1.
McGraw-Hill © The McGraw-Hill Companies, Inc., 2004 Chapter 22 Network Layer: Delivery, Forwarding, and Routing Copyright © The McGraw-Hill Companies,
Connectivity-Aware Routing (CAR) in Vehicular Ad Hoc Networks Valery Naumov & Thomas R. Gross ETH Zurich, Switzerland IEEE INFOCOM 2007.
Running large scale experimentation on Content-Centric Networking via the Grid’5000 platform Massimo GALLO (Bell Labs, Alcatel - Lucent) Joint work with:
Deadline-based Resource Management for Information- Centric Networks Somaya Arianfar, Pasi Sarolahti, Jörg Ott Aalto University, Department of Communications.
August 16, 2014 Modeling the Performance of Wireless Sensor Networks Carla Fabiana Chiasserini Michele Garetto Telecommunication Networks Group Politecnico.
Quality-of-Service Routing in IP Networks Donna Ghosh, Venkatesh Sarangan, and Raj Acharya IEEE TRANSACTIONS ON MULTIMEDIA JUNE 2001.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Link-State Routing Protocols Routing Protocols and Concepts – Chapter.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 EN0129 PC AND NETWORK TECHNOLOGY I NETWORK LAYER AND IP Derived From CCNA Network Fundamentals.
Slide 1 Advanced Piloting Cruise Plot. Advanced Piloting Cruise United States Power Squadrons ® Part I Question 1 Question 2 Question 3 Question 4 Question.
1 Unit 1 Kinematics Chapter 1 Day
Page 1 Approximately Maximum Bandwidth Routing for Slotted Wireless Ad Hoc Networks Approximately Maximum Bandwidth Routing for Slotted Wireless Ad Hoc.
Peer-to-Peer and Social Networks An overview of Gnutella.
Multipath Routing for Video Delivery over Bandwidth-Limited Networks S.-H. Gary Chan Jiancong Chen Department of Computer Science Hong Kong University.
All Rights Reserved © Alcatel-Lucent 2009 Enhancing Dynamic Cloud-based Services using Network Virtualization F. Hao, T.V. Lakshman, Sarit Mukherjee, H.
Addition 1’s to
Network Layer Delivery Forwarding and Routing. DELIVERY The network layer supervises the handling of the packets by the underlying physical networks.
Named Data Networking IEEE CCW Oct 10,
On Scheduling Vehicle-Roadside Data Access Yang Zhang Jing Zhao and Guohong Cao The Pennsylvania State University.
S305 – Network Infrastructure Chapter 5 Network and Transport Layers.
Pending Interest Table Sizing in Named Data Networking Luca Muscariello Orange Labs Networks / IRT SystemX G. Carofiglio (Cisco), M. Gallo, D. Perino (Bell.
OSPF 1. Today's Talk Introduction Distance Vector Protocol Link State Protocol OSPF operation Neighbor & Adjacency OSPF in broadcast networks 2.
Multiple constraints QoS Routing Given: - a (real time) connection request with specified QoS requirements (e.g., Bdw, Delay, Jitter, packet loss, path.
Routing and Congestion Problems in General Networks Presented by Jun Zou CAS 744.
Ch 22. Routing Direct and Indirect Delivery.
25 seconds left….. 24 seconds left….. 23 seconds left…..
Video Services over Software-Defined Networks 1 A. Murat Tekalp December 6, 2013.
CS An Overlay Routing Scheme For Moving Large Files Su Zhang Kai Xu.
Named Data Networking for Social Network Content delivery P. Truong, B. Mathieu (Orange Labs), K. Satzke (Alu) E. Stephan (Orange Labs) draft-truong-icnrg-ndn-osn-00.txt.
Juan-Antonio CorderoPhilippe JacquetEmmanuel Baccelli Orlando, FL -- March 29 th, 2012 Impact of Jitter-based Techniques on Flooding over Wireless Ad hoc.
15.1 Chapter 15 Connecting LANs, Backbone Networks, and Virtual LANs Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or.
An Approach to Content Adaptation for Mobile Computing Francis C.M. Lau (& W.Y. Lum) Department of Computer Science & Information Systems The University.
Addition Facts = = =
1 Version Created by G.Wright CCNA 3 Module 9 Virtual Trunk Protocol.
A Survey of Web Cache Replacement Strategies Stefan Podlipnig, Laszlo Boszormenyl University Klagenfurt ACM Computing Surveys, December 2003 Presenter:
Low Overhead With Speed Aware Routing (LOWSAR) in VANETs By Kannikar Siriwong Na Ayutaya.
Mobile IP: Multicast Service Reference: Multicast routing protocol in mobile networks; Hee- Sook Shin; Young-Joo Suh;, Proc. IEEE International Conference.
SRL: A Bidirectional Abstraction for Unidirectional Ad Hoc Networks. Venugopalan Ramasubramanian Ranveer Chandra Daniel Mosse.
1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 3 CPUs.
1 CS 4396 Computer Networks Lab Dynamic Routing Protocols - II OSPF.
© 2006 Cisco Systems, Inc. All rights reserved. ICND v2.3—3-1 Determining IP Routes Introducing Distance Vector Routing.
1 Multi-Channel Wireless Networks: Capacity and Protocols Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Pradeep Kyasanur Chandrakanth.
Distributed Quality-of-Service Routing of Best Constrained Shortest Paths. Abdelhamid MELLOUK, Said HOCEINI, Farid BAGUENINE, Mustapha CHEURFA Computers.
The Saigon CTT Semester 1 CHAPTER 11 Le Chi Trung.
1 Chapter 40 - Physiology and Pathophysiology of Diuretic Action Copyright © 2013 Elsevier Inc. All rights reserved.
1 Copyright © 2010, Elsevier Inc. All rights Reserved Fig 2.1 Chapter 2.
© 2017 SlidePlayer.com Inc. All rights reserved.