• 한국통신학회논문지
• /
• 제25권9A호
• /
• pp.1452-1460
• /
• 2000

논리망 구성, 파장할당, 그리고 트래픽 라우팅은 WDM 전송망 구성의 핵심적인 문제들이다. 망 전체 수준의 최적성을 위해서는 이 문제들을 통하여 접근할 필요성이 있으며, 최근 일련의 연구들은 이러한 통합 모형과 해법의 추구 과정으로 볼 수 있다. 그 중에서 Krishnaswamy와 Sivarajan이 제시한 모형은, 통합성과 완비성이 정도로 볼 때, 가장 개선된 것이다. 특히 이 수리모형은, 이전의 비선형모형에 비해, 상대적으로 해법이 용이한 정수선형계획모형이라는 장점을 가지고 있다. 그러나 이 연구는 , 정수조건을 완화한 선형계획문제를 푼 다음 라운딩(Rounding)에 의해 정수해를 구하는 해법을 제시하였다. 이러한 초보적인 해법은 라운딩이 성공적인 경우 최적 품질에 가까운 해를 생성하지만, 일반적으로 다음과 같은 문제들을 갖고 있다. 첫째, 대형 선형문제를 그대로 풂으로써, 매우 긴 계산시간을 요한다. 둘째, 구해진 해가 모형에 반영된 기술적 제약조건들을 만족시키지 못하는 비가능해(infeasible solution) 일 수 있다. 예를 들어 광신호의 감쇠현상을 방지하기 위한 흡(hop)수 제약조건이나, WDM의 필수적 제약인 파장개수의 상한 등이다. 본 연구는 [7]에서 제시한 수리모형에 기반하여, 개선된 해법을 제시하고자 한다. 즉, 훨씬 단축된 시간 안에 모든 제약 조건을 만족하는 해법을 제시한다. 또한, 품질 면에서도 [7]에 제시된 최적해와 대체로 비슷한 수준의 해를 제공할 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권3호
• /
• pp.257-271
• /
• 2008

무선 방송 환경은 모바일 클라이언트 수에 상관없이 다수의 클라이언트에게 데이타를 보낼 수 있다는 특징이 있다. 이와 같은 특징으로 무선 방송은 많은 분야에 적응되고 있는데 이러한 응용분야에서는 대부분이 읽기 작업을 수행하며 데이타를 일관성 있게 관리하기 위하여 트랜잭션 단위의 동시성 제어기법을 사용하고 있다. 기존 멀티 무선 방송 채널에서의 데이타 할당 방법으로 구성된 데이타 채널들에서는 단일채널에서 사용하는 동시성 제어 기법으로 트랜잭션의 일관성을 보장해 주기 어렵다. 이는 각 데이타 채널의 브로드캐스트 주기가 서로 다르기 때문에 특정 채널에서 데이타를 수신한 후, 다음 채널로 이동하였을 때 트랜잭션이 접근하는 데이타의 일관성이 깨질 수 있기 때문이다. 본 논문에서는 이러한 문제를 해결할 수 있는 멀티 무선 방송채널에서의 읽기 트랜잭션을 위한 동시성 제어 기법을 제안하였다. 이 논문에서는 기본적으로 인덱스 전용 채널과 데이타 전용채널 구조를 이용한다. 또한 LBCPC(Longest Broadcast Cycle Per Channel)라는 새로운 일관성의 단위를 제시한다. 데이타 전용채널에서는 이 LBCPC만큼 같은 BCPC(Broadcast Cycle Per Channel)내의 데이타를 반복하여 방송한다. 또한 LBCPC마다 전체 데이타에 대한 제어 정보를 이용하여 자체적으로 트랜잭션의 검증을 실시한다. 이로 인해 트랜잭션의 일관성이 유지될 뿐만 아니라 단일채널의 긴 브로드캐스트 주기보다 짧은 LBCPC로 인하여 재실행을 위한 대기 시간을 줄여줌으로써 평균 응답 시간을 줄여줄 수 있다. 또한 단일 채널에 비해 제어 정보를 자주 방송함으로써 읽기 전용 트랜잭션이 접근하는 데이타에 대한 최신성을 보장한다. 마지막으로 실험을 통해 단일 채널과의 트랜잭션의 평균 응답 시간이 현저히 감소함을 보임으로써 제안하는 다중 채널에서의 동시성 제어 기법의 성능을 검증한다.

• 한국멀티미디어학회논문지
• /
• 제7권10호
• /
• pp.1400-1411
• /
• 2004

