• 제목/요약/키워드: 다중에이전트시스템

검색결과 233건 처리시간 0.021초

MDA 기반의 다중 에이전트 기반 시스템 개발 (MDA-Based Multi-Agent based System Development)

  • 장수현;윤현상;이은석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.543-546
    • /
    • 2006
  • MDA 는 OMG 에서 제안한 소프트웨어 개발 방법론으로써, 플랫폼 독립적인 모델에서 플랫폼 종속적인 모델로의 모델 변환을 사용하여 소프트웨어의 이식성, 재사용성 등을 향상 시킬 수 있다. 다중 에이전트 기반 시스템을 개발하는 데 MDA 를 적용하는 것은, 다양한 유비쿼터스 환경에서 동작하는 지능형 시스템 개발을 효율적으로 지원한다. 최근 MDA 를 적용하여 다중 에이전트 기반 시스템을 개발한 연구가 있다. 그러나 이 연구는 에이전트 플랫폼이 고려되지 않고 모델 변환이 자동화 되지 못한 단점이 있다. 본 논문에서는 OMG 에서 표준화한 방법으로 UML 을 모델을 기술하고 모델 변환 규칙을 적용한다. 이를 통해 하나의 모델로부터 다양한 에이전트 플랫폼으로의 이식성을 얻을 수 있다. 이를 평가하기 위해 이전 연구에서 개발한 전자상거래 시스템의 시나리오를 가지고 에이전트 시스템을 구현하고 그 유효성을 입증하였다.

  • PDF

다중에이전트 기반의 기능별 분산구조 전자상거래 시스템 (An Electronic Commerce System using Functionally Distributed Structure based on Multi-Agent)

  • 고일석;나윤지;윤취영;임춘성
    • 정보처리학회논문지B
    • /
    • 제10B권1호
    • /
    • pp.13-20
    • /
    • 2003
  • 전자상거래 사용자의 급격한 증가는 이를 지원하는 시스템의 효율을 높이기 위한 다양한 연구를 필요로 하고 있다. 본 연구에서는 계층적 구조의 다중에이전트 및 시스템의 설계를 통해 고객의 특성으로 인해 발생하는 시스템의 로드를 효과적으로 분산시킬 수 있는 전자상거래시스템을 설계하고, 실험을 통해 그 성능을 평가하였다. 제안한 시스템은 혼합적 추론 기법을 이용한 다중에이전트를 계층적 구조의 메인 서버와 로컬서버에 기능별로 분산시켜 시스템에 미치는 로드를 효율적으로 처리할 수 있도록 하였다. 실험 결과 본 논문에서 제안한 계층적 다중에이전트 기반의 전자상거래 시스템은 로드의 증가로 인한 발생하는 시스템 사용자의 응답 속도의 저하를 감소시킬 수 있어 전자상거래 시스템의 효용성을 놀일 수 있을 것으로 기대된다.

다중 이동 에이전트 시스템을 이용한 웹 지리 정보 시스템 모델링 (The Modelling of Web GIS Using Multi-Mobile Agent Systems)

  • 박영근;김신덕
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1357-1360
    • /
    • 2000
  • 본 논문은 다중 이동 에이전트 시스템을 이용한 웹 지리 정보 시스템 모델을 제안한다. 방대한 지리 정보를 분산 병렬처리하기 위해서 호스트간을 이주하고 네트워크 환경에서 효율적으로 수행하는 이동 에이전트를 사용한다. 제안하는 모델은 사용자와 상호작용하고 에이전트를 생성하여 이주시키며 웹 브라우저에 플러그 인 되는 HAP(home agent platform)과 GIS 서버에서 지리객체를 검색하는 iMAP(internet mobile agent)으로 구성된다. 성능 평가는 클라이언트/서버 모델과 이동 에이전트 모델간의 성능 비교를 통해서 보여준다.

  • PDF

분산 다중 에이전트 웹 검색 시스템 설계 및 구현 (Design and Implementation of a Ditributed Multi-Agent Web Search System)

  • 김기용;한현구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.107-109
    • /
    • 1999
  • 본 논문에서는 사용자를 대행할 수 있는 분산 다중 에이전트 기술을 이용한 웹 문서 검색 시스템을 설계 및 구현한다. 분산 환경에서의 에이전트 기술은 문서의 근접도를 평가할 때 기존의 웹 검색 엔진보다 복잡한 알고리즘 적용이 가능하며, 이로써 좀 더 정확한 문서들을 사용자에게 제공할 수 있다. 또한 분산환경으로 네트워크의 부하를 분산시킴으로써, 빠르게 자료검색 결과를 얻을 수 있는 장점이 있다. 분산된 시스템에서 에이전트들의 효율적인 통신을 위하여 프로토콜 레이어를 구현하였으며, 에이전트들의 상호 협동과 의사 소통 및 중재를 위한 하부구조(infrastructure)를 구축하여 웹 문서검색을 효과적으로 하고, 사용자 이동성을 가능하게 하였다.

  • PDF

