• 월간 기계설비
• /
• 통권306호
• /
• pp.112-115
• /
• 2016

• 한국항행학회논문지
• /
• 제7권1호
• /
• pp.14-21
• /
• 2003

장거리 $3{\times}40$ Gbps 강도 변조 직접 검파 방식의 파장 분할 다중 시스템에서 색 분산과 자기 위상 변조에 의한 광 펄스 왜곡을 최상으로 보상할 수 있는 최적의 펌프 전력을 컴퓨터 시뮬레이션을 통해 살펴보았다. 본 논문에서 고찰한 파장 분할 다중 시스템은 전체 전송로 중간에 HNL-DSF (highly nonlinear dispersion shifted fiber)의 광 위상 공액기를 두어 광 신호 왜곡을 보상하는 경로 평균 강도 근사 (PAIA : Path-Averaged Intensity Approximation) 기법의 MSSI (Mid-Span Spectral Inversion)가 적용된 시스템이다. 우선 HNL-DSF는 광대역 파장 분할 다중 전송에서 매우 유용한 비선형 매질이라는 것을 확인할 수 있었고, 두 번째 광 전송로로 입사되는 공액파의 전력을 입력 광 신호의 전력과 같아지게 하는 HNL-DSF 광 위상 공액기의 펌프 전력에서 최상의 보상이 얻어지는 것을 확인할 수 있었다. 결과적으로 PAIA MSSI 기법에 전송 거리에 관계한 최적 펌프 전력을 갖는 HNL-DSF 광 위상 공액기를 적용하면 장거리 대용량 파장 분할 다중 시스템의 구현이 가능하다는 것을 확인할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.286-288
• /
• 2004

소스 호스트와 목적지 호스트간 경유 경로를 패킷 헤더에 모두 포함하는 DSR(Dynamic Source Routing)은 경유 호스트 수 증가에 비례 칠서 패킷 헤더와 개별 호스트들이 유지하는 라우트 캐쉬의 크기가 커져야 한다. 따라서 경로 크기와 선형적 관계로 유발되는 확장성 문제로 DSR을 수천 개 이상의 호스트로 구성 되는 대규모 애드-혹 망에 적용하기 어렵다. IETF(Internet Engineering Task Force)는 이러한 단점의 회피 방법으로 Flow State 메카니즘을 제안 하고 있다. 그러나 이 방법은 Route Discovery를 위한 Route Request 와 Route Response 패킷에 전체 경로를 포함 해야 하는 것은 물론 Route Cache에도 전체 경로를 저장 해야 하기 때문에 DSR 확장성 문제를 해결 할 수 없다. 본 논문에서는 경로 크기에 비례해 증가하는 DSR의 오버헤드를 패킷 헤더는 6-hoP, 라우트 캐쉬는 12-hoP 크기로 한정 하는 경로 분할 라우팅 방법을 제안한다.

• 정보처리학회논문지D
• /
• 제10D권4호
• /
• pp.621-638
• /
• 2003

웹 상에서 XML 문서의 수요가 증가함에 따라 XML 문서를 자원으로 갖는 웹 서비스 응용들이 증가하고 있다. 이들 웹 서비스 응용에서 질의 처리 시 성능 향상을 위해 XML 데이타에 대한 뷰 메커니즘을 고려할 수 있다. XML 질의 결과를 실체뷰로 유지하고, 하부 XML 문서에 대한 원래의 질의를 관련된 실체뷰에 대한 질의로 변환하여 수행한다면 질의 응답시간을 줄일 수 있을 것이다. 실체뷰를 이용한 질의 처리의 유형으로는 $\circled1$ 실체뷰로부터 원하는 결과를 모두 얻을 수 있는 유형과 $\circled2$ 질의 결과의 일부는 실체뷰에 존재하지만 일부는 하부 XML 문서로 부터 검색해야 하는 유형이 있다. 본 논문에서는 두 번째 유형에 대하여 연구한다. 본 논문의 질의는 여러 XML 질의어들이 갖는 핵심적인 기능 중 하나인 XML 경로 표현식이다. 본 논문에서는 먼저, XML 저장소 내 하부 XML 문서들로부터 도출된 XML 실체뷰의 저장 구조를 제시 한 후, 주어진 XML 질의를 실체뷰에 대한 질의와 하부 데이타에 대한 질의로 분할하는 알고리즘과 분할 질의의 결과를 통합하는 알고리즘을 제시한다. 그리고, 성능 평가를 통하여 실체뷰를 이용한 질의 분할 처리가 성능 향상을 가져오는 조건을 구한다.

• 한국통신학회논문지
• /
• 제26권6A호
• /
• pp.939-947
• /
• 2001

