• 기술경영경제학회:학술대회논문집
• /
• 기술경영경제학회 2004년도 25회 하계학술발표회 논문집
• /
• pp.237-248
• /
• 2004

투자성과평가에서 주요 이슈 중 하나는 최적의 투자규모, 즉 자원할당을 결정하는 것이다 기존연구에서는 서열모델, 평점모델, 경제성 모델, 포트폴리오 모델, 위험 분석 및 의사결정모델, 조직 의사결정모델 등 많은 모델들이 연구자들에 의해 제안되어 왔다. 시스템에서 성과측정은 시스템 설계와의 일치가 요구되므로, 자원할당도 시스템 설계와 연계되어 결정되어야 한다 그러나 자원할당방법에 대한 기존 연구는 대부분 자원할당모델의 개발에 중점을 두고 있으며, 모델 개발시에 시스템 설계에 대해 고려하고 있는 문헌은 거의 없다. 본 논문은 투자목표를 최대로 하기 위한 최적 자원할당방법에서 시스템 설계를 고려하기 위하여 시스템 설계분해개념에 기초한 자원할당방법의 절차와 유전자 알고리즘을 이용한 자원할당방법을 제안한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2010년도 추계학술대회
• /
• pp.225-228
• /
• 2010

본 논문은 CoMP 기법이 적용된 다중 사용자 MIMO-OFDMA 시스템을 위한 자원할당 알고리즘을 제안한다. 제안된 알고리즘에서는 eNode B가 RRE와 UE간의 채널 정보를 이용하여 전체 송신 전력 제한을 가지면서 전체 데이터 레이트가 최대가 되도록 자원을 할당한다. 자원할당 알고리즘을 통해 얻어진 결과를 이용하여 부반송파에 다수의 UE들이 할당된다. 할당된 UE들은 각각 MIMO 채널을 통해 다수의 공간경로를 갖고 각 공간경로에서는 할당된 전력에 따라 QPSK, 16QAM, 64QAM 중 하나를 선택하여 전송한다.

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

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

• 한국통신학회논문지
• /
• 제38B권7호
• /
• pp.512-518
• /
• 2013

분산 클라우드 컴퓨팅에서 자원 할당 알고리즘은 사용자 만족도와 서비스 수용 및 처리 능력과 밀접한 관련을 가지기 때문에 중요하다. 즉, 분산 클라우드에서는 서비스 처리를 위해 이용가능한 자원이 없을 때 발생하는 서비스 거부는 사용자 만족도를 반감시킨다. 따라서 본 논문에서는 서비스 거부를 최소화하기 위하여 데이터센터 자원 상황을 고려한 자원 할당 알고리즘을 제안한다. 제안하는 알고리즘은 Q-Learning 기반의 자원 할당량 학습에 의해서 클라우드 데이터센터에서 최대 자원 할당량 만큼 할당을 할 수 있으면 자원 할당량이 증가하고 그렇지 못할 때는 자원 할당량이 감소하게 된다. 본 논문에서는 제안하는 알고리즘과 기존의 두 알고리즘을 평가하고 제안하는 알고리즘이 두 알고리즘 보다 낮은 서비스 거부율을 보임을 증명한다.

• 한국통신학회논문지
• /
• 제40권10호
• /
• pp.1986-1993
• /
• 2015

본 논문에서는 다중 셀 셀룰러 네트워크에서 단말 간 직접 통신(Device-to-Device: D2D)의 성능을 최대화하기 위한 최적 자원 및 전력 할당 알고리즘을 제안한다. 셀룰러 단말과 D2D 단말이 통신 자원을 공유하는 상황에서 필연적으로 D2D 단말은 자신이 속한 셀뿐만 아니라 인접한 셀의 D2D 단말과 셀룰러 단말로부터 간섭을 받게 된다. 이러한 환경에서 셀 내의 간섭과 인접 셀의 간섭을 고려한 인집 기지국간의 협력적 D2D 자원 할당 방법을 제안한다. 또한 자원 할당이 이루어진 후 D2D 단말의 최적 전력 할당 문제를 제시하고 최적해를 찾는 알고리즘을 제시한다. 제안하는 D2D 자원 및 전력 할당 알고리즘은 셀룰러 단말의 성능을 보장하기 위해 D2D 단말의 송신전력 제약 조건을 갖는 상황에서 셀룰러 단말로부터의 간섭과 인접 셀 D2D 단말로부터의 간섭을 고려하여 D2D 단말이 얻을 수 있는 전송률을 최대화시킬 수 있다. 다중 셀 환경에서의 모의실험을 통하여 제안한 자원 및 전력 할당 알고리즘의 성능을 검증하고 기존의 비협력적 자원 할당 방식과 비교하여 제안한 협력적 자원 할당 방식의 성능 이득을 확인한다.

