42
Differentiated Congestion Management of Data Traffic for Data center Ethernet B99705025 資資資 資資資

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

Embed Size (px)

Citation preview

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

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

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

author

Shuo Fang, Student Member, IEEE, Chuan Heng Foh, Senior Member, IEEE,

and Khin Mi Mi Aung, Senior Member, IEEE

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

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)

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

SANs (reference)

• Storage Area Networks• 將許多儲存裝置從區域網路獨立出來成為

另一個網路• 透過光纖通道﹙ Fibre Channel﹚ 與伺

服主 機做連結• 具備快速備份與災難復原能力• 但成本較高、且建置費時

http://goo.gl/TxKBj

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

• 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!

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

outline

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

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

outline

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

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

Ethernet Congestion Management

• Implementing a particular ECN at switches and rate limiter at host

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

Ethernet Congestion Management

Qoff is the offset of the current buffer utilization with respect to Qeq (+ or - )

Qdelta is the change in length of the queue since the last sampled frame

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

• 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

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

outline

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

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

Differentiated Congestion Control

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

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

• Queue Management in Congestion Point• Rate Limiters in the Reaction Point

Differentiated Congestion Control

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

• Queue Management in Congestion Point• Rate Limiters in the Reaction Point

Differentiated Congestion Control

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

• 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 Tsc ,

all LAN traffic, being the low priority traffic, will be dropped.

Queue Management in Congestion Point

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

• Queue Management in Congestion Point• Rate Limiters in the Reaction Point

Differentiated Congestion Control

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

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

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

• 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

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

outline

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

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

Analysis(experiment)

Background traffic

SAN(a1,b1)

LAN(a2,b2)

destination

destination

destinationBuffer(bottleneck)

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

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

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

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

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

Performance comparison with various schemes

• to investigate the effectiveness and system stability of our congestion control

Page 24: Differentiated Congestion Management of Data Traffic for Data center Ethernet B99705025 資管三 陳育旋
Page 25: Differentiated Congestion Management of Data Traffic for Data center Ethernet B99705025 資管三 陳育旋

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

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

Protections with presence of misbehaved hosts

• we consider the situation where LAN sources do not regulate their rates based on the notification instructions

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

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

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

• we analyze the bandwidth differentiation

feature of our proposed system

Bandwidth utilization differentiation

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

Bandwidth utilization differentiation

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

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

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

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

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

Setting of marking probabilities

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

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

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

A case study of multiple types of traffic

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

• 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

Page 36: Differentiated Congestion Management of Data Traffic for Data center Ethernet B99705025 資管三 陳育旋
Page 37: Differentiated Congestion Management of Data Traffic for Data center Ethernet B99705025 資管三 陳育旋

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

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

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

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

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.

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

A case study of multiple types of traffic

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

outline

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

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

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