이 논문에서는 직접수열 부호분할 다중접속 시스템의 여러 경로 감쇄 환경에서 MMSE 검파기의 성능을 분석한다. MMSE 필터는 출력단에 나머지 쓰는 이의 간섭 성분이 남아 있다. 따라서 비트 오류율을 계산하려면 다른 쓰는 이 신호의 조합을 모두 생각해야 하므로, 쓰는 이 수에 따라 지수적인 계산량이 필요하다. 특히 여러 경로로 수신한 신호를 결합하여 심볼 결정을 할 경우, 각 쓰는 이의 모든 경로에 나머지 간섭이 영향을 미치므로, 이들 모든 조합을 다 고려하여 계산하기는 실질적으로 불가능하다. 여기서는 MMSE 검파기의 성능을 유도하기 위하여, 필터의 출력단에서 신호를 제외한 나머지 간섭과 배경 잡음 성분을 정규 분포로 근사한다. 이 경우 필터의 출력값을 상관관계를 갖는 정규분포의 잡음이 신호에 더해진 형태로 모형화 할 수 있으므로, 다른 쓰는 이 신호의 조합에 상관없이 성능 분석을 할 수 있다. 쓰는 이 수와 수신 경로 수를 변화시켜 가며 상관제거기와 성능을 비교하고, 정확도를 확인하였다.

• 한국미생물·생명공학회지
• /
• 제16권5호
• /
• pp.421-426
• /
• 1988

한강의 지천으로부터 채취한 시료에서 29종의 아닐린 분해 균주를 분리선발하였다. 분리 균주중 10, 균주에 대하여 동정 시험하여 본 결과 9균주는 Pseudomonas 속이었고 한 균주는 Acinetobacter 속이었다. 전체 29균주중 plasmid를 갖고 있는 균주는 모두 5종이었으며 이들 5균주중 4균주는 meta 경로를 통하여 아닐린을 분해 이용하였고 나머지 한 균주는 ortho 경로를 통하여 아닐린을 분해하였다. meta 경로 이용 균주의 하나인 Pseudomonas acidovorans 4A1은 230kb 크기의 plasmid를 갖고 있었으며, 접합실험과 curing 실험을 통하여 이 plasmid에 아닐린 분해 유전 정보가 수록되었을 가능성을 확인할 수 있었다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2005년도 추계학술대회 및 정기총회
• /
• pp.57-78
• /
• 2005

차량경로문제의 Set-Partitioning 모형에 적용된 열생성 프로세스에서 차량경로를 생성하는 하위문제는 순회외판원 문제와 같은 combinatorial 구조를 가지므로 연산상의 어려움이 크다. 본 논문은 각 차량경로를 분할하여 하위문제에서 분할된 부분경로를 생성하는 경로분할모형을 소개한다. 열생성이 용이해지는 반면 주문제가 복잡해지는 단점이 있으나 이 모형은 set-partitioning 모형으로 다루기 힘든 크기의 VRP에 접근하도록 한다. 경로분할모형은 최대 199곳의 수요지를 갖는 Symmetric VRP의 실험문제에서 평균93.5%, 수요지수 최대 70곳의 Asymmetric VRP의 실험문제에서 평균 97.6%의 하한값을 도출해 특히 Asymmetric VRP의 경우에서 잘 알려진 다른 하한값 기법들보다 우수함을 보였다. 개발된 Branch-and-Price 프로세스로는 도출된 하한값을 사용하여 수요지 최대 48곳의Asymmetric VRP의 최적해를 구할 수 있었다. 경로분할모형은 성능이 비교되는 다른 모형과 달리 다른 크기의 차량을 다룰 수 있는 장점이 있고, Asymmetric VRP 문제에서는 현재 가장 우수한 하한값을 제시한다. 이러한 점에서 본 모형은 향후 연구가치가 있다고 판단된다.

• 한국멀티미디어학회논문지
• /
• 제7권8호
• /
• pp.1170-1182
• /
• 2004

본 논문에서는 3단계 블록 매칭 알고리즘을 위한 새로운 4-경로 파이프라인 구조를 제안한다. 4-경로 파이프라인 구조를 위하여 현재 블록과 탐색 영역을 각각 4개의 부영역으로 분할하여 병렬처리하는 방법을 개발하였다. 4개의 부영역으로부터 메모리 접근의 충돌 없이 픽셀 데이터를 동시에 읽어 들이기 위한 메모리 분할 방법을 개발하였다. 제안된 구조는 C언어와 VHDL로 설계하여 시뮬레이션을 수행하였다. 실험 결과에 의하면 제안된 구조는 실시간 모션 추정 응용에 사용될 수 있는 높은 성능을 얻을 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.131-137
• /
• 2007

전파가 미치지 않는 3차원 지형에서의 음영공간을 항공기가 안전하게 목적지까지 비행하는 최단 경로를 구하고자 하는 것이다. 여기서 비교적 넓은 음영공간을 다각형 형태의 볼록 다각형으로 분할하고, 분할된 볼록 다각형 내에서는 가중치 값에 따라 중간목적지까지의 경로를 찾고, 그 중간목적지를 시작점으로 하여 인접한 다각형에서 다시 목적지를 찾아가는 과정을 분할된 다각형 내에서 반복해서 최종 목적지까지의 최단 경로를 찾아가는 방법을 제안하였다. 구현은 3차원 실지형 상에서 전파가 미치지 않는 음영공간상에 Graph Growth 알고리즘의 임계값을 적용한 수정된 알고리즘을 이용하여 최단 경로를 탐색하였다. 실험에 의해 본 논문에서 제안한 방법이 효과적인 비행 궤적을 생성하였다.

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

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