Making the Eureka selection sticky or at least stickier per zone would make some operations more reliable. Pick one at random and then keep it until there's a problem, or after a timeout period and then step through to the next one. This is more like what Netflix's Java client does.