poster

Free access

Real time alpha-fairness based traffic engineering

Authors:

Peter Ashwood-SmithAuthors Info & Claims

HotSDN '14: Proceedings of the third workshop on Hot topics in software defined networking

Pages 199 - 200

https://doi.org/10.1145/2620728.2620762

Published: 22 August 2014 Publication History

PDF eReader

Abstract

SDN traffic engineering is used to assign bandwidth to flows. Classic traffic engineering algorithms are well understood however implementations of these algorithms typically take seconds or even minutes to execute. These long execution times force traffic engineering to be used as an off-line tool. We demonstrate a traffic engineering algorithm equivalent to these classic algorithms that executes in millisecond times, allowing traffic engineering to be used as an on-line tool -- much as shortest path computations are used in today's routers.

References

[1]

Gnu linear programming kit. http://www.gnu.org/software/glpk. Accessed: 2014-03-06.

Google Scholar

[2]

J. Mo and J. Walrand. Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking, 8(5):556--567, October 2000.

Digital Library

Google Scholar

[3]

M. Pioro and D. Medhi. Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann Publishers, 2004.

Digital Library

Google Scholar

[4]

T. Voice. Stability of multi-path dual congestion control algorithms. IEEE/ACM Transactions on Networking, 15(6):1231--1239, December 2007.

Digital Library

Google Scholar

Cited By

View all

Gumus FYiltas-Kaplan D(2020)Congestion Prediction System With Artificial Neural NetworksInternational Journal of Interdisciplinary Telecommunications and Networking10.4018/IJITN.202007010312:3(28-43)Online publication date: Jul-2020
https://doi.org/10.4018/IJITN.2020070103
Navdeti CGiri CBanerjee IHansdah RKrishnaswamy DVaidya N(2019)Distributed α-fair transmit power adaptation based congestion control in VANETProceedings of the 20th International Conference on Distributed Computing and Networking10.1145/3288599.3288606(253-260)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.1145/3288599.3288606
Allybokus ZAvrachenkov KLeguay JMaggi L(2018)Multi-Path Alpha-Fair Resource Allocation at Scale in Distributed Software-Defined NetworksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2018.287129336:12(2655-2666)Online publication date: Dec-2018
https://doi.org/10.1109/JSAC.2018.2871293
Show More Cited By

Index Terms

Real time alpha-fairness based traffic engineering
1. Computing methodologies
  1. Parallel computing methodologies
    1. Parallel algorithms
2. Theory of computation
  1. Design and analysis of algorithms
    1. Parallel algorithms

Recommendations

Invited A new traffic engineering manager for DiffServ/MPLS networks: design and implementation on an IP QoS Testbed

In a multi-service network, different applications have varying QoS requirements. The IETF has proposed the DiffServ architecture as a scalable solution to provide Quality of Service (QoS) in IP Networks. In order to provide quantitative guarantees and ...
Comparative analysis of path computation techniques for MPLS traffic engineering
Special issue: Towards a new internet architecture

We consider the problem of computing traffic engineered paths for requests having bandwidth and delay requirements, when these requests arrive in the network independent of one another. Providing bandwidth guarantees to applications has been important in ...
MPLS traffic engineering for multimedia on satellite networks

Broadband satellite constellation networks will be required to carry all types of IP traffic, real time interactive traffic as well as non-real time one, warranting the need for appropriate QoS for these different traffic flows. In this paper we ...

Comments

Information & Contributors

Information

Published In

HotSDN '14: Proceedings of the third workshop on Hot topics in software defined networking

August 2014

252 pages

ISBN:9781450329897

DOI:10.1145/2620728

Program Chairs:
Aditya Akella
University of Wisconsin-Madison, USA
,
Albert Greenberg
Microsoft, USA

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 August 2014

Check for updates

Author Tags

Qualifiers

Poster

Conference

SIGCOMM'14

Sponsor:

SIGCOMM

SIGCOMM'14: ACM SIGCOMM 2014 Conference

August 22, 2014

Illinois, Chicago, USA

Acceptance Rates

HotSDN '14 Paper Acceptance Rate 50 of 114 submissions, 44%;

Overall Acceptance Rate 88 of 198 submissions, 44%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
842
Total Downloads

Downloads (Last 12 months)67
Downloads (Last 6 weeks)7

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gumus FYiltas-Kaplan D(2020)Congestion Prediction System With Artificial Neural NetworksInternational Journal of Interdisciplinary Telecommunications and Networking10.4018/IJITN.202007010312:3(28-43)Online publication date: Jul-2020
https://doi.org/10.4018/IJITN.2020070103
Navdeti CGiri CBanerjee IHansdah RKrishnaswamy DVaidya N(2019)Distributed α-fair transmit power adaptation based congestion control in VANETProceedings of the 20th International Conference on Distributed Computing and Networking10.1145/3288599.3288606(253-260)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.1145/3288599.3288606
Allybokus ZAvrachenkov KLeguay JMaggi L(2018)Multi-Path Alpha-Fair Resource Allocation at Scale in Distributed Software-Defined NetworksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2018.287129336:12(2655-2666)Online publication date: Dec-2018
https://doi.org/10.1109/JSAC.2018.2871293
Kang SYoon W(2018)SDN-based resource allocation for heterogeneous LTE and WLAN multi-radio networksThe Journal of Supercomputing10.1007/s11227-016-1662-672:4(1342-1362)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1007/s11227-016-1662-6
Allybokus ZAvrachenkov KLeguay JMaggi L(2017)Real-Time Fair Resource Allocation in Distributed Software Defined Networks2017 29th International Teletraffic Congress (ITC 29)10.23919/ITC.2017.8064335(19-27)Online publication date: Sep-2017
https://doi.org/10.23919/ITC.2017.8064335
Gemieux MSavaria YDavid JZhu G(2017)A Cache-Coherent Heterogeneous Architecture for Low Latency Real Time Applications2017 IEEE 20th International Symposium on Real-Time Distributed Computing (ISORC)10.1109/ISORC.2017.1(176-184)Online publication date: May-2017
https://doi.org/10.1109/ISORC.2017.1
Koppen MTsuru M(2015)Zonal fairness in wireless infrastructure2015 7th International Conference on New Technologies, Mobility and Security (NTMS)10.1109/NTMS.2015.7266534(1-5)Online publication date: Jul-2015
https://doi.org/10.1109/NTMS.2015.7266534
Qadir JAli AYau KSathiaseelan ACrowcroft J(2015)Exploiting the Power of Multiplicity: A Holistic Survey of Network-Layer MultipathIEEE Communications Surveys & Tutorials10.1109/COMST.2015.245394117:4(2176-2213)Online publication date: Dec-2016
https://doi.org/10.1109/COMST.2015.2453941

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Invited A new traffic engineering manager for DiffServ/MPLS networks: design and implementation on an IP QoS Testbed

Comparative analysis of path computation techniques for MPLS traffic engineering

MPLS traffic engineering for multimedia on satellite networks