• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
• /
• pp.1012-1016
• /
• 2002

분산시스템에서 부하균형을 유지하기 위해서는 네트워크상의 각 노드는 다른 노드들의 부하상태정보를 가져야만 한다. 네트워크상에 ν개의 노드가 존재할 때 모든 노드간에 부하상태정보를 교환하기 위해서는 Ο(ν²)의 트래픽 오버헤드가 필요하게 된다. 이 논문에서는 분산된 노드간에 동기적으로 동작하는 부하균형 알고리즘을 제시한다. 이를 위해 먼저 SBIBD(symmetric balanced incomplete block design)에 근거하여 (ν,k,1)-configuration에 의해 ν=k²-k＋1개의 노드를 갖는 네트워크 토폴로지를 구성하였다. 이 망에서 동작하도록 고안된 부하상태정보 전파 알고리즘은 (equation omitted)의 메시지 오버헤드를 가지면서 각각의 노드가 ν개의 모든 노드에 대한 부하상태정보를 가지도록 한다. 또한 이 부하균형 알고리즘은 모든 링크가 부하상태정보 전송을 위해 동일한 트래픽을 갖도록 설계되었다.

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

많은 사용자들이 다양한 정보와 차별화된 서비스를 요구함에 따라 멀티미디어데이터와 그에 따른 응용기술의 발달이 계속되고 있다. 웹을 기반으로 하여 제공되는 다양한 콘텐츠들과 사용자들의 증가는 한정된 네트워크 공간에서의 부하를 야기시킨다. 급속하게 증가하는 멀티미디어 데이터의 사용자들은 인터넷 사용자 수가 증가함에 따라 인터넷 사용자의 수와 웹을 이용하여 서비스 되는 콘텐츠의 급증으로 네트워크 상에 오고 가는 데이터의 양이 증가하고 있다. 많은 사용자들이 다양한 정보와 차별화된 서비스를 요구함에 따라 대용량 멀티미디어 콘텐츠와 그에 따른 응용기술의 발달이 계속되고 있다. 특히, 같은 공간에 있지 않은 사용자들이 하나의 데이터를 공유하기 위한 기술은 네트워크 기술의 발달과 함께 다양한 분야에서 적용되고 있다. 멀티미디어데이터의 공급자는 분산된 환경의 사용자들에게 데이터를 공급하기 쉽고 편리하게 제어할 수 있어야 한다. 원활한 데이터의 공급과 쉽고 편리한 제어할 수 있어야 한다. 네트워크 상에 전송되는 데이터의 크기를 최소화 해야 한다. 또한, 효율적으로 제어하기 위해서 제어명령은 시스템 사이에 동시에 수행되어야 한다. 본 논문에서는 멀티미디어데이터의 전송 시 발생할 수 있는 시스템의 동기화 문제를 해결하고자 하였다.

• 정보처리학회논문지C
• /
• 제9C권6호
• /
• pp.953-960
• /
• 2002

실시간 응용 프로그램은 미디어 데이터간에 만족되어야 할 동기화 제약조건(synchronization constraints)을 가지고 있다. 멀티미디어 데이터의 가변적 전송 시연 시간을 흡수하여 피드백 제어와 재생정책에 의한 동기화 기법을 수행한다. 버퍼의 수위가 정상레벨을 유지하는가에 대한 문제는 재생률과 QoS 서비스에 중요한 영향을 주게 된다. 본 논문에서는 버퍼의 수위를 안정상태고 유지하기 위해 피트백을 위한 필터링함수를 적용하고, 재생시간을 적응적으로 적용하여 미디어의 재생 시 끊어짐이 없는 유연한 재생을 한다. 또한 버퍼의 주 미디어인 오디오 프레임의 버퍼가 상위임계레벨에 수위가 존재 할 경우는 적응적으로 재생시간을 줄이고, 하위임계레벨에 버퍼의 수위가 있을 경우는 점차적으로 재생시간을 늘리는 시스템이다.

• 한국통신학회논문지
• /
• 제26권12C호
• /
• pp.218-224
• /
• 2001

