K-way Super Node Approach for Guaranteeing User's Global QoS

사용자 전역 QoS를 보장하기 위한 K-way 수퍼 노드 접근법

Nowadays, with the proliferation of Web services, developer and user can implement a complex application by composing registered Web services. In this trend, the quality of service of a composite Web service is of crucial importance for today's Service Oriented Computing (SOC) environment. But the global optimization of a composite Web service satisfying given QoS is classified to NP-hard problem. To solve this problem, we propose K-way Super node approach and show the effect of it from experimental results.

요즈음, 웹 서비스의 확산으로 인하여, 등록된 웹 서비스를 합성함으로써 복잡한 응용프로그램을 구축하는 것이 가능하다. 이러한 추세는 오늘날 서비스 지향의 컴퓨팅 환경에 있어서 합성된 웹 서비스의 서비스 품질 보장을 중요한 문제로 대두시키고 있다. 하지만 주어진 서비스 품질 보장을 만족하는 전역적 최적화된 웹 서비스의 합성은 NP-hard한 문제로 분류된다. 본 논문에서는 이러한 문제를 해결하기 위하여, K-way Super node 접근법을 제시하고 실험 결과를 통하여 이의 효과를 보인다.