The program has to run as a Ubuntu service. Example:
apt-get install {MY_PROGRAM}
And you should be able to start/stop this way:
sudo service MY_PROGRAM stop
sudo service MY_PROGRAM start
You have to provide the source code and a simple tutorial on how to turn the source code into a debian installable that does that.
Look easy enough. I can write the program in 5-10 minutes. Just tell me how you want it formatted. Do you want the program on a Ubuntu repo or as a .deb file?