RISS 학술연구정보서비스

검색
다국어 입력

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

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

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

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

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

        하이퍼큐브를 이용한 결함 허용 라우팅 알고리즘

        최병환,강성수,이충세,Choi Byung-whan,Kang Sung-soo,Rhee Chung-sei 한국통신학회 2005 韓國通信學會論文誌 Vol.30 No.5C

        하이퍼 큐브는 정규적이며 결함 허용 능력을 갖고 있기 때문에 결함 허용 알고리즘을 구현하기 쉽다. 하이퍼 큐브를 이용한 결함 허용 알고리즘들이 많이 개발되었다. 이러한 알고리즘들 중에 안전(safe)과 불안정(unsafe) 개념을 이용한 알고리즘이 Masuyama등에 의해 개발되었다. 이 논문에서는 Masuyama의 알고리즘을 개선한 새로운 알고리즘을 제안하고 시뮬레이션을 통하여 성능을 비교한다. Hypercube has a capability of fault-tolerance and regularity, which is easy to develop an algorithm. Many algorithms have been developed as an efficient fault-tolerance routing algorithm using hypercube. Among these algorithms, a method which use safe and unsafe concept was developed by Masuyama. Masuyama suggested an enhanced algorithm that take advantage of unsafe-safe concept. In this paper, we propose an algorithm that uses the unsafe, safe concept and modify Masuyama's algorithm. Using simulator we compare the performance of the proposed algorithm with existing algorithms.

      • 분산 시스템에서의 스스로 - 안정되는 알고리즘

        최병환(Byung Whan Choi),이경희(Kyung Hee Lee),이충세(Chung Sei Rhee) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.1A

        최근 들어 분산 컴퓨터에 대한 중요성이 크게 부각되고 있다. 최근의 네트워크 시스템의 발전과 중요성의 증대에 따라 분산된 시스템들의 응용 설계 등에 대한 연구가 많이 진행되고 있다. 분산 시스템을 구성하고 있는 프로세서에서 오류가 발생했을 때, 이를 교정하기 위한 방법으로서 시스템의 외부의 간섭 없이 스스로 수정작업을 수행한다면 수많은 프로세서가 상호 연결된 분산 시스템에서 최적의 상태를 유지하는데 편리할 것이다. 이러한 특성을 가진 시스템, 즉 시스템이 스스로 오류를 교정하여 안정된 상태를 유지하는 알고리즘을 스스로-안정되는(self-stabilizing) 알고리즘이라 한다. 이 논문에서는 1974년 Dijkstra에 의하여 처음으로 도입된 스스로-안정화하는 알고리즘에 대하여 그 동안 이루어진 연구 방법들을 분석하고 앞으로의 연구방향을 제시한다.

      • 하이퍼큐브 네트워크에서 안전벡터를 이용한 우회경로설정 알고리즘

        이경희,서재권,최병환,이충세 충북대학교 컴퓨터 정보통신 연구소 1999 컴퓨터정보통신연구 Vol.7 No.1

        이 논문에서는 안전벡터 개념을 이용하여 큐브기반 멀티컴퓨터에서 신뢰할 만한 통신기법을 제안한다. n차원 멀티컴퓨터의 각 노드는 n비트의 안전벡터를 가지고 있으며, 이 안전벡터를 이용하여 이웃노드의 결함상태를 측정할 수 있다. 제안하는 알고리즘은 안전벡터를 사용하여 기존의 실시간 주채널과 서로 다른 우회경로를 설정하는 알고리즘이다. In this paper, reliable communication in cube-based multicomputers using the safety vector concept is proposed. Each node in a cube-based n dimensional multicomputer is associated with a safety vector of a n bits, which is an approximated measure of the number and distribution of faults in the neighborhood. We propose the algorithms that can establish retours using the safety vector concept. The established retours is disjoint with primary real-time channel.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