• 한국통신학회논문지
• /
• 제30권7B호
• /
• pp.469-480
• /
• 2005

본 논문은 무선 환경에서 병렬서버를 이용한 멀티미디어 전송 및 동기화 기법을 제안한다. 제안된 방법은 MPEG-4 비디오 스트림을 VOP 타입(I-, P-, B-VOP)에 따라 서로 다른 서버에 저장하여 서비스하는 병렬 서버 시스템을 위하여 개발되었다. 이러한 환경의 멀티미디어 전송에 있어서는 특히 부하 불균형, 정체현상, 지터문제를 해결하여야 한다. 따라서 본 연구는 데이터 분할방법, 우선순위 큐, 멀티미디어 동기화 문제에 초점을 맞춘다. 첫째, VOP 타입에 따라 데이터를 분할하여 개별의 서버에 나누어 저장하는 병렬서버 구조를 개발한다. 둘째, 병렬서버 환경에서의 우선순위 알고리즘을 설계한다. 기지국에서는 이 알고리즘의 우선순위에 따라 스케줄링을 수행한다. 마지막으로, 지터를 보상하기 위한 동기화 알고리즘을 설계한다. 기지국은 각 서버로부터 불규칙하게 들어오는 비디오 스트림을 고안된 동기화 알고리즘에 따라 버퍼에 저장한 후, 이동국으로 일정하게 전송한다. 시뮬레이션 분석 결과 기지국이 흔잡한 상황에서 제안한 병렬 서버 구조에 기반을 둔 멀티미디어 스트림 전송 방식이 기존의 방식보다 이동국의 수신 상태가 $57\%$ 향상됐음을 알 수 있다.

• 인터넷정보학회논문지
• /
• 제1권2호
• /
• pp.69-88
• /
• 2000

요약 분산 시스템의 전체적인 성능에 가장 큰 영향을 미치는 요인 중의 하나는, 소프트웨어 컴포넌트를 어떻게 효율적으로 분산시키는가 하는 것이다. 현재 태스크 기반의 시스템을 분할하여 분산 환경에 할당하는 문제는 연구가 많이 진행되었으나, 객체 지향 프로그램을 구성하는 각 객체들을 분산 객체 환경에 할당하는 기법에 대한 연구는 상대적으로 미약하다. 본 논문에서는 이미 개발되어 있는 C++ 응용 프로그램을 분할하여 C++ 객체들을 CORBA 기반의 분산 객체 환경에 할당하기 위한 그래프 모델을 정의하고, 이를 바탕으로 한 분산 객체 할당 알고리즘을 제안한다. 분산 시스템의 성능은, 주로 객체간의 병렬성, 각 프로세서에 드는 부하의 균등성, 네트워크 상의 통신 량에 의해 결정된다. 이 세 가지 요인을 동시에 최적화하는 해를 찾기 위하여. 본 논문의 분산 객체 할당 기법은 Niched Pareto 유전자 알고리즘(NPGA)에 바탕을 두고 있다. 전형적인 C++ 응용 프로그램에 대한 CORBA 시스템에서의 실험을 통하여 본 논문의 그래프 모델과 객체 할당 알고리즘의 유효성을 검증한다.

• 정보처리학회논문지C
• /
• 제8C권5호
• /
• pp.637-646
• /
• 2001

최근의 이동컴퓨팅의 기술 및 IP 지원 이동성(Mobile IP)의 다양한 적용기술의 발전되고 있으며, 멀티캐스트 통신이 그룹중심의 응용기술을 지원하는 효율적이고 매우 중요한 수단으로 연구가 진행되고 있으며, 이는 제한된 대역폭을 가지는 이동성 지원 네트워크 환경에서 고용량의 정보를 효율적으로 전송하기 위한 방법으로 여겨지고 있기 때문이다. 본 논문에서는 양방향 터널링과 원격가입을 통한 멀티캐스트 데이터 전송시 발생하는 문제점을 해결하고 좀 더 효율적인 이동성 지원 멀티캐스트 데이터 전송을 위한 지역분할 방법을 제시한다. 각 지역 내부에서는 양방향 터널링을 이용하여 이동호스트에게 데이터 전송을 효율적으로 수행토록 하며, 지역 외부에서는 원격가입을 통하여 홈 에이젼트와의 원거리 전송시 야기되는 트래픽의 부하를 줄이도록 설계하고 성능을 비교 평가한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권2호
• /
• pp.217-221
• /
• 2010

