• 제목/요약/키워드: 이동 분산 컴퓨팅

검색결과 176건 처리시간 0.027초

클러스터 기반 분산 컴퓨팅 구조에서의 이동 객체 데이타베이스의 실시간 모니터링과 버퍼링 기법 (Real-Time Monitoring and Buffering Strategy of Moving Object Databases on Cluster-based Distributed Computing Architecture)

  • 김상우;전세길;박승용;이충우;황재일;나연묵
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.75-89
    • /
    • 2006
  • 최근 무선 기술과 측위 기술의 발전에 따라 위치 기반 서비스에 대한 관심이 크게 증가하고 있다. 기존 연구의 단일 노드 기반 시스템으로는 처리하기 힘든 휴대폰 사용자와 같은 최소 백만 단위 이상의 대용량의 객체를 처리하기 위해 클러스터 기반 분산 컴퓨팅 구조로 GALIS가 제안되었다. GALIS는 이동 객체의 현재 위치정보를 관리하는 SLDS와 과거 시간의 흐름에 따라 과거 위치정보를 관리하는 LLDS로 구성된다. SLDS와 LLDS는 분산된 다수의 노드로 구성되며 각 노드는 독립된 지역에 위치한 이동객체의 정보를 관리한다. 본 논문에서는 GALIS 프로토타입에 모니터링 기법을 적용하여 각 노드가 관리하는 이동 객체수의 변동에 따른 위치 정보관리 및 시공간 질의 처리시 각 노드에 걸리는 부하를 모니터링 함으로써 각 노드의 역할을 동적으로 조정할 수 있게 각 노드별 이동 객체 처리상황 및 부하를 관리한다. 또, GALIS 질의 처리 서브시스템 성능 향상을 위해 질의 처리 결과를 버퍼링하여 연속된 질의 처리시 발생할 수 있는 중첩된 질의 영역을 관리하는 버퍼링 기법을 제안한다. 버퍼링 기법을 통해 수행되는 질의는 중첩된 질의 영역을 제외한 부분으로 나누어 수행하기 때문에 시스템으로부터 구해야 하는 결과 세트의 크기를 줄여주는 역할을 하여 질의 처리 수행시간이 감소하도록 질의 처리 과정을 개선한다.

  • PDF

유비쿼터스 환경의 사용자 서비스를 위한 분산 지능형 에이전트 기술 (Distribute Intelligent Multi-Agent Technology for User Service in Ubiquitous Environment)

  • 최정화;최용준;박영택
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권9호
    • /
    • pp.817-827
    • /
    • 2007
  • 유비쿼터스 시대가 도래하면서 거대한 양의 컴퓨팅 서비스 및 장치들은 언제 어디서나 사용자의 요구에 반응하게 된다. 더불어 사용자 특성에 따른 기호에 맞는 개인화된 서비스가 요구된다. 사람의 위치 이동에 따른 동적인 다양한 서비스 제공을 위해서는 사용자의 개입을 최소화하여야 한다. 그리고 사용자 관심 여부에 맞춘 서비스 장치 및 동자 모드들이 자동적으로 결정되어야 할 것이다. 본 논문에서는 유비쿼터스 환경에서 사용자의 요구에 가장 근접한 맞춤형 서비스의 제공을 위하여 다음의 네 가지 단계로 분산 지능형 에이전트 기술을 제안한다. 첫째, 유비쿼터스 환경의 인프라구조인 스마트한 공간을 가상의 시뮬레이터로 설계하여 물리적 자원 및 컴퓨팅 객체 환경을 모델링 한다. 둘째, 분산된 에이전트들의 상호협력을 통한 서비스 목적 달성을 위해서 FIPA 표준안에 따르는 멀티 에이전트 기반 구조를 이용한 지능형 에이전트 기술을 연구한다. 셋째, 에이전트간의 메시지 통신을 이용하여 서비스 적용이 가능한 스마트 공간으로의 사용자의 위치 이동에 따른 이기종 환경에서의 자율적인 서비스 발견 및 구성 방안을 제안한다. 넷째, 휴대가 손쉬운 이동 장비에 사용자의 프로파일 정보를 저장함으로써 언제, 어디에서나 에이전트의 모니터링을 통한 개인화 서비스 방법을 연구한다. 따라서 일반적인 자동화된 서비스 구동 이상의 개인 특성에 맞는 고품질의 서비스를 제공한다.

