• 제목/요약/키워드: 클러스터 기반 네트워크

검색결과 553건 처리시간 0.029초

네트워크 기반 클러스터 시스템을 위한 적응형 동적 부하균등 방법 (Adaptive Dynamic Load Balancing Strategies for Network-based Cluster Systems)

  • 정훈진;정진하;최상방
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권11호
    • /
    • pp.549-560
    • /
    • 2001
  • 클러스터 시스템을 계산능력과 메모리 크기에 있어서 바람직한 확장성을 제공한다. 또한 고속의 컴퓨터 네트워크 기술의 발달로 인해 클러스터 시스템은 값비싼 MPPs (Massively Parallel Processors)와 비교하여 경쟁력을 얻고 있다. 부적당한 작업 스케줄링은 시스템의 기능을 충분히 이용할수 없고, 병렬처리 프로그램에서 프로그램 실행 전에 각 태스크의 부하를 예측하기 어려우며, 태스크들은 다양한 형태로 서로 의존적이다. 동적 부하균등 알고리즘에서는 실행시간에 각 프로세서의 부하를 평가한 후, 각 태스크를 적절한 크기로 분할하고 그것들을 각 프로세서의 수행능력에 비례하여 클러스터 시스템에 할당한다. 그러나, 프로세싱 노드간의 통신비용이 높으면, 모든 노드들이 부하분산에 참여하는 것은 효율적이지 못하다. 본 논문에서는 부하분산에 참여하는 프로세서를 통신비용과 평균 부하로부터의 편차를 고려하여 제한하였다. 기존의 부하균등 방식과 제안된 동적 알고리즘을 비교하기 위하여, 통신비용, 노드 수, 그리고 부하의 범위와 같은 파라메터를 사용하여 다양한 모델의 클러스터 시스템에 관한 시뮬레이션을 수행하였다.

  • PDF

무선 센서 네트워크를 위한 잔여 수명 기반 클러스터링 통신 프로토콜 (Lifetime-based Clustering Communication Protocol for Wireless Sensor Networks)

  • 장백철
    • 한국산학기술학회논문지
    • /
    • 제15권4호
    • /
    • pp.2370-2375
    • /
    • 2014
  • 무선 센서 네트워크는 넓은 지역을 위한 분산 센싱 시스템을 구현하는 데에 큰 잠재성을 가지고 있다. 각 센서의 배터리 교환이 대체로 어렵다고 생각되기 때문에, 무선 센서 네트워크의 수명 향상은 매우 중요한 연구 주제이다. 클러스터링 방식은 각 각의 센서 노드가 패킷을 원거리의 싱크 노드에게 보낼 필요 없이, 가까운 거리의 클러스터 헤드에게 보내면 되므로 에너지 효율적이다. 이 논문에서 우리는 잔여수명을 기반으로 클러스터 헤드를 선정하는 무선 센서네트워크를 위한 클러스터링 통신 프로토콜을 제안한다. 우리가 제안한 알고리즘을 평가하기 위해, 대표적인 무선 센서네트워크 클러스터링 알고리즘 중의 하나인 LEACH와 그 성능을 비교한다. 실험 결과는 우리의 알고리즘이 LEACH보다 트래픽 양 측면에서 20% ~ 30%, 그리고 확장성 특면에서 30% ~ 40% 만큼 노드들의 평균 수명을 향상 시킨다는 것을 보여 준다.

호남 장수지역의 산업 연계와 혁신 네트워크 (Industrial and Innovation Networks of the Long-live Area of Honam Region)

  • 박삼옥;송경언;정은진
    • 대한지리학회지
    • /
    • 제40권1호
    • /
    • pp.78-95
    • /
    • 2005
  • 호남 장수지역 경제활동의 산업연계와 혁신네트워크에 대해 분석함으로써 지식정보화 시대의 이상적인 고령사회에 대비한 새로운 지역발전 방향을 모색하고자 하였다. 이를 위해 한국 장수지역 중의 하나인 전라북도의 순창군과 전라남도의 담양군, 곡성군, 구례군 등의 대표적 제조업체를 중심으로 심층 인터뷰를 실시하였다. 연구 결과, 산업 연계에 있어 원료구입과 노동력이용은 해당 군에서 많이 이루어지고 있고, 제조업과 농업 및 관광업간 연계와 인터넷을 이용한 통신판매가 활성화되고 있었다. 그리고 혁신네트워크에 있어서는 지식정보화시대에 가상혁신클러스터의 형성 가능성을 확인할 수 있었다. 따라서 농촌지역 발전을 위해서는 지식기반경제의 지역혁신체계 개념을 이용해 지역의 자원 및 전통지식과 밀접한 혁신네트워크 구축이 필요하다.

