• 제목/요약/키워드: Distributed objects

검색결과 425건 처리시간 0.022초

분산 그리드 기법을 위한 연속 k-최근접 질의처리 알고리즘 (Countinuous k-Nearest Neighbor Query Processing Algorithm for Distributed Grid Scheme)

  • 김영창;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권3호
    • /
    • pp.9-18
    • /
    • 2009
  • 최근 GPS 및 무선 이동 컴퓨팅 기술의 발달로 인해, 텔레매틱스(telematics) 및 위치기반 서비스(LBS) 응용이 활발하게 연구되고 있다. 이러한 위치 기반 서비스 응용에서는 이동객체의 위치 정보가 시간의 흐름에 따라 계속적으로 변하기 때문에, 이를 위한 빈번한 업데이트 연산은 시스템에 많은 부하를 가중시키며 이로 인해 검색 성능의 저하를 초래한다. 이를 해결하기 위해 공간 네트워크에서 대용량 이동객체의 위치정보를 분산 처리하기 위한 DS-GRID(distributed S-GRID) 및 이를 위한 k-최근접 질의처리 알 고리즘이 제안되었다[1]. 그러나 k-최근접 질의처리 기법은 질의점 및 이동객체의 위치가 변경되면 그 결과 가 유효하지 않기 때문에, 연속 k-최근접(CKNN:continuous k-nearest neighbor) 질의처리 알고리즘의 연구가 필요하다. 본 연구에서는 DS-GRID를 위한 MCE-CKNN 알고리즘 및 MBP-CKNN 알고리즘을 제안한다. MCE-CKNN 알고리즘은 주어진 경로를 셀 단위로 분할하여 각 셀에서 질의 처리를 병렬적으로 수행하여 검색 성능을 향상시킨다. 아울러 MBP-CKNN 알고리즘은 그리드 셀의 각 경계점에서 가까운 POI를 미리 저장하여 인접셀 탐색 횟수를 줄임으로써 검색 성능을 향상시킨다. 마지막으로, 제안하는 알고리즘의 성능 분석을 통해, 기존 알고리즘보다 15-53% 검색 성능이 우수함을 나타내었다.

  • PDF

제품 데이터 표준에 기반한 원격회의 지원 시스템 (Conference System for CAD Based on Product Data Standard)

  • 최영;양상욱
    • 한국CDE학회논문집
    • /
    • 제4권3호
    • /
    • pp.200-209
    • /
    • 1999
  • This paper presents a 3D-conferencing system as a prototype implementation of concurrent and distributed engineering environment using CORBA-Java and SDAI-Java. The system consists of some client and server objects that communicate with each other via ORB. The server objects use lightweight version of current working draft of SDAI-Java to access STEP product data models, and the client objects provide user-friendly graphical interface. The proposed system can be used for communicating with 3D CAD data between remote designers, manufactures and customers regardless of he H/W or S/W platforms they use.

  • PDF

3D SCENE EDITING BY RAY-SPACE PROCESSING

  • Lv, Lei;Yendo, Tomohiro;Tanimoto, Masayuki;Fujii, Toshiaki
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.732-736
    • /
    • 2009
  • In this paper we focus on EPI (Epipolar-Plane Image), the horizontal cross section of Ray-Space, and we propose a novel method that chooses objects we want and edits scenes by using multi-view images. On the EPI acquired by camera arrays uniformly distributed along a line, all the objects are represented as straight lines, and the slope of straight lines are decided by the distance between objects and camera plane. Detecting a straight line of a specific slope and removing it mean that an object in a specific depth has been detected and removed. So we propose a scheme to make a layer of a specific slope compete with other layers instead of extracting layers sequentially from front to back. This enables an effective removal of obstacles, object manipulation and a clearer 3D scene with what we want to see will be made.

  • PDF

SGML 표기법을 이용하는 수식 편집기의 설계 및 구현 (An Implementation of Mathematics Editor Using SGML Notation)

  • 김태훈;현득창;이수연
    • 한국정보처리학회논문지
    • /
    • 제3권5호
    • /
    • pp.1082-1092
    • /
    • 1996
  • 현재, 과학, 기술 문서 등에 많은 사용되는 수식의 표기법이 TeX, EQN등과 같이 가특정 시스템에 의존하여 시스템간의 상호교환이 안되고 있다. 따라서 본 논문에서는 워드프로세서나 전자출판등에서 작성되는 수식 정보의 공유 및 시스템간 상호 교환성 을 확보하기 위하여, 국제 표준 SGML 표기법으로 수식을 표현할 수 있고, 또한 수식용 문서형 정의(Document Type Definition)에 따라 수식 구조의 오류 검사 기능을 갖는 대화형 수식 편집기의 설계 및 구원을 한다. 사용자 접속으로는 수식 심볼 아이콘에 대한 마우스 입력과 키보드 입력 등의 직접 조작 방식을 구현하였다. 구현 환경으로는 워크스테이션 상에서 UNIX를 운영 체제로 하는 X 윈도우 시스템과 그래픽컬 사용자 접속인 OSF Motif를 사용하였고 메뉴 및 화면 구성을 위하여 OSF UIL(User Interface Language)을 사용하였다.

  • PDF

