• 제목/요약/키워드: distributed task

검색결과 386건 처리시간 0.024초

사물인터넷 환경에서 지리적 응집도를 고려한 동적 서비스 검색방법 (Dynamic Discovery of Geographically Cohesive Services in Internet of Things Environments)

  • 백경덕;김민협;고인영
    • 정보과학회 논문지
    • /
    • 제43권8호
    • /
    • pp.893-901
    • /
    • 2016
  • 사물인터넷 환경에서 사용자가 자신의 태스크를 수행하기 위해서는, 태스크 수행에 사용되는 서비스들을 제공하는 사물인터넷 기기를 검색하는 과정이 필요하다. 사용자가 필요로 하는 태스크는 기술이 발전함에 따라 더 많은 서비스들이 복합적으로 결합된 형태로 변하는 중이다. 이 때 태스크를 구성하는 많은 수의 서비스들이 사용자 태스크를 효과적으로 수행하기 위해서는 검색된 사물인터넷 기기들이 지리적으로 서로 인접하여 위치해야 한다. 또한 동적으로 변화하는 사물인터넷 환경의 특징을 고려하여 안정적으로 서비스 검색이 이루어져야 한다. 이러한 문제를 해결하기 위해 본 논문에서는 동적 모바일 애드혹 네트워크 환경에서 지리적 응집력을 갖는 두 가지의 서비스 검색 방법을 제안하고, 지리적 응집도를 바탕으로 기존의 서비스 검색 방법과 비교, 평가하였다.

뇌자도를 이용한 언어 편재화: 예비 연구 (Language Lateralization Using Magnetoencephalography (MEG): A Preliminary Study)

  • 이서영;강은주;김준식;이상건;강혜진;박효진;김성훈;이승환;정천기
    • Annals of Clinical Neurophysiology
    • /
    • 제8권2호
    • /
    • pp.163-170
    • /
    • 2006
  • Backgrounds: MEG can measure the task-specific neurophysiologic activity with good spatial and time resolution. Language lateralization using noninvasive method has been a subject of interest in resective brain surgery. We purposed to develop a paradigm for language lateralization using MEG and validate its feasibility. Methods: Magnetic fields were obtained in 12 neurosurgical candidates and one volunteer for language tasks, with a 306 channel whole head MEG. Language tasks were word listening, reading and picture naming. We tested two word listening paradigms: semantic decision of meaning of abstract nouns, and recognition of repeated words. The subjects were instructed to silently name or read, and respond with pushing button or not. We decided language dominance according to the number of acceptable equivalent current dipoles (ECD) modeled by sequential single dipole, and the mean magnetic field strength by root mean square value, in each hemisphere. We collected clinical data including Wada test. Results: Magnetic fields evoked by word listening were generally distributed in bilateral temporoparietal areas with variable hemispheric dominance. Language tasks using visual stimuli frequently evoked magnetic field in posterior midline area, which made laterality decision difficult. Response during task resulted in more artifacts and different results depending on responding hand. Laterality decision with mean magnetic field strength was more concordant with Wada than the method with ECD number of each hemisphere. Conclusions: Word listening task without hand response is the most feasible paradigm for language lateralization using MEG. Mean magnetic field strength in each hemisphere is a proper index for hemispheric dominance.

  • PDF

