Absorbing micro-burst traffic by enhancing dynamic threshold policy of data center switches

In data center networks, micro-burst is a common traffic pattern and the packet dropping caused by it usually leads to serious performance degradation. Meanwhile, most of the current commodity switches employ on-chip shared memory, and the buffer management policies of them ensure fair sharing of me...

Full description

Saved in:
Bibliographic Details
Published inAnnual Joint Conference of the IEEE Computer and Communications Societies pp. 118 - 126
Main Authors Danfeng Shan, Wanchun Jiang, Fengyuan Ren
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.04.2015
Subjects
Online AccessGet full text

Cover

Loading…
Abstract In data center networks, micro-burst is a common traffic pattern and the packet dropping caused by it usually leads to serious performance degradation. Meanwhile, most of the current commodity switches employ on-chip shared memory, and the buffer management policies of them ensure fair sharing of memory among all ports. Among various polices, Dynamic Threshold (DT) is widely used by switch vendors. However, because DT needs to reserve a fraction of switch buffer, there is free buffer space while packets from micro-burst traffic are dropped. In this paper, we theoretically deduce the sufficient conditions for packet dropping caused by micro-burst traffic, and estimate the corresponding free buffer size. The results show that the free buffer size is very large when the number of overloaded ports is small. What's worse, to ensure fair sharing of memory among output ports, packets from micro-burst traffic may be dropped even when the traffic size is much smaller than the buffer size. In light of these results, we propose Enhanced Dynamic Threshold (EDT) policy, which can alleviate packet dropping caused by micro-burst traffic through fully utilizing the switch buffer and temporarily relaxing the fairness constraint. The simulation results show that EDT can absorb more micro-burst traffic than DT.
AbstractList In data center networks, micro-burst is a common traffic pattern and the packet dropping caused by it usually leads to serious performance degradation. Meanwhile, most of the current commodity switches employ on-chip shared memory, and the buffer management policies of them ensure fair sharing of memory among all ports. Among various polices, Dynamic Threshold (DT) is widely used by switch vendors. However, because DT needs to reserve a fraction of switch buffer, there is free buffer space while packets from micro-burst traffic are dropped. In this paper, we theoretically deduce the sufficient conditions for packet dropping caused by micro-burst traffic, and estimate the corresponding free buffer size. The results show that the free buffer size is very large when the number of overloaded ports is small. What's worse, to ensure fair sharing of memory among output ports, packets from micro-burst traffic may be dropped even when the traffic size is much smaller than the buffer size. In light of these results, we propose Enhanced Dynamic Threshold (EDT) policy, which can alleviate packet dropping caused by micro-burst traffic through fully utilizing the switch buffer and temporarily relaxing the fairness constraint. The simulation results show that EDT can absorb more micro-burst traffic than DT.
Author Wanchun Jiang
Fengyuan Ren
Danfeng Shan
Author_xml – sequence: 1
  surname: Danfeng Shan
  fullname: Danfeng Shan
  email: dfshan@csnet1.cs.tsinghua.edu.cn
  organization: Tsinghua Nat. Lab. for Inf. Sci. & Technol., Beijing, China
– sequence: 2
  surname: Wanchun Jiang
  fullname: Wanchun Jiang
  email: jiangwc@csu.edu.cn
  organization: Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
– sequence: 3
  surname: Fengyuan Ren
  fullname: Fengyuan Ren
  email: renfy@csnet1.cs.tsinghua.edu.cn
  organization: Tsinghua Nat. Lab. for Inf. Sci. & Technol., Beijing, China
BookMark eNotkMFKAzEUACNUsK1-gR7yA1vzNukmeyzF2kK1FwXBQ0leEjfSZksSkf17FXuayzCHmZBR7KMj5A7YDIC195vn1W65e5rVDOYzWYPiUlyQCQjZtoorYCMyZlLwCprm7YpMcv5kjClZN2PyvjC5TybED3oMmPrKfKVcaEna-4DUDNTFTkf8E-wQ9a9ES5dc7vqDpaf-EHCgvadWF03RxeISzd-hYOfyNbn0-pDdzZlT8rp6eFmuq-3ucbNcbKtQS1EqY6zjTlnlrGobQMR6PkfQxhuOXkmjrfUMjGiRWfAtQxAKRANK10xxy6fk9r8bnHP7UwpHnYb9eQT_Ac8YVzw
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/INFOCOM.2015.7218374
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 1479983810
9781479983810
EndPage 126
ExternalDocumentID 7218374
Genre orig-research
GroupedDBID 23M
29I
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i274t-bbde3e8d8ed8961ccc255c1abfb3cf87baddf01b49c0d1f90c14814618a2083d3
IEDL.DBID RIE
ISSN 0743-166X
IngestDate Wed Aug 27 01:51:17 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i274t-bbde3e8d8ed8961ccc255c1abfb3cf87baddf01b49c0d1f90c14814618a2083d3
PageCount 9
ParticipantIDs ieee_primary_7218374
PublicationCentury 2000
PublicationDate 20150401
PublicationDateYYYYMMDD 2015-04-01
PublicationDate_xml – month: 04
  year: 2015
  text: 20150401
  day: 01
