• 한국통신학회논문지
• /
• 제23권5호
• /
• pp.1270-1281
• /
• 1998

주파수 옵셋은 OFDM 신호의 부채널간 간섭을 유발하며, 수신 신호의 진폭과 위상을 왜곡시켜 전체적인 시스템 성능에 심각한 영향을 미친다. 본 논문에서는 이러한 주파수 옵셋을 추정하기 위해서 특정 부채널을 동기채널로 할당하고 파일럿 심벌을 전송하여 주파수 옵셋을 추정하는 개선된 최우 추정 방식을 제안하며, 제안된 주파수 옵셋 추정기의 오차 성능을 해석적으로 유도한다. 제안된 방식에서는 coherent 위상 변화에 의해 발생된 주파수 옵셋 부분을 증가 시키고 랜덤 위상 오차에 의해 발생된 주파수 옵셋 부분을 감소시킴으로써 주파수 옵셋 추정기의 성능을 향상시킨다. 모의 실험을 통하여 본 논문에서, 해석적으로 유도된 제안된 주파수 옵셋 추정기의 오차 분산의 upper bound가 올바르며, 제안된 추정기가 기존의 방식에 비해 오차 분산, 추적 범위, 시변 채널 영향의 면에서 우수하다는 것을 확인한다.

• 정보처리학회논문지A
• /
• 제14A권1호
• /
• pp.63-72
• /
• 2007

본 논문에서 웹 서버 클러스터 환경에서 웹 요청들의 분산을 위한 부하 분산 기법을 제안한다. 전통적인 주기적 부하 정보 갱신 기반의 부하 분산 기법에서는 동기화된 부하 정보와 동적 페이지에 포함된 스크립트들의 갱신 정보 때문에 Cyber Foraging 서비스 같은 동적 웹 응용프로그램에서는 적합하지 않다. 이를 해결하기 위해 Update-on-Finish 부하 분산 알고리즘은 비주기적인 부하 갱신 방법을 사용하고 있다. 웹 스위치는 비주기적인 부하 리포팅 후, 서버들의 실제 부하 정보를 알 수 있다. 그런후 실제 정보에 따라 부하 분산 스케줄을 재배열한다. 하지만 Update-on-Finish 알고리즘의 경우 부하 정보를 유지하기 위한 통신 부하가 크다는 문제점을 가진다. 본 논문에서는 각 서버가 K%의 작업을 마친 후 비주기적 부하 정보 보고를 통하여 부하 감소시킨 방법을 제안한다. 또한 서버의 처리능력이 다른 환경을 고려하여 서로 다른 threshold Ti값을 적용함으로써, 다양한 처리 능력을 가진 서버들을 위한 로드 밸런싱 알고리즘으로 확장하여 제안하고 있다. 시뮬레이션 결과에서 제안된 K-Percent-Finish Reporting 방법은 Update-on-Finish 방법보다 최소 50% 이상의 통신 부하를 감소시키면서, 기존 주기적 부하정보 갱신 기반의 관련 연구들보다 향상된 시스템 처리 능력을 보여주고 있다.

• 공학논문집
• /
• 제7권1호
• /
• pp.17-28
• /
• 2005

분산제약조건만족문제는 다수의 자율적으로 동작하는 에이전트들의 상호작용과 그들 간의 협조에 의해 모든 에이전트들이 갖고 있는 변수들의 값과 그들 간에 존재하는 제약 조건들이 일치(Consistency)하는 값을 효율적으로 찾기 위한 양질의 알고리즘 개발에 관한 연구 분야로서 최근에 와서는 멀티에이전트 시스템을 이용하여 분산 제약조건만족문제를 해결하기 위한 효율적인 알고리즘 개발에 관한 연구가 활발하게 진행되고 있다. 이 논문에서는 비동기/병행적인 탐색 과정에서 모든 에이전트들이 그들의 시험적인 값들을 조건에 일치하는 값으로 변경하기 위해 각 에이전트의 우선순위를 동적으로 변경할 수 있게 함으로써 불 일치된 변수의 값을 탐색이 진행되는 동안에도 수정이 가능하도록 하여, 기존 비 동기 되돌림 알고리즘의 개선 대상인 되돌림(backtracking)의 효율성을 크게 향상시킬 수 있는 멀티에이전트의 동적 우선순위탐색 알고리즘을 제안하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.397-399
• /
• 2004

분산된 작업 공간의 사용자가 인터넷을 통하여 협업을 할 수 있도록 하기 위하여 WebDAV 명세가 W3C의 IETF의 작업 그룹에 의해서 1992년 2월에 발표되었다. WebDAV는 HTTP/1.1을 확장한 웹 통신프로토콜로서, 인터넷을 통하여 광범위하고 다양한 콘텐츠의 비동기적인 협업을 지원하기 위한 표준 하부 구조를 제공한다. 이러한 명세를 지원하는 WebDAV 서버의 주요 기능은 HTTP/1.1의 기본적인 웹 서버의 기능을 제공하면서 확장된 WebDAV 명세의 기능을 제공하는 것이다. 본 논문에서 설계한 WebDAV 서버는 WebDAV를 지원하고 있는 공개 소프트웨어인 아파치 웹 서버의 mod_dav 모듈을 확장한 것으로 WebDAV의 자원과 속성 및 잠금 정보를 기존의 파일 시스템의 파일 형태로 관리하고 있는 것을 자원의 속성과 잠금 정보 부분을 PostgreSQL 데이터베이스에서 관리하도록 하였다. WebDAV 자원의 속성과 잠금 정보를 파일로 관리함으로 인한 성능 저하와 확장성의 문제를 해결할 수 있다.

