• 한국통신학회논문지
• /
• 제40권1호
• /
• pp.61-69
• /
• 2015

가상 머신 기술을 통하여 가상머신은 적은 숫자의 물리적 서버에 통합 될 수 있다. 최대 전력 소비의 60% 이상이 idle한 물리적 서버에서 낭비되는데, 에너지 소모를 줄이는 가장 좋은 방법 중 하나는 컴퓨팅 자원에 대한 제약사항을 가진 배낭 문제 알고리즘을 사용하여 물리적 서버의 개수를 최소화 하는 것이다. 그러나 최적의 Consolidation을 통하여 물리적 서버의 개수를 최소화 하는 컴퓨팅 자원 기반의 가상 머신 배치 기법이 항상 효율적인 에너지 사용을 보장하지는 않는다. 본 논문에서는 동작 시간을 고려하여 에너지 사용을 최소화 할 수 있는 가상머신 Consolidation 알고리즘을 제안한다. 제안하는 알고리즘은 각 가상머신의 서비스 시간을 고려하여, 에너지 소비를 최소화하도록 물리적 서버에 가상머신을 배치한다. 다양한 시뮬레이션 결과를 통해서 제안하는 알고리즘이 30%이상의 에너지 절약 효과를 얻는 것을 확인할 수 있다.

• 한국정보통신학회논문지
• /
• 제26권1호
• /
• pp.162-169
• /
• 2022

동적으로 변하는 시간 가변적 네트워크 환경에서 엣지 디바이스의 최적 이동패턴은 FEC환경에서 응용 서비스 사용자에 근접한 에지 클라우드 서버에 컴퓨팅 리소스를 분배하거나 새로운 에지 서버(기지국)를 배치하는데 적용함으로써, 클라우드 컴퓨팅의 단점인 지연시간 문제 완화를 위한 효율적 계산 오프로딩이 가능한 환경 구축에 활용이 가능하다. 본 논문은 임의의 시간제약 및 이동규칙 등이 적용되는 시공간 환경에서 응용 서비스를 요구하는 다수의 엣지 디바이스(이동객체)들의 이동경로를 빈발도 기반으로 분석하여 최적 이동패턴을 추출하는 알고리즘을 제안한다. 제안한 OPE_freq 알고리즘을 A^* 및 Dijkstra 알고리즘들과 비교 실험을 통하여, 제안 알고리즘이 상대적으로 빠른 연산시간과 적은 메모리를 사용하고 보다 정확한 최적경로를 추출함을 알 수 있다. 또한 A^* 알고리즘과의 비교 결과를 통하여 가중치를 빈발도와 동시에 적용함으로써 경로 추출의 정확도를 향상시킬 수 있음을 도출하였다.

• 한국신재생에너지학회:학술대회논문집
• /
• 한국신재생에너지학회 2005년도 제17회 워크샵 및 추계학술대회
• /
• pp.342-350
• /
• 2005

우리나라 서해안 중부, 경기만 일대는 강한 조석과 잘 발달된 해만으로 인해 천혜의 조력자원 보고로 알려져 있으나, 1980년대부터 서 남해 연안역에 대한 대규모 매립과 항만개발 등으로 조력개발입지 자체가 상실되고, 조석체계도 변화되고 있다. 한편 조력에너지는 기존의 화석연료를 대체할 수 있는 개발가능한 신 재생 에너지 중에서 거의 유일하게 대규모로 개발이 가능한 것으로 평가되고 있어 개발시 기대효과는 매우 클 것이다. 이에 우리나라 서해안의 조력자원 부존량을 파악하고 주요 후보지에 대한 개발타당성 검토를 통하여 주요 조력자원 후보지를 타 개발로부터 보호하고, 민간참여를 유도하여 조력에너지 개발을 활성화하고자 본 조사를 추진하였다. 한반도 조력자원 개발타당성 검토를 위하여 1) 서해안의 주요 지점에 대한 조석특성을 조사하였고, 2) 주요 조력자원 후보지 위치 및 영역을 설정하였으며, 3) 조석체계변화예측 수치모형실험을 실시하였고, 4) 후보지별 발전소 평면배치계획을 수립하였으며, 5) 후보지별 연간발전량과 개략공사비를 산출하여 6) 후보지별 개략타당성 검토를 수행하였다. 검토결과 우리나라 서해안의 조력개발 가능규모는 215만kW 정도이며, 주요 후보지를 모두 개발할 경우 연간 3,826GWh의 전기를 생산할 수 있을 것으로 조사되었다. 또한 연간발전량 대비 순공사비 비율에 따르면 만 입구가 좁아 개발 경제성 확보가 유리한 가로림만을 우선 추진하고, 이후 인천만, 천수만 순으로 개발하는 것이 유리한 것으로 나타났다.

