• 제목/요약/키워드: 최적토폴로지

검색결과 102건 처리시간 0.026초

WDM 링에서 트래픽 전송효율을 최대화하기 위한 네크워크 설계방법 및 트래픽 그루밍 알고리즘 (The Network Designs And Traffic Grooming Algorithm to Maximize the Throughput in WDM Ring Networks)

  • 윤승진
    • 전기전자학회논문지
    • /
    • 제13권2호
    • /
    • pp.200-207
    • /
    • 2009
  • 본 논문은 WDM(Wavelength Division Multiplexing:파장 분할 다중화) 기법을 이용한 링 네트워크 구조의 여러가지 설계방법들을 분석하고, 트래픽 전송효율을 최대화하기 위한 트래픽 그루밍 알고리즘을 제안하였다. 이를 위하여 네트워크 구조를 크게 광경로(Lightpath) 관점을 이용한 여러 가상 토폴로지(Topology)에 의한 네트워크 설계방법과 연결-링방식의 관점을 이용한 네트워크 설계방법으로 나누어서 성능을 평가하고 비교 분석하였다. 이를 기반으로 WDM 링 네크워크 구조에서 트래픽 전송효율을 최대화할 수 있는 트래픽 그루밍 알고리즘을 제시하였다. 성능평가를 위하여 다양한 네크워크 설계방법들에 대하여 불균형 트래픽에 대하여 시뮬레이션을 실시하였다. 이를 통해 여러가지 설계방법중 최적의 방안을 도출하였고, 이를 기반으로 트래픽 전송효율을 최대화할 수 있는 트래픽 그루밍 알고리즘을 제안하였다.

  • PDF

유도 전동기 구동용 다이오드 브릿지-타입 ZVT 인버터 (A Diode Bridge-type ZVT Inverter for Induction Motor Drive Applications)

  • 이성룡;고성훈;송인석
    • 전력전자학회논문지
    • /
    • 제4권6호
    • /
    • pp.561-569
    • /
    • 1999
  • 최근에 유도 전동기의 고효율 구동을 위하여 ZVT(Zero Voltage Transition) 언버터에 대한 연구가 활발히 진행되고 있으며 또한 많은 토폴로지가 제안되었다. 하지만 기존의 ZVT 인버터는 보조공진 회로부분에 과도한 컴포년트의 추가사용으로 인하여 가격상승 및 제어회로가 복잡해지는 문제점이 있다. 이의 문제점을 해결하기 위하여 본 연구에서는 보조 공진 수위치 하나만을 사용하는 다이오드 브릿지-타입 ZVT 인버터를 제안하고, 이의 동작을 이론적으로 해석하였으며, ZVT용 보조공진회로의 설계 방법에 대하여 논하였다. 또한 제안된 ZVT 인버터가 최적의 조건으로 구동하기 위한 공진기간 가변제어에 대해 논의하고 이의 유용성을 시뮬레이션 및 실험을 통하여 입증하였다.

  • PDF

고속신호 무결성 분석을 통한 PCI Express Gen3 시스템 설계 (PCI Express Gen3 System Design using High-speed Signal Integrity Analysis)

  • 권원옥;김영우
    • 전자공학회논문지
    • /
    • 제52권4호
    • /
    • pp.125-132
    • /
    • 2015
  • PCI Express는 고속 차동신호를 사용한 점대점(point-to-point) 프로토콜로 시스템 설계 시 Eye Diagram을 통한 신호의 손실(Loss)과 지터(Jitter) 분석이 필요하다. 특히 PCI Express Gen3 물리 신호는 8Gbps의 고속 직렬신호로 고속신호분석에 의한 시스템 설계가 반드시 요구된다. 본 논문은 PCI Express Gen3 서버 연결망 스위치카드 시스템 제작을 통하여 고속 직렬신호의 토폴로지 추출, 채널분석, 채널의 S-파라미터 추출 및 송수신 버퍼를 포함한 시스템의 신호분석 시뮬레이션을 다룬다. 채널의 손실을 보안하기 위해 수신단 Eye diagram 분석을 통하여 송신 버퍼의 이퀄라이저 파라미터를 조정하여 송신단 최적의 De-emphasis와 Preshoot 파라미터 값을 시뮬레이션을 통하여 찾고 있다.

무선 센서 네트워크에서 IEEE 802.15.4 MAC의 이동성 지원 (Mobility Support of IEEE 802.15.4 MAC in Wireless Sensor Networks)

  • 황성호
    • 한국정보통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.2185-2191
    • /
    • 2007
  • 전통적인 센서 네트워크는 고가의 센서와 케이블로 연결되어 있어, 센싱 데이터를 수집할 때 유연성이 떨어지는 단점을 가지고 있다. WSN은 저가의 장비를 사용하고, 임무를 여러 노드에서 나누어서 수행하기 때문에 다각도에서 세밀한 데이터를 수집할 수 있다. 본 논문에서는 대한석탄공사의 작업현장에서 IEEE802.15.4 MAC을 이용하여, 채탄 작업환경을 그대로 적용한 채탄토폴로지를 구성하였다. 채탄 작업시에 작업 관리자의 이동성 지원을 위한 모델들을 제안하였고, 시뮬레이션을 수행하여 최적의 모델을 선정하였다. 본 논문의 결과는 대한석탄공사와 다른 광업소에서 WSN을 적용할 때 중요 자료로 사용할 수 있을 것이다.

