• Title/Summary/Keyword: 스케줄링 멀티 에이전트

Search Result 22, Processing Time 0.028 seconds

Tour Scheduling Agent System Using Service Coordination and Message Exchange Technique (서비스 조정과 메시지 교환 기법을 이용한 투어 스케줄링 에이전트 시스템)

  • Lee, Tae-Kyung;Beck, Sung-Jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.7-10
    • /
    • 2008
  • 본 논문은 멀티에이전트 환경에서 에이전트간의 지식 이종성과 통신 가능성 분산 제어의 방법에 중점을 두고 협동을 위한 정보를 KQML을 통하여 메시지를 전달한다. 항공사, 숙박업소, 설명 정보를 제공하는 에이전트들로 구성하여 조정 에이전트로 하여금 다른 에이전트가 필요한 정보를 주는 투어 스케줄링 에이전트 시스템을 구현하여 여행 준비자들이 자유 투어 스케줄링을 계획하는데 필요한 정보를 제공하는 것을 목적으로 한다.

Applying CSP techniques to automated scheduling with agents in distributed environment (분산 환경 하에서 지능형 에이전트 기반의 자동 스케줄링을 위한 제약만족 기법의 응용)

  • Jung, Jong-Jin
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.12 no.1
    • /
    • pp.87-94
    • /
    • 2007
  • Many researchers have modeled complicated problems with distributed AI technologies in distributed environment. Especially, intelligent agent technology we often proposed among researchers as efficient method to solve the complicated problems because agent technology makes possibile to share different problem solving abilities among processors in distributed processing environment. In this paper, we propose multiagent system model to solve distributed scheduling problem. At this point we apple CSP techniques to the multiagent model as individual problem solving ability of member agents. Scheduling problem is divided into subproblems according to constraints by distributed resources, then each agent solves its subproblem using CSP solver in the proposed model. This method improves scheduling efficiency. For meeting scheduling problem of case study, we show CSP modeling process and suggest problem solving procedure by multiagent system model.

  • PDF

Priority-based Message Scheduling for Multi-agent System in Ubiquitous Environment (유비쿼터스 환경에서 멀티 에이전트 시스템을 위한 우선순위 기반 메시지 스케줄링 기법)

  • Yoon, Yang-Seok;Youn, Hee-Yong
    • Journal of Internet Computing and Services
    • /
    • v.9 no.1
    • /
    • pp.137-143
    • /
    • 2008
  • In ubiquitous environment the multi-agent system is effective for providing intelligent services. In this paper we introduce a new scheduling service model for improving the communication performance in the multi-agent system. It is achieved by assigning a priority to the message according to the weight of formalized ACL message and the number of messages exchanged between the agents. An experiment reveals that the proposed approach allows smaller processing time per message and turnaround time than the scheduling with the existing JADE platform. Moreover, the proposed scheme allows a scalable messaging system.

  • PDF

A Priority-based Message Scheduling Scheme for Multi-agent System Dynamically Adapting to the Environment Change (환경 변화에 동적으로 적응하는 멀티에이전트 시스템을 위한 우선순위 기반 메시지 스케줄링 기법)

  • Kang, Byung-Kil;Lee, Kang-Lyul;Yoo, Han-Ku;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.345-348
    • /
    • 2010
  • 멀티 에이전트 시스템은 공통의 목표를 위해 함께 일하기로 합의한 협업 에이전트로 구성된다. 에이전트 시스템에서 메시지를 스케줄링 할 때, 동일한 우선순위가 역할의 중요도를 고려하지 않고 모든 에이전트에게 동일하게 할당된다면 성능은 극대화되지 않을 것이다. 본 논문에서 우리는 새로운 메시지 기반 우선순위 스케줄링 기법을 제안한다. 그것은 에이전트 시스템으로 하여금 에이전트와 메시지 작업 처리량의 중요도에 기반으로 메시지의 우선순위를 적절하게 모델링함으로써 환경 변화에 신속히 적응할 수 있게 한다. 에이전트 시스템의 성능은 저자들에 의해 개발된 에이전트 플랫폼을 통해 실행된 범죄 예방 시스템에 대한 사례 연구를 이용한 제안된 계획에 의해 상당히 개선된 것으로 보여준다.

  • PDF

Deep Learning-Based Dynamic Scheduling with Multi-Agents Supporting Scalability in Edge Computing Environments (멀티 에이전트 에지 컴퓨팅 환경에서 확장성을 지원하는 딥러닝 기반 동적 스케줄링)

  • JongBeom Lim
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.12 no.9
    • /
    • pp.399-406
    • /
    • 2023
  • Cloud computing has been evolved to support edge computing architecture that combines fog management layer with edge servers. The main reason why it is received much attention is low communication latency for real-time IoT applications. At the same time, various cloud task scheduling techniques based on artificial intelligence have been proposed. Artificial intelligence-based cloud task scheduling techniques show better performance in comparison to existing methods, but it has relatively high scheduling time. In this paper, we propose a deep learning-based dynamic scheduling with multi-agents supporting scalability in edge computing environments. The proposed method shows low scheduling time than previous artificial intelligence-based scheduling techniques. To show the effectiveness of the proposed method, we compare the performance between previous and proposed methods in a scalable experimental environment. The results show that our method supports real-time IoT applications with low scheduling time, and shows better performance in terms of the number of completed cloud tasks in a scalable experimental environment.

