Analysis of backward congestion notification with delay for enhanced ethernet networks

Recently, companies and standards organizations are enhancing Ethernet as the unified switch fabric for all of the TCP/IP traffic, the storage traffic and the interprocess communication(IPC) traffic in Data Center Networks(DCNs). Backward Congestion Notification(BCN) is the basic mechanism for the e...

Full description

Saved in:
Bibliographic Details
Published in2012 Proceedings IEEE INFOCOM pp. 2961 - 2965
Main Authors Wanchun Jiang, Fengyuan Ren, Chuang Lin, Stojmenovic, I.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.03.2012
Subjects
Online AccessGet full text

Cover

Loading…
Abstract Recently, companies and standards organizations are enhancing Ethernet as the unified switch fabric for all of the TCP/IP traffic, the storage traffic and the interprocess communication(IPC) traffic in Data Center Networks(DCNs). Backward Congestion Notification(BCN) is the basic mechanism for the end-to-end congestion management enhancement. To fulfill the special requirements of the unified switch fabric that being lossless and of extremely low latency, BCN should hold the queue length around a target point tightly. Thus, the stability of the control loop and the buffer size are critical to BCN. Currently, the impacts of delay on the performance of BCN are unidentified. When the link capacity increases to 40Gbps or 100Gbps in the near future, the number of on-the-fly packets becomes the same order with the shallow buffer size of switches. Thus, the impacts of delay on the performance of BCN will become significant. In this paper, we analyze BCN, paying special attention on the delay. Firstly, we model the BCN system with a set of segmented delayed differential equations. Then, the sufficient condition for the uniformly asymptotic stability of the BCN system is deduced. Subsequently, the bound of buffer occupancy under this sufficient condition are estimated, which provides guidelines on setting buffer size. Finally, the numerical analysis and the experiments on the NetFPGA platform verify the theoretical analysis.
AbstractList Recently, companies and standards organizations are enhancing Ethernet as the unified switch fabric for all of the TCP/IP traffic, the storage traffic and the interprocess communication(IPC) traffic in Data Center Networks(DCNs). Backward Congestion Notification(BCN) is the basic mechanism for the end-to-end congestion management enhancement. To fulfill the special requirements of the unified switch fabric that being lossless and of extremely low latency, BCN should hold the queue length around a target point tightly. Thus, the stability of the control loop and the buffer size are critical to BCN. Currently, the impacts of delay on the performance of BCN are unidentified. When the link capacity increases to 40Gbps or 100Gbps in the near future, the number of on-the-fly packets becomes the same order with the shallow buffer size of switches. Thus, the impacts of delay on the performance of BCN will become significant. In this paper, we analyze BCN, paying special attention on the delay. Firstly, we model the BCN system with a set of segmented delayed differential equations. Then, the sufficient condition for the uniformly asymptotic stability of the BCN system is deduced. Subsequently, the bound of buffer occupancy under this sufficient condition are estimated, which provides guidelines on setting buffer size. Finally, the numerical analysis and the experiments on the NetFPGA platform verify the theoretical analysis.
Author Chuang Lin
Wanchun Jiang
Fengyuan Ren
Stojmenovic, I.
Author_xml – sequence: 1
  surname: Wanchun Jiang
  fullname: Wanchun Jiang
  email: jiangwc@csnet1.cs.tsinghua.edu.cn
  organization: Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
– sequence: 2
  surname: Fengyuan Ren
  fullname: Fengyuan Ren
  email: renfy@csnet1.cs.tsinghua.edu.cn
  organization: Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
– sequence: 3
  surname: Chuang Lin
  fullname: Chuang Lin
  email: chlin@csnet1.cs.tsinghua.edu.cn
  organization: Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
– sequence: 4
  givenname: I.
  surname: Stojmenovic
  fullname: Stojmenovic, I.
  email: ivan@site.uottawa.ca
  organization: SITE, Univ. of Ottawa, Ottawa, ON, Canada
BookMark eNpVkEFLAzEUhCNWsNb-gl7yB7a-bJpN9liK1UK1FxVv5W3yYmNrIpuF0n_vor04MAzfZWDmhg1iisTYRMBUCKjvVs_LxeZpWoIop5WolZbmgo1rbcSs0hK0VubyH8vZgA1Bz2Qhqur9mo1z_oReGiQIM2Rv84iHUw6ZJ88btPsjto7bFD8odyFFHlMXfLD4C8fQ7bijA564Ty2nuMNoyXHqdtRG6njvY2r3-ZZdeTxkGp9zxF6X9y-Lx2K9eVgt5usiCK26wnnvGvAK0ZAjaqyWWPfjVNlQXco-QXrTS0nlQFZYSRJY1mBKsiCsHLHJX28gou13G76wPW3Pz8gfa6pYhQ
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/INFCOM.2012.6195738
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 9781467307758
1467307750
9781467307741
1467307742
EndPage 2965
ExternalDocumentID 6195738
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-i175t-dffdb0f5aa8edeebc73a920152be92315203f8888535d036a63e1a29082ec01c3
IEDL.DBID RIE
ISBN 9781467307734
1467307734
ISSN 0743-166X
IngestDate Wed Aug 27 04:13:42 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-dffdb0f5aa8edeebc73a920152be92315203f8888535d036a63e1a29082ec01c3
PageCount 5
ParticipantIDs ieee_primary_6195738
PublicationCentury 2000
PublicationDate 2012-March
PublicationDateYYYYMMDD 2012-03-01
PublicationDate_xml – month: 03
  year: 2012
  text: 2012-March
