Differentiated Congestion Management of Data Traffic for Data center Ethernet B99705025 資管三 陳育旋.

Slides:



Advertisements
Similar presentations
Data Link Layer B. Konkoth. PDU  Protocol Data Unit  A unit of data which is specified in a protocol of a given layer  Layer 5, 6, 7 – Data  Layer.
Advertisements

IP over ATM Integrated Network Services Almerindo Graziano.
Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.
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.
1 End to End Bandwidth Estimation in TCP to improve Wireless Link Utilization S. Mascolo, A.Grieco, G.Pau, M.Gerla, C.Casetti Presented by Abhijit Pandey.
Priority Scheduling and Buffer Management for ATM Traffic Shaping Authors: Todd Lizambri, Fernando Duran and Shukri Wakid Present: Hongming Wu.
1 Updates on Backward Congestion Notification Davide Bergamasco Cisco Systems, Inc. IEEE 802 Plenary Meeting San Francisco, USA July.
The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)
Congestion Control An Overview -Jyothi Guntaka. Congestion  What is congestion ?  The aggregate demand for network resources exceeds the available capacity.
XCP: Congestion Control for High Bandwidth-Delay Product Network Dina Katabi, Mark Handley and Charlie Rohrs Presented by Ao-Jan Su.
Network Congestion Gabriel Nell UC Berkeley. Outline Background: what is congestion? Congestion control – End-to-end – Router-based Economic insights.
Adaptive Video Streaming in Vertical Handoff: A Case Study Ling-Jyh Chen, Guang Yang, Tony Sun, M. Y. Sanadidi, Mario Gerla Computer Science Department,
The War Between Mice and Elephants Presented By Eric Wang Liang Guo and Ibrahim Matta Boston University ICNP
Congestion control in data centers
“On Designing Improved Controllers for AQM Routers Supporting TCP Flows” The PI Controller Presented by Bob Kinicki.
1 多媒體行動通訊網路具動態重配置之可適性資源 管理機制及效能分析 Adaptive resource management with dynamic reallocation for layered encoded multimedia on wireless mobile communication.
Congestion Control and Resource Allocation
1 TCP Transport Control Protocol Reliable In-order delivery Flow control Responds to congestion “Nice” Protocol.
A Real-Time Video Multicast Architecture for Assured Forwarding Services Ashraf Matrawy, Ioannis Lambadaris IEEE TRANSACTIONS ON MULTIMEDIA, AUGUST 2005.
ACN: Congestion Control1 Congestion Control and Resource Allocation.
Random Early Detection Gateways for Congestion Avoidance
Streaming Video Gabriel Nell UC Berkeley. Outline Scalable MPEG-4 video – Layered coding method – Integrated transport-decoder buffer model RAP streaming.
The War Between Mice and Elephants By Liang Guo (Graduate Student) Ibrahim Matta (Professor) Boston University ICNP’2001 Presented By Preeti Phadnis.
CS :: Fall 2003 TCP Friendly Streaming Ketan Mayer-Patel.
1 A State Feedback Control Approach to Stabilizing Queues for ECN- Enabled TCP Connections Yuan Gao and Jennifer Hou IEEE INFOCOM 2003, San Francisco,
乙太被動式光學網路上能支援多 媒體服務之動態頻寬配置機制 Dynamic Bandwidth Allocation Mechanisms for Multimedia Services on EPON 指導教授 : 吳和庭 博士 研究生:簡睿毅 日期 : 2005 / 7 / 15.
On Horrible TCP Performance over Underwater Links Balaji Prabhakar Abdul Kabbani, Balaji Prabhakar Stanford University.
Advanced Computer Networks : RED 1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking,
ICTCP: Incast Congestion Control for TCP in Data Center Networks∗
Jani Pousi Supervisor: Jukka Manner Espoo,
Module 12 MXL DCB <Place supporting graphic here>
Unwanted Link Layer Traffic in Large IEEE Wireless Network By Naga V K Akkineni.
Chapter 4. After completion of this chapter, you should be able to: Explain “what is the Internet? And how we connect to the Internet using an ISP. Explain.
Improving Capacity and Flexibility of Wireless Mesh Networks by Interface Switching Yunxia Feng, Minglu Li and Min-You Wu Presented by: Yunxia Feng Dept.
Computer Networks Performance Metrics. Performance Metrics Outline Generic Performance Metrics Network performance Measures Components of Hop and End-to-End.
TCP Vegas Kulan Kao 2006/3/25.
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.
ACN: RED paper1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking, Vol.1, No. 4, (Aug.
Swapping to Remote Memory over InfiniBand: An Approach using a High Performance Network Block Device Shuang LiangRanjit NoronhaDhabaleswar K. Panda IEEE.
「串流代理伺服器平台」之設計與實做 Design and Implementation of a Streaming Proxy Server Platform for Internet Video Streaming 國科會自由軟體專案計畫 (NSC E ) 國立屏東科技大學資訊管理系.
Department of Information Engineering University of Padova, ITALY A Soft QoS scheduling algorithm for Bluetooth piconets {andrea.zanella, daniele.miorandi,
High-speed TCP  FAST TCP: motivation, architecture, algorithms, performance (by Cheng Jin, David X. Wei and Steven H. Low)  Modifying TCP's Congestion.
1 IEEE Meeting July 19, 2006 Raj Jain Modeling of BCN V2.0 Jinjing Jiang and Raj Jain Washington University in Saint Louis Saint Louis, MO
9.7 Other Congestion Related Issues Outline Queuing Discipline Avoiding Congestion.
Overload Prediction Based on Delay in Wireless OFDMA Systems E. O. Lucena, F. R. M. Lima, W. C. Freitas Jr and F. R. P. Cavalcanti Federal University of.
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429/556 Introduction to Computer Networks Principles of Congestion Control Some slides.
An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.
Network convergence – role in I/O virtualization What is a converged network? A single network capable of transmitting both Ethernet and storage traffic.
QOS in Passive Optical Networks Ali Razmkhah Akbar Ghaffarpour Rahbar Computer Networks Research Lab, Sahand University of Technology Dec
H. OhsakiITCom A control theoretical analysis of a window-based flow control mechanism for TCP connections with different propagation delays Hiroyuki.
Time-Dependent Dynamics in Networked Sensing and Control Justin R. Hartman Michael S. Branicky Vincenzo Liberatore.
Queuing Delay 1. Access Delay Some protocols require a sender to “gain access” to the channel –The channel is shared and some time is used trying to determine.
ECEN 619, Internet Protocols and Modeling Prof. Xi Zhang Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions.
Peter Pham and Sylvie Perreau, IEEE 2002 Mobile and Wireless Communications Network Multi-Path Routing Protocol with Load Balancing Policy in Mobile Ad.
Courtesy Piggybacking: Supporting Differentiated Services in Multihop Mobile Ad Hoc Networks Wei LiuXiang Chen Yuguang Fang WING Dept. of ECE University.
Univ. of TehranIntroduction to Computer Network1 An Introduction to Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr.
M. R. Kharazmi Chapter 1 Data Communications and Networks Overview.
The Transport Layer Congestion Control & UDP
Adaptive TUF Packet Scheduling Scheme for OFDMA-based WiMAX Systems
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.
Congestion Control and Resource Allocation
Introduction to Networks
Video Multicast over the Internet (IEEE Network, March/April 1999)
Congestion Control, Internet transport protocols: udp
Module – 6 IP san and fcOe Module 6: IP SAN and FCoE 1
Congestion Control, Internet Transport Protocols: UDP
The War Between Mice & Elephants by, Matt Hartling & Sumit Kumbhar
Congestion Control Reasons:
QoS Constrained Path Optimization Algorithm in NFV/SDN Environment
Congestion Control and Resource Allocation
Presentation transcript:

Differentiated Congestion Management of Data Traffic for Data center Ethernet B 資管三 陳育旋

author Shuo Fang, Student Member, IEEE, Chuan Heng Foh, Senior Member, IEEE, and Khin Mi Mi Aung, Senior Member, IEEE

Introduction Fibre Channel over Ethernet (FCoE) -- use Ethernet technology to carry Fibre Channel -- Fibre Channel are encapsulated in Ethernet to be transmitted FCoE has some benefit -- reduce power consumption for I/O operation -- eliminate redundancy in the network -- I/O consolidation among Local Area Networks(LANs) and Storage Area Networks(SANs)

SANs (reference) Storage Area Networks 將許多儲存裝置從區域網路獨立出來成為 另一個網路 透過光纖通道﹙ Fibre Channel ﹚與伺服主 機做連結 具備快速備份與災難復原能力 但成本較高、且建置費時

However…. -- Fibre Channel (FC) is designed to achieve high speed lossless packet transportation -- Ethernet has no control on the traffic congestion Introduction How to consolidate? Differentiated congestion control in Ethernet!

outline Introduction Ethernet Congestion Management Differentiated Congestion Control Analysis (experiment) conclusion

outline Introduction Ethernet Congestion Management Differentiated Congestion Control Analysis (experiment) conclusion

Ethernet Congestion Management Implementing a particular ECN at switches and rate limiter at host

Ethernet Congestion Management Q off is the offset of the current buffer utilization with respect to Q eq (+ or - ) Q delta is the change in length of the queue since the last sampled frame

In ECM, each rate limiter implements a variation of AIMD for its rate adjustment. A rate limiter periodically increase its sending rate Fb = feedback signal Ethernet Congestion Management

outline Introduction Ethernet Congestion Management Differentiated Congestion Control Analysis (experiment) conclusion

Differentiated Congestion Control we propose using different AIMD parameter sets for the rate limiters to achieve congestion control differentiation

Queue Management in Congestion Point Rate Limiters in the Reaction Point Differentiated Congestion Control

Queue Management in Congestion Point Rate Limiters in the Reaction Point Differentiated Congestion Control

A congestion point (CP) features a queue management which is mainly responsible for congestion detection, congestion, notification and packet drop policy. when the buffer utilization exceeds T sc, all LAN traffic, being the low priority traffic, will be dropped. Queue Management in Congestion Point

Rate Limiters in the Reaction Point Differentiated Congestion Control

Rate Limiters in the Reaction Point A rate limiter regulates the traffic flow by controlling the transmission rate using an AIMD based rate adjustment operation the rate limiter maintains a variable called congestion window to regulate the transmission rate

The value of congestion window is initialized to be one. This value increases linearly over a predefined constant time interval called a slot. Rate Limiters in the Reaction Point

outline Introduction Ethernet Congestion Management Differentiated Congestion Control Analysis (experiment) conclusion

Analysis(experiment) Background traffic SAN (a1,b1) LAN (a2,b2) destination Buffer (bottleneck)

Analysis(experiment) Performance comparison with various schemes Protections with presence of misbehaved hosts Bandwidth utilization differentiation Setting of marking probabilities A case study of multiple types of traffic

Analysis(experiment) Performance comparison with various schemes Protections with presence of misbehaved hosts Bandwidth utilization differentiation Setting of marking probabilities A case study of multiple types of traffic

Performance comparison with various schemes to investigate the effectiveness and system stability of our congestion control

Analysis(experiment) Performance comparison with various schemes Protections with presence of misbehaved hosts Bandwidth utilization differentiation Setting of marking probabilities A case study of multiple types of traffic

Protections with presence of misbehaved hosts we consider the situation where LAN sources do not regulate their rates based on the notification instructions

Analysis(experiment) Performance comparison with various schemes Protections with presence of misbehaved hosts Bandwidth utilization differentiation Setting of marking probabilities A case study of multiple types of traffic

we analyze the bandwidth differentiation feature of our proposed system Bandwidth utilization differentiation

Analysis(experiment) Performance comparison with various schemes Protections with presence of misbehaved hosts Bandwidth utilization differentiation Setting of marking probabilities A case study of multiple types of traffic

Setting of marking probabilities Although setting a higher marking probability can ensure a stable buffer level around equilibrium threshold as well, this is unnecessary due to the more overhead it may introduce

Setting of marking probabilities

Analysis(experiment) Performance comparison with various schemes Protections with presence of misbehaved hosts Bandwidth utilization differentiation Setting of marking probabilities A case study of multiple types of traffic

Our scenario deals with uploading of files from clients and a total of three types of traffic are involved A case study of multiple types of traffic

1.Client1 and Client2 first connect to ApplicationServer1 sending upload requests of LAN traffic type, and this traffic is light. 2. On reception of any request, Application Server1 connects to Metadata Server for data index

3.&3.5 MetadataServer replies with index to identify and track data storage locations. Traffic load between ApplicationServer1 and MetadataServer can be high 4. After index being obtained, Client1 and Client2 connect to the storage directly for file writing, which is SAN traffic # HPCServer1 communicates with HPC Server2 with Inter Process Computing (IPC) traffic A case study of multiple types of traffic

Lowest priority : LAN Higher priority : SAN Highest priority : IPC We adopt a target bandwidth utilization ratio of 1:1.4:1.8 for W1:W2:W3 where W1:W2:W3 describe bandwidth utilization for LAN, SAN and IPC traffic.

A case study of multiple types of traffic

outline Introduction Ethernet Congestion Management Differentiated Congestion Control Analysis (experiment) conclusion

Our proposed method considered using different AIMD settings for the rate limiter operations and took protection of high priority traffic into account to regulate malicious parties