OverQos: Less Bandwidth for More Reliable Service ?? --A Criticism Hongyu Gao Gregory Peaker.

Slides:



Advertisements
Similar presentations
Energy-Efficient Congestion Control Opportunistically reduce link capacity to save energy Lingwen Gan 1, Anwar Walid 2, Steven Low 1 1 Caltech, 2 Bell.
Advertisements

Antfarm: Efficient Content Distribution with Managed Swarms Ryan S. Peterson, Emin Gun Sirer USENIX NSDI 2009 Presented by: John Otto, Hongyu Gao 2009.
1 IETF 88 IETF88 Vancouver Congestion control for video and priority drops Background for draft-lai-tsvwg-normalizer-02.txt Toerless Eckert,
Jaringan Komputer Lanjut Packet Switching Network.
Traffic Shaping Why traffic shaping? Isochronous shaping
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. March 2005, presentation to AVT draft-ietf-dccp-tfrc-voip-01.txt.
VIPER – Voice over IP with Enhanced Resiliency Abstract: VoIP call quality is subject to Internet conditions, and users may experience periods of low quality.
Differentiated Services. Service Differentiation in the Internet Different applications have varying bandwidth, delay, and reliability requirements How.
Loss and Delay Accountability for the Internet by Presented by:Eric Chan Kai Chen.
15-441: Computer Networking Lecture 26: Networking Future.
Multiple constraints QoS Routing Given: - a (real time) connection request with specified QoS requirements (e.g., Bdw, Delay, Jitter, packet loss, path.
The Transport Layer Chapter 6. The TCP Segment Header TCP Header.
An Integrated Source Transcoding and Congestion Control Paradigm for Video Streaming in the Internet Proposed by R. Puri, K.W. Lee, K. Ramchandran and.
The Transport Layer Chapter 6. Performance Issues Performance Problems in Computer Networks Network Performance Measurement System Design for Better Performance.
Special Session PDCS’2000 Interworking of Diffserv, RSVP and MPLS for achieving QoS in the Internet Junaid Ahmed Zubairi Department of Mathematics and.
1 TCP-LP: A Distributed Algorithm for Low Priority Data Transfer Aleksandar Kuzmanovic, Edward W. Knightly Department of Electrical and Computer Engineering.
Promoting the Use of End-to- End Congestion Control in the Internet Sally Floyd and Kevin Fall Presented by Scott McLaren.
1 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services.
And now … Graphs simulation input file parameters 10,000 requests 4 categories of file sizes 1K- 80% frequency 4K – 15% 16K – 4% 64K –1% poisson arrival.
RRAPID: Real-time Recovery based on Active Probing, Introspection, and Decentralization Takashi Suzuki Matthew Caesar.
The War Between Mice and Elephants By Liang Guo (Graduate Student) Ibrahim Matta (Professor) Boston University ICNP’2001 Presented By Preeti Phadnis.
1 Proportional differentiations provisioning Packet Scheduling & Buffer Management Yang Chen LANDER CSE Department SUNY at Buffalo.
Spring 2002CS 4611 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services.
UCB Improvements in Core-Stateless Fair Queueing (CSFQ) Ling Huang U.C. Berkeley cml.me.berkeley.edu/~hlion.
An Active Reliable Multicast Framework for the Grids M. Maimour & C. Pham ICCS 2002, Amsterdam Network Support and Services for Computational Grids Sunday,
Chapter 2 TCP/ IP PROTOCOL STACK. TCP/IP Protocol Suite Describes a set of general design guidelines and implementations of specific networking protocols.
Maputo, Mozambique, April 2014 QoS Framework for Broadband Internet Service Country Case: Mauritius Roubee GADEVADOO, Engineer/Licensing Officer,
Lecture 1, 1Spring 2003, COM1337/3501Computer Communication Networks Rajmohan Rajaraman COM1337/3501 Textbook: Computer Networks: A Systems Approach, L.
1: Introduction1 Part I: Introduction Goal: r get context, overview, “feel” of networking r more depth, detail later in course r approach: m descriptive.
Switching Techniques Student: Blidaru Catalina Elena.
Models for Software Reliability N. El Kadri SEG3202.
© 2006 Cisco Systems, Inc. All rights reserved. QOS Lecture 4 - Introducing QOS.
Data Transfer Case Study: TCP  Go-back N ARQ  32-bit sequence # indicates byte number in stream  transfers a byte stream, not fixed size user blocks.
High-Performance Networks for Dataflow Architectures Pravin Bhat Andrew Putnam.
CS 447 Networks and Data Communication
Eat all you can in an all-you-can-eat buffet: A case for aggressive resource usage Ratul Mahajan Jitu Padhye, Ramya Raghavendra, Brian Zill Microsoft Research.
POSTECH DP&NM Lab. Internet Traffic Monitoring and Analysis: Methods and Applications (1) 2. Network Monitoring Metrics.
Application Redundancy Tool A.R.T. CS 495 Fall 2005 Kristi Olson.
DISPERSITY ROUTING: PAST and PRESENT Seungmin Kang.
Sharing Information across Congestion Windows CSE222A Project Presentation March 15, 2005 Apurva Sharma.
Computer Networks Performance Metrics. Performance Metrics Outline Generic Performance Metrics Network performance Measures Components of Hop and End-to-End.
OverQoS: An Overlay based Architecture for Enhancing Internet QoS Lakshminarayanan Subramanian, Ion Stoica, Hari Balakrishnan, and Randy H. Katz UCB and.
1. Performance Guarantees Introduction –by asking sources about flow behavior it is possible to construct networks that could guarantee performance for.
Ch 1. Computer Networks and the Internet Myungchul Kim
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. August 2005 draft-ietf-dccp-tfrc-voip-02.txt Slides:
© 2006 Cisco Systems, Inc. All rights reserved. Optimizing Converged Cisco Networks (ONT) Module 3: Introduction to IP QoS.
Lecture 20 Page 1 Advanced Network Security Basic Approaches to DDoS Defense Advanced Network Security Peter Reiher August, 2014.
Chapter 24 Transport Control Protocol (TCP) Layer 4 protocol Responsible for reliable end-to-end transmission Provides illusion of reliable network to.
TCP-Cognizant Adaptive Forward Error Correction in Wireless Networks
TFRC for Voice: the VoIP Variant Sally Floyd, Eddie Kohler. March draft-ietf-dccp-tfrc-voip-01.txt
1 SIGCOMM ’ 03 Low-Rate TCP-Targeted Denial of Service Attacks A. Kuzmanovic and E. W. Knightly Rice University Reviewed by Haoyu Song 9/25/2003.
Mr. Mark Welton.  Quality of Service is deployed to prevent data from saturating a link to the point that other data cannot gain access to it  QoS allows.
Explicit Allocation of Best-Effort Service Goal: Allocate different rates to different users during congestion Can charge different prices to different.
1 ISMA Backbone Traffic Inference MAKE SYSTEMS THE NETWORK RESOURCE PLANNING COMPANY ISP Backbone Traffic Inference Methods to Support Traffic Engineering.
L Subramanian*, I Stoica*, H Balakrishnan +, R Katz* *UC Berkeley, MIT + USENIX NSDI’04, 2004 Presented by Alok Rakkhit, Ionut Trestian.
XCP: eXplicit Control Protocol Dina Katabi MIT Lab for Computer Science
Internet Measurement and Analysis Vinay Ribeiro Shriram Sarvotham Rolf Riedi Richard Baraniuk Rice University.
1 Transport Layer: Basics Outline Intro to transport UDP Congestion control basics.
© 2006 Cisco Systems, Inc. All rights reserved. 3.2: Implementing QoS.
1 Traffic Engineering By Kavitha Ganapa. 2 Introduction Traffic engineering is concerned with the issue of performance evaluation and optimization of.
OverQos: An Overlay based Architecture for Enhancing Internet Qos L Subramanian*, I Stoica*, H Balakrishnan +, R Katz* *UC Berkeley, MIT + USENIX NSDI’04,
1 Building big router from lots of little routers Nick McKeown Assistant Professor of Electrical Engineering and Computer Science, Stanford University.
LESSON Networking Fundamentals Understand TCP/IP.
Congestion Control in Wireless Network Implementation
Overlay Networking Overview.
Switching Techniques.
Low-Latency Adaptive Streaming Over TCP
Project proposal Multi-stream and multi-path audio transmission
Presentation transcript:

OverQos: Less Bandwidth for More Reliable Service ?? --A Criticism Hongyu Gao Gregory Peaker

Overview OverQos provides the following services:  A) smoothing packet losses  B) prioritizing packets within an aggregate  C) statistical loss and bandwidth guarantee