무선 센서 네트워크에서 에너지 효율 향상을 위한 이동 에이전트 기반 데이터 수집 알고리즘 (A Novel Data Collection Algorithm Based on Mobile Agent to Improve Energy Efficiency in Wireless Sensor Networks)

  • 양명준;김진혁;최상방
    • 한국통신학회논문지
    • /
    • 제39B권8호
    • /
    • pp.528-537
    • /
    • 2014
  • 무선 센서 네트워크는 정보를 수집하고자 하는 구역에 배포된 센서 노드를 이용한 네트워크이다. 센서 노드들은 배터리 교체가 어렵기 때문에 한정된 에너지로 동작하기 위해서는 에너지 효율과 전송 효율이 중요하다. 본 논문에서는 무선 센서 네트워크에서 노드 간의 거리에 따라 클러스터를 구성한 뒤 이동 에이전트를 이용하여 효율적으로 데이터를 수집하는 알고리즘을 제안한다. 제안하는 알고리즘은 가능한 노드간의 전송 충돌을 줄이고 최저 지연 시간을 보장하기 위하여 거리에 기반한 토폴로지를 구성한 후, 이를 이용하여 클러스터를 구성한다. 알고리즘의 성능 비교를 위하여 기존의 이동 에이전트를 이용한 데이터 수집 알고리즘인 GCF, LCF, TBID와 비교한 결과, 노드가 300개 일 때 기존의 알고리즘보다 네트워크 수명이 각 각 194배, 124.6배, 1.46배 향상되었으며 데이터 병합 시 각 87.5%, 85%, 45%의 에너지 효율 상승을 보여주었다.

클러스터링 웹 서버 모니터링 시스템의 설계 및 구현 (Design and Implementation of Clustering Web-Server Monitoring System)

  • 이은;한인
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.85-87
    • /
    • 2002
  • 본 논문은 씬 서버들을 클러스터로 구성한 서비스 서버들의 모니터링 항목 값을 인터넷으로 연결된 모니터링 서버에서 수집할 수 있는 모니터링 시스템을 구성한다. 본 시스템은 MS .NET 플랫폼에서 제공하는 성능 모니터 클래스를 사용하여 구현하였으며, 일반적인 모니터링 시스템과 달리 토픽기반 메시지 처리기를 사용하여 다양한 클라이언트의 요구에 적절히 대응할 수 있고, 지역 네트워크뿐만 아니라 인터넷으로 연결된 원격 네트워크의 클라이언트로 수집된 모니터링 항목 값을 전송할 수 있다.

  • PDF

불균형 분포 네트워크에서 집중되는 트래픽을 고려한 효율적인 클러스터 기반 라우팅 프로토콜 (An Efficient CBRP Based on Traffic Aware in Unbalanced Network)

  • 함용길;김용석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.672-673
    • /
    • 2010
  • 애드 혹 네트워크는 모바일 노드의 이동성에 따라 특정 위치에 노드들이 집중 분포되는 형태를 보임으로써 부하가 집중되는 현상이 발생할 수 있다. 본 논문에서는 집중 분포되는 모바일 노드의 부하에 따라 능동적으로 대처함으로써 손실되는 패킷을 줄이고 종단 간 전송 속도를 향상 시키는 라우팅 알고리즘을 제안한다.

