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

검색결과 1,405건 처리시간 0.03초

캐시 적중률 향상을 위한 웹 서버 클러스터의 협력적 캐싱 (Cooperative Caching of Web Server Cluster for Improving Cache Hit Rate)

  • 김희규;최창열;박기진;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.563-565
    • /
    • 2003
  • 최근 클러스터에 대한 연구는 내용 기반 클러스터의 부하 분배와 캐시 정책에 집중되고 있다. 본 논문에서는 웹 서비스의 고가용성 및 확장성을 제공하는 클러스터 환경에서 힌트 기반 협력적 캐싱의 캐시 적중률을 향상시키기 위해 기존의 DFR 기법을 개선하였다. 서비스 접근 확률을 이용하여 주 복사본과 종속 복사본을 선택적으로 제거하는 메모리 교체 방법을 제시하였으며, DFR 방식과 성능을 비교, 분석한 결과 DFR 방식보다 적은 디스크 접근률을 얻을 수 있었다.

  • PDF

가상화 클러스터를 위한 Hotspot 원인 정보 기반Live migration Algorithm (A Resource Oriented Live migration Algorithm for Removing Hotspot in Virtualized Clusters)

  • 강문영;오상윤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.9-12
    • /
    • 2011
  • 가상화 기술은 물리적 컴퓨팅 자원의 추상화를 통해 다수의 운영 체제나 응용 프로그램이 물리적 서버의 자원을 공유하게 함으로써 소요비용을 절감하고 자원을 통합 관리할 수 있는 기술이다. 그러나 가상화 기반 클러스터에서는 클러스터를 이루는 물리적 서버들이 균형적으로 자원을 활용하지 못하고 특정 서버로 자원 활용률이 집중되는 현상(hotspot)이 발생 할 수 있다. 이에 본 논문에서는 Live migration 기술을 이용하여 가상화 클러스터의 자원 효율을 높이는 알고리즘을 제안한다. 제안 알고리즘은 hotspot의 원인이 되는 자원의 우선순위를 기반으로 가장 적합한 대상을 선정하여 가상머신을 이동시켜 클러스터의 자원 활용률의 균형을 도모하고 추가적인 hotspot의 발생을 최소화고 불필요한 Live migration을 방지하여 migration시에 발생하는 로드를 줄일 수 있다.

클라우드 컴퓨팅기반 개인 맞춤형 가상머신 임대 서비스 구현 (Cloud Computing-based Personalized Virtual Machine Lease Service)

  • 황인찬;최경근;이봉환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.125-126
    • /
    • 2009
  • 본 논문에서는 클라우드 컴퓨팅 기반의 가상머신 임대 서비스 구현을 위해 OpenNebula 기반의 클라우드 클러스터를 구축하였다. 클라우드 클러스터는 1대의 Front-End와 4대의 클러스터 노드로 구성하고 클러스터 노드에는 Xen을 통하여 서버 가상화를 실현한다. 사용자는 개인 맞춤형 가상머신 요구사항 템플릿을 작성한 뒤 Front-End를 통하여 클라우드 클러스터에 가상 머신 임대 서비스를 요청한다. 본 실험에서 총18개의 가상머신을 임대하는 서비스를 실행하여 생성된 가상 머신의 동작 및 네트워크 서비스를 구현하였다.

Ad-Hoc 네트워크에서 클러스터 수를 최소화하기 위한 방안 (A Method for Minimizing the Number of Clusters in Ad-Hoc Networks)

  • 방상원
    • 인터넷정보학회논문지
    • /
    • 제5권6호
    • /
    • pp.21-30
    • /
    • 2004
  • Ad-Hoc네트워크에서 클러스터 구조는 여러 채널을 효율적으로 사용 가능하게 하고 제어메시지의 교환수를 감소시키며 네트워크의 확장성을 증가시킨다. 또한 클러스터 구조는 Ad-Hoc 네트워크에서 방송되는 메시지의 수를 감소시키기 위해 사용된다. 이를 위해 임의의 클러스터 구조는 작은 수의 클러스터를 가지는 것이 바람직하다. 일반적으로 연결성 기반의 클러스터 구성방법은 다른 방법들에 비해 작은 수의 클러스터를 생성한다. 그러나 연결성 기반의 방법은 네트워크의 위상에 따라 연결성을 고려하지 않는 방법보다 더 많은 클러스터를 생성할 경우도 있다. 본 논문에서는 클러스터 구성을 2단계로 나누어 수행하는 클러스터 구성방법을 제안한다. 제안방법은 첫 번째 단계에서 최소연결성을 가진 노드가 클러스터 구성을 시작한다. 이때 최소연결성의 노드들을 가능한 많이 포함하는 작은 수의 클러스터를 생성하기 위하여 일련의 조정절차를 이용한다. 두 번째 단계에서는 첫 번째 단계에서 생성된 클러스터에 포함되지 않은 노드들을 대상으로 최대 연결성을 가진 노드가 클러스터 구성을 시작한다. 제안된 방법은 첫 번째 및 두 번째 단계를 거쳐서 기존 방법보다 더 작은 수의 클러스터를 완전히 분산된 방법으로 생성한다. 본 논문에서 제안한 방법은 실험결과에 의해 LIDCP(3)와 HCCP(3)보다 우수한 것으로 평가되었다.

  • PDF

