RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • KCI등재

        상황 인식 서비스 오버레이 네트워크에서 QoS를 보장하면서 부하를 분산하는 서비스 경로 구성 알고리즘

        윤해림(Haerim Yun),박성용(Sungyong Park) 한국정보과학회 2012 정보과학회논문지 : 정보통신 Vol.39 No.2

        상황 인식 서비스 오버레이 네트워크에서의 서비스 경로 구성 알고리즘은 다양한 환경에 대한 복합 상황 요소들을 자동적으로 인지하여 하고 사용자 개입을 최소화하는 형태로 상황에 최적화된 서비스를 제공한다. 이 환경에서의 서비스 경로 구성 알고리즘은 분산 환경 기반인 경우가 대부분이며, 이들 알고리즘은 컴포넌트 서비스 선택 시 빠른 응답 시간을 위해 근처에 있는 서비스 인스턴스부터 고려한다. 하지만 기존의 알고리즘들은 근처에 있는 서비스 인스턴스부터 고려하기 때문에 핫스팟 발생 시 부하 분산에 취약하고, 그로 인해 핫스팟 근처의 서비스를 이용하는 사용자들에게 QoS를 보장해주지 못하게 된다. 본 논문에서는 핫스팟 발생 시에도 QoS를 보장하면서 사용자, 상황에 적응적이며 부하를 분산하는 서비스 경로를 구성할 수 있도록 하는 문제를 정의하고 그를 해결하는 QoS-assurance And Load-balancing(QAL) 서비스 경로 구성 알고리즘을 제안한다. 정의할 문제는 다중-제약 경로 선택 문제의 변형이며, NP-완전이기 때문에 개미 군집 최적화 기법을 사용하여 해결할 것이다. The service path selection algorithm in context-aware service overlay network automatically detects and processes the complex situation followed by surroundings of users, users' terminal capabilities, network changes, etc. and provides service by means of minimize users' intervention, comfortably and easily. In this environment, most service path selection algorithms are based on distributed environment and when those algorithms select component services, they consider the near service instances first for fast response time. However, In case of hot spot, existing algorithms are vulnerable to load balancing because they consider the near service instances first, so they can't assure QoS for users who are near the hot spot. In this paper, we formulate the service path selection problem that assure QoS, adapt the user, situations, and load balancing, and propose the QAL service path selection algorithm that can solve the problem. That problem is the modification of Multiple Constrained Path Selection(MCP) and we solve this problem by using Ant Colony Optimization(ACO) because it is NP-Complete.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