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

본 논문에서는 클러스터 컴퓨팅 환경에서 가용한 자원의 추이를 고려한 자원 스케줄링 최적화 방법을 제안한다. 제안하는 스케줄링 방법은 데이터 인텐시브 응용의 특성인 자원 추가에 따른 처리 성능의 선형적 확장성을 활용하는데, 사용자가 작업 수행을 위해 명시한 자원이 가용하지 않은 경우에 해당 자원이 가용해질 때까지 기다리는 것이 아니라 가용한 자원 상황 추이를 고려하여 융통성 있는 자원 할당을 하게 함으로써 자원 조각화를 최소화한다. 시물레이션을 통한 실험으로 제안하는 방법이 기존 방법에 비해 자원 활용률과 처리량 측면에서 우수함을 검증하였다.

• 한국멀티미디어학회논문지
• /
• 제4권2호
• /
• pp.130-135
• /
• 2001

네트워크를 이용한 가상현실시스템이 3차원 그래픽 뿐만 아니라 오디오, 비디오를 취급하면, 가상 공간의 품질은 현재 사용 가능한 네트워크 대역폭이나 엔드 시스템의 자원에 커다란 영향을 받는다. 또한 자원 예약형의 네트워크를 사용하더라도 네트워크형 가상현실 시스템에서는 사용자의 공간 네비게이션에 따라 요구되는 자원이 변화하므로 결국 가상공간의 품질이 떨어지는 결과를 초래한다 본 논문에서는 네트워크형 가상현실 시스템에서의 자원 할당 방법을 제안하여 네비게이션에 따른 가상공간의 품질 저하를 최소화하며 이를 실험을 통해 그 효율성을 입증한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제41권8호
• /
• pp.569-579
• /
• 2014

전술 네트워크 환경에서 임무 수행을 위해 조합된 서비스를 수행하기 위해서는 실제로 서비스를 제공하는 자원과 추상 서비스를 바인딩 하는 작업이 필요하다. 그러나 군이 운용하는 전술 네트워크는 대역폭이 낮고 패킷 손실률이 높아 서비스를 안정적으로 수행하기 위해서는 통신량을 최소화 해야 한다. 또한 전장 환경은 그 특성상 동적으로 변화한다. 이를 위해 본 논문에서는 분산 서비스 코디네이션 과정에 생기는 서비스 게이트웨이간 통신량을 최소화 하고 전장 환경의 변화 중 일부 게이트웨이의 무력화 상황을 고려하는 두 개의 자원 재할당 기법을 제안하고 게이트웨이간 총 통신 오버헤드와 할당 유사도를 기준으로 평가하였다.

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

인터넷 가반 분산/병렬 처리 프레임 워크 PDP(Parallel/Distributed Processing Scheme on Web)는 네트워크 내 유휴 상태 호스트들을 활용하여 대용량 작업을 병렬로 처리한다. 본 논문에서는 이러한 서브 작업을 할당받는 자원이 동작하는 네트워크 환경을 모니터링 함으로써 수시로 변화하는 네트워크 환경에 대처하는 방안을 제시한다. 특히 네트워크 환경 모니터링 예측 결과를 PDP의 작업 할당 알고리즘에 적용하여 네트워크 과부하 및 결함 등으로 인해 발생되는 작업 지연 요소에 적응적 대처함으로써 전체 작업 수행 처리율 향상을 도모하는 방법을 제안한다.

• 한국항해항만학회지
• /
• 제44권6호
• /
• pp.501-508
• /
• 2020

본 논문은 현재 한국 해군 잠수함 선석할당방법을 반영하여 기존의 잠수함 선석 할당계획문제를 확장하고 해당문제를 해결하는 정수계획모형을 제안한다. 기존의 잠수함 선석 할당계획 문제는 정박 중 선석 이동과 지원업무 실패를 최소화하면서, 잠수함이 필요한 지원업무가 가능한 선석에 잠수함을 할당하는 것이다. 반면, 한국 해군에서는 선석이동과 지원업무실패 최소화뿐만 아니라 부두 가용자원을 고려하여 잠수함이 요구하는 지원업무의 일정을 최대한 보장하면서, 선석을 할당한다. 따라서 본 논문은 한국 해군의 운용상황에 맞게 기존의 잠수함 선석 할당계획 문제를 확장하고, 부두가용자원의 특징과 잠수함 지원업무 일정의 조율을 포함하는 모형을 제시한다. 제안하는 모형은 선석이동 횟수, 지원업무 지원 실패 횟수, 잠수함 지원업무 요구 일정 조율 횟수를 최소화하는 것을 목적으로 한다. 본 모형의 검증을 위해서 한국 해군의 상황을 바탕으로 고려한 가상의 데이터로 실험을 수행하여 기존의 잠수함 선석 할당계획 문제와 비교·분석한다.

• 한국통신학회논문지
• /
• 제28권1B호
• /
• pp.11-17
• /
• 2003

