• 한국산업정보학회논문지
• /
• 제28권1호
• /
• pp.27-34
• /
• 2023

최상의 에이전트-작업 할당을 결정하는 문제는 조합 최적화(combinatorial optimization)의 대표적인 문제이자 NP-난해(NP-hard)임이 알려져 있다. 본 연구에서는 에이전트와 작업의 할당 시 결정되는 작업 수행 확률(completion probability)이 불확실한 상황에서의 문제를 다룬다. 에이전트나 작업 내부의 요인 혹은 시스템 외적인 요소로 인한 작업 수행 확률은 고정적이기보다 불확실성을 갖는 것이 일반적이다. 불확실성을 고려하지 않은 할당 결정은 변동성이 있는 현실 상황에서 효과적이지 않은 결정이 될 수 있다. 작업 수행 확률의 불확실성을 수학적으로 반영하기 위해 본 연 구에서는 추계적 계획법(stochastic programming)을 활용한 수리 모형을 제시한다. 본 연구에서는 효율적으로 문제를 풀기 위해 표본 평균 근사법(sample average approximation)을 활용한 알고리즘을 제안한다. 본 문제 해결 방법론을 이용해 효과적인 할당 결정과 상한값과 하한값을 구할 수 있고, 결과의 성능을 확인하기 위해 최적 격차(optimality gap)와 분산을 실험을 통해 제시한다. 이를 통해 알고리즘으로 구한 할당 결정의 우수성 및 강건성을 보인다.

• 자원ㆍ환경경제연구
• /
• 제33권2호
• /
• pp.179-201
• /
• 2024

많은 국가에서 배출권거래제를 도입할 때 기업의 급격한 비용부담을 완화하고 정책의 수용성을 제고하기 위해 도입 초기에는 높은 비율로 무상할당을 시행하고, 이후에는 탄소누출의 위험을 고려하며 점차 그 비율을 낮추어 가는 것이 일반적이다. 이는 '오염자 부담 원칙(Polluter-Pays Principle)'에 따른 것으로, 낮은 무상할당 비율을 고도화된 배출권거래제의 요소 중 하나로 흔히들 간주한다. 이에 본 연구는 배출권 시장이 완전경쟁시장이 아닌 경우, 무상할당 비율을 낮추는 것이 한계 비효율성의 관점에서 바람직하지 않을 수 있음을 간단한 배출권 시장 모형을 통하여 확인한다. 특히 특정 시장 조건에서 배출권 시장의 왜곡으로부터 초래되는 비효율성을 최소화하는 무상할당 비율이 존재함을 입증함으로써 낮은 무상할당 비율이 반드시 배출권거래제의 개선을 의미하는 것은 아님을 보인다.

• 대한전자공학회논문지TC
• /
• 제45권1호
• /
• pp.59-65
• /
• 2008

본 논문에서는 직교 주파수 분할 다중 접속 방식(OFDMA, Orthogonal frequency Division Multiple Access)에서 전송률의 비율적 제한 조건(Constraint)이 고려된 자원 할당 방식에 대해 논의한다. 제안된 자원 할당 방식은 비트 오율, 전송 전력 및 전송 비율 등에 관한 제한 조건 하에서 사용자들이 요구하는 다양한 서비스를 만족하면서 최대의 시스템 전송률을 얻기 위한 최적화 문제를 다룬다. 본 문제에 관한 최적의 해(optimal solution)는 상당히 복잡하므로 부 채널 할당과 전력 할당을 나누어 복잡도를 낮춘 부 최적 해(Suboptimal solution)를 제안한다. 먼저, 각 사용자에게 할당될 부 채널의 수를 사용자들의 평균 신호 대 잡음비와 전송률 비율을 기반으로 결정한다. 이어서 사용자에게 할당될 부 채널은 변형된 max-min 알고리즘에 따라 결정되고 이를 기반으로 최적화 문제에 대한 Lagrange dual 문제의 해를 구하는 최적의 전력 할당 방식을 제안한다. 또한 보다 낮은 복잡도를 갖는 전력 할당을 위해 반복적 전송 비율 검출 알고리즘을 제안한다. 마지막으로 모의실험을 통해 본 논문에서는 제안하는 알고리즘이 사용자 간의 전송률에 관한 공평성(fairness)을 정확히 만족하면서 시스템의 전송률을 극대화할 수 있음을 분석한다.

