• 제목/요약/키워드: Scheduling Agent

검색결과 88건 처리시간 0.02초

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

  • 손봉기;이건명
    • 한국지능시스템학회논문지
    • /
    • 제14권2호
    • /
    • pp.156-163
    • /
    • 2004
  • 이 논문에서는 다수의 에이전트, 외부 자원, 처리 작업이 존재하는 멀티에이전트 시스템 환경에서의 작업 처리를 위한 조정 협동 기법에 대해 기술한다. 에이전트는 특정 작업들을 실행할 수 있고, 외부 자원은 하나의 에이전트에 의해 사용되거나 여러 에이전트에 의해 공유될 수 있다. 작업은 에이전트에 의해 실행될 수 있는 여러 개의 부작업들로 구성된다. 여러 에이전트가 동일한 부작업을 실행할 수 있지만, 어떤 에이전트가 수행하느냐에 따라 비용이 달라질 수 있다. 따라서, 효율적인 작업 처리를 위해서는, 부작업을 적절한 에이전트에 할당하는 것과 각 에이전트에 할당된 부작업들에 대한 실행 순서를 정하는 스케줄링과 같은 에이전트 조정 작업이 필요하다. 이 논문에서는 이러한 멀티에이전트 시스템 환경에서의 작업처리를 위한 유전알고리즘(genetic algorithm) 기반의 조정 협동 기법을 제안한다. 또한, 실험을 통해 제안한 기법이 유용한 멀티에이전트 시스템 조정 협동 방법임을 보인다.

TMN을 위한 실제자원 시뮬레이터 구현 (Implementation of Real Resource Simulator for TMN)

  • 송병권;김건웅
    • 한국통신학회논문지
    • /
    • 제27권7C호
    • /
    • pp.685-695
    • /
    • 2002
  • 본 논문에서는 실제 자원의 개발 전에도 망 관리 시스템의 개발 및 운용 테스트를 수행하도록 지원하는 실제자원 시뮬레이터(RRS: Real Resource Simulator)를 소개한다. RRS는 객체의 상태를 유지하는 MOT(Managed Object Table)와 사용자가 정의한 동작 특성을 유지하는 SDT(Simulation Data Table), 랜덤(Random) 값과 랜덤주기(interval) 값을 발생할 지원 함수들, 순차적인 사건 발생 또는 값의 수정을 지원하는 스케줄링 테이블 그리고 이들을 전체적으로 관장하는 메인 커널로 이루어져 있다. 또한 사용자는 확장된 GDMO 문법을 이용하여 RRS의 동작 특성을 지정할 수 있는데, 본 논문에서는 이를 처리할 확장된 GDMO 컴파일러를 설명하고, 사용자와 RRS간의 동작, RRS와 에이전트간 동작, RRS, 에이전트, 망관리 시스템으로 이루어진 환경에서의 동작 확인 결과를 보인다.

동영상 데이터 보호를 위한 공유 키 풀 기반의 DRM 시스템 (A Digital Right Management System based on Shared Key fool for Video Data Protection)

  • 김정재;박재표;전문석
    • 정보처리학회논문지C
    • /
    • 제12C권2호
    • /
    • pp.183-190
    • /
    • 2005
  • 본 논문에서는 동영상 데이터 암호화를 위해 비디오 데이터의 I-프레임 암호화 기법을 제안하고, 시스템 서버에서 암호화된 동영상 데이터를 클라이언트 시스템에서 사용자가 실행할 때 자동으로 사용자 인증과 데이터의 복호화를 수행할 수 있도록 하는 라이선스 에이전트와 동영상 데이터의 실행 시 공유 키 풀(shared key-pool)을 이용한 PKI(Public Key Infrastructure)기반의 사용자 인증과 동영상 데이터의 암호 및 복호화 시스템을 제안한다. 또한 대용량의 동영상 데이터 실행 시 복호화를 수행하면서 발생하는 많은 재생 지연시간을 줄이기 위해 이중 버퍼 제어를 구성하고 효율적인 버퍼 스케줄링을 이용한 실시간 복호화 방식을 제안한다.

멀티캐스트를 이용한 사용자 기반의 비디오 주문형 시스템 구현 (Client-Based Video-On-Demand System Implementation using Multicast)

  • 황태준;김백현;김익수
    • 인터넷정보학회논문지
    • /
    • 제6권6호
    • /
    • pp.127-137
    • /
    • 2005
  • 본 논문은 멀티캐스트 전송을 이용한 사용자 기반의 VOD 서비스를 구현하였다. 기존의 서버 기반의 멀티캐스트 시스템을 제공하였지만 구현된 시스템은 사용자 요구 기반의 멀티캐스트 시스템을 제공한다. 멀티캐스트 에이전트 스케줄러(Multicast Agent Scheduler: MAS)는 사용자의 요구를 수집하고 요구된 비디오 아이템과 서비스 시간에 따라서 멀티캐스트 그룹과 포트 번호를 발생한다. 그러면 그것은 VOD서버와 서비스를 요구한 사용자에게 즉시 멀티캐스트 주소와 포트 번호를 전송한다. 그리고 VOD서버는 멀티캐스트 그룹 주소로 요구한 스트림을 전송하고, 사용자는 자동으로 그룹 주소에 가입한다. 멀티캐스트 에이전트 스케줄러는 같은 스케줄링 시간 안에 있는 다른 사용자들이 동일한 비디오를 요구하였을 때 같은 멀티캐스트 그룹 주소를 할당한다. 제안된 VOD 시스템은 동시에 많은 사용자에게 서비스할 뿐 아니라 서버의 부하를 크게 줄일 수 있음을 확인하였고, 이것을 마이크로 소프트의 WMT(Windows Media Technology)에 적용하였다.

  • PDF