삼중구조 시스템의 실시간 태스크 최적 체크포인터 및 분산 고장 탐지 구간 선정 (Determination of the Optimal Checkpoint and Distributed Fault Detection Interval for Real-Time Tasks on Triple Modular Redundancy Systems )

  • 곽성우;양정민
    • 한국전자통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.527-534
    • /
    • 2023
  • 삼중구조 시스템에서는 하나의 프로세서에서 고장이 발생해도 여유도 때문에 주어진 임무를 계속 수행할 수 있다. 본 연구에서는 삼중구조 시스템에 체크포인터 기법을 도입한 후 고장 탐지와 체크포인터를 분리하는 새로운 고장 극복 방법을 제안한다. 먼저 한 개 프로세서에서 고장이 발생하면 고장 탐지와 동시에 모든 프로세서의 상태를 동기화함으로써 고장을 복구한다. 또한 두 개 이상의 프로세서에서 동시에 고장이 발생하면 직전의 체크포인터로 회귀하여 태스크를 재실행함으로써 고장을 복구한다. 본 논문에서는 태스크가 데드라인 이내에서 성공적으로 수행될 확률을 최대화하는 고장 탐지 구간과 체크포인터 구간의 선정 방법을 제안한다. 제안된 방식을 탑재한 삼중구조 시스템을 마코프 체인으로 모델링하고 실시간 태스크의 성공적 수행 확률을 도출하는 모의실험을 수행하여 최적의 해를 구하는 과정을 제시한다.

SVM을 이용한 군집로봇의 행동학습 및 진화 (Behavior Learning and Evolution of Swarm Robot System using Support Vector Machine)

  • 서상욱;양현창;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.712-717
    • /
    • 2008
  • 군집 로봇시스템에서 개개의 로봇은 스스로 주위의 환경과 자신의 상태를 스스로 판단하여 행동하고, 필요에 따라서는 다른 로봇과 협조를 통하여 어떤 주어진 일을 수행할 수 있어야 한다. 따라서 개개의 로봇은 동적으로 변화하는 환경에 잘 적응할 수 있는 학습과 진화능력을 갖는 것이 필수적이다. 본 논문에서는 구조적 위험 최소화를 기반으로 한 SVM을 이용 한 강화학습과 분산유전알고리즘을 이용한 새로운 자율이동로봇의 행동학습 및 진화방법을 제안한다. 또한 개개의 로봇이 통신을 통하여 염색체를 교환하는 분산유전알고리즘은 각기 다른 환경에서 학습한 우수한 염색체로부터 자신의 능력을 향상시킨다. 특히 본 논문에서는 진화의 성능을 향상시키기 위하여 SVM을 기반으로 한 강화학습의 특성을 이용한 선택 교배 방법을 채택하였다.

Q-learning과 Cascade SVM을 이용한 군집로봇의 행동학습 및 진화 (Behavior Learning and Evolution of Swarm Robot System using Q-learning and Cascade SVM)

  • 서상욱;양현창;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제19권2호
    • /
    • pp.279-284
    • /
    • 2009
  • 군집 로봇시스템에서 개개의 로봇은 스스로 주위의 환경과 자신의 상태를 스스로 판단하여 행동하고, 필요에 따라서는 다른 로봇과 협조를 통하여 어떤 주어진 일을 수행할 수 있어야 한다. 따라서 개개의 로봇은 동적으로 변화하는 환경에 잘 적응할 수 있는 학습과 진화능력을 갖는 것이 필수적이다. 본 논문에서는 SVM을 여러 개 이용한 강화학습과 분산유전알고리즘을 이용한 새로운 자율이동로봇의 행동학습 및 진화학습을 제안한다. 또한 개개의 로봇이 통신을 통하여 염색체를 교환하는 분산유전알고리즘은 각기 다른 환경에서 학습한 우수한 염색체로부터 자신의 능력을 향상시킨다. 특히 본 논문에서는 진화의 성능을 향상시키기 위하여 Cascade SVM을 기반으로 한 강화학습의 특성을 이용한 선택 교배방법을 채택하였다.