무선 센서네트워크에서 중계전송과 클러스터 분할법을 사용한 효율적인 에너지 관리 (Efficient Energy management through Relay-Transsmission and Cluster Division in Wireless Sensor Network)

  • 김재승;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.401-405
    • /
    • 2007
  • 센서네트워크에서 효율적인 에너지사용에 관한 클러스터 기반 라우팅 프로토콜이 다양하게 연구되고 있다. 하지만 기존의 클러스터 기반의 라우팅 프로토콜은 클러스터 재구성에 있어 센서 노드들의 불균형적인 에너지 소비문제와 클러스터 헤더를 선정함에 있어 헤더 노드와 싱크 노드가 멀리 떨어져 있을 때 연결이 제대로 이루어지지 않는다는 문제점이 있다. 본 논문에서는 클러스터의 재분할과 헤더 노드의 멀티 홉 전송방식을 제시한다. 클러스터 재분할은 기존의 클러스터를 소규모의 클러스터로 재분할하는 방식이고, 멀티 홉 전송방식은 헤더 노드들 사이의 중계전송에 관한 방식이다. 시뮬레이션을 통하여 제시한 라우팅 기법이 균등한 에너지 소비와 에너지 효율성에 있어서 기존의 라우팅 기법보다 우수함을 보인다.

  • PDF

클라우드 컴퓨팅 기반 컴퓨터 교육 시스템 (Cloud Computing-based Computer Education System)

  • 신은주;이봉환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1691-1693
    • /
    • 2010
  • 본 논문에서는 OpenNebula 기반의 클라우드 컴퓨팅 환경을 구축하고 클러스터 노드에 설치되는 하이퍼바이저로 Xen을 이용하여 클라우드 컴퓨팅 기반 컴퓨터 교육 시스템을 구축하였다. 전체 시스템은 Front-End 1대와 클러스터 노드 2대로 구성되며, 시스템 사용자는 원격 접속을 이용하여 가상 머신에 접근이 가능하다. 관리자는 Web를 통해 클러스터 노드와 가상 머신을 관리할 수 있으며, 컴퓨터 실습수업의 형태에 따라 각기 다른 OS와 응용 소프트웨어가 설치된 가상머신을 생성하여 사용자들에게 제공할 수 있다.

무선 다중 홉 네트워크에서의 클러스터 기반 다중 경로 라우팅 (Cluster-Based Multi-Path Routing for Multi-Hop Wireless Networks)

  • 장걸;정충교;이구연;김화종
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.114-121
    • /
    • 2008
  • 다중 경로 라우팅 방식은 유선 네트워크에서 주로 연구되었으며 유선 네트워크에서의 엔드 시스템들 사이의 전송률을 증가시키고 load balancing을 유지하는데 효율적이다. 하지만 이런 장점들은 무선 다중 흡 네트워크에서는 그대로 적용되지는 않는다. 그 이유는 무선 네트워크에서 여러 개의 다중 트래픽 경로가 서로 간섭을 줄 수 있기 때문이다. 본 논문에서는 무선 다중 홉 네트워크에서 동작하는 "클러스터 기반의 다중 경로 라우팅"이라고 하는 새로운 다중 경로 라우팅 방식을 제안하였다. 이 라우팅 방식에서는 홉 기반의 라우팅 방식을 확장하여 클러스터에서 클러스터로의 라우팅 방식을 사용한다. 클러스터 기반의 네트워크에서 각 클러스터들은 서로 독립적으로 통신을 진행할 수 있고 또 서로 다른 클러스터들과의 신호간섭을 피할 수 있게 된다. 본 논문에서는 이러한 클러스터의 특징을 이용하여 소스 노드와 목적지 노드 사이에 서로 간섭이 없는 다중경로 방식을 연구하였으며 또한 제안된 방식을 적용할 경우에 엔드 시스템들 사이에 전송률이 증가하는 것을 시뮬레이션을 통하여 알아보았다.

