A menos que você esteja usando o 15.04 ou qualquer versão posterior (que usa systemd ), provavelmente será melhor se você transformar seu script em um trabalho do Upstart, em vez de seguir os exemplos que você encontrará em /etc/init.d/ ( que são scripts de inicialização no estilo System V, dos quais o Ubuntu e outras distribuições estão se distanciando).
O Cookbook Upstart tem uma enorme quantidade de informações sobre como os trabalhos do Upstart funcionam. Embora eu não o descreva como um HOWTO, se você combinar as informações lá com as buscas do Ubuntu Upstart em /etc/init/ , você começará a entender.
Sugiro começar com as seções 4 e 5 do Livro de Receitas, "Conceitos e terminologia" e "Configuração"