• 제목/요약/키워드: 결함허용 서비스

검색결과 43건 처리시간 0.03초

컨텍스트 온톨로지를 이용한 결함허용 커뮤니티 컴퓨팅 (Fault Tolerant Community Computing using Context Ontology)

  • 김민수;김민구
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.784-789
    • /
    • 2007
  • 유비쿼터스 환경에 존재하는 스마트 객체들 사이의 협력으로 지능적인 서비스를 제공하는 시스템을 구축하기 위한 새로운 패러다임으로 커뮤니티 컴퓨팅이 제안되어, 활발히 연구되고 있다. 커뮤니티는 해결해야 할 목표를 가지며 목표 달성을 위해 필요한 멤버들을 구성하고, 멤버들은 목표 달성을 위해 상호작용한다. 이러한 상황에서 멤버의 결함은 멤버 사이의 상호작용을 중단시키는데, 원활한 멤버 사이의 상호작용이 커뮤니티의 목표를 달성하는 가장 중요한 문제이므로, 결국 멤버의 결함은 커뮤니티의 목표 달성의 실패를 가져온다. 이 문제를 해결하기 위해, 본 논문에서는 컨텍스트 온톨로지를 이용한 멤버의 복제 방법 및 복구 알고리즘을 제안한다. 각 멤버는 자신의 상태를 커뮤니티에 전송하며, 커뮤니티는 모든 멤버의 상태를 온톨로지로서 유지한다. 멤버의 결함이 발견되면, 커뮤니티는 결함이 발생한 멤버의 상태 온톨로지를 추론하여 이 멤버를 대신할 새로운 멤버를 커뮤니티로 끌어들인다. 커뮤니티에 들어온 새로운 멤버는 다른 멤버들과 즉시 상호작용을 할 수 없기 때문에, 커뮤니티로부터 결함이 발생한 멤버의 온톨로지를 전송 받아 추론하여 자신의 상태를 결함이 발생한 멤버의 상태로 전환시킨다. 이 과정이 끝나면, 새로운 멤버는 자연스럽게 다른 멤버들과 상호작용을 할 수 있으며, 커뮤니티는 목표 달성을 위해 계속적으로 나아간다. 본 논문에서는 이 알고리즘의 빠르고 효율적인 수행을 위해 OWL(Web Ontology Language)로 기술된 컨텍스트 온톨로지를 사용하였으면, Jade 에이전트 플랫폼을 이용하여 제안한 방법을 실험, 분석 하였다.

  • PDF

무선 센서 네트워크에서의 감지범위 보존을 위한 백업 노드 기반 결함 허용 기법 (A Backup Node Based Fault-tolerance Scheme for Coverage Preserving in Wireless Sensor Networks)

  • 한주선;하란
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권4호
    • /
    • pp.339-350
    • /
    • 2009
  • 무선 센서 네트워크에서 센서 노드의 한정된 배터리 자원은 네트워크 수명에 직접적인 영향을 끼친다. 따라서 불필요한 전력 소모를 줄이기 위해, 많은 경우 최소한의 센서 노드만을 활성 모드로 유지하고 나머지는 휴면 모드로 유지한다. 그러나 이러한 경우, 예상하지 못한 결함으로 인해 센서 노드가 감지 및 전송 기능을 수행하지 못하게 되면 네트워크 서비스를 안정적으로 제공할 수가 없다. 따라서 센서노드의 결함에도 불구하고 감지수준을 일정하게 유지하는 것은 신뢰성 있는 감지환경을 제공하는 데 있어 매우 중요하다. 본 논문에서는 센서 노드의 결함으로 인한 감지수준 저하의 문제를 효과적으로 극복하기 위해 FCP(Fault-tolerant Coverage Preserving) 기법을 제안한다. FCP 기법에서는 각 활성 노드에 대해 백업 노드 집합을 미리 선정하여, 활성 노드의 결함 시 결함 노드를 대신하도록 한다. 성능 평가 결과, FCP 기법이 기존 결함 허용 기법들에 비해 평균 87.2% 향상된 감지범위 보존 성능을 보일 뿐 아니라, 추가 백업 노드 수와 추가 제어 메시지 전송량 측면에서도 각각 평균 57.6%, 평균 99.5% 향상된 효율성을 제공함을 보였다.

