• 한국정보처리학회논문지
• /
• 제6권2호
• /
• pp.439-448
• /
• 1999

본 논문에서는 신경회로망과 유전자 알고리즘을 이용하여 셀룰러 무선채널 할당을 위한 최적화 알고리즘을 제안하였다. 채널할당 과정을 채널할당 문제에 내포된 제한사항들을 나타내는 에너지함수의 최소화 과정으로 규정하였다. 채널간, 인접채널, 사이트간의 세 가지 제한사항이 고려되었다. 최적의 채널할당을 위하여 신경회로망을 이용한 방식에서는 강제적인 채널 할당 및 셀 순서 변화 등의 기법이 개발되었고 유전자 알고리즘 방식에서는 자료구조와 적절한 유전연산자를 개발하였다. 실험결과로서, 두 최적화 방법의 채널할당률을 나타내었고 그 결과들을 비교하였다.

• 한국정보통신학회논문지
• /
• 제12권2호
• /
• pp.336-342
• /
• 2008

Amplify and forward(AF)와 decode and forward(DF)의 두 가지 모드에 대하여 네트워크의 네트워크 수명을 극대화할 수 있는 단순한 구조의 전력할당 방식을 제안한다. 네트워크 수명을 극대화하기 위해서는 전송전력을 최소화하는 것뿐만 아니라 전력을 네트워크의 모든 노드에게 균등하게 할당하는 것이 중요하다. 제안된 전력할당기법에서 송신전력은 노드의 잔여전력에 비례하고 목적지 노드에서 요구되는 수신 SNR을 만족하도록 할당된다. 본 논문에서는 AF와 DF의 두 가지 모드에 대하여 할당전력을 계산하였고 시뮬레이션을 통하여 그 성능을 분석하였다. 시뮬레이션 결과 제안된 전력할당 방식은 균등할당방식에 비하여 네트워크 수명을 크게 증가시킬 수 있었다.

• 한국통신학회논문지
• /
• 제26권7B호
• /
• pp.996-1005
• /
• 2001

본 논문에서는 ASIC 벤더의 셀 라이브러리와 MUX-based FPGA에 있는 고정된 입력을 갖는 연결구조의 수를 최소화하는 하드웨어 할당 알고리듬을 제안한다. 제안된 할당 알고리듬은 연산자간을 연결하는 신호선이 반복적으로 이용되어 연결 신호선 수가 최소가 될 수 있도록 연산자를 할당한다. 연결 구조를 고려한 이분할 그래프에 가중치를 설정하고 변수와 레지스터간의 최대 가중치 매칭을 구함으로써 레지스터 할당을 수행한다. 또한 연결구조에 대한 멀티플렉서의 중복 입력을 제거하고 연산자에 연결된 멀티플렉서간의 입력을 교환하는 입력 정렬 과정으로 연결구조를 최소화한다. 벤치마크 실험을 통하여 제안된 알고리즘의 효용성을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.94-96
• /
• 2002

기존의 연구에서는 광 경로를 설정할 때 파장 전체를 할당함으로써 많은 대역폭 낭비를 초래하였고, 타임슬롯을 할당할 때 처음 소스 노드에서 사용할 타임슬롯을 정하여 호연결 설정 (Call Setup) 을 함으로써 광 경로가 블록킹될 확률이 높았다. 본 논문에서는 광네트워크에서 효율적으로 RWTA 문제를 해결하기 위한 새로운 타임슬롯 할당 알고리즘을제안한다. 본 논문에서 제안하는 알고리즘은 호 연결 설정 시간까지의 타임슬롯 할당을 지연함으로써 광 경로가 블록킹될 확률을 최소화 할 수 있는 장점을 지닌 최근성 (recency) 에 근거한 타임슬롯 할당 알고리즘이다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.1042-1047
• /
• 2006

본 논문에서는 대화형 GEO 위성 네트워크의 데이터 손실량과 데이터 지연량을 최소화하기 위한 리턴 링크 용량 할당 체계를 제시한다. 데이터의 지연 특성에 따라 구분되는 각 데이터 유형별로 데이터 손실량 기대값과 데이터 지연량 기대값을 분석하고, 데이터 손실량 기대값과 데이터 지연량 기대값의 가중합을 최소화하는 리턴 링크 용량 할당 모형을 제시한다. 또한, 제시한 모형을 빠른 시간 내에 해결할 수 있는 라그랑지안 이완 기법을 이용한 동적 용량 할당 체계를 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.703-705
• /
• 1999

