So if we try the install percona without percona-xtradb-cluster-common-5.5 package, we get --------------------------- aptitude install percona-xtradb-cluster-client-5.5 percona-xtradb-cluster-server-5.5 percona-xtrabackup rsync xinetd -y The following NEW packages will be installed: libaio1{a} libdbi-perl{a} libmysqlclient18{a} libnet-daemon-perl{a} libplrpc-perl{a} mysql-common{a} percona-xtrabackup percona-xtradb-cluster-client-5.5 percona-xtradb-cluster-common-5.5{ab} percona-xtradb-cluster-galera-2.x{a} percona-xtradb-cluster-server-5.5 0 packages upgraded, 11 newly installed, 0 to remove and 0 not upgraded. Need to get 37.4 MB of archives. After unpacking 124 MB will be used. The following packages have unmet dependencies: percona-xtradb-cluster-common-5.5 : Conflicts: mysql-common but 5.5.31-0ubuntu0.12.04.1 is to be installed. Conflicts: mysql-common:i386 which is a virtual package. Conflicts: mysql-common-4.1 which is a virtual package. Conflicts: mysql-common-4.1:i386 which is a virtual package. The following actions will resolve these dependencies: Keep the following packages at their current version: 1) libmysqlclient18 [Not Installed] 2) mysql-common [Not Installed] 3) percona-xtrabackup [Not Installed] 4) percona-xtradb-cluster-client-5.5 [Not Installed] 5) percona-xtradb-cluster-server-5.5 [Not Installed] No packages will be installed, upgraded, or removed. 0 packages upgraded, 0 newly installed, 0 to remove and 0 not upgraded. Need to get 0 B of archives. After unpacking 0 B will be used. --------------------------- aptitude versions libmysqlclient18 Package libmysqlclient18: p 5.5.22-0ubuntu1 precise 500 p 5.5.30-rel30.2-500.precise 500 p 5.5.31-0ubuntu0.12.04.1 precise-security,precise-updates 500 Package libmysqlclient18-dev: p 5.5.30-rel30.2-500.precise 500 Package libmysqlclient18-dev:i386: p 5.5.30-rel30.2-500.precise 500 Package libmysqlclient18:i386: p 5.5.22-0ubuntu1 precise 500 p 5.5.30-rel30.2-500.precise 500 p 5.5.31-0ubuntu0.12.04.1 precise-security,precise-updates 500