Abstract:
효율적인 QoS 기반 서비스 조합을 위한 동적 샘플링을 통한 제약사항 분배 방법 및 그 시스템이 제공된다. QoS 기반 서비스 조합(QoS-aware Service Composition)을 위한 제약사항 분배 방법은, 서비스 클래스(Service Class)를 단위로 상기 서비스 클래스에 할당된 제약사항(Constraint)과 상기 서비스 클래스를 구성하는 후보 서비스의 개수에 따라 상기 서비스 클래스에 대한 퀄리티 레벨을 동적으로 선택하는 단계; 및 상기 선택된 퀄리티 레벨을 상기 서비스 클래스의 지역 제약사항(Local Constraint)으로 분배하는 단계를 포함한다.
Abstract:
An embodiment of the present invention relates to a distribution coordination method of a task-oriented service by using graph coloring algorithm and a system thereof. For the distribution coordination method, provided is the distribution coordination method including a step of changing a task template indicating the work flow of the task-oriented service into a non-oriented graph; a step of finding the biggest group by computing the graph; a step of finding an optimal set in the biggest group by using integer programming (IP); a step of classifying a non-allocated service of the graph; a step of designating an efficient client in the order of the classification of the non-allocated service; and a step of improving colors allocated to each service of the graph and the service in the task template allocates a client according to dependence between the service and the work flow.
Abstract:
PURPOSE: A constraint distribution method and a system thereof for an efficient service composition based on quality of service (QoS) are provided to improve the success rate and optimality of service composition by estimating a constraint which is allocated to each service class unit and by intensively performing sampling on a quality attribute section of a constraint. CONSTITUTION: A composition unit (402) distributes constraints which are allocated to service classes (401) for a service class unit and quality levels which are dynamically selected according to the number of candidate services that configure the service classes among local constraints of the service classes. The composition unit calculates predictive quality by using the quality attributes of the service classes, the number of the candidate services, and the number of the constraints. The composition unit divides the quality attributes according to the predictive quality in the service classes, and selects the quality levels. [Reference numerals] (400) Service composition system based on QoS; (401) Service class; (402) Composition unit