• 제목/요약/키워드: Software Agents

검색결과 222건 처리시간 0.024초

Application of Contract Net Protocol to the Design and Simulation of Network Security Model

  • Suh, Kyong-jin;Cho, Tae-ho
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2003년도 Proceeding
    • /
    • pp.197-206
    • /
    • 2003
  • With the growing usage of the networks, the world-wide Internet has become the main means to exchange data and carry out transactions. It has also become the main means to attack hosts. To solve the security problems which occur in the network such as Internet, we import software products of network security elements like an IDS (Intrusion Detection System) and a firewall. In this paper, we have designed and constructed the General Simulation Environment of Network Security model composed of multiple IDSes and a firewall which coordinate by CNP (Contract Net Protocol) for the effective detection of the intrusion. The CNP, the methodology for efficient integration of computer systems on heterogeneous environment such as distributed systems, is essentially a collection of agents, which cooperate to resolve a problem. Command console in the CNP is a manager who controls tie execution of agents or a contractee, who performs intrusion detection. In the Network Security model, each model of simulation environment is hierarchically designed by DEVS (Discrete EVent system Specification) formalism. The purpose of this simulation is to evaluate the characteristics and performance of CNP architecture with rete pattern matching algorithm and the application of rete pattern matching algorithm for the speeding up the inference cycle phases of the intrusion detection expert system.

  • PDF

유전 알고리즘을 이용한 이동 에이전트 기반의 경로 탐색 기법 (Mobile Agent Based Route Search Method Using Genetic Algorithm)

  • 지홍일;문석환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.599-602
    • /
    • 2014
  • 본 논문에서는 제안한 알고리즘은 이전 유전 알고리즘의 분산처리를 위해 라우터 그룹 단위인 셀을 도입하였다. 셀 단위로 유전 알고리즘을 시행하여 전체 네트워크의 탐색 지연시간을 줄이는 방법을 제시하였다. 본 논문에서 제안한 알고리즘의 수행 절차를 살펴보면 첫 번째 셀을 만들고 그 위치에서 두 번째 셀과 세 번째 그리고 네 번째 셀을 차례로 만들며 그 포인트에 에이전트를 복제 이전시키고 에이전트로 하여금 각 셀마다 최단 경로를 구하도록 하고 그 후 경쟁하여 가장 나은 요소를 찾도록 하였다.

  • PDF

Optimal Solution Algorithm for Delivery Problem on Graphs

  • Lee, Kwang-Eui
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권3호
    • /
    • pp.111-117
    • /
    • 2021
  • 그래프에서의 배달문제는 m개의 정점으로 구성된 그래프에서 n개의 서로 다른 속도를 갖는 로봇 에이전트들을 이용하여 배달물을 그래프의 한 노드에서 다른 노드로 배달하는 최소 배달순서를 구하는 문제이다. 본 논문에서는 그래프에서의 배달문제에 대하여 최적해를 계산하는 O(㎥n)과 O(㎥)시간복잡도를 갖는 두 개의 알고리즘을 제안한다. 알고리즘은 그래프의 모든 쌍에 대한 최단경로를 구하는 전처리를 한 후, 최소배달시간이 작은 정점의 순으로 최단배달경로를 구하는 방법으로 개발하였다. 이 문제에서 그래프가 문제를 해결하고자 하는 지형을 반영하고 있다고 하면, 다양한 로봇 에이전트의 배치에 대하여 전처리를 1회만 실행되면 되므로 O(㎥) 알고리즘은 실제로 O(㎡n)의 시간복잡도를 갖는다고 할 수 있다.

온톨로지와 사용자 프로파일을 적용한 지능형 서비스 에이전트 (Intelligent Service Agents using User Profile and Ontology)

  • 김제민;박영택
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권12호
    • /
    • pp.1062-1072
    • /
    • 2006
  • 최근, '유비쿼터스 컴퓨팅'이라는 지능형 서비스 프레임워크가 제안되면서 적응형 에이전트 시스템의 필요성이 점점 증가되기 시작됐다. 본 논문에서는 유비쿼터스 컴퓨팅 시스템이 사용자에게 적절한 서비스를 제공하도록 도와주는 지능형 서비스 에이전트를 제안한다. 사용자에게 적절한 유비쿼터스 서비스를 제공하기 위해서는, 각각의 유비쿼터스 서비스 시스템 내에서의 상황 정보(Context Information) 차이를 조절하고 사용자의 취향을 서비스에 반영해야 한다. 따라서 다음 3가지 부분에 중점을 두어 연구를 진행하였다. 첫째, 적절한 다중 에이전트 프레임워크-에이전트간의 커뮤니케이션 이해와 추론엔진의 적용, 둘째, 유비쿼터스 컴퓨팅 환경 내에 존재하는 다양한 상황 정보(Context information)를 효과적으로 표현하는 유비쿼터스 온톨로지-에이전트간의 상황 정보 공유와 이해, 마지막으로 유비쿼터스 시스템에 적용되는 사용자 프로파일 구축 방법에 대해 연구 하였다. 본 논문에서 제안하는 지능형 서비스 에이전트는 사용자 취향에 따라 적절한 서비스를 제공하는 적응형 유비쿼터스 서비스 시스템 구축을 가능하게 한다.