• 방송공학회논문지
• /
• 제15권3호
• /
• pp.407-413
• /
• 2010

주파수 재사용률 1을 사용하는 상향링크 셀룰러 시스템의 동적채널할당 (DCA : Dynamic Channel Allocation) 방법에서는 신규호가 채널 할당을 요구할 때 신규호의 SINR (Signal to Interference and Noise Ratio)이 요구된 SINR 보다 작거나 할당할 채널이 부족한 경우에 신규호 차단이 발생한다. 이러한 차단된 신규호에 대한 추가적인 채널할당을 위하여 인접한 셀에서 채널을 가져오게 된다. 이 경우에 동일 채널 간섭 (CCI: Co-Channel Interference)이 발생하게 되고 이로 인해 기존 호의 SINR이 저하되어 기존 호에 대한 채널 재할당을 해야 하는 경우가 생기게 된다. 따라서 신규호 블록율이 증가할수록 인접한 셀에서 채널을 가져오는 경우의 수를 증가시킴으로써 채널 재할당 과정은 복잡한 연산과정이 필요한 NP-hard 문제가 된다. 그 문제를 해결하기 위하여 본 논문에서는 차단된 신규호를 감소시킴으로써 추가적인 채널할당을 위하여 인접한 셀에서 채널을 가져오는 횟수를 감소시키고 그 결과로 채널 재할당 횟수가 감소되어 복잡한 연산과정을 피할 수 있는 Group Search-based DCA 방법을 제안한다. 제안한 방법은 신규호의 차단율을 감소시키기 위하여 신규호에 대한 채널할당시 단말이 속해 있는 셀뿐만 아니라 그 주변의 셀까지를 한 그룹으로 묶어서 채널 탐색 범위를 확장하는 방법을 사용한다. 시뮬레이션 결과에서 제안한 Group Search-based DCA가 탐색 범위를 단말이 속한 셀로 한정하는 Single Search-based DCA보다 신규호 차단률과 시스템 수율 성능을 향상시킴을 확인할 수 있었다.

• 한국경제지리학회지
• /
• 제8권2호
• /
• pp.267-284
• /
• 2005

본 연구에서는 고용성장의 측면에서 발현된 지역 고유의 경쟁력 및 상대적 이점이 지역경제발전에 미치는 영향을 분석하였다. 이 분석을 위해, 1990년대 기간(1991년-2000년)에 일어난 각 지역의 산업부문별 고용성장에 변이할당분석기법을 적용해서 산출한 지역경쟁할당요소로써 지역 경쟁력을 측정하였고, 2000년대 초반의 연평균 인구성장률 (2000년-2003년)과 1인당 소득세할 주민세 3개년 평균(2000년-2002년)을 지역경제발전을 나타내는 변수로서 활용하였다. 분석은 전국 167개 지방자치단체를 대상으로 공간계량경제 모델링 기법을 활용해서 이루어졌다. 분석결과는 지역경제발전을 나타내는 두 개의 변수에 따라 상이한 것으로 나타났다. 1990년대 제조업 고용성장의 지역경쟁할당요소는 2000년대 초반의 연평균 인구성장률을 유의하게 증가시키는 효과를 나타낸 반면, 건설업 고용성장의 지역경쟁할당 요소는 인구성장률을 유의하게 감소시키는 효과를 보였다. 그리고 제조업과 건설업 각각의 지역경쟁할당요소는 1인당 소득세할 주민세를 감소시키는 효과를 보인 반면, 사회 및 개인 서비스업의 지역경쟁할당요소는 그 반대의 효과를 보였다.

• 한국정보전자통신기술학회논문지
• /
• 제16권1호
• /
• pp.24-32
• /
• 2023

