• 한국콘텐츠학회논문지
• /
• 제10권9호
• /
• pp.107-116
• /
• 2010

시설물 입지 선정 문제(FLP)는 전통적인 최적화 문제중에 하나이다. FLP에 공급제약과 하나의 고객은 하나의 시설물에서만 제품을 공급받을 수 있다는 제약을 추가하면 단일 시설물 공급제약을 가지는 시설물 위치 설정 문제(SSFLP)가 된다. SSFLP는 NP-hard 문제로 알려져 있으며 진화 알고리즘과 같은 휴리스틱 알고리즘을 사용하여 해결하는 것이 일반적이다. 본 논문에서는 SSFLP를 위한 효율적인 진화 알고리즘을 제안한다. 제안하는 알고리즘은 적응형 링크 조절 진화 알고리즘과 3가지 휴리스틱 해 개선 방법을 조합하여 고안되었다. 제안하는 알고리즘을 벤치마크 문제에 적용하여 다른 알고리즘과 성능을 비교분석해 본 결과, 제안하는 알고리즘은 중간 크기의 문제에서 대부분 최적해를 찾았으며 큰 문제에서도 안정된 결과를 보여주었다.

• 한국통신학회논문지
• /
• 제30권3B호
• /
• pp.105-113
• /
• 2005

본 연구에서는 PVM으로 구성된 클러스터의 공유를 기반으로 하는 단계화된 응용서비스 플랫폼을 기반으로 응용서비스를 구현함으로써 응용서비스 플랫폼의 유용성을 평가하였다. 응용서비스 플랫폼은 요청 처리에 필요한 전 과정을 요청처리 단계와 서비스제공 단계로 나누고, 서비스요청처리 단계를 위한 전위응용서버의 서비스관리자와 요청된 서비스의 분산을 담당하는 부하관리자, 그리고 후위서버에서의 서비스제공을 위한 작업관리자로 구성된다. 구현된 응용서비스 플랫폼은 필요한 처리자원을 동적으로 할당, 시스템을 재구성함으로써 기존의 단일서버 시스템에 비해 부하의 변화에 보다 능동적으로 대처할 수 있을 뿐 아니라, 기능의 변경없이 다양한 응용서비스의 구현을 지원함을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제7권4호
• /
• pp.133-140
• /
• 2002

분산-큐 이중-버스(DQDB)는 단일 방향 버스 구조를 갖는 망의 고유 특성으로 인해 대역폭 할당에 있어 공정하지 않다. 지금까지 DQDB에서 공정성 제어 연구는 대부분 평형 부하. 대칭형 부하, 비대칭형 부하 형태와 같은 특정 부하 형태를 대상으로 수행하였다. 웹 환경에서 클라이언트-서버 부하 형태는 특정 부하 형태 보다 더 실질적인 트래픽 패턴이다. 본 논문에서는 웹 환경에서 DQDB에 접속된 각 스테이션들에게 대역폭을 공정하게 할당하기 위해, 대역폭 요구 패턴으로부터 직접 접근 임계값을 구하여, 이 값을 기준으로 하여 클라이언트 쪽에서 빈 슬롯을 서버에게 양보함으로써 대역폭을 제어하는 방식을 제안하였다. 그리고 시뮬레이션을 통하여 다른 방식보다 제안한 방식이 더 우수하다는 것을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제9권6호
• /
• pp.9-14
• /
• 2009

본 논문에서는 단일 주파수 망을 이용하는 AT-DMB 시스템에서의 효율적인 송신기 검출을 위한 확산코드 슬라이싱 기술을 제안하였다. 각 송신 단말기 신호에 상관특성이 좋은 고유의 확산코드를 AT-DMB 프레임의 Null 심벌의 일부에 나누어 할당하고, 수신기에서는 송신 단말기의 고유 코드를 이용하여 다른 단말기의 신호 간섭 상황 하에서도 원하는 신호를 검출하여 수신할 수 있게 한다. 제안된 기법에 의해 얻어진 송신기 정보는 주파수를 효율적으로 사용하기 위한 기술인 SFN 구현을 위해 필요하다. 본 논문의 결과는 무선 디지털 방송 통신 시스템 구현에 적용될 수 있다.

• 한국통신학회논문지
• /
• 제38A권8호
• /
• pp.697-703
• /
• 2013

다중 반송파를 사용하는 직접 대역확산 부호분할 다중접속 통신시스템에서 주파수 효율 향상을 위한 전송 전력 및 전송률 적응화 시스템을 제안하고 그 성능을 분석하였다. 본 논문에서는 수신단에서 이상적인 채널상태 정보를 알고 있다는 가정 하에, 주파수 영역에서는 각 사용자의 부채널 중에서 가장 채널상태가 좋은 한 대역을 선택하여 전력을 할당하고 시간 영역에서는 목표 수신 품질을 만족하도록 전송률을 결합 조정하는 것을 제안하였다. 수학적 분석을 통하여 평균 전송 전력이 고정되어 있을 때 제안한 방식의 평균 데이터 전송률을 구하고 전력 혹은 전송률 적응화가 적용된 단일 반송파 부호분할 다중접속 통신시스템과 그 성능을 비교하였다.

