B9820806 黃冠智.

Slides:

Advertisements

Similar presentations

Martin Suchara, Ryan Witt, Bartek Wydrowski California Institute of Technology Pasadena, U.S.A. TCP MaxNet Implementation and Experiments on the WAN in.

Advertisements

Traffic Control and the Problem of Congestion within the Internet By Liz Brown and Nadine Sur.

Using Edge-To-Edge Feedback Control to Make Assured Service More Assured in DiffServ Networks K.R.R.Kumar, A.L.Ananda, Lillykutty Jacob Centre for Internet.

Computer Networking Lecture 20 – Queue Management and QoS.

Mohammad Alizadeh, Albert Greenberg, David A. Maltz, Jitendra Padhye Parveen Patel, Balaji Prabhakar, Sudipta Sengupta, Murari Sridharan Presented by Shaddi.

Congestion Control Reasons: - too many packets in the network and not enough buffer space S = rate at which packets are generated R = rate at which receivers.

Doc.: IEEE /0604r1 Submission May 2014 Slide 1 Modeling and Evaluating Variable Bit rate Video Steaming for ax Date: Authors:

Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,

CS 268: Lecture 7 (Beyond TCP Congestion Control) Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences University.

Balajee Vamanan et al. Deadline-Aware Datacenter TCP (D 2 TCP) Balajee Vamanan, Jahangir Hasan, and T. N. Vijaykumar.

Advanced Computer Networking Congestion Control for High Bandwidth-Delay Product Environments (XCP Algorithm) 1.

XCP: Congestion Control for High Bandwidth-Delay Product Network Dina Katabi, Mark Handley and Charlie Rohrs Presented by Ao-Jan Su.

One More Bit Is Enough Yong Xia, RPI Lakshminarayanan Subramanian, UCB Ion Stoica, UCB Shivkumar Kalyanaraman, RPI SIGCOMM’05, August 22-26, 2005, Philadelphia,

Bertha & M Sadeeq.  Easy to manage the problems  Scalability  Real time and real environment  Free data collection  Cost efficient  DCTCP only covers.

Congestion control in data centers

Source-Adaptive Multilayered Multicast Algorithms for Real- Time Video Distribution Brett J. Vickers, Celio Albuquerque, and Tatsuya Suda IEEE/ACM Transactions.

Explicit Congestion Notification ECN Tilo Hamann Technical University Hamburg-Harburg, Germany.

Defense: Christopher Francis, Rumou duan Data Center TCP (DCTCP) 1.

Analysis and Simulation of a Fair Queuing Algorithm

1 689 Lecture 2 Review of Last Lecture Networking basics TCP/UDP review.

1 TCP Transport Control Protocol Reliable In-order delivery Flow control Responds to congestion “Nice” Protocol.

A TCP With Guaranteed Performance in Networks with Dynamic Congestion and Random Wireless Losses Stefan Schmid, ETH Zurich Roger Wattenhofer, ETH Zurich.

A Real-Time Video Multicast Architecture for Assured Forwarding Services Ashraf Matrawy, Ioannis Lambadaris IEEE TRANSACTIONS ON MULTIMEDIA, AUGUST 2005.

1 Emulating AQM from End Hosts Presenters: Syed Zaidi Ivor Rodrigues.

Medium Start in TCP-Friendly Rate Control Protocol CS 217 Class Project Spring 04 Peter Leong & Michael Welch.

Jennifer Rexford Fall 2014 (TTh 3:00-4:20 in CS 105) COS 561: Advanced Computer Networks TCP.

Congestion Control for High Bandwidth-Delay Product Environments Dina Katabi Mark Handley Charlie Rohrs.

Curbing Delays in Datacenters: Need Time to Save Time? Mohammad Alizadeh Sachin Katti, Balaji Prabhakar Insieme Networks Stanford University 1.

3: Transport Layer3b-1 Principles of Congestion Control Congestion: r informally: “too many sources sending too much data too fast for network to handle”

CONGESTION CONTROL and RESOURCE ALLOCATION. Definition Resource Allocation : Process by which network elements try to meet the competing demands that.

Understanding the Performance of TCP Pacing Amit Aggarwal, Stefan Savage, Thomas Anderson Department of Computer Science and Engineering University of.

B 李奕德.  Abstract  Intro  ECN in DCTCP  TDCTCP  Performance evaluation  conclusion.

1 Optical Burst Switching (OBS). 2 Optical Internet IP runs over an all-optical WDM layer –OXCs interconnected by fiber links –IP routers attached to.

Link Scheduling & Queuing COS 461: Computer Networks

HighSpeed TCP for High Bandwidth-Delay Product Networks Raj Kettimuthu.

TCP Trunking: Design, Implementation and Performance H.T. Kung and S. Y. Wang.

Queueing and Active Queue Management Aditya Akella 02/26/2007.

Deadline-based Resource Management for Information- Centric Networks Somaya Arianfar, Pasi Sarolahti, Jörg Ott Aalto University, Department of Communications.

An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.

Ασύρματες και Κινητές Επικοινωνίες Ενότητα # 11: Mobile Transport Layer Διδάσκων: Βασίλειος Σύρης Τμήμα: Πληροφορικής.

Explicit Allocation of Best-Effort Service Goal: Allocate different rates to different users during congestion Can charge different prices to different.

Chapter 11.4 END-TO-END ISSUES. Optical Internet Optical technology Protocol translates availability of gigabit bandwidth in user-perceived QoS.

LECTURE 12 NET301 11/19/2015Lect NETWORK PERFORMANCE measures of service quality of a telecommunications product as seen by the customer Can.