실시간 환경에서 긴급한 정도의 계산을 통한 자율적인 에이전트의 유연한 의사결정 (Flexible Decision-Making for Autonomous Agent Through Computation of Urgency in Time-Critical Domains)

  • 노상욱
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권9호
    • /
    • pp.1196-1203
    • /
    • 2004
  • 자율적인 에이전트들은 이성적인 의사결정을 위하여 상당한 양의 계산자원을 필요로 하며, 실시간 환경에서 항상 최적의 행동을 수행하는 완벽하게 이성적인 에이전트(rational agent)의 구현은 실질적으로 가능하지 않다. 이러한 실시간 문제 해결기법에서의 전통적인 접근 방식은 미리 정의된 규약에 의존한 조건-행동 추론 방식이다. 조건-행동 추론 방식은 주어진 상황에 빠르게 반응하지만, 문제 영역이 다양하거나 문제의 재설계가 필요한 경우에는 아무런 해법을 갖지 못한다. 따라서 이러한 문제점을 해결하기 위해 본 논문에서는 주어진 행동들의 유틸리티를 실시간에 계산하고, 긴급한 정도(urgency)를 측정하여 상황이 긴급할 경우에는 더 이상의 계산을 중단하고 즉각적인 행동을 취하며, 반면에 상황이 긴급하지 않을 경우에는 최선의 의사결정을 위하여 추가적인 정보를 고려하여 더 바람직한 행동을 결정하는 방법론을 제안한다. 제안한 방법론의 평가를 위하여 시간 제약적인 환경에서 최선의 의사결정을 수행하는 실질적이며 유연한 에이전트를 구현하고자 한다.

강화학습을 이용한 멀티 에이전트 시스템의 자동 협력 조정 모델 (An Automatic Cooperative coordination Model for the Multiagent System using Reinforcement Learning)

  • 정보윤;윤소정;오경환
    • 인지과학
    • /
    • 제10권1호
    • /
    • pp.1-11
    • /
    • 1999
  • 최근 에이전트 기반 시스템 기술은 소프트웨어 시스템의 개념화, 설계, 구현을 위한 새로운 패러다임을 제공하며 많은 기대를 받아왔다. 특히 멀티 에이전트 시스템은 분산적이고 개방적인 인터넷 환경에 잘 부합되는 특징을 가지고 있어서 많은 연구가 진행되고 있다. 멀티 에이전트 시스템에서는 각 에이전트들이 자신의 목적을 위해 행동하기 때문에 에이전트간 충돌이 발생하는 경우에 조정을 통해 협력할 수 있어야 한다. 그러나 기존의 멀티 에이전트 시스템에서의 에이전트 간 협력 방법에 관한 연구 방법들은 동적 환경에서 서로 다른 목적을 갖는 에이전트간의 협동 문제를 올바로 해결할 수 없다는 문제가 있었다. 본 논문에서는 강화학습을 이용한 자동 역할 조정 방법을 통하여 에이전트가 처한 동적 환경에서 서로 다른 목적을 갖는 에이전트간의 협력 문제를 해결한다. 이를 위하여 멀티 에이전트 시스템 분야의 전통적인 문제인 추적 문제에 동적 환경과 서로 다른 목표를 갖는 에이전트들을 모델 링 하여, 두 가지 수정된 추적 문제를 제안하고 이 문제의 해결을 통하여 제안한 방법이 타당함을 보였다.

  • PDF

자율적인 상황인식을 위한 다중센서 위협데이타의 귀납적 분류 (Inductive Classification of Multi-Spectral Threat Data for Autonomous Situation Awareness)

  • 정용웅;노상욱;고은경;정운섭
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권3호
    • /
    • pp.189-196
    • /
    • 2008
  • 본 논문은 복잡한 실시간 환경에서 인간의 의사결정을 대체하는 자율적인 에이전트의 구축을 위하여 필수적인 지식베이스의 형성과정을 제안하며, 지식베이스의 형성과정에 대한 방법론을 실질적인 응용 도메인에서 검증한다. 한국형 헬기의 두뇌역할을 수행하는 생존체계장비가 실시간 전장 환경에서 여러 개의 센서로부터 수신하는 위협 데이타를 분석하고, 위협 데이타의 특성과 위협간의 상호 연관성을 컴파일 과정을 통하여 귀납적 모델로 정형화한다. 규범화된 상황-행동 규칙은 헬기가 복잡한 전장 환경에서 실시간 추론 시간을 줄이며, 자율적으로 위협에 대처할 수 있는 능력을 갖추도록 할 것이다. 제안한 방법론의 검증을 위하여 한국형 헬기의 위협을 실험적으로 분류하였으며, 컴파일 과정이 위협을 성공적으로 탐지할 수 있음을 보여주었다.