높은 턴 수의 코일을 탑재한 유도 가열 장치용 하프 브릿지 인버터의 전력 변환 효율 향상을 위한 입력전압 선정 기법 (Input Voltage Selection Methodology to Improve Power Transfer Efficiency of Half-Bridge Series Resonant Inverter Employing High Turn-numbered Coil for Induction Heating Application)

  • 진주일;김민아;정지훈
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2019년도 전력전자학술대회
    • /
    • pp.156-158
    • /
    • 2019
  • 낮은 저항 용기를 가열할 수 있는 유도 가열 장치는 유도가열 장치용 하프 브릿지 직렬 공진형 인버터의 높은 입력 전압과 높은 턴 수의 코일을 통해 낮은 저항의 용기를 가열한다. 그러나 자성체 용기는 높은 턴 수의 코일에서 높은 저항 값을 가지므로 적절한 전력을 내기 위해서는 높은 입력 전압이 필요하다. 이러한 경우 부스트 토폴로지의 역률 개선 회로를 사용할 수 있다. 하지만 입력 전압의 변동에 따라 직렬 공진형 인버터의 출력 전력 제어를 위한 동작 점 변동이 필요하므로 인버터의 손실이 변동한다. 본 논문에서는 낮은 저항 용기를 가열하기 위하여 높은 턴 수의 코일을 탑재한 유도 가열 장치용 하프 브릿지 직렬 공진형 인버터에서 자성체 용기의 가열 시 입력 전압 변동에 따른 인버터의 손실 분석을 통해 최적의 입력전압 조건을 선정하고자 한다. 제안하는 입력전압 선정 기법은 2-kW 급 유도 장치용 하프 브릿지 직렬 공진형 인버터 시 제품을 통해 타당성을 검증한다.

  • PDF

네트워크 부하에 따른 부분 오프로딩 효과 분석 (Analysis of partial offloading effects according to network load)

  • 백재석;남광우;장민석;이연식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.591-593
    • /
    • 2022
  • 본 논문은 FEC 환경에서 응용 서비스의 처리 지연시간 최소화를 위하여 선행연구 제안한 부분 오프로딩 시스템의 네트워크 부하에 따른 오프로딩의 효과를 분석한다. 모바일 장치와 FEC 서버 간의 2계층 협력 컴퓨팅 시스템으로 구성된 제안 시스템을 로컬 전용 및 에지 서버 전용 처리와 비교한다. 제안 시스템은 다중 분기구조의 재구성 선형화를 통한 부분 오프로딩 알고리즘[1]과 두 계층 간의 최적 협업 알고리즘[2]을 포함한다. 실험은 다중 분기구조의 DAG 토폴로지를 갖는 논리적 CNN 모델을 대상으로 계층 스케줄링을 적용하여 수행하였으며, 실험 결과 제안 시스템은 로컬이나 에지 전용 실행과 비교하여 항상 효율적인 작업 처리 전략 및 처리 지연시간을 제공함을 입증하였다.

  • PDF

무선 애드-혹(Ad-Hoc) 네트워크에서의 보안 경로를 이용한 악의적인 노드 탐지 (Malicious Node Detection Method using Secure Path in Wireless Ad Hoc Network)

  • 차현종;한인성;유황빈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1198-1201
    • /
    • 2007
  • 무선 Ad-Hoc 네트워크는 노드의 참여와 이탈이 자유롭고 토폴로지의 변화가 많아 악의적인 노드에 의해 데이터의 무결성 및 기밀성 문제와 같은 보안 위협에 노출되어 있다. 또한 악의적인 노드의 참여로 잘못된 라우팅 정보의 삽입을 통해 네트워크 분할이나 잘못된 정보전달 제공으로 노드의 통신장애를 유발할 수 있다. 그러나 현재 이와 같은 무선 Ad-Hoc 네트워크에서의 악의적인 노드를 발견하고 대응할 수 있는 연구가 부족하며, 기존의 악의적인 노드 탐지 기술들[11][12][13][14]은 정상적인 노드임에도 불구하고 거짓으로 신고했을 경우 인증절차 없이 경로를 재탐색하여 최적의 경로를 변경시킴으로서 정상적인 전송환경을 구축하지 못하는 문제점이 있다. 본 논문에서는 다중경로 기반의 보안경로 탐색기술[8]을 이용해 보안경로에 존재하는 중간노드들 사이에서 악의적인 노드를 발견한고, 검증된 최단경로를 통해 데이터전송을 하는 기법을 제안하고자 한다. 제안한 기법을 적용함으로써 노드에 대한 신고가 있을 때 확인과정을 거쳐 불필요하게 경로를 재탐색하는 과정을 줄일 수 있다.

