Font Size: a A A

Load Balancing And Congestion Control Of Datacenter Networks Based On Flowlet

Posted on:2020-01-11Degree:MasterType:Thesis
Country:ChinaCandidate:J ChaiFull Text:PDF
GTID:2518306518466684Subject:Computer Technology and Engineering
Abstract/Summary:PDF Full Text Request
In big data-driven data center networks,load skew and network congestion affect the network efficiency seriously.A great deal of researchs have been carried out on these two subjects.However,there are still some problems: in terms of load skew,due to the asymmetry of the networks and the aggressive use of network resources,it is difficult to improve the load skew of the network whether the load balancing is based on packet or flow.In terms of congestion control,traditional packet based congestion control technology is faced with the serious problems of not being able to effectively avoid congestion and packet reordering,which is not conducive to solving network congestion.In order to alleviate load skew and congestion of data center networks,we proposed load balancing and congestion control methods based on flowlet in this paper.The main contents of research are as follows: 1)a flowlet load balancing algorithm FSDP(Flowlet Switching Depends on Probaility)is designed based on the attribute of flowlet being able to perceive link congestion.FSDP schedules the new flowlet according to the flowlet size proportion that the link has passed,so that the newly arrived flowlet has a higher probability to be allocated to the path with smaller congestion,so as to realize load balancing of asymmetric network.2)We proposed flowlet-based Congestion Control algorithm(FCC).FCC uses machine learning algorithm to learn the relationship between flowlet size and number of flows and link congestion.When detecting whether the link is congested or not,FCC calculates the congestion situation of the current link according to the number of flows,flowlet size and number.According to the decision result,the switch sends feedback messages to make the sender adjust the sending rate,so as to avoid or relieve the network congestion.Simulation experiments shows that compared with ECMP,the most widely used load balancing scheme,and Let Flow,the most advanced load balancing scheme,FSDP reduces the average flow completion time,and effectively solves the problem of asymmetric networks.In addition,we introduce the FCC system architecture and algorithm process in detail,and summarize the current work.
Keywords/Search Tags:Datacenter Networks, Flowlet, Load Balancing, Congestion Control
PDF Full Text Request
Related items