Problemas con base de datos en mi pagina, se cae.

[moises lopez]

Saludos desde Chile, les tengo una consulta espero me puedan ayudar.
Tengo una web que maneja un respetable numero de visitas mensuales, en promedio 50000, y de un tiempo a esta parte me tuve que cambiar de hosting porque en el que estaba me pedian que me cambiara a un VPS, porque la web estaba consumiendo muchos recursos.
Me cambie a un Cloud donde tengo corriendo la web, pero se me cae el servicio de Mysql cada cierto rato, sobre todo si realizo alguna actividad que lleve varias visitas al sitio en el momento.

este es el log de errores de mysql



InnoDB: mmap(429260800 bytes) failed; errno 12
120611 14:05:19 InnoDB: Completed initialization of buffer pool
120611 14:05:19 InnoDB: Fatal error: cannot allocate memory for the buffer pool
120611 14:05:19 [ERROR] Plugin 'InnoDB' init function returned error.
120611 14:05:19 [ERROR] Plugin 'InnoDB' registration as a STORAGE ENGINE failed.
120611 14:05:19 [ERROR] Unknown/unsupported storage engine: InnoDB
120611 14:05:19 [ERROR] Aborting
120611 14:05:19 [Note] /usr/sbin/mysqld: Shutdown complete

como mi web no genera ganancias para costear un VPS, me veo atado de manos, pero consultando con proveedores de hosting me dicen que por la cantidad de visitas que tiene el sitio, no seria necesario un VPS y que quizas la base de dato tiene algun problema que consume tantos recursos, o que el archivo de configuracion de mysql esta mal.

por favor me podrian dar una mano?