• 전기전자학회논문지
• /
• 제7권2호
• /
• pp.166-171
• /
• 2003

본 논문은 상위 레벨 합성에서의 레지스터와 자원 할당 과정의 스위치 동작 최소화를 통한 저 전력 데이터 패스 할당 알고리즘을 제안한다. 제안하는 알고리즘은 스케줄링된 CDFG를 입력으로 할당 과정에서 전력 최소화를 수행한다. 알고리즘은 레지스터 할당과 자원 할당 과정을 나누어 수행한다. 레지스터 할당 알고리즘은 기능 장치내의 불필요한 스위칭 동작을 제거하고 멀티플렉서의 수를 최소화한다. 자원 할당 과정은 스위칭 동작을 최소화할 수 있는 연산자의 순서를 선택한다. 본 논문에서 제안하는 알고리즘과 genesis-lp 상위 레벨 합성시스템을 벤치마크를 이용한 비교 실험결과 평균 15.3%의 전력 감소효과가 있다.

• 디지털융복합연구
• /
• 제14권10호
• /
• pp.303-310
• /
• 2016

인터넷의 경직성으로 인하여 다양한 서비스를 제공하기 어려운 문제를 해결하기 위한 가장 효과적인 방법이 네트워크 가상화 방안이다. 공통의 물리 네트워크 자원을 공유하는 가상 네트워크를 효율적으로 생성하기 위해서는 자원을 효율적으로 사용할 수 있는 방안이 필요하다. 이러한 한정된 물리 자원을 효율적으로 사용하기 위하여 본 논문에서는 사용중인 자원이라도 더 높은 서비스 우선순위를 갖는 가상 네트워크에 할당하는 방법을 제안한다. 높은 우선순위의 네트워크 생성 요청을 위하여 운용중인 낮은 우선순위의 가상 네트워크에서 효율적으로 대역폭을 회수하는 알고리즘을 제안한다. 제안하는 대역폭 할당 알고리즘은 낮은 우선순위를 갖는 가상 네트워크에서 서비스 지속성을 유지하면서 할당된 대역폭을 회수할 수 있다. 제안한 알고리즘의 실험을 통하여 약 8%정도의 가상 네트워크 생성 수락률의 향상을 확인하였다.

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

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

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 추계학술발표논문집
• /
• pp.400-403
• /
• 2002

최근 컴퓨터와 통신망 기술의 급속한 발달에 따라 오디오 및 비디오 등의 연속미디어를 통한 정보 응용에 대한 연구와 연속 미디어를 다루는 연속 미디어 저장 서버에 관한 연구가 활발히 이루어지고 있다. 본 논문에서는 연속 미디어 서버의 설계와 관련한 승인 제어에 대하여, 기존의 결정적 승인 제어, 통계적 승인 제어, 자원 예약 승인 제어 알고리즘을 이용하여 새로운 방법으로 실제 서버의 자원 이용도와 접속 빈도 수에 따라 자원 양을 할당하고 자원의 할당 및 예약을 행하고 QoS를 조정하는 승인 제어 알고리즘을 제안하였다. 제안된 알고리즘은 향후 구체적 통계모델을 통한 시뮬레이션 검증을 필요로 한다.

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

DVB-S2/RCS (Digital Video Broadcasting - Satellite/Return Channel via Satellite)는 위성 방송 및 데이터 통신을 위한 표준으로서 높은 통신 품질 및 향상된 위성 자원 이용을 위해 수립되었다. DVB-RCS 의 MF-TDMA (Multi-Frequency Time Division Multiple Access)는 동적인 자원할당이 가능하며, 이에 따라 통신 요구 사항이 증가하는 군 위성 통신 체계로의 적용 연구가 활발하게 진행 중이다. 그러나 기존 MF-TDMA 위성 통신은 군 통신에 필수적인 항재밍에 대한 고려가 부족한 실정이다. 부분대역 재밍시, 다구의 RCST (Return Channel Satellite Terminal)에 통신 저하를 초래 할 수 있으며, 망 자원을 관리하는 제어 채널의 재밍으로 다수 RCST 의 채널 탈퇴를 초래할 가능성이 있다. 본 논문에서는 부분대역 재밍 시 RCST 의 통신 저하를 최소화하며, 제어 채널 재밍으로 인한 다구 RCST 의 채널 탈퇴를 예방하는 자원할당 알고리즘을 제안한다. 제안 기법은 다양한 대역폭을 지원하는 MF-TDMA 에 적용 가능함으로써 다양한 장비가 혼재하는 군사 환경에 매우 적합하다. 시뮬레이션을 통해 제어 채널의 재밍 확률과, RCST 의 자원할당 효율을 기존 자원할당 알고리즘과 비교하였으며, 제안한 알고리즘이 우수한 성능을 보임을 확인 하였다.