What is the program about?
It depends on the dial-up connection. Some ISP's give you unlimited dial-up connection, others charge you by the minute, and some disconnect you after a certain amount of time (say 4 hours). However, if there is something to download, like the program itself, then be prepared for some waiting time.
Rebooting or just booting the computer would be just restarting the PC or turning it on. Booting from a CD would be simply more to load the contents inside the CD. It would just as simple to just place the CD in the CD Drive (usually D:\).