Este mensaje se devuelve cuando se alcanza el límite máximo de memoria. Puede verificar cuál es el límite actual usando el siguiente comando:
redis 127.0.0.1:6379> config get maxmemory
1) "maxmemory"
2) "128000000"
El resultado está en bytes.
Tenga en cuenta que una instancia de Redis vacía utiliza alrededor de 710 KB de memoria (en Linux), por lo que si planea almacenar solo 1 MB de datos útiles y aplicar este límite, debe establecer 1734 K en el parámetro maxmemory. En el archivo de configuración, la configuración de maxmemory está en bytes, excepto si usa un sufijo K, M, G.
Redis almacena todo en la memoria (nunca derrama datos en el disco), por lo que todo el contenido de sus colas de Resque tiene que caber. Unos pocos MB parecen muy bajos para un motor Resque.
No especificó qué opción de Heroku seleccionó, pero entiendo que el límite de la opción "nano" de Redis To Go (la gratuita) es de 5 MB.
