• 제목/요약/키워드: 클러스터 구조

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

트리기반 색인구조의 분할 방법을 이용한 센서네트워크의 에너지 효율적인 클러스터 생성 방법 (Energy Efficient Clustering Scheme in Sensor Networks using Splitting Algorithm of Tree-based Indexing Structures)

  • 김현덕;유보선;최원익
    • 한국멀티미디어학회논문지
    • /
    • 제13권10호
    • /
    • pp.1534-1546
    • /
    • 2010
  • 센서 네트워크에서는 에너지 소비를 줄이기 위해 다양한 계층적 클러스터링 방법이 제안되었다. 그러나 대부분의 연구에서 나타나는 문제점은 노드의 실제 배치를 생각하지 않고 일방적인 그리드 형태의 구조 또는 무작위 적인 클러스터 구조를 구성하는 것이다. 이렇게 구성된 클러스터는 클러스터의 크기와 포함된 노드의 수가 불균형하기 때문에 큰 에너지 효율을 보이기 힘들다. 그래서 본 논문에서는 실제 노드들이 배치가 된 후 R-Tree의 노드 분할 및 병합 알고리즘에 착안하여 보다 더 효율적인 클러스터를 구성할 수 있는 방법인 CSM(Clustering using Split & Merge algorithm)을 제안한다. 다양한 실험결과 CSM은 기존 방법보다 에너지 효율적인 클러스터링을 생성함으로써 최대 1.6배의 에너지 효율을 보였다.

CPLD 구조를 고려한 게이트 레벨 글리치 제거 방법 (Glitch Removal Method in Gate Level consider CPLD Structure)

  • 김재진
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제55차 동계학술대회논문집 25권1호
    • /
    • pp.145-146
    • /
    • 2017
  • 본 논문에서는 CPLD 구조를 고려한 게이트 레벨 글리치 제거 방법에 대해 제안하였다. CPLD는 AND-OR 게이트의 2단 구조를 가진 LE를 기본 구조로 구성되어 있는 소자이다. CPLD로 구현할 회로에 대한 DAG를 CPLD 구조에 맞도록 그래프를 분할하여 매핑가능클러스터를 생성한다. 생성된 매핑가능클러스터는 내부의 글리치와 전체 회로에 대한 글리치 발생 가능성을 검사하여 글리치를 제거한다. AND게이트와 OR게이트를 사용하는 2단 구조는 게이트가 달라 글리치가 발생될 수 있는 가능성을 검사하기 어렵다는 단점이 있어 AND-OR 게이트의 2단 구조와 동일한 구조를 가지고 있으며 게이트가 동일한 NAND 게이트를 이용하여 전체 회로를 변환한 후 글리치 발생여부를 검사함으로서 정확한 글리치 발생 가능성을 제거한다. 실험 결과는 제안 된 알고리즘 [10]과 비교하였다. 소비 전력이 2 % 감소되어 본논문에서 제안한 방법의 효율성이 입증되었다.

  • PDF

군 전술정보통신체계에서 클러스터 구조에 대한 연구 (A Study on a Clustering for Military Tactical Information Communication Network)

  • 이명노;유재영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.709-712
    • /
    • 2010
  • 다수의 이동 가입자 단말들을 고정된 기지국이 관리하는 인프라 구조를 갖는 이동통신망과는 달리 미래 군 전술정보통신체계에서는 네트워크를 관리하는 중심 단말기가 존재하지 않고 모든 이동 단말기가 독립적인 형태로 존재하며 사전에 특정한 네트워크에 속하거나 액세스 포인트를 갖지 않는 특징을 가지고 있다. 이러한 비교적 작은 규모의 Ad-hoc 네트워크에 대해서는 특정한 크기로 메시지 크기가 제한되는 경우에서만 클러스터 구조가 보다 큰 효율성을 보장할 것으로 예상되며, 군 전술정보통신체계를 위한 클러스터 구조에 대한 연구를 통하여 네트워크의 효율성을 최대로 활용할 수 있도록 적응형 클러스터 형성 알고리즘의 개발이 반드시 필요함을 알 수 있다.

  • PDF

