KR100729837B1 - 웹서비스의 품질보장을 위한 웹서비스 검색방법 - Google Patents

Abstract

본 발명은 사용자가 요구하는 다양한 웹서비스의 합성을 효과적으로 수행하여 그 결과에 대한 품질을 보장할 수 있는 웹서비스 검색방법에 관한 것으로, 검색자가 둘 이상의 합성된 웹서비스를 제공받기 위해 상기 웹서비스들이 충족해야 할 조건과 상기 웹서비스의 검색에 필요한 정보가 입력되면, 상기 정보를 바탕으로 웹서비스를 검색하고, 검색된 다수의 웹서비스들 중 검색자가 요구한 웹서비스들을 합성하는 제1차웹서비스 합성단계; 상기 합성된 웹서비스들이 검색자가 제시한 상기 조건을 만족하는지 여부를 확인하는 조건충족여부 확인단계; 상기 합성된 웹서비스들이 상기 조건을 만족하면 검색자에게 제공하고, 조건을 만족하지 못하면 상기 합성된 웹서비스를 구성하는 다수의 웹서비스들을 동일한 개수로 묶어 다수의 슈퍼노드로 분류하는 웹서비스 분류단계; 검색자가 제시한 조건과 상기 제1차웹서비스 합성단계에서 합성된 웹서비스의 차를 확인하고, 각각의 슈퍼노드 단위로 상기 조건 충족을 위한 웹서비스 대체가 이루어지는 웹서비스 대체단계; 대체된 웹서비스를 포함한 웹서비스를 합성하는 제2차웹서비스 합성단계; 및 상기 제2차웹서비스 합성단계에서 합성된 웹서비스를 검색자에게 제공하는 합성된 웹서비스 출력단계를 포함하는 것이다.

Description

웹서비스의 품질보장을 위한 웹서비스 검색방법{Web-service searching method for Quality guaranteed of webservice}

도 1은 본 발명에 따른 웹서비스 검색방법이 실시되는 모습을 도시한 블럭도이고,

도 2는 본 발명에 따른 웹서비스 검색방법의 진행과정을 순차 도시한 플로우차트이다.

본 발명은 사용자가 요구하는 다양한 웹서비스의 합성을 효과적으로 수행하여 그 결과에 대한 품질을 보장할 수 있는 웹서비스 검색방법에 관한 것이다.

검색자의 다양한 요구로 제공되는 합성된 웹서비스는 상기 검색자의 만족을 위한 최소한의 QoS(Quality of Service)를 보장받아야 한다.

이를 위해 합성된 웹서비스의 QoS 보장에 대한 기존의 접근법은 데이타베이스에서의 Query optimization 기법에 바탕을 두고 이루어졌다. 하지만, 이용되는 기법에 상관없이 합성된 웹 서비스의 QoS를 보장하는 작업은 NP-hard한 문제로 알려져 있다.

이러한 종래 검색방식을 좀더 상세히 설명하면, 검색자는 다수의 웹서비스를 제공받기 위해 검색에 필요한 질의를 입력하고, 이와 더불어 검색결과에 대한 질적인 제한을 둘 수 있다.

한편, 상기 다수의 웹서비스를 합성하여 결과물을 제공해야 하는 제공자는 검색자가 원하는 웹서비스와 상기 웹서비스의 결과에 대한 QoS를 만족시켜야 한다. 즉, 제공자는 검색자가 원하는 웹서비스와 QoS를 충족시키기 위해 다음과 같은 과정으로 웹서비스 검색과 합성을 수행하였다.

기능/등록회사	회사1	회사2	회사3
덧셈기	(2.0/0.7)	(0.5/0.6)	(0.8/0.5)
뺄셈기	(1.2/0.8)	(0.9/0.6)	(0.8/0.7)
곱셈기	(2.5/1.7)	(2.2/2.0)	(3.2/2.1)

[표 1]은 덧셈기와 뺄셈기 및 곱셈기를 각각 웹서비스로 제공하는 회사들을 예시적으로 보인 것으로, 이러한 정보는 인터넷상에서 UDDI에 등록될 것이다. 괄호 안의 내용은 각 회사가 제공하는 웹서비스(덧셈기, 뺄셈기, 곱셈기)의 반응시간(서비스 품질)과 비용을 순서대로 기재한 것이다.

