• 제목/요약/키워드: 멀티에이전트 모델

검색결과 107건 처리시간 0.023초

홈 네트워크 환경에서 서비스 이동성 지원을 위한 에이전트 구현 방안 및 메모리 성능 분석 (Implementation and Memory Performance Analysis of a Service Mobility Agent System to Support Service Mobility in Home Network)

  • 남종욱;유명주;최성곤
    • 한국콘텐츠학회논문지
    • /
    • 제10권6호
    • /
    • pp.80-90
    • /
    • 2010
  • 본 논문에서는 홈 네트워크 환경에서 서비스 이동성을 지원하기 위한 에이전트 구현 방안을 제안한다. 에이전트 구현을 위해 단말 에이전트와 서버 에이전트의 설계 방안을 서술하였다. 구체적으로 단말 에이전트의 사용자 인식 모듈, 시그널링 메시지 수신 및 파싱 모듈과 서버 에이전트의 시그널링 메시지 수신 및 파싱 모듈, 멀티미디어 스위칭 모듈, 메모리 관리 모듈에 대한 설계 방안을 서술하였다. 또한 사용자의 위치 관리를 위해 IP 공유기에서 관리되어야 할 파라메터를 정의하였고 이 파라메터들이 메모리에 저장될 바인딩 테이블의 구조를 설계하였다. 성능 분석을 위해서 M/M/1/K 큐잉 모델을 이용하여 메모리 크기, 차단 확률, 활용도 간의 관계를 도출하였다. 얻어진 결과로부터 서버에이전트가 탑재되는 IP 공유기에서 요구되는 메모리의 크기를 예측할 수 있음을 보였다.

순수 P2P 환경을 위한 이동 에이전트 기반 자원 검색 기법 (Mobile Agent Based Discovery Mechanism for Pure P2P Environments)

  • 김인숙;김문정;김문현;김응모;엄영익
    • 정보처리학회논문지D
    • /
    • 제10D권2호
    • /
    • pp.327-336
    • /
    • 2003
  • 최근 인터넷의 급속한 성장과 초고속 통신망의 구축으로 인하여 다양한 멀티미디어 서비스들이 제공되고 있다. 그러나 현재 대부분의 멀티미디어 서비스들은 클라이언트/서버 모델을 기반으로 구축되어 있기 때문에, 중앙 서버로의 과도한 부하가 집중되어 전체적인 네트워크 속도 저하를 발생시키는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 순수 P2P 환경으로 구축된 멀티미디어 서비스 환경에서의 자원 검색 기법을 제안한다. 제안 기법은 자율성과 이동성을 지닌 이동 에이전트를 기반으로 자원의 검색을 수행하여, 기존의 순수 P2P 환경에서의 검색 기법에서 네트워크의 불안정시 검색 결과가 유실되는 문제점을 해결한다. 제안 기법은 이동 에이전트를 사용하기 때문에 이 기종의 시스템간 서비스를 제공할 수 있는 장점을 가지고 있고, 동일 자원과 최근 요청 자원에 대한 위치 정보를 유지하므로 기존 순수 P2P 환경에서의 검색 속도보다 빠른 응답 속도를 가지는 장점을 가진다.

스마트 안전도시 조성을 위한 도로망 특성과 범죄발생 멀티에이전트(Multi-Agent) 시뮬레이션 (Road Networks and Crime Occurrence Multi-Agent Simulation for Smart Safe City)

  • 문태헌;조정훈
    • 한국지리정보학회지
    • /
    • 제18권2호
    • /
    • pp.120-134
    • /
    • 2015
  • 본 연구는 범죄로부터 안전한 생활환경 조성을 위해 도로망의 형태도 범죄발생에 영향을 미칠 것이라는 가정하에 공간구문론(Space Syntax)을 활용하여 사례지역을 대상으로 실증 분석하였다. 즉 도로별로 통합도, 통제도, 연결도를 공간구문론으로 계산하고, 각 도로별 실제 범죄발생 건수와 상관성을 분석하였다. 다음으로 분석결과를 일반화할 수 있는지를 확인하기 위해 멀티에이전트모형(Multi-Agent Model)을 개발하여 컴퓨터상의 가상공간에서 시나리오를 설정하고 시뮬레이션 하였다. 그 결과 도로망의 통합도가 범죄발생과 가장 연관성이 높은 것으로 분석되었으며, 가상공간 시뮬레이션 결과에도 통합도가 가장 영향을 많이 주는 것으로 나타났다. 본 연구는 멀티에이전트 시뮬레이션에서 실험공간 규모나 에이전트 행동의 프로그래밍에 한계가 있었지만 현실 데이터와 가상공간 시뮬레이션에 의해 도로망 체계와 범죄발생간의 관계를 규명하였다는데 의의가 있다. 또한 본 연구에서 개발된 시뮬레이션 플랫폼은 다양한 실험이 가능하므로 경찰력이나 방범시설의 배치 등 보다 현실적인 문제에 대한 해결방안 모색과 스마트 안전도시를 앞당기는데 기여할 것이다.

