I have configured PuTTY for accessing my instances as described in the instruction. I have set the hostname as it's displayed in my instance dashboard - everything works great. But when I restart my instance, it's public IP address (as well as public DNS) is different (AFAIU they are being rearranged each time the instance restarts). So I have to reconfigure my connection in PuTTY. Is there any way to get some constant configuration that will work regardless changing IP address?
P.S.: I know that Elastic IP's are the solution, but I'm interested in some other options.