PublicationDecade 2010
PublicationTitle 2012 Proceedings IEEE INFOCOM
PublicationTitleAbbrev INFCOM
PublicationYear 2012
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000703018
ssj0008726
Score 1.8279413
Snippet Recently, companies and standards organizations are enhancing Ethernet as the unified switch fabric for all of the TCP/IP traffic, the storage traffic and the...
SourceID ieee
SourceType Publisher
StartPage 2961
SubjectTerms Asymptotic stability
Backward Congestion Notification
Data Center Ethernet
Delay
Differential equations
Equations
Mathematical model
Stability analysis
Stability and Delay
Switches
Title Analysis of backward congestion notification with delay for enhanced ethernet networks
URI https://ieeexplore.ieee.org/document/6195738
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELZKJ1h4tIi3PDCSNIljO50rqoLUwkBRtyq2zwIhJQjSAX49ZydpATGwREmWJOeL7uHv-46QS5N5AiNWJzE3QRoDD5QQNsCfklnNE2kSR06ezsRknt4u-KJDrtZcGADw4DMI3anfyzelXrlW2QCTfS5ZtkW2sHCruVrrfop33c0OQpRJP2qtluAUYuFJXQL9WUqWtlpP7XUjRxRHw8HNbDy6mzrMVxI2z_sxeMXHnfEumbZvXMNNXsJVpUL9-UvM8b-ftEf6G4YfvV_Hrn3SgeKA7HwTJ-yRx1avhJaWKtfmQ2eiWD67HSlcTVqUHmfkl5a6fi51ipMfFNNgCsWThxZQzycuoKJFjTd_75P5-PphNAmaKQzBM6YWVWCsNSqyPM8zMABKS5YP0Tw8UeCyQ55EzGIdjXGfG4yHuWAQ54kbpQ46ijU7JN2iLOCIUMaw2FJGqhRYCjLJ8WAwX8XyXHM7FMek5yy0fK2FNpaNcU7-vn1Ktt0q1YCwM9Kt3lZwjhlCpS68a3wBKh20Dw
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT4NAEN7UelAvPlrj2z14lBZYlqXnxqbVUj20preGZWejMQGj9KC_3tkFWjUevBDgAswOmcd-3zeEXKnIEhixOvG4cgIPuCPDUDv4UzKdcl8o35CT40k4nAW3cz5vkOsVFwYALPgMOubU7uWrPF2aVlkXk30uWLRBNjHuc69ka606KtZ513sIbiTssLVShDMM55bWFaJHC8GCWu2pvq4EiTy31x1NBv372KC-_E71xB-jV2zkGeySuH7nEnDy0lkWspN-_pJz_O9H7ZH2muNHH1bRa580IDsgO9_kCVvksVYsobmm0jT60J0oFtBmTwrXk2a5RRrZxaWmo0uN5uQHxUSYQvZkwQXUMoozKGhWIs7f22Q2uJn2h041h8F5xuSicJTWSrqaJ0kECkCmgiU9NA_3JZj8kPsu01hJY-TnCiNiEjLwEt8MU4fU9VJ2SJpZnsERoYxhuSWVkAGwAISf4EFhxooFesp1LzwmLWOhxWsptbGojHPy9-1LsjWcxuPFeDS5OyXbZsVKeNgZaRZvSzjHfKGQF9ZNvgDD87dY
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%3Abook&rft.genre=proceeding&rft.title=2012+Proceedings+IEEE+INFOCOM&rft.atitle=Analysis+of+backward+congestion+notification+with+delay+for+enhanced+ethernet+networks&rft.au=Wanchun+Jiang&rft.au=Fengyuan+Ren&rft.au=Chuang+Lin&rft.au=Stojmenovic%2C+I.&rft.date=2012-03-01&rft.pub=IEEE&rft.isbn=9781467307734&rft.issn=0743-166X&rft.spage=2961&rft.epage=2965&rft_id=info:doi/10.1109%2FINFCOM.2012.6195738&rft.externalDocID=6195738
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