• Journal of Information Processing Systems
• /
• v.11 no.1
• /
• pp.148-164
• /
• 2015

The use of mobile agents for collaborative processing in wireless sensor network has gained considerable attention. This is when mobile agents are used for data aggregation to exploit redundant and correlated data. The efficiency of agent-based data aggregation depends on the agent migration scheme. However, in general, most of the proposed schemes are centralized approach-based schemes where the sink node determines the migration paths for the agents before dispatching them in the sensor network. The main limitations with such schemes are that they need global network topology information for deriving the migration paths of the agents, which incurs additional communication overhead, since each node has a very limited communication range. In addition, a centralized approach does not provide fault tolerant and adaptive migration paths. In order to solve such problems, we have proposed a distributed approach-based scheme for determining the migration path of the agents where at each hop, the local information is used to decide the migration of the agents. In addition, we also propose a local repair mechanism for dealing with the faulty nodes. The simulation results show that the proposed scheme performs better than existing schemes in the presence of faulty nodes within the networks, and manages to report the aggregated data to the sink faster.

• The KIPS Transactions:PartA
• /
• v.9A no.3
• /
• pp.341-350
• /
• 2002

As network environments have been improved and the use of internet has been increased, mobile agent technologies are widely used in the fields of information retrieval, network management, electronic commerce, and parallel/distributed processing. Recently, a lot of researchers have studied the concepts of parallel/distributed processing based on mobile agents. SPMD is the parallel processing method which transmits a program to all the computers participated in parallel environment, and performs a work with different data. Therefore, to transmit fast a program to all the computers is one of important factors to reduce total execution time. In this paper, we consider the parallel environment consisting of mobile agents system, and propose a new method which transmits fast a mobile agent code to all the computers using binomial trees in order to efficiently perform the SPMD parallel processing. The proposed method is compared with another ones through experimental evaluation on the IBM's Aglets, and gets greatly better performance. Also this paper deals with fault tolerances which can be occurred in transmitting a mobile agent using binomial trees.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.38 no.3
• /
• pp.169-180
• /
• 2015

Recently, scheduling problems with position-dependent processing times have received considerable attention in the literature, where the processing times of jobs are dependent on the processing sequences. However, they did not consider cases in which each processed job has different learning or aging ratios. This means that the actual processing time for a job can be determined not only by the processing sequence, but also by the learning/aging ratio, which can reflect the degree of processing difficulties in subsequent jobs. Motivated by these remarks, in this paper, we consider a two-agent single-machine scheduling problem with linear job-dependent position-based learning effects, where two agents compete to use a common single machine and each job has a different learning ratio. Specifically, we take into account two different objective functions for two agents: one agent minimizes the total weighted completion time, and the other restricts the makespan to less than an upper bound. After formally defining the problem by developing a mixed integer non-linear programming formulation, we devise a branch-and-bound (B&B) algorithm to give optimal solutions by developing four dominance properties based on a pairwise interchange comparison and four properties regarding the feasibility of a considered sequence. We suggest a lower bound to speed up the search procedure in the B&B algorithm by fathoming any non-prominent nodes. As this problem is at least NP-hard, we suggest efficient genetic algorithms using different methods to generate the initial population and two crossover operations. Computational results show that the proposed algorithms are efficient to obtain near-optimal solutions.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.12
• /
• pp.3548-3558
• /
• 1999

There are many kinds of multi-agent frameworks which support the high-level knowledge representation languages for providing intelligence to their agents. But, the agent programming interfaces of the frameworks require to use some general-purpose programming languages as well as tile knowledge representation languages. In general, knowledge representation languages and general-purpose programming languages are different in their levels and data representation models. The differences can make the problems about tile coupling of the elements which are necessary for developing intelligent agents. This paper describes a new type of intelligent agent shell INAS(INtelligent Agent Shell) version 2 which has developed to cope with the problems. Unlike the previous agent frameworks, INAS supports a high-level integrated agent building language for building intelligent agents by itself. Therefore, the development of intelligent agents by using INAS version 2 does not suffer from the problems of the previous agent frameworks. Through the development of several intelligent agents, we experienced that the agent building language of INAS version 2 could reduce the difficulties of developing intelligent agents.

