There are various ways to automatically start a script on ubuntu. See http://askubuntu.com/questions/814/how-to-run-scripts-on-start-up

This script will be restarted each time, so you have to leave information about what to do next on your system.

Like writing to a file before rebooting and reading the status after restart.

If availability matters you'll need another machine monitoring the process.

BTW: Plz do not repost your question again!