분산병렬처리의 목적은 다양한 내재 병렬 형태의 특징을 갖는 연산 집약적 문제를 고속 네트웍으로 연결되어진 다수의 고성능 및 병렬 컴퓨터들의 각기 다른 능력을 최대한 이용하여 해결함에 있다. 본 논문에서는 분산병렬시스템을 이용하는 경우의 성능 향상 분석을 위해 일반적인 그래프 표현 방법을 포함하는 계산 모델을 제안하고 프로그램의 수행을 위한 스케쥴링 시에 성능 향상이 어떠한 요인에 의해 달성되는지를 분석한다. 제안된 표현 방법은 동기종 및 이기종 시스템 모두에 적용되어질 수 있다. 분산병렬 시스템에서 스케줄링을 통하여 더 많은 속도향상을 얻기 위해서는 태스크와 병렬 컴퓨터간의 병렬특성의 일치가 주의 질게 다루어져야 하며 태스크의 이동으로 인한 통신 오버 헤드가 최소화 되어야 한다.

• 한국정밀공학회지
• /
• 제18권3호
• /
• pp.131-142
• /
• 2001

다양한 산업체에서 반복적인 특정업무를 수행하는 경우가 흔히 발생한다. 반복되는 오차의 경험치를 근거로 주어진 작업을 추진하는 과정에서 이들 업무의 정밀도제고를 추구함으로써 갖는 성능개선은 사업장의 품질관리와 직결된다. 학습제어의 본래 적용동기는 생산조립라인에 투입되어 반복적인 일을 수행하는 산업로봇의 정밀도 제고이다. 본 논문에서 분산이산시형시스템에서 출발하였으며, 이를 산업용로봇에 적용하기 위하여 수학적으로 모델링한 모의실험을 통하여 알고리즘의 안정성과 반복오차를 줄여가는 과정을 보여 주었다. 입출력정보가 상호간섭 하는 산업용로봇과 같은 복합구조물에서도 모든 시스템(링크)의 정밀도를 만족함을 보여 줌으로써 복합구조물에서 선형반복학습제어의 안정성을 증명하였다.

• 한국멀티미디어학회논문지
• /
• 제12권3호
• /
• pp.345-353
• /
• 2009

P2P 온라인 게임 시스템에서 대규모 사용자의 동시 접속을 수용할 수 있는 안전한 게임 운영 시스템이 필수적이다. 본 논문에서 제안하는 P2P 온라인 게임 시스템은 RS(Region Server)들의 재구성 및 RS간의 상호 정보 교환을 통해 한 영역에 플레이어가 집중되는 현상을 피하여 대규모 플레이어를 수용할 수 있으며, 안전한 게임을 운영할 수 있다. 또한 모니터링 서버의 광역 버퍼(Global Zone Buffer)를 이용한 부하분산으로 타임스탬프 시간 내의 게임 동기화가 가능하며, 미들웨어를 단위 영역별로 관리하여 게임 월드의 크기에 관계없이 수행 가능하다. 따라서, 고비용의 서버 추가 문제 및 메시지 전송의 안정성을 확보할 수 있다. 또한, 시뮬레이션을 통하여 제안 시스템에 대한 효율성을 입증한다.

• 한국컴퓨터정보학회논문지
• /
• 제13권7호
• /
• pp.213-220
• /
• 2008

다수의 독립적인 시스템들이 네트워크를 통해 구성하는 분산 처리 환경에서 시간에 대한 일치성을 유지하는 일은 매우 중요하면서도 어렵다. 특히, 에너지가 제한되어 있고, 통신 기능이 연약한 USN 환경에서의 시간 동기화는 더욱 어렵다. 이러한 어려움에도 불구하고, USN에서 요구되는 시간 동기화 정밀도는 인터넷과 같은 일반적인 분산 처리 환경에서보다 더 높다. USN에서 매우 엄격한 시간 동기화를 요구하는 전형적인 응용 영역으로 TDMA MAC을 들 수 있다. 이 논문에서는 USN을 위해 최근에 제안된 FTSP (Flooding Time Synchronization Protocol) 시간 동기화 알고리즘을 개선한 새로운 알고리즘 FTSF(Flooding Time Synchronization Protocol)을 제안하고 평가한다. HTSP의 시간 동기화 정밀도는 FTSP와 동일하지만, 동기화를 위한 방송메시지 수를 줄임으로써 에너지 소모를 FTSP 보다 절약한다. 평가를 위한 시뮬레이션 결과, FTSP 대비 HTSP의 에너지 절약 비율이 약 26% 정도로 나타났다.