URSA 애드혹 서명 알고리즘의 오류 수정 (Fixing Security Flaws of URSA Ad hoc Signature Scheme)

  • 이정현
    • 정보보호학회논문지
    • /
    • 제17권4호
    • /
    • pp.131-136
    • /
    • 2007
  • 애드혹 네트워크는 완전 분산형 네트워크 구조로 인해 자원 효율성, 확장 가능성, 결함 허용성 측면에서 많은 장점이 있는 반면에, 다른 한편으로는 완전 분산형 네트워크 토폴로지가 보안 서비스 설계에 많은 도전을 안겨주기도 한다. 더구나, 네트워크 노드가 언제든지 추가 또는 탈퇴가 가능한 동적 토폴로지 변화는 보안 메카니즘을 설계 하는데 있어 어려움을 더하게 한다. 따라서, 애드혹 네트워크에서의 보안 서비스는 확장 가능하고 결함 허용이 가능하면서 네트워크 노드의 멤버쉽이 수시로 변경 가능하도록 하는 방식으로 제공되어야 한다. 본 논문에서는 임계치 암호 기술을 활용하여 기존 CA의 기능을 네트워크에 참여하고 있는 노드들에게 분산시켜 네트워크 자체적으로 인증 서비스가 가능 하도록 하는 분산 인증 기술 알고리즘을 살펴본다. 그러던 중 최근에 제안된 RSA 기반 애드혹 서명 알고리즘인 URSA 알고리즘에 중요한 보안 오류들이 있음을 [5]에서 지적한 바 있는데, 본 논문에서는 이들 오류들의 원인을 밝혀내고 이를 수정한 새로운 알고리즘을 제안한다.

운송 안전 서비스를 위한 멀티미디어 복제 형 구조 (A Multimedia Replicated Architecture for Transportation Safety Service)

  • 고응남
    • 한국멀티미디어학회논문지
    • /
    • 제17권2호
    • /
    • pp.226-231
    • /
    • 2014
  • 정보 통신과 멀티미디어 기술의 발달로 사물 지능 통신과 멀티미디어 공동작업 환경, 운송 안전 서비스에 대한 관심이 증가하고 있다. 운송 안전 서비스를 위한 Shepherd 환경 기반 멀티미디어 복제 형 구조에 대해서 제안한다. 정보의 수집 및 활용 관계가 사람 대 사람에서 사람 대 사물의 관계, 사물 대 사물의 관계로 변화되어 사물 간 상호 정보 교환 및 제어 시스템을 통해 사물이 자율적으로 관리하는 형태로 진화되고 있다. 본 논문에서는 사물 지능 통신에서 멀티미디어 사이버 공동 작업 환경의 설계를 제안한다. 이 구조에 의하여 멀티미디어 공동 작업 환경과 결함허용 등에 대한 연구를 쉽게 할 수 있다. 사물 지능 통신 기반 시스템은 하나의 노드 또는 자원이 결함을 발생하더라도 전체 시스템에 영향을 미치지 않기 때문에 운송 안전 서비스 등의 설계를 위한 좋은 조건을 지닌다.

동적 코디네이터 기반의 능동형 복제를 통한 결함허용 시스템 설계 (Design of a Fault-Tolerant System Using Dynamic Coordinator-Based Active Replication)

  • 류승덕;이인환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.791-794
    • /
    • 2005
  • 본 논문에서는 인터넷 기반의 예약 시스템 설계시 가용성(Availability)을 높이기 위해 능동형 레플리케이션(Active Replication)기법을 이용하였으며 서비스 요청에 대한 응답지연 시간을 줄이고자 레플리케이션 그룹 내에 동적 코디네이터(Dynamic Coordinator)를 이용하였다. 실험 결과는 코디네이터을 사용하였을 경우 33% 빠른 응답속도를 보였다. 그러나 코디네이터 선출 방식을 동적으로 하였을 경우 코디네이터 선출시 사용되는 많은 메시지로 인하여 79.98% 증가된 지연시간을 확인하였다.

  • PDF

IP-USN 기반의 홈 네트워크 환경을 위한 결함 복구 에이전트 (A Fault Recovery Agent for Home Network Environment based on IP-USN)

  • 김학준;고응남
    • 한국항행학회논문지
    • /
    • 제13권5호
    • /
    • pp.749-755
    • /
    • 2009
  • 본 논문은 IP-USN 기반의 홈 네트워크 환경을 위한 FRA(Fault Recovery Agent)의 설계와 구축을 기술하였다. 이 시스템은 FDA와 FSA, FRA로 구성되어 있다. FDA는 IP-USN 기반 환경에서 멀티미디어 원격 교육을 위하여 훅킹 기법으로 결함을 감지하는 에이전트이다. FSA는 IP-USN 기반 환경에서 멀티미디어 원격 교육을 위하여 결함을 공유하는 에이전트이다. FRA는 IP-USN 기반의 홈 네트워크 환경에서 멀티미디어 원격 교육을 위한 소프트웨어 결함을 복구하기에 적합한 에이전트이다. 이 시스템은 세션의 진행 과정 중 세션의 미디어 서비스 인스턴스가 비정상적으로 종료되는 경우에 세션의 진행을 중단할 수도 있지만 허용하는 한 미디어 서비스 인스턴스를 재 활성화시켜 사용자에 대한 보호를 하는 경우에 필요하다. FRA에 대한 모델링만을 통해서 본 시스템에 대한 범위를 한정한다.

  • PDF

