• Title/Summary/Keyword: Agent Design

Search Result 1,262, Processing Time 0.031 seconds

Distributed Information Extraction in Wireless Sensor Networks using Multiple Software Agents with Dynamic Itineraries

  • Gupta, Govind P.;Misra, Manoj;Garg, Kumkum
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.1
    • /
    • pp.123-144
    • /
    • 2014
  • Wireless sensor networks are generally deployed for specific applications to accomplish certain objectives over a period of time. To fulfill these objectives, it is crucial that the sensor network continues to function for a long time, even if some of its nodes become faulty. Energy efficiency and fault tolerance are undoubtedly the most crucial requirements for the design of an information extraction protocol for any sensor network application. However, most existing software agent based information extraction protocols are incapable of satisfying these requirements because of static agent itineraries and large agent sizes. This paper proposes an Information Extraction protocol based on Multiple software Agents with Dynamic Itineraries (IEMADI), where multiple software agents are dispatched in parallel to perform tasks based on the query assigned to them. IEMADI decides the itinerary for an agent dynamically at each hop using local information. Through mathematical analysis and simulation, we compare the performance of IEMADI with a well known static itinerary based protocol with respect to energy consumption and response time. The results show that IEMADI provides better performance than the static itinerary based protocols.

Approximation Algorithm for Multi Agents-Multi Tasks Assignment with Completion Probability (작업 완료 확률을 고려한 다수 에이전트-다수 작업 할당의 근사 알고리즘)

  • Kim, Gwang
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.27 no.2
    • /
    • pp.61-69
    • /
    • 2022
  • A multi-agent system is a system that aims at achieving the best-coordinated decision based on each agent's local decision. In this paper, we consider a multi agent-multi task assignment problem. Each agent is assigned to only one task and there is a completion probability for performing. The objective is to determine an assignment that maximizes the sum of the completion probabilities for all tasks. The problem, expressed as a non-linear objective function and combinatorial optimization, is NP-hard. It is necessary to design an effective and efficient solution methodology. This paper presents an approximation algorithm using submodularity, which means a marginal gain diminishing, and demonstrates the scalability and robustness of the algorithm in theoretical and experimental ways.

Association-Based Conceptual Modeling for Smart Database Design (스마트 데이터베이스 설계를 위한 연관성 기반 개념적 모형화)

  • Lee, Sang-Won
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.3
    • /
    • pp.169-185
    • /
    • 2011
  • Data redundancy is problematic in that it not only induces heavy storage management cost but also could bring critical degradation of information systems. Unfortunately, to our knowledge, only few enterprises willingly afford time and efforts for the faithful conceptual design to prevent the degree of inappropriate data as much as they could, while most of enterprises pay rare attention to the notion of that sort of data quality. Wondering if there would be any other way to design the enterprise.wide data design without prior knowledge about business works is our major motivation for this study. In this paper, we present our data modeling methodology in which associations among objects in each sentences of a business job descriptions are treated as the focal point in database design. A proposed agent for automated design tool simply takes a business job description written in natural language as an input, and then designs an entity relationship diagram with some smart rules. We introduce the scope of the proposed agent and its detailed logics with several examples. And then, we verify the appropriateness of the resulted associations among objects. Lastly, we perform case studies to evaluate the devised agent's applicability to a business field.

Web Services-based Multidisciplinary Design Optimization System (웹 서비스 기반 MDO 시스템)

  • Lee, Ho-Jun;Lee, Jae-Woo;Lee, Jeong-Oog
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.12
    • /
    • pp.1121-1128
    • /
    • 2007
  • MDO(Multidisciplinary Design and Optimization) can be applied for design of complex systems such as aircraft and SLV(Space Launch Vehicle). MDO System can be an integrated environment or a system, which is for synthetic and instantaneous analysis and design optimization in various design fields. MDO System has to efficiently use and integrate distributed resources such as various analysis codes, optimization codes, CAD, DBMS, GUI, and etc. in heterogeneous environments. In this paper, we present Web Services-based MDO System that integrates resources for MDO using Globus Toolkit and provides organic autonomous execution using automation technique such as Workflow system and agent. And also, it provides collaborative design environment through web user interfaces.

Agent-based SAF Modeling Tool for DEVS M&S (DEVS M&S 환경을 위한 에이전트 기반의 SAF 모델링 도구)

  • Shin, Suk-Hoon;Park, Kang-Moon;Lee, Eun-Bog;Chi, Sung-Do;Han, Seung-Jin
    • Journal of the Korea Society for Simulation
    • /
    • v.22 no.4
    • /
    • pp.49-55
    • /
    • 2013
  • Recently the CGF/SAF (Computer Generated Force / Semi-Automated Force) technology has been getting attention to deal with the increasing complexity in a DM&S(Defence Modeling and Simulation) environment. OneSAF is one of well-known CGF/SAF systems, however, it is not able to support the DEVS framework which is an advanced discrete event based modeling and simulation environment. Especially, most DM&S systems in Korea has been developed on the basis of the DEVS framework. In this paper, we have proposed the agent-based SAF design methodology and tool for supporting DEVS M&S environment. The proposed SAF modeling tool is divided into two parts; the agent modeling part and SAF modeling part. In the agent modeling environment, the modeler can simply create the agent model by writing down the necessary rules. It also provides the agent testing environment so that the modeler maybe conveniently verify the prescribed agent model. The SAF model is finally created by combing the individual agents based on the pre-defined structure. DM&S engineers will be able to employ our tools and modeling methodology to design the DEVS-based DM&S system to be developed.

