I got the following error message:

I got the following error when trying to run mysql server on a fresh reinstallation on Debian 7 on my VPS:

Stopping MySQL database server: mysqld.
131114 5:01:54 [Note] Plugin 'FEDERATED' is disabled.
131114 5:01:54 InnoDB: The InnoDB memory heap is disabled
131114 5:01:54 InnoDB: Mutexes and rw_locks use GCC atomic builtins
131114 5:01:54 InnoDB: Compressed tables use zlib 1.2.7
131114 5:01:54 InnoDB: Using Linux native AIO
131114 5:01:54 InnoDB: Warning: io_setup() failed with EAGAIN. Will make 5 attempts before giving up.
InnoDB: Warning: io_setup() attempt 1 failed.
InnoDB: Warning: io_setup() attempt 2 failed.
InnoDB: Warning: io_setup() attempt 3 failed.
InnoDB: Warning: io_setup() attempt 4 failed.
InnoDB: Warning: io_setup() attempt 5 failed.
131114 5:01:57 InnoDB: Error: io_setup() failed with EAGAIN after 5 attempts.
InnoDB: You can disable Linux Native AIO by setting innodb_use_native_aio = 0 in my.cnf
131114 5:01:57 InnoDB: Fatal error: cannot initialize AIO sub-system
131114 5:01:57 [ERROR] Plugin 'InnoDB' init function returned error.
131114 5:01:57 [ERROR] Plugin 'InnoDB' registration as a STORAGE ENGINE failed.
131114 5:01:57 [ERROR] Unknown/unsupported storage engine: InnoDB
131114 5:01:57 [ERROR] Aborting
131114 5:01:57 [Note] /usr/sbin/mysqld: Shutdown complete

Fix:
Disable aio.
Edit /etc/mysql/my.cnf

nano /etc/mysql/my.cnf

In section [mysqld], add the following line:

innodb_use_native_aio=0