• 대한전자공학회논문지TC
• /
• 제40권12호
• /
• pp.27-37
• /
• 2003

다양한 실시간 멀티미디어 서비스들을 전송하는 DWDM(Dense-Wavelength Division Multiplexing) 기반의 차세대 인터넷에서는 DWDM망의 다양한 QoS(Quality of Service) 파라미터들을 복합적으로 고려하는 QoS RWA(Routing and Wavelength Assignment) 방식으로의 접근이 요구되어진다. 그러나 일반적으로 다중 제약조건을 만족하는 최적의 경로를 찾는 것은 NP-complete한 문제로서, 파장 연속성가지 고려해야 하는 DWDM 망에서는 QoS RWA 분야에 대한 연구가 아직 미비한 실정이다. 따라서 본 논문에서는 QoS RWA 수행하기 위한 방안으로 flooding 기법을 확장하여 경로 설정에 대한 계산과 구현을 간소화시킨 QPR(Qualified Path Routing) 알고리즘을 제안한다. 또한 QPR 알고리즘을 기반으로 광신호 품질, 광자원(파장), 생존성 및 파장 연속성까지 고려하여 차등적인 QoS 지원하는 QoS-based RWA 알고리즘을 제안하며, 블록률, 라우팅 오버헤드 및 생존성 측면의 성능 평가를 통해 제안된 알고리즘들의 효율성을 검증하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권11호
• /
• pp.601-610
• /
• 2002

태스크내부에서 공급 전압을 조절하는 태스크내 전압 스케쥴링(IntraVS)은 저전력 프로그램을 구현하는 데 효과적인 방법이다. 본 논문에서는 경성 실시간 응용프로그램에서 평균 실행 시간에 대한 정보를 이용하여 전력 소모를 효과적으로 줄이는 새로운 태스크내 전압 스케쥴링 알고리즘을 제시한다. 최악 실행 시간을 사용하여 전압 조절의 결정을 내렸던 기존의 태스크내 전압 스케줄링과는 달리, 제안된 알고리즘은 평균 실행 시간에 바탕을 두고 실행 속도를 조절함으로써 주어진 시간 제약 조건을 만족시키면서도 기존 방법보다 에너지 효율성을 높일 수 있다. MPEG-4 디코더를 이용한 실험 결과, 제안된 알고리즘은 기존의 태스크내 전압 스케줄링에 비해서 전력 소모를 최대 34% 감소시켰다.

• 한국통신학회논문지
• /
• 제29권3B호
• /
• pp.305-313
• /
• 2004

그룹 멀티캐스트는 그룹에 속한 모든 멤버들이 그룹 전체에 데이터를 송신할 수 있는 다자간 통신 방법이며. 그룹 멀티캐스트를 위한 라우팅 알고리즘들은 QoS(예: 대역폭) 제약 조건을 만족하면서 모든 그룹 멤버를 포함하는 멀티캐스트 트리의 구성을 목적으로 하고 있다. 현재가지 제안된 방법들로 소스 트리 구성 방법과 공유 트리 구성 방법이 있는데, 소스 트리 구성 방법은 그룹 크기에 따른 놀은 트리 관리 오버헤드와 낮은 확장성 문제를 가지고 있고 공유 트리 구성 방법은 트리 구성 성공률이 낮다는 단점을 가지고 있다. 본 논문에서는 그룹 멀티캐스트를 위하여 구성되는 트리의 수가 망 부하에 따라 변화하는 휴리스틱 알고리즘을 제안한다. 시뮬레이션을 통하여. 제안하는 알고리즘이 공유 트리 구성 방법에 비하여 월등히 놀은 수준의 트리 구성 성공률을 보장할 뿐만 아니라. 소스 트리 구성 방법에 비하여 현저히 낮은 트리 관리 오버헤드로 동일한 수준의 트리 구성 성공률을 보장함을 확인할 수 있다

• 한국구조물진단유지관리공학회 논문집
• /
• 제12권5호
• /
• pp.125-132
• /
• 2008