PublicationDecade 2010
PublicationTitle Annual Joint Conference of the IEEE Computer and Communications Societies
PublicationTitleAbbrev INFOCOM
PublicationYear 2015
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0008726
Score 2.0038342
Snippet In data center networks, micro-burst is a common traffic pattern and the packet dropping caused by it usually leads to serious performance degradation....
SourceID ieee
SourceType Publisher
StartPage 118
SubjectTerms Computers
Conferences
dynamic threshold
Memory management
micro-burst
Nickel
packet dropping
Ports (Computers)
Queueing analysis
shared memory
Steady-state
switch buffer management
Title Absorbing micro-burst traffic by enhancing dynamic threshold policy of data center switches
URI https://ieeexplore.ieee.org/document/7218374
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8NAEF7anvTioxXf7MGjSfPYJJujFEsV2nqwUPBQMvvQIiYlSRH99c4msT7w4C2EbFhmYL_9dr_5hpALHnDhI8xagpujG-BgQQChpQPJWQye56hKbTEJRzN2Ow_mLXK5qYVRSlXiM2Wbx-ouX2ZibY7K-pHB84i1SRuJW12rtVl1eVS1VqstN8Nw3pTJuU7cv5kMp4Pp2Oi4Arv5x49mKhWWDHfI-HMWtYTk2V6XYIv3XwaN_53mLul9Ve3Ruw0e7ZGWSvfJ9jfDwS55uIIiy5EMP9IXo8SzMKRFScs8MU4SFN6oSp-MAwd-IOte9bTEbBfmkoquKg9hmmlqdKXU6DpVTovXpcl80SOz4fX9YGQ17RWsJVLR0gKQyldcciV5HLpCCKQXwk1Agy80jwCXPu24wGLhSFfHjkDqZNqA88TDjZv0D0gnzVJ1SKhmTAVJiMM8xZgnEmRJLMKdG0gtkQMdka4J02JVO2gsmggd__36hGyZVNX6mFPSKfO1OkPoL-G8yvkHjIqu_Q
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3JTsMwEB2VcgAuLC1ixweOpM3iJM4RVVQFunBopUocqoztQIVIqiQVgq_HTkJZxIFbZMWWNSN55tlv3gBcMJdxR4VZgzN9dYMMDXTRMyJXMBqgbZuyYFsMvd6E3k7daQ0uV7UwUsqCfCZb-rN4yxcJX-qrsrav47lP12BdxX3XLqu1Vucu84vmaqXopudNq0I5ywzaN8PuqDMaaCaX26pW-dFOpYgm3W0YfO6jJJE8t5Y5tvj7L4nG_250B5pfdXvkfhWRdqEm4z3Y-iY52ICHK8ySVMHhR_KiuXiGMmqWkzwNtZYEwTci4yetwaF-EGW3epIrf2f6mYosChVhkkREM0uJZnbKlGSvc-37rAmT7vW40zOqBgvGXIHR3EAU0pFMMClY4FmccwUwuBVihA6PmI_q8ItMC2nATWFFgckVeNKNwFloq9RNOPtQj5NYHgCJKJVu6KlptqTU5qHCSdRXuRuKSCgUdAgNbabZotTQmFUWOvp7-Bw2euNBf9a_Gd4dw6Z2W8mWOYF6ni7lqUoEcjwr_P8B3TKyRw
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=Annual+Joint+Conference+of+the+IEEE+Computer+and+Communications+Societies&rft.atitle=Absorbing+micro-burst+traffic+by+enhancing+dynamic+threshold+policy+of+data+center+switches&rft.au=Danfeng+Shan&rft.au=Wanchun+Jiang&rft.au=Fengyuan+Ren&rft.date=2015-04-01&rft.pub=IEEE&rft.issn=0743-166X&rft.spage=118&rft.epage=126&rft_id=info:doi/10.1109%2FINFOCOM.2015.7218374&rft.externalDocID=7218374
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0743-166X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0743-166X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0743-166X&client=summon