• 제목/요약/키워드: Scalable information

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

확장된 GMA 환경 하에서 복합 이벤트 처리를 통한 비즈니스 프로세스의 모니터링 (Business Process Monitoring under Extended-GMA Environment with Complex Event Handling)

  • 김민수;옥영석
    • 한국산학기술학회논문지
    • /
    • 제11권6호
    • /
    • pp.2256-2262
    • /
    • 2010
  • 비즈니스 프로세스의 자동화된 처리와 이에 대한 모니터링 요구는 기업마다 특화된 형태를 지니는 것이 일반적이다. 비즈니스 프로세스는 일반적인 데이터베이스 트랜잭션과는 달리 수행에 장시간이 소요되며, 비즈니스 상황에 따라 매우 복잡한 처리 로직을 가진다. 이러한 처리 로직들은 사업 정책이나 환경이 변함에 따라 자주 변경되기 때문에 기업은 특정 비즈니스 프로세스의 모니터링 과정에서 해당 프로세스 인스턴스의 전체적 의미를 종합적으로 파악하고자 한다. 본 연구에서는 비즈니스 프로세스의 종합적인 모니터링을 위해 GMA(Grid Monitoring Architecture)를 사용하였다. GMA는 이종 시스템 환경 하에서 모니터링 정보를 효과적으로 관리하고 감독하기 위하여 제시된 확장성이 높은 아키텍처이다. 다양한 처리 로직을 지원할 수 있도록 GMA 모델에 복합 이벤트의 처리 기능을 부가함으로써, 비즈니스 프로세스에 대한 자동화된 실행과 상위수준의 모니터링이 가능한 시스템을 구축할 수 있었다.

Trie 구조를 이용한 비디오 인덱스 생성 및 검색 (Video Index Generation and Search using Trie Structure)

  • 현기호;김정엽;박상현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권7_8호
    • /
    • pp.610-617
    • /
    • 2003
  • 비디오 데이타베이스에서 유사도 정합은 비디오 클러스터링과 비디오 라이브러리 등과 같은 많은 새로운 응용분야에서 중요성이 증가하고 있다. 대용량 데이타베이스에서 효과적인 접근을 제공하기 위하여 다양한 공간과 시간에 대한 특징치를 이용한 비디오 인덱싱 분야의 많은 연구노력이 있어왔다. 그러나 대부분의 기존 방법들은 순차적인 정합방법 또는 메모리 기반의 역 파일 기법 등에 의존하므로 대용량 데이타베이스에는 적합하지 않다. 이러한 문제를 해결하기 위하여 본 논문에서는 효과적이고 스케일 조정가능한 인덱싱 기법을 제안하기 위하여, 문자열 정합을 위해 제안된 trio를 인덱스 구조로 이용하였다. 인덱스 구성을 위하여 윈도우 순서 휴리스틱을 이용하여 각 프레임을 기호 시퀀스로 변환하고, 기호 시퀀스의 집합으로부터 디스크 상주 trio를 구성하였다 질의 처리를 위하여 trio 상에서 깊이-우선 검색과 시간 축분할을 실시하였으며, 제안한 방법의 성능을 검증하기 위하여 실제와 합성 데이터 집합에 대한 실험을 수행하였다. 제안한 방법은 지속적으로 순차적 스캔 방법보다 우수한 성능을 보였고, 성능이득은 대용량 비디오 데이타베이스에서도 유지되었다.

