A Study on a Conceptual Model for Distributed Problem Solving

분산 문제 해결을 위한 개념적 모델에 관한 연구

  • Kim, Eun-Gyeong (Dept. of Information Communication Engineering, Korea University of Technology and Education)
  • 김은경 (한국기술교육대학교 정보통신공학과)
  • Published : 1996.01.01

Abstract

This paper proposes a conceptual model for distributed problem solving(DPS), where cooperation and communication among agents are based on virtual shared memory (VSM) In this model, all agents in a DPS system view all the memory in a distributed computer system as a single shared memory in which data, tasks, and results can in a distributed computer system as a single shared memory, in which data, tasks, and results can / be accessed by any of the agents. Several agents cooperatively solve a complex problem, as agents write data, intermediate results of execution, and tasks requested to other agents to VSM and other agents read or execute them. Also, in order to develop DPS systems based on the proposed conceptual model, this paper designs a DPS system development environment(DPS-VSM)using Network Linda. Thi spaper shows utility ofthe proposed model by presenting an example of simulation a VSM-based DPS system, and analyzes the model by comparing the features of DPS- VSM with some other DAI programming shells.

본 논문에서는 가상 공유 기억장치(VSM)를 기반으로 에이전트들간의 통신 및 협조 가 이루어지는 분산 문제 해결(DPS)을 위한 개념적 모델을 제안하였다. 이 모델에서 DPS 시스템을 구성하는 모든 에이전트는 분산된 환경에 있는 모든 기억장치를 단일의 공유 기억장치로서 취급하며, 따라서 그 곳에 있는 모든 데이터와 작업, 실행 결과 등을 엑세스할 수 있다. 에이전트들이 데이타와 실행의 중간 결과 및 다른 에이전트에게 요 청할 작업등을 VSM에 출력하고, 또한 VSM의 내용을 읽거나 실행함 으로써 하나의 복잡한 문제를 협조적으로 해결하게 된다. 또한, 본 논문에서는 제안한 모델을 기반으로 DPS 시스템을 구축 할 수 있도록 Network Linda를 이용하여 DPS 시스템 개발 환경(DPS-VSM) 을 설계하였다. 또, VSM을 기반으로 하는 DPS 시스템을 시뮬레이션한 예를 제시함으로써 제안한 모델의 유용성을 보이고, DPS-VSM과 기존의 다른 DAL 프로그래밍 쉘의 특성을 비교함으로써 제안한 모델을 분석하였다.

Keywords