오늘날 인터넷의 대중화로 부하가 많은 웹서비스를 제공하는 시스템들은 클러스터기반으로 이동하는 추세이다. 그러나, 기존의 서버 시스템들은 특정 목적을 위한 전용 클러스터 구조로 각 서비스를 위한 클러스터 자원을 각각 보유하고 있으므로 자원의 이용이 효율적이지 못한 문제를 가진다. 본 연구에서는 클러스터상의 자원을 공유하여 부하에 따라 처리 자원을 동적으로 재구성하는 응용서비스 플랫폼을 제안하였다. 제안된 응용서비스 플랫폼은 특정 응용서비스를 제공하는 전위응용서버와 전위응용서버 고부하시 작업을 분담, 처리하는 후위서버군을 기반으로 전위응용서버에서 응용서비스 요청을 처리 또는 분배하는 서비스관리자와 후위서버에서 응용서비스에 대한 요청을 처리하는 작업처리자, 그리고 부하에 따라 후위서버에 작업처리자를 생성 및 제거하는 부하관리자로 구성된다. 클러스터된 후위서버군의 효율적인 관리를 위해 PVM을 이용하였다. 구현된 시스템은 기존의 단일서버 시스템에 비해 안정적인 동작을 보이며, 필요한 자원을 동적으로 할당, 시스템을 재구성함으로써 부하의 변화에 보다 능동적으로 대처할 수 있음을 확인하였다.

• 한국통신학회논문지
• /
• 제31권7B호
• /
• pp.573-582
• /
• 2006

본 논문에서는 기존 PON 구조와 단일 AWG 기반의 WDM-PON 구조의 문제점을 해결하고, 새로운 서비스 및 망의 증가 추세를 반영할 수 있는 혼합형 2단 AWG 기반의 WDM-PON 구조를 제안한다. 제안한 구조는 하향 전송을 위하여 2단 AWG를 사용하고, 상향 전송을 위하여 단일 AWG와 결합기를 사용함으로써 RN을 구성한다. 이러한 구조적 특징으로 인하여 제안한 구조는 확장성이 좋고, 낮은 비용과 높은 대역을 제공할 수 있다. 제안한 구조에서 하향 전송의 경우 트래픽이 별도의 하향 채널을 통하여 각 ONU에게 전송되므로 하향 트래픽에 대한 투명성 및 보안능력을 제공할 수 있다. 반면 상향 전송은 통신의 비대칭적인 특성을 고려해 다수의 ONU가 WDM/TDMA 기법을 사용함으로써 하나의 채널을 공유하는 형태이다. 본 논문에서는 제안한 구조의 성능 평가를 위하여 구성에 따른 망 구성의 전체 비용, 망 용량 , 각 ONU에게 할당 가능한 평균 상 하향 전송 대역 관점에서 비교 분석한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제6권12호
• /
• pp.487-496
• /
• 2017

MySQL InnoDB에서는 데이터를 기록할 때, 테이블마다 테이블스페이스를 분할 생성하여 개별적으로 저장하는 방법과 모든 테이블 및 인덱스 정보를 단일 시스템 테이블스페이스에 저장하는 방법이 있다. 그리고 이렇게 기록된 정보들을 이용해 삭제된 데이터를 레코드 단위로 복구하는 것이 가능하다. 하지만 현재 진행된 대부분의 데이터베이스 포렌식 연구에서 전자의 경우는 연구가 활발하게 이루어져 그 구조에 대한 분석이 많이 이루어졌지만, 후자에 대해서는 아직 공개된 정보가 포렌식에 활용되기엔 충분치 않다. 위의 두 방식은 각각의 저장 구조가 서로 다르기 때문에 데이터베이스 포렌식 관점에서 본다면 둘 모두에 대한 분석이 이루어져야 한다. 본 논문에서는 단일 시스템 테이블스페이스인 IBDATA 파일에 레코드를 저장하는 방식에서의 삭제된 레코드 복구 방법을 제시한다. IBDATA 파일을 분석하여 그 구조를 밝히고 이를 활용하여 기존에 고려되지 않았던 미할당 페이지 영역까지 확장한 삭제 레코드 복구 알고리즘을 소개한다. 또한, 알고리즘을 도구로 구현하여 실제 데이터를 이용한 검증을 통해 기존 방법보다 복구율이 68%까지 향상되었음을 보인다.

• 지구물리와물리탐사
• /
• 제20권2호
• /
• pp.72-77
• /
• 2017

3차원 주파수 영역과 라플라스 영역 파동장을 얻기 위해 시간 영역에서 파동 전파 모델링을 하는 동시에 푸리에 변환과 라플라스 변환을 수행하였다. 이 과정에서 효율적인 계산을 위해 OpenACC와 GPU를 이용한 병렬 연산을 수행하였다. OpenACC를 이용하면 기존의 C, C++, Fortran 등 프로그래밍 언어에 간단한 지시어(directive)를 추가하여 GPU 연산 가속기를 사용할 수 있기 때문에 CUDA 또는 OpenCL과 같은 GPGPU 프로그래밍 언어를 배우지 않고도 GPU를 이용한 프로그래밍을 할 수 있다. OpenACC 프로그램은 GPU 메모리 공간 할당, 호스트와 디바이스 간의 데이터 복사 및 GPU 연산 과정을 자동으로 또는 사용자 정의에 따라 수행하게 된다. 수치 실험으로 OpenACC와 GPU를 사용한 3차원 파동 전파 모델링 프로그램과 단일 CPU 코어를 사용한 프로그램의 성능을 비교하였다. 상속도 모델과 SEG/EAGE 암염돔 속도 모델을 이용한 결과, OpenACC와 GPU를 사용한 경우 단일 CPU 코어를 사용하였을 때보다 계산 속도가 각각 53배와 30배 정도 향상되었다.