R-tree에서 Seeded 클러스터링을 이용한 다량 삽입 (Bulk Insertion Method for R-tree using Seeded Clustering)

  • 이태원;문봉기;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권1호
    • /
    • pp.30-38
    • /
    • 2004
  • 지구 관측 시스템(EOSDIS)나 많은 수의 클라이언트를 추적하는 이동전화 서비스 등 많은 응용에서는 지속적으로 생겨나는 대량의 복잡한 데이타들을 보관하고 인덱싱하는 것이 매우 어려운 일이다. 다차원 데이타를 효과적으로 관리하기 위해 R-tree에 기반 한 인덱스 구조가 널리 사용되어 왔다. 본 논문에서는 빠른 데이타 생성 속도를 따라잡으면서 대량 삽입을 통해 R-tree를 관리할 수 있는 seeded clustering이라는 확장성 있는 기법을 제안한다. 이 기법에서는 삽입할 대상 R-tree의 상위 k레벨의 구조를 활용하여 시드 트리를 만들어 삽입 데이타를 분류해 클러스터를 생성한다. 그리고 각 클러스터로부터 삽입 R-tree를 생성하고 이를 대상 R-tree에 한 번에 하나씩 삽입한다. 논문에서는 자세한 알고리즘과 함에 다양한 실험 결과를 보여준다. 실험 결과를 통해 seeded clustering을 이용한 대량 삽입이 기존의 대량 삽입 기법들과 비교해 삽입이나 질의 처리 모두에서 우수함을 알 수 있다.

NXT 로봇을 이용한 SVG 기반 실시간 드로잉 (SVG Based Realtime Drawing Using NXT Robot)

  • 장호연;류승택;박진완
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.146-151
    • /
    • 2009
  • 현대 설치 예술 분야에서 피지컬 컴퓨팅(physical computing)을 이용한 작품의 사례가 많아지고 있다. 하지만 인터랙션(interaction)을 위한 로봇 사용이 아닌 인터페이스(interface)가 장착된 드로잉(drawing)의 도구로 로봇을 사용하여 작업한 예는 쉽게 찾아 볼 수가 없다. 본 논문에서는 사용자와 통신할 수 있는 드로잉 작업용 시스템 설계와 개발 과정에 대해 언급하고자 한다. 작업 환경을 구성하는 로봇으로는 레고(Lego) 사(社)에서 나온 마인드스톰(Mindstorm) 지능형 로봇 NXT 시스템을 이용하였고, 현실에서의 실제 드로잉 환경과 이를 예측하여 운동을 시뮬레이트(simulate)하는 가상 환경으로 구분하였다. 실제 환경에서 드로잉을 하기 위하여 NXT 시스템을 제어할 수 있도록 하는 아이커맨드(Icommand) 라이브러리(library)를 이용하였고, 가상 환경을 표현하기 위하여 이미지 표현이 쉬운 프로세싱(processing) 라이브러리를 이용하였다. 라인(line) 드로잉을 위하여 벡터(vector) 방식 SVG(Scalable Vector Graphics) 파일을 기반으로 이미지 정보를 얻어 표현하였다. 이 시스템은 블루투스(bluetooth) 연동으로 실시간 통신이 가능하여 사용자의 요구에 따라 원하는 이미지를 만들어 낼 수 있다. 이러한 모습은 이미지의 결과에 그치는 것이 아니라 드로잉을 하는 과정에서 하나의 퍼포먼스(performance)로 작용할 수가 있다.

  • PDF

e-비즈니스 응용 시스템을 위한 컴포넌트 개발에 관한 연구 (A Study on the Component Development For e-Business Application Systems)

  • 김행곤
    • 정보처리학회논문지D
    • /
    • 제11D권5호
    • /
    • pp.1095-1104
    • /
    • 2004
  • 인터넷과 인트라넷 기반의 전자적 서비스를 통해 비즈니스 거래가 전자상거래 공간에서 보다 유용하고 확장된 비즈니스 개념들을 제공하게 하였다. 특히, 컴포넌트 기반 e-비즈니스 기술은 시스템과 응용 레벨 모두에서 e-비즈니스 이슈들을 해결하는 방향이 되고 있다 컴포넌트 기반시스템은 네트워크 간의 상호동작성, 여러 네트워크 환경들간의 이동성 등의 특성을 포함한다. 따라서, 전통적인 프로세스와 개발 모델들은 빠르게 변화하는 환경에 부적절한 구조를 가지므로, e-비즈니스 응용 개발자들은 컴포넌트 기반 웹 응용을 개발하기 위한 메커니즘으로 웹서비스기술을 시도하고 있다. 본 논문에서는 e-비즈니스 시스템을 구축하기 위하여 웹서비스 기반의 e-비즈니스 시스템 아키텍처에 특히 초점을 맞추고, 다양한 상황에서 e-비즈니스 도메인에 적용하기 위한 설계패턴을 식별하고 명세화한다. 또한 제안된 프로세스를 적용하여 e-비즈니스 응용을 위한 컴포넌트들을 개발하도록 프로토타입과 프레임워크를 연구하고 CAS(Customer Authentication system)을 개발하는 사례를 보여준다. 끝으로, e-비즈니스에서 컴포넌트 기반 개발 방향을 보여줄 것이다.

