RISS 학술연구정보서비스

검색
다국어 입력

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

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

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

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • 이동 애드혹 네트워크에서 데이터 통신 중에 노드간의 에너지 균형을 이루기 위한 알고리즘

        이은규(Eunkyu Lee),유찬수(Chansu Yu),김명철(Myungchul Kim),김민수(Minsoo Kim) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅲ

        이동 애드혹 네트워크의 경우, 이동 노드들은 자신의 데이터를 처리하는 기능 이외에 다른 노드의 데이터를 전달하는 기능을 하게 된다. 이러한 기능을 수행하기 위하여 노드는 더 많은 에너지를 소비하게 되므로, 에너지 소비량이나 에너지 균형과 같은 에너지 관련 문제가 중요한 관심 분야로 조명 되고 있다. 이에 관련된 연구들은 최적으로 에너지 균형을 이루는 경로를 찾기 위한 방법에 관한 것이었다. 그러나 기존의 연구들은 데이터 통신 중간의 에너지 균형에 대해서는 고려하지 않고 있으며, 본 논문에서는 이 문제를 해결하기 위해 '노드 경고 알고리즘 (NOAL)'을 제안한다. NOAL에서, 데이터를 전달하는 중간 노드들은 자신의 에너지 보유량을 검사하여 기준 값 이하일 경우, 자신의 에너지 정보를 다른 노드들에게 알리게 된다. 이는 다른 노드들로부터 자신에게 더 이상의 데이터를 보내지 않도록 하며, 자신은 데이터 전달에 의한 에너지 소모량을 줄일 수 있다. 본 논문에서는 NOAL을 이용하여 LEAR with NOAL(LENOAL)을 제안한다. 실험을 통해서 결과를 산출했으며, 본 논문에서 제시한 알고리즘이 에너지 균형을 21-36% 정도 향상시킬 수 있음을 보여준다.

      • KCI등재

        그리드 컴퓨팅 시스템에서의 두 개의 트리를 이용한 집합 통신

        차광호(Kwangho Cha),이정희(Junghee Lee),한동수(Dongsoo Han),유찬수(Chansu Yu) 한국정보과학회 2004 정보과학회논문지 : 정보통신 Vol.31 No.5

        본 논문은 이종 네트워크로 구성되어 통신 시간이 상대적으로 길며 또한 지연(delay)이 일정하지 않은 그리드 환경에서 사용되는 MPI의 집합 통신(collective communication)에 관한 연구이다. 일반적으로 효과적인 집합통신에 있어서는 네트워크 정보를 이용한 통신 스케쥴을 작성하고 이것에 따라서 실제로 통신하는 전략을 선택하고 있다. 전통적인 그리드 집합통신 방식에 있어서도 네트워크 정보가 정확하다는 가정 하에 동일한 접근방식으로 집합통신을 수행하고 있는 상황이다. 하지만 네트워크 환경이 쉽게 변하는 그리드 환경에 있어서는 네트워크 정보가 정확하지 않거나 네트워크 fault가 발생할 경우, 전통적인 방식의 집합 통신은 그 통신 성능이 급격히 감소할 수 있다. 본 논문에서는 그리드에서 집합통신을 위한 스케쥴링의 한 방법으로 TTCC(Two-Tree Collective Communication) 알고리즘을 제안한다. TTCC 알고리즘은 서로 다른 에지들로 구성된 두 개의 통신 트리를 이용해 불확실한 네트워크 상태에서도 효과적이고 신뢰성 있는 스케쥴링을 제공할 수 있다. TTCC 알고리즘의 효과는 시뮬레이션을 통해 검증하였다. 시뮬레이션 결과 지연(latency)이 커짐에 따라 나타날 수 있는 성능 감소량이 TTCC를 이용할 경우 종래의 스케쥴링 알고리즘을 이용하는 것보다 우수한 것으로 판명되었다. This paper studies the collective communication in the grid computing environment, which is characterized by the combination of heterogeneous networks as well as uneven, long communication delay. Efficient collective communication requires communication schedule, which in turn requires network information. When the network information is not accurate or network faults occur, the performance of collective communication can be markedly degraded. This paper proposes TTCC(Two-Tree Collective Communication) for scheduling collective communication in the grid. It provides an efficient and reliable schedule even in this unfavorable network condition by maintaining two disjoint communication trees. Benefits of the proposed method are manifested via simulation, where the performance degradation with TTCC is much slower than those using conventional scheduling algorithms.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