Spring Computer Networks1 Congestion Control Sections 6.1 – 6.4 Outline Preliminaries Queuing Discipline Reacting to Congestion Avoiding Congestion.

Congestion Avoidance Created by M Bateman, A Ruddle & C Allison As part of the TCP View project.

Tunnel-based mechanisms for datacenter latency control Xinpeng Wei.

1 Sheer volume and dynamic nature of video stresses network resources PIE: A lightweight latency control to address the buffer problem issue Rong Pan,

Scalable Congestion Control Protocol based on SDN in Data Center Networks Speaker : Bo-Han Hua Professor : Dr. Kai-Wei Ke Date : 2016/04/08 1.

Streaming Video over TCP with Receiver-based Delay Control

Dzmitry Kliazovich, Fabrizio Granelli, University of Trento, Italy

Data Center TCP (DCTCP)

6.888 Lecture 5: Flow Scheduling

Dzmitry Kliazovich, Fabrizio Granelli, University of Trento, Italy

Internet Networking recitation #9

OTCP: SDN-Managed Congestion Control for Data Center Networks

HyGenICC: Hypervisor-based Generic IP Congestion Control for Virtualized Data Centers Conference Paper in Proceedings of ICC16 By Ahmed M. Abdelmoniem,

CS 268: Lecture 6 Scott Shenker and Ion Stoica

Congestion Control and Resource Allocation

Hamed Rezaei, Mojtaba Malekpourshahraki, Balajee Vamanan

AMP: A Better Multipath TCP for Data Center Networks

Cross-Layer Optimizations between Network and Compute in Online Services Balajee Vamanan.

Title: An Adaptive Queue Management Method for Congestion Avoidance in TCP/IP Networks Presented By: Frank Posluszny Vishal Phirke Matt Hartling 12/31/2018.

Internet Networking recitation #10

Fast Congestion Control in RDMA-Based Datacenter Networks

Lecture 16, Computer Networks (198:552)

Congestion Control Reasons:

Lecture 17, Computer Networks (198:552)

Network Performance Definitions

The Network Layer Congestion Control Algorithms & Quality-of-Service

Modeling and Evaluating Variable Bit rate Video Steaming for ax

Presentation transcript:

B9820806 黃冠智

Outline OLDI(Online Data Intensive) architecture DCTCP(Datacenter TCP) D3(Deadline Driven Delivery) Protocol D2TCP(Deadline-Aware Datacenter TCP) Congestion avoidance algorithm Simulation Q&A

OLDI application Tree-based structure, divide-and-conquer algo Soft-real-time constraints(300 ms latency)

OLDI application Problems： Sols: Maintain deadline will affect respond quality Fan-in burst cause congestive packet drops and TCP retransmits Sols: Over-provision the network link bandwidths(high cost) increase the network’s time budget(degrades respond quality)

OLDI application Datacenter network also carry background flow which push control information and data to the node Long-lived flows cause switch buffer to high utilization Package drop feedback Fair-share protocol

OLDI(Online Data Intensive) architecture DCTCP(Datacenter TCP) D3(Deadline Driven Delivery) Protocol D2TCP(Deadline-Aware Datacenter TCP) Congestion avoidance algorithm Simulation Q&A

DCTCP AQM(Active Queue Management) scheme Using CE(Congestion Encountered) bit to control transmission rate ECN does not have suffice to solve fan-in burst problem Aggregates one-bit ECN feedback and multiple RTTs to form multiple-bit metric

OLDI(Online Data Intensive) architecture DCTCP(Datacenter TCP) D3(Deadline Driven Delivery) Protocol D2TCP(Deadline-Aware Datacenter TCP) Congestion avoidance algorithm Simulation Q&A

D3 Protocol The bandwidth request for the next RTT is piggybacked on the data packets of the current RTT Switch grant as much of the request as possible Far-deadline requests arriving slightly ahead of near-deadline requests

D3 Protocol Challenges Requires custom switch ASICs (high cost low vol) Cannot coexist with legacy TCP

The DC Network Protocol Should Meet OLDI deadlines, especially in fan-in-burst-induced congestion Achieve high bandwidth for background flows Work with existing switch hardware Be able to coexist with legacy TCP

OLDI(Online Data Intensive) architecture DCTCP(Datacenter TCP) D3(Deadline Driven Delivery) Protocol D2TCP(Deadline-Aware Datacenter TCP) Congestion avoidance algorithm Simulation Q&A

D2TCP Meet OLDI deadlines, especially in fan-in-burst-induced congestion Deadline-aware Achieve high bandwidth for background flows Work with existing switch hardware Be able to coexist with legacy TCP

Congestion avoidance algorithm 𝑓 is the fraction of packets that were marked with CE bits in the most recent window 𝑔 is the weight given to new samples d is the deadline imminence factor P is the penalty function applied to the window size W is congestion window

Congestion avoidance algorithm 𝛼 ≤ 1 and therefore, 𝑝≤ 1 d > 1 (near-deadline flows incur lower penalty) d < 1 (far-deadline flows incur higher penalty) d = 1 behavior matches DCTCP

Determining d 𝑇𝑐 is the time needed for a flow to complete transmitting D is the time remaining until its deadline expires

OLDI(Online Data Intensive) architecture DCTCP(Datacenter TCP) D3(Deadline Driven Delivery) Protocol D2TCP(Deadline-Aware Datacenter TCP) Congestion avoidance algorithm Simulation Q&A

Simulation

TCP DCTCP D3 D2TCP

Background flows discuss

Missed deadline under tight deadline