поскольку вы используете термин "веб-сервис", я предполагаю, что вы используете HTTP в качестве транспортного уровня. Если вы используете архитектуру RESTful для своих веб-сервисов, все, что вам нужно, - это стандартный прокси-сервер http-кэширования между вашим приложением и сервисами.