블랙보드 구조와 다중 에이전트 구조의 통합 (Integration of Blackboard Architecture into Multi-Agent Architecture)

  • 장혜진
    • 한국산학기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.355-363
    • /
    • 2012
  • 다중 에이전트 구조와 블랙보드 구조를 통합하면 두 구조의 특징들과 장점들을 필요로 하는 응용 분야에 대응할 수 있는 가능성이 생긴다. 본 논문은 Rete 네트워크에 기반을 둔 블랙보드 이벤트 탐지 메커니즘과 블랙보드 이벤트 기반의 암시적 호출 구조 패턴을 함께 사용하여 다중 에이전트 구조에 블랙보드 구조를 통합하는 방안을 제안한다. 다중 에이전트 구조에 블랙보드 구조를 통합하기 위하여 이벤트 기반의 암시적 호출 구조 패턴을 사용하는 것은 구성 요소들 간의 결합도(coupling)의 감소와 지식 원천 에이전트들의 제어의 융통성의 증대 등의 면에서 바람직하다. 하지만 이벤트 기반의 암시적 호출 구조 패턴 자체는 그것을 사용하는 구조의 성능을 고려하고 있지 않다. 본 논문이 제안하는 통합 구조의 성능을 향상시키려면 지식 원천 에이전트들을 활성화시킬 수 있는 블랙보드 이벤트들의 발생을 신속하게 탐지할 수 있어야 한다. 본 논문이 제안하는 통합 방안은 Rete 네트워크 기반의 블랙보드 이벤트 탐지 메커니즘을 사용하여 블랙보드 이벤트 기반의 암시적 호출 구조 패턴을 이용한 통합 구조에서 지식 원천 에이전트들을 활성화시킬 수 있는 블랙보드 이벤트들이 효율적으로 탐지될 수 있도록 한다.

조영증강 초음파영상에서 밀도변화 데이터를 이용한 진단 파라미터 추출 기법 (Medical Parameter Extraction Using Time-Density Data in Contrast-Enhanced Ultrasound Image Sequence)

  • 이준용;정중은;김호준
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권7호
    • /
    • pp.297-300
    • /
    • 2015
  • 의료 진단 초음파영상에서 조영제의 전이시간과 확산패턴의 형태는 질환 및 병변을 분석하는 중요한 파라미터로 고려된다. 조영증강 초음파영상 분석과 관련한 기존의 대부분의 연구에서 대상 영역의 평균 명도 변화곡선을 기반으로 파라미터값을 추출한다. 그런데 이러한 명도 데이터는 조영제의 마이크로 버블 효과로 인하여 그 값이 왜곡될 수 있다. 이에 본 논문에서는 조영증강 초음파 진단 파라미터의 추출 과정에서 그 정확도를 개선하기 위하여 명도값의 변화뿐만 아니라, 조영제의 영향을 반영하는 픽셀에 대한 밀도 정보를 보완적으로 활용하는 방법을 제안한다. 제안된 기법은 간 질환 진단 과정에서 병변의 윤곽선 추출과 병변의 특성분석을 위하여 조영제의 확산시점과 속도를 보다 정확하게 판별할 수 있게 한다. 실제 임상 데이터를 사용한 실험결과를 통하여, 제안된 방법이 파라미터 영상 생성기법에서 개선된 결과를 생성할 수 있음을 보인다.

SNMP MIB 액세스를 위한 휴대단말기용 이동에이전트 플랫폼 (Implementation of a Mobile Agent Platform for Handheld Devices to Access the SNMP MIB)

  • 전병국;김영철
    • 인터넷정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.87-95
    • /
    • 2002
  • 초고속 유/무선인터넷 기술의 급속한 발전으로 언제 어디서나 가능한 인터넷 비즈니스 현상이 전개되고 있다. 이 같은 환경 하에서 이동에이전트(mobile agents) 기술은 사용자를 대신하여 자율적으로 실행할 수 있는 소프트웨어 객체로서 이동성을 지원하기 때문에 개인 휴대단말기들을 위해 유용한 메커니즘을 제공한다. 따라서, 본 논문은 유/무선인터넷 환경 하에서 이동에이전트를 지원하는 휴대단말기용 이동에이전트 플랫폼을 개발 구현한다. 이를 위해, 이미 선행 개발된 자바(Java) 기반 이동에이전트 시스템인 JAMAS를 수정 갱신하여 휴대단말기용 시스템으로 구축한다. 제안된 시스템을 기반으로 하여 유/무선인터넷상에서 네트워크 환경을 구성하고 감시할 수 있는 휴대단말기용 SNMP(Simple Network Management Protocol) MIB(Management Information Base)를 접근하여 브라우징 하는 어플리케이션을 구현한다. 제안된 시스템 어플리케이션은 SNMP 에이전트의 관리 정보인 MIB를 접근하여 네트워크 맵 뷰어(map viewer), MIB 갱신 등을 브라우저를 통해 관리자에게 제공한다. 그러므로, 휴대단말기용 이동에이전트를 이용하면 홈 네트워크 관리, Mobile-Commerce, 원격지 DB 시스템 통합, Active Message, Active Network 관리 등을 확장성 있게 지원할 수 있다.

  • PDF