Abstract: With aid of delay information,scheduling schemes can reduce the probability of end-to-end delay violation and improve the overall performance.This paper investigate the single node performance of EDF with statistical guarantee,then propose a delay heuristic scheduling algorithm,named as DH-EDF,and validate its advantage over traditional EDF by both theoretic analysis and simulation experiments.