다양한 종류의 새로운 모바일 기기의 등장과 이들 기기들의 사용자의 증가에 따라 모바일 P2P 시스템과 관련된 연구가 활발히 진행되고 있다. 본 논문에서는 모바일 환경에서 double-layered 슈퍼 피어 시스템을 위한 새로운 검색 알고리즘을 제안한다. 제안한 검색 알고리즘에서는 전체 실험 영역을 그리드 셀로 분할하며 셀들은 같은 크기를 가지고 있다. 그리드는 모바일 기기의 통신 반경과 피어들의 수를 고려하여 적절히 구성된다. 제안한 검색 알고리즘은 방향 분할 플러딩으로서 검색시 셀들의 검색 방향을 포함하는 방법을 기반으로 한다. 이 방법은 성공적으로 네트워크의 부하를 줄였으나 낮은 검색 성공률을 보여준다. 성공률을 보다 개선하기 위해 슈퍼 피어를 위한 bridge-peer table과 n-way 검색을 활용하였다. 그 실험결과 제안한 알고리즘은 기존의 double-layered 시스템에 비하여 평균 20~30%의 메시지 패킷수가 감소되었음을 보여주었다. 성공률 역시 double-layered 시스템에 비해 약2~5% 개선되었다.

• 대한전자공학회논문지TC
• /
• 제49권8호
• /
• pp.84-97
• /
• 2012

무선 센서 네트워크에서 클러스터 구조는 부하균형, 에너지 절약, 분산 키 관리와 같은 중요한 이점들을 유발한다. 네트워크를 클러스터 구조로 변경하기 위해서 센서들은 배치된 후에 클러스터 구성 프로토콜을 실행해야 한다. 이때 일부 노드들이 공격자에 의해 오염될 수 있으며 이들이 클러스터 구성 프로토콜에 따르지 않으면 임의의 클러스터에서 멤버십의 비일치가 발생한다. 이러한 경우에 클러스터들은 분할되게 되며 이에 따라 클러스터 수는 증가하고 클러스터내의 멤버수가 줄어드는 문제점이 발생한다. 본 논문에서는 오염노드들의 프로토콜 비협조에 잘 대처하는 기법을 제안한다. 먼저, 제안방법은 클러스터 내에서 임의의 두 노드 간에 거리가 최대 2홉이 되는 2홉 클러스터들을 생성한다. 게다가 제안방법은 오염노드에 의한 클러스터들의 분할을 막기 위해 2홉 거리의 노드에 의한 검증을 이용한다. 또한 제안방법은 노드들의 에너지 소모를 감소시키기 위하여 주로 방송전송들을 이용한다. 실험결과들은 제안방법이 다른 방법에 비해 클러스터 수를 감소시키며 좀 더 안전하고 에너지 효율적임을 보여주었다.

• 방송공학회논문지
• /
• 제16권2호
• /
• pp.258-273
• /
• 2011

본 논문에서는 기존 비디오 재생 시스템보다 고속으로 동작하는 다시점 3차원 비디오 재생 시스템을 설계하여 구현하였다. 대용량의 다시점 영상 데이터를 고속으로 처리하기 위해 구성 모듈들을 병렬화하여 다중코어 프로세서 환경에서 최적의 속도를 얻을 수 있는 구조를 제안하였다. 병목지점의 병행성을 활용하기 위하여 복호화, 영상합성, 렌더링 모듈을 파이프라인 구조로 설계하였다. 부하 균형을 위하여 복호화 모듈을 시점 단위로 분할하고, 영상합성 모듈을 합성영상을 기준으로 기하적으로 데이터 분할하였다. 실험결과로서, 다시점 영상이 올바르게 합성되어 무안경식 다시점 입체디스플레이 상에서 시청 시 입체감을 느낄 수 있었으며, 제안하는 응용프로그램의 처리구조는 다중코어 프로세서를 최대 활용하여 대용량의 다시점 영상데이터를 고속으로 처리할 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.347-348
• /
• 2007

