We have a situation where we'll be introducing a Load balancer in between the world and our pool of app servers. The DNS for our domain should point to the load balancer and it redirects traffic internally. The problem is that DNS propogation takes time and that we can't have any downtime.
Current Situation
x.y.z.123 is the APP server
DNS www.mysite.com points to x.y.z.123
Expected New Situation
x.y.z.250 is the load balancer
x.y.z.123 is the APP server
DNS www.mysite.com points to x.y.z.250
Which is the best way to do this ? I am ok with a solution having intermediate steps. Changing IP address of the APP server is not a solution.