QoS와 신뢰성을 제공하는 확장성 있는 오버레이 멀티캐스트 (Scalable Overlay Multicast supporting QoS and Reliability)

  • 이춘성;송정욱;최병욱;한선영
    • 정보처리학회논문지C
    • /
    • 제13C권6호
    • /
    • pp.767-774
    • /
    • 2006
  • 본 논문에서는 확장성 있고 신뢰성 있는 오버레이 멀티캐스트를 지원하기 위하여 새로운 멀티캐스트 트리 구성 방법과 지역적인 멀티캐스트를 도입하였다. 본 논문에서 제안하는 구조는 멀티캐스트 네트워크와 멀티캐스트를 지원하지 않는 네트워크가 혼합된 환경에서 멀티캐스트소스로부터 사용자들에게 스트리밍 데이터를 효율적으로 전달할 수 있다 새로운 멀티캐스트 트리 구성 방식은 서브넷에 릴레이가 존재하지 않는 경우에 최적의 조건인 원격 릴레이와 접속을 가능하게 한다. 또한, IPv6 헤더의 Traffic Class에 새로운 서비스 타입을 정의하여 릴레이에서 선택적인 FEC 적용과 차별화 된 전송을 가능하게 하였다. 우리가 제시한 해결책의 효과를 검증하기 위하여, 실제 서비스 환경과 유사한 환경을 시뮬레이터로 구현하고 테스트하였으며, 그 테스트 결과는 전통적인 유니캐스트 접근 방식과 기존의 오버레이 멀티캐스트 방식보다 훨씬 더 효율적인 것으로 판명되었다.

계층적 비디오 코딩의 품질확장성을 활용한 전력 관리 기법 (Exploiting Quality Scalability in Scalable Video Coding (SVC) for Effective Power Management in Video Playback)

  • 정현미;송민석
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권11호
    • /
    • pp.604-609
    • /
    • 2014
  • 미디어 플레이어에서의 디코딩 과정은 많은 연산을 필요로 하며, CPU로부터 높은 소비전력을 초래한다. 디코딩 연산을 줄이는 것은 CPU 소비 전력을 감소시킬 수 있지만 사용자로부터 비디오 품질을 저하시키게 된다. 본 논문에서는 H.264의 품질 확장성을 이용하여 새로운 CPU 전력 관리 기법을 제안한다. 첫째, VQM(Video Quality Metric)을 사용하여 계층적 비디오 코딩의 서로 다른 양자화 인자를 고려한 새로운 비디오 품질 모델을 제안한다. 그리고 이전 디코딩 시간과 프레임 크기를 선택적으로 융합한 디코딩 시간 예측기법에 기반한 새로운 동적 전압 기법을 제안한다. 최신 스마트폰에서 구현하였고, 사용자 테스트를 수행하였다. 제안한 기법을 실제 측정에 적용하였을 때 리눅스 동적 전압 및 주파수 조절(DVFS) 거버너에 비해 34%의 에너지 감소를 보였고 사용자 테스트를 통해 실험 영상의 품질 하락을 사용자는 인지하지 못하거나 용인될 수 있음을 확인하였다.