클러스터 기반 센서 네트워크에서의 네트워크 특성 정보를 고려한 무선 채널 선택 기법 (Wireless Channel Selection Considering Network Characteristics in Cluster-based Sensor Networks)

  • 김대영;김범석;조진성
    • 인터넷정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.7-17
    • /
    • 2015
  • 무선 센서 네트워크의 구현에 활용되는 IEEE 802.15.4 표준은 이기종 통신 기술들이 공존하는 2.4 GHz ISM 대역을 기반으로 동작하며, 수시로 변하는 네트워크 상태로 인한 간섭을 회피한 전송 효율의 향상과 네트워크의 상태를 고려한 채널 선택 기술이 요구된다. 무선 센서 네트워크는 다수의 센서 노드로 구성되어 있으며, 확장성을 위해 클러스터 기반의 네트워크 구조를 가지며, 싱크 노드는 각 클러스터들의 네트워크 특성정보를 수집하고 주기적 쿼리 메시지 발송을 통해 이 정보들을 네트워크 필드 내 클러스터 헤드들과 공유한다. 본 논문에서는 클러스터 헤드가 수집한 네트워크 정보를 기반으로 클러스터 내에서의 네트워크 상태를 파악하고, 계량화된 처리량 (throughput) 레벨, 수신신호강도 (RSSI) 레벨, 그리고 신뢰성 (reliability)을 파라미터로 하는 목적함수를 통해 적절한 무선채널을 클러스터에서 선택하는 방안을 제안한다. 제안된 방안이 네트워크 상태 변화에서도 데이터 전송 효율을 유지할 수 있음을 컴퓨터 시뮬레이션을 통해 검증하였다.

자동차 클러스터의 감시 및 제어를 위한 모델기반설계 기법 연구 (Study on a Model-based Design Technique for Monitoring and Control of a Vehicle Cluster)

  • 김동헌
    • 한국지능시스템학회논문지
    • /
    • 제27권1호
    • /
    • pp.35-41
    • /
    • 2017
  • 본 연구는 모델기반설계 기법을 이용하여 자동차 클러스터의 감시 및 제어를 하는 스테이션을 설계한다. 설계 도구로 매트랩 GUI(Graphic User Interface), M 프로그램, 시뮬링크(simulink), 스테이트 플로우(state flow), 툴박스(tool box)를 사용하여 실제 자동차 클러스터 시스템과 연동하여 자동차에서 들어오는 경고, 인터럽트 등의 각종 정보 등을 감시한다. 감시 수단으로는 PC(Personal Computer) 스테이션을 사용하여 자동차 클러스터 설계 시 툴 박스의 인터페이스 명령함수가 실제 자동차 클러스터 시스템과 연동하게 한다. 따라서, 기존의 텍스트 방식과 달리 모델기반설계로 개발된 자동차 클러스터 시스템은 각 기능 및 알고리즘을 블록과 상태플로우로 프로그램에 따라 작성하기 때문에 알고리즘의 수정이나 기능 추가가 용이하며, 또한, PC를 통해 모니터 상에서 동작 알고리즘을 검증하기 때문에 클러스터의 개발과 수정에 따른 많은 시간과 비용을 절감할 수 있는 효과를 준다.

무선 센서 네트워크에서 클러스터 기반 라우팅 프로토콜을 위한 노드 밀도에 따른 스케줄링 기법 (A Node-Density Adaptive Scheduling Scheme for Cluster-based Routing Protocol in Wireless Sensor Networks)

  • 홍상렬;박형순;김시관
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.647-650
    • /
    • 2006
  • 무선 센서 네트워크에서는 다른 네트워크보다 전력 공급이 큰 제약으로 작용하고 있는데, 본 논문에서는 클러스터를 기반으로 하는 프로토콜에서 클러스터를 구성하는 센서 노드의 밀도에 따라서 클러스터 헤더에게 데이터를 전송하는 노드 수를 조정하는 방법을 제안한다. 제안하는 스케줄링 개념은 노드 밀도가 큰 클러스터에서는 클러스터 멤버 노드들의 라운드 당 데이터 전송 회 수를 줄임으로써 전송 에너지 소모를 줄일 수 있으며 네트워크 전체의 라이프 타임을 증가 시킬 수 있다.

  • PDF