• 전자통신동향분석
• /
• 제24권2호
• /
• pp.67-76
• /
• 2009

이동통신서비스를 중심으로 하는 무선서비스 시장의 급성장에 따른 주파수 수요의 폭발적 증대는 명령 통제에 의한 주파수 할당체계의 수정을 요구하게 되고, 전세계적으로 경쟁적 수요가 있는 주파수 자원에 대해서는 시장기반의 할당방식인 경매제 도입이 확산되고 있다. 국내에서도 주파수 할당시 시장기반의 할당방식을 적용하기 위하여 2008년 하반기 공청회와 2009년 상반기 입법 과정 등을 거쳐 기존 심사할당, 대가할당 방식에 가격경쟁 방식을 추가해 경매제 도입 근거를 만드려고 하고 있다. 이에 따라 주파수 경매제는 빠르면 2009년부터라도 적용이 가능할 전망이다. 그러나 주파수 경매제 도입 관련한 논의가 여전히 갑론을박 중이며, 해외의 실증 사례에서도 경매제 도입의 부작용이 많이 나타나고 있으며, 경매제 도입의 장점을 적극 살리기 위한 방향으로 개선되고 있다. 본 고에서는 주파수 경매제 도입과 관련한 주요 쟁점사항을 찬성입장과 반대입장으로 구분하여 고찰하도록 하였다. 그리고 해외의 주요 경매제 도입 사례를 살펴보고, 이를 통해 국내 경매제 도입시 시사점을 찾아보고자 하였다.

• 한국위성정보통신학회논문지
• /
• 제6권1호
• /
• pp.19-27
• /
• 2011

본 논문에서는 블록 대각화 프리코딩 기법을 사용하는 다중 사용자 MIMO 하향링크 시스템에서 전체 채널 용량을 최대화하기 위한 데이터 스트림 할당 기법을 제안한다. 기존의 블록 대각화 프리코딩 기법은 모든 사용자에게 동일한 수의 데이터 스트림을 할당하고 water-filling에 의한 전력제어 만으로 전체 채널 용량을 최대화함으로써 데이터 스트림의 수의 차이에 의한 채널 용량의 이득을 스스로 제한했다. 제안하는 블록 대각화 프리코딩의 데이터 스트림 할당 기법은 시스템의 전체 채널 용량을 최대화하기 위하여 평균 채널이득, 순시 채널 이득의 크기를 비교하여 채널 이득이 좋은 사용자에게 많은 수의 데이터 스트림을 할당하고 water-filling을 통한 전력 제어를 하는 방법으로 채널 이득에 대한 채널 용량을 최대화 시킨다. 본 논문에서 제안된 데이터 스트림 할당 기법을 이용하여 시스템의 성능을 향상시킬 수 있음을 모의실험을 통해 증명했다.

• 정보처리학회논문지A
• /
• 제12A권2호
• /
• pp.117-126
• /
• 2005

대규모 멀티컴퓨터 시스템에서 단편화를 줄일 수 있는 적응성 있는 프로세서 할당 기법을 제안한다. 큰 크기의 서브메쉬 할당을 요구하는 작업들의 개수가 적을 경우에도 나머지 작업들의 대기 큐의 지연시간이 증가할 수 있다. 이런 상황에서 할당이 불가능한 기존의 기법들과 달리, L-모양 서브메쉬를 할당할 수 있으며, 할당 가능한 L-모양 서브메쉬를 효율적으로 탐색하는 알고리즘을 개발하였다. 그러므로 FCFS로 스케쥴링되어도, 대기 큐의 지연시간을 줄임으로써 평균응답시간을 줄일 수 있다. 시뮬레이션 결과를 통해서 제안하는 기법이 외부 단편화, 작업응답시간, 그리고 시스템의 활용도 면에서 다른 기법들보다 우수함을 보인다.

• 한국산업정보학회논문지
• /
• 제15권3호
• /
• pp.11-21
• /
• 2010

센서네트워크에서 센서 노드의 수가 증가하면 센서 노드에 자동으로 주소를 할당하는 방법이 필요한데, 기존에 개발된 주소할당 방법은 주소 낭비가 심하거나 코디네이터가 주소정보를 가지고 있어야 하거나, 트래픽이 많이 발생하는 등의 단점이 있다. 본 논문에서는 6LoWPAN에서 센서노드에 자동으로 효율적인 주소 할당이 가능한 홉-수 기반 계층적 주소할당 방법을 제안한다. 제안된 방법은 홉-수로 각각의 영역을 구분하여 중복되지 않는 유일한 주소의 할당이 가능하며, 주소중복검사(DAD : Duplicate Address Detection) 영역을 줄였다. 부모 노드에 1-홉으로 연결된 영역만 주소중복검사를 수행하여 트래픽을 줄이고, 패킷 전송에서 송 수신 주소에서 IP 헤더를 32bit 이상의 압축이 가능하여, 기존 방법보다 패킷 전송 횟수가 11.1% 감소하는 것을 보였다.

• 전자공학회논문지
• /
• 제50권4호
• /
• pp.246-251
• /
• 2013