초고속 이동 환경 기반 모바일 그리드에서 적응적 작업 처리 기법 (Adaptive Task Scheduling in High-speed movement Environment Based Mobile Grid)

  • 조인석;이대원;박지수;정광식;유헌창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.321-326
    • /
    • 2007
  • 그리드 컴퓨팅은 지리적으로 분산되어 있고 보안상으로 분리되어 있는 기관들 사이의 자원들을 공유하여 협동 작업을 가능하게 하는 대규모 가상 컴퓨팅 환경이다. 다양한 모바일 기기들의 출현으로 인하여 전통적인 그리드 컴퓨팅 환경에 모바일 개념이 도입되어 모바일 그리드 환경이 나타나게 되었다. 모바일 그리드 환경에서 우선 고려해야 할 것은 모바일 기기의 고유한 특성으로 인해 발생하는 제약사항들이다. 본 논문에서 고려하는 환경에서는 이런 제약사항들은 다소 해결이 가능하다. 본 논문에서 제안한 적응적 작업처리 기법은 모바일 그리드 컴퓨팅 환경에서 모바일 기기가 자원 이용자 역할 뿐만 아니라 자원 제공자 역할도 수행할 수 있다. 또한, 결함 포용적인 프록시 서버 역할을 하는 모바일 라우터를 두어서 전체적인 작업 수행에 있어 안정성과 신뢰성을 제공한다.

  • PDF

홈 엔터테인먼트 시스템에서 사용자 이동성 지원을 위한 인접 터미널 장치 탐색 기법 (Adjacent Terminal Device Detection Technique for User Mobility Support on Home Entertainment System)

  • 김상욱;정의균
    • 한국멀티미디어학회논문지
    • /
    • 제12권1호
    • /
    • pp.156-167
    • /
    • 2009
  • 컴퓨팅 환경이 급격이 유비쿼터스 환경으로 변하면서 이동 중에도 원하는 자원에 접근하여 이용할 수 있게 되면서 사물의 위치 정보가 중요한 정보로 인식되고 있다. 하지만 집과 사무실처럼 비교적 좁은 컴퓨팅 공간에서 위치 정보는 여전히 제한적으로 제공된다. 이 논문은 센서 네트워크와 분산된 장치를 이용하여 사용자에게 이동성을 제공하는 홈 엔터테인먼트 시스템을 제안한다. 제안하는 시스템은 블루투스 애드혹 네트워크로 사용하여 신호 세기를 구하고 이것을 바탕으로 사용자의 위치를 추정한다. 이렇게 추정된 정보는 이동 중인 사용자가 현재 위치에서 이용 가능한 장치가 무엇인지를 알려준다. 사용자 이동성 지원의 가능성을 보이기 위해서 UPnP A/V 프레임워크 기반의 흠 엔터테인먼트 시스템에 구현하여 사용자가 이동 중에도 스트리밍 서비스를 시용할 수 있게 하고 그 결과로 작은 유비쿼터스 환경에서도 이동 중인 사용자에게 서비스 연속성을 제공할 수 있음을 보인다.

  • PDF