• 한국전자통신학회논문지
• /
• 제7권5호
• /
• pp.1067-1072
• /
• 2012

현재 선형 전동기는 많은 연구가 진행되어 그 응용분야가 산업전반에 확대되고 있다. 이중 반송장치 분야에서 영구자석 선형 동기 전동기(Permanent Magnet Linear Synchronous Motor:이하 PMLSM)가 각광을 받고 있다. 영구자석 선형 동기 전동기는 구조적으로 간단하며 고속화 고추력화 등의 장점을 가지고 있지만 전기자를 반송경로 전장에 배치하는 지상 1차측 시스템을 장거리 반송장치에 적용하면 재료비용의 증가 및 제작시간 증가 등의 문제점이 발생한다. 따라서 전기자를 분산(불연속) 배치하는 방식이 제안되고 있다. 하지만 이러한 전기자 분산배치 방식은 구조적으로 단부가 존재하고 이러한 단부에 의해 코깅력이 발생한다. 이는 추력 맥동의 원인이 되며, 소음과 진동을 발생시킨다. 따라서, 본 연구에서는 전기자를 분산배치 할 경우 필연적으로 생기는 단부에 의한 코깅력을 저감하기 위해 Bifurcating을 적용한 집중권 PMLSM에 보조극 설치법을 제안한다. 또한 그에 따른 단부 코깅력 특성을 2차원 유한요소법(FEA)을 이용하여 분석하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 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. 주산기사망률(周産基死亡率)을 감소시키는 관점(觀點)에서의 모자보건사업(母子保健事業)은 미숙아방지책(未熟兒防止策

• 공학논문집
• /
• 제6권2호
• /
• pp.11-22
• /
• 2004

분산제약조건만족문제(Distributed CSP)는 변수와 제약 조건들이 다수의 에이전트에 분산되어 있는 제약조건만족문제를 말한다. 이 개념은 인공지능 분야의 다양한 문제들에게 폭 넓게 적용 할 수 있으며 또한 이와 유사하게, 에이전트 행동들의 일치된 조합을 찾기 위한 멀티에이전트 시스템의 다양한 응용 문제들(분산 자원할당문제, 분산 스케줄링문제, 분산 번역업무 등)이 모두 분산 제약조건만족문제에 속한다고 할 수 있다. 분산제약조건만족문제는다수의 자율적으로 동작하는 에이전트들의 상호작용과 그들 간의 협조에 의해 모든 에이전트들이 갖고 있는 변수들의 값과 그들 간에 존재하는 제약 조건들이 일치(consistency)하는 값을 효율적으로 찾기 위한 양질의 알고리즘 개발에 관한 연구 분야로서 최근에 와서는 멀티에이전트 시스템을 이용하여 분산 제약조건만족문제를 해결하기 위한 효율적인 알고리즘 개발에 관한 연구가 활발하게 진행되고 있다. 이 논문에서는 비동기/병행적인 탐색 과정에서 모든 에이전트들이 그들의 시험적인 값들을 조건에 일치하는 값으로 변경하기 위해 각 에이전트의 우선순위를 동적으로 변경할 수 있게 함으로써 불 일치된 변수의 값을 탐색이 진행되는 동안에도 수정이 가능하도록 하여, 기존 비 동기 되돌림알고리즘의 개선 대상인 되돌림(backtracking)의 효율성을 크게 향상시킬 수 있는 멀티에이전트의 동적 우선순위탐색 알고리즘을 제안하였다.