Presentation is loading. Please wait.

Presentation is loading. Please wait.

1 © 2005 Cisco Systems, Inc. All rights reserved. Summary of draft-zhang-pcn-performance- evaluation and draft-charny-single-marking Anna Charny

Published byBrianne Williamson Modified over 9 years ago

Similar presentations

Presentation on theme: "1 © 2005 Cisco Systems, Inc. All rights reserved. Summary of draft-zhang-pcn-performance- evaluation and draft-charny-single-marking Anna Charny"— Presentation transcript:

1 1 © 2005 Cisco Systems, Inc. All rights reserved. Summary of draft-zhang-pcn-performance- evaluation and draft-charny-single-marking Anna Charny acharny@cisco.com Francois Le Faucheur flefauch@cisco.com Vassilis Liatsos vliatsos@cisco.com Joy Zhang joyzhang@cisco.com@cisco.com

2 222 © 2005 Cisco Systems, Inc. All rights reserved. Outline and Scope Performance comparison of admission control – Single-marking vs. draft-briscioe-style virtual-queue based admission New results since last meeting Summary of Termination performance –The same algorithm for draft-brsicoe and single-marking Other single marking tradeoffs Impact of single marking on other drafts Note: recent proposals (draft-babiarz- and draft-westberg) need separate comparative evaluation –Work on alignment of performance criteria and simulation setups in progress

3 333 © 2005 Cisco Systems, Inc. All rights reserved. High-level Results: Admission Control (Previously reported)‏ No Effect on bottleneck utilization Absolute or Relative RTT Difference Relatively InsensitiveInsensitive EWMA weight and CLE Token Bucket Depth: Relatively insensitive Ramp vs. Step: no difference Upper/Lower Threshold: relatively insensitive Marking Parameters Single Marking AdmissionVirtual Queue

4 444 © 2005 Cisco Systems, Inc. All rights reserved. High-level Results: Admission Control (New in these drafts)‏ Over-admission at low aggregation (synchronization effect)‏ Sensitive to bursty flow arrivals at low aggregations No effect Ingress-Egress Aggregation No effect at bottleneck Unfair to long-haul aggregates No effect at bottleneck Unfair to long-haul aggregates Multi- Bottleneck Single Marking AdmissionVirtual Queue

5 555 © 2005 Cisco Systems, Inc. All rights reserved. High-level Results: Termination Control Worked as Expected Sanity check on SingleLink topology Absolute Difference: No effect Relative Difference: Visible over-termination, though not significant RTT Difference Worked as Expected, long-haul aggregates are more affected Multi- Bottlenecks Visible over-termination at low aggregation (synchronization)‏ Ingress-Egress Aggregation

6 666 © 2005 Cisco Systems, Inc. All rights reserved. Marking Synchronization Cause: for periodic traffic and certain parameter combinations marking is not well distributed among flows sharing the bottleneck – some flows are always marked and some are never marked – most relevant for CBR, but visible for near-CBR portions of other traffic types Relevant only to excess-rate token bucket marking/metering when ingress-egress aggregation is low – Detrimental to excess-rate admission: overadmission – Beneficial to termination: less over-termination than theoretical worst case

7 777 © 2005 Cisco Systems, Inc. All rights reserved. Is it a simulation artifact? Probably Not! Single Marking Admission Termination

8 888 © 2005 Cisco Systems, Inc. All rights reserved. Multi-Bottleneck Admission Unfairness to long-haul flows (Beat-Down Effect)‏ Common problem for Single-Marking and VQ admission – is a known property of many MBACs and likely to be a problem for all other admission control proposals Is probably of limited practical worry – for its effect to be significant needs large demand overload of long duration – overload is not large under "normal" conditions – in exceptional condition utilization control is more important than fairness

9 999 © 2005 Cisco Systems, Inc. All rights reserved. Conclusions of Performance Evaluation Admission – At reasonable ingress-egress aggregations (~10 flows or more) performance of both schemes is comparable – At low ingress-egress aggregation single marking performance degrades over-admission sensitivity to call arrival assumptions – Both schemes unfair to long-haul flows for Multi-Bottleneck Termination – Performs as advertised in most scenarios – Occasional over-termination – but typically tolerable