XML 기반의 정보 통합 지원을 위한 다중 에이전트 (Multi-Agents for Information Integration based on XML)

  • 이종혁;국윤규;김운용;정계동;최영근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.34-36
    • /
    • 2004
  • 본 논문에서는 XML 스키마를 이용하여 분산 정보의 상호운용을 지원하기 위한 다중 에이전트에 대하여 기술한다. 분산 정보의 의미 이질성을 해결하기 위하여, 분산 정보의 MDR을 바탕으로 공통 스키마를 추출하여 상호운용이 가능하도록 XML로 구성된 XMDR을 정의한다. 본 논문에서 제안한 분산 정보의 상호운용을 위한 다중 에이전트는 동기화, 검색, 수집을 위한 이동 에이전트로 구성된다. 이러한 다중 에이전트 시스템은 XMDR을 바탕으로 질의와 데이터를 XML 문서 형태로 변환하여 수행함으로서, 정보들의 의미 이질성을 해결한다.

  • PDF

이동 에이전트의 순환적 작업 수행을 지원하는 시간적 복제 기반 결함 포용 기법 (Temporal Replication Based Fault Tolerant Scheme Providing A Cyclic Execution of Mobile Agent)

  • 박한석;백맹순;김홍수;환종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.469-471
    • /
    • 2004
  • 다중 지역 이동 에이전트 컴퓨팅 시스템에서는 단일 지역으로 구성된 시스템에 비해서 호스트의 결함이나 호스트 사이의 통신 결함 발생 확률이 높아, 안정된 시스템 설계에 있어서 이동 에이전트의 결함을 검출하고 이를 복구하는 결함 포용 기법은 매우 중요한 고려 사항이다. 이동 에이전트의 안정적인 연산 수행을 보장하기 위한 기존의 결함 포용 기법들은 크게 시간적 복제 기반 기법(Temporal Replication Based Approach: TRBA)와 공간적 복제 기반 기법(Spatial Replication Based Approach: SRBA)으로 구분 지을 수 있으나, 다중 지역으로 구성된 이동 에이전트 시스템과 같은 복잡한 시스템에서는 낮은 결함 포용 비용이 요구되는 TRBA가 보다 적합하다. 그러나 기존의 TRBA에서는 이동 에이전트의 비멱등(non-idempotent) 연산 수행을 지원하기 위해 단일 수행 (exactly-once execution) 특성을 보장했지만, 이동 에이전트가 순환적 작업 경로를 가지는 연산 수행 시에는 작업을 완결하지 못하는 복귀월산 문제(comeback-skip problem)가 발생한다. 본 논문에서는 플래그와, 히스토리 필드, 파손 길드를 도입하여 복귀월산 문제를 해결하는 시간적 복제 기반 결함 포용 기법을 제안한다. 이 기법은 이동 에이전트의 다양한 작업 수행을 지원함으로써 이동 에이전트의 작업 수행 영역을 확대한다.

  • PDF

ID 기반의 디지털 서명 기술을 적용한 이동 에이전트 시스템의 보안 프로토콜 설계 (A Design of Security Protocol for Mobile Agent Systems Applying the Identity-based Digital Signature Scheme)

  • 김성열;한승조;배용근;정일용
    • 한국통신학회논문지
    • /
    • 제26권10A호
    • /
    • pp.1706-1716
    • /
    • 2001
  • 이동에이전트 시스템은 기하급수적으로 증가하는 분산처리 환경과 이동컴퓨팅에 기여할 수 있다는 점으로 인해 주목받고 있는 기술이지만, 심각한 보안문제를 안고 있다. 본 논문에서는 ID 기반의 디지털 다중 서명 기술을 이용하여 이동 에이전트 시스템의 보안문제에 대한 효율적인 해결책을 제시하고자 한다. 이를 위하여 본 연구는 이동 에이전트 시스템이 가질 수 있는 보안 위협 요소를 분석하였다. 이러한 보안 위협은 적절한 보안 기술의 적용으로 해결될 수 있을 것으로 판단된다. 따라서 본 논문은 여러 사용자가 공동의 메시지를 전자적으로 서명하는 보안 기술인 디지털 다중 서명(Digital Multi-signature)기법과 ID에 기반한 키(key) 분배 기법을 이용하여 이동 에이전트 시스템의 보안 문제를 해결하기 위한 새로운 방법을 제안한다. 제안된 이동 에이전트 보안 프로토콜은 키 분배 및 관리의 단순화, 인증 절차의 단순화, 에이전트 실행 플랫폼의 인증과 송수신 부인 방지 기능을 제공, 생명성을 보장, 실행 결과 데이터의 기밀성, 무결성의 보장한다. 그리고 에이전트 실해의 전 단계를 매 시스템마다 검증함으로써 변경 또는 삭제시 곧바로 탐지한다.

  • PDF

