• 제목/요약/키워드: 노드 내 통신

검색결과 445건 처리시간 0.023초

하둡 프레임워크 기반 분산시스템 내의 작은 파일들을 효율적으로 처리하기 위한 방법의 설계 (The Design of Method for Efficient Processing of Small Files in the Distributed System based on Hadoop Framework)

  • 김승현;김영근;김원중
    • 한국전자통신학회논문지
    • /
    • 제10권10호
    • /
    • pp.1115-1122
    • /
    • 2015
  • 하둡 프레임워크는 매우 큰 크기의 파일을 처리하기에 적합하도록 설계되었다. 반면 작은 크기의 파일을 처리할 경우, 분산 시스템의 자원 낭비와 분석 성능 저하가 발생하며 이는 작은 파일의 개수가 많을수록 현저하게 나타난다. 이 문제는 파일의 크기가 작기 때문에 발생하므로, 연관성 있는 작은 파일들의 병합을 통해 해결할 수 있다. 그러나 기존의 작은 파일 병합 방법들은 부차적인 한계점을 지니고 있다. 따라서 본 연구는 기존의 병합 방법의 문제점에 대하여 살펴보고, 작은 파일들의 효율적 처리를 위한 병합 방법을 설계하였다.

IEEE 802.11e 무선 LAN에서 공평성 있는 전송을 지원하는 Enhanced EDCF 알고리즘 (Enhanced EDCF Algorithm Supporting Fair Transmissions in IEEE 802.11 WLAN)

  • 김성철
    • 한국정보통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1647-1653
    • /
    • 2004
  • 경쟁기반의 무선 랜에서 채널의 이용률을 최대로 하는 것과 대역폭의 공평한 할당은 다루어야 할 중요한 주제이다. 그러나 위의 두 목적을 동시에 달성하는 것은 매우 어렵다. 이들 목적을 위하여 많은 연구들이 이루어져왔다. 본 논문에서는 IEEE 802.11e 무선 랜에서 여러 트래픽 클래스 간의 공평한 전송을 지원할 수 있는 제어 메커니즘을 제안한다. 제안된 알고리즘에서 각 클래스 트래픽들이 자신의 평균 long-term과 short-term 전송시간 값의 차이와 자신에게 할당된 전송 시간을 비교하여 $CW_{min}$값을 조절함으로써 공평성을 지원한다. 제안된 알고리즘은 공평성 지원을 위하여 다른 연구에서와 같이 각 트래픽 클래스들이 네트워크 내의 정확한 노드의 수에 대한 예측을 필요로 하지 않는다. 뿐만 아니라 AP(Access Point)나 모바일 호스트에 어떠한 수정도 필요하지 않는 장점을 가진다.

무선 센서 네트워크에서 데이터 전송 허용범위의 설정 방법 (Permitted Limit Setting Method for Data Transmission in Wireless Sensor Network)

  • 이대희;조경우;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 춘계학술대회
    • /
    • pp.574-575
    • /
    • 2018
  • 무선 센서 네트워크에서 공간적-시간적 상관관계에 따른 중복 데이터의 발생은 데이터 전송 시에 불필요한 에너지를 소모하여 네트워크 수명을 감소시킨다. 본 논문에서는 먼지 센서를 통한 데이터 수집 실험을 진행하여 공간적-시간적 데이터 중복을 확인하고 이를 해결하기 위해 데이터 전송 허용범위 설정 방법을 제안한다. 제안하는 방법은 클러스터 내의 통합 평균값을 이용하여 데이터 전송 허용범위를 설정한다. 설정된 허용범위는 멤버 노드의 중복 데이터를 감소시키며 클러스터 헤드에서 허용범위 재설정을 통해 수집 데이터의 가변적인 환경에서도 중복 데이터 감소가 가능함을 보인다.

  • PDF

