• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.906-908
• /
• 2010

클라우드 컴퓨팅 환경을 구축할 수 있게 하는 OpenNebula는 ONE 스케줄러를 통해 가상머신들의 라이프 사이클을 관리한다. ONE 스케줄러는 가상머신을 할당 할 때, 클러스터 노드의 물리적 자원 할당 여부만을 고려하기 때문에 가상 머신 생성 후의 부하를 예측하기 힘들다. 본 논문에서는 사용자의 이전 가상 머신 사용 패턴을 기반으로 부하 등급을 나누고 이 등급에 따라 가상머신을 동적으로 할당하는 기법을 제안한다.

• 상하수도학회지
• /
• 제19권6호
• /
• pp.728-737
• /
• 2005

Water quality of the Hwanggujicheon is poor because of the rapid housing and development in the large area of the basin. Establishment of water quality management strategy, based on the pollution sources survey and pollutant loads estimation, has to be established for the preservation of the stream water quality of the region. In this study, waste load allocation model to achieve the water quality goal of the stream and the optimization of pollutant load reduction, was developed. Nonpoint pollutant loads calculated by runoff model in the previous study are utilized for pollutant loads estimation of the drainage areas in this study. From the application result of the allocation model, water quality goals of the Hwanggujicheon that can be achieved as a matter of fact are BOD 8 mg/L. To achieve these goals, 23% of effluent BOD loads have to be reduced in the basin.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.129-132
• /
• 2012

클라우드 환경을 구성하는 자원을 능동적으로 사용 하기 위해서는 부하분산 정책이 필요하며 효율적으로 작업을 할당하고 공유할 수 있는 자원 관리 스케줄링이 필요하다. 또한 자원의 경제성을 유념하여 클라우드 서비스 제공자의 이익 창출과 자원 활용도의 개선을 실현해야하고 서비스 사용자의 만족도를 향상시켜야 한다. 본 논문에서는 계층형 부하분산 정책을 이용한 비용이익 기반 자원관리 스케줄링 모델(Cost-benefits Based Resource Management Scheduling Model using Hierarchical Load Balancing Policy)을 제안한다. 제안하는 모델은 계층형 부하분산 정책을 적용하여 자원을 통합, 관리함으로서 개선된 유지보수성을 제공하며, 서비스 제공자의 비용이익을 고려하여 각 자원들마다의 자원협상 메커니즘과 비용이익을 우선으로 하는 가격 결정 알고리즘을 제공하여 합리적인 자원 할당이 가능하다.

• 대한환경공학회지
• /
• 제36권9호
• /
• pp.629-640
• /
• 2014

본 연구에서는 동적모델의 수질오염총량제 적용성을 검토하였으며, 동적모델을 이용한 목표수질 설정 및 할당부하량 산정 방법을 제시하고 그 결과를 분석하였다. 동적모델 중 HSPF 유역모형을 미호천 유역에 대하여 구축하였으며, 보정 결과 구축된 모형은 2009년~2010년에 대하여 일유량 변화와 BOD 농도 변화를 잘 재현하는 것으로 판단되었다. 동적모델을 이용한 수질오염총량제 적용 방안은 3가지 case; (1)저수기 조건을 고려한 수질관리 방법(Case I), (2)연중 전 기간을 고려한 수질관리 방법(Case II), (3)연중 최악의 수질조건을 고려한 수질관리 방법(Case III)으로 나누어 제시하였다. 미호천 유역 말단에서 각 조건에 따른 BOD 목표수질을 산정한 결과는 Case II(4.2 mg/L) < Case I(5.0 mg/L) < Case III(7.8 mg/L) 순으로 연중 전 기간을 고려한 경우에서 가장 낮고 최악조건을 고려한 경우에서 가장 높았다. 할당부하량은 Case II > Case I > Case III 순으로 높게 나타났으며 최악조건을 고려한 경우에서 가장 엄격한 할당부하량이 산정되었다. 기준 강우 선정 및 비점오염원의 모델 적용방식 등에 대한 추가연구가 필요하며, 이들이 반영된다면 수질오염총량제에 동적모델을 적용함으로 인해 좀 더 합리적이고 과학적인 수질관리가 이루어질 것이라 사료된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.187-189
• /
• 2003

