In:
Concurrency and Computation: Practice and Experience, Wiley, Vol. 27, No. 18 ( 2015-12-25), p. 5735-5748
Abstract:
Large‐scale online services and distributed execution engines (i.e., MapReduce and Dryad) generate large volumes of traffic in data center networks. As a consequence, significant congestion can occur in the data center network. To the best of our knowledge, most existing approaches either focus on local congestion‐aware mechanisms, which have only a poor ability to handle asymmetry or use explicit congestion notification packets, which are difficult to implement directly in switch hardware. These methods are insufficient to solve the congestion problem. In this paper, we focus on a congestion‐free routing strategy, resorting to the global view of the data center network in a software‐defined networking controller. Specifically, a timeslot allocation was first conducted for the coming packets, and then the corresponding routing paths were computed for each packet. In view of the efficiency, the timeslot allocation algorithm follows a heuristic pattern, and the path selection is modeled as a bin‐packing problem. Simulation results showed that the congestion‐free routing strategy proposed here performs well in throughput, queuing, and end‐to‐end round‐trip time. Copyright © 2015 John Wiley & Sons, Ltd.
Type of Medium:
Online Resource
ISSN:
1532-0626
,
1532-0634
Language:
English
Publisher:
Wiley
Publication Date:
2015
detail.hit.zdb_id:
2052606-4
SSG:
11
Permalink