SecureJS : Jini2.0 기반의 안전한 JavaSpace (SecureJS : A Secure JavaSpace based on Jini2.0)

  • 유양우;문남두;정혜영;이명준
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.999-1008
    • /
    • 2004
  • Jini 서비스는 개발자에게 분산시스템을 쉽게 개발할 수 있는 하부구조를 제공한다. Jini 서비스 중 하나인 JavaSpace는 자바환경의 분산 컴퓨팅 모델로서 객체를 저장하고 저장된 객체에 접근할 수 있는 공간을 말한다. 이러한 JavaSpace 서비스는 객체를 공유하는 방법으로 매우 유용하게 사용되고 있지만, 보안성이 취약하여 객체정보에 대한 접근 보안이 요구되는 분산시스템의 개발에는 적합하지 않다. 본 논문에서는 JavaSpace의 취약한 보안성을 강화시켜 안전한 JavaSpace 서비스를 제공하는 SecureJS 시스템에 대하여 설명한다. Jini2.0 기반의 SecureJS 시스템은 자바객체를 저장할 수 있는 ObjectStore와 사용자에 대한 ObjectStore의 접근을 제어하는 AccessManager 그리고 공개키를 관리하는 KeyManager로 구성되어 있다.

코바기반 협업지원 의료영상 분석 및 가시화 시스템 (A CORBA-Based Collaborative Work Supported Medical Image Analysis and Visualization System)

  • 전준철;손재기
    • 정보처리학회논문지D
    • /
    • 제10D권1호
    • /
    • pp.109-116
    • /
    • 2003
  • 본 논문에서는 분산환경에서 사용자들에게 효과적인 접근성과 사용성을 제공하는 코바기반 협업 지일 의료영상 분석 덴 가시화 시스템을 소개한다. 개발된 시스템은 분산환경에서 의료영상 분활 및 모델링과 같은 의료영상 분석 및 처리 기능을 제공하며 아울러 의료영상 데이터의 효율적 관리 기능을 제공한다. 영상의 분류 및 특정 세포조직의 추출은 베이지안 방법과 활성 윤곽선 모델등 적용하여 수행되며, 획득된 영상의 특성정보는 의료영상의 실시간 3차원 모델링에 사용된다. 개발된 시스템은 브로드 케스팅과 동기화 메커니즘에 기반하여 시스템을 사용하는 다중 사용자들간의 협동작업을 지원한다. 본 시스템은 분산 프로그램을 지원하는 자바 및 코바에 의해 개발되었으며, 따라서 클라이언트는 분산 객체의 위치나 분산객체가 수행되는 운영체제에 관한 정보가 없이도 메소드 호출방법에 의해 서버 객체에 접근할 수 있다.

CORBA 기반의 분산 오디오/비디오 스트림 서비스 프레임워크의 설계 및 구현 (Design and Implementation of a Distributed Audio/Video Stream Service Framework based on CORBA)

  • 김종현;노영욱;정기동
    • 정보처리학회논문지A
    • /
    • 제9A권2호
    • /
    • pp.207-216
    • /
    • 2002
  • 본 논문에서는 CORBA환경 하에서 오디오/비디오 스트림을 효율적으로 처리하고 제어하기 위한 분산 오디오/비디오 스트림 프래임워크의 설계와 구현에 관한 내용을 기술한다. 분산 오디오/비디오 스트림 서비스 프레임워크는 오디오/비디오 스트림의 효율적인 처리와 제어 그리고 전송을 위한 소프트웨어 구성 요소들을 분산 객체들로 설계한다. 그리고 오디오/비디오 데이터의 전송 효율을 최적화하기 위하여 제어 데이터와 미디어 데이터의 전송 경로를 분리한다. 분산 객체들은 IDL로 정의하며 JAVA로 구현한다. 그리고 미디어 데이터의 캡쳐, 재생 그리고 통신 채널 등 디바이스에 의존적인 기능들은 JMF에서 제공하는 컴포넌트들로 구현한다. 스트림 통신을 위한 분산 객체들 간의 연결설정과 제어 절차를 보여주며, 검증을 위하여 테스트 시스템을 구축하여 성능을 실험한다. 실험 결과 연결설정 지연은 TCP 연결에 비해 다소 지연을 가지나, 미디어 데이터의 전송은 RTP/UDP프로토콜을 사용하여 CORBA의 IIOP 프로토콜에 비해 최적화된 성능을 보여준다. 또한 미디어 데이터를 전송할 때 서비스 품질을 측정한 결과 만족할 만한 성능을 보여준다.

