• 제목/요약/키워드: Chaining

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

관계형 데이터베이스 기반의 후방향 추론을 이용하는 확장 가능한 RDF 데이타 변경 탐지 기법 (A Scalable Change Detection Technique for RDF Data using a Backward-chaining Inference based on Relational Databases)

  • 임동혁;이상원;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권4호
    • /
    • pp.197-202
    • /
    • 2010
  • 최근의 RDF 변경 탐지 기법들은 구조적인 변경 이외에, RDF 모델의 클로저를 적용하여 변경부분을 탐지하는 의미적 변경도 다룬다. 하지만, 기존의 의미적 변경을 고려하는 탐지 기법들은 메모리 저장 공간에 전체 트리플 집합을 적재하여 변경 내용을 탐지하거나, RDF 모델의 클로저를 미리 계산하는 전방향 추론을 사용하기 때문에 대용량 RDF 데이터의 변경 탐지에 비효율적이다. 따라서, 본 논문에서는 관계형 데이터베이스 기반의 후방향 추론 기법을 사용하는 변경 탐지 기법을 제안한다. 제안된 기법은 관계형 데이터베이스에서 변경 탐지에 사용 가능한 트리플들에 대해서만 추론을 수행한다. 생물 정보 도메인에서 사용되는 실제 RDF 데이터들에 대한 비교 실험을 통하여 제안된 기법이 더 효율적임을 보인다.

기계학습 기반의 가상 네트워크 기능 자원 수요 예측 방법 (A Machine Learning-based Method for Virtual Network Function Resource Demand Prediction)

  • 김희곤;이도영;유재형;홍원기
    • KNOM Review
    • /
    • 제21권2호
    • /
    • pp.1-9
    • /
    • 2018
  • 네트워크 가상화 (Network virtualization)는 물리 네트워크상에서 각 사용자 별로 독립된 가상의 네트워크 환경을 생성하는 기술을 지칭한다. 네트워크 가상화 기술은 물리 네트워크 자원을 공유하여 사용자 별로 네트워크를 구축하는 데 필요한 비용을 절감할 수 있으며, 네트워크 관리자가 요구사항에 따라 동적으로 네트워크를 관리할 수 있도록 돕는다. 하지만 동적으로 네트워크 관리를 수행할 수 있다는 장점에도 불구하고, 관리자가 여전히 직접 판단을 내리고 관리 기능을 실행하는 과정은 동일하다. 네트워크 관리 기능 실행 전까지 관리자에 의해 네트워크 상황을 파악하고 결정을 내리는 과정에는 많은 시간이 소요될 수 있기 때문에 네트워크 가상화로 얻을 수 있는 동적 네트워크 관리라는 장점을 최대화 하지 못하고 있다. 본 논문에서는 기계학습 (Machine Learning) 기술을 도입하여 사람의 도움 없이 네트워크가 스스로 학습하여 동적으로 네트워크 관리를 수행하는 방법을 제안한다. 제안하는 방법은 가상 네트워크 관리에서 핵심적이고 필수적인 문제인 자원관리 최적화 문제를 서비스 펑션 체인(Service Function Chaining) 문제로 정의하고, VNF의 자원 수요를 예측하여 적절한 자원을 동적으로 할당해 서비스 중단이 일어나는 것을 방지하면서 네트워크 운용비용을 절감하는 것을 목표로 한다.

차세대 웹 환경에서의 Rete Algorithm을 이용한 정방향 추론엔진 SMART - F 개발 (Development of Forward chaining inference engine SMART-F using Rete Algorithm in the Semantic Web)

  • 정균범;홍준석;김우주;이명진;박지형;송용욱
    • 지능정보연구
    • /
    • 제13권3호
    • /
    • pp.17-29
    • /
    • 2007
  • 웹 표준 언어인 XML에 기반한 각종 표준들을 바탕으로 소프트웨어 에이전트와의 인터페이스에 초점을 맞추고 있는 차세대 웹에서 소프트웨어 에이전트의 두뇌 역할을 수행하기 위한 추론엔진은 시맨틱 웹(Semantic Web)에서의 규칙 표현을 위한 언어인 SWRL(Semantic Web Rule Language)을 이해할 수 있어야 한다. 본 연구에서는 SWRL을 규칙 표현 방법으로 사용하고, OWL을 사실 표현 방법으로 사용하는 정방향 추론엔진인 SMART-F(SeMantic web Agent Reasoning Tools-Forward chaining inference engine)을 개발하고자 한다. 전통적인 규칙 추론 분야에서는 정방향 추론을 위하여 if-then 형태의 규칙을 네트워크 구조로 변환하여 정방향 규칙 추론의 효율성을 높인 Rete 알고리즘이 많이 사용되고 있다. 이를 시맨틱 웹 환경에 적용하기 위하여 SWRL 기반 정방향 추론을 위한 요구 기능을 분석하고, Rete 알고리즘에 도출된 차세대 시맨틱 웹의 요구 기능을 반영한 정방향 추론 알고리즘을 설계하였다. 또한, 유비쿼터스 환경에서의 각종 플랫폼의 독립성과 이식성을 확보하고 기기간의 성능 차이를 극복할 수 있도록 사실 베이스 및 규칙 베이스의 관리도구와 정방향 추론 엔진 등을 Java 컴포넌트로 개발하였으며, 이는 이미 개발된 역방향 추론엔진인 SMART-B와 규칙 베이스 및 사실 베이스를 완벽하게 호환 가능하므로 차세대 웹 환경에서의 지식 활용을 극대화시킬 것이다.

  • PDF