10 10 © 2005 Cisco Systems, Inc. All rights reserved. Single Marking Tradeoffs Pros (or why we may want single marking)‏ Single codepoint One metering/marking scheme in the forwarding path of core equipment Easy (easier?) deployment path Can be viewed as an intermediate step for dual-marking Cons (or why we should not do just single marking): some configuration restrictions unclear how to do anti-cheating in multi-domain case lower accuracy in the multipath case some traffic engineering tradeoffs some performance tradeoffs at very low ingress-egress aggregation levels

11 11 © 2005 Cisco Systems, Inc. All rights reserved. Impact on PCN Architecture and Encoding Documents Architecture No changes to architecture required in the core Addition of a single configuration parameter at the edges already planned for inclusion in the architecture draft Proposed optional renaming of marking-related terms Encoding Any encoding choice suitable for dual marking works for single-marking Allows additional encoding options already in the current encoding draft

12 12 © 2005 Cisco Systems, Inc. All rights reserved. What Next? WG needs to decide whether single-marking needs to be allowed/accomodated in various WG documents. We argue – YES! This is part of more general decisions: which/how many of the proposed approaches should be chosen? Need definition/performance criteria to aid the decision process (work in progress) Smaller decision: should naming of the marking be associated with function (admission/termination) or semantics (excess rate/queue threshold/excess-rate- proportional/other). We argue naming should reflect semantics to help interoperability if more than one marking algorithm can support a given function

13 13 © 2005 Cisco Systems, Inc. All rights reserved. 13 © 2003, Cisco Systems, Inc. All rights reserved.

14 14 © 2005 Cisco Systems, Inc. All rights reserved. Relationship to Other PCN Proposals Core functionality a subset of core functionality needed for draft-brisoe a special case of core functionality required for termination of draft-babiarz coexistence with draft-westberg to be understood Edge functionality a trivial superset of the edge functionality of draft-briscoe differs substantially from edge functionality of draft-babiarz and draft-westberg

Download ppt "1 © 2005 Cisco Systems, Inc. All rights reserved. Summary of draft-zhang-pcn-performance- evaluation and draft-charny-single-marking Anna Charny"

Similar presentations

DRNI – Intra-DAS Link Version 01 Stephen Haddock July 20, 2011 1.

DRNI – Intra-DAS Link Version 01 Stephen Haddock July 20,
Stable Load Control with Load Prediction in Multipath Packet Forwarding IlKyu Park, Youngseok Lee, and Yanghee Choi Proc. 15 th IEEE Int l conf. on Information.

Stable Load Control with Load Prediction in Multipath Packet Forwarding IlKyu Park, Youngseok Lee, and Yanghee Choi Proc. 15 th IEEE Int l conf. on Information.
Quality of Service CS 457 Presentation Xue Gu Nov 15, 2001.

Quality of Service CS 457 Presentation Xue Gu Nov 15, 2001.
Philip Eardley, Bob Briscoe, Dave Songhurst - BT Francois Le Faucheur, Anna Charny, Vassilis Liatsos – Cisco Kwok-Ho Chan, Joe Babiarz, Stephen Dudley.

Philip Eardley, Bob Briscoe, Dave Songhurst - BT Francois Le Faucheur, Anna Charny, Vassilis Liatsos – Cisco Kwok-Ho Chan, Joe Babiarz, Stephen Dudley.
Problem Statement and Architecture for Information Exchange Between Interconnected Traffic Engineered Networks draft-farrel-interconnected-te-info-exchange-03.txt.

Problem Statement and Architecture for Information Exchange Between Interconnected Traffic Engineered Networks draft-farrel-interconnected-te-info-exchange-03.txt.
Aon Consulting Executive Compensation + Employee Benefits Philip A. Peterson, FSA Senior Vice President June 13, 2006 SFAS 123(R): From the Trenches Critical.

Aon Consulting Executive Compensation + Employee Benefits Philip A. Peterson, FSA Senior Vice President June 13, 2006 SFAS 123(R): From the Trenches Critical.
CSIT560 Internet Infrastructure: Switches and Routers Active Queue Management Presented By: Gary Po, Henry Hui and Kenny Chong.

