Comment by drabinowitz

You can include a locked_at field and have your update query be for not_started rows and started rows where locked_at is older than the job timeout