유비쿼터스 컴퓨팅을 위한 모바일 협업 환경 구축 및 응용 (Construction of Mobile Collaboration Environment for Ubiquitous Computing and its Application)

  • 정창원;신창선;주수종
    • 인터넷정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.25-41
    • /
    • 2008
  • 본 논문에서는 유비쿼터스 컴퓨팅에서 모바일 협업 서비스를 위한 컴팩트 분산객체그룹 프레임워크(Compact Dostributed Object Group Frorework : CDOGF)에 대해 기술한다. CDOGF는 논리적인 영역에 따라 각 센서 및 기기의 네트워크 연결과 다수의 모바일 컴퓨팅 장치의 관리, 모바일 협업응용 서비스의 수행하는 객체들의 그룹화를 지원한다. 이를 위해, CDOGF의 구성요소의 세부적인 기능을 메소드와 이를 이용하기 위한 인터페이스를 설계하였다. 그리고 각 구성요소간의 상호작용을 센서와 응용, CDOGF와 응용, CDOGF 내부 구성요소간, CDOEF와 DOGF등 네 가지 형태로 구분하여 기술하였다. 또한 기존 모바일 협업을 위한 기술들의 분석하여 모바일 협업 환경을 정의하였다. 본 환경에서 모바일 협업 응용 서비스의 구현과 위에서 언급한 네 가지 상호연동을 위해 TMO 스킴과 분산 미들웨어인 TMOSM를 사용하였다. 끝으로 u-병원 응용을 본 환경에서 수행하도록 하였다. u-병원 응용은 유비쿼터스 환경을 갖춘 병실로부터 병실의 환경정보와 환자의 건강정보를 모바일 장치인 PDA를 통해 수집한다. 또한 환자관리 업무를 위한 정보 서비스를 제공한다.

  • PDF

Schema Integration Methodology and Toolkit for Heterogeneous and Distributed Geographic Databases

  • Park, Jin-Soo
    • 한국산업정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.51-64
    • /
    • 2001
  • 스키마 통합은 이종 분산(Heterogeneous and Distributed) 지리데이타베이스 시스템 (GDS, Geographic Database Systems)에 있어서 해결해야 할 가장 과제들 중의 하나이다. 다양한 응용분야에 있어서 공간정보(spatial information)의 사용이 점차적으로 증가해 감에 따라 지리정보의 통합은 의사결정자들에게 있어 대단히 중요한 문제가 되었다. 그러나, 데이타베이스 관련 문헌에 기술되고 있는 기존의 스키마통합 기법은 시각적인 데이터, 공간정보, 임시적인 정보들을 내포하고 있는 복잡한 객체들간의 이질성(heterogeneity)의 관리라는 문제를 간과하고 있다. 스키마통합의 어려움은 의미(semantics)상의 혼돈뿐만 아니라 공간모형에 대한 상이한 표현으로부터도 초래된다. 그러므로, 지리데이타베이스 분야에서 데이터베이스간의 상호작용성(interoperability)을 실현하는 것은 생각했던 것보다 훨씬 복잡한 문제를 야기하게 되는 것이다. 본 연구에서는 이러한 문제의 해결을 시도하기 위하여 이종 분산 지리데이타베이스에 있어서 스키마통합을 지원할 수 있는 방법론과 프로토타입 도구를 소개하고자 한다.

  • PDF

Wyner-Ziv 부호화기를 위한 필드 부호화 기반 개선된 보조정보 생성 (Improved Side Information Generation using Field Coding for Wyner-Ziv Codec)

  • 한찬희;전영일;이시웅
    • 한국콘텐츠학회논문지
    • /
    • 제9권11호
    • /
    • pp.10-17
    • /
    • 2009
  • Wyner-Ziv 비디오 부호화 기술은 Slepian-Wolf와 Wyner-Ziv의 분산 정보원 부호화 (DSC : distributed source coding) 이론을 기반으로 한 새로운 비디오 압축 패러다임이다. Wyner-Ziv 부호화는 기존 부호화기 측의 복잡한 작업을 복호화기 측으로 이동시킴으로써 단순한 부호화기/복잡한 복호화기의 구조를 실현한다. Wyner-Ziv 복호화기는 원영상의 예측신호인 보조정보를 생성하기 위해 움직임 추정 및 보상을 수행하며, Wyner-Ziv 부호화기의 정보량은 이 보조정보에 직접적으로 의존하기 때문에 보조정보 생성효율은 전체 부호화 성능에 큰 영향을 미친다. 본 논문에서는 필드 부호화를 이용한 개선된 보조정보 생성방법을 제안한다. 우선 top 필드는 기존의 방식으로 부호화되고, bottom 필드는 이미 복호화 된 top 필드의 정보를 이용한 새로운 보조정보 생성방식으로 부호화된다. 실험결과를 통해 제안된 보조정보 생성방식이 기존의 방식과 비교할 때, 율-왜곡 성능 및 주관적 화질이 개선되었음을 알 수 있다.