ID기반의 다중서명을 이용한 이동 에이전트 시스템 보안에 관한 연구 (A Study on Secure Mobile Agent Systems employing the ID based Multi-Signature Scheme)

  • 탁동길;이옥빈;김성열;정일용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.441-444
    • /
    • 2001
  • 본 논문은 이동 에이전트 시스템이 안고 있는 보안 문제를 해결하고자 하였다. 제안된 프로토콜은 이동 에이전트 및 에이전트 시스템 보안 위험에 대처하기 위하여 ID를 이용한 키 분배 기법과 fit-Shamir 디지털 서명 방식에 기초한 다중 서명 방법을 이용하여 에이전트와 에이전트 플랫폼의 양방향 인증, 실행 결과 데이터의 보호, 생명성 보장을 함께 처리하였으며 중간 검증이 가능하도록 제안되어 불필요한 오버헤드를 갖지 않도록 하였다. 제안된 이동 에이전트 보안 프로토콜을 적용하였을 때 얻을 수 있는 장점은 첫째, 이동에이전트의 생명성을 보장할 수 있으며 둘째, 에이전트의 실행 결과 데이터의 기밀성, 무결성을 보장할 수 있고, 세째, 에이전트 실행의 전 단계를 매 시스템마다 검증함으로써 변경, 삭제 등의 문제가 발생하는 즉시 발견할 수 있다.

  • PDF

에이전트 기반의 연속다중경매 시스템 (Agent-Based Continuous Double Auction System)

  • 김광수;김인철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.113-115
    • /
    • 2000
  • 현재 대부분의 전자경매 시스템들은 기존의 경매소와 경매인들에 의해 이루어졌던 경매진행과 관리기능을 하나의 서버프로그램으로 통합하여 제공하고 있다. 하지만 이러한 시스템들은 기존 경매소에서 이루어졌던 기능들의 독립성과 분산성 그리고 병렬성을 충분히 구현하지 못하고 있다. 또한 기존의 이러한 시스템들은 단지 경매관리와 진행만을 온라인상에서 자동화하였을 뿐 경매는 여전히 경매참여자들이 원격접속을 통해 직접 입찰하는 것을 요구하고 있다. 따라서 경매참여자는 수시로 변하는 경매 진행상황을 파악하고 적절한 입찰가격을 결정하여 입찰하는 반복적인 작업을 계속해야 한다. 그리고 기존 시스템들이 갖는 또 다른 제한으로는 다양한 경매 유형을 지원하지 못한다는 것이다. 현재 대부분의 전자경매 시스템에서 지원하고 잇는 경매유형은 영국식 또는 네델란드식을 포함해 단일경매가 대부분이며, 속도와 효율성 그리고 경매참여자의 이익면에서 우수한 다중경매를 지원하지 못하고 있다. 이러한 문제점들을 해결하기 위하여 본 논문에서는 다중 에이전트 기반의 연속다중경매 시스템인 CoDABot을 설계하고 구현하였다. 이 시스템에서는 연속다중경매를 지원하고 경매참여자인 사용자를 대신해 입찰할 수 있는 다양한 유형의 입찰 에이전트를 제공한다. 따라서 경매관리와 진행의 효율성을 위해 사용자 인터페이스 시스템으로 전체 시스템을 구현하였다.

  • PDF

퍼지 처리시간을 갖는 다중 에이전트 시스템의 유전자 알고리즘 기반 작업 조정 (Genetic Algorithm-based Coordination of Multiagent Systems with Fuzzy Processing Time)

  • 이건명
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.59-62
    • /
    • 2003
  • 에이전트에서 수행할 수 있는 작업들에 대한 처리시간이 실제 작업 전에는 퍼지값으로만 주어지고, 실제 작업이 수행될 때야 작업 시간이 결정되는 다중 에이전트 시스템에 대해서 작업을 조정하는 방법을 제안한다. 제안한 방법은 두 단계의 유전자 알고리즘으로 구성되는데, 상위 단계의 유전자 알고리즘에서는 작업들을 적합한 에이전트에 할당하는 역할을 하고, 하위 단계의 유전자 알고리즘은 첫 번째 유전자 알고리즘의 제시하는 작업 할당 방법에 가장 적합한 작업 스케줄을 탐색하는 역할을 한다. 이 논문에서는 제안한 유전자 알고리즘 기반 작업 조정 방법을 소개하고, 제안한 방법을 구현하여 실험한 결과를 보인다.

  • PDF