Insert submitted jobs with the current Storage.
Use a one-up counter for job IDs.