SDP 마스터 이중화를 지원하는 확장 SLDS 설계 및 구현 (Design and Implementation of the Extended SLDS Supporting SDP Master Replication)

  • 신인수;강홍구;홍동숙;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.21-26
    • /
    • 2007
  • 최근 이동체의 위치 데이타를 활용한 위치 기반 서비스에 대한 관심이 높아지면서, 보다 효율적인 이동체 위치 데이타 관리 시스템으로 클러스터 기반 분산 컴퓨팅 구조인 GALIS(Gracefully Aging Location Information System)가 제시되었다. 그러나 GALIS의 서브 시스템인 SLDS(Short-term Location Data Subsystem)는 다수의 SDP(Short-term Data Processor) 노드들이 처리한 질의 결과를 SDP 마스터에서 취합하여 클라이언트로 보내는 구조이기 때문에 SDP 마스터에 장애가 발생할 경우 서비스가 중지되고, SDP 마스터에 부하가 집중될 경우 클라이언트로의 응답 시간이 길어지는 문제가 있다. 따라서, 본 논문에서는 기존 SLDS에 이중화를 지원하기 위해 SDP 마스터를 추가하여 기존 SLDS의 안정성을 높이고 이동체 위치 데이타의 질의 처리 성능을 향상시킨 확장 SLDS를 설계 및 구현하였다. 확장 SLDS에서는 두 대의 SDP 마스터를 가동함으로써 한 SDP 마스터에 장애가 발생하더라도 다른 SDP 마스터가 서비스를 계속 제공함으로써 시스템의 안정성을 보장한다. 또한, 확장 SLDS는 두 대의 SDP 마스터가 질의 처리를 분산하여 수행하기 때문에 클라이언트로의 응답 시간을 줄일 수 있다. 마지막으로 확장 SLDS의 장애 테스트와 질의 처리 성능을 실험하였으며, 이러한 실험을 통해 확장 SLDS의 고신뢰성 및 고가용성을 검증하였다.

  • PDF

이동 에이전트를 이용한 분산환경 하에서의 XML-기반 관광정보시스템 (XML-Based Tourism Information System Using Mobile Agent under Distributed Environment)

  • 이동철;최덕원
    • 한국정보통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.654-660
    • /
    • 2005
  • W3C에서 XML을 인터넷 환경에서 정보교환의 문서표준으로 채택함에 따라 XML 사용자가 증가하고 있다. 인터넷 환경에서는 다양한 하드웨어, 소프트웨어 플랫폼이 공존하고 있고 네트워크의 연결이 제한적이다. 한편 다양한 종류의 정보가 생산되고 또한 정보의 내용이 수시로 변화하는 관광산업의 특성에 맞추어 적절한 시간에 사용자의 의도에 맞게 정보를 가공하여 신뢰성 있는 수단으로 적시에 고객에게 관광정보를 제공할 수 있는 시스템이 필요하다. 본 연구는 이동 컴퓨팅 플랫폼과 분산되고 이질적인 환경 하에서 안정적이고 신뢰성 있게 정보를 전송할 수 있는 관광정보 시스템에 관한 논문이다.

이동 에이전트 환경에서 역할 기반 접근 제어와 키 관리 기법 (Role-Based Access Control and Key Management Scheme in Mobile Agent Environments)

  • 김동우;송창환;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1513-1516
    • /
    • 2008
  • 이동 에이전트는 기존의 클라이언트-서버 환경을 대체하는 분산 컴퓨팅 패러다임이다. 특히 이동 에이전트는 목표를 달성할 때까지 스스로 인터넷 환경을 떠돌며 정보를 수집하고 분석할 수 있도록 설계할 수 있다. 하지만 이동 에이전트가 문제없이 활동하기에 인터넷은 개방적인 환경이며, 많은 경우에 있어 이동 에이전트는 여러 적대적인 호스트들과 접할 수 있다. 이로 인해 이동 에이전트가 안전하게 인터넷상에서 이주 하도록 만드는 것이 큰 관건이 되고 있다. 최근 Volker와 Mehrdad가 이동 에이전트 환경에 있어서 효율적인 접근 제어와 키 관리 메커니즘을 제안하였다. 하지만 이 기법은 이동 에이전트의 이주 대상을 한정시키고, 이주 대상이 많아질수록 키를 관리하는 구조가 커지는 문제점이 있다. 본 논문에서는 이동 에이전트에 역할 모델을 적용함으로써 키 관리에 있어서 그 크기를 줄이고, 인증 센터를 사용하여 이동 에이전트의 이주 대상 호스트를 미리 한정짓지 않도록 하여 이동 에이전트가 자유롭게 이주할 수 있는 접근제어 기법을 제안한다. 본 기법을 이동 에이전트에 적용하면 에이전트의 크기를 줄이고, 이동할 수 있는 호스트의 제약을 줄일 수 있다.

