Você pode resolver isso adicionando sua chamada em /etc/rc.local
para que o conteúdo dos arquivos seja assim:
#!/bin/sh -e
#
# rc.local
#
# This script is executed at the end of each multiuser runlevel.
# Make sure that the script will "exit 0" on success or any other
# value on error.
#
# In order to enable or disable this script just change the execution
# bits.
#
# By default this script does nothing.
Examples (use only one, you might need to try which one will work):
# option 1. direct call
/usr/bin/influxd
# option 2. call it from init.d but I'm not sure this will work in your case
/etc/init.d/influxd start
exit 0
Com o Ubuntu 16.04 LTS, você poderia, como apontado nos comentários, também dar uma olhada em systemd
serviços. Eu não seria capaz de explicá-lo melhor como na folha de documentos vinculada, então deixo como link apenas.