CSIT560 Internet Infrastructure: Switches and Routers Active Queue Management Presented By: Gary Po, Henry Hui and Kenny Chong.
Architectures for Congestion-Sensitive Pricing of Network Services Thesis Defense by Murat Yuksel CS Department, RPI July 3 rd, 2002.

Architectures for Congestion-Sensitive Pricing of Network Services Thesis Defense by Murat Yuksel CS Department, RPI July 3 rd, 2002.
1 Traffic Engineering (TE). 2 Network Congestion Causes of congestion –Lack of network resources –Uneven distribution of traffic caused by current dynamic.

1 Traffic Engineering (TE). 2 Network Congestion Causes of congestion –Lack of network resources –Uneven distribution of traffic caused by current dynamic.
Cloud Control with Distributed Rate Limiting Raghaven et all Presented by: Brian Card CS 577 - Fall 2014 - Kinicki 1.

Cloud Control with Distributed Rate Limiting Raghaven et all Presented by: Brian Card CS Fall Kinicki 1.
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—2-1 Label Assignment and Distribution Introducing Typical Label Distribution in Frame-Mode MPLS.

© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—2-1 Label Assignment and Distribution Introducing Typical Label Distribution in Frame-Mode MPLS.
Comments on the Performance of Measurement Based Admission Control Algorithms Lee Breslau, S. Jamin, S. Shenker Infocom 2000.

Comments on the Performance of Measurement Based Admission Control Algorithms Lee Breslau, S. Jamin, S. Shenker Infocom 2000.
On Impact of Non-Conformant Flows on a Network of Drop-Tail Gateways Kartikeya Chandrayana Shivkumar Kalyanaraman ECSE Dept., R.P.I. (http://www.rpi.edu/~chandk)

On Impact of Non-Conformant Flows on a Network of Drop-Tail Gateways Kartikeya Chandrayana Shivkumar Kalyanaraman ECSE Dept., R.P.I. (
Max Min Fairness How define fairness? “ Any session is entitled to as much network use as is any other ” ….unless some sessions can use more without hurting.

Max Min Fairness How define fairness? “ Any session is entitled to as much network use as is any other ” ….unless some sessions can use more without hurting.
XCP: Congestion Control for High Bandwidth-Delay Product Network Dina Katabi, Mark Handley and Charlie Rohrs Presented by Ao-Jan Su.

XCP: Congestion Control for High Bandwidth-Delay Product Network Dina Katabi, Mark Handley and Charlie Rohrs Presented by Ao-Jan Su.
CPSC 601.43 Topics in Multimedia Networking A Mechanism for Equitable Bandwidth Allocation under QoS and Budget Constraints D. Sivakumar IBM Almaden Research.

CPSC Topics in Multimedia Networking A Mechanism for Equitable Bandwidth Allocation under QoS and Budget Constraints D. Sivakumar IBM Almaden Research.
The War Between Mice and Elephants Presented By Eric Wang Liang Guo and Ibrahim Matta Boston University ICNP 2001 1.

The War Between Mice and Elephants Presented By Eric Wang Liang Guo and Ibrahim Matta Boston University ICNP
Supporting Real-time Applications in An Integrated Service Packet Network CSZ Sigcomm 92.

Supporting Real-time Applications in An Integrated Service Packet Network CSZ Sigcomm 92.
A Case for Relative Differentiated Services and the Proportional Differentiation Model Constantinos Dovrolis Parameswaran Ramanathan University of Wisconsin-Madison.

A Case for Relative Differentiated Services and the Proportional Differentiation Model Constantinos Dovrolis Parameswaran Ramanathan University of Wisconsin-Madison.
Jan 13, 2006Lahore University of Management Sciences1 Protection Routing in an MPLS Network using Bandwidth Sharing with Primary Paths Zartash Afzal Uzmi.

Jan 13, 2006Lahore University of Management Sciences1 Protection Routing in an MPLS Network using Bandwidth Sharing with Primary Paths Zartash Afzal Uzmi.

Similar presentations

Ads by Google