전력산업에 당초 도입 예정되었던 도매경쟁시장을 운영지원하기 위하여 전력거래소는 지난 2002년 도매경쟁 전력시장 운영시스템(Two Way Bidding Pool Market Operation System; TWBP MOS, 이하 전력시장운영시스템)을 구축하였다. 그러나 이후 배전분할 잠정 중단정책에 따라 구축 완료된 시스템은 실 업무에 적용해보지도 못한 채 폐기될 수도 있는 상황이 발생하였다. 하지만 전력거래소는 배전분할 잠정 중단에 따른 발전 경쟁시장(CBP; Cost-Based Pool) 장기화에 대비, 운영상의 효율성을 개선하고 기 개발된 전력시장운영시스템을 활용하여 급전체계를 개선하는데 성공하였다. 실시간 급전 운영을 위해 기존 EMS에 전력시장운영시스템을 연계하여 전력시장운영시스템의 5분 단위 수요 예측량을 기반으로 송전망 제약과 예비력 요구량 등을 고려한 발전기별 경제부하 배분량 및 예비력 배분량을 결정하고, 추가적으로 EMS에서 수요예측 오차 및 주파수 보정량을 실시간으로 계산하여 발전기별로 배분하도록 함으로써, 1일 전 시행하던 급전계획을 취득 자료를 기반으로 5분 단위로 실시간 계산할 수 있도록 급전 개선하였다. 이를 통해 실시간으로 에너지와 예비력을 동시에 최적화함으로써 전력시장 및 전력계통 운영을 한층 선진화 할 수 있는 계기를 마련하였으며 또한 저비용 발전기 사용을 극대화함으로 발전비용의 절감에도 기여하는 효과를 가져왔다. 이러한 긍정적인 효과에도 불구하고, 전력시장윤영 시스템은 구축된 모든 설비 및 프로그램을 당초 목적에 맞게 활용하지 못한다는 이유 등으로 시스템의 최적화 및 성능 개선에 대한 투자가 망설여지는 현실이다. 특히 온라인 실시간 시스템과 별도로 전력시장운영을 모의 할 수 있는 시뮬레이터가 구축되지 않아 시장의 흐름을 사전 예측하거나 시스템 오류 등을 재현하여 재발 대책 등을 마련하기가 매우 어려운 실정이다. 이에 본 논문에서는 그동안 쌓아온 전력거래소의 전력시장운영시스템 운영관리에 대한 다양한 경험을 바탕으로 구축비용을 획기적으로 절감할 수 있는 전력시장운영시스템 시뮬레이터의 구축방안을 제시하고자 한다.

• 환경영향평가
• /
• 제8권4호
• /
• pp.1-12
• /
• 1999

본 연구의 목적은 지리정보시스템과 원격탐사를 이용하여 체계적이고 효율적인 수질관리 자료기반을 구축하고, 유역의 오염부하를 산정하여 장래의 수질을 예측할 수 있는 수질관리시스템을 구축하는데 있다. 수질관리를 위해서는 오염물질의 최적처리 등의 기술적 측면뿐만 아니라 수질환경에 관한 정확한 정보의 취득과 관리가 필요하다. 본 연구에서는 지형 및 속성정보의 입력 및 편집을 위해 ArcView 3.1을 사용하였으며, Avenue Script를 이용하여 사용자환경을 갖추도록 하였다. 또한, 토지피복분류를 위하여 20m 해상도의 SPOT XS영상을 대상으로 PCI 소프트웨어를 이용하여 분석하였다. 수질관리시스템은 데이터베이스 보조시스템과 Modeling 보조시스템으로 구성된다. 데이터베이스 보조시스템은 수치지형도에서 추출한 수치표고모델에서 분석한 유역분할도, 위성영상자료, 정부보고서, 통계자료들로 구성되며, Modeling 보조시스템은 강우 시와 비강우시의 유역의 오염부하량을 산정하고 수질예측을 하는 SPLM(Storm Pollutant Loading Model)과 NSPLM(Non-Storm Polutant Loading Model)으로 구성된다. 각각의 보조시스템은 그래픽 출력 부분과 결합하여 분석결과 및 유역현황을 표시하도록 설계되었다. 개발된 수질관리 시스템은 경기도 광주군 광주읍에 위치한 목현천 유역을 대상으로 적용되고 수정되었다.

