• 제목/요약/키워드: 네트워크 분석기법

검색결과 2,160건 처리시간 0.032초

지적 구조 분석을 위한 새로운 클러스터링 기법에 관한 연구 (A novel clustering method for examining and analyzing the intellectual structure of a scholarly field)

  • 이재윤
    • 정보관리학회지
    • /
    • 제23권4호
    • /
    • pp.215-231
    • /
    • 2006
  • 패스파인더 네트워크를 사용하여 지적 구조의 분석과 규명을 시도한 여러 연구가 발표되었다. 패스파인더 네트워크는 다차원척도법에 비해서 여러 장점을 가지고 있지만 구축 알고리즘의 복잡도가 매우 높아서 실행 시간이 오래 걸리며, 전통적인 지적 구조 분석에 유용하게 사용되어온 군집분석을 함께 적용하기가 어려운 것이 단점이다. 이 연구에서는 이와 같은 패스파인더 네트워크의 약점을 보완할 수 있는 새로운 기법으로 병렬최근접이웃클러스터링(PNNC) 기법을 제안하였다. PNNC 기법의 클러스터링 성능을 전통적인 계층적 병합식 클러스터링 기법들과 비교해본 결과 효과성과 효율성 양면에서 기존 기법보다 우세한 것으로 확인되었다.

다중 홉 네트워크를 위한 적응 변조 기반 증분형 홉 선택 기법의 성능 분석 (Performance Analysis of Adaptive Modulation Based Incremental Hop Selection Scheme for Multi-Hop Networks)

  • 이범수;김도훈;이충용
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.21-27
    • /
    • 2013
  • 본 논문에서는 반이중 다중 홉 네트워크에서 스펙트럼 효율성 성능을 향상시킬 수 있는 적응 변조 기반의 증분형 홉 선택 기법을 제안하고 성능을 분석한다. 제안 하는 기법은 다중 홉 네트워크에서 동작하므로 넓은 네트워크 커버리지를 보장하면서도 반이중 방식에 따른 추가 시간 슬롯 사용의 빈도를 낮추어서 스펙트럼 효율성 손실을 막아준다. 우리는 본 논문에서는 제안하는 기법의 평균 스펙트럼 효율성 성능을 나카가미-m 채널에서 분석하였다. 모의실험 결과는 제안하는 기법의 우수성과 분석 된 성능의 정확함을 보여준다.

멀티홉 네트워크 환경에서 FEC 를 적용한 Flooding 기법 분석 (Analysis of Flooding Algorithm using FEC in Wireless Multihop Networks)

  • 장정훈;양승철;김종덕
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.725-728
    • /
    • 2011
  • 멀티홉 네트워크에서 플러딩(Flooding) 기법은 토폴로지 내의 모든 노드에게 패킷을 전달하는 것이다. 대표적인 플러딩 기법인 Blind 플러딩은 패킷을 받은 모든 노드가 플러딩을 하기 때문에, 무선 네트워크의 전체적인 성능이 감소한다. 기존 연구에서는 성능 향상을 위해 중복 수신되는 패킷을 줄이는 데에만 초점이 맞춰져 있다. 하지만 실제 무선 네트워크 환경에서는 간섭에 따른 패킷 손실이 발생하고, 플러딩은 Broadcast 로 전송하기 때문에 재전송하여 손실 패킷을 복구할 수 없다. 본 논문에서는 Blind, Self-Pruning, Dominant-pruning 플러딩 기법에 재전송이 필요 없는 오류정정 기법(FEC)를 적용하여, 추가적인 잉여 데이터에 따른 전체 전송 패킷의 수와 플러딩 기법의 신뢰성을 분석 하였다.

