This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/97864
Description
Title
Traffic engineering in data center networks
Author(s)
Kong, Seo Taek
Contributor(s)
Srikant, R.
Issue Date
2017-05
Keyword(s)
multicommodity flow
Clos network
linear programming
Abstract
Commodities in data centers today are often connected in a switch-centric approach to reduce link crosspoints. Today's data centers consist of a large number of servers that need to communicate among another. When data rates approach the capacities of links, congestion may occur or transmission delays increase resulting in a decrease of network throughput. Hence, sophisticated routing schemes are necessary to maximize the throughput of the network. It is possible to compute the optimal routing scheme via linear programming. However, linear programming algorithms have insufficient computation complexity to be useful in large data centers. Proposed in this thesis are two randomized algorithms for load balancing that achieve a suboptimal routing scheme with significantly reduced runtime. The proposed algorithms demonstrate performance very close to the solution obtained by multi-path routing when computed through a convex-programming solver. Further, the runtimes are incomparably faster than the convex-programming solver, even when the solver utilizes multi-threading to compute the optimal solution.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