• 한국항공우주학회지
• /
• 제34권5호
• /
• pp.93-100
• /
• 2006

본 논문에서는 레이더와 원격측정시스템으로부터 수신되는 다중센서자료를 모사하는 시뮬레이터 설계와 이들 자료를 융합하기 위한 알고리듬 개발에 대하여 소개한다. 설계된 데이터 시뮬레이터는 실제 센서 시스템으로부터 얻게 되는 시간의 비동기, 통신지연, 다중 갱신주기들을 갖는 모의센서 자료를 생성하며 실제적인 센서 모델을 이용하여 측정 잡음을 생성한다. 융합알고리듬은 센서 바이어스 상태를 고려한 PVA모델을 기초로 21차 분산형 칼만 필터로 설계되었고, 센서의 이상이나 정상적이 아닌 측정치를 검출하기 위한 로직도 포함되었다. 설계된 알고리듬을 시뮬레이터에서 생성한 모의 자료 및 실제 자료를 적용하여 검증하였다.

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

본 논문은 제약이론의 프로세스 운영 개선기법에 기반하여 워크플로우에서 제약 자원을 찾고, 워크플로우의 운영 성과가 개선될 수 있도록 효율적인 업무 흐름 관리 방법을 개발하는 것을 목적으로 한다. 과거의 워크플로우 기록을 분석하여 제약업무담당자(CCP)를 결정하고, 제약 업무 담당자의 업무처리속도에 발생된 프로세스 인스턴스의 워크플로우 투입속도를 동기화하여 CCP의 업무부하가 일정수준으로 유지되도록 하며 비 제약 업무담당자의 여유능력이 향상되도록 한다. 이를 통해 CCP의 업무부하를 가능한 업무담당자들에 분산시킴으로써 프로세스 인스턴스의 처리가 원활히 이루어지도록 한다. 본 논문에서 개발한 알고리즘을 워크플로우 관리 시스템에 적용함으로써 전체 워크플로우가 효율적으로 운영되는 효과를 기대할 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권10호
• /
• pp.1194-1205
• /
• 1999

인과적 메시지 로깅은 정상수행시 낙관적 메시지 로깅의 장점을 가지고, 회복시 비관적 메시지 로깅의 장점을 가지고 있다. 본 논문에서는 회복 프로세스들간의 비동기성을 향상시키기 위한 인과적 메시지 로깅에 기반한 새로운 회복 알고리즘을 제안하고자 한다. 기존의 인과적 메시지 로깅 기반 회복 알고리즘들은 살아있는 프로세스들의 수행을 대기시키거나, 회복 프로세스들간의 높은 동기성을 요구한다. 본 논문에서 제안하는 회복 알고리즘은 각 회복 프로세스가 자신의 회복만을 책임지게 함으로써, 여러 개의 프로세스들이 동시적으로 고장이 발생하더라도 회복시 살아있는 프로세스들의 수행을 대기시키지 않고, 회복 프로세스들 중 하나의 회복 프로세스에게만 과부하가 발생하지 않도록 한다. 또한, 제안하는 알고리즘은 각 회복 프로세스의 회복 과정이 다른 회복 프로세스의 연속적인 고장들에 의해 지연되지 않도록 한다. 본 논문에서는 제안하는 회복 알고리즘의 정당성을 증명하고, 시뮬레이션을 통해서 제안하는 회복 알고리즘이 기존 회복 알고리즘에 비해 고장난 프로세스의 평균회복시간을 단축시킨다는 것을 보여준다.Abstract Causal message logging has the advantages of optimistic message logging during failure-free execution and pessimistic message logging during recovery. In this paper, we present a new recovery algorithm based on causal message logging for improving asynchrony among recovering processes. Existing recovery algorithms based on causal message logging block the execution of live processes or require high synchronization among recovering processes. As each recovering process is responsible for only its recovery in our algorithm, the algorithm avoids blocking the execution of live processes during recovery even in concurrently multiple failures and overloading only one among recovering processes. Moreover, it allows the recovery of each recovering process not to be delayed by the continuous failures of other recovering processes. We prove the correctness of our recovery algorithm, and our simulation results show that our algorithm reduces the average recovery time of a failed process compared with the existing recovery algorithms.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2010년 춘계학술발표회 논문집
• /
• pp.121-123
• /
• 2010

