• 한국정보과학회논문지:시스템및이론
• /
• 제30권5_6호
• /
• pp.273-279
• /
• 2003

하이퍼큐브 컴퓨터는 정규적 구조(regular structure)와 짧은 지름(short diameter) 등 병렬 처리에 적합한 특징을 지니고 있기 때문에 이에 대해 많은 연구가 있어 왔다. 하이퍼큐브의 성능을 좌우하는 중요한 요소 중 하나는 프로세서간의 통신인데, 이 중 다중전송(multicast)은 하나의 전송데이터의 복제, 신호처리 둥과 같은 다양한 응용 프로그램에서 이용되는 중요한 통신패턴이다. 병렬 컴퓨터에서 프로세서의 수가 증가함에 따라 구성요소들이 오류가 날 확률도 높아졌다. 이러한 이유로, 오류 난 구성요소들이 있어도 다중 전송이 가능하게 효율적으로 설계하는 것이 중요하다. 이러한 오류 허용 라우팅과 다중 전송은 오류 정보에 따라, 국지적 오류 정보를 바탕으로 하는 전략, 전역적 오류 정보를 바탕으로 하는 전략, 제한된 오류 정보를 바탕으로 하는 전략 등이 있는데, 이 중에서 후자가 정보 수집비용이 적으면서도 좋은 성능을 보인다. 본 논문에서는 최근에 제안된 완전 도달성 정보와 새로 추가한 국지적 정보를 이용해서 라우팅 알고리즘을 제안하고, 이것을 바탕으로 다중 전송 성공률이 높은 새로운 다중 전송 알고리즘을 제안한다. 제안 기법은 완전 도달성 정보와 국지적 정보를 이용하여 우회하는 경우와 다중전송 실패하는 경우를 줄임으로써, 기존의 기법보다 통신량의 차이는 거의 없으면서도 다중전송 성공률을 향상시킬 수 있음을 시뮬레이션을 통해 검증하였다.

• 한국산학기술학회논문지
• /
• 제15권2호
• /
• pp.1036-1043
• /
• 2014

환경오염과 에너지위기 문제를 해결하기 위하여 세계적으로 태양광전원의 설치가 매년 증가하고 있다. 하지만, 설치된 태양광모듈은 경년열화로 인한 성능저하와 운용상의 다양한 장애요소로 발전량 손실이 발생하여, 태양광모듈의 효율적인 운용을 위한 발전량예측과 상태진단 기술이 요구되고 있다. 기존의 발전량 예측 방법은 많은 파라미터를 고려해야하기 때문에 계산이 복잡하며, 표준시험 조건의 모듈 특성데이터를 사용하기 때문에 오차가 크게 발생한다. 따라서 본 논문에서는 태양광모듈에서 발생하고 있는 문제점을 분석하고 이에 대한 대책을 제시하기 위하여, 선형회귀분석법을 이용한 발전량 예측 알고리즘과 태양광모듈의 상태를 진단하는 알고리즘을 제안하였다. 또한, 이를 바탕으로 태양광모듈의 상태진단 평가시스템을 구현하여 시뮬레이션을 수행한 결과, 기존의 방법에 비하여 제안한 방법이 계산하기 편리하고 예측 오차도 감소함을 확인하였으며, 이상모듈의 상태와 위치를 신속하게 파악할 수 있어, 태양광모듈의 운용효율 향상에 유용함을 확인하였다.

• 정보처리학회논문지A
• /
• 제15A권4호
• /
• pp.227-238
• /
• 2008

