CRM 2013 has introduced new request ExecuteAsyncRequest to execute the Request messages in async. This message can be used for resource intensive or long running requests in background.
However right now only the ImportSolutionRequest message is the only message that is supported with the ExecuteAsync.
Trying to run any another messages will result in exception
With new updates let us hope other messages would also be added for async operation.