분산 데이타베이스 시스템은 통신망으로 연결되어 있는 컴퓨터 노드들의 집합으로 구성되어 있으며 각 노드들은 데이타, 프로그램, 처리능력 등의 자원을 공유한다. 데이타의 분산은 접근 시간 단축, 가용성과 신뢰성, 동시성의 증가와 같은 장점이 있으나 통신 비용과 시스템 부하와 같은 성능저하 요인이 될 수도 있으므로 데이타를 최적의 노드에 분산시키는 할당 문제가 중요한 이슈이다. 본 논문에서는 시스템 운영 비용을 최소화 시키는 최적의 할당 노드를 찾기 위한 목적 함수를 기술하였으며 유전자 알고리즘을 사용하여 할당 목적 함수의 해를 구현하였다.

• 한국컴퓨터정보학회논문지
• /
• 제15권8호
• /
• pp.79-87
• /
• 2010

모바일 멀티미디어 환경에서 초고속의 서비스를 요구하는 다수의 사용자를 수용하려면 마이크로/피코 셀과 같이 셀의 크기를 더욱 줄여서 무선 자원의 재사용성을 증대시켜야 한다. 특히 멀티미디어 트래픽의 전송 중에 핸드오버가 발생한다면, 멀티미디어 트래픽의 QoS가 지연 및 손실에 의하여 영향 받기 때문에 정지 상태와 동일한 QoS를 유지하기 위하여 효율적인 자원 예약 및 할당 방안이 필요하다. 본 논문에서는 차세대 이동 통신망에서 멀티미디어 서비스의 효율적인 QoS를 제공하기 위한 방안의 하나로서, 수락 제어, 부하 제어 그리고 패킷 스케쥴러와 밀접한 관련성을 갖는 자원 할당 방법을 제안한다. 시뮬레이션을 통하여 제안된 방법의 우수성을 평가한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제4권5호
• /
• pp.153-160
• /
• 2015

멀티코어 시스템의 효율은 스케줄러가 태스크 할당을 코어들에게 얼마나 효율적으로 분배하느냐에 달려있다. 이기종 멀티코어 플랫폼에서 애플리케이션의 실행시간은 어느 코어에서 실행되느냐에 따라 결정된다. 즉, 태스크 할당의 효율이 멀티 코어 시스템의 성능을 결정하는 중요한 요소 중의 하나이다. 본 연구에서는 프로파일링을 통하여 각 태스크의 실행시간을 분석하고 이를 이용하는 부하 균등화 기법을 제안하고 있다. 프로파일링 결과는 최상의 성능을 제공할 수 있는 태스크 할당을 예측하는 기본적인 정보를 제공한다. 이러한 정보를 이용하여 제안하는 기법을 통해 약 26%의 성능이득을 가질 수 있다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2009년도 학술발표회 초록집
• /
• pp.1380-1383
• /
• 2009

수질오염총량관리제도(TMDL)는 유역의 수질 회복 및 관리를 위해 우리나라를 비롯해 미국의 여러 주에서 수립되어 적용되고 있다. 현재 미국에서는 유역 관리를 위한 TMDL의 기준설정에 있어 오염부하지속곡선(LDC)의 활용이 급격히 증가되고 있다. 그러나 기존의 LDC 방법은 사용자로 하여금 충분한 교육이 필요하고 LDC 생성을 위한 데이터 구축이 수동적으로 이루어지고 있다. 이러한 문제를 해결하기 위해 최근 Web GIS 기반의 LDC 시스템이 개발되어 활용되고 있다. 웹기반의 LDC 시스템은 미국 지질 조사국(USGS)이나 한국 환경부(MOE) 서버 등을 통해 구축된 자료를 이용하여 오염부하지속곡선을 생성하기까지의 모든 과정이 자동으로 처리되어 기존 수작업에 의한 방법의 단점을 보완하고 있다. 그리하여 본 연구에서는 우리나라 수질오염 총량 관리제도 단위유역인 낙본A와 금본C, 그리고 미국 인디애나 주의 Yellow River와 펜실베이니아 주의 Borkenstraw Creek 유역을 대상으로 웹기반 LDC 시스템을 이용하여 유역의 특성을 분석하였다. 본 연구에서 사용된 유량 및 수질 자료는 본 시스템에서 연계된 환경부 서버와 USGS 서버를 통해 구축하였다. 분석 결과 낙본 A 단위유역의 BOD 오염부하량과 농도가 대체적으로 목표수질 기준을 만족하는 것으로 나타났으나 전반적으로 유량이 적을 때 다소 목표수질을 초과하고 있는 나타나, 적합한 수질관리 대책이 필요한 것으로 분석되었다. 금본 C 단위유역의 경우 대부분 BOD 배출부하량이 할당 부하량보다 낮게 나타나는 것을 알 수 있고, 목표수질 농도에 비해 배출되는 BOD 농도 또한 대체적으로 낮은 것을 알 수 있다. 또한 Yellow River 유역의 경우는 유량이 많을 때 배출되는 수질농도가 목표수질을 초과하는 것으로 보아 강우시 배출되는 오염물에 대한 대책이 요구되고, Borkenstraw Creek 유역의 경우 유량이 적을 때를 제외하고 대부분 구간에서 배출부하량이 할당부하량을 초과하여 이에 대한 적합한 수질관리가 필요할 것으로 분석되었다. 본 연구의 결과에서 나타난 바와 같이 웹기반 LDC 시스템을 통해 수질오염총량관리제도 단위유역에 대한 수질 평가 및 특성 분석이 용이하며 수질 회복을 위한 근본적인 해결방법을 제시할 수 있을 것으로 판단된다.

