executar
sudo apt-get -f install
sudo apt-get install redis-server
eu acho que você está tentando instalar usando o sudo apt-get -f install redis-server
que não instalará a dependência quebrada do packege.se isso não funcionar, então tente com outro repositório.
sudo add-apt-repository ppa:chris-lea/redis-server
sudo apt-get update
sudo apt-get install redis-server
ou
abra o sudo vi /etc/apt/sources.list.d/redis.list
e cole
deb http://packages.dotdeb.org squeeze all
deb-src http://packages.dotdeb.org squeeze all
salve e execute o comando
sudo wget -q -O - http://www.dotdeb.org/dotdeb.gpg | sudo apt-key add -
sudo apt-get update
sudo apt-get -y install redis-server