• 한국컴퓨터정보학회논문지
• /
• 제19권2호
• /
• pp.1-10
• /
• 2014

클라우드 컴퓨팅은 융통성 있는 연산능력과 대량의 데이터를 분석하는 효과적인 환경을 제공한다. 본 논문에서는 공용 클라우드를 위한 새로운 타입의 자원 배치 구조를 정의하고 이를 PCIA라고 명명한다. 아울러, PCIA 구조에서 서비스 모델에 대해 소개하며, 이를 위한 클라우드 명명 기법도 제시한다. 제안된 클라우드 시스템은 어플리케이션의 다양한 특징에 따라 사용자의 가상 자원 요구에 기반하는 적절한 물리적 자원을 선택하게 된다. 이를 통해 자원 제공의 변화에 따른 성능 변화의 연관성 및 클라우드 시스템의 효과적 구축을 위한 시스템 구성 요소의 영향도를 분석하며, 클라우드 서비스 제공자와 사용자 양쪽 모두에게 중요한 리소스 프로비져닝의 주요 기준을 제시한다.

• 한국콘텐츠학회논문지
• /
• 제20권6호
• /
• pp.640-652
• /
• 2020

본 연구는 사회복지 조직의 자원개발이 중요하게 부각되는 현 시점에서 장애인 거주시설의 자원개발 현황을 파악하여 자원개발 활성화에 필요한 지원방안을 제시하였다. 구체적으로 전국에 소재한 장애인 거주시설 255개소를 대상으로 자원개발 현황과 욕구에 관한 서베이 조사를 실시하였고, 자원개발의 필요성과 지원 방안에 대한 심층적인 의견을 듣고자 초점집단면접을 진행하였다. 조사 결과, 장애인 거주시설은 자원개발의 50% 이상을 개인 기부에 의존하고 있었으며, 전담인력 유무에 따라 자원개발 계획과 이행 성과에 차이가 발생하는 것으로 나타났다. 또한 지인 추천 등 직접적인 요청 중심의 자원개발 방식이 제한되어 있었으며, 전담인력 부재, 자원개발 관련 지식 및 기술 부족, 지역사회 내 시설에 대한 관심 부재 등의 어려움 겪고 있는 것으로 나타났다. 이를 기반으로 본 연구는 전담인력 배치, 다양한 자원개발 방식 도입, 투명성과 신뢰성을 기반으로 한 자원개발, 자원개발에 대한 단계적 전문교육 체계 마련 등의 발전방안을 제안하였다.

• 한국통신학회논문지
• /
• 제35권1B호
• /
• pp.106-116
• /
• 2010

센서들은 최대 관찰영역 확보, 신뢰성 있는 데이터 획득, 센서의 효율적 자원관리 등을 위하여 최적의 위치에 배치되어야 한다. 전통적인 고정형 무선 센서 네트워크에서는 미개발 지역, 군사 지역, 재난 지역 등의 경우에는 사람이 직접 센서를 배치하는 것이 불가능하다. 따라서 이러한 경우 각 센서가 이동 능력을 겸비하고 있다면 스스로 주변 센서들의 위치를 인식하고 그 정보를 활용하여 전체 영역을 관찰할 수 있다. 우리는 이전 연구를 통해 각 센서가 이웃의 위치 좌표를 통해 계산된 보로노이 다각형의 도심으로 이동하는 것이 높은 커버리지 확보에 효율적임을 보인 바 있다. 본 논문에서는 보로노이 다각형의 도심을 활용하는 방안과 전통적인 포텐셜 필드 방식에 의한 센서 움직임 방법을 접목하여 보다 향상된 자율 배치 방법을 제안한다. 또한, 시뮬레이션을 통하여 제안한 센서 자율 배치 방법이 단순하게 포텐셜 필드만을 활용하였을 때 보다 적은 이동으로 빠른 시간 안에 높은 커버리지를 확보함을 보인다.

• KNOM Review
• /
• 제23권1호
• /
• pp.34-42
• /
• 2020

