You can start self-hosted build agent (on Ubuntu) in docker containers. Create VSTS agent image with dependencies required and run it in docker container.