An Internet Course Scheduling Multi-agent System for Learners (학습자를 위한 인터넷 코스 스케줄링 멀티 에이전트 시스템)

  • 이종희;김태석;이근왕
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.719-723
    • /
    • 2001
  • 웹기반 교육시스템을 이용한 온라인 강좌는 인터넷의 발달과 더불어 컴퓨터 교육 시스템 분야의 이슈로 부각되고 있으며 이러한 웹기반 교육시스템의 보급과 더불어 사용자의 다양한 교육 서비스에 대한 욕구 증대에 따른 교육서비스를 응용한 연구가 활발히 진행되고 있다. 학습자와 교사간의 상호작용을 위한 도구들이 다양하게 지원되고 있지만, 교과과정을 개설하고 이를 운영하는 교사의 입장에서 볼 때, 등록한 모든 학생들이 대면하게 되는 상황을 모두 접수하고, 그들의 학습 상태를 분석하여 학습자에게 가장 적합한 코스 구성 및 스케줄을 제공한다는 것은 어려운 일이다. 따라서, 이러한 웹기반 교육 시스템에서의 학습자에게 효과적인 학습 방법과 코스 구성, 그리고 코스 스케줄 등의 피드백을 제공할 수 있는 에이전트가 필요하게 되었다. 또한, 최근에 학습자의 요구에 맞는 코스웨어 주문이 증가되고 있는 추세이며 그에 따라 웹 기반 교육 시스템의 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 본 논문에서는 학습자의 학습 모니터링과 지속적인 학습 평가에 의하여 개인 학습자의 학습 성취도를 계산하여 학습자에게 적합한 코스 스케쥴을 제공해 주는 코스 스케쥴링 멀티 에이전트를 제안하고자 한다.

  • PDF

A Coordinated Collaboration Method of Multiagent Systems based on Genetic Algorithms (유전알고리즘 기반의 멀티에이전트 시스템 조정 협동 기법)

  • Sohn, Bong-Ki;Lee, Keon-Myung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.2
    • /
    • pp.156-163
    • /
    • 2004
  • This paper is concerned with coordinated collaboration of multiagent system in which there exist multiple agents which have their own set of skills to perform some tasks, multiple external resources which can be either used exclusively by an agent or shared by the specified number of agents at a time, and a set of tasks which consists of a collection of subtasks each of which can be carried out by an agent. Even though a subtask can be carried out by several agents, its processing cost may be different depending on which agent performs it. To process tasks, some coordination work is required such as allocating their constituent subtasks among competent agents and scheduling the allocated subtasks to determine their processing order at each agent. This paper proposes a genetic algorithm-based method to coordinate the agents to process tasks in the considered multiagent environments. It also presents some experiment results for the proposed method and shows that the proposed method is a useful coordination collaboration method of multiagent system.

Implementation of Personalized Digital Library Service based on Negotiatory Mobile Multi-Agent System (협상 모바일 멀티에이전트 기반-개인 디지털 도서관 서비스 시스템 구축)

  • 이성재;조영임;김유신
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • pp.202-205
    • /
    • 2003
  • 본 논문은 모바일 멀티 에이전트프레임워크를 이용한 분산환경에서의 개인 디지털 도서관 서비스(PLS) 시스템을 제안하였다. 기존의 에이전트 프레임워크와 차별적으로 모바일 시스템과 분산 처리 시스템을 조합한 시스템을 사용하였으며 멀티 에이전트간 협상 알고리즘과 스케줄링 방법을 개발함으로써 프레임워크가 효율적으로 동작하도록 하였다.

  • PDF

Course Scheduling Multi-agent System Learner-oriented using Generation Algorithm of Accomplishment degree for Learner (학습자의 성취도 생성 알고리즘을 이용한 코스 스케쥴링 멀티 에이전트 시스템)

  • 김태석;오해석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.7A
    • /
    • pp.1182-1188
    • /
    • 2001
  • 인터넷 환경 아래에서 멀티미디어 매체 및 컴퓨터 통신 기술의 발전은 사회전반의 변혁을 가속화하게 되었다. 교육에 있어서도 수동적인 자료 중심으로 상호작용하고 시간과 공간을 초월하는 새로운 구조에 대한 연구가 활발히 진행되어 왔다. 새로운 교수-학습 활동의 형태로 웹을 기반으로 한 교육(WBI : Web-Based Instruction)이라는 모형이 제시되고 있다. 또한, 학습자의 필요에 응하는 코스웨어의 제공이 요구되고 있으며 이에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자가 원하는 코스를 적절히 제공하지 못하고, 계속적인 피드백과 부족한 부분을 적절히 반복 학습할 수 있도록 인도하지 못하고 있다. 본 논문에서는 학습자의 성취도 생성 알고리즘을 이용한 코스 스케줄링 멀티 에이전트 시스템을 설계하고 구현함으로써 보다 효율적인 학습을 유도한다. 제안한 시스템은 학습자의 학습활동을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케줄에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

  • PDF

A Course Scheduling Multi-module System based on Web using Algorithm for Analysis of Weakness (취약성 분석 알고리즘을 이용한 웹기반 코스 스케줄링 멀티 모듈 시스템)

  • 이문호;김태석;김봉기
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.3
    • /
    • pp.290-297
    • /
    • 2002
  • The appearance of web technology has accelerated the role of the application of multimedia technology, computer communication technology and multimedia application contents. Recently WBI model which is based on web has been proposed in the part of the new activity model of teaching-teaming. How to learn and evaluate is required to consider individual learner's learning level. And it is recognized that the needs of the efficient and automated education agents in the web-based instruction is increased But many education systems that had been studied recently did not service fluently the courses which learners had been wanting and could not provide the way for the learners to study the learning weakness which is observed in the continuous feedback of the course. In this paper we propose design of multi-module system for course scheduling of learner-oriented using weakness analysis algorithm. First proposed system monitors learner's behaviors constantly, evaluates them, and calculates his accomplishment and weakness. From this weakness the multi-agent prepares the learner a suitable course environment to strengthen his weakness. Then the learner achieves an active and complete teaming from the repeated and suitable course.

  • PDF