현재 각 지자체 및 연구기관들은 이기종(異機種) 데이터베이스 상에서 각각의 목적에 맞도록 DB를 구축하며 활용하고 있다. 이러한 국토공간정보를 통합하기 위해 일반적으로 물리적 통합방식을 사용하고 있으나 이는 시간과 자원의 소모가 크며 주기적인 갱신 및 동기화가 요구된다. 따라서 본 연구에서는 물리적 통합방식의 비효율성을 극복하기 위해 이기종 데이터베이스의 속성 정보(attribute information)기반의 논리적인 연계 통합방식을 제안하고 이를 구현하기 위한 시스템 설계 및 구축 방안을 제시하고자 한다. 이를 통해 사용자 맞춤형 국토공간정보를 제공할 수 있는 시스템을 구축한 후, 실제 특정 지역의 도로데이터를 이용하여 기능을 검증하였다.

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

CSCW는 지리적으로 분산된 작업자 간의 효율적인 의사소통을 위해 화상회의, 채팅(chatting), 화이트 보드(white board), 그리고 텔리포인팅(telepointing)과 같은 기능들을 제공한다. 이 중 텔리포인팅은 지역 시스템(local system)의 공유 윈도우(shard window)에서 텔리포인터(telepointer)를 통해 발생한 이벤트를 원격지 시스템(remote System)의 공유 윈도우에서 나타낼 수 있도록 하는 기능을 제공함으로써 작업자 간의 보다 효율적인 의사소통을 가능하게 한다. 이러한 의사소통 기능으로써의 텔리포인팅은 원격진료, 공동작업 플랫폼에 관한 연구에서 응용된 바 있으나 공동저작을 위한 텔리포인팅 기능에 관한 연구 및 이를 공동저작 관리 시스템 구조에 관한 연구가 미흡하다. 공동제작에서의 텔리포인팅은 저작자 간의 의사소통을 위한 기능 뿐만 아니라 동기적 공동저작과 동기적 프리젠테이션을 위한 기능으로써 응용될 수 있어야 한다. 이를 위해 공동저작 관리 시스템은 저작자 그룹인 세션(session) 단위로 텔리포인터에 대한 권한 관리와 텔리포인팅을 통한 공유객체 엑세스(access) 기능을 제공해야 한다. 또한 텔리포인팅 구조(telepointing architecture)는 텔리포인팅 이벤트의 멀티캐스팅(multicasting) 및 동기화(synchronization)를 위해 중앙에서 이벤트를 조정하는 텔리포인팅 조정 에이전트 (telepointing coordination agent)와 각 저작자의 지역 시스템에 존재하며 공유 윈도우로부터 지역 이벤트(local event)를 인식하고 텔리포인팅 이벤트를 공유 윈도우에 알리는 텔리포인팅 지역 에이전트(telepointing local agent)로 구성되어야 한다. 본 논문은 공동저작을 위한 텔리포인팅의 기능들과 이를 위한 공동저작 관리 시스템 구조를 설명하고 텔리포인팅 구조를 제시한다.cid 함량이 가장 많이 용출된 분획은 sodium hydroxide 부분으로서 hemicellulose구조가 polyuronic acid의 형태인 것으로 사료된다. 추출획분의 구성단당은 여러 곡물연구의 보고와 유사하게 glucose, arabinose, xylose 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해 볼때 사산(死産)은 모성(母性)의 임신력(姙娠歷)과 매우 밀접한 관련이 있는 것으로 사료(思料)되었고 초생아사망(初生兒死亡)은 미숙아(未熟兒)와 이에 관련된 병발이 거의 결정적(決定的) 원인(原因)이 된다고 사료(思料)되었다. 3. 주산기사망률(周産基死亡率)을 감소시키는 관점(觀點)에서의 모자보건사업(母子保健事業)은 미숙아방지책(未熟兒防止策

• 한국통신학회논문지
• /
• 제36권1B호
• /
• pp.86-92
• /
• 2011

본 논문에선 분산 메모리 아키텍처를 사용하는 멀티프로세서 시스템에서 메시지 전달을 지원하는 하드웨어 MPI(Message Passing Interface) 유닛을 설계하였다 데이터 전송 동기화 및 데이터 전송, 완료까지의 과정을 하드웨어 MPI 유닛이 담당하여 동기화에 따른 오버헤드를 경감시켰다. 또한 동기화 메시지를 저장 관리하는 요청 큐(Request Queue), 준비 큐(Ready Queue), 예약 큐(Reserve Queue)를 내장하여 병렬적으로 입력받은 동기화 메시지를 관리하고 비순차적 종료(out of order completion)을 지원한다. BMF(Bus Functional Medel)을 제작해 제안한 구조에서의 전송 대역폭 성능을 확인한 결과 다대다 통신에서 25% 이상의 성능 향상이었음을 확인할 수 있었다. 그 후 HDL로 기술된 하드웨어를 Magnachip 0.18 공정 라이브러리에서 합성하였으며 프로토 타입 chip으로 제작하였다. 제안한 MPI 유닛은 전체 칩 사이즈의 1% 이하의 크기로 높은 성능 향상을 기대할 수 있어, 저비용 설계와 확장성 측면에서 임베디드 MPSoC(Multi-Processor System-on-Chip)의 전체적인 성능을 높이는데 유용하다.