RFID에 기반한 유비쿼터스 환경에서의 어플리케이션 프레임웍 구조 (Application Framework Architecture In ubiquitous environment based on RFID)

  • 김기현;이정태;류기열
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.571-573
    • /
    • 2004
  • 유비쿼터스 컴퓨팅 환경에서 공통적으로 필요로 하는 요구는 사물의 이동을 자동으로 인식하고 위치론 파악하는 것이고 이를 위해서 현재 RFID를 통한 사물의 인식이 각광을 받고 있다. 하지만 RFID에 기반한 어플리케이션은 일반 어플리케이션과는 달리 태그 인식에 의한 실시간 이벤트의 처리가 가장 중요하며, 이로 인해서 RFID 어플리케이션에는 실시간 이벤트 모니터링과 실시간 이벤트 처리, 비동기 이벤트 처리, 멀티 쓰레딩, 분산 처리 등이 반드시 필요하다. 이러한 RFID 어플리케이션의 특성 때문에 RFID 어플리케이션은 일반 어플리케이션과는 다른 구조가 요구된다. 이에 돈 논문에서는 RFID 어플리케이션에서 공통적으로 요구되는 컴포넌트들을 추출하고 이를 효과적으로 결합하기 위한 프레임웍을 설계, 구현하였다.

  • PDF

무선 이동 웹 서비스를 위한 분산 프록시 서버 시스템의 설계 및 구현 (A Distributed Proxy Server System for Wireless Mobile Web Service)

  • 이혁준;김동원
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.79-88
    • /
    • 2002
  • 트랜스코딩(transcoding) 프록시 서버는 무선 이동 데이터 망을 통한 웹 검색 시의 응답지연을 줄이기 위하여 널리 채택되고 있는 기술 중 하나이다. 그러나, 프록시 서버로 네트워크 트래픽이 집중되는 병목현상이 발생할 수 있다는 점과 프록시 서버에 문제가 발생하면 전체 서비스가 중단된 수 있다는 점이 이 기술이 갖는 단점이다. 본 논문에서는 이러한 문제를 해결하기 위하여 분산 프록시 서버 시스템을 제안한다. 제안하는 시스템은 지역적으로 분산된 다수의 프록시 서버로 구성되며, 각 프록시 서버는 하나 또는 다수의 셀들로 구성되는 지역내의 서비스를 담당하도록 하여 프록시 서버의 작업량을 분담시킨다. 이들 서비스 지역 간에 클라이언트의 이동이 발생한 경우 프록시 서버간의 핸드오프 프로토콜에 의하여 변환 서비스가 지속적으로 이루어지도록 한다. 또한, 프록시 서버 간의 핸드오프 처리론 수행할 수 있도록 개선된 프록시 서버와 클라이언트 에이전트의 구조를 소개하고 이들의 성능을 실험을 통하여 분석한다.

분산 인 메모리 DBMS 기반 병렬 K-Means의 In-database 분석 함수로의 설계와 구현 (Design and Implementation of Distributed In-Memory DBMS-based Parallel K-Means as In-database Analytics Function)

  • 구해모;남창민;이우현;이용재;김형주
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제24권3호
    • /
    • pp.105-112
    • /
    • 2018
  • 데이터의 양이 증가하면서 단일 노드 데이터베이스로는 저장과 처리를 동시에 수행하기에는 부족하다. 따라서, 데이터를 분산시켜 복수 노드로 구성된 분산 데이터베이스에 저장되고 있으며 분석 역시 효율성을 위해 병렬 기능을 제공해야한다. 전통적인 분석 방식은 데이터베이스에서 분석 노드로 데이터를 이동시킨 후 분석을 수행하기 때문에 네트워크의 비용이 발생하며 사용자가 분석을 위해 분석 프레임 워크도 다를 수 있어야한다. 본 연구는 군집화 분석 기법인 K-Means 군집화 알고리즘을 관계형 데이터 베이스와 칼럼 기반 데이터베이스를 이용한 분산 데이터베이스 환경에서 SQL로 구현하는 In-database 분석 함수로의 설계와 구현 그리고 관계형 데이터베이스에서의 성능 최적화 방법을 제안한다.