End-to-end deadlines over dynamic topologies