1. A method for providing fault tolerance in mobile traffic management services, the method comprising: detecting that one component of multiple components for providing mobile traffic management services is non-operational, at capacity or near capacity; identifying mobile devices serviced by the one component; retrieving, by a remaining set of the multiple components exclusive of the one component, subscription information for the mobile devices serviced by the one component, from a storage component coupled to the one and the multiple components; allocating the mobile devices originally serviced by the one component, among the remaining set of the multiple components for servicing, using the subscription information; wherein invalidations of cache entries on the mobile device are sent to the allocated subset of the mobile device originally serviced by the one component, from one of the remaining set of the multiple components in clear text, and wherein the cache entries are stored on the mobile device for mobile traffic management.