가용성이 높은 Cold Standby 클러스터 시스템의 성능 분석 (Performance Analysis of Highly Available Cold Standby Cluster Systems)

  • 박기진;김성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권3호
    • /
    • pp.173-180
    • /
    • 2001
  • 고가용도 클러스터 시스템에서 가동되는 인터넷 기반 소프트웨어의 복잡도가 증가됨에 따라 소프트웨어의 설계, 구현, 또는 그 밖의 여러 가지 원인과 관련된 결함으로 인하여 시스템 서비스의 오동작 또는 수행 중단으로 이어지는 사례가 늘어나고 있다. 특히 대량 트랜잭션을 처리하는 인터넷 기반 컴퓨팅 소프트웨어는 빈번한 통신 두절과 데이터 유실로 인하여, 이들이 탑재된 클러스터 시스템의 결함 발생이 더욱 심각할 가능성이 높다. 본 연구는 소프트웨어 재활 결함 허용 기법을 활용하여, 별도의 추가되는 하드웨어 없이도 가용도를 개선할 수 있다는 '소프트웨서 재활 기법을 적용한 다중계 시스템 가용도 분석'에 관한 논문에서 언급된 문제점들에 대한 해결 방안을 제시하였으며, 구체적으로는 1) 주서버의 고장 발생시 여분서버로의 작업전이(switchover) 상태를 클러스터 시스템 모델링에 포함시켰으며, 2) 작업전이 상태와 재활(rejuvenation) 상태에서 머무는 시간을 지수분포 대신에 k-stage Erlangian 분포를 사용하여 확정시간(deterministic time)을 표현할 수 있도록 하였다. 즉 본 논문에서는 고가용도 cold standby 클러스터 시스템의 운영 상태에 대한 상태전이도(state transition diagram)에서, 임의의 상태에서 머무는 시간분포가 memoryless 성질을 만족하지 않아도 되는 semi-Markov 프로세스 문제를 해결하였다.

  • PDF

대용량 채널 통합을 위한 채널 서버 모델 설계 및 구현 (Design and Implementation of Channel Server Model for Large-scale Channel Integration)

  • 구용완;한윤기
    • 인터넷정보학회논문지
    • /
    • 제10권1호
    • /
    • pp.123-134
    • /
    • 2009
  • CRM(Customer Relationship Management)은 비즈니스 환경에서 기업의 이익과 경쟁적 우위를 차지할 수 있도록 하는 새로운 비즈니스 전략이다. 최근, 금융 산업은 자본시장통합법 시행을 앞두고(2009년) 금융 IT 산업 및 서비스에 대한 질적 양적 성장을 요구하고 있다. 이에 따라 증권, 보험, 은행, 선물, 자산운용사, 투신사들은 파생상품 및 서비스의 향상을 위해 노력하고 있다. 본 논문에서는 CRM 센터에서 증가하는 인바운드 고객 채널을 효율적으로 관리하기 위한 방안으로 대용량 채널 통합을 위한 채널 서버 모델을 제안하고 설계 구현하였다. 제안한 채널 서버 모델은 다양한 인바운드 채널 서비스를 통합 관리하고 표준화 하였다. 제안한 모델은 금융 서비스를 지원하는 뱅킹시스템, 증권사, 보험 등에서 인바운드 고객을 효율적으로 응대할 수 있다.

  • PDF