제공자는 검색자가 요구한 웹서비스와 QoS에 따라 UDDI에 등록된 웹서비스의 내용을 합성한다.

일예로, 검색자가 덧샘기와 뺄셈기 및 곱셈기에 대한 웹서비스를 모두 요청하였고, 주어진 제한은 반응시간이 3.8, 가격은 3.2라면, 제공자는 덧셈기와 뺄셈기 및 곱셈기를 모두 합성한 후, UDDI에 등록된 모든 관련 웹서비스들의 반응시간 및 가격을 일일이 맞추어 확인한다.

즉, 제공자가 웹서비스들을 합성해야 하는 경우의 수는, 해당 웹서비스를 제공하는 회사의 수를 웹서비스의 종류별로 모두 곱한 만큼이 되는 것이다. 본 예에서는 덧셈기를 제공하는 회사가 모두 3 곳이고, 뺄셈기를 제공하는 회사가 3 곳이며, 곱셈기를 제공하는 회사가 모두 3 곳이므로, 덧셈기의 경우 3과 뺄셈기의 경우 3 및 곱셈기의 경우 3을 모두 곱한 값이 된다.

물론, 본 예는 웹서비스의 수와 이를 제공하는 회사의 수를 줄여 경우의 수가 크지 않으나, 실제로 UDDI에 등록되는 웹서비스의 종류와 당해 웹서비스를 제공하는 회사의 수를 감안하면 현실에서는 검색자가 요구하는 웹서비스의 제공을 위해 비교해야 할 경우의 수가 무수히 많아져 상술한 바와 같이 NP-hard한 문제가 될 수 밖에 없었다.

이에 본 발명은 상기와 같은 문제를 해소하기 위해 안출된 것으로, 검색자가 요구하는 웹서비스와 QoS를 만족하는 최적의 합성된 웹서비스를 제공함에 있어 보다 효율적이고 신속한 처리를 이룰 수 있도록 하는 웹서비스의 품질보장을 위한 웹서비스 검색방법의 제공을 기술적 과제로 한다.

상기의 기술적 과제를 달성하기 위하여 본 발명은,

검색자가 둘 이상의 합성된 웹서비스를 제공받기 위해 상기 웹서비스들이 충 족해야 할 조건과 상기 웹서비스의 검색에 필요한 정보가 입력되면, 상기 정보를 바탕으로 웹서비스를 검색하고, 검색된 다수의 웹서비스들 중 검색자가 요구한 웹서비스들을 합성하는 제1차웹서비스 합성단계;

상기 합성된 웹서비스들이 검색자가 제시한 상기 조건을 만족하는지 여부를 확인하는 조건충족여부 확인단계;

상기 합성된 웹서비스들이 상기 조건을 만족하면 검색자에게 제공하고, 조건을 만족하지 못하면 상기 합성된 웹서비스를 구성하는 다수의 웹서비스들을 동일한 개수로 묶어 다수의 슈퍼노드로 분류하는 웹서비스 분류단계;

검색자가 제시한 조건과 상기 제1차웹서비스 합성단계에서 합성된 웹서비스의 차를 확인하고, 각각의 슈퍼노드 단위로 상기 조건 충족을 위한 웹서비스 대체가 이루어지는 웹서비스 대체단계;

대체된 웹서비스를 포함한 웹서비스를 합성하는 제2차웹서비스 합성단계; 및

상기 제2차웹서비스 합성단계에서 합성된 웹서비스를 검색자에게 제공하는 합성된 웹서비스 출력단계;

를 포함하는 웹서비스의 품질보장을 위한 웹서비스 검색방법이다.

상기의 기술적 과제를 달성하기 위하여 본 발명은, 상기 웹서비스 검색방법에 있어서,

상기 슈퍼노드를 구성하는 웹서비스는 2개인 것이다.

상기의 기술적 과제를 달성하기 위하여 본 발명은, 상기 웹서비스 검색방법에 있어서,