최근 광대역화 되어가는 네트워크 환경에 발맞춰 VOD의 수요 역시 급증하고 있다. 기존의 VOD 서비스는 RVOD 또는 NVOD 중 한 가지 방식으로만 서비스가 가능하였다. 이렇듯 한 가지 방식으로만 서비스를 하게 되면 시시각각 변화하는 클라이언트의 수요에 대응할 수 없어서 서버에 과부하가 걸리거나, 서버의 대역폭을 낭비하는 결과를 초래하는 등 서버의 네트워크 자원을 효율적으로 사용하지 못하였다. 이에 본 논문에서는 효율적인 VOD 서비스를 위한 프로토콜에 관한 연구를 수행하였다. 기존의 VOD 서비스 알고리듬을 적용할 수 있는 새로운 프로토콜을 제안하고, 시뮬레이션을 통해 성능을 분석하였으며, 새로운 프로토콜을 적용시킨 서버/클라이언트 구조의 시스템을 개발하였다. 본 논문에서는 RVOD/NVOD 통합 모드 전환 프로토콜을 제안한다. 제안된 프로토콜은 RVOD와 NVOD 두 가지 방식 모두를 제어할 수 있고, 두 방식간의 모드 전환을 할 수 있다. 그러므로 본 프로토콜을 사용하여 클라이언트의 수요 변화에 맞춰 모드를 전환한다면 서버의 대역폭을 효율적으로 관리할 수 있다. 특히 기존의 RVOD 및 NVOD 연구 방식들을 적용할 수 있다. 그러므로 본 논문에서 제시한 프로토콜은 앞으로의 VOD 시장에서 활용도가 매우 높을 것으로 기대된다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권12호
• /
• pp.455-462
• /
• 2016

무선 센서 네트워크는 센서 필드 상의 이벤트에 관한 데이터를 소스로부터 싱크로 수집하기 위해 연구되어왔다. 멀티패스 라우팅은 노드나 링크 단절에 의해 소스에서 싱크로의 패스가 종종 손실되는 문제에 대해 신뢰성 있는 데이터전송을 위한 매력적인 방안 중 하나이다. 사람이나 동물 혹은 차량 등과 같은 모바일 이벤트 상황에서, 소스는 이 모바일 이벤트의 이동에 따라 연속적으로 소스가 발생할 수 있다. 따라서 멀티패스 라우팅에서 모바일 이벤트의 상황은 새로운 도전 과제를 제시한다. 그러나 기존의 멀티패스 라우팅 연구는 주로 소스들에서 정적인 싱크로 효율적인 멀티패스 구성과 패스 단절에 대한 빠른 멀티패스 재구성에 초점을 두었다. 따라서 이전 멀티패스 라우팅 프로토콜은 모바일 이벤트에 의해 발생하게 되는 연속적인 각각의 소스들이 소스에서 싱크로 각각의 멀티패스를 필요로 한다. 이는 이전 방안이 소스의 수에 비례하여 멀티패스 구성비용이 증가게 한다. 따라서 우리는 모바일 이벤트에 의해 연속적으로 발생하게 되는 소스를 지원하는 효율적인 멀티패스 라우팅 프로토콜을 제안한다. 제안방안에서 이전 소스에서 만들어 놓은 기존의 멀티패스를 이용함으로써, 새로운 소스가 효율적으로 재구성을 할 수 있다. 이를 위해, 제안방안은 지역적 멀티패스 재구성, 광역적 부분 멀티패스 재구성, 광역적 전체 멀티 패스 재구성의 세 방안 중 하나를 선택한다. 이 선택을 위해 우리는 멀티패스 재구성 비용과 데이터 포워딩 비용의 합을 계산하는 분석적인 에너지 소비 비용 모델을 제시한다. 시뮬레이션 결과 모바일 이벤트의 상황에서 멀티패스 라우팅을 할 때 제안방안이 기존의 방안보다 우수한 성능을 보였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권12호
• /
• pp.447-454
• /
• 2016

무선 센서 네트워크에서 다중경로 라우팅에 대한 연구는 노드와 링크 실패로 인한 잦은 경로 파손의 문제를 해결하고 데이터 전달 신뢰성을 향상시키기 위해 연구되었다. 다중경로 라우팅에서, 예를 들어 전장에서 군인 및 재난 지역에서 구조자와 같은 이동 싱크는 이동성을 다루기 위한 새로운 도전이 필요하다. 싱크 이동성은 그들의 이동 경로에 따라서 소스 노드에서 이동 싱크까지 새로운 다중경로 구성을 요구한다. 이동 싱크가 지속적인 이동성을 갖기 때문에, 기존 다중경로는 이동 싱크의 새로운 위치로 효율적인 재구성을 위해 이용될 수 있다. 그러나, 이전 프로토콜들은 이러한 문제를 다루지 않는다. 따라서, 우리는 무선 센서 네트워크에서 이동 싱크에 대한 효율적인 다중경로 재구성 프로토콜을 제안한다. 제안된 프로토콜 LGMR은 이동 싱크의 이동 유형에 기초한 세 가지 다중경로 재구성 방법을 다룬다: 단일홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 전체 다중경로 재구성, 시뮬레이션 결과는 에너지 소비 및 데이터 전달 딜레이 측면에서 LGMR이 이전 프로토콜 EDM보다 더 나은 성능을 갖는다는 것을 보여준다.