MPLS 네트워크 시뮬레이터에 의한 경로 복원 기법의 시뮬레이션 및 성능 평가 (Simulation and Performance Evaluation of Path Restoration Mechanism by using MPLS Network Simulator)

  • 안개일;전우직
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.278-280
    • /
    • 2000
  • 본 논문에서는 MPLS 네트워크 시뮬레이터를 이용하여 기존의 경로 복원 기법들을 시뮬레이션하고 각각의 성능을 비교 분석한다. MPLS 네트워크 시뮬레이터는 레이블 스위칭 기능 및 LDP와 CR-LDP를 지원하는 시뮬레이터이다. 시뮬레이션할 경로 복원 기법으로써 가장 많이 참조되고 있는 Haskin에 의해 제안된 기법과 Makam에 의해서 제안된 기법을 선택한다. 시뮬레이션 결과, Haskin의 기법은 노드에러 시에도 패킷의 손실은 거의 없지만 노드가 복구된 후에는 트래픽이 급격히 증가할 뿐만 아니라 순서가 맞지 않는 패킷의 양도 증가는 문제가 있다. Makam의 기법은 노드 에어 시에 패킷의 손실이 큰 단점을 가지고 있다.

  • PDF

이동성 IP 기반 네트워크에서 헤더 압축기법을 이용한 효율적인 비디오 트래픽 관리기법 (An Efficient Video Traffic Management Scheme using Header Compression in IP-Based Mobile Networks)

  • 강문식
    • 한국통신학회논문지
    • /
    • 제26권9A호
    • /
    • pp.1583-1591
    • /
    • 2001
  • 본 논문에서는 이동성 IP 기반 네트워크에서 효과적인 헤더압축 기법 및 압축상태 복구기법을 이용한 효율적인 비디오 트래픽 관리기법을 제안한다. 이동성 무선 링크의 대역폭은 물리매체와 무선 구간내 데이터 전송에 따른 주파수의 사용에 제약을 받는다. 또한 셀룰러 액세스 링크의 고비용과 링크손실 특성 등이 IP 기반 네트워크의 성능에 중요한 요소가 된다. 그러므로 자원을 효율적으로 사용하는 것이 필요하며, 셀 위치에 따른 메시지 교환 절차에 대하여 기술한다. 이를 위해 효율적인 헤더압축기법이 요구된다. 따라서 본 연구에서는 지금까지 제안된 기법을 분석하여, 헤더압축 및 이동호스트의 핸드오프 발생시 신속하게 압축상태를 복구하는 기법에 대한 연구를 수행하였다. 제안된 기법은 패킷손실을 줄이는 압축 컨텍스트 값을 인지하도록 하여 신속하여 압축상태로 복원되도록 하였다. 제안된 기법의 성능을 분석하기 위해서 컴퓨터 시뮬레이션을 수행하고, 그 결과에 의해서 제안된 기법의 성능이 개선됨을 입증하였다.

  • PDF

대용량 네트워크 압축 기반 클러스터링 알고리즘 개발 (Development of Clustering Algorithm based on Massive Network Compression)

  • 서동민;유석종;이민호
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2016년도 춘계 종합학술대회 논문집
    • /
    • pp.53-54
    • /
    • 2016
  • 빅데이터란 대용량 데이터 활용 및 분석을 통해 가치 있는 정보를 추출하고, 이를 바탕으로 대응 방안 도출 또는 변화를 예측하는 기술을 의미한다. 그리고 빅데이터 분석에 활용되는 데이터인 페이스북과 같은 소셜 데이터, 유전자 발현과 같은 바이오 데이터, 항공망과 같은 지리정보 데이터들은 대용량 네트워크로 구성되어 있다. 네트워크 클러스터링은 서로 유사한 특성을 갖는 네트워크 내의 데이터들을 동일한 클러스터로 묶는 기법으로 네트워크 데이터를 분석하고 그 특성을 파악하는데 폭넓게 사용된다. 최근 빅데이터가 다양한 분야에서 활용되면서 방대한 양의 네트워크 데이터가 생성되고 있고, 이에 따라서 대용량 네트워크 데이터를 효율적으로 처리하는 클러스터링 기법의 중요성이 증가하고 있다. MCL(Markov Clustering) 알고리즘은 플로우 기반 무감독(unsupervised) 클러스터링 알고리즘으로 확장성이 우수해 다양한 분야에서 활용되고 있다. 하지만, MCL은 대용량 네트워크에 대해서는 많은 클러스터링 연산을 요구하며 너무 많은 클러스터를 생성하는 문제를 갖는다. 본 논문에서는 네트워크 압축을 기반으로 한 클러스터링 알고리즘을 제안함으로써 MCL보다 클러스터링 속도와 정확도를 향상시켰다. 또한, 희소행렬을 효율적으로 저장하는 CSC(Compressed Sparse Column) 자료구조와 MapReduce 기법을 제안한 클러스터링 알고리즘에 적용함으로써 대용량 네트워크에 대한 클러스터링 속도를 향상시켰다.

  • PDF