• 인터넷정보학회논문지
• /
• 제5권5호
• /
• pp.27-37
• /
• 2004

기존의 ad hoc 네트워크 라우팅 프로토콜들은 노드의 동적인 특성으로 인하여 확장성에 제약을 받는다. 클러스터 기반 라우팅 프로토콜은 노드들을 클러스터로 분할하고 그들간에 계층적인 라우팅을 수행한다. 이러한 계층적인 특징은 ad hoc 네트워크 라우팅 프로토콜의 확장성을 보장한다. 그러나 기존의 k-hop클러스터 기반 라우팅 프로토콜은 헤더의 제어 부하 등과 같은 문제점온 갖는 것으로 알려져 있다. 본 논문에서는 ad hoc 네트워크에 대해 위임 기능을 이용한 새로운 k-hop(k>3) 클러스터 기반 라우팅 구조를 제안한다. 이 구조는 멤버들을 효율적으로 관리하기 위해 트리 토폴로지를 사용한다. 헤더는 모든 멤버들에 대한 라우팅 테이블을 관리하지 않고, 멤버들 중에서 자신과 이웃하는 노드들에 대한 라우팅 테이블과 나머지 노드들에 대한 멤버 리스트만을 관리하고, 더 낮은 레벨에 있는 노드들은 중간 노드가 관리한다. 제안된 메커니즘은 클러스터 헤더의 제어 부하를 다소 줄일 수 있다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2007년도 학술발표회 논문집
• /
• pp.1977-1981
• /
• 2007

K-WEAP(Korea-Water Evaluation And Planning System)은 한국건설기술연구원과 SEI-US(Stockholm Environment Institute-US Center)가 공동으로 개발하고 있는 통합수자원평가계획모형으로서, 대부분의 기능은 기존의 SEI-US가 개발한 WEAP(Water Evaluation And Planning System)에 기반을 두고 있지만, 국내 실정에 맞도록 수정 보완한 후, 단계적으로 그 기능을 개선해 나가고 있어 향후 수자원계획을 위한 종합적인 도구로서 활용이 기대된다. 현재까지 K-WEAP의 2단계 기능개선 작업을 수행하였다. 주요 개선기능으로는 물수지모형의 개선과 하천수질모형의 개선, 편익산정모형의 개발 등이 있으며, 최근 보다 정확하고 다양한 오염원에 대한 하천수질 모의를 위해 Qual2K와의 연계시스템을 개발하여 수량과 수질을 동시에 모의할 수 있게 하였다. 현재까지 개선된 기능으로는 물수지모형의 개선으로써 수요처 최소수질기준 설정기능을 개발하여 수질이 낮은 수원에서는 물을 공급받을 수 없는 상황을 물수지 분석시 적용할 수 있게 하였다. 하천수질모형의 개선부분에서는 분할 오염부하량 산정기능을 개선하여 수요처 오염부하량 산정시 사회경제지표와 오염원단위를 곱하여 발생량을 계산하는 방법과 직접 수요처 회귀수의 각 오염성분 농도를 입력하는 방법을 추가하였으며 K-WEAP과 Qual2K와의 연계시스템을 개발하여 보다 정확하고 다양한 오염원에 대한 하천수질모의를 가능케 하였다. 또한 모의된 수질결과와 관측치를 비교하기 위해 수질모의결과 검정기능도 추가하였다. 수자원계획 및 평가에 있어서의 편익산정을 하기 위해 경제성분석 모형도 추가하였으며, 사용자 인터페이스 부분에서는 시나리오간 결과를 비교할 수 있는 기능과 지역관리 기능을 개선함으로써 사용자가 보다 편리한 환경에서 수자원계획과 평가를 수행할 수 있게 하였다. 개선된 기능을 통해 보다 정확한 수량-수질 연계 모의가 가능해졌으며 사용자들은 보다 쉽고 정확하게 모의결과를 평가 할 수 있을 것으로 기대된다.