Research On High Performance Network Endpoint Congestion Control Method Based On Reservation Mechanism

In recent years,the application of high-performance computers has become more and more popular,and high-performance computing technology has developed rapidly.Highperformance interconnected networks are important parts of high-performance computers.Nowadays,there are three main problems.1.Network bandwidth is no longer able to meet the processing speed of growing processors.2.In the many-to-one communication pattern in the interconnection network,multiple source nodes send packets to the same destination at the same time,which causes the network endpoint congestion and form a saturated tree.3.There may be transient traffic in the network,which also creates network congestion.These problems are the main factors that cause congestion in the network and become a bottleneck in the development of high-performance computing.Network congestion can be divided into two categories: channel congestion and endpoint congestion.Channel congestion can be effectively mitigated by adaptive routing,endpoint congestion is an urgent problem to be solved.The previous works proposed several solutions for network congestion,but these methods mainly consider reducing packet latency.However,in the network interface card(NIC)with offload function,tasks are offloaded in NIC and transmitted in form of flow,so the flow completion time and the throughput of the flow are important factors in determining the efficiency of applications.In face of the above problems,this paper aims to reduce the flow completion time,and proposes two solutions from two aspects.First we proposed the Bilateral Flow Reservation Protocol(BFRP).BFRP schedules data in flow level,and the minimum flow is selected each cycle to reduce the average flow completion time.At the same time,BFRP prevents the large flow of starvation.BFRP allocates time slices from the destination node through the reservation mechanism,thereby avoiding the cause of endpoint congestion.Based on the reservation protocol,we also propose a novel,low-cost credit reservation mechanism(CRSP).CRSP avoids the formation of endpoint congestion by making reservations to the credit of the destination,while also minimizing the operation caused by the reservation.We evaluated our protocol against the protocol that use the most advanced mechanism,and the simulation results show that in hotspot traffic,the average flow latency of BFRP can be reduced by 27.68%,and CRSP can be reduced by 29.67%,which indicates that our proposed method is effective.