Winnipuh
если будет на сервере, то я смогу сделать cancel выполняющейся процедуре или запросу, если на клиенте, то не вижу как:

запрос стартовал на сервере, в сервисе, коннекция к серверу баз там же, и в общем не добраться к выполняющейся команде

А так ли это нужно?
Может все-таки будет дстаточно, что клиент может отменить свое ожидание (а сервис уж аусть доработает)?

Просто то, что Вы хотите, сделать можно, но
а) это довольно сложно (много вручную придется делать)
б) не очень-то укладывается в парадигму web-сервисов.

Основная проблема в вашей задаче с асинхронными сервисами - как клиент узнает, что операция завершилась?
Здесь есть 3 основных варианта:
1) Синхронный режим - клиент ждет завершения операции и получает ответ.
2) Обратные вызовы. Клиент запускает операцию, получает назад управление, спокойно работает, а когда сервис отработает, он вызывает клиента.
3) Неблокируемый вызов + периодический опрос. Клиент вызывает операцию, в ответ сразу же получает некий уникальный билет для своей заявки, затем он начинает с помощью этого билета производить периодические опросы - завершилась ли операция.

Самый лучший вариант 1. Если нужна асинхронность - делайте на клиенте.

Для варианта 2 проблема, что Вам нужно, по сути не клиент-серверное, а сервер-серверное общение. На базе HTTP это можно сделать только через обратный коннект (т.е. подключение будет создавать сервер), в противном случае это будет вариантс способа 1. А свои подключения на клиента это не есть хорошо. Ладно, если у вас корпоративная сеть для которой Вы можете выставлять любые требования, а если нет, то админиы убьются с настройкой (одних файерволлов им уже хватит!).
Кроме того, не забывайте, что нужно еще какую-то внятную дигностику для случая, если у сервер не сможет в какой-то момент достучаться до Вашего клиента.

Вариант 3 самый тяжелый, пожалуй. Т.к. вам нужно самостоятельно организовывать некую очередь обработки, а потом неопределенное вермя хранить результаты (вы ведь не знаете когда за ними придет клиент). Да и на клиенте не понятно с какой периодичностью делать опрос...

В общем, повторюсь еще раз - попробуйте обойтись вариантом 1.