PSO의 다양한 영역 탐색과 지역적 미니멈 인식을 위한 전략 (The Strategies for Exploring Various Regions and Recognizing Local Minimum of Particle Swarm Optimization)

  • 이영아;김택헌;양성봉
    • 정보처리학회논문지B
    • /
    • 제16B권4호
    • /
    • pp.319-326
    • /
    • 2009
  • PSO(Particle Swarm Optimization)는 군집(swarm)을 구성하는 단순한 개체들인 입자(particle)들이 각자의 경험을 공유하여 문제의 해답을 찾는 최적화 알고리즘으로 다양한 분야에서 응용되고 있다. PSO에 대한 연구는 최적화를 위해 군집이 적합한 영역으로 빠르게 수렴하도록 하는 파라미터 값의 선정, 토폴로지, 입자의 이동에서 주로 이루어지고 있다. 표준 PSO 알고리즘은 입자 자신과 최고의 이웃이 제공하는 정보만을 이용해서 이동하므로 다양한 영역을 탐색하지 못하고 지역적 최적점에 조기 수렴하는 경향이 있다. 본 논문에서는 군집이 다양한 영역을 탐색하기 위해, 각 입자는 더 나은 경험을 가진 이웃입자들의 정보를 상대적인 중요도에 따라서 참조하여 이동하도록 하였다. 다양한 영역의 탐색은 표준 PSO 알고리즘보다 지역적 최적화의 확률을 줄이고 탐색 속도를 가속화하며 탐색의 성공률을 높일 수 있다. 또한 군집이 지역적 미니멈으로부터 벗어나기 위한 검사 전략을 제안하여 탐색의 성공률을 높였다. 제안한 PSO 알고리즘을 평가하기 위하여, 벤치마크 함수들에 적용한 결과 최적화의 진행 속도 개선과 탐색 성공률의 향상이 있었다.

8괘(卦)(Trigram)를 이용한 위상간섭 제거 (Topological Interference Management via 8 Trigram)

  • 이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.95-106
    • /
    • 2017
  • 본 논문에서는 8 괘(卦)와 같은 제안한 네트워크 토폴로지를 이용하여 기존의 간섭 제거에 대해 서술한다. 전송신호의 할당 제어를 통해 간섭할당 방법을 적절히 선택함으로서 다른 동기시간에 최적의 대칭 DoF가 달성될 수 있다는 점을 중요하게 서술한다. 그러나 이 결과 복잡한 문제가 발생되는데 간섭제거 및 반복 코딩과 같은 다른 방법을 혼합하여 사용하는 문제 때문이다. 이 방법에 덧붙여 최적의 DoF를 달성하기 위해 8 user 네트워크를 위한 TTC(triangular transmit cooperation) 알고리즘을 제안한다. 또한 8 괘(卦)의 상보성원리를 위상 간섭제거에 응용했다. 상생과 상극개념을 송신과 수신의 직접신호와 간섭신호에 대응시켰다. 상보성 원리를 역(易)(I Ching)의 괘(卦)에서 뿌리를 찾았다. 즉 대(對)와 대(待)이다. 서로 대립하면서도 서로의 공존관계를 8개의 송 수신단에 적용한 결과 대칭 DoF는 4/3 였다.

GIS 기반 Space Syntax를 이용한 대중교통 접근성 (Public Transport Network Connectivity using GIS-based Space Syntax)

  • 전철민
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권3호
    • /
    • pp.25-33
    • /
    • 2007
  • 교통체증을 줄이고 접근성을 높이기 위해 국내 대도시들은 대중교통 위주의 정책에 중점을 두고 있다. 대중교통망을 개선하기 위해서는 적절한 접근성의 분석방법이 필요하게 된다. 기존의 접근성에 관한 연구들은 대부분 존(zone) 레벨에서 이루어진데 비해 본 연구에서는 버스루트나 정류장과 같이 세부레벨에서의 대안적인 접근성측정 방법을 제시한다. 시종점 경로를 구성하는 수단들의 최적의 조합을 산출하고 이들의 접근성을 토폴로지에 기반한 방법으로 측정한다. 시종점루트와 최적조합을 산출하는데에는 GA(유전자알고리즘)가 사용되었으며, 접근성 산출에는 space syntax 이론이 적용되었다. 본 연구에서는 일반적으로 수작업으로 그려지는 space syntax의 axial line 대신 GIS의 nodelink 데이터를 사용하였다. 최종적으로 산출된 접근성은 O-D 데이터를 이용하여 캘리브레이션하였으며, 서울 강남지역에 적용하여 예시하였다.

  • PDF