• 한국정보과학회논문지:시스템및이론
• /
• 제27권7호
• /
• pp.650-664
• /
• 2000

NOW(Network of Workstations)는 병렬 프로그램들을 수행하기 위한 플랫폼으로 많이 고려되어지고 있다. NOW에서 병렬 프로그램이 좋은 성능으로 실행되기 위해 해결되어야할 기본적인 문제들 중 하나가 작업의 스케쥴링 문제를 효율적으로 결정하는 것이다. 현재 NOW에 관한 대부분의 연구는 NOW를 구성하는 모든 워크스테이션이 같은 처리 능력을 가지고 있다고 가정하고 있다. 본 논문에서는 NOW를 구성하는 워크스테이션들이 다른 계산 능력을 가지고 있는 것을 고려한다. 이질적인 계산 능력을 가지고 있는 워크스테이션들로 구성된 NOW에 적용할 수 있는 10가지 공간 분할 스케쥴링 방법을 제시하 고, 시뮬레이터를 통하여 이 스케쥴링 정책들을 비교한다. 시뮬레이터는 합성된 순차/병렬 부하를 입력으로 받아 병렬 작업의 응답 사간과 기다림 시간을 성능 지표로 발생시킨다. 실험 결과 워크스테이션의 계산 능력에 비례하여 병렬 프로그램을 이질적으로 분할하는 경우가 균등 분할하는 경우보다 성능이 우수함을 알 수 있었다. 병렬 프로세스를 수행하는 워크스테이션에 소유자가 돌아온 경우 병렬 프로세스를 새 유휴 워크스테이션에 이주하는 것보다는 단지 우선 순위를 낮추는 것이 높은 성능을 보여 주었다. 우선 순위 낮춤을 사용하는 이질적 분할의 경우 적응 할당 정책이 넓은 범위의 병렬 프로그램 도착시간에서 좋은 성능을 보이나 부하 불균형이 높아지는 경우 수정된 적응 할당 정책이 높은 성능을 보여준다 .

• 대한전자공학회논문지TC
• /
• 제43권6호
• /
• pp.23-29
• /
• 2006

자원 제한적인 노드들로 구성되는 무선 센서 네트워크의 보안 알고리즘은 짧은 패킷 길이와 메모리, 컴퓨팅 능력, 전력 등의 자원 문제 때문에 기존의 보안 알고리즘을 적용하기가 힘들다. 주로 센서의 자원 사용이 상대적으로 덜하고, 키 길이가 짧은 공유키 기반의 알고리즘이 많이 사용되고 있지만 베이스스테이션의 브로드캐스트 패킷에 대한 인증을 위해서 단순히 전체 노드가 동일한 공유키를 가지는 방식은 적합하지 못하다. 최근 센서 네트워크에 적합한 형태의 브로드캐스트 인증 알고리즘으로, one-way 해쉬 함수를 이용한 키 체인생성과 키 체인의 각 키를 이용한 Message Authentication Code 생성, 지연된 키 공개를 이용한 알고리즘이 제안 되었다. 이러한 방식은 무선 센서 네트워크 환경에 적합한 인증 방식을 제공하지만 브로드캐스트 율, 키 체인 레벨 등, 네트워크의 각 조건에 따라 비효율적인 결과를 초래하기도 한다. 본 논문에서는 키 체인 링크 및 주기적 키 공개 방식을 이용하여 낮은 인증 딜레이를 보장하며, 패킷 송수신량과 수신 노드의 메모리 및 컴퓨팅 리소스를 효율적으로 사용할 수 있도록 개선된 브로드캐스트 인증 알고리즘을 제안하고, TinyOS의 TOSSIM으로 그 성능을 검증한다.

• 한국멀티미디어학회논문지
• /
• 제10권11호
• /
• pp.1460-1471
• /
• 2007