상기 제2차웹서비스 합성단계를 통한 합성된 웹서비스가 상기 조건을 만족하는지 여부를 확인하여 상기 조건을 만족하지 못하는 것으로 확인되면, 상기 웹서비스 출력단계 이전에, 상기 웹서비스 분류단계, 웹서비스 대체단계 및, 제n차웹서비스 합성단계를 반복하는 것이다.

상기의 기술적 과제를 달성하기 위하여 본 발명은, 상기 웹서비스 검색방법에 있어서,

상기 제n차웹서비스 합성단계가 반복될수록, 매번 분류되는 슈퍼노드의 구성 웹서비스의 수가 늘어나도록 하는 것이다.

이하 본 발명을 첨부된 예시도면에 의거하여 상세히 설명한다.

도 1은 본 발명에 따른 웹서비스 검색방법이 실시되는 모습을 도시한 블럭도이고, 도 2는 본 발명에 따른 웹서비스 검색방법의 진행과정을 순차 도시한 플로우차트인바, 이를 참조하여 설명한다.

본 발명에 따른 웹서비스 검색방법은 종래 NP-hard한 문제로 알려진 다수의 웹서비스 합성을 검색자가 제시한 QoS를 충족하는 범위 내에서 진행함에 있어, 이를 시간적으로 보다 효율적이면서 결과적으로는 보다 능률적으로 진행될 수 있도록 한다.

S10 ; 제1차 웹서비스 합성단계

일단 검색자가 요청한 둘 이상의 다른 웹서비스에 대해 UDDI에 등록된 관련 웹서비스 결과를 모두 검색하고, 검색자가 요청한 웹서비스들과 각각 관련한 검색된 웹서비스 결과들을 웹서비스의 종류별로 나누어 하나씩 선택한 후, 이렇게 선택된 웹서비스 결과들을 합성한다.

상기 [표 1]에 기재된 데이터를 이용해 본 단계를 상세히 설명한다.

앞서 설명한 바와 같이, 검색자가 요청하는 웹서비스는 덧셈기와 뺄셈기 및 곱셈기이며, 반응시간은 3.8이고 가격은 3.2라는 조건을 만족해야 한다.

즉, 덧셈과 뺄셈 및 곱셈을 웹상에서 수행할 때, 연산해야 할 문제가 입력된 때부터 그 결과가 나올 때까지의 반응시간은 3.8이고, 서비스비용으로 소비되는 비용은 3.2가 되어야 하는 것이다.

한편, 덧셈기와 뺄셈기 및 곱셈기를 웹서비스로 제공하는 회사는 다수개가 있으며, 이들 회사가 제공하는 상기 덧셈기와 뺄셈기 및 곱셈기는 각각 다른 성능(반응시간)과 가격을 갖는다.

이러한 상태에서 1차적으로 UDDI에 등록된 다른 회사들의 덧셈기와 뺄셈기 및 곱셈기를 각각 하나씩 선택한 후, 이들을 제1차웹서비스 합성한다.

본 발명에 따른 실시예에서는 도 1에 도시한 바와 같이, 덧셈기는 회사3으로부터, 뺄셈기는 회사2 및 곱셈기는 회사1로부터 각각 선택되었다.

한편, 본 발명에 따른 웹서비스 검색방법은, 상기 제1차웹서비스합성에서 합 성되는 웹서비스들의 선택이 무작위로 이루어질 수도 있으나, 본 실시예에서는 종래 웹서비스 검색방법을 적용하였다.

여기서 종래 웹서비스 검색방법이란, 다수의 웹서비스 검색에 대한 제공을 위해 현실적으로는 NP-hard한 웹서비스 합성을 일일이 진행하지 않고, 성능과 가격에 있어서 가장 최적의 웹서비스들을 선택하여 이들을 합성하는 것이다.

좀더 상세히 설명하면, 일반적으로 성능과 가격은 반비례 관계에 존재하므로, 웹서비스를 제공받는 검색자가 성능과 가격 중 무엇을 더욱 중요시 생각하는지를 상대적으로 입력한다. 즉, 성능과 가격의 중요성 비율을 1:1, 2:1, 3:1 등으로 한다는 것이다.