Central Control over Distributed Service Function Path

  • Li, Dan;Lan, Julong;Hu, Yuxiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권2호
    • /
    • pp.577-594
    • /
    • 2020
  • Service Function Chaining (SFC) supports services through linking an ordered list of functions. There may be multiple instances of the same function, which provides a challenge to select available instances for all the functions in an SFC and generate a specific Service Function Path (SFP). Aiming to solve the problem of SFP selection, we propose an architecture consisting of distributed SFP algorithm and central control mechanism. Nodes generate distributed routings based on the first function and destination node in each service request. Controller supervises all of the distributed routing tables and modifies paths as required. The architecture is scalable, robust and quickly reacts to failures because of distributed routings. Besides, it enables centralized and direct control of the forwarding behavior with the help of central control mechanism. Simulation results show that distributed routing tables can generate efficient SFP and the average cost is acceptable. Compared with other algorithms, our design has a good performance on average cost of paths and load balancing, and the response delay to service requests is much lower.

전향참조 기법을 이용한 효율적인 선발 라인업 시스템 구현 (A Implementation of an Efficient Starting Line-up System using the Forward Channing Technology)

  • 박홍진;권순환
    • 인터넷정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.79-90
    • /
    • 2008
  • 본 논문은 전문가시스템 기법인 전향추론 기법을 이용하여 프로야구의 효율적인 선발 라인업 시스템을 설계 및 구현한다. 지식베이스는 선수 286명 148개 평가 항목으로 구성되어 있으며, 선수들의 경쟁력을 포인트로 평가하였다. 1차 포인트는 정적인 정보에 의해 산출된 포인트이며, 2차 포인트는 동적인 정보에 의해 산출된 포인트이다. 1, 2차 포인트를 통해 종합 포인트가 산출된다. 이를 이용하여 주어진 환경과 상대에 대한 효율적인 라인업 시스템 구현한다.

  • PDF

후방향 전진 추론을 이용한 RDF 모델의 효율적인 변경 탐지 (Efficient Change Detection between RDF Models Using Backward Chaining Strategy)

  • 임동혁;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권2호
    • /
    • pp.125-133
    • /
    • 2009
  • RDF(Resource Description Framework)는 시맨틱 웹에서 메타 정보를 기술하는 온톨로지 언어로 많이 사용되고 있다. 온톨로지는 실세계에 대한 모델링을 기반으로 하기 때문에 끊임없이 갱신이 발생한다. 이런 갱신을 찾고 분석하는 일은 지식 관리 시스템에서 핵심이 된다. 기존의 RDF 모델에 대한 변경 탐지 기법들은 구조적 변경에 초점을 두었으나 RDFS 함의 규칙을 적용하여 좀 더 작은 크기의 변경 부분을 찾는 연구들이 소개되고 있다. 하지만 RDF 모델의 추론은 데이타 크기와 시간의 증가에 영향을 미친다. 본 논문에서는 RDFS 함의 규칙을 효율적으로 사용하는 변경 탐지 기법을 제안한다. 제안된 기법은 후방향 전진 추론 기반으로 모델 일부분에만 추론을 적용하여 변경 내용을 계산한다. 실제 사용하는 RDF 데이타들을 사용하여 기존의 변경 탐지 기법과의 비교 실험을 통해 성능을 향상시킬 수 있음을 보인다.

