Зависит от сценария. Если вы работаете в закрытой среде с несколькими потребителями вашего сервиса, вы можете переключиться на сервис в стиле COMET, который разрешает обратный вызов от сервиса к клиенту. Подробнее об этом здесь:
Википедия - COMET
Из того, что я прочитал, этот метод плохо масштабируется в больших средах, поэтому я буду осторожен.
Более традиционный метод - это первый вариант опроса сервиса на предмет изменений. Пока ваша служба работает хорошо и у вас есть соответствующее оборудование для обслуживания запросов, это, вероятно, ваш лучший выбор для общедоступной веб-службы.