In a distributed caching system, a Web server may receive, from a user device, a request for a Web service. The Web server may parse the request to identify a cookie included in the request and determine whether the cookie includes allocation information. The allocation information may indicate multiple cache servers temporally store certain data associated with the Web service. The Web server may request for the certain data from the cache servers and then transmit the certain data to the user device. If one of the cache servers fails to respond to the request, the Web server may reallocate the cached data and update the cookie by overwriting the allocation information stored in the cookie.