계속해서, 각 회사들의 덧셈기, 뺄셈기 및 곱셈기들을 반응시간이 빠른 것이 높은 점수를 갖도록 하여 점수를 매기고, 이와 더불어, 상기 가격이 낮은 것이 높은 점수를 갖도록 점수를 매긴다.

이렇게 점수를 매긴 후, 검색자가 성능과 가격에 대한 중요성 비율을 2:1로 선택하였다면, 덧셈기와 뺄셈기와 곱셈기에 각각 매겨진 점수들 중 반응시간과 관련한 점수에는 2를 곱하고 가격과 관련한 점수에는 1을 각각 곱한 후, 이들을 합한다. 그 결과 가장 높은 점수가 나오는 덧셈기와 뺄셈기와 곱셈기의 합을 웹서비스로서 합성하여 출력한다.

이상 상술한 바에 따라 진행된 제1차웹서비스합성(S10) 결과, 반응시간은 4.2이고, 가격은 2.8이 된다.

S12 ; 조건충족여부 확인단계

앞서 설명한 바와 같이, 검색자가 최조에 제시한 조건은 반응시간이 3.8, 가격은 3.2였다. 즉, 제1차웹서비스합성(S10)을 통해 얻은 결과에서 반응시간은 0.4정도 오버하고, 가격은 0.4정도 여유를 보인 것이다.

물론, 당해 결과에 검색자가 개인적으로 만족할 수도 있을 것이나, 검색자의 QoS를 충족시켜야 하는 상황에서는 반응시간이 조건에 부합하지 못하므로, 조건이 충족되었다고 볼 수는 없다.

한편, 이번 실시예의 경우에는 반응시간이 조건을 충족시키지 못하였지만, 실제로 제1차웹서비스합성(S10)이 검색자가 제시한 조건에 충족될 수도 있다. 이럴 경우에는 조건충족여부 확인을 거쳐 검색자에게 제1차웹서비스합성(S10) 결과물을 출력하여 신속한 검색결과를 제공할 수 있을 것이다.(S14 참고)

S16 ; 웹서비스 별로 n개씩 묶어 분류하는 단계

상기 조건충족여부 확인단계(S12)를 통해 제1차웹서비스합성이 검색자가 제시한 조건을 충족시키지 못하는 것으로 결정되면, 합성된 웹서비스들 중 하나 이상을 상기 조건을 충족시키기에 적합한 다른 웹서비스로 대체하면서, 그 대체가 보다 용이하도록 웹서비스 별로 n개씩 묶는다.

여기서 n은 2를 초과하는 자연수로, n이 2가 되면 2개의 웹서비스를 하나로 묶고, n이 3이 되면 3개의 웹서비스를 하나로 묶는다는 것이다.

본 발명에 따른 웹서비스 검색방법에서는 제1차웹서비스합성 결과가 조건충 족을 이루지 못한 직후 웹서비스 별로 묶여 분류되는 최초 단계에서, 상기 n은 다양할 수 있을 것이나, 본 실시예에서는 2부터 시작하여 점차 증가하는 것으로 한다.

한편, 도 1에 도시한 바와 같이, 웹서비스를 두 개씩 묶어 분류하고, 이렇게 분류된 하나의 묶음을 슈퍼노드라고 한다. 따라서, 제1차웹서비스합성단계(S10)를거쳐 합성된 덧셈기와 뺄셈기 및 곱셈기에서는 슈퍼노드1과 슈퍼노드2가 만들어진다.

본 발명에 따른 웹서비스 검색방법을 종래 웹서비스 검색방법과 명확히 구분하자면, 본 발명에 따른 웹서비스 검색방법은 조건충족을 위한 웹서비스 대체를 슈퍼노드 단위로 하여 웹서비스별로 분리한 후 각 슈퍼노드 단위로 전체 조건을 맞추는 것이고, 종래 웹서비스 검색방법은 웹서비스를 슈퍼노드와 같이 개별적으로 분리하지 않고 모든 웹서비스를 전체조건에 맞추어야 하므로, 전자의 경우에는 검색범위가 좁아져 보다 신속하고 빠르게 결론에 도착할 수 있는 반면, 후자의 경우에는 모든 웹서비스를 하나하나 대체해보면서 확인해야 하므로 검색범위가 넓어 NP-hard해 지는 것이다.