구조적 LDPC 부호의 효율적인 설계 (Efficient Design of Structured LDPC Codes)

  • 정비웅;김준성;송홍엽
    • 한국통신학회논문지
    • /
    • 제31권1C호
    • /
    • pp.14-19
    • /
    • 2006
  • LDPC 부호의 높은 부호화 복잡도는 구조적인 패리티 검사 행렬의 설계로 해결할 수 있다. 패리티 검사 행렬을 같은 유형의 블록으로 구성한다면 복호화기의 구현이 간단해지고 구조적 복호화가 가능하며 LDPC 부호를 저장하는데 필요한 메모리를 줄일 수 있는 장점이 있다. 본 논문에서는 부행렬 단위의 girth 조건과 PEG 알고리즘, 비트 노드의 connectivity를 이용하여 부행렬이 순환행렬이나 영행렬로 구성되는 짧은 길이를 갖는 구조적 LDPC 부호의 생성 알고리즘을 제안하였다. 이 알고리즘으로 생성된 부호는 구조적 제한이 없이 생성된 부호에 비하여 낮은 SNR에서는 비슷한 성능을, 높은 SNR에서는 더 좋은 성능을 내는 것을 모의 실험을 통해 확인하였다.

단방향 경로 스위칭 링을 위한 경로 제어 스위치 소자 (A Path Control Switch Chip for an Unidirectional Path Swithced Ring)

  • 이상훈
    • 한국통신학회논문지
    • /
    • 제24권8A호
    • /
    • pp.1245-1251
    • /
    • 1999
  • 1.25Gb/s 처리용량의 디지털 신호들의 경로를 제어하는 스위치 소자가 COMPASS 툴로 설계되었고 0.8$\mu\textrm{m}$ CMOS 게이트 어레이로 LG 반도체에서 제작되었다. 이 소자는 초고속국가망의 전송노드 역할을 하는 SDH 전송 시스템에서 디지털 종속신호들의 자기복구동작을 가능하게 한다. 본 논문에서 제안한 경로 제어 스위치 소자는 SDH 선형 전송망과 단방향 링과 같은 환형 전송망에도 적용 가능한 구조로 설계되었다. 경로 제어 스위치 소자의 자기복구동작은 스위치내의 데이터 레지스터에 저장된 설정 데이터들을 변경시킴으로 이루어진다. SDH 전송시스템에의 적용시험 결과, 이 소자는 임의의 광선로 장애 시 즉시 복구가 가능함을 보여 주었으며 BER 10-11~10-12 정도로 양호하게 동작됨이 검증되었다. 2개의 동일한 혹은 그 이상의 스위치를 병렬구조로 구성하면 2.5Gb/s 혹은 그 이상의 처리용량도 얻을 수 있다.

  • PDF

패킷 분류를 위한 계층 이진 검색 트리 (Hierarchical Binary Search Tree (HBST) for Packet Classification)

  • 추하늘;임혜숙
    • 한국통신학회논문지
    • /
    • 제32권3B호
    • /
    • pp.143-152
    • /
    • 2007
  • 네트워크 상에서 정책 기반의 라우팅이나 품질보장(Quality of Service)과 같은 새로운 서비스들을 제공하기 위해서 인터넷 라우터는 패킷을 여러 개의 플로우로 분류하고 각 플로우에 대하여 서로 다른 처리를 해주어야 하는데, 이를 패킷 분류라 한다. 패킷 분류 기능은 초당 수백 기가 비트의 속도로 입력되는 모든 패킷에 대하여 선속도(wire-speed)로 처리되어야 하므로 인터넷 라우터 내에서 새로운 병목점으로 작용하고 있다. 따라서 빠른 속도의 패킷 분류 구조의 필요성이 대두되고 있는데 본 논문에서는 계층 트리를 이용한 패킷 분류 구조를 제안한다. 제안하는 구조는 빈 노드를 갖지 않는 이진 검색 트리를 계층적으로 연결하여 패킷 분류를 수행하는 구조로서, 메모리 효율성을 높이고 메모리 접근 횟수를 줄임으로써 검색 성능을 향상시킨 구조이다.