무선 센서 네트워크에서 효율적인 메시지 방송 기법 (An Improved Message Broadcast Scheme over Wireless Sensor Networks)

  • 김관웅;김변곤;배성환;김대익
    • 한국전자통신학회논문지
    • /
    • 제5권6호
    • /
    • pp.588-594
    • /
    • 2010
  • 다중-홉 센서 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플러딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 센서 네트워크를 위한 여러 가지 방송 기법들은 단순 플러딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 무선 네트워크에서 제안된 방송알고리즘은 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법, 위치 기반 기법, 그리고 이웃 지식 기반 기법으로 분류 된다. 본 논문에서는 단순 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법과 이웃 지식 기반 기법을 소개하고, 각 기법들의 성능과 효율성을 네트워크 시뮬레이션을 통해 비교 분석한다.

IEEE 802.15.4 네트워크에서 블록 ACK 전송 기법의 성능분석 (Performance Analysis of the Block ACK Scheme in IEEE 802.15.4)

  • 이승수;신연순;이강우;안종석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1267-1270
    • /
    • 2009
  • IEEE 802.15.4 프로토콜은 구현이 용이하여 다양한 응용 네트워크에서 사용되고 있다. 하지만 대용량 데이터 전송시 백오프(back-off), CCA(Clear Channel Assesment), IFS(Inter Frame Space), ACK 시간 등이 MAC 계층에서 오버헤드로 작용하여 네트워크 성능 저하의 요인이 된다. 본 논문에서는 IEEE 802.11e 프로토콜에서 사용되고 있는 블록(block) ACK 기법을 분석하고 이를 802.15.4 네트워크에 적용할 것을 제안하였다. 시뮬레이션을 통한 성능 분석을 실시하고 제안한 기법이 802.15.4에서도 네트워크 처리량을 크게 향상 시킬 수 있음을 확인하였다.

네트워크 분석을 이용한 세계 증시 동조화 현상에 대한 연구 (A Study on Synchronization of World Stock Market via Network Analysis)

  • 최승일
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 추계학술발표논문집 2부
    • /
    • pp.807-809
    • /
    • 2010
  • 글로벌 금융위기를 거치면서 각국의 증시가 같은 방향으로 움직이는 동조화 현상이 뚜렷이 나타나고 있다. 주가 동조화 현상은 주로 시계열 분석 기법을 적용하여 연구가 이루어져 왔는데, 본 연구에서는 네트워크 분석 기법을 적용하고자 한다. 시가 총액이 큰 주요 국가들의 대표적 주가 지수들을 대상으로 상관계수를 구하고, 이러한 상관계수를 가중치로 설정하여 구성한 네트워크를 분석한다.

  • PDF

캠퍼스 네트워크의 구성 및 성능분석 자동화 방법론 (A Study on the Automated Methodology for Campus Network Design and Performance Analysis)

  • 이종근
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 The Korea Society for Simulation 98 춘계학술대회 논문집
    • /
    • pp.21-26
    • /
    • 1998
  • 본 연구는 Zeigler가 제시한 DEVS 모델링 및 시뮬레이션 방법론에 전문가 시스템 및 기호적 시뮬레이션기법등 다양한 추론기법들을 결합시킴에 의해, 캠퍼스 네트워크의 설계 및 성능분석 자동화 방법론과 도구의 개발을 주 목적으로 한다. 이를 위하여, 본 연구에서는 SES/MB를 이용하여 정보시스템의 구성설계 및 성능분석 자동화 방법론을 제시하였고, 캠퍼스 네트워크에 대한 사례 연구를 통하여 그 적용 가능성을 검토하였다. 기존의 연구들과의 차별성은 다음과 같이 요약된다; 첫째, 구성 전문가의 지식베이스를 활용한 구성 설계 자동화, 둘째, 해석적 기법이 아닌 시뮬레이션 기법을 이용한 성능분석, 셋째, 요구조전 및 제약조건들에 따른 행동궤적의 자동생성 및 이를 이용한 성능분석 자동화등을 들 수 있다.

  • PDF