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

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

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

WDM 네트워크에서는 파장이 어떻게 할당되는지에 따라 다양한 논리적 토폴로지가 형성되기 때문에 파장 할당이 매우 중요한 문제이다. 기존의 파장 할당 알고리즘은 무한한 수의 ADM을 가정하거나 시간 복잡도를 고려하지 않았다. 제안되었던 알고리즘 중 가장 성능이 좋은 RCL 알고리즘의 경우, 불필요한 블로킹을 발생시킨다는 문제점이 있다. 본 논문에서는 동적인 트래픽 요청에 대해 기존 기법보다 시간 복잡도를 줄이면서 I/O 블로킹과 파장 블로킹을 모두 최소화할 수 있는 파장 할당 알고리즘을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.54-56
• /
• 1998

본 논문에서는 병렬 정보검색 시스템에 있어 클러스터 문서할당을 위한 두 가지 휴리스틱 기법을 제시한다. 효율적 문서할당에 관한 매핑 문제를 정의하고 유전알고리즘과 모의냉각기법에 기반을 두는 휴리스틱 매핑 알고리즘을 기술한다. 알고리즘 성능실험과 관련하여 시뮬레이션을 통한 다른 할당 알고리즘과 비교평가한 결과 개선된 성능을 얻을 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.42-44
• /
• 1998

분산객체 지향 데이터베이스에서는 데이터 전송량 감소와 성능 향상을 위하여 클래스를 여러개의 플래그먼트로 분할하여 다른 사이트에 할당하는 분산 기법이 필요하다. 본 논문에서는 객체 지향의 특성을 고려한 클래스 플래그먼트의 할당 기법에 관하여 연구하였다. 계승 또는 복합 객체를 통하여 함께 사용되는 다른 클래스의 플래그먼트를 같은 사이트에 할당시킴으로써 사이트 간의 데이터 전송량을 감소시키는 할당 수식을 정의하였다.

• 전자공학회논문지
• /
• 제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차 할당문제의 해를 다항시간에 구할 수 있는 알고리즘이 존재할 가능성을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제17권9호
• /
• pp.139-147
• /
• 2012

본 논문에서는 할당 문제의 최적해를 간단히 찾을 수 있는 알고리즘을 제안하였다. 일반적으로 할당 문제의 최적해는 Hungarian 알고리즘으로 구한다. 제안된 알고리즘은 Hungarian 알고리즘의 4단계 수행 과정을 1단계로 단축시켰으며, 행과 열의 최소 비용만을 선택하여 비용을 감소시키는 최적화 과정을 거쳐 최적해를 구하였다. 제안된 알고리즘을 27개의 균형 할당 문제와 7개의 불균형 할당 문제에 적용한 결과 유전자 알고리즘으로 찾지 못한 최적해를 찾는데 성공하였다. 제안된 알고리즘은 Hungarian 알고리즘의 수행 복잡도 O($n^3$)을 O(n)으로 향상시켰다. 따라서 제안된 알고리즘은 Hungarian 알고리즘을 대체하여 할당 문제에 일반적으로 적용할 수 있는 알고리즘으로 널리 활용될 수 있을 것이다.

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

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

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

IEEE 802.15.4 기반의 무선 센서 네트워크는 다양한 종류의 센서들로 구성된다. 이러한 센서들은 각각 다양한 주기들로 중심 노드에게 데이터를 전송하고자 한다. 슈퍼프레임마다의 주기적인 전송을 위해 IEEE 802.15.4에서는 GTS(Guaranteed Time Slot) 메커니즘을 제공한다. 하지만 하나의 센서 네트워크에서 슈퍼프레임 길이는 모두 동일하기 때문에 이보다 긴 주기를 갖는 센서들은 GTS를 할당받고도 데이터를 전송하지 않는 경우가 발생할 수 있다. 때문에 IEEE 802.15.4의 GTS 메커니즘에서는 낮은 사용 효율의 문제가 발생한다. 본 논문은 이러한 문제를 보완하고자 주기적 GTS 할당 방법(PGTS: Periodic Guaranteed Time Slot)을 제안한다. 주기적 GTS 할당 방법에서는 단말들이 GTS 요청 시 자신의 데이터 전송 주기를 PAN 코디네이터에게 보고하고, PAN 코디네이터는 이를 고려하여 단말의 주기에 따른 슈퍼프레임에서만 GTS 구간을 할당한다. 이를 통해 주기적 GTS 할당 방법은 기존 GTS 할당 방법보다 대역의 낭비를 줄여 GTS를 효율적으로 사용가능하도록 하고 더 많은 수의 단말들에게 GTS를 배정할 수 있게 한다. 본 논문에서는 시뮬레이션 결과를 통해 주기적 GTS 할당 방법이 IEEE 802.15.4의 GTS 할당 방법보다 효율적이며 더 많은 수의 단말에게 GTS를 할당할 수 있음을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제37권6호
• /
• pp.381-381
• /
• 2000

본 논문에서는 ATM 망에서 다중화된 VBR MPEG 비디오소스 전송시 QoS를 보장하는 실시간 대역폭 할당 방법을 제안하였다. 실시간 처리를 위해 다중화소스를 일정시간으로 나눈 '측정구간별로 나누어서 단일 비디오 소스에 사용하였던 선형예측 방법을 수행하고, 이 과정에서 만족할만할 셀 손실율을 얻지 못할 경우 QoS를 보장하기 위한 대역폭 할당방법으로 과할당과 재할당의 두 가지 방법을 제안하였다. 특성이 서로 다른 네 가지 비디오 소스를 랜덤하게 다중화시켜 생성한 랜덤 다중화소스와, 프레임내 I 픽쳐의 배열을 고려해서 생성시킨 GOP 다중화소스를 만들어 모의실험을 하였고 이를 통해 선형예측 방법의 성능평가와 과할당 및 재할당방법의 성능을 비교하였다. 실험 결과, 과할당방법과 재할당 방법 모두 측정구간을 1.8초 이상으로 하면 0.9이상의 대역폭 이용계수값에서 목표 CLR을 만족하면서 낮은 COR(Cell Over Rate)을 얻을 수 있었고, 특히 COR의 경우 재할당방법이 같은 조건하에서 더 좋은 성능을 보임을 알 수 있었다.