이동에이전트간 통신을 지원하는 확장된 정보 저장소와 간접 미팅 기법 (Extended Information Pool and Indirect Meeting Mechanism for Inter-agent Communications)

  • 전병국;이근상;최영근
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권2호
    • /
    • pp.131-137
    • /
    • 2000
  • 인터넷에서 이동에이전트(mobile agent)들의 통신과 협력 작업은 정보 처리 능력과 효율을 높일 수 있다. 따라서, 본 논문은 이동에이전트들의 통신과 협력 작업을 수행하는데 효율적인 통신 기법을 제안한다. 이를 위해 이동에이전트 시스템은 확장된 정보 저장소 및 간접 미팅 기법을 제공하고, 이것으로 말미암아 이동에이전트의 통신망 대역폭을 줄인다. 또한, 제안된 통신 메소드(method)들은 메시지 멀티캐스트(multicast)를 지원하기 때문에 그룹에이전트(group agent) 모델에서도 효과적으로 적용된다. 끝으로, 제안된 기법은 자바(Java) 언어로 개발된 이동에이전트 시스템인 MAS에서 이를 구현 및 결과를 분석한다.

  • PDF

보안 서비스를 고려한 이동 에이전트 모델과 클라이언트-서버 모델의 성능 비교 (A Performance Comparison of the Mobile Agent Model with the Client-Server Model under Security Conditions)

  • 한승완;정기문;박승배;임형석
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권3호
    • /
    • pp.286-298
    • /
    • 2002
  • 분산 컴퓨팅 환경에서 프로세스 사이의 상호 협력을 위한 통신으로 인격 프로시져 호출이 전통적으로 사용되고 있다. 분산 응용이 더욱 복잡해짐에 따라 최근 이동 에이전트 패러다임이 등장하였다. 이처럼 다양한 상호 협력을 위한 통신 패러다임이 등장함에 따라 각 패러다임의 성능에 대한 평가와 비교 연구가 이루어지고 있다. 그러나 기존의 연구에서 성능 평가를 위해 사용한 성능 모델들은 보안 서비스를 위한 평가 요소를 고려하고 있지 않기 때문에 실제 분산 환경을 제대로 반영하지 못한다. 분산 환경은 개방되어 있으므로 정보의 노출이나 도청과 같은 공격에 있어서 상당히 취약하다. 이러한 분산 환경에서 안전하게 작업을 수행하기 위해서는 여러 가지 공격으로부터 응용 프로그램이나 정보를 보호하기 위한 보안 서비스가 고려되어야 한다. 본 논문에서는 상호 협력을 위한 통신 패러다임 중 인격 프로시져 호출과 이동 에이전트의 성능을 평가하고 비교한다. 분산 응용 프로그램을 안전하게 수행하기 위해 고려해야 하는 보안 서비스에 관하여 알아보고, 이러한 보안 서비스를 적용한 새로운 성능 모델을 제시한다. N개의 데이타베이스 서버에서 사용자가 필요한 정보를 검색하는 작업을 Petri Net으로 모델링하고, 각 파라미터에 수치 값을 할당해서 수행속도를 측정하여 두 패러다임의 성능을 비교한다. 본 논문에서 안전한 통신을 위하여 보안 서비스를 적용한 두 성능 모델의 비교 결과는 다음과 같다. 원격 프로시져 호출은 연산 비용이 높은 암호화 메커니즘을 포함하는 통신 횟수와 통신량이 많기 때문에 실행 시간이 급격하게 증가하지만, 이동 에이전트 패러다임은 통신 횟수와 통신량을 줄인 수 있으므로 실행시간이 완만하게 증가하는 것을 살펴볼 수 있다.멀티미디어 제작환경을 구축하는 것이 디지털 방송 시대의 방송 사업자에게 가장 중요한 과제중의 하나가 되었다. 멀티미디어 제작환경을 구축함으로써 영상, 음성 및 다양한 부가 데이터를 포함하는 멀티미디어 프로그램을 편리하게 제작할 수 있으며, 데이터베이스로부터 필요한 영상 이미지를 자유롭게 합성, 조작하는 등, 매우 다양하고 편리한 제작기법을 활용할 수 있다. 또한 멀티미디어를 응용한 제작 분야로서 컴퓨터 그래픽스 기술은 방송의 사전제작에 커다란 기여를 하고 있으며, 이미 선거방송을 비롯한 여러가지 프로그램은 가상스튜디오와 가상캐릭터 기술을 활용하여 제작하고 있다. 방송사업자는 이러한 멀티미디어 제작시스템을 근간으로 영상검색, 영상 합성, 스크립트 편집, 가상현실 응용 등 고도의 제작 기법을 활용함으로써 사용자 친화성, 다이나믹한 표현, 실시간, 대화성을 특징으로 하는 다양한 멀티미디어 서비스를 시청자에게 제공할 수 있을 것이다.is. Using the results, we can identify dominant overestimation sources that should be analyzed more accurately to get tighter WCET estimations. To make our method independent of any existing analysis techniques, we use simulation based methodology. We have implemented a MIPS R3000 simulator equipped with several switches, each of which determines the accuracy level of the timing analysis