Partially Observable Markov Decision Processes (POMDPs) and Wireless Body Area Networks (WBAN): A Survey

  • Mohammed, Yahaya Onimisi;Baroudi, Uthman A.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권5호
    • /
    • pp.1036-1057
    • /
    • 2013
  • Wireless body area network (WBAN) is a promising candidate for future health monitoring system. Nevertheless, the path to mature solutions is still facing a lot of challenges that need to be overcome. Energy efficient scheduling is one of these challenges given the scarcity of available energy of biosensors and the lack of portability. Therefore, researchers from academia, industry and health sectors are working together to realize practical solutions for these challenges. The main difficulty in WBAN is the uncertainty in the state of the monitored system. Intelligent learning approaches such as a Markov Decision Process (MDP) were proposed to tackle this issue. A Markov Decision Process (MDP) is a form of Markov Chain in which the transition matrix depends on the action taken by the decision maker (agent) at each time step. The agent receives a reward, which depends on the action and the state. The goal is to find a function, called a policy, which specifies which action to take in each state, so as to maximize some utility functions (e.g., the mean or expected discounted sum) of the sequence of rewards. A partially Observable Markov Decision Processes (POMDP) is a generalization of Markov decision processes that allows for the incomplete information regarding the state of the system. In this case, the state is not visible to the agent. This has many applications in operations research and artificial intelligence. Due to incomplete knowledge of the system, this uncertainty makes formulating and solving POMDP models mathematically complex and computationally expensive. Limited progress has been made in terms of applying POMPD to real applications. In this paper, we surveyed the existing methods and algorithms for solving POMDP in the general domain and in particular in Wireless body area network (WBAN). In addition, the papers discussed recent real implementation of POMDP on practical problems of WBAN. We believe that this work will provide valuable insights for the newcomers who would like to pursue related research in the domain of WBAN.

멀티 에이전트를 이용한 코스 반복 학습 시스템의 설계 및 구현 (A Design and Implementation of Course Relearning System using Multi-agent)

  • 이종희;이근왕
    • 정보처리학회논문지B
    • /
    • 제8B권6호
    • /
    • pp.595-600
    • /
    • 2001
  • 최근, 교수-학습 활동에서의 새로운 형태인 웹을 기반으로 한 교육(WBI:Web-Based Instruction)이라는 교수 모형이 제시되기에 이르렀다. 또한, 학습자의 요구에 맞는 코스웨어의 주문이 증가되고 있는 추세이며 그에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 코스를 적절히 서비스해 주지 못할 뿐 아니라 지속적인 피드백과 학습자가 코스를 학습함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 원활히 제공하지 못하고 있다. 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케쥴링 멀티 에이전트 시스템의 설계를 제안한다. 제안한 시스템은 먼저 학습자의 학습을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케쥴에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

  • PDF

분산 스케쥴링을 이용한 이동 에이전트 기반 워크플로우 시스템의 설계 (Design of Mobile Agent based-Workflow System using Distributed Scheduling)

  • 박원주;김병만;김현수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.552-554
    • /
    • 2000
  • 기존 워크플로우 시스템은 비즈니스 프로세스 내의 정보와 제어의 흐름 수행에 있어서 중앙 집중적인 워크플로우 엔진이 전체 실행의 모든 부분을 담당하고 있다. 이러한 워크플로우 시스템이 갖는 성능, 확장성 등 구조적 제약의 단점을 극복하기 위하여 워크플로우 엔진의 분산, 이동 에이전트의 적용, 웹 기반 등 다양한 연구가 진행되고 있다. 본 논문에서는 단위 업무 스케쥴링 기능과 관련된 정보를 분산된 형태로 참가자에게 일임하여 워크플로우 엔진 부하를 줄이고, 프로세스 인스턴스 단위의 이동 에이전트를 적용하여 비동기적 특성을 이용한 성능 및 확장성의 향상을 제공하는 워크플로우 시스템의 설계를 제안한다. 또한 제안한 시스템을 위하여 각 참가자별 스케쥴링 정보를 WfMC의 프로세스 정의 표준 언어인 WPDL로부터 추출하는 방법을 제안한다.

  • PDF

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

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

  • PDF

인터넷 코스웨어 자동 스케쥴링 에이전트 시스템 설계 및 구현 (A Design and Implementation of an Auto-scheduling Agent System for Internet Courseware)

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

  • PDF

생산평활회가 고려된 에이전트 기반의 자원할당시스템 (Agent-based Resource Allocation System with consideration of Production Smoothing)

  • 허준규;김호찬;이석희
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.154-158
    • /
    • 1997
  • This paper proposes a new resource allocation system where overall performance can be improved using production smoothing method. In economic point of view, market price is determined by the market mechanism that is subject to the law of demand and supply. Similarly, agents determine whether to allocate tasks to machines by profit and loss or not. In existing resource allocation system, tasks are exclusively allocated to agents with better manufacturing conditions, because they are evaluated by the only currency. But in the proposed resource allocation system, agents are evaluated by not only a currency but also machine specifications. Hereby, the production smoothing is achieved and we expect to improve system performance In this study, we propose a resource allocation system with consideration of Production Smoothing.

  • PDF