On The Break-even Point Between Cloud-Assisted and Legacy Routing

Slides:



Advertisements
Similar presentations
Network Resource Broker for IPTV in Cloud Computing Lei Liang, Dan He University of Surrey, UK OGF 27, G2C Workshop 15 Oct 2009 Banff,
Advertisements

Offloading Routing Complexity to the Cloud(s) Hasan T. Karaoglu, Murat Yuksel University of Nevada, Reno ICC13, Budapest June, 2013.
CHAPTER 5.
SDN and Openflow.
Network Innovation using OpenFlow: A Survey
Router Architecture : Building high-performance routers Ian Pratt
DYNAMICS OF PREFIX USAGE AT AN EDGE ROUTER Kaustubh Gadkari, Dan Massey and Christos Papadopoulos 1.
Dynamic Internet Congestion with Bursts Stefan Schmid Roger Wattenhofer Distributed Computing Group, ETH Zurich 13th International Conference On High Performance.
1 Circuit Switching in the Core OpenArch April 5 th 2003 Nick McKeown Professor of Electrical Engineering and Computer Science, Stanford University
Traffic Sensitive Active Queue Management - Mark Claypool, Robert Kinicki, Abhishek Kumar Dept. of Computer Science Worcester Polytechnic Institute Presenter.
048866: Packet Switch Architectures Dr. Isaac Keslassy Electrical Engineering, Technion Introduction.
Goals Of True Broad band’s Wireless Next Wave(4G-5G)
NATIONAL & KAPODISTRIAN UNIVERSITY OF ATHENS INTERDEPARTMENTAL GRADUATE PROGRAM IN MANAGEMENT AND ECONOMICS OF TELECOMMUNICATION NETWORKS Master Thesis.
Building a Strong Foundation for a Future Internet Jennifer Rexford ’91 Computer Science Department (and Electrical Engineering and the Center for IT Policy)
Copyright © 2012, QoS-aware Network Operating System for Software Defined Networking with Generalized OpenFlows Kwangtae Jeong, Jinwook Kim.
On the Scalability of Path Exploration Using Opportunistic Path-Vector Routing Hasan T. Karaoglu, Murat Yuksel, Mehmet H. Gunes University of Nevada, Reno.
Hash, Don’t Cache: Fast Packet Forwarding for Enterprise Edge Routers Minlan Yu Princeton University Joint work with Jennifer.
Implement a QoS Algorithm for Real-Time Applications in the DiffServ-aware MPLS Network Zuo-Po Huang, *Ji-Feng Chiu, Wen-Shyang Hwang and *Ce-Kuen Shieh.
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—1-1 MPLS Concepts Introducing Basic MPLS Concepts.
Department of Computer and Information Science, School of Science, IUPUI Dale Roberts, Lecturer Computer Science, IUPUI CSCI.
Networking Virtualization Using FPGAs Russell Tessier, Deepak Unnikrishnan, Dong Yin, and Lixin Gao Reconfigurable Computing Group Department of Electrical.
Introduction 1-1 Lecture 3 Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 CS3516: These slides.
Software-Defined Networks Jennifer Rexford Princeton University.
Approximate Load Balance Based on ID/Locator Split Routing Architecture 1 Sanqi Zhou, Jia Chen, Hongbin Luo, Hongke Zhang Beijing JiaoTong University
Monitoring Architecture for Lawful Interception in VoIP Networks Second International Conference on Internet Monitoring and Protection (ICIMP 2007), IEEE.
Cloud Computing and its Application in Television and Broadcasting Industry 出處 : School of Information and Engineering, Communication University of ChinaBeijing,
SDN based Network Security Monitoring in Dynamic Cloud Networks Xiuzhen CHEN School of Information Security Engineering Shanghai Jiao Tong University,
Central Control over Distributed Routing fibbing.net SIGCOMM Stefano Vissicchio 18th August 2015 UCLouvain Joint work with O. Tilmans (UCLouvain), L. Vanbever.
SDN AND OPENFLOW SPECIFICATION SPEAKER: HSUAN-LING WENG DATE: 2014/11/18.
A survey of SDN: Past, Present and Future of Programmable Networks Speaker :Yu-Fu Huang Advisor :Dr. Kai-Wei Ke Date:2014/Sep./30 1.
SDN Management Layer DESIGN REQUIREMENTS AND FUTURE DIRECTION NO OF SLIDES : 26 1.
Improving Network Management with Software Defined Network Group 5 : z Xuling Wu z Haipeng Jiang z Sichen Wu z Aparna Sanil.
*SWITCHES *WIRELESS Routers. Description/Appearance Forwards data packets (a basic unit of communication) to its destination Can be wireless or connected.
FlowTags: Enforcing Network-Wide Policies in the Presence of Dynamic Middlebox Actions Author: Seyed Kaveh Fayazbakhsh, Vyas Sekar, Minlan Yu and Jeffrey.
COMM 3353: Information & Communicattion Tehnologies I Dr. Shawn McCombs Chapter 3a: Technology.
Data and Computer Communications Tenth Edition by William Stallings Data and Computer Communications, Tenth Edition by William Stallings, (c) Pearson Education.
Software–Defined Networking Meron Aymiro. What is Software-Defined Networking?  Software-Defined Networking (SDN) has the potential of to transcend the.
Introduction to Computers - Hardware
Virtualization of Infrastructure as a Service (IaaS): Redundancy Mechanism of the Controller Node in OpenStack Cloud Computing Platform BY Shahed murshed.
Networks – Network Fundamentals
Instructor Materials Chapter 7: Network Evolution
SDN challenges Deployment challenges
Gijeong Kim ,Junho Kim ,Sungwon Lee Kyunghee University
Switches – routers in disguise
Chapter 6 Delivery & Forwarding of IP Packets
2018/4/23 Dynamic Load-balanced Path Optimization in SDN-based Data Center Networks Author: Yuan-Liang Lan , Kuochen Wang and Yi-Huai Hsu Presenter: Yi-Hsien.
Overview: Cloud Datacenters
Optimising Streaming Systems with SDN/P4/NetFPGA
Speaker: Bo-Han Hua Advisor: Kai-Wei Ke Date: 2016/11/02
Local Area Networks Honolulu Community College
Towards an Evolvable Internet Architecture
Green cloud computing 2 Cs 595 Lecture 15.
Internet2 Cloud Integration Plans
CAR: Cloud-Assisted Routing
Ct1304 Lecture#4 IPV4 Addressing Asma AlOsaimi.
NET302 Lecture#3 IPV4 Addressing Asma AlOsaimi.
Vasileios Kotronis Dr. Xenofontas Dimitropoulos Dr. Bernhard Ager
CS : Technology Trends August 31, 2015 Ion Stoica and Ali Ghodsi (
Why do we need cloud network services? Let’s dig into the content and explore the answer.
(How the routers’ tables are filled in)
Cloud Computing and Cloud Networking
CS 31006: Computer Networks – The Routers
2018/11/19 Source Routing with Protocol-oblivious Forwarding to Enable Efficient e-Health Data Transfer Author: Shengru Li, Daoyun Hu, Wenjian Fang and.
Subnetting Surasak Sanguanpong
Lecture#3 IPV4 Addressing Net 302- Asma AlOsaimi.
L9: Intro Network Systems
2019/5/2 Using Path Label Routing in Wide Area Software-Defined Networks with OpenFlow ICNP = International Conference on Network Protocols Presenter:Hung-Yen.
2019/7/26 OpenFlow-Enabled User Traffic Profiling in Campus Software Defined Networks Presenter: Wei-Li,Wang Date: 2016/1/4 Author: Taimur Bakhshi and.
Control-Data Plane Separation
Lecture#3-IPV4 Addressing
Presentation transcript:

On The Break-even Point Between Cloud-Assisted and Legacy Routing Prasun Kanti Dey (prasun@knights.ucf.edu) Dr. Murat Yuksel (murat.yuksel@ucf.edu) 5th IEEE International Conference on Cloud Networking 3-5 OCTOBER 2016 // PISA, ITALY

1. Introduction SDN for centralization better management Unaddressed challenges of SDN/ Traditional routers Scalability Cost of the router Cisco ASR 1013 Router costs almost $30,000 ~ $50,000

Forwarding Task (for delegated pkts) Evolution of Router Architectures Forwarding Task (for delegated pkts) OpenFlow switches already does the statistics and send them to Controller.

By leveraging the cloud’s memory and computation resources, can we actually remedy the routing scalability and economics issues?

2. Comparative Cost Models Let, F = FIB size (in bits) l = % of entire FIB in local router d = $/bit cost of storage for DRAM c = $/bit cloud storage cost z = $/bit transit cost for delegated packets 𝜌(𝑙) = Traffic delegated to cloud ($/bit) PRX FULL FIB, F (in bits) Storage cost, c ($/bit) Increasing <10% covers >90% of pkts Increase/ decrease Exponential decay Decreasing function of l Delegated Traffic Transit cost, z ($/bit) Partial FIB, l (% of entire FIB) RX Storage cost, d ($/bit) Traffic FULL FIB, F (in bits) RX Storage cost, d ($/bit) Traffic Traditional routing cost, <local DRAM storage> 𝐶=𝑑𝐹 CAR cost, <local DRAM storage> + <cloud storage> + <transit to cloud> 𝐶 =𝑑𝐹𝑙+𝑐𝐹+𝑧𝜌 𝑙

But, it is pretty unpredictable. DRAM Price (d) Exponential decrease in the overall DRAM price trend – following Moore’s Law But, it is pretty unpredictable. 𝑑 𝑡 =1,333,125.27 𝑒 −0.05𝑡 Source: http://www.jcmit.com/memoryprice.htm

Consistent exponential decay Cloud Price Trends Consistent exponential decay Source: http://www.rightscale.com/blog/cloud-cost-analysis/google-vs-aws-pricing-google-cuts-are-first-2015

Cloud Storage Price (c) Source: http://www.cloudberrylab.com/blog/amazon-s3-azure-and-google-cloud-prices-compare/ https://virtualizationreview.com/articles/2015/03/31/amazon-cuts-cloud-storage-prices-to-nearly-nothing.aspx

Quite steady exponential decay Transit Price (z) Quite steady exponential decay z 𝑡 =2,203.6 𝑒 −0.456𝑡 Source: 1. http://drpeering.net/white-papers/Internet-Transit-Pricing-Historical-And-Projected.php 2. Dynamic behavior of differential pricing and Quality of Service options for the Internet By P. C. Fishburn and A. M. Odlyzko.

3. Cloud vs. DRAM Price CAR may be beneficial Break-even

Max local FIB size so that CAR can be economically viable. Break-even after 96 months Max local FIB size so that CAR can be economically viable.

4. Conclusion & Future work Presented Price trends, Proposed cost model and break-even <70% of local FIB means, CAR is cheaper then Traditional. Redis based cloud economics. Cloud Service, Local Router Management cost has to be included Must follow Net Neutrality

Thank you! ?