본 논문에서는 ETSI(European Telecommunication Standards Institute)에서 표준화 작업중인 HIPERLAN/2(HIgh PErformance Radio Local Area Network/2)의 성능 향상을 위하여, 우선순위기반 스케쥴링 방식 하에서의 동적 랜덤접속채널 할당방법을 제안하였다 제안한 방식은 AP(Access Point)에서 자원을 할당 할시 충돌단말에게 우선적으로 자원을 할당함으로써, 결과적으로 충돌단말의 전체전송지연을 줄여준다. 동적 랜덤접속채널 할당 방법은 트래픽 부하가 적을 때는 랜덤접속채널 수를 증가시킴으로 충돌확률을 줄여서 많은 단말들이 자원을 할당받도록 하며, 부하가 많을 때는 랜덤접속채널 수를 적게 설정하여 데이터 전송채널을 증가시킴으로써 처리율을 증가시키고 스케줄링 지연을 감소시켜 성능을 향상시킨다 표준안을 근거로 제안된 방법을 성능평가 하였을 경우, 매체접근제어 프로토콜의 처리율 및 전송지연이 성능 향상됨을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제40권10호
• /
• pp.1-7
• /
• 2003

본 논문에서는 정적 모델에서 로드 밸런싱 기법을 적용한 라우팅 및 파장 할당 알고리즘을 제안한다. 제안된 로드 밸런싱 기법은 파장 할당 및 광 경로 선택 시 모든 링크 및 파장에 광 경로를 균등하게 분배하고 광 경로 선정 순서를 고려하여 망 자원을 효율적으로 사용하는 방법이다. 로드 밸런싱 효과를 극대화하기 위해 파장할당과 광 경로 선정이 결합된 레이어드 그래프에서의 시뮬레이션을 통해 제안된 기법이 기존 우선 선택 방식 알고리즘 보다 낮은 블록킹 확률과 적은 계산 시간을 갖는 효율적인 방법임을 증명한다.

• 한국정보통신학회논문지
• /
• 제20권3호
• /
• pp.506-512
• /
• 2016

최근 에너지 하베스팅 기술은 배터리 용량 부족 문제를 해결하여 네트워크 수명을 향상시킬 수 있는 방안으로 관심을 받고 있다. 하지만 기존 연구의 경우 정확한 채널정보를 바탕으로 한 이상적인 환경에서의 하베스팅 기술만을 고려하였다. 본 논문에서는 채널 추정 절차와 이에 따른 채널 추정 오차를 반영한 현실적 에너지 하베스팅 네트워크 환경에서 에너지 효율성을 향상시키기 위한 자원 할당 기법을 제안한다. 제안 기법에서는 최적화 기법을 이용하여 시스템 데이터 전송률, 에너지 획득량, 불완전한 채널 추정 특성 등을 동시에 고려한 스케줄링 및 파워 할당 해를 찾는다. 제안 기법은 에너지 효율성 관점에서 기존의 하베스팅 기법보다 향상된 성능을 보이며, 채널 추정 오차가 반영되었을 때의 에너지 효율적 자원할당 방법에 대한 새로운 정보를 제공한다.

• 한국통신학회논문지
• /
• 제27권8C호
• /
• pp.819-827
• /
• 2002

개인 휴대 이동통신은 1세대인 아날로그 셀룰러에서 2세대인 디지털 셀룰러 그리고 2.5세대인 PCS를 거쳐 3세대 이동통신 시스템인 IMT-2000으로 발전되어 왔다. 3세대 이전의 이동통신은 음성 위주의 서비스를 고려한 시스템이었으나 그 이후의 이동통신 시스템에서는 멀티미디어 서비스가 핵심 사안으로 부각될 것이다. 현재 음성 트래픽 위주로 고려된 이동통신 시스템에서의 자원 할당 알고리즘은 멀티미디어 트래픽을 지원함에 있어서 트래픽의 성향을 고려하지 못하는 즉, 무선자원을 동적으로 할당해 주지 못하는 문제점을 안고 있다. 본 논문에서는 UTRA TDD 시스템에서 비대칭 트래픽 성항과 멀티미디어 트래픽을 고려한 동적 자원 할당 알고리즘을 제안하였다. 제안한 알고리즘은 셀 내에서의 트래픽 성향을 파악하여 자원 할당 상태 리스트에 따라 각 셀 내에서의 상향, 하향 링크의 스위칭 포인트를 결정하는 동적 채널 할당 방법과 그로 인해 상향, 하향 스위칭 포인트가 결정된 후 셀에서 발생한 베어러 서비스가 RU(Resource Unit)를 액세스하는 채널 액세스 메커니즘으로 세분화된다. 모의실험 결과 제안한 알고리즘은 비대칭적인 트래픽 성향을 지원할 수 있으며 멀티미디어 트래픽에 대하여 동시 접속 가능한 사용자수와 평균 지연 시간에 있어서 좋은 성능을 나타냄을 알 수 있었다.

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

본 연구는 무선 및 사용자요구사항 등 환경의 변화에 따라 부반송파(subcarrier) 할당, 변조방식 및 전력량을 조절하는 적응형 다중사용자 OFDM 시스템을 다룬다. 먼저 사용자별 전송요구 비트수 및 전체 사용가능한 전력량에 대한 제약 조건하에서 총 데이터 전송량(Throughput)을 최대화하는 최적화 문제를 모형화한다. 이 문제는 대부분의 기존 연구들을 포함할 수 있을 정도로 포괄적이지만 미분이 불가능한 비선형 최적화 문제이면서도 빠른 계산시간을 요구한다. 본 연구는 쌍대간격(Duality Gap)이 0이라는 제안 문제의 특성을 바탕으로 하여 Subgradient 쌍대최적화(Dual Optimization) 기법을 적용한다. 또한 이러한 접근법은 사용자 또는 무선환경의 변화에 적극적으로 적응하는 무선자원 할당 메커니즘을 제시한다.