Many flows in data centers have deadlines and missing deadlines would hurt application performance such as affecting response quality in Web applications or delaying computing jobs in MapReduce-like systems. However, ...Many flows in data centers have deadlines and missing deadlines would hurt application performance such as affecting response quality in Web applications or delaying computing jobs in MapReduce-like systems. However, transmission control protocol (TCP) which is widely used in data centers now cannot provide deadline-aware transmission service. Service differentiation only distinguishes flows with different priority but is unable to guarantee completion time. In this paper, we propose a new protocol named deadline-aware TCP (DATCP) to provide deadline-aware transmission service for the commoditized data centers, which can be used as a flexible method for flow scheduling. DATCP combines flow urgency and importance to calculate precedence. Flow urgency is dynamically adjusted according to the gap between desired rate and actual throughput. Setting importance can avoid starving the important but no-urgent flows. Furthermore, a flow quenching method is presented which allows as many high precedence flows as possible to meet deadlines under heavy network load. By extensive simulations, the performance of DATCP was evaluated. Simulation results show that DATCP can make flows meet deadlines effectively.展开更多
基金supported by the National Natural Science Foundation of China(61002011)the Open Fund of the State Key Laboratory of Software Development Environment(SKLSDE-2009KF-2-08)+1 种基金the National Basic Research Program of China(2009CB320505)the Hi-Tech Research and Development Program of China(2011AA01A102)
文摘Many flows in data centers have deadlines and missing deadlines would hurt application performance such as affecting response quality in Web applications or delaying computing jobs in MapReduce-like systems. However, transmission control protocol (TCP) which is widely used in data centers now cannot provide deadline-aware transmission service. Service differentiation only distinguishes flows with different priority but is unable to guarantee completion time. In this paper, we propose a new protocol named deadline-aware TCP (DATCP) to provide deadline-aware transmission service for the commoditized data centers, which can be used as a flexible method for flow scheduling. DATCP combines flow urgency and importance to calculate precedence. Flow urgency is dynamically adjusted according to the gap between desired rate and actual throughput. Setting importance can avoid starving the important but no-urgent flows. Furthermore, a flow quenching method is presented which allows as many high precedence flows as possible to meet deadlines under heavy network load. By extensive simulations, the performance of DATCP was evaluated. Simulation results show that DATCP can make flows meet deadlines effectively.