Para PHP 5.6 e 7.0, você está sem sorte, porque o upstream não liberou versão compatível com PHP 7.0 de mysql_ms
.
Para o PHP 5.5, eu liberei um pacote chamado php-mysqlnd-ms
no principal PHP PPA e você deve ser capaz de instalá-lo com:
sudo apt-get install php-mysqlnd-ms
No entanto, eu recomendaria usar outra coisa para o balanceamento de carga do MySQL, pois o suporte de segurança do PHP 5.5 terminará em junho de 2016 e você terá que encontrar outra opção, pois não quer usar um software sem correções de segurança .