SFC 기반 DLP 솔루션을 위한 부하분산 시스템 (Load Balance System for the SFC Based DLP solution)

  • 송왕은;정수환
    • 한국통신학회논문지
    • /
    • 제41권4호
    • /
    • pp.451-453
    • /
    • 2016
  • 본 논문에서는 SFC(Service Function Chaining) 기반 DLP(Data Loss Prevention) 솔루션을 위한 부하분산 시스템을 제안한다. SFC을 기반한 DLP 솔루션은 사용자의 데이터를 분산 처리하지 않으며, 각 DLP 서버는 할당 받은 사용자 단말에서 발생되는 모든 트래픽을 관리한다. 하지만 사용자별 트래픽 사용량이 다르기 때문에 DLP 서버의 리소스 사용량과 유휴량을 고려하지 않는 기존의 순차방식, 최소접속방식과 같은 부하분산 알고리즘을 사용 할 경우 트래픽이 균등하게 분배되지 못 하여, DLP 서버의 과부하 및 시스템 장애를 발생시킨다. 따라서 본 논문에서는 LBM(Load Balance Management) 서버를 통해 DLP 서버의 리소스 사용량을 기반으로 부하분산을 수행하는 SFC 기반 DLP 솔루션을 위한 부하분산 시스템의 아키텍처를 제안한다.

765KV 변전설비 운전중 상태감시 및 진단을 위한 전문가시스템 개발 (Development of Expert System to Diagnose and Monitor 765KV Power Apparatus in On-line Condition)

  • 정길조;최인혁;김광화;곽희로
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제50권11호
    • /
    • pp.562-568
    • /
    • 2001
  • In this paper, we described the export system to monitor and diagnose 765KV power apparatus. To develop this expert system, we studied the knowledge bases and data bases for 765KV transformer and GIS. In order to make the reliable inference of knowledge base and the good MMI(Man Machine Interface), the data bases were consisted of the tables of power apparatus information, limit level value, measured input data, inference result and diagnosis result. The knowledge base had various rules to infer the conditions of transformer and GIS. We applied both the forward chaining and backward chaining methods to these rules of system for good inferences. This paper describes the applied methods for expert system. Also, this developed system was tested with dissolved gas analyzing result and the result was shown.

  • PDF

카드체크기를 이용한 효율적인 프랜차이즈 물류관리시스템 (An Efficient Franchise Distribution System Using Card Checker)

  • 서정민;문일환;이창훈;김삼근
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.307-314
    • /
    • 2007
  • 프랜차이즈 물류관리시스템 (FDS)은 SCM (Supply Chaining Management)이나 ECR (Efficient Consumer Response)과 같이 체인점 형식의 원자재의 주문관리를 효율적으로 관리하기 위한 시스템이다. 그러나 기존의 시스템은 PC와 인터넷을 이용한 시스템이나 ARS를 확장한 CTI (Computer Telephony Integration)를 이용하는 시스템이 주를 이루어 별도의 장비가 필요하거나 사용상의 잦은 오류로 영세한 가맹점들에게 많이 보급되지 못하고 있는 실정이다. 이러한 문제를 해결하기 위해 본 논문에서는 모든 가맹점들이 사용하는 카드 체크기를 이용하여 각종 원자재를 주문할 수 있는 웹 카드 체크기를 이용한 물류관리시스템을 개발하였다. 따라서 본 시스템은 별도의 장비나 경제적인 추가 부담 없이 기존 시스템을 이용할 수 있다는 점에서 향후 많은 발전과 사용이 될 것으로 예상된다.

  • PDF

차세대 웹을 위한 SWRL 기반 역방향 추론엔진 SMART-B 의 개발

  • 송용욱;홍준석;김우주;이성규;윤숙희
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.488-496
    • /
    • 2005
  • 현재의 웹이 HTML을 바탕으로 인간 사용자와의 인터페이스에 초점을 맞추고 있는데 비하여, 차세대 웹은 XML 및 XML 기반 각종 표준들을 바탕으로 소프트웨어 에이전트와의 인터페이스에 초점을 맞추어 나가고 있다. 차세대 웹에서 소프트웨어 에이전트의 두뇌 역할을 수행하기 위하여 추론엔진은 차세대 웹의 표준 언어인 시맨틱 웹(Semantic Web)을 충실히 이해할 수 있어야 한다. 이를 위한 기초 작업의 일환으로 OWL(Web Ontology Language)과 RuleML(Rule Markup Language)이 W3C에 제안된 바 있다. 본 연구에서는 SWRL을 규칙 표현 방법으로 사용하고, OWL을 사실 표현 방법으로 사용하는 역방향 추론엔진인 SMART-B(SeMantic web Agent Reasoning Tools - Backward chaining inference engine)을 개발하고자 한다. 이를 위하여 SWRL 기반 역방향 추론을 위한 요구 기능을 분석하고, 기존 역방향 추론 알고리즘에 차세대 시맨틱 웹을 요구 기능을 반영한 역방향 추론 알고리즘을 설계하였다. 또한, 유비쿼터스 환경에서의 각종 플랫폼의 독립성과 이식성을 확보하고 기기 간의 성능 차이를 극복할 수 있도록 사실 베이스 및 규칙 베이스의 관리도구와 역방향 추론 엔진 등을 Java 프로그래밍 언어를 이용하여 단위 컴포넌트의 형태로 개발 중에 있다.

  • PDF