S18 ; 묶음 별 웹서비스 대체단계

묶음, 즉 슈퍼노드1과 슈퍼노드2를 각각 구성하는 덧셈기와 뺄셈기 및 뺄셈기와 곱셈기에서 덧셈기, 뺄셈기 또는 곱셈기 중 하나 이상을 대체시켜 조건충족에 근접할 수 있도록 한다.

즉, 슈퍼노드1에서 0.4 정도의 비용을 더 쓰더라도 0.4 정도의 반응시간을 줄이던지, 슈퍼노드2에서 0.4 정도의 비용을 더 쓰고 0.4 정도의 반응시간을 줄일 수 있으면 되는 것이다.

S20 ; 제n차웹서비스 합성단계

슈퍼노드1 및/또는 슈퍼노드2에서 대체된 웹서비스를 포함하여 다수 웹서비스들의 합성을 진행한다. 이때, 제1차웹서비스합성 이후 당해 합성단계는 두번째이므로, 제2차웹서비스합성이 될 것이다. 물론, 상술한 바와 같이, 제2차웹서비스합성에서도 조건을 충족시킬만한 결과를 얻지 못한다면, 계속해서 제3차웹서비스합성이 진행될 것이다.

상기 묶음 별 웹서비스 대체단계(S18)를 거치면서 덧셈기는 회사3, 뺄셈기는 회사3 및, 곱셈기는 회사2의 것으로 대체되었다. 따라서, 상기 덧셈기와 뺄셈기 및 곱셈기의 합성결과 반응시간은 3.8, 가격은 2.2가 된다.

S22 ; 조건충족여부 확인단계

제2차웹서비스합성을 통해 합성된 웹서비스의 반응시간 및 가격을 보면, 각각 3.8과 2.2임을 확인할 수 있다. 즉, 검색자가 제시한 조건인 반응시간 3.8에 일치하고, 가격 3.2보다는 1.0정도의 여유가 있는 것이다.

이는 슈퍼노드1에서 뺄셈기를 대체하고, 슈퍼노드2에서 곱셈기를 대체함으로서 합성할 웹서비스들을 쉽게 검색할 수 있음을 보여준다.

그런데, 제2차웹서비스합성을 통해 합성된 웹서비스의 검색결과는 검색자가 제시한 조건을 충족하고 있지만, 상기 조건인 3.8과 3.2는 합성된 웹서비스들이 갖는 반응시간과 가격에 대한 최대값으로, 가능한 이보다 작으면 좋을 것이다.

여기서, 제2차웹서비스합성 결과는 가격이 1.0이라는 충분한 여유가 있으므로, 가격을 추가 지불하더라도 반응시간을 좀더 향상시켜 보다 나은 웹서비스 검색결과를 검색자에게 제공할 수 있다. 물론, 반응시간보다 가격을 중시하는 검색자의 경우에는 제2차웹서비스합성 결과에 만족할 것이나, 가격보다 반응시간을 중시하는 검색자의 경우에는 제2차웹서비스합성 결과에 불만족할 것이다.(S24 참고)

제2차웹서비스합성 결과에 불만족하여 다시 한번 웹서비스 별로 묶어 분류하는 단계(S16)와, 묶음 별 웹서비스 대체단계(S18)와, 제3차웹서비스 합성단계(S20) 및, 조건충족여부 확인단계(S22)를 거치면서, 상기 제2차웹서비스합성결과인 회사3의 덧셈기와, 회사3의 뺄셈기 및, 회사2의 곱셈기 중, 덧셈기가 회사2의 것으로 대체된다.

따라서, 제3차웹서비스합성으로 최종의 웹서비스 합성은 회사2의 덧셈기와, 회사3의 뺄셈기 및, 회사2의 곱셈기가 되고, 이들이 갖는 반응시간은 3.5, 가격은 2.3이 된다.

결국, 제3차웹서비스합성까지를 통해 검색자가 제시한 조건을 모두 충족하면서 UDDI에 등록된 웹서비스들 중 최적의 검색결과를 큰 어려움없이 검색해 낸다.

