• 한국통신학회논문지
• /
• 제34권10A호
• /
• pp.736-745
• /
• 2009

무선 기기들의 발전과 사용의 증가는 무선 환경에서도 실시간 멀티미디어 응용에 대한 지원을 필요로 하게 되었으며, 무선 ad-hoc 네트워크와 같이 중앙 집중화된 관리 시스템이 없고 동적으로 변하는 네트워크에서는 다양한 멀티미디어 응용을 위한 QoS 라우팅 연구가 더욱 필요하게 되었다. 하지만, 네트워크의 동적 특성으로 인해 완전한(hard real-time) QoS를 지원하는 것은 어려운 실정이다. 본 논문에서는 이러한 무선 ad-hoc 네트워크 환경에서 각각의 이동 호스트들이 주위의 노드들의 QoS 상태 정보를 QoS DAG에 유지하고 이를 통해 QoS 라우팅 경로를 찾는 기법을 제안한다. 제안기법에서 이동 호스트들은 자신의 유지하는 QoS 상태 정보를 지역적인 메시지 전송을 통해 이웃노드들에게만 전송하며, 이웃 노드들은 전송받은 메시지를 통해 QoS DAG을 갱신한다. 이를 통해 제안기법은 QoS 정보를 전역적으로 검색하는 것을 줄이며 효율적으로 QoS 라우팅 경로를 찾을 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.316-318
• /
• 2005

무선 ad-hoc 네트워크는 중앙 집중화된 관리 시스템이나 지원 서비스 없이 동적으로 임시 네트워크를 구성하는 이동 호스트(MH)들의 집합이다. 이러한 네트워크는 백본 호스트나 다른 MH로의 연결을 제공하기 위한 고정된 제어장치를 갖지 않으며, 각 MH가 라우터로 동작하며 전달받은 패킷을 다른 MH로 전달한다. 이러한 무선 ad-hoc 네트워크에서 단순히 최선의 서비스만을 제공하던 기존의 방법과 달리, 많은 사용자가 요구하는 QoS 서비스를 지원하기 위하여 기존 네트워크를 효율적으로 최대 활용하는 방안에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 무선 ad-hoc 네트워크 내에서 QoS 서비스를 제공하기 위한 기법으로 각각의 이동 호스트들은 QoS DAG 그래프를 유지하며 이러한 그래프를 바탕으로 만들어진 QoS 정보 패킷을 이웃 이동 호스트들에게 지역 브로드캐스트 함으로써 전역적인 QoS 정보의 검색과 운용없이, 유용한 QoS 정보를 전역적으로 각 이동 호스트가 유지할 수 있고 이를 바탕으로 효율적인 QoS 라우팅이 수행되어지는 기법이다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권7호
• /
• pp.1252-1273
• /
• 2011

In Web Service Composition (WSC) area, services selection aims at selecting an appropriate candidate from a set of functionally-equivalent services to execute the function of each task in an abstract WSC according to their different QoS values. In despite of many related works, few of previous studies consider transactional constraints in QoS-aware WSC, which guarantee reliable execution of Composite Web Service (CWS) that is composed by a number of unpredictable web services. In this paper, we propose a novel global selection-optimal approach in WSC by considering both transactional constraints and end-to-end QoS constraints. With this approach, we firstly identify building rules and the reduction method to build layer-based Directed Acyclic Graph (DAG) model which can model transactional relationships among candidate services. As such, the problem of solving global optimal QoS utility with transactional constraints in WSC can be regarded as a problem of solving single-source shortest path in DAG. After that, we present Graph-building algorithms and an optimal selection algorithm to explain the specific execution procedures. Finally, comprehensive experiments are conducted based on a real-world web service QoS dataset. The experimental results show that our approach has better performance over other competing selection approaches on success ratio and efficiency.