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

클라우드 컴퓨팅은 클라우드 서버에서 제공되는 자원을 이용하여 사용자에게 고사양의 컴퓨팅 환경을 제공된다. 클라우드 서비스 환경 구축을 제공하는 유칼립투스에서 사용되는 라운드로빈, 그리디, 파워세이브 등의 가상머신 할당 기법은 자원들을 같은 성능으로 판단하고 사용여부만으로 가상머신을 할당할 노드를 선택하기 때문에 노드의 공정한 사용이 가능하다. 그러나 다른 성능의 자원을 고려하지 않아 자원 사용의 효율성이 결여되었다. 본 논문에서는 가상머신이 최적의 노드에 할당하기 위해 다양한 성능의 노드들을 미리 분석하고 조건에 가장 적합한 노드에 가상머신을 할당하여 사용자에게 제공하는 가상머신 할당 기법을 제안한다. 시스템이 시작되면 노드들의 성능이 분석되어 데이터베이스에 저장되고 이를 바탕으로 가상머신은 노드에 할당된다.

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

클라우드 컴퓨팅은 기존의 컴퓨팅 환경에 제약을 받지 않고 가상머신을 활용하여 고사양 컴퓨팅 환경을 제공해준다. 고사양의 컴퓨팅 환경을 제공해주는 서버는 분산 파일 시스템을 통해 자원을 관리하고 매치메이킹, Haizea 등의 가상머신 스케줄러를 통해 노드에 가상머신을 할당한다. 본 논문은 노드가 가지는 CPU, 메모리, 스토리지 자원의 처리 속도를 반영하여 최적의 노드에 가상머신을 할당 할 수 있는 다중 자원의 성능을 고려한 가상머신 할당 기법을 제안한다. 노드 성능 분석 결과를 가진 데이터베이스에서 하드웨어 성능이 지원되는 노드들 중 성능 분석 결과가 좋은 노드에 가상머신을 할당해 주는 방법으로 자원의 단편화를 최소화하고 신속한 할당이 가능하다.

• 한국ITS학회 논문지
• /
• 제6권3호
• /
• pp.165-173
• /
• 2007

본 논문에서는 최적의 설계 자동화를 위한 최소자원 할당 알고리듬을 제안한다. 제안된 할당 알고리듬은 연산자 간을 연결하는 신호선이 반복적으로 이용되어 연결 신호선 수가 최소가 될 수 있도록 기능 연산자를 할당한다. 레지스터 할당 시 연결구조에 따라 가중치를 갖는 구간 그래프를 구성한다. 최소의 클러스터 파티션 알고리듬을 이용하여 생성된 최대 크기의 클러스터들에 연결구조가 고려된 레지스터들을 할당한다. 또한 연결구조에 대한 멀티플렉서의 중복 입력을 제거하고 연산자에 연결된 멀티플렉서 간의 입력을 교환하는 입력 정렬 과정으로 연결 구조를 최소화한다. 또한, 벤치마크 실험을 통하여 제안된 알고리즘의 효용성을 보인다.

• 한국정보통신학회논문지
• /
• 제20권8호
• /
• pp.1415-1421
• /
• 2016

무기체계의 기능 및 성능 검증을 위한 시험들이 지속적으로 증가함에 따라 가용 자원들의 효율적인 활용을 위한 방안에 관련된 연구가 대두되고 있으며, 자원할당 복잡도가 증가함에 따라 시험계획 시에 의사결정 지원이 요구되고 있다. 시험자원할당은 전통적인 FJSP(Flexible Job Shop Problem)와 기본적으로 동일한 문제이며, 이는 NP-hard문제로서 기존의 경험기반 시험자원 할당 방법으로는 시간 효율적인 자원할당에 있어서 한계가 존재한다. FJSP에 유전자알고리즘을 적용한 최적해 탐색 연구가 진행되어 왔지만, 하나의 기계조작에 대해 두 개 이상 기계의 동시 작동이 필요한 시험자원할당 도메인에서의 적용은 제한적이다. 이에 본 논문에서는 가변 그룹 유전자알고리즘을 제안한다. 제안하는 알고리즘은 수작업 기반의 기존 시험자원할당을 자동화하고 최적화함으로써 시험 효율을 향상시킬 것으로 기대되며, MATLAB을 이용한 시뮬레이션을 통해 그 적용성을 확인하였다.

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

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

• 한국통신학회논문지
• /
• 제34권3A호
• /
• pp.221-228
• /
• 2009

본 논문에서는 여러 무선 링크가 존재하는 무선 네트워크에서 좀 더 낮은 송신 전력으로 각 링크가 요구하는 전송률을 만족시키는 분산 자원 할당 기법을 고려한다. 이 때 해결하고자 하는 문제는 분산 전력 제어 게임이 안정적으로 수렴하도록 간섭 환경에 따라 무선 자원을 공유하는 링크 수와 그에 따라 자원 크기를 바꾸는 것이다. 제안하는 기법은 링크 사이의 자원 공유 수준을 정의하고 자원 공유 수준 정보를 교환하여 자원을 공유할 링크와 자원 크기를 분산적으로 결정함으로써 중앙 집권적인 최적 자원 할당보다 교환 정보와 복잡도를 줄인다. 제안 기법은 자원을 항상 공유하거나 직교하게 이용하는 경우보다 송신 전력이 적게 필요하면서 최적 자원 할당과 비슷한 성능을 보인다.

