Update deadlines for incoming new strings