무선 센서 네트워크에서 멀티-홉 클러스터를 통한 이동 싱크 지원 통신 프로토콜 (Communication Protocol to Support Mobile Sinks by Multi-hop Clusters in Wireless Sensor Networks)

  • 오승민;정주현;이정철;박호성;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제35권3A호
    • /
    • pp.287-295
    • /
    • 2010
  • 무선 센서 네트워크에서, 위치정보 없이 이동 싱크를 지원하는 연구들은 노드로 클러스터를 이루고 이들의 연결을 통해서 싱크로 데이터를 전달하는 가상의 인프라구조를 형성한다. 소스 노드가 위치한 클러스터와 싱크가 위치한 클러스터 간에는 이 구조를 통해서 연결되지만, 모든 클러스터 헤드와의 연결을 만들기 위해 플러딩을 하기 때문에 높은 라우팅 비용을 야기한다. 비록 다계층의 클러스터를 통해서 클러스터의 수를 줄일 수는 있지만, 싱크와 소스가 가깝더라도 다른 최상위 클러스터에 속한다면, 데이터는 우회될 수밖에 없다. 그래서 우리는 데이터 우회를 해결하고 클러스터의 수를 줄일 수 있는 멀티 홉 클러스터 기반의 프로토콜을 제안한다. 싱크의 위치 정보서비스와 싱크로의 데이터의 전달을 위해 랑데부 클러스터 헤드를 선정하지만, 소스와 싱크가 속한 클러스터 간의홉 수를 이용해서 효과적으로 데이터의 우회를 줄인다. 시뮬레이션은 기존 방안보다 효과적으로 데이터가 전달되는 것을 보인다.

클러스터 기반의 웹-메일 시스템의 새로운 구조 (A New Architecture for Cluster-Based Web-Mail)

  • 강호석;박은영;심영철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.646-648
    • /
    • 2001
  • 많은 네트워크 서비스들 중에 웹 서비스와 더불어 가장 많이 사용하고 있는 전자메일 시스템은 급속한 성장으로 클러스터 기반 환경으로 이용하는 것이 효율적이다. 이런 클러스터 기반의 메일 시스템 중 Earthlink는 부족한 부하관리와 결함허용 능력을 가지고 있고, Porcupine은 지나친 부하균등으로 인한 시스템의 복잡성을 가지고 있다. 이 두 시스템의 균형을 이루게 하고 여기에 웹 인터페이스를 적용한 웹 메일 시스템을 사용하여 사용자 중심의 동작 시나리오를 구성하고 부하관리와 결함허용 능력을 유지하는 구조를 제안하였다. 제안한 클러스터 기반의 메일 시스템에서 특수한 상황으로 발생하는 공지, 전자 잡지 배송 등 내부 전제 사용자나 일부 사용자에 메일을 보내는 상황을 속도와 저장공간 측면에서 효율적으로 적용하는 구조를 제안하였다.

  • PDF

전남지역 해양산업 분석 연구

  • 김화영;김운수
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2018년도 춘계학술대회
    • /
    • pp.131-132
    • /
    • 2018
  • 해양산업은 새로운 부가가치산업 및 신성장동력 산업으로 인식되고 있다. 특히 항만을 중심으로 클러스터를 조성하여 고부가가치를 창출하고 있다. 해외 선진항만들도 앞 다투어 클러스터를 조성하여 수익창출과 경쟁력 강화에 나서고 있다. 우리나라도 2015년 해양산업클러스터 조성과 육성에 관한 법률을 제정하였다. 따라서 각 지역별로 어떤 해양산업이 비교우위에 있는지 파악하는 것은 해양산업클러스터를 통한 집적화 전략을 수립하는데 매우 중요하다. 따라서 본 연구에서는 남지역을 대상으로 해양산업 구조를 분석하였다. 먼저 해양산업 분류에 대한 기존 문헌분석을 실시하여 해운 물류업, 조선업, 수산업, 해양관광업, 기타업 5개의 대분류와 21개 중분류, 84개 소분류로 해양산업을 재분류하였다. 재분류한 해양산업을 기준으로 입지계수와 변이할당분석 기법을 활용하여 전남의 해양산업 구조를 분석하였다. 이 연구결과는 향후 전남지역 해양산업클러스터 구축 시 전략수립에 기초자료로 활용할 수 있을 것이다.

  • PDF

