O software Percona é um software comercial de terceiros e não está presente no repositório de base do Ubuntu. Você precisa primeiro configurar o repositório Percona, conforme explicado na documentação :
wget https://repo.percona.com/apt/percona-release_0.1-6.$(lsb_release -sc)_all.deb
sudo dpkg -i percona-release_0.1-6.$(lsb_release -sc)_all.deb
sudo apt-get update
sudo apt-cache search percona
Se tudo for bem sucedido, neste ponto você deverá ver uma lista de pacotes Percona. Agora você pode instalar o cluster Percona XtraDB:
sudo apt-get install percona-xtradb-cluster-57