본 논문에서는 분산 모바일 멀티미디어 통신망에서 유한한 대역폭을 공정하고 효율적으로 사용하기 위해 파산이론을 적용한 파산 대역폭할당 기법을 제안하였다. 제안된 파산 대역폭할당 기법은 협력게임이론에서 파산이론을 활용하여 파산상황에서 각 서비스의 최소 대역폭보장을 통해 각 서비스의 최소 QoS를 제공한다. 성능평가 결과로 제안한 파산 대역폭 할당기법(BBA)은 CEA, CEL, Reverse Talmud에 비해 공정성지수(FI:Fairness Index)를 통해 공정성 있고, Erlang blocking formular를 통해 서비스 차단율에 대해서도 높은 성능을 보임을 나타냈다. 제안된 파산 대역폭할당 기법은 분산 모바일 멀티미디어 통신망에서, 다양한 상황에서 서비스별 우선순위를 통한 대역폭 할당기법이나 동적인 대역폭 할당기법에 최소 대역폭 할당기준으로도 적용할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제19권4호
• /
• pp.91-99
• /
• 2014

본 논문은 2차 할당 문제의 최적 해를 찾을 수 있는 휴리스틱 다항시간 알고리즘을 제안하였다. 일반적으로 선형 할당 문제의 최적 해는 헝가리안 알고리즘으로 구한다. 그러나 2차 할당문제의 최적 해를 찾는 알고리즘은 제안되지 않고 있다. 제안된 알고리즘은 거리행렬의 단위거리로부터 그리드 형태의 배치를 찾아내고, 이 형태에 맞도록 흐름량 행렬의 최대 값부터 내림차순으로 최대흐름을 최소 거리에 배치하는 최대흐름/최소거리 기법을 적용하였다. 제안된 알고리즘을 다양한 그리드형 2차 할당문제에 적용한 결과 2차 할당문제의 해를 다항시간에 구할 수 있는 알고리즘이 존재할 가능성을 보였다.

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

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

• 디지털콘텐츠학회 논문지
• /
• 제12권3호
• /
• pp.347-353
• /
• 2011

HIPERLAN/2에서 무선채널은 중앙제어방식으로 운영되는 액세스 포인트에 의해서 할당되며, MAC 프로토콜은 TDMA/TDD를 기반으로 한다. 상향링크로 데이터 전송이 필요한 이동단말은 RCH 채널을 통하여 액세스 포인트에게 무선자원을 요청한다. 각 MAC 프레임마다 RCH 수를 변경하는 중요한데, RCH 수가 많이 할당되면 무선자원의 낭비를 초래하며, RCH 수가 적게 할당되면 이동단말간의 충돌이 증가하고 액세스 포인트에 접속하는 시간도 길어진다. 따라서 RCH 수는 트래픽에 따라 적절하게 할당되어야 한다. 이러한 관점에서 본 논문에서는 이전 MAC 프레임에서 메시지 전송에 성공한 회수와 실패한 회수를 기반으로 RCH 수를 동적으로 할당하는 방안을 제안하였다. 제안한 방안의 효율성을 입증하기 위해 시뮬레이션을 수행하여 분석하였다.

• 한국국방경영분석학회지
• /
• 제9권2호
• /
• pp.31-37
• /
• 1983

현재 미국은 일일 8시간을 근무하면서 주당 연닷세 근무, 연이틀 휴무하는 근무제도를 통상 사용하고 있어서 이 제도에 대한 최적 휴일 할당 방법이 연구되어 왔다. 그러나 한국은 일일 8시간을 근무하면서 주당 연닷세반 근무, 하루반 휴무제도를 통상 사용하고 있다. 본 연구는 근무업무( service )에 있어서 한국적 휴무제도에 적용될 수 있는 휴무할당 방법을 토의한다. LP기법 및 수식의 도움이 없는 간단한 계산방법이 최적휴무할당을 위하여 사용된다. 이들 방법은 노동소요를 충족하면서 고용인의 유휴 노동기간을 최소로 하는 최적휴무 할당방법임을 토의한다.

• 한국경영정보학회:학술대회논문집
• /
• 한국경영정보학회 2007년도 International Conference
• /
• pp.427-431
• /
• 2007

경제적 가치가 급증하고 있는 주파수자원은 유한하므로 이를 보다 효율적으로 배분하는 것이 전파관리의 중요한 과제가 되고 있다. 특히, 지나치게 높은 수준의 주파수 할당대가는 초기 투자비용을 증대시켜 경쟁력 있는 시장 형성과 원활한 서비스 제공을 저해하는 요소가 되며, 이에 따라 소요되는 비용은 소비자 요금으로 부당하게 부과될 수 있다. 따라서 본 연구에서는 주파수 이용대가를 국가별로 비교하여 현재 우리나라의 주파수 할당대가 수준을 분석하고자 한다. 세계적으로 주파수 할당대가의 산정방법은 IMT-2000의 사업자 선정을 계기로 크게 비교심사제도와 경매제도로 나누어 진행되어오고 있으며, 방법에 따라 주파수 이용대가의 결과는 다양하게 나타났다. 본 논문에서는 ITU, OVUM, OSIPTEL 자료를 바탕으로 약 30개 국의 IMT-2000 주파수 할당대가 산정 결과를 분석하고자 한다. 또한 주파수 할당대가 산정 시 영향을 미치는 요인을 관련 선행연구를 토대로 선정하여 회귀분석을 실시하고자 한다.