본 발명의 실시예는 태스크 지향적 서비스의 분산 코디네이션 방법과 그 시스템에 관한 것이다. 분산 코디네이션 방법에 있어서, 태스크 지향적 서비스의 작업 흐름을 나타내는 태스크 템플릿을 방향성 없는 그래프로 변형하는 단계; 그래프를 컴퓨팅하여 가장 큰 사이즈의 집단을 찾아내는 단계; 정수 계획법(Integer Programming: IP)을 이용하여 가장 큰 사이즈의 집단 내 최적의 세트를 찾는 단계; 그래프의 비 할당된 서비스를 분류하는 단계; 비 할당된 서비스에 분류된 순서로 유효한 클라이언트를 지정하는 단계; 및 그래프의 각 서비스에 대해서 할당된 색깔을 개선하는 단계를 포함하며, 태스크 템플릿 내 서비스는 작업 흐름과 서비스간의 의존성에 따라 클라이언트를 할당하는 것을 특징으로 하는 분산 코디네이션 방법이 제공될 수 있다.