구조최적화는 최근 CAD와 컴퓨터 기술이 발전하면서 구조설계부분에 널리 이용되고 있다. 본 연구에서는 30층의 강구조물을 대상으로 유한요소해석 및 어댑티브 시뮬레이티드 어닐링 알고리즘을 이용하여 최적중량설계를 구현하였다. 최적설계는 모든 설계상수와 설계하중들이 주어졌을 때, 목적함수가 최소로 됨과 동시에 모든 설계제약조건을 만족시키는 설계변수를 결정하는 설계법이라고 정의할 수 있다. 최적설계 구현을 통해 건설 측면에 있어 성능 향상과 신뢰도 향상 효과를 가져 올 수 있을 것이다.

• 정보처리학회논문지D
• /
• 제19D권4호
• /
• pp.299-306
• /
• 2012

웹 서비스 합성은 기존 단일 서비스들을 합성해서 제공하는 방식으로, 사용자의 다양한 요구를 만족시키기 위해서 새로운 웹 서비스를 만들기보다는 재사용과 효율성 측면에서 고려되고 있다. 그러나 유사 기능을 제공하지만 다른 서비스 품질을 제공하는 서비스의 수가 증가함에 따라, 서비스 합성 문제는 사용자의 전역 제약 조건과 합성서비스의 QoS를 만족시키기 위해서 어떤 구성 서비스들을 선택해야 하는지에 대한 선택 문제가 되었다. 합성 서비스의 수행은 구성 서비스의 수행에 의해 결정되므로, 합성 서비스에 포함될 구성 서비스 선택을 위해서는 가격, 지속성, 응답시간과 같은 QoS에 대한 고려는 필수적이다. 본 논문에서는 합성 서비스 선택 시 QoS를 고려한 기법으로 합성 유전자 알고리즘을 적용하였다. 유전자 알고리즘에 지역 탐색 방법을 결합하여 빠른 시간 안에 합성 서비스의 전반적인 QoS뿐만 아니라 구성 서비스의 품질을 향상 시킬 수 있는 서비스 선택 기법을 제시한다. 본 연구는 실제 웹상에 존재하는 실제 데이터를 이용하여 서비스 증가에 따른 시간 측정 및 최적화 정도를 비교 분석을 통해 선택 알고리즘의 유효성을 검증하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.113-116
• /
• 2011

최근 IT 기술의 급격한 발전으로 개인정보, 환경 등 다양한 정보를 수시로 수집 및 관리하면서 사용자가 원할시 즉각적인 정보서비스를 제공하고 있다. 그러나 유 무선상의 데이터 전송은 정보의 도청, 메시지의 위 변조 및 재사용, DoS(Denial of Service)등 외부의 공격으로부터 쉽게 노출된다. 이러한 외부 공격은 개인 프라이버시를 포함한 정보서비스 시스템 전반에 치명적인 손실을 야기 시킬 수 있기 때문에 정보보호 시스템의 필요성은 갈수록 그 중요성이 부각되고 있다. 현재까지 정보보호 시스템은 소프트웨어(S/W), 하드웨어(ASIC), FPGA(Field Progr- ammable Array) 디바이스를 이용하여 구현되었으며, 각각의 구현방법은 여러 가지 문제점이 있으며 그에 따른 해결방법이 제시되고 있다. 본 논문에서는 다양한 환경에서의 정보보호 서비스를 제공하기 위한 재구성형 SoC 구조를 제안한다. 제안된 SoC는 비밀키 암호알고리즘(AES), 암호학적 해쉬(SHA-256), 공개키 암호알고리즘(ECC)을 수행 할 수 있으며, 마스터 콘트롤러에 의해 제어된다. 또한 정보보호 시스템이 요구하는 다양한 제약조건(속도, 면적, 안전성, 유연성)을 만족하기 위해 S/W, ASIC, FPGA 디바이스의 모든 장점을 최대한 활용하였으며, MCU와의 효율적인 통신을 위한 I/O 인터페이스를 제안한다. 따라서 제안된 정보보호 시스템은 기존의 시스템보다 다양한 정보보호 알고리즘을 지원할 뿐만 아니라 속도 및 면적에 있어 상충 관계를 개선하였기 때문에 저비용 응용뿐만 아니라 고속 통신 장비 시스템에도 적용이 가능하다.

• 한국산학기술학회논문지
• /
• 제9권2호
• /
• pp.449-454
• /
• 2008

