Show simple item record

AuthorAssi, Chadi
AuthorAyoubi, Sara
AuthorSebbah, Samir
AuthorShaban, Khaled
Available date2022-12-21T10:01:49Z
Publication Date2014
Publication NameIEEE Transactions on Communications
ResourceScopus
URIhttp://dx.doi.org/10.1109/TCOMM.2014.012614.130747
URIhttp://hdl.handle.net/10576/37531
AbstractCloud Computing is becoming a mainstream paradigm, as organizations, large and small, begin to harness its benefits. This novel technology brings new challenges, mostly in the protocols that govern its underlying infrastructure. Traffic engineering in cloud data centers is one of these challenges that has attracted attention from the research community, particularly since the legacy protocols employed in data centers offer limited and unscalable traffic management. Many advocated for the use of VLANs as a way to provide scalable traffic management, however, finding the optimal traffic split between VLANs is the well known NP-Complete VLAN assignment problem. The size of the search space of the VLAN assignment problem is huge, even for small size networks. This paper introduce a novel decomposition approach to solve the VLAN mapping problem in cloud data centers through column generation. Column generation is an effective technique that is proven to reach optimality by exploring only a small subset of the search space. We introduce both an exact and a semi-heuristic decomposition with the objective to achieve load balancing by minimizing the maximum link load in the network. Our numerical results have shown that our approach explores less than 1% of the available search space, with an optimality gap of at most 4%. We have also compared and assessed the performance of our decomposition model and state of the art protocols in traffic engineering. This comparative analysis proves that our model attains encouraging gain over its peers. 2014 IEEE.
Languageen
PublisherInstitute of Electrical and Electronics Engineers Inc.
Subjectcolumn generation
data centers
load balancing
optimization
Traffic engineering
TitleTowards scalable traffic management in cloud data centers
TypeArticle
Pagination1033-1045
Issue Number3
Volume Number62
dc.accessType Abstract Only


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record