• 대한교통학회지
• /
• 제30권6호
• /
• pp.71-80
• /
• 2012

본 연구에서는 개별차량의 구간통행시간 정보를 이용한 독립교차로의 실시간 신호제어 알고리즘을 개발하였다. DSRC와 같이 개별차량의 ID와 검지시각 정보를 수집할 수 있는 검지체계를 적용하였으며, 개별차량의 통행시간 정보로 부터 도착교통류율, 지체, 적색시간 변화에 따른 지체 변화량을 산정하기 위한 모형을 정립하였다. 통행시간기반 신호제어 알고리즘은 교차로 지체를 최소화 시키기 위한 현시별 적색시간 변화량을 결정하며, 선형계획모형을 적용하여 신호시간의 최적화 과정을 수행한다. 알고리즘의 효과평가를 위해 CORSIM과 RUN TIME EXTENSION을 적용한 미시적 시뮬레이션 분석을 시행하였으며, 이동류의 포화상태를 확인하여 지체 최소화를 위한 신호시간이 산정됨을 확인하였다. 또한 Probe 차량의 비율에 따라 이동류의 지체추정 성능을 확인하였으며, 특정 시나리오에 한정된 결과이나 40% 이상 Probe 차량 비율이 확보되는 경우 효과적 신호제어가 가능함을 확인하였다. 최근 국내 교통관리분야에서는 하이패스, 첨단교통관리시스템(ATMS), 광역교통정보사업(UTIS) 등 개별차량의 구간정보를 수집할 수 있는 검지체계가 급격히 확산되고 있으며, 본 연구는 실시간 신호운영 분야에서 검지체계의 변화를 수용하기 위한 방안으로서 새로운 형태의 신호제어 방법론을 제시하였다는데 의의가 있겠다.

• 인터넷정보학회논문지
• /
• 제11권1호
• /
• pp.35-48
• /
• 2010

차세대 이동통신 시스템에서는3세대 진화망인 LTE(long-Term Evolution), WiMAX/WiBro, 차세대 WLAN등 다양한 무선 접속 기술이 All-IP 기반의 핵심망을 중심으로 통합되는 형태로 발전하고 있다. 이러한 발전에 따라 중첩된 다양한 무선 이종망 환경에서 최적의 조건을 제공하는 망으로의 접속을 제공하거나 단말의 이동에 따라 중첩된 여러 접속망들 중 최적의 조건을 제공하는 망으로 접속하는 수직적 핸드오버가 필요하다. 그러나 현재까지는 각각의 네트워크가 독자적 서비스 제공을 위해 독립적인 무선자원관리 기능을 제공하여 왔으므로, 이종망 환경에서의 다양한 네트워크를 끊김없이 서비스를 제공하기 위해서는 개별 네트워크의 무선자원들을 통합적으로 관리하여 최적의 서비스를 제공할 수 있어야 할 것이다. 최근 이러한 무선 이종망 환경에서의 문제점을 해결하기 위해 적응적 이동성을 위한 범용링크계층(GLL)과 통합무선자원관리(CRRM) 방식의 개념이 도입되고 있다. 본 논문에서는 LTE와WLAN 사이에서의 수직적 핸드오버 지원을 위한 핵심 기술 및 통합망의 구조, 그리고 효율적인 수직적 핸드오버 방안을 제시한다. 우선 수직적 핸드오버 제공을 위한 통합망의 구조와 통합무선자원관리 기능을 정의하고, 효율적인 수직적 핸드오버를 위한 범용링크계층을 기반으로 정책기반과 다기준 의사결정법(MCDM)을 혼합한 수직적 핸드오버 알고리즘을 제안한다. 시뮬레이션 연구 결과 본 논문에서 제안하는 수직적 핸드오버 기법은 수신신호의 세기를 기반으로하는 방법과 다기준 의사결정법 방법에 비해 데이터 처리량, 핸드오버 성공확률, 서비스 사용비용 측면에서 우수한 성능을 보였다.

• 한국산학기술학회논문지
• /
• 제17권9호
• /
• pp.401-406
• /
• 2016