휴대용 임베디드 기기에서의 삼차원 엔진은 크게 바이트 코드를 실시간으로 해석하며 실행하는 자바 기반의 JSR184와 C언어 기반의 OpenGL/ES가 있다. 이들 두 표준에서 자바 객체를 지원하는 JSR184는 OpenGL/ES에 비하여 상대적으로 많은 프로세서의 자원을 사용하여 제한된 연산능력을 보유하고 있는 임베디드 기기에 적용할 경우 제약이 따를 수 밖에 없다. 반면에 기존 개인용 컴퓨팅 환경에서 사용되는 삼차원 컨텐츠는 자바의 장점을 이용하여 제작되었기 때문에 유럽에서 많은 사용자 층을 확보하고 있고, 또한 그 컨텐츠의 품질이 우수하여 상용 통신망인 GSM 망에서 많이 서비스 되고 있다. 따라서 GSM 망에서 사용되는 휴대용 임베디드 기기에 기존의 자바 기반 삼차원 컨텐츠를 별도의 변환 과정 없이 지원할 수 있는 JSR184의 지원이 필요하지만, 현재 개발되어 사용되는 자바 기반 삼차원 엔진은 휴대용 기기가 보유한 연산능력에 비하여 상대적으로 많은 연산량을 필요로 하기 때문에 상용제품에 적용하기에 많은 어려움이 따른다. 본 논문에서는 휴대용 임베디드 기기가 가지고 있는 충분하지 않은 연산능력을 바탕으로 자바 객체의 장점을 수용하면서 삼차원 컨텐츠의 처리속도를 향상 시킬 수 있는 바인딩 기법을 제안하였다. 제안된 바인딩 기법은 자바를 이용한 삼차원 컨텐츠를 지원하기 위하여, JSR184의 표준 인터페이스를 상위 계층에서 지원하고, OpenGL/ES와 JSR184를 서로 연결하기 위하여 이기종 코드 변환 언어인 KNI(Kilo Native Interface)를 중간 계층에서 사용하였고, 하위 계층에서 OpenGL/ES의 표준을 구현하였다. 제안하는 바인딩 기법은 모의실험을 통하여 기능을 검증하였고, ARM을 장착한 FPGA를 사용하여 그 성능을 평가하였다.

• 한국통신학회논문지
• /
• 제29권7B호
• /
• pp.685-696
• /
• 2004

많은 양의 대역폭을 사용하는 실시간 멀티미디어 응용들은 일정 수준의 서비스 품질을 보장받기 위해 필요한 자원을 사전에 예약하고 이를 사용할 수 있어야 한다. 자원의 사전 예약을 위해서는 해당 자원에 대한 사용 기간의 명시와 이를 이용해 자원을 사전에 예약하고 할당하는 자원 관리자가 필요하다. 따라서 자원의 사용 기간에 관계없이 예약 요청 발생시점에서 가용 자원의 양만을 고려하는 전통적인 자원 할당 방식과는 달리 사전 예약을 제공하는 자원 관리자는 사전에 예약된 자원과 사용 기간을 명시하지 않는 즉석 예약을 위해 할당된 자원이 서로충돌하지 않도록 예약 요청들을 처리해야 한다. 일반적으로 자원 예약의 충돌은 예약 형태에 따라 할당 자원을 분리함으로써 해결할 수 있지만 이는 자원의 낭비를 초래하게 된다. 본 논문은 즉석 예약과 사전 예약 요청을 위해 준비된 자원 공간을 변동하는 자원 경계를 이용해 효율적으로 공유하는 자원 관리 방식을 제안한다. 제안하는 자원 관리 방식은 네트워크 비용 함수를 이용해 자원 간 경계를 설정하고, 예약 자원의 충돌에 따라 비용 함수의 가중치 변수를 조정해 경계를 변화시킴으로써 공유 자원을 효과적으로 할당하고 관리한다. 또한, 사용자 효용 함수의 정의를 통해 예약된 자원을 사용하는 서비스의 품질로부터 사용자가 얻는 효용을 정량적으로 측정하며, 자원의 사전 예약이 사용자 효용 및 전체 자원 활용에 미치는 영향을 고찰한다. 네트워크 시뮬레이터(NS-2)를 이용한 실험은 제안한 자원 관리 방식이 자원 공간의 고정 분할과 같은 방식과 비교해 높은 자원 활용율과 더불어 안정적인 서비스 품질을 제공할 수 있음을 보여준다.

• 대한전자공학회논문지TC
• /
• 제43권10호
• /
• pp.8-17
• /
• 2006