계층형MPLS를 이용한 계층간의 효율적인 구성에 관한 연구 (Perfomance Evaluation of efficient group design Using Hierarchical MPLS)

  • 김기용;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.58-62
    • /
    • 2007
  • 최근 QoS(Quality of Service)의 요구가 증가되고 망내에서 트래픽이 갈수록 증가함에 따라 확장성을 보장하는 계층형 MPLS 네트워크의 연구가 진행되고 있다. 하지만 계층형 MPLS는 망을 이루는 edge,core망 계층의 증가와 각 망 계층내의 노드 증가에 따라 많은 LER과 링크가 발생하게 되고 이는 계층형 MPLS설치의 설치비용이 증가하는 문제가 있다. 따라서 본 연구에서는 계층형MPLS 망 계층간에 MPLS 네트워크를 구성하여 트래픽이 발생했을 경우 각 망 계층간의 LER수와 링크 수에 따른 패킷의 전송시간을 NS를 통해 시뮬레이션 하여 그 성능을 분석한다. 그 결과, 링크의 수가 증가함에 따라 전송속도의 성능이 향상됨을 확인할 수 있었다.

  • PDF

센서네트워크 상에서 이동에이전트의 방향성 이주 (Directional Migration of a Mobile Agent on the Sensor Network Environment)

  • 이연식;장민석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.934-937
    • /
    • 2012
  • 이동에이전트의 노드 이주 방법은 분산 시스템의 전체 성능에 큰 영향을 줄 수 있는 요소가 되므로, 센서네트워크 관련 다양한 메타데이터를 이용한 이동에이전트의 센서 네트워크 내에서의 효율적 이주를 위한 방법이 요구된다. 따라서 본 논문에서는 센서네트워크 관련 정보가 저장되는 메타테이블의 정보들을 이용한 네이밍 기법을 적용하여 능동규칙 이동에이전트의 방향성 이주 방법들을 제안한다. 본 연구의 실험 결과는 센서네트워크 환경에서의 이동에이전트 미들웨어의 유효성과 효율적인 센서네트워크 응용환경 구축 가능성을 제시한다.

  • PDF

위성시각 동시측정에 의한 웹기반 슬레이브클럭 시스템 (A web-based remote slave clock system by common-view measurement of satellite time)

  • 김영범
    • 한국통신학회논문지
    • /
    • 제29권12B호
    • /
    • pp.1037-1041
    • /
    • 2004
  • 본 논문에서 위성신호를 매개로 원격지의 로컬클럭이 기준신호에 동기되는 새로운 개념의 슬레이브를럭 시스템을 제안하였으며 이 방식에 의한 실용화 가능성을 확인하였다. 새로이 제시하는 방식은 단계적인 물리계층에 의해 동기되던 기존의 방식에 비해 모든 슬레이브 국소들이 동일한 계위의 품질로 유지될 수 있는 등의 여러 가지 구조적인 장점을 지니고 있다. 슬레이브클럭 시스템의 측정결과 10-12 수준의 주파수정확도를 유지하였으며 ITU-T의 권고(G.811)를 만족하는 MTIE 특성을 보여주었다. 현재 전체적으로 자동화기능을 갖는 초기모델이 구현되었으며 가까운 시일 내에 상용화연구를 통해 통신망 동기용 노드클릭으로 사용될 수 있으리라 기대한다.

SAN 환경에서 클러스터 기반의 멀티채널 알고리즘 (Cluster-Based Multi-Channel Algorithm in SAN Environments)

  • 공준익;이성로
    • 한국통신학회논문지
    • /
    • 제40권5호
    • /
    • pp.964-973
    • /
    • 2015
  • 선박 네트워크는 다양한 장치들을 네트워크로 연결하여 선박 상태를 실시간 모니터링 하고, 유지보수 비용을 최소화할 수 있다. 특히, 선박 네트워크에서 저비용, 저파워, 다기능의 센서 노드를 활용한 무선 센서 네트워크의 연구는 많은 장점이 있다. 본 논문에서는 선박 내의 무선 센서 네트워크 환경에서 에너지 효율을 고려한 클러스터 기반의 멀티채널 알고리즘을 제안한다. 제안하는 알고리즘은 분산적이고, 동적인 채널 할당 알고리즘을 이용해 클러스터 단위로 채널을 할당하기 때문에 클러스터 간의 간섭을 회피하고 처리율 및 에너지 효율의 향상의 결과를 보인다.