센서 네트워크에서 연속적인 개체 추적을 위한 동적 직사각형 영역 기반 협동 메커니즘 (Dynamic Rectangle Zone-based Collaboration Mechanism for Continuous Object Tracking in Wireless Sensor Networks)

  • 박보미;이의신;김태희;박호성;이정철;김상하
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권8호
    • /
    • pp.591-595
    • /
    • 2009
  • 센서 네트워크에서 개체 검출과 추적에 관한 기존 라우팅 프로토콜들은 사람, 동물, 차량 등과 같은 하나 또는 그 이상의 단일(individual) 개체들에 대한 검출과 추적을 하기 위한 방법에만 관심을 가질 뿐, 독가스, 생화학물질 등과 같은 연속적인 개체들을 검출하고 추적하는 프로토콜들은 많지 않다. 이러한 연속적인 개체들은 어느 지역에 계속적으로 분산되어 있고, 광범위한 지역을 차지한다는 점에서 단일 개체들과 차이가 있다. 따라서 많은 센서 노드들에 의해 검출되고 센싱되는 데이터들은 중복적이고 서로 깊이 관련되어 있다. 그러므로 지역적으로 센싱 데이터를 수집하고 통합하여 데이터를 보고하기 위한 효율적인 방안이 필요하다. 본 논문에서 우리는 연속적인 개체들을 검출, 추적하고 모니터링(monitoring)하기 위한 동적인 직사각형 영역에 기반한 연속적인 개체 추적 방안을 제안한다. 제안된 방안은 하나의 연속된 개체가 차지한 지역이 포함된 동적인 직사각형 영역을 구성하고, 영역에서 하나의 대표 노드가 연속된 개체를 검출하는 센서 노드들로부터 센싱 데이터를 수집하고 통합한다.

중복 객체를 통한 FTOG 모델 기반의 회복서비스 (FTOG-based Recovery Services Through Replicated Objects)

  • 강명석;정재윤;김학배
    • 한국통신학회논문지
    • /
    • 제31권12B호
    • /
    • pp.1044-1048
    • /
    • 2006
  • 본 논문에서는 중복 객체를 사용하는 FTOG(Fault-tolerant Object Group) 모델 기반의 회복서비스를 제안한다. 분산 시스템 환경에서 객체의 고장 발생시 시스템의 전체 고장 상태를 초래하여 신뢰성 있는 서비스를 제공하지 못할 수 있다. 따라서 본 논문에서는 고장이 발생할 경우 고장 발견자를 사용하여 고장을 인지하고, 다른 서비스 객체를 실행시키는 회복서비스를 제안한다. 또한 가상의 홈네트워크 환경에 FTOG 모델을 적용시켜 시뮬레이션을 통해 분산되어 있는 객체들의 관리와 고장 발견자를 사용하여 고장 발생시 중복 객체 메커니즘에 의한 회복 과정 등 본 모델의 안정성 및 신뢰성을 검증한다.

분산 FMS의 통합제어를 위한 객체지향 데이타베이스 (Object-Oriented Database for Integrated Control of Distributed FMS)

  • 박장호;차상균
    • 한국통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.1935-1944
    • /
    • 1994
  • FMS(Flexible Manufacturing System)는 로봇, 수치제어기기 등의 프로그램이 가능한 생산설비 하드웨어로 구성된 분산시스템이다. FMS의 효과적인 운용을 위해서는 생산설비 하드웨어를 통합 제어하기 위한 소프트웨어의 존재가 필수적이다. 그런데 FMS의 복잡성과 다양한 변화가능성은 통합제어 소프트웨어의 구축 및 유지, 보수를 어렵게 한다. 이를 해결하기 위하여 본 논문에서는 객체지향 FMS 통합제어 모델을 제안한다. 제안된 모델에서는 FMS에 실재하는 셀이 가상 셀 객체로 모델되어, 통합제어를 위하여 필요한 데이터와 연산들이 캡슐화되어 객체지향 데이타베이스에 관리된다. 또한 이 밖의 FMS운용을 위해 필수적인 데이타와 이들간의 관계성도 데이타베이스에 관리된다. 본 논문은 제안된 모델을 기반으로 구현한 통합제어 소프트웨어시스템인 FREE(Fms Run Time Executive Environment)를 바탕으로 통합제어 데이타베이스에 대하여 기술한다.

  • PDF