현재 초고속 인터넷 사용자가 급증하고 있고, 광대역 네트워크 인프라의 구축이 늘어나고 있다. 하지만, 지금 사용하고 있는 TCP 혼잡 제어 알고리즘은 협대역 네트워크 환경에 적합하여, 광대역 네트워크의 트래픽 전송에 있어서 효율성이 낯은 상태이다. 이런 문제점을 개선하기 위해 광대역 네트워크에 적합하도록 개선된 혼잡 제어 알고리즘을 적용한 TCP가 요구되고 있다. 본 논문에서는 광대역 네트워크를 충분히 활용할 수 있도록 개선된 TCP 혼잡 제어 알고리즘을 제안한다. 제안된 알고리즘은 수신측에서 송신측에 보내는 ACK 정보 및 RTT 변화와 특성을 이용하여 가용한 대역폭을 예측함으로써 가용한 혼잡 윈도우 크기를 조정하고 대량의 패킷 손실을 최소화한다. 또한, 혼잡 회피 단계에서의 기존 TCP 알고리즘을 개선함으로써 가용한 대역폭을 빠르게 활용할 수 있도록 한다. 본 논문에서는 제안된 알고리즘 성능을 평가하기 위하여 ns-2를 이용하여 시뮬레이션을 수행하였으며, 시뮬레이션 결과 광대역 네트워크 환경에서 제안된 알고리즘이 기존 $HSTCP^{[2]}$보다 전송률이 향상되어 가용 대역폭 활용률을 높였을 뿐만 아니라 공정성과 RTT 공정성도 개선하였음을 보였다.

• 한국ITS학회 논문지
• /
• 제17권4호
• /
• pp.54-62
• /
• 2018

본 연구는 인공지능 신호 구현의 일환으로서, 딥러닝을 통해 실시간으로 추정하는 차량대기길이 기반의 감응식 신호 알고리즘을 제시하였다. 알고리즘의 구현을 위해 딥러닝 모형을 구현한 텐서플로우에 미시적 교통시뮬레이터인 Vissim을 제어하는 API, 즉 COM Interface를 구축하였다. Vissim에서 신호주기별로 수집된 링크통행시간과 통과교통량이 텐서플로우에 전달되면 학습이 완료된 딥러닝 모형을 통해 접근로별 차량대기길이가 추정된다. 접근로별 차량대기길이를 기반으로 신호시간을 산정한 후 Vissim 내부의 신호등화를 조정하여 시뮬레이션 한다. 본 연구에서 개발한 알고리즘은 현 TOD 방식에 비해 차량 지체가 약 5% 감소한 것으로 분석되었으며, 이는 네트워크 내 하나의 교차로만 대상으로 적용하여 그 효과가 제한된 것이며, 축 또는 네트워크 제어로의 공간적 확대방안을 향후연구로 제시하였다.

• 한국인터넷방송통신학회논문지
• /
• 제18권5호
• /
• pp.77-87
• /
• 2018

WSN에 국한하여 많은 연구가 이루어졌다. 정적 WSN에 국한된 솔루션은 모바일 WSN에 적용하기가 어렵다. 모바일 WSN에 국한된 솔루션은 네트워크에 상당한 수의 앵커 노드가 있다고 가정하고 리소스가 제한된 상황에서 이러한 솔루션은 정적 및 모바일 혼합 WSN에 적용하기가 어렵다. 앵커 노드를 사용하지 않고 정적 노드와 모바일 노드가 혼합 된 혼합형 무선 센서 네트워크에 대해 효율적이고 정확하며 신뢰할 수 있는 방법으로 국한하여 서비스를 제공 할 수 없다. 정확도는 혼합 무선 센서 네트워크에 한정하여 중요한 요소이다. 본 논문에서는 무선 센서 네트워크에서 앵커 노드가 없는 위치 파악의 정확성에 대한 요구를 만족시키는 방법을 제시하였다. 홉 좌표 측정은 앵커 프리 로컬화를 위한 정확한 방법이 사용됩니다. 동일한 범주의 동일한 데이터를 사용하는 다른 방법과 비교할 때 이 방법은 다른 방법보다 정확도가 좋다. 또한, 우리는 WSN에서 앵커 노드가 없는 지역적으로 낮은 통신 및 계산 비용과 같은 효율성에 대한 요구를 충족시키기 위해 최소 스패닝트리 알고리즘을 적용했다. Java 시뮬레이션 결과는 제안된 접근 방식을 질적인 방법으로 수정하고 다양한 게재 위치에서 실적을 이해하는데 도움이 된다.

• 한국컴퓨터정보학회논문지
• /
• 제16권1호
• /
• pp.133-142
• /
• 2011