물론, 예시로 보인 UDDI 내 등록된 웹서비스는 9개에 불과하므로, 본 발명에 따른 웹서비스 검색방법의 효과를 명확히 드러내지 못할 수도 있을 것이나, 실제로 수십 내지 수백만개 이상의 웹서비스의 등록정보를 갖는 UDDI에서 제1차웹서비스합성단계(S10)를 통해 무작위로, 또는 어떠한 규칙에 따라 합성될 웹서비스들이 선택되면, 2개 이상의 웹서비스를 하나로 묶어 슈퍼노드화한 후, 검색자가 제시한 조건과 제1차웹서비스합성 결과를 비교하여 부족하거나 풍부한 웹서비스만을 상기 UDDI에서 검색한 후 대체하기만 하면 되므로, 검색공간을 크게 줄이게 되어, UDDI에 등록된 모든 웹서비스를 일일이 합성해야 하는 NP-hard한 작업을 거치지 않아도 되는 것이다.

S26 ; 출력단계

각 차의 웹서비스합성 후, 합성결과가 검색자가 제시한 조건을 충족할 경우 검색결과를 상기 검색자에게 제공하기 위해 출력한다.

이상 상기와 같은 본 발명에 따르면, UDDI에 등록된 다수의 웹서비스들 중, 검색자가 제시한 조건을 만족하는 웹서비스들을 합성하여 제공함에 있어, 슈퍼노드 단위로 검색이 진행되므로, 상기 슈퍼노드를 구성하고 있는 웹서비스와 관련한 범위만을 검색하면 되어, 탐색공간이 크게 줄고, 경우의 수도 줄어들면서, 웹서비스의 합성을 보다 신속하고 효율적으로 할 수 있다.

Claims (4)

1. 검색자가 둘 이상의 합성된 웹서비스를 제공받기 위해 상기 웹서비스들이 충족해야 할 조건과 상기 웹서비스의 검색에 필요한 정보가 입력되면, 상기 정보를 바탕으로 웹서비스를 검색하고, 검색된 다수의 웹서비스들 중 검색자가 요구한 웹서비스들을 합성하는 제1차웹서비스 합성단계;

   상기 합성된 웹서비스들이 검색자가 제시한 상기 조건을 만족하는지 여부를 확인하는 조건충족여부 확인단계;

   상기 합성된 웹서비스들이 상기 조건을 만족하면 검색자에게 제공하고, 조건을 만족하지 못하면 상기 합성된 웹서비스를 구성하는 다수의 웹서비스들을 동일한 개수로 묶어 다수의 슈퍼노드로 분류하는 웹서비스 분류단계;

   검색자가 제시한 조건과 상기 제1차웹서비스 합성단계에서 합성된 웹서비스의 차를 확인하고, 각각의 슈퍼노드 단위로 상기 조건 충족을 위한 웹서비스 대체가 이루어지는 웹서비스 대체단계;

   대체된 웹서비스를 포함한 웹서비스를 합성하는 제2차웹서비스 합성단계; 및

   상기 제2차웹서비스 합성단계에서 합성된 웹서비스를 검색자에게 제공하는 합성된 웹서비스 출력단계;

   를 포함하는 것을 특징으로 하는 웹서비스의 품질보장을 위한 웹서비스 검색방법.
2. 제 1 항에 있어서,

   상기 슈퍼노드를 구성하는 웹서비스는 2개인 것을 특징으로 하는 웹서비스의 품질보장을 위한 웹서비스 검색방법.
3. 제 1 항 또는 제 2 항에 있어서,

   상기 제2차웹서비스 합성단계를 통한 합성된 웹서비스가 상기 조건을 만족하는지 여부를 확인하여 상기 조건을 만족하지 못하는 것으로 확인되면, 상기 웹서비스 출력단계 이전에, 상기 웹서비스 분류단계, 웹서비스 대체단계 및, 제n차웹서비스 합성단계를 반복하는 것을 특징으로 하는 웹서비스의 품질보장을 위한 웹서비스 검색방법.
4. 제 3 항에 있어서,

   상기 제n차웹서비스 합성단계가 반복될수록, 매번 분류되는 슈퍼노드의 구성 웹서비스의 수가 늘어나도록 하는 것을 특징으로 하는 웹서비스의 품질보장을 위한 웹서비스 검색방법.

Images