1. A method of scaling stateful enterprise services, the method comprising: receiving a request for data from an enterprise application; identifying a received user identifier and a received service type identifier from the request; accessing a routing data structure including a plurality of user entries, each user entry being associated with a user and having associated user identifier, a service type identifier, an instance of an enterprise application of a number of instances of enterprise applications, and a statefulness indicator defining whether a corresponding enterprise application is a stateful or stateless application, at least one entry having been created using information collected from a user; identifying the instance of the enterprise application in the routing data structure based on the received user identifier, the received service type identifier, and the statefulness indicator; and routing the request to the identified instance of the enterprise application.