멀티홉 무선 네트워크에서 TCP가 동작하는 경우, 유선 네트워크와 무선 네트워크의 서로 다른 특성으로 인하여 TCP의 심각한 성능저하가 초래된다. 이것은 TCP가 무선오류로 인해 발생되는 패킷손실을 혼잡으로 인해 발생한 패킷손실로 간주하여 데이터 전송률을 불필요하게 감소시키기 때문이다. 이러한 성능저하를 피하기 위해서 혼잡손실과 무선손실을 구별하는 많은 기법들이 연구되어 왔으나, 이들 기법들은 무선손실에 대한 탐지정확도가 기대만큼 높지 않거나, 무선손실에 대한 탐지정확도가 높으면 혼잡손실에 대한 정확도가 낮아지는 경향을 보인다. 본 논문은 혼잡손실에 대한 탐지정확도의 희생을 최소화하면서, 무선손실에 대한 탐지정확도를 높이는 송신자 기반의 패킷손실 구별기법을 제안한다. 본 기법은 네트워크 혼잡과 상호 관련성이 높은TCP 송 수신자간의 큐 사용률을 추정하고, 추정된 큐 사용률과 특정 임계값을 비교하여 혼잡손실과 무선손실을 구별한다. 네트워크 시뮬레이터인 QualNet을 이용한 실험에서는 기존 기법과 제시된 기법간의 혼잡손실에 대한 탐지정확도와 무선손실에 대한 탐지정확도를 구분하여 비교평가하고, 홉 수 증가에 따른 성능향상을 비교평가 한다. 실험 결과는 멀티홉 무선 네트워크상에서 본 기법이 가장 높은 탐지정확도를 가질 뿐만 아니라 TCP의 성능을 가장 높게 향상시킴을 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제16권1호
• /
• pp.139-145
• /
• 2016

덤벨은 조금 확장시키면 거의 모든 종류의 네트워크 실험에서 사용할 수 있는 가장 기본적인 토폴로지이다. 전송 제어 프로토콜인 TCP는 네트워크와 기지국 사이의 연결을 위해 사용되는 기본적인 프로토콜이다. TCP의 주요 목표는 기본적인 통신을 위하여 다른 애플리케이션에 서비스와 경로를 제공하는 것이다. 이로 인해 TCP는 통신 매체를 통해 많은 양의 데이터를 전송해야하기 때문에 심각한 혼잡 문제를 야기한다. 혼잡 문제를 계산하기 위해 다른 종류의 pre-cure 솔루션인 LBV와 DBV가 개발되었다. LBV은 만일 패킷들이 삭제되기 시작한다면, TCP 프로토콜을 통해 전달 될 예정인 데이터를 추적한다. 그때 TCP CUBIC은 그 손실을 알리기 위하여 LBV를 사용한다. 마찬가지로 DBV는 ACK 데이터가 그 설정된 데이터 속도 시간보다 지연되었을 때 사용되는 승인절차로 동작한다. TCP COMPOUND/VAGAS가 DBV의 예이다. 많은 알고리즘이 다른 TCP 변형에서 혼잡을 제어하기 위해 제안되었지만, 데이터 패킷들의 손실을 완전히 조절하지 못하였다. 이 논문에서, 혼잡 제어 알고리즘을 구현하였으며 그 결과를 덤벨 토폴로지를 사용하여 분석하였다. 그것은 일반적으로 TCP 트래픽을 분석하는 데 사용한다. 처리량의 공정성은 네트워크 시뮬레이터 (NS-2)를 사용하여 다른 TCP 변형에서 평가하였다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제39권4호
• /
• pp.483-488
• /
• 2015

본 논문에서는 엔진유지관리 개선을 위해 Web 기반 선박엔진성능분석용 장기모니터링시스템을 구현하고자 한다. 이 시스템은 시뮬레이터, 다채널 A/D 변환기가 내장된 감시모듈, 모니터링 컴퓨터, 네트워크저장기(NAS), RS485 및 무선인터넷 통신시스템으로 구성된다. 기존 제품은 각 엔진마다 압력센서를 설치하고 이를 감시모듈에서 실시간으로 계측한 후 통신에 의해 현장 제어실 PC나 Web 상에서 모니터링이 가능하지만 많은 샘플링 압력데이터 용량으로 인해 통신전송속도가 느려지고, 장기모니터링에 오류가 발생할 수 있다. 이와 같은 문제점을 개선하기 위하여 본 논문에서는 각 실린더별 압력센서에서 받은 원본 압력데이터는 NAS에 저장하고, 원본 압력데이터를 구간별 다운샘플링을 하여 제어실에서 장기모니터링하고, Web에서의 장기모니터링을 위하여 다운샘플 데이터를 무선전송 한다. 제안한 방식에서는 전송량을 1/10로 하였으므로 작은 용량을 가진 메모리를 사용할 수 있고, 빠른 통신속도를 유지할 수 있어 통신비용이 절감되며, 화면전체에 약 30일간의 장기모니터링이 가능하여 엔진의 유지관리에 큰 기여를 할 수 있을 것으로 사료된다.