Design of the Workflow Interoperability System Using Mobile Agent (이동 에이전트를 이용한 워크플로우 상호운영시스템 설계)

  • 김선호;전수련
    • The Journal of Society for e-Business Studies
    • /
    • v.9 no.1
    • /
    • pp.197-208
    • /
    • 2004
  • As the structure of an enterprise becomes complicated and distributed, the interoperability between workflow systems for the process automation among partners or departments is rising as an important issue. For the interoperability between workflow systems, we propose a data exchange scenario based on mobile agents. The scenario includes sequence diagrams and methods defined by UML. The mobile agents are designed based on the mobile agent standard, MASIF, developed by OMG. In order to prove the applicability of the mobile agent technology to workflow interoperability, we have developed a prototype function which creates and transfers mobile agents.

  • PDF

A Nested Session Control for Fault-Recovery Agent on Industry Safety Environment (산업 안전 환경에서 결함 복구 에이전트를 위한 네스티드 세션 관리)

  • Ko, Eung-Nam
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.1
    • /
    • pp.74-79
    • /
    • 2010
  • This paper explains the design and implementation of nested session management based the FRA(Fault Recovery Agent). FRA is a system that is suitable for recovering software error for multimedia remote control based on industry safety environment. In this paper, we discuss a method for increasing reliability through organization of nested session.

A User View Web Service Performance Diagnostic System Design and Implementation Using Mobile Agent (Mobile Agent를 이용한 사용자 관점의 웹서비스 진단 시스템 설계 및 구현)

  • Seo, Seung-Hee;Park, Sang-Kun;Choi, Deok-Jai
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10b
    • /
    • pp.1387-1390
    • /
    • 2001
  • 다양한 인터넷 응용 서비스의 등장으로 인해 웹 서비스에 대한 사용자 요구사항을 만족시키기 위한 서비스 수준의 관리 필요성이 대두되고 있다. 지금까지의 연구는 웹서비스를 제공하는 서버의 성능향상에 초점을 두어 왔으나, 앞으로는 서비스에 대한 SLA를 만족시키기 위해 서비스를 제공받는 사용자가 느끼는 서비스 장애나 성능 저하에 대하여 원인을 분석하고 이에 대한 적절한 해결책을 제시해야 할 것이다. 본 논문에서는 사용자 관점에서 웹서비스의 성능저하에 대한 원인을 규명하기 위한 진단메커니즘을 제시하고, manager/agent 페러다임에서 발생하는 부하를 줄이고자 Mobile Agent를 이용하여 진단 시스템을 구현하였다. 본 논문의 결과로 응용서비스 제공자는 사용자나 망 제공자와의 서비스의 성능저하나 서비스 장애에 대한 책임규명을 명확히 함으로써 서비스에 대한 신뢰도를 높일 수 있을 것이다.

  • PDF

A Study on the Design and Implementation of Coordination Agent System in e-SCM (e-SCM에서의 Coordination Agent 시스템 설계 및 구현에 관한 연구)

  • 임상환;김영훈;엄완섭
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.11a
    • /
    • pp.246-251
    • /
    • 2003
  • 공급체인관리는 개별적 기업 에이전트(마케팅, 자재, 구매, 생산, 유통등)를 통합하여 운용하도록 하는데, 이러한 통합은 한 기업에서 국한되는 것이 아니라 공급자로부터 소비자까지의 공급체인의 모든 에이전트에게 적용된다. 공급체인의 에이전트들 간의 통합이 실질적으로 효과를 나타내기 위해서는 상호 정보 공유 및 조정된 방법으로 운영되어야 한다. 전자거래에 대한 요구가 증대되면서 새로운 변화에 유연하게 대처하고 예측하지 못했던 상황, 즉 Order에 대한 주문량 변경/취소, 새로운 고객 등장(긴급을 요구하는 Project등)으로 새로운 Order 생성, 계절적 요인으로 인한 주문량 폭주, Event에 의한 특정 상품에 대한 Cost Down 및 Cost 복원, 원자재/제품의 불량처리에 대한 Delivery 일정 수정 등과 같은 사건에 능동적으로 대처할 수 있도록 공급체인 내에서 Intelligent 기능을 가진 Coordination Agent의 도입이 요구되고 있다. 따라서 본 연구에서는 전자거래와 공급체인을 연계한 e-SCM에서의 조정 에이전트 시스템을 구현하고 Agent의 Coordination 능력을 분석한다.

  • PDF

A Construction Agent-based Design Environment using a Network (네트워크를 이용한 에이젼트 기반 설계 환경 구축)

  • 안상준;이수홍
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.697-701
    • /
    • 1995
  • The network encironment includes a number of autonomous agents which are widely distributed, have different platforms, and change very dynamically. The information system operated on this environment must solve some basic problems; restrictive client-server models, heterogeneous systems, and intellignet agents. We are using KQML for knowledge management. Java language provides solutions against a strong server dependency and a heterogenous troubles. We introduce KQML as an agent communication language and JATLite as a java agent template. these increase an efficiency of communication on network and enable us to use resources distributed in world wide web. Also, we describe a new agent system architecture and implement it through an example scenario

  • PDF