TIT 기반에 IP-TV 플랫폼의 신뢰성 향상을 위한 방송 모니터 개발 (A Development of mobile broadcasting monitor for improving reliability on IP-TV Platform based on TIT)

  • 서상진;진현준;박노경
    • 인터넷정보학회논문지
    • /
    • 제8권5호
    • /
    • pp.59-66
    • /
    • 2007
  • 국내에서는 새마을 열차, 지하철 일부 구간에 TIT 기술 기반의 IP-TV 방송 서비스를 제공되고 있으나, 교차 실행 시간 구간에서 메모리 누수 및 오버플로우가 빈번히 발생되어 서비스의 신뢰성 약화에 주요한 원인이 되고 있다. 본 논문에서는 물리적 실행 환경이 열악한 TIT 기반의 IP-TV 플랫폼의 연속 동작의 신뢰성을 향상시키기 위해 Monitoring module과 Reset module을 개발하고 재생 시간이 실험을 통해 7.2% 향상시킬 수 있었다. 특히, Monitoring module은 기존 시스템(8)의 문제점인 S/W Fault에 기인된 Dead Lock 상태를 극복하기 위해 H/W기반의 Reset Module을 추가하여 서비스 차원의 결함 허용(Fault Tolerance)을 제공하였다.

  • PDF

결함허용과 임의 속도 탐색을 고려한 연속 매체 디스크 배치 기법 (Technique for Placing Continuous Media on a Disk Array under Fault-Tolerance and Arbitrary-Rate Search)

  • 오유영;김성수;김재훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권9호
    • /
    • pp.1166-1176
    • /
    • 1999
  • 연속 매체, 특히 비디오 데이타에 대한 일반 사용자 연산에는 재생뿐만 아니라 임의 속도 탐색 연산, 정지 연산, 그리고 그 외 다양한 연산이 있다. 이 연산 중에서 원하는 화면을 빨리 찾는 데에 유용한 고속 전진(FF: fast-forward)과 고속 후진(FB: fast-backward)은 재생 연산과는 달리 비순차적인 디스크 접근을 요구한다. 이러한 경우에 디스크 부하가 균등하지 않으면 일부 디스크에 접근이 편중되어 서비스 품질이 떨어진다. 본 논문에서는 디스크 배열을 이용한 저장 시스템에서 디스크 접근을 고르게 분산시키기 위하여 '소수 라운드 로빈(PRR: Prime Round Robin)' 방식으로 연속 매체를 디스크에 배치하는 기법에서 문제가 됐던 낭비된 디스크 저장 공간을 신뢰도 향상을 위해서 사용하는 '그룹화된 패리티를 갖는 소수 라운드 로빈(PRRgp: PRR with Grouped Parities)' 방식을 제안한다. 이 기법은 PRR 기법처럼 임의 속도 검색 연산에 있어서 디스크 배열을 구성하는 모든 디스크의 부하를 균등하게 할뿐만 아니라 낭비됐던 디스크 저장 공간에 신뢰도를 높이기 위한 패리티 정보를 저장함으로서 신뢰도를 향상시킬 수 있다. 신뢰도 모델링 방법으로 조합 모델과 마르코프 모델을 이용해서 결함발생율과 결함복구율을 고려한 신뢰도를 산출하고 비교.분석한다. PRR 기법으로 연속 매체를 저장하고 낭비되는 공간에 패리티 정보를 저장할 경우에 동시에 두 개 이상의 결함 발생 시에 그 결함으로부터 복구가 불가능하지만 PRRgp 기법에서는 약 30% 이상의경우에 대해서 동시에 두 개의 결함 발생 시에 저장한 패리티 정보를 이용한 복구가 가능할 뿐만 아니라 패리티 그룹의 수가 두 개 이상인 경우에는 두 개 이상의 결함에 대해서도 복구가 가능하다.Abstract End-user operations on continuous media (say video data) consist of arbitrary-rate search, pause, and others as well as normal-rate play. FF(fast-forward) / FB(fast-backward) among those operations are desirable to find out the scene of interest but they require non-sequential access of disks. When accesses are clustered to several disks without considering load balance, high quality services in playback may not be available. In this paper, we propose a new disk placement scheme, called PRRgp(Prime Round Robin with Grouped Parities), with enhanced reliability by using the wasted disk storage space in an old one(PRR: Prime Round Robin), in which continuous media are placed on a disk array based storage systems to distribute disk accesses uniformly. The PRRgp can not only achieve load balance of disks consisting of a disk array under arbitrary-rate search like PRR, but also improve reliability by storing parity information on the wasted disk space appropriately. We use combinatorial and Markov models to evaluate the reliability for a disk array and to analyze the results. When continuous media like PRR are placed and parity information on the wasted disk space is stored, we cannot tolerate more than two simultaneous faults. But they can be recovered by using stored parity information for about 30 percent as a whole in case of PRRgp presented in this paper. In addition, more than two faults can be tolerated in case there are more than two parity groups.