NFV (Network Function Virtualization) 환경에서는 소프트웨어로 구현된 가상 네트워크 기능 (VNF: Virtualized Network Function)을 범용 서버에 설치하는 것으로 네트워크 기능을 제공한다. 네트워크 관리자는 VNF를 네트워크 토폴로지 상 적절한 위치의 서버에 배치하고 상황에 따라 동적으로 관리함으로써, 다양한 네트워크 상황에 대해 신속하고 유연하게 대응할 수 있다. 하지만 여러 네트워크 조건 (서비스 비용 및 품질) 등을 고려하는 것은 매우 복잡하고 어려운 문제이며, 특히 결정된 배치를 실제 NFV 환경에 적용하는 데는 처리 시간이 소요되기 때문에, 최적의 VNF 배치를 위해서는 필요한 자원량을 예측하여 VNF 배치를 결정하는 것이 필요하다. 본 논문에서는 MEC (Multi-access Edge Computing) 토폴로지에서 서비스 요청을 무작위로 생성하여 ILP (Integer Linear Programming) 모델을 통해 시뮬레이션한 결과를 학습데이터로 사용하는 기계학습 모델을 도출한다. 도출된 예측 모델은 5분 이후의 미래 시점에 대해 ILP 솔루션 결과 대비 90% 이상의 정확도를 보였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2017년도 추계학술대회
• /
• pp.5-5
• /
• 2017

중국의 텐진항 시안화나트륨 폭발과 같이 적절치 않은 대응은 추가 폭발 및 막대한 피해로 이어지게 된다. HNS물질은 600여가지 이상으로 그 종류는 매우 다양하며, 물질마다의 특성이 제각각이다. HNS 물질의 특성을 정확히 분석하지 않고 대응작업을 수행하는 경우 텐진항의 사고와 같은 대형재난을 야기시킬 수 있다. 이에 본 연구에서는 HNS 물질을 IMDG 코드의 기준에 따라 물질의 특성을 구분하고, 종류별 대응방법을 분석하였다. 그리고 분석된 대응방법을 토대로 물질 유형별 필요/필수 방제자원을 Matrix화하여 제시하였다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2002년도 춘계학술대회논문집
• /
• pp.157-162
• /
• 2002

심화되는 경쟁환경에서 우위를 점하기 위해서는 제조 시스템의 수행도를 관리하고 개선하는 활동이 필요하다. 본 연구는 페트리넷(Petri net)과 시뮬레이션을 사용하여 제조 시스템 수행도의 하나인 산출율을 향상시키는 방법론을 제안하였다. 시뮬레이션은 제조 시스템의 수행도 평가에 많이 사용되나, 시스템의 개선방향에 대한 분석 능력이 취약하다. 한편, 페트리넷은 정확한 분석을 수행할 수 있으나, 대상 시스템이 복잡해짐에 따라 분석 능력이 현저히 감소된다. 본 연구에서는 페트리넷의 복잡도를 증가시키는 주요 원인 중 하나인 자원 공유를 분리된 페트리넷으로 표현함으로써 페트리넷의 분석 능력을 유지하고자 하였다. 또, 이를 바탕으로 자원 공유에 관련된 파라미터에 대한 회귀분석모형을 도출하였다. 이 회귀분석모형에 대한 최적화 과정에 의해 자원의 적절한 배치 혹은 제품비율에 대한 개선 방향을 얻어낼 수 있다. 이러한 페트리넷 기반 분석 방법과 시뮬레이션 방법을 동시에 사용함으로써 시뮬레이션 모형에서 산출율을 개선할 수 있으며, 실제 제조 시스템에 적용할 수 있을 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.283-285
• /
• 2002

강의시간표 문제(Lecture timetabling Problem)는 일주일을 기본으로 하는 특정 시간대 별로 학생(Course-class), 교수, 그리고 강의실과 같은 자원에 대한 스케줄링 문제로서 각각의 자원에 대하여 적절한 조합으로 제약조건들 사이의 충돌을 최소화하여 자원을 배치하는 할당문제이다. 강의시간표 문제는 수천 명 학생들에 대하여 개개인의 시간표를 작성해야 하므로 기하급수적으로 증가하는 탐색공간에 대하여 최악의 경우 탐색 시간이 지수적으로 증가하는 NP-complete Problem이다. 이러한 거대하고 복잡한 강의시간표 문제는 계층적으로 분할하여 기능별로 처리하면서 제약조건을 협상하도록 하는 각 모듈 단위의 에이전트를 구성하므로 좀 더 작고 단순한 문제로 변환될 수 있다. 본 논문에서는 방대한 탐색 공간과 과잉-제약조건(Over-constraint)문제의 하나인 강의시간표 작성 문제를 분산제약조건 만족 문제 특성을 이용하고 다중 에이전트 구조를 사용하여 해결하는 강의시간표 자동화 시스템 설계를 제안한다.