멀티미디어 서비스를 위한 리눅스 클러스터 파일 시스템의 접근 성능 개선 (Improving Access Performance of the Linux Cluster File System for Multimedia Service)

  • 홍재연;김형식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.22-24
    • /
    • 2003
  • 클러스터 구조는 고가용성(high availability)과 결함내성(fault tolerance)을 만족하고 확장성이 뛰어나기 때문에 클러스터 파일 시스템은 멀티미디어 서비스에 적합하다. 사용자 수준 클러스터 파일 시스템[1, 2]은 멀티미디어 서비스에 특화된 기능을 제공하고 저장된 위치에 관계없이 파일이나 디렉토리에 접근할 수 있는 단일 시스템 이미지(single system image) 기술을 제공하지만 실제 저장된 위치에 따라 접근 시간의 편차가 발생한다. 본 논문에서는 메타 데이터 캐쉬와 시스템 버퍼를 이용한 사용자 수준 클러스터 파일 시스템의 성능 개선 방법을 제안하고 각각에 대하여 성능 개선 정도를 분석한다. 메타 데이터 캐쉬는 자주 참조되는 원격 노드의 메타 정보를 로컬 저장구조에 저장하고 시스템 버퍼는 데이터 블록의 쓰기 성능을 개선할 뿐만 아니라 선반입을 통하여 읽기 성능을 개선할 수 있다.

  • PDF

계층적 클러스터링에서 분류 대표어 선정에 관한 연구 (A Study on Cluster Topic Selection in Hierarchical Clustering)

  • 이상선;이신원;안동언;정성종
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.669-672
    • /
    • 2004
  • 정보의 양이 많아지면서 정보 검색 시스템에 검색 결과를 자동으로 구조화하는 계층적 클러스터링을 적용하는 시도가 늘고 있다. 계층적 클러스터링은 문서 간의 유사도를 통해 클러스터를 계층 구조로 만들어 검색 성능을 높이고 결과를 사용자에게 이해하기 쉽게 보여준다. 계층 구조는 검색 결과를 요약하는 것이기 때문에 클러스터의 내용을 효과적으로 함축할 수 있는 대표어의 선정이 중요하다. 각 클러스터의 대표어를 선정하기 위해 대표어에 명사인 단어만 추출하고 상위 클러스터 대표어에 사용된 단어는 하위 클러스터에 사용하지 않는 방법을 적용하여 대표어의 질을 높였다.

  • PDF

멀티클러스터 기반 지능형 협업 엣지 네트워크 연구 (Study on Multi-Cluster based Collaborative Edge Networks)

  • 윤주상
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
    • /
    • pp.277-278
    • /
    • 2021
  • 본 논문에서는 멀티클러스터 기반 협업 엣지 네트워크 모델과 지능형 협업 엣지 자원 할당을 위한 정책 생성기 모델을 제안한다. 최근 K8s 기반 클러스터 엣지 시스템 개발이 활발히 진행 중이다. 본 논문에서는 이런 클러스터 기반 엣지 시스템을 네트워크를 통해 멀티클러스터 기반 엣지 시스템으로 구성하는 모델을 제시하고 이 네트워크 모델에서 협업으로 엣지 자원을 할당 할 수 있는 지능형 자원 할당 정책 생성기 구조 및 방법 등을 제안한다.

  • PDF

RF-Coverage를 고려한 에너지 효율적인 클러스터 헤드 선출 알고리즘 (Energy Efficient Cluster Head Election Algorithm Considering RF-Coverage)

  • 이두완;한연희;장경식
    • 한국정보통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.993-999
    • /
    • 2011
  • 무선 센서노드들은 초기에 대량으로 랜덤하게 배치되어 스스로 클러스터를 구성하고, 각 클러스터 헤드 노드를 선출하여 정상적인 통신이 이루어져야 한다. 이러한 일련의 작업을 무선 센서노드 설치시 관리자가 직접적으로 관여할 수 없기 때문에 자가 구성 라우팅 기능이 가능하여야 한다. 논문에서 제안하는 통신영역을 고려한 클러스터 헤드 노드 선출 알고리즘은 계층구조를 형성하는 무선센서 네트워크 환경에서 적용되며, 베이스 스테이션의 통신 영역을 계산하여 클러스터 헤드 노드를 선정하고 클러스터를 구성한다.