• 정보처리학회논문지A
• /
• 제11A권3호
• /
• pp.199-206
• /
• 2004

다중 프로세서 시스템에서 여러 개의 프로그램이 동시에 수행될 경우의 프로그램 수행 성능은 각 프로세스를 어떠한 물리적 위치의 프로세서에 할당하여 수행하는가에 따라 다르게 나타난다. 일반적으로 시공간적으로 인접한 프로세서에 동일 프로그램의 프로세서를 할당할 경우 프로세스간 통신비용이 절감되므로 가장 효율적인 결과를 얻을 수 있다. 그러나 프로세스를 할당하는 운영체제는 이와 같은 친화성을 고려하기 위하여 부가적인 처리를 필요로 하며, 실제 수행시 각 프로그램은 독립적으로 수행되므로, 여러 프로그램으로부터 발생한 프로세스를 할당하는 방법은 많은 계산을 필요로 한다. 이중 링 구조의 CC-NUMA 시스템의 경우 특히 다수의 공유 메모리 접근에 의한 많은 트랜잭션이 발생하며, 연결망 부하의 불균등에 따른 병목 현상을 나타내므로, 프로세스의 할당 정책에 따라서 큰 성능 차이를 나타내게 된다. 본 논문은 규일한 연결망 부하특성을 나타내며, 프로세스 할당 정책을 필요로 하지 않는 CC-NUMA 시스템을 제시한다. 논문에서 제시하는 구조는 이중 링 구조와 동일한 연결망 비용을 나타내며, 건너뜀 연결을 이용한 균등한 부하 분배를 수행함으로써 프로세스 할당 정책의 유무와 무관한 성능을 보이다. 프로그램 구동 시뮬레이션을 통한 검증 결과 시스템은 이중 링 구조의 CC-NUMA 시스템에 비하여 1.5배의 성능 개선을 나타냈다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.418-429
• /
• 2001

현재의 지리 정보 시스템(GIS : Geographical Information System)은 컴퓨터 응용 시스템의 중요한 분야로서 도시 정보 시스템, 교통 정보 시스템 등에 활용되고 있다. 이들 응용 분야 는 대용량의 공간 데이터를 다루기 때문에 효율적인 공간 연산 수행을 위한 기본 연산자를 필요로 한다. 특히, 기본 연산자 중에서 공간 조인은 연산에 참여하는 객체의 수가 증가함에 따라 수행 시간이 지수적으로 증가하는 특성을 가지고 있으므로 빠른 응답 시간을 요구하는 시스템에는 부적합하다. 따라서 이러한 요구 사항을 만족시키기 위해서는 공간 조인의 효율 적인 병렬 수행이 필요하다. 본 논문에서는 공간 조인의 효율적인 병렬수행을 위하여 정적 부하 균등화를 위한 작업 생성 및 할당 방법을 제시한다. 이 방법은 공간 지역성을 고려하 여 작업을 생성하고, 비용 모댈을 통하여 작업량을 예측하여 표현한 뒤 작업 그래프로 나타 낸다. 그리고 생성된 작업 그래프를 그래프 분할 알고리즘을 통하여 균등하게 할당한다. 본 논문에서 제시된 방법은 독일 Parsytec 사의 CC16 병렬머쉰에서 실험한 결과로 볼 때, 기 존의 정적 할당을 통한 작업 생성 및 할당 방법에 비하여 각 프로세서간의 작업 수행시간의 편차를 줄임으로써 부하 균등화의 효과를 가져온다.