멀티미디어 네트워크상의 응용의 요구가 빠르게 증가함으로써 모바일 환경의 서비스를 제공하는 것이 중요하다. 모바일 환경에서 동기화의 제약조건을 만족하는 멀티미디어 서비스를 얻고 미디어 스트림 사이에서 지연시간과 서비스 품질을 개선시키기 위해서는 새로운 규격 모델이 제안되어져야 한다. 본 논문에서는 효율적인 서비스 품질과 지연시간을 서술할 수 있는 새로운 규격 모델로써 모바일 동기화 모델을 제안한다. 또한 적응적인 전송지연 시간의 효과를 최소화할 수 있는 동적인 동기화 방법인 멀티미디어 동기화 알고리즘을 제안한다. 제안된 모델은 기존의 연구보다 손실율과 재생률과 같은 서비스 품질을 향상시켰다.

• 한국전산구조공학회논문집
• /
• 제21권2호
• /
• pp.189-197
• /
• 2008

본 연구에서는 3개 이상의 기둥그룹에 대해서도 일반적으로 적용 가능한 기둥축소량의 최적보정기법을 제안하고, 이를 실제 시공된 건물에 적용하여 그 적용성을 평가하였다. 제안된 최적보정기법은 성능 및 시공상의 제약조건을 만족하면서 보정개소를 최소한으로 할 수 있는 층그룹 및 이때의 보정량을 산정하며, 상대보정뿐만 아니라 절대보정을 고려한 혼합보정도 가능하다. 최적보정에는 시뮬레이티드 어닐링(simulated annealing)이 주요 알고리즘으로 사용되었다. 제안된 기법을 실제 축소량 보정이 수행된 61층 건물에 적용한 결과, 보정량을 쉽게 산출할 수 있고 또한 실무방식보다 보정개소를 줄일 수 있어 적용성이 뛰어남을 확인하였다.

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

실시간 응용을 위한 데이터베이스 시스템은 시간 제약 조건을 만족시켜야 하며, 데이터 일관성을 유지해야 한다. 또한 다중레벨을 지원하는 보안 프로토콜은 cover channel의 생성을 방지하는 것이 중요하다. Son과 Mukkamala는 primary copy와 secondary copy를 사용한 SRT-2PL을 개발하였다. 이 프로토콜은 보안 레벨간의 불간섭(non-interference)을 지원하며, covert channel의 발생을 막을 수 있으며, 지연이 적고 취소가 적으므로 실시간 데이터베이스 시스템에서 보안을 유지하는데 사용될 수 있다. 그러나 secondary copy를 모든 데이터 오브젝트에 대해 항상 보존해야 하므로 작업공간의 낭비가 있고, 데이터의 갱신을 위해 update queue를 관리해야 하는 오버헤드와 그에 따른 예측성 결여가 문제점으로 나타난다. 따라서, 본 논문에서는 불간섭을 지원하여 covert channel의 발생을 방지하면서, 복사본의 유지 기간을 줄여 실시간 지원을 강화시키고, 예측성을 좀더 높인 개선된 SRT-2PL 실시간 데이터베이스 보안 프로토콜을 제안한다. 본 논문에서 제안하는 동적 복사 알고리즘은 트랜잭션의 동작에 따라 동적으로 복사본을 생성하여 레벨간의 불간섭을 제공함과 동시에, 복사본의 유지 기간을 줄여 작업공간의 낭비를 줄이고 예측성을 높일 수 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 제38회 하계학술대회
• /
• pp.868-869
• /
• 2007

자여자식 동기 발전기에 비해, 영구자석 내삽형 동기 발전기는 순간적인 부하 단락 시에도 지속적으로 여자기에 여자 전원을 공급할 수 있어 큰 부하 변동에도 안정적으로 발전기를 운전할 수 있게 해 준다. 본 연구에서는 이러한 전동기의 해석 프로그램을 개발하고, 이로부터 유전알고리즘을 이용하여 설계프로그램을 개발하였다. 영구자석동기 발전기의 목적함수를 효율로 두었으며, 발전기의 형상을 변화시켜 제약 조건을 만족하는 최대 효율을 갖는 1kW급 영구자석 내삽형 동기 발전기의 설계치를 제시하였다.