Alternatively, you could try running your master on your host machine, and have your rosjava applications use that as a master. In that case you need to make sure you have working DNS (for both the AVD instance and hosts on your LAN), or just set ROS_IP and ROS_MASTER_URI appropriately (use plain IPs).