동적 디렉터리 테이블 : 공유 캐시 블록의 디렉터리 엔트리 동적 할당 (Dynamic Directory Table: On-Demand Allocation of Directory Entries for Active Shared Cache Blocks)

  • 배한준;최린
    • 정보과학회 논문지
    • /
    • 제44권12호
    • /
    • pp.1245-1251
    • /
    • 2017
  • 디렉터리 기반의 캐시 일관성 유지 프로토콜을 사용하는 멀티 코어 시스템은 성능 향상을 위해 더 많은 코어를 집적하려 하지만 캐시 일관성 유지를 위한 오버헤드가 커져 코어 수를 늘리는 데에 제한이 생긴다. 기존의 연구들은 주로 디렉터리 엔트리의 크기를 줄이는 데에 집중하고 있다. 이 논문에서는 캐시 블록이 두 개 이상의 코어에 의해 공유될 때에 디렉터리 엔트리를 동적으로 할당하는 디렉터리 구조를 제안한다. 이에 따라 하나의 코어에 의해서만 접근되는 블록들에 대해 디렉터리 정보를 관리하지 않음으로써 디렉터리 엔트리의 수를 줄일 수 있다. 우리는 PARSEC 벤치마크에서의 시뮬레이션을 통해 풀맵에 비해 훨씬 적은 수의 디렉터리 엔트리에서 높은 DDT hit rate을 가져 shared cache의 디렉터리 정보를 충분히 관리할 수 있음을 확인함과 동시에 풀맵과 비슷한 성능으로 디렉터리의 크기를 풀맵 대비 17.84%까지 줄일 수 있음을 확인했다.

네트워크 기반 원격 협업 지원을 위한 End-to-End IP 멀티캐스트 모니터링 프레임워크 연구 (Realizing an End-to-End IP Multicast Monitoring Framework for the Support of Networked Collaboration)

  • 조진용;공정욱
    • 정보처리학회논문지C
    • /
    • 제16C권5호
    • /
    • pp.605-614
    • /
    • 2009
  • IP 멀티캐스트는 네트워크 자원을 효율적으로 사용할 수 있는 장점에도 불구하고, 관리도메인 간 정책적 이견 및 멀티캐스트 가용성과 도달성 등 기술적 문제로 인해 활용 확장에 한계를 가지고 있다. 멀티캐스트 오류 등 기술적 문제에 대한 탐지 및 차단은 IP 멀티캐스트의 안정화를 위해 우선적으로 해결되어야 할 과제이다. 본 논문은 네트워크와 네트워킹 환경에 대한 오류의 탐지 및 원인 추정이 가능하며, 효율적 활용 유지 확장을 위해 경편성(portability)과 관리성(manageability)을 갖춘 멀티캐스트 모니터링 프레임워크를 제안한다. 제안된 프레임워크는 IP 멀티캐스트의 가용성, 도달성 및 대화성의 탐지가 가능하며 백그라운드(background) 시험 및 요구형(on-demand) 오류 검증을 통해 네트워킹 환경의 성능 장애 요소들을 추정할 수 있다. 또한, 네트워크 자원을 효율적으로 활용함으로써 프레임워크의 확장성(scalability)을 제공한다. 네트워크 테스트베드에서 행해진 실험을 통해 제안된 프레임워크 확장성과 효용성을 입증한다.

맵리듀스에서의 구조적 RDF 데이터 변경 탐지 기법 (Structural Change Detection Technique for RDF Data in MapReduce)

  • 이태휘;임동혁
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권8호
    • /
    • pp.293-298
    • /
    • 2014
  • RDF 데이터의 변경 내용을 탐지하고 이해하는 것은 데이터 웹의 진화 프로세스, 동기화 시스템, 버전 관리 시스템에서 매우 중요한 역할을 한다. 하지만 현재의 연구들은 대용량 데이터를 고려하지 않거나 정확하게 변경 내용을 탐지하지 못한다는 점에서 여전히 미흡하다. 본 논문에서는 대용량 데이터의 처리, 분석을 위해 여러 분야에서 사용되는 맵리듀스 프레임워크 기반의 확장가능하며 효과적인 변경 탐지 기법을 제안한다. 특히, RDF 데이터의 공노드를 비교하는 구조적인 변경 탐지에 초점을 둔다. 이를 위해, 두 개의 맵리듀스 작업으로 이루어진 방법을 사용한다. 첫 번째 작업에서는 공노드에 부여된 내부 아이디가 같은 트리플들을 그룹화하여 공노드에 연결된 경로를 계산한다. 두 번째 작업에서는 같은 경로를 가지는 트리플들을 그룹화하여 헝가리안 메소드를 이용하여 공노드 매칭을 수행한다. 실험을 통해 제안한 방법이 기존 방법보다 더 정확하고 효과적임을 보인다.