유비쿼터스 환경에서의 안전한 웹 서비스를 위한 위임모델 (Delegation Model to support Secure Web Services in Ubiquitous Environments)

  • 황현식;고혁진;김규일;신준;옥지웅;박은경;김응모
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.939-942
    • /
    • 2006
  • 웹 서비스는 오늘날의 인터넷 환경에서 분산되어있고, 이질적인 시스템들 간에 상호운용을 제공하는 새로운 소프트웨어 시스템의 형태이다. 이러한 환경에 있어서 보안은 가장 중요한 이슈 중 하나이다. 공격자는 아무런 인증 없이 사용자의 비밀정보를 노출시킬 수도 있다. 더구나 유비쿼터스 환경에서 사용자들은 웹 서비스를 이용하기 위해 반드시 그들 대신 서비스를 처리할 에이전트들에게 그들의 권한 모두를 혹은 그 중 일부분을 일시적으로 위임해야만 한다. 이것은 사용자의 비밀정보가 에이전트들을 통해 외부에 노출되는 결과를 초례한다. 본 논문에서는 유비쿼터스 환경에서의 안전한 웹 서비스를 위한 위임모델을 제시한다. 우리는 에이전트를 통한 비밀정보의 노출을 막고 서비스의 기밀성과 단언정보의 무결성을 제공하기 위해 XML암호화와 XML전자서명 방식을 이용한다. 그리고 XACML 기반의 웹 서비스 관리 서버를 통해 웹 서비스 제공자들과의 서비스정책의 상호운용을 수행한다. 우리는 역시 멀티 에이전트들 간의 위임을 통해 웹 서비스 제공자들에게 전달될 위임 단언을 정의하기 위해 SAML을 확장 시킨다.

  • PDF

무선 호스트 에이전트 기반 IP 멀티캐스트 그룹 관리 기법 (Wireless Host Agent (WHA)-based IP Multicast Group Management Scheme)

  • 이지훈;서준호;권태경;최양희
    • 한국통신학회논문지
    • /
    • 제34권10B호
    • /
    • pp.1004-1012
    • /
    • 2009
  • 다양한 무선 네트워크상에서 멀티미디어 멀티캐스트 서비스에 대한 기대가 날로 높아지고 있는데, 이는 IP 멀티캐스트 그룹 관리가 무선 환경에서도 효과적이면서 효율적으로 동작하여야 함을 가정하고 있다. 하지만, IGMPv3/MLDv2는 무선상에서 신뢰성이 없는 시그널링, 느린 상태의 전환, 낮은 주파수당 전송 효율, Bulk Report, Dormant 모드를 방해하는 등의 문제가 있어 무선 환경에서 그대로 사용하기에 비효율적이다. 본 논문에서는 무선 호스트 에이전트(Wireless Host Agent; WHA)를 도입하여 무선 링크 사이에서의 시그널링을 줄이고 그룹 관리의 효율성과 신뢰성을 높이는 기법을 소개한다. 또한 시그널링 비용 모델을 제시하고, 그 성능을 비교하였다.