클러스터 VOD 서버의 부분적 장애에서 QoS 보장 (QoS Guarantee in Partial Failure of Clustered VOD Server)

  • 이좌형;정인범
    • 정보처리학회논문지C
    • /
    • 제16C권3호
    • /
    • pp.363-372
    • /
    • 2009
  • 대용량 VOD 서비스를 위한 서버로 높은 성능과 낮은 가격의 클러스터 서버가 주목받고 있다. 일반적으로 클러스터 서버는 하나의 front-end 노드와 여러 back-end 노드로 구성된다. back-end 노드 수를 증가시키면 더 많은 클라이언트들에게 QoS를 보장하는 스트리밍 서비스를 할 수 있지만, back-end 노드의 오류 가능성도 이와 비례하여 증가한다. 서버의 장애는 모든 스트리밍 서비스를 중단시킬 뿐 아니라 현재 재생 위치 정보도 잃어버린다. 본 논문에서는 back-end 노드가 오류 상태가 될 때, 끊이지 않는 스트리밍 서비스를 지원하기 위한 복구 방법을 제안한다. 실제 VOD 서비스 환경을 위해, 일반 PC로 구성된 클러스터 기반의 VOD 서버를 구현하였으며, MPEG 영화를 위한 병렬 처리 기법을 사용하였다. 구현된 VOD 서버에 패리티 연산을 이용한 비디오 블록 복구 방법을 설계하였다. 하지만, 클러스터 기반의 VOD 서버 구조를 고려하지 않으면 복구를 위한 내부 네트워크 성능의 병목현상과 back-end 노드들의 비효율적인 CPU 사용을 야기시킨다. 본 논문에서는 이러한 문제를 해결하기 위해, 파이프라인 개념을 이용한 새로운 장애 복구 방법을 제안한다.

대규모 무선 센서네트워크에서 네트워크 코딩 기반의 음성 트래픽을 위한 딜레이 감소 방안 (Network Coding-based Delay Reduction for Voice Traffic in Large-scale Wireless Sensor Networks)

  • 김경환;조인휘
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 추계학술발표논문집 1부
    • /
    • pp.438-442
    • /
    • 2010
  • 무선 센서 네트워크 기술이 발전됨에 따라 소규모 무선 센서 네트워크에서 대규모 무선 센서 네트워크로 변하고 있으며, 이로 인하여 대규모 무선 센서 네트워크를 효율적으로 관리하기 위하여 여러 연구가 진행되고 있다. 본 논문에서는 대규모 무선 센서 네트워크를 효율적으로 관리하는 클러스터 기법을 사용한다. 또한 음성 정보를 전송하기 위해 네트워크 코딩 기법을 사용하여 수집된 자료를 목표지점까지 전달하는데 걸리는 딜레이 시간을 줄이는 방법을 제안한다.

  • PDF

KISTI 지역클러스터의 과학기술정보 이용행태에 관한 연구 (A study on the information seeking behavior of science-technology information of KISTI regional cluster)

  • 이정구;이명선;양희진;김창목;김찬호
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 춘계 종합학술대회 논문집
    • /
    • pp.235-238
    • /
    • 2006
  • 최근 지식기반 정보사회의 확산으로 정보의 창출과 활용 능력이 경쟁력을 결정하는 중요한 요소가 되고 있다. 이를 위해 지역혁신 주체들 간의 네트워크인 지역클러스터를 구축하여 다양한 형태의 정보를 창출 활용 확산하고자하는 활동들이 활발하게 이루어지고 있다. 따라서 본 연구는 우리나라 국가 지식정보인프라의 중심기관 역할을 수행하고 있는 KISTI의 핵심이용자 집단인 지역클러스터를 대상으로 과학기술정보에 대한 이용행태를 파악하고 분석하는 것이 목적이다.

  • PDF

클러스터 기반의 멀티캐스트 라우팅 문제 해법을 위한 유전자 알고리즘 (A Genetic Algorithm for Cluster Based Multicast Routing Problem)

  • 강명주
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.150-155
    • /
    • 2003
  • 멀티캐스트는 한 점에서 다수의 집단 구성원들에게 데이터를 전송하는 것으로 이는 멀티캐스트 트리를 구성하여 해결할 수 있다. 즉, 전체 네트워크를 몇 개의 클러스터로 분할한 후 클러스터 내부를 멀티캐스트 트리로 구성하여 해결할 수 있다. 본 논문에서는 클러스터링 방법을 사용하여 멀티캐스트 라우팅 비용을 줄이는 알고리즘을 제안한다. 멀티캐스트 트리는 최소비용 스타이너 트리로 구성할 수 있기 때문에 최소비용 스타이너 트리 문제를 해결하는 것이 중요하다. 따라서, 본 논문에서는 멀티캐스트 라우팅 문제의 해법으로 클러스터링 방법을 이용한 유전자 알고리즘을 제안한다.

  • PDF