• 한국통신학회논문지
• /
• 제30권4A호
• /
• pp.250-258
• /
• 2005

본 논문에서는 다중사용자 주파수 도약 OFDMA(frequency hopping orthogonal frequency division modulation-requency division multiple access, FH-OFDMA) 시스템에서 단일 프리엠블 심볼을 이용하여 정확하고 신속한 주파수 동기를 획득할 수 있는 프리엠블 구조와 동기 알고리듬을 제안한다. 서로 다른 주파수 옵셋을 갖는 다중 사용자 신호가 수신되면, 부반송파간 직교성이 훼손되어 간섭이 발생한다. 제안한 알고리듬은 각 사용자에게 할당되는 부채널을 대략적 주파수 옵셋 추정 영역과 미세 주파수 옵셋 추정 채널 영역으로 분할하여 프리엠블을 생성한다. 미세 주파수 옵셋은 전력밀도 함수를 이용한 NAH (non-data aided)방식을 이용하여 추정하곡 짧은 심볼을 얻은 후 심볼간의 상관을 이용하여 추정한다. 두 추정치를 조합하면 한 개의 프리엠블 신호로 정확한 주파수 옵셋을 측정할 수 있다. 모의 실험에서는 일반적인 상관을 이용한 방식과 본 알고리듬의 주파수 옵셋 추정 성능을 상향 FH-OFDMA 시스템을 구성하여 비교 평가한다.

• 한국통신학회논문지
• /
• 제19권11호
• /
• pp.2215-2227
• /
• 1994

단일 교환기로 다양한 유형을 효율적으로 지원할 수 잇는 멀티캐스트 교환기는 광대역 종합망의 성공적인 확산에 필요 불가결한 요소이다. 본 논문에서는 멀티캐스트 교환기에서 이질적 트래픽이 혼합된 환경을 가정하고 회선 에뮬레이션 트래픽의 성능을 분석하였다. 기존의 연구에서, 모든 호가 동일한 fan-out을 갖는 동질 트래픽 환경에서 fan out이 증가함에 따라 호 불통률이 급격히 증가하는 것이 관찰되었다. 본 논문에서는 fan-out이 서로 다른 호가 혼합된 이질 트래픽 환경에서는 fan-out에 따른 호 불통률 차이가 동절 트래픽 경우보다 오히려 증가하는 결과를 도출하였다. 이 결과는 멀티캐스트 교환기에서 멀티캐스트 호의 성능을 향상시키기 위한 효율적인 자원 할당 알고리듬을 사용해야 한다는 것을 지적하고 있다. 본 논문에서는 멀티캐스트 교환기의 성능을 향상시킬 수 있는 몇가지 방안을 제시하였다.

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

워크스테이션들의 네트워크(NOWs)와 같은 스위치 기반의 비정규적 네트워크는 고속 스위치를 이용하여 프로세서 노드나 네트워크 호스트들을 특정 위상에 구애받지 않고 연결한 것으로 우수한 유연성(flexibility)과 확장성(scalability)의 장점이 있다. 그러나 메쉬와 같은 정규적인 위상에 비해 교착 상태(deadlock)에 빠지지 않는 효율적인 다중 전송을 수행하는 것은 용이하지 않다. 본 논문에서는 전송 트리의 루트 노드에 무리를 주지 않고 할당받은 서비스에 따라서 전송 단계와 적응성에 차별성을 부여하며 스위치의 채널 사용의 불균형을 개선하고 네트워크 부하 분포의 조정이 가능한 단일 단계 차별적 다중 전송(Single Phase Differential Multicast; SPDM) 기법을 제안한다.

• 한국전자파학회논문지
• /
• 제26권3호
• /
• pp.305-310
• /
• 2015

본 논문에서는 RF단에서의 프로세싱에 의한 무선 스펙트럼 인지 시스템을 제안하였다. 기존의 Cognitive Radio 시스템이 신호의 하향 변환과 복조의 과정을 거쳐 수신된 신호를 분석함에 의해 스펙트럼과 신호를 인지하는데 반해, 제안된 시스템은 RF 단 프로세싱에 의한 신호 수신 및 검출에 의한 센싱 방법을 제안하였다. 이를 위해 제안된 수신기는 초재생(super-regeneration) 회로 방식으로 설계되었으며, FDM에 활용할 수 있는 채널 선택성과 채널 가변성을 갖도록 하여 기존 초재생 회로가 단일 채널로만 사용이 가능하였던 한계를 극복하였다. 제작된 제안 시스템은 퀸칭(quenching) 신호를 이용한 채널 할당 최적화를 위한 설계를 수행하였으며, 실험결과 5 MHz의 채널 간격에 대한 채널 선택성을 검증하였다.