• Journal of Information Processing Systems
• /
• v.3 no.2
• /
• pp.43-53
• /
• 2007

The use of agent paradigm in today's applications is hampered by the security concerns of agents and hosts alike. The agents require the presence of a secure and trusted execution environment; while hosts aim at preventing the execution of potentially malicious code. In general, hosts support the migration of agents through the provision of an agent server and managing the activities of arriving agents on the host. Numerous studies have been conducted to address the security concerns present in the mobile agent paradigm with a strong focus on the theoretical aspect of the problem. Various proposals in Intrusion Detection Systems aim at securing hosts in traditional client-server execution environments. The use of such proposals to address the security of agent hosts is not desirable since migrating agents typically execute on hosts as a separate thread of the agent server process. Agent servers are open to the execution of virtually any migrating agent; thus the intent or tasks of such agents cannot be known a priori. It is also conceivable that migrating agents may wish to hide their intentions from agent servers. In light of these observations, this work attempts to bridge the gap from theory to practice by analyzing the security mechanisms available in Aglet. We lay the foundation for implementation of application specific protocols dotted with access control, secured communication and ability to detect tampering of agent data. As agents exists in a distributed environment, our proposal also introduces a novel security framework to address the security concerns of hosts through collaboration and pattern matching even in the presence of differing views of the system. The introduced framework has been implemented on the Aglet platform and evaluated in terms of accuracy, false positive, and false negative rates along with its performance strain on the system.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.6
• /
• pp.263-271
• /
• 2008

This paper presents a Korean conversational agent system in a mobile environment using natural language processing techniques. The aim of a conversational agent in mobile environment is to provide natural language interface and enable more natural interaction between a human and an agent. Constructing such an agent, it is required to develop various natural language understanding components and effective utterance generation methods. To understand spoken style utterance, we perform morphosyntactic analysis, shallow semantic analysis including modality classification and predicate argument structure analysis, and to generate a system utterance, we perform example based search which considers lexical similarity, syntactic similarity and semantic similarity.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.27-30
• /
• 2002

Recently, there are lots of concerning on the control of multi-agent control system and mixed reality integrating real and virtual environments. In this paper, an integrated agent control system based on mixed reality and mobile environment is proposed. The system consists of a manager, agents, a mapping module, a geographic information module, a WAP server, and a mobile manager. The manager has Hybrid Device Manager(HDM) working for revising images and position data of the agents to display that at the 3D virtual and mobile environments respectively. Especially, the images of the agent is translated to LBM format and displayed on the mobile phone, and the current position of the agent is displayed on the display screen, so that a user are able to control the agent when he is moving. Experimental results shows the proposed system lets us control the agents conveniently at a computer and a mobile phone.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2002.05a
• /
• pp.61-64
• /
• 2002

The present age, it takes an interest in maintenance and preserve of the aged constructive materials cause destruction of environmental reason and a loss of resource. As answering question given to candidates at a civil examination, it is carbonated concrete construction materials to give alkalization agent to seek the plan to be extended durable life. The representative material, it was known for a chemical compound of alkailzation-Silica acid with Lithium and also used on inside and outside the country. But, it is so difficult to decide the effect because the work is to be repeated for a processing of construction. So, in this study, to investigate recovery faculty on a period of incubation that restrain processing of carbonation by impregnation alkalization agent, we were made good progress from basic test through comparative and analysis at laboratory and the spot of construction.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.7
• /
• pp.2169-2178
• /
• 2000

This paper proposes the structure of an agent and rules for fault detection and location on LAN. To find out a reason of critical fault incurred LAN, collision detection rule, error detection rule, broadcast detection rule, system location rule, and Internet application location rule ar shown. Also, the structure of multi-agent system and state transition diagram is portrayed to have connectivity with he set of rules. To verify availability of proposed rules, the process to find a faulty system is shown by monitoring and analyzing the LAN fault occurrences from the proposed set of rules. Such an rule based agent system is helpful to an Internet manager to solve a reason of fault and make ad decision from gathering management information.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10b
• /
• pp.1387-1390
• /
• 2001

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