A method for packet scheduling, a network device, a storage medium, and a computer program product are disclosed. The method may include acquiring a local deadline time indicative of a maximum allowable residence time of a packet at a local node; acquiring a cumulative deadline time indicative of a sum of each local deadline time that the packet goes through at each upstream node via which the packet is transferred, and a cumulative residence time indicative of the sum of each local residence time that the packet goes through at each upstream node via which the packet is transferred; and calculating a deadline time adjustment value according to the local deadline time, the cumulative deadline time, and the cumulative residence time; and adjusting a time at which the packet is sent according to the deadline time adjustment value.