O Ubuntu tem /etc/init/rc.conf a partir de todos os runlevels. Chama /etc/init.d/rc com o novo runlevel como parâmetro. Eu não acho que é possível cronometrar seu trabalho para iniciar por script init.d, mas se você colocar seu trabalho iniciando em starting rc ou startup , ele terá as melhores chances.