반사파 계측법을 기반으로 활선 상태의 케이블 고장과 위치를 검출할 때, 케이블과 계측 장치사이에 커플러가 사용된다. 이러한 커플러는 케이블에 공급되는 전압으로부터 반사파 계측 기반의 시험 회로의 손상을 예방하게 된다. 또한 케이블에 인가되고 반사되는 송수신 신호의 커플링 통로를 제공한다. 본 논문에는 반사파 계측법을 이용하여 사선과 활선 상태에서 케이블 고장 위치를 검출하는데 사용하기 위한 접촉식 커플러를 설계 및 제작하였다. 제안된 커플러는 유도성 결합 형태로 설계되었고 시뮬레이션을 통해 손실을 계산한 후 제작하였다. 제작한 커플러는 신호 입력에 따른 출력을 측정하여 손실과 주파수 평탄도 실험을 실시하였다. 그 결과 1Mhz 이상의 주파수 대역에서는 신호의 전송 손실이 1.75dB 이하로 측정되었다. 활선 상태에서 케이블 고장과 위치 검출에 적용하기 위해 sequence time domain reflectometry (STDR)과 spread spectrum time domain reflectometry (SSTDR)에 기반한 반사파 계측법 시스템을 구축하여 케이블 고장과 위치 검출 실험을 실시하였다. 그 결과 본 연구에서 제안한 커플러가 활선 케이블 고장 검출을 위한 반사파 계측 장치에 사용될 수 있음을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제15권1호
• /
• pp.31-43
• /
• 2015

배터리 기반의 실시간 내장형 시스템에서는 실시간성을 만족시키기 위한 고속의 성능뿐만 아니라 배터리의 수명을 늘리기 위한 높은 에너지 효율이 요구된다. 실시간 동적전압조정(Real-Time Dynamic Voltage Scaling : RT-DVS)은 이러한 두 가지 요구사항을 만족시키기 위한 핵심기술이다. 본 논문에서는 ccEDF에 기반한 고 효율의 동적전압조정 알고리듬인 EccEDF를 제안한다. EccEDF는 ccEDF의 최대 장점중 하나인 구조적 단순성을 유지하면서 ccEDF 알고리듬의 보수성에 의해 간과된 소요시간(elapsed time)을 고려하여 태스크의 종료시 슬랙에 의해 절감될 수 있는 최대 이용률을 정확하게 계산할 수 있는 알고리듬이다. 절감될 수 있는 최대 이용률은 조기종료 시점에서 잔여수행시간($C_i-cc_i$)을 잔여시간($P_i-E_i$)으로 나누어 계산할 수 있으며, 플루이드 스케줄링 모델을 이용하여 이를 증명한다. 또한 인텔사의 동적전압조정 프로세서 중 초기 모델인 PXA250과 0.28V에서 1.2V까지 폭넓은 동적전압조정 능력을 가진 최신 IA-32 프로세서의 모델을 사용한 시뮬레이션을 통해 실제 응용에서도 EccEDF가 ccEDF 보다 우수함을 입증한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제1권1호
• /
• pp.1-10
• /
• 2012

본 논문은 레벨1 캐시에서 가장 우수한 수준의 에너지 효율을 제공하는 웨이룩업캐시와 레벨2 캐시에서 가장 높은 에너지 효율을 제공하는 웨이추적캐시의 장점을 결합하여, 모든 레벨의 캐시에서 가장 높은 수준의 에너지 효율을 제공하는 이중웨이선택캐시를 제안한다. Alpha 21264 프로세서의 예를 이용한 시뮬레이션 결과에 따르면, 이중웨이선택캐시는 레벨1 명령어캐시에서 일반적인 연관사상캐시에 비해 27.57%의 에너지를 소비하여, 웨이룩업캐시와 같은 수준의 에너지 효율을 제공한다. 그리고 이중웨이선택캐시는 레벨1 데이터 캐시에서 일반적인 연관사상캐시에 비해 28.42%의 에너지를 소비하며, 이는 웨이룩업캐시에 비해 에너지 소비가 15.54% 감소한 것이다. 또한 이중웨이선택캐시는 레벨2 캐시에서 일반적인 연관사상캐시에 비해 15.41%의 에너지를 소비하며, 이는 웨이추적캐시에 비해 에너지 소비가 16.16% 감소한 것이다.