자동화 컨테이너 터미널을 위한 멀티에이전트 기반의 운영시스템 모델링 (Multi-Agent based Operation System Modeling for Automated Container Terminals)

  • 강경원;유선영;모수종;임재홍
    • 한국항해항만학회지
    • /
    • 제29권6호
    • /
    • pp.567-572
    • /
    • 2005
  • 세계무역기구(WTO : World Trade Organization)를 설립된 이후 무역은 세계화가 되고, WTO에서 무역 장벽을 낮춰 국가 간의 경제 교류가 점점 증가하면서 국제적인 물류 시스템이 필요하게 되었다. 원가를 절감하기 위해 대랑 수송 수판으로 컨테이너선을 이용하면서 대형 컨테이너 선사들은 국제적인 물류 시스템의 대안으로 기업에게 화물추적 정보시스템의 제공이나 장비, 기기 관리를 위한 정보시스템 네트워크를 구축하여 자동화 시스템을 도입했다. 컨테이너 터미널 자동화를 위해 본 논문에서는 수시로 변경되는 정보를 인식하여 에이전트간의 정보교환을 위해 유동적으로 대처할 수 있는 XML(eXtensive Markup Language)과 JMS(Java Message Service)를 이용한 멀티에이전트간의 통신모델을 제안했다. 이 논문은 기존의 자동화한 컨테이너 터미널 시스템 사례와 자동화 시스템을 개발하는데 어려움, 컨테이너 터미널 시스템이 요구하는 통신과 자동화에 대하여 분석하였다.

멀티에이전트 기반의 지능형 전력 정보시스템 구축 기술 (A novel technology of Establishing Intelligent Power Information System based on Multi-Agent)

  • 김지영;김상태;유남철;이동철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.307-312
    • /
    • 2008
  • 최근 전기 전력 도메인의 IT화 (전력 IT) 가 본격적으로 진행되면서 전기 데이터를 취득하기 위한 기기들 뿐만 아니라 전력 운영 환경이 변화를 도모하고 있다 본 논문에서는 이런 전력 IT 의 일환으로 개발된 지능형 전력 정보 모니터링 시스템 (K-WAMS)을 소개하고자 한다. 이 시스템은 이기종 분산 환경에서 전력 정보를 실시간으로 전송 받아 현재 전력계통의 상황을 직관적으로 판단할 수 있는 정보를 제공하여 광역 정전을 예방하고자 하는 조기경보시스템 (Early Warning System) 이다. 또한, 전력계통의 안정성 여부를 판단하는 지능형 에이전트의 구현을 통해 광역 정전을 예견하는 지수를 제공하고, 실시간 데이터 처리 및 이력 데이터 저장 에이전트들을 통해 현재 취득되고 있는 현장 데이터 모니터링 기능을 제공한다. K-WAMS 는 실시간으로 전송 처리되는 고속 대용량 데이터들의 처리 지연, 동적 환경으로 인한 네트워크의 부하문제를 해결하기 위해서 IPC Shared Memory 기법을 이용하였고, 동적 프로세스들의 작업 스케줄링을 관리하기 위한 IPC Message Queue 기법을 이용하였다. 또한 논리적 기능 기반으로 설계된 현재 중앙 급전소(GCC) 단위의 설계 모델은 향후 지역 급전소(RCC) 단위로 설치 될 경우 재사용 되어 개발 생산성을 향상시킬 것으로 예상된다.

  • PDF

강화 학습을 사용한 동적 게임 환경에서의 빠른 경로 탐색 (Fast Navigation in Dynamic 3D Game Environment Using Reinforcement Learning)

  • 이승준;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.703-705
    • /
    • 2005
  • 연속적이고 동적인 실세계에서의 경로 탐색 문제는 이동 로봇 분야에서 주된 문제 중 하나였다. 최근 컴퓨터 성능이 크게 발전하면서 컴퓨터 게임들이 실제에 가까운 연속적인 3차원 환경 모델을 사용하기 시작하였고, 그에 따라 보다 복잡하고 동적인 환경 모델 하에서 경로 탐색을 할 수 있는 능력이 요구되고 있다. 강화 학습 기반의 경로 탐색 알고리즘인 평가치 반복(Value iteration) 알고리즘은 실시간 멀티에이전트 환경에 적합한 여러 장점들을 가지고 있으나, 문제가 커질수록 속도가 크게 느려진다는 단점을 가지고 있다. 본 논문에서는 연속적인 3차원 상황에서 빠르게 동적 변화에 적응할 수 있도록 하기 위하여 작은 세상 네트웍 모델을 사용한 환경 모델 및 경로 탐색 알고리즘을 제안한다. 3차원 게임 환경에서의 실험을 통해 제안된 알고리즘이 연속적이고 복잡한 실시간 환경 하에서 우수한 경로를 찾아낼 수 있으며, 환경의 변화가 관측될 경우 이에 빠르게 적응할 수 있음을 확인할 수 있었다.

  • PDF