맵-리듀스의 처리 속도 향상을 위한 데이터 접근 패턴에 따른 핫-데이터 복제 기법 (A Hot-Data Replication Scheme Based on Data Access Patterns for Enhancing Processing Speed of MapReduce)

  • 손인국;류은경;박준호;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제13권11호
    • /
    • pp.21-27
    • /
    • 2013
  • 최근 대규모 데이터의 처리와 관리를 위한 분산 저장 및 처리 시스템의 연구 및 활용이 중요해지고 있다. 대표적인 분산 저장 및 처리 프레임워크로써 하둡(Hadoop)이 널리 활용되고 있다. 하둡 분산 파일 시스템을 기반으로 수행되는 맵-리듀스 에서의 태스크 할당은 데이터의 지역성(locality)를 고려하여 최대한 가깝게 할당한다. 하지만 맵-리듀스 에서의 데이터 분석 작업에서 작업 형태에 따라 빈번하게 요청되는 데이터가 존재한다. 이러한 경우, 해당 데이터의 낮은 지역성으로 인해 수행시간 증가 및 데이터 전송의 지연의 문제점을 야기 시킨다. 본 논문에서는 맵-리듀스의 처리 속도 향상을 위한 데이터 접근 패턴에 따른 핫-데이터 복제 기법을 제안한다. 제안하는 기법에서는 데이터 접근 패턴에 따라 높은 접근 빈도를 보이는 핫-데이터에 대한 복제본 최적화 알고리즘을 활용하여 데이터 지역성을 향상시키고 결과적으로 작업 수행시간을 감소시킨다. 성능평가 결과, 기존 기법에 비해 접근 빈도의 부하가 감소하는 것을 확인하였다.

지능형 분산컴퓨팅을 위한 유전알고리즘 기반의 적응적 부하재분배 방법 (A GA-Based Adaptive Task Redistribution Method for Intelligent Distributed Computing)

  • 이동우;이성훈;황종선
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권10호
    • /
    • pp.1345-1355
    • /
    • 2004
  • 송신자 개시 부하재분배 알고리즘에서는 전체 시스템이 과부하일 때 송신자(과부하 프로세서)가 부하를 이전하기 위해 수신자(저부하 프로세서)를 발견할 때까지 불필요한 이전 요청 메시지를 계속 보내게 된다 반면에, 수신자 개시 부하재분배 알고리즘에서는 전체 시스템이 저부하일 때 수신자가 부하를 이전 받기 위해 송신자를 발견할 때까지 불필요한 이전 요청 메시지를 계속 보내게 된다. 따라서 송신자 개시 부하재분배 알고리즘에서는 수신자로부터, 수신자 개시 알고리즘에서는 송신자로부터 승인 메시지를 받기까지 불필요한 프로세서간 통신으로 인하여 프로세서의 이용률이 저하되고, 타스크의 처리율이 낮아지는 문제점이 발생한다. 이 같은 문제점을 개선하기 위해 본 논문에서는 유전 알고리즘을 기반으로 하는 분산 시스템에서의 적응적 부하재분배 접근 방법을 제안한다. 이 기법에서는 불필요한 요청 메시지를 죽이기 위해 요청 메시지가 전송될 프로세서들이 제안된 유전 알고리즘에 의해 결정된다.