DISTRIBUTED COORDINATION METHOD AND SYSTEM OF TASK-ORIENTED SERVICES USING GRAPH COLORING ALGORITHM

摘要

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.