• 한국위성정보통신학회논문지
• /
• 제6권2호
• /
• pp.26-34
• /
• 2011

저전력으로 옥내 고품질의 통신환경을 제공하는 펨토셀에는 등록된 유저만 접근이 가능한 Closed Access mode와 모두에게 접근을 허락한 Open Access mode, 이렇게 대표적으로 두 가지의 접근 모드가 있다. 본 논문에서는 두 접근 방식의 펨토셀이 혼재된 LTE 기반의 OFDMA 셀룰라 환경에서 유저 간의 성능 차이를 완화하고, 시스템 전체의 성능을 향상시키는 접근 모드에 따른 자원 분배를 제안한다. 상대적으로 Closed Access mode보다 다른 유저들에게 고품질의 통신 환경을 제공하는 Open Access mode 펨토셀에게 더 많은 무선 자원을 허용한다. 무선 자원을 더 많이 허용하면 Open Acees mode 펨토셀을 사용하는 유저의 성능은 향상하지만 동시에 다른 유저에게 미치는 간섭 또한 증가하기 때문에 이러한 trade-off 관계를 고려한 최적의 자원 할당이 필요하다. 따라서 시스템 레벨 시뮬레이션을 통해서 최적의 자원 할당 값을 구하고 기존 방식과 최적 값을 적용한 제안한 방식을 시뮬레이션 한 결과, 제안한 방식이 기존 방식보다 전체적인 셀 성능을 향상 되는 것을 볼 수 있었다.

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

분산 클라우드 환경은 분산된 다수의 컴퓨팅 자원을 하나의 집합으로 묶고 하이퍼바이저를 이용하여 생성한 가상머신을 서비스 요구사항에 알맞게 할당하여 작업을 처리한다. 클라우드를 이용하여 제공하고자 하는 서비스는 이용되는 자원을 해당 서비스 대상 지역에 가장 높은 수준의 서비스 품질을 제공할 수 있는 데이터 센터로부터 할당 받는다. 그러나, 대부분의 클라우드 자원 제공자들은 해당 자원을 하나의 서비스 지역에 기반하여 할당한다. 따라서, 본 논문에서는 여러 지역에 애플리케이션 서비스를 제공하고자 하는 사업자들에게 전체 서비스의 최적 품질을 보장하는 다중 서비스 지역 기반 자원 할당 기법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
• /
• pp.407-412
• /
• 2007

본 논문에서는 IEEE 802.16 OFDMA 시스템에서 단말들의 에너지 절약을 위한 효율적인 상향 링크 자원 할당 알고리즘을 제시한다. 기지국은 각각의 단말들이 상향링크로 데이터를 전송할 수 있도록 상향링크 부프레임에 연속적인 형태의 자원을 할당해 줘야 한다. 이렇게 각 단말들의 에너지 소비를 고려하여 효율적으로 자원을 할당하는 방식은 최적화 문제의 형태로 접근할 수 있다. 본 논문에서는 전체 에너지소비가 최소가 되는 자원 할당 문제를 Multiple Choice Knapsack 문제로 정의하고, 이를 효율적으로 풀 수 있는 준최적화 알고리즘을 제시한다. 준최적화 알고리즘은 전체 에너지 소비가 최소가 되는 각 단말들의 최적의 변조로 부호화 기법을 찾는다. 그리고 성능평가를 통해 준최적화 알고리즘이 채널 상태만을 고려하여 변조로 부호화 레벨을 결정하는 기법에 비해 최대 53%의 성능 이득을 보이는 것을 제시한다.

• 한국정보통신학회논문지
• /
• 제24권12호
• /
• pp.1632-1638
• /
• 2020

본 논문은 다수의 단말이 다중 빔 위성을 통해 정보를 중심국으로 전송하는 위성 통신 시스템을 고려한다. 위성은 위상 배열 안테나를 탑재하여 서로 다른 대역폭을 가지는 다수의 스팟 빔을 형성한다. 빔 대역폭 할당의 공평성을 최대화하는 최적화 문제를 형성하고 해를 얻기 위한 두 가지 휴리스틱 알고리즘(반복적 빔 대역폭 할당, 자원 요청 비율 기반 빔 대역폭 할당)을 제안한다. 반복적 빔 대역폭 할당 알고리즘은 반복적으로 자원 요청량 대비 할당 대역폭의 비율을 균등화시키며, 자원 요청 비율 기반 빔 대역폭 할당 알고리즘은 요청량 대비 할당량 비율을 이용해 빔 대역폭을 계산한다. 모의실험을 통해서 반복적 빔 대역폭 할당 알고리즘이 최적의 해와 매우 가까운 공평성 성능을 가진다는 것을 확인하였다. 또한, 자원 요청 비율 기반 빔 대역폭 할당 알고리즘은 반복적 빔 대역폭 할당 알고리즘보다 계산 복잡도가 낮은 대신 더 낮은 공평성 성능을 가진다는 것을 확인하였다.