• 한국항공우주학회지
• /
• 제39권4호
• /
• pp.354-361
• /
• 2011

본 연구에서는 단일 함정에 대해 근접방어용 대공방어유도탄을 이용한 대함유도탄 방어 기법 로직을 제안한다. 방어함정은 레이더 정보를 이용해 대함유도탄 궤적을 예측하고, 예측된 궤적을 바탕으로 방어 기법 로직에 의해 교전 계획을 수립한다. 방어 기법 로직은 최대한 많은 수의 대함유도탄을 함정으로부터 최대한 먼 곳에서 요격하는 로직으로 이전 발사가 요격에 실패했을 경우에 대비하기 위함이다. 방어유도탄의 할당에 관한 결정은 통합 격추 확률과 예상 요격 지점 비교를 통해 이루어진다. 제안한 로직의 성능은 비선형 2차원 평면 시뮬레이션을 통해 검증하였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권6호
• /
• pp.11-20
• /
• 2011

본 논문에서는 DVFS 기능을 제공하는 멀티코어 프로세서 상에서 실시간 비디오 태스크의 에너지 소모량을 최소화하는 최적 스케쥴링 기법을 제안한다. 제안된 스케쥴링 기법은 멀티코어의 병렬처리 기법을 활용하도록 적절한 수의 멀티코어들을 태스크의 수행에 할당하고, 사용되지 않는 코어들의 전원을 끄며, 실시간 태스크의 데드라인을 만족하는 최저 클락 주파수를 배정한다. 단일 코어에서 태스크를 실행하는 기존 방법과 그리고 모든 코어들에서 태스크를 실행하는 기존 방법을 제안된 스케쥴링 기법과 비교하는 실험 결과에서, 제안된 스케쥴링 기법이 기존 방법들의 에너지 소모량을 각각 최대 67%, 89% 감소시킴을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제13권5호
• /
• pp.65-70
• /
• 2013

본 논문에선, 정적 무선 네크워크에서 에너지 절약을 얻기 위한 멀티 홉 협력 전송 프로토콜을 제안한다. 네트워크의 각 터미널에서는 수신된 신호를 각 수신단에서 등 이득 결합 기법을 사용하고 단일 안테나를 설치한다. 또한, 각 구간에서 최적의 전체 전송 전력의 할당 방법을 제안한다. 몬테-카를로 시뮬레이션으로 평균 전체 전송 전력과 구간의 평균 수의 부분에서 멀티 홉 직접 전송(MDT)와 Khadani에 의해 제안된 협력 라우팅 프로토콜을 제안된 프로토콜로 성능을 비교 분석한다.

• 한국정보통신학회논문지
• /
• 제8권7호
• /
• pp.1501-1505
• /
• 2004

IP기반 초고속인터넷의 인증체계가 전송방식에 따라 인증ㆍ무인증 접속체계로 이원화되어 이용자의 적법성 확인, 네트워크의 접속 권환 및 자원 할당에 대한 이용자의 체계적인 인증정보의 관리가 미약했다. 또한 무인증 접속으로 시스템 및 네트워크의 부하 가중과 전송속도 저하로 이용자들의 욕구 충족이 어려운 실정이다. 따라서 본 논문에서는 인증-무인증 접속체계를 단일 인증시스템으로 통합하여 최적의 네트워크 환경을 구축할 수 있는 SPAM 서버를 이용한 인증 시스템 구축 방안을 제시하였다.

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

최근 정보 통신 기술의 발달에 따라 음성 서비스 등과 같은 단일 서비스를 제공하던 무선 통신망이 음성, 데이터, 고화질 정지화면, 동영상 및 다양한 정보형태의 멀티미디어 서비스를 추구하고 있다. 이처럼 다양한 종류의 멀티미디어 트래픽을 지원하기 위해서는 매체 접근 제어(MAC) 프로토콜이 필요하다. 본 논문에서는 서로 다른 종류의 트래픽이 혼재된 무선 ATM 환경에서 폭주제어 정보를 가지고 각 트래픽 클래스의 QoS를 만족할 수 있는 동적 자원 할당 방식 기반의 MAC 프로토콜을 제안한다. 각 트래픽 클래스의 데이터 전송 스케줄링을 제안함으로서 CBR이나 VBR의 실시간 데이터의 손실을 최소화하고 네트워크 상태에 따른 ABR 트래픽 클래스에 최소의 고정적인 대역폭을 할당함으로서 실시간 비실시간 데이터의 비효율성 문제 해결 방안을 제시한다. 그리고 각각의 트래픽 모델에 대한 허용 테스트 식을 제공함으로서 다른 실시간 또는 비실시간 채널에 영향을 수지 않고 새로운 채널을 설정한 수 있는 방안을 제시한다.