현행 5G 특화망 이용절차는 신청, 심사, 이용, 이용 점검의 단계를 거치며 주파수 할당 전 절차로 신청, 심사단계, 주파수 할당 후 절차로 이용, 이용점검 단계로 구분할 수 있다. 5G 특화망 신청을 위해서는 여러 종류의 서류 제출이 필요하며, 서류 심사 과정과 5G 특화망 주파수 이용을 위한 무선국 검사로 인해 5G 특화망 신청 사업자가 실질적으로 특화망을 사용하기까지의 절차가 복잡하고, 상당한 시간이 소요된다. 본 논문에서는 현행 프로세스보다 신속하고, 간소화된 5G 특화망 주파수 할당을 위해 블록체인 플랫폼을 사용한 5G 특화망 주파수 할당 프로세스를 제안하였다. 블록체인 플랫폼과 NFT(Non-Fungible Token) 활용을 통해 주파수 할당 과정에서 필요한 데이터의 신뢰성과 무결성을 확보하였고, 주파수 이용 정보의 보안 유지와 신뢰 가능한 5G 특화망 주파수 할당 프로세스를 구축하였다. 또한 사람의 개입을 최소화하는 RPA 시스템을 적용하여 5G 특화망 할당 과정에서의 공정성을 확보하였다. 마지막으로 모의실험을 통하여 이더리움 블록체인 기반의 5G 특화망 주파수 할당 프로세스를 수행하였다.

• 한국통신학회논문지
• /
• 제21권1호
• /
• pp.196-205
• /
• 1996

위성통신 중계기의 한정된 자원 (대역/전력 등)의 사용 효율올 극대화하기 위하여는 위성통신 시스템간 또는 시스템 내에서 발생하는 동일채널간섭 효과를 최소화하도록 서비스를 할당하는 것이 바람직하다. 본 논문에서는 위성통신 서비스별 증계기 할당 목적에 최적이라 생각되는 cost 설정 방법을 제안하고 시뮬레이션을 통하여 제안한 방식의 효율성을 보였다. 서비스 할당문제 자체보다는, 특히 서비스 할당을 위한 cost 설정문제 (BER 성능을 최적화하는 기준의 cost 선정 방식)에 국한하여 cost 설정을 위한조건 및 이를 만족하는 cost 함수에 대해 연구하였다. 제안한 cost 설정 방식은 위성통신 서비스의 할당문제에 매우 효과적으로 적용될 수 있을 것이다.

• 한국정보통신학회논문지
• /
• 제14권3호
• /
• pp.648-654
• /
• 2010

자원할당 시스템에서는 자원에 대한 요구연산과 반환연산이 반복적으로 이루어진다. 자원을 요구한 프로세스는 우선순위에 따라 할당받은 뒤, 일정 기간 사용 후 다시 반납하게 된다. 이때 자원에 오류가 발생하면 그 오류로부터 회복될 때까지 할당이 지연되거나, 할당받은 프로세스를 중단하는 사태가 발생한다. 이 논문은 이와 같은 처리 과정을 효과적으로 분석하기 위해, 기존의 프로세스 대수학 ACSR에 확률적 선택연산 개념을 추가한 확률적 ACSR 을 설계하였다. 확률적 ACSR을 이용하여 요구연산과 반환연산이 발생하는 비율과, 오류가 발생하고 그 오류로부터 복구하는 비율을 확률적으로 표기하고 분석할 수 있음을 보였다.

• The Journal of the Acoustical Society of Korea
• /
• 제14권1E호
• /
• pp.14-21
• /
• 1995

본 논문은 SIMD 병렬 처리 컴퓨터에 적합한 병렬 분류 알고리즘을 제시키 위해서, 다음과 같이 수행이 된다. 첫째, 비순서화된 데이타 집합을 p개의 프로세서로 할당시킨후에 순차적 quicksort로 분류한다. 그 다음으로, 분류된 각 프로세서의 중위수값을 구한다음 이 값에 위해서 각 프로세서에 데이타 값을 할당시킨다. 각 프로세서에 할당된 데이타가 정확하게 분배가 되도록 중위수와 중위수 값을 구해서 각 프로세서에 적합한 데이타를 다시 할당 시키게 된다. 이때 각 프로세서가 지닌 데이타의 수는 확률이론을 이 용하였다. 마지막으로, 각 프로세서에 할당된 데이타를 순차적 quicksort로 분류하면 된다. 여기서 분류될 데이타 n가 $n{\geq}p^2$일때 본 알고리즘은 최적이 되게됨을 볼수가 있다. 실제적 구현에 있어서, 64개 프로세서를 이용해서 8백만개의 데이타를 분류할때 PSRS 방법의 speedup은 44.4인 반면에 본 알고리즘은 48.43이 된다. 즉, 다양한 공용과 분산 기억장치 기계에 관해서, 본 알고리즘의 speedup은 거의 절반 이상의 선형시간으로서 성취가 됨을 볼 수가 있다.

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

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