셀룰러 네트워크에서의 효율적인 채널 할당 문제는 통신자원의 사용을 최적화하려는 의도에서 여러 연구자들에 의해 최근 활발히 연구되고 있다. 셀룰러 네트워크는 셀을 나타내는 노드들로 이루어진 삼각형의 격자모양의 그래프로 모델 되어지며, 셀룰러 네트워크에서의 채널할당 문제는 그래프에서의 컬러링 문제로 바꿔질 수 있다. 본 논문에서는 셀룰러 네트워크에서의 최적의 채널 할당 알고리즘을 제안하며, 셀의 수가 N일 때 시간 복잡도가 O(N)인 알고리즘이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (중)
• /
• pp.1483-1486
• /
• 2002

MPLS(Multiprotocol Label Switching)에서 레이블은 패킷의 스위칭에 사용되는 중요한 인자이다. 할당되는 레이블 수에 따라 MPLS 네트워크의 성능에 큰 영향을 미친다. 본 논문에서는 할당되는 레이블 수를 최소화하기 위해 F/T 분류기를 이용하는 방법을 제안하였다. 이 방법은 기존의 방법에 T 시간만큼을 더 경과한 후에 유입된 플로우들을 하나의 레이블로 할당하는 방법으로, 기존의 방법 보다 할당되는 레이블 수가 감소함을 네트워크 시뮬레이션을 이용한 실험으로 확인하였다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
• /
• pp.101-105
• /
• 2001

본 연구는 유연 생산 시스템에서 버퍼 할당 최적화 알고리즘을 제시한다. 기존의 연구들과는 달리 제안된 알고리즘은 시스템의 복잡성과 Combinatorial특성을 모두 다를 수 있다. 알고리즘은 시뮬레이션을 사용하여 시스템의 복잡성을 모델링하고 수정된 유전 알고리즘을 사용하여 Combinatorial특성을 다루며 버퍼를 최적으로 시스템에 할당하게 한다. 제안된 알고리즘은 첫 번째 제한된 버퍼가 있는 상황에서 시스템 Output을 최대화하는 목적함수를 사용하여 최적 버퍼할당을 찾아내는 것과, 두 번째 원하는 Output을 달성할 수 있는 최소의 총 버퍼 수와 할당을 찾아내는 두 가지 목적함수에 적용된다. 마지막으로 유연 생산 시스템의 성능을 결정짓는 다른 요소들과의 관계를 살펴보기 위해 무인 운반 시스템의 발주방식과 무인 운반차의 수 등을 변화시켜 실험을 수행하고 그 결과를 분석한다.

• Communications for Statistical Applications and Methods
• /
• 제1권1호
• /
• pp.157-164
• /
• 1994

본 연구에서는 확률화응답기법을 이용하여 모집단내의 민감집단의 비율을 추정함에 있어 조사의 효율성을 높이기 위한 층화표본의 최적할당방법을 제안한다. 확률화응답기법은 Warner(1965)에 의하여 제안된 방법으로 민감한 사안에 대한 조사시 무응답이나 거짓응답으로 인한 비표본오차를 줄일수 있는 기법으로 간접질문에 의한 조사방법이다. 여기에서 최적할당이란 베이즈위험을 최소로 하는 할당법을 의미하며, 이 과정에서 민감집단의 모비율에 대한 사전분포로는 베타분포를 취하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.773-776
• /
• 2004

IPv6 프리픽스를 자동으로 할당 받기 위한 메커니즘으로 IETF 워킹그룹을 중심으로 DHCPv6 프리픽스 옵션을 이용한 방식과, APD 기술을 이용한 방식으로 나눌 수 있다. 본 고에서는 IPv6 네트워크 환경에서 프리픽스 할당을 지원하는 싱글홉 기반의 DHCPv6 프리픽스 옵션을 살펴보고 멀티홉환경에서 이를 지원하기 위한 요구사항 및 프리픽스 할당 메커니즘을 제안하고자 한다.