Congestion in Routers & Computers Overlays route around congestion points  We’ve seen direct paths, normally taken by routers have improved over the past 10 years Overlay paths longer Routers & Electrical Components are the bottleneck to delivering better Internet Service, not the Terbits in optical fibers in backbones

Smoothing packet loss Given: Bursty line loss rates from 0.5% to 3.3% Outcome: Loss rate guaranteed at.1% Reality: many failures due to outages, loss zero or high thus average is meaningless Doesn’t reduce the packet loss rate Some sample applications might benefit, but it’s not a general solution. (e.g. file transfer application)

Prioritizing Requires input from application programmer. Specify the priority of packets + rewrite legacy applications  --Difficult for people to change the programming habbit

Prioritizing (cont ’ d) Why would application programmer honestly specify the priority of the packets? Programmers have incentive to specify all the packets as the highest priority. Result:  Prioritizing not achievable

Statistical loss and bandwidth guarantees Sounds appealing, but not indeed We look at the one by one

Slabg (loss guarantee) (Refer to Section 3.2) Minimizing the bandwidth overhead of r 1 and r 2 to achieve the target loss constraint -> No guarantee on the bandwidth limit Given the bandwidth limit -> manually drop traffic that exceeds the limit -> No guarantee on the loss rate

Slabg (bandwidth guarantee) (refer to the end of the 3 rd page) “Statistical bandwidth guarantees can be provided only to a subset of the OverQos flows, potentially at the expense of other flows”

Slabg (cont ’ d) A more accurate description of OverQos:  OverQos can provide statistical loss guarantee, NOT considering the extra bandwidth consumption  OverQos can provide statistical bandwidth guarantee to a subset of flows, NOT considering other concurrent flows

Slabg (cont ’ d) A closer look at the loss rate guarantee:  At the first time, transmit the packet as normal TCP does.  At the retransmission, add redundancy to recover from loss, using FEC software library It’s a pure usage of existing tools. You call it a contribution?

Actual Delay

The authors started with a nice goal. The system is poorly designed and implemented. It doesn’t achieve any meaningful improvement. Conclusion