• Title/Summary/Keyword: 분산시스템

Search Result 6,332, Processing Time 0.044 seconds

분산 관리제어

  • 김성규;조광현;임종태
    • ICROS
    • /
    • v.6 no.4
    • /
    • pp.28-37
    • /
    • 2000
  • 본 논문에서는 관리제어시스템의 대상인 이산사건시스템을 하나의 전역 관리제어기 (global supervisor)가 아닌 여러 개의 국소 관리제어기(local supervisor)들의 동시수행 (concurrent action)을 통한 분산관리제어에 대해 알아본다. 반적으로 관리제어 대상시스 템 G 의 사양에 대해 관리제어가 설계가능하면 하나의 전역 관리제어기(S)를 설계하여 관리제어시스템의 언어 L(S/G)를 생성할 수 있다. 이에 반하여, 분산 관리제어이론은 주 어진 사양(specification)에 대해 여러 개의 국소 관리제어기(Si) 들의 동시수행(∧Si/G)를 생성함으로써 전역 관리제어기와 동등한 역할 즉 L(S/G)=L(∧Si/G)을 이루고자 하는 데 그 목적이 있다. 리제어 대상시스템 G의 발생가능한 사건들에 관해 제어가능성과 관측가 능성을 고려하여 모든 사건들이 관측가능할 경우와 관측불가능한 사건들이 존재하는 경 우로 구분하여 분산 관리제어시스템의 설계에 대해 알아본다. 또한 관측 불가능한 경우 와 관측불가능한 사건들이 존재하는 경우로 구분하여 분산 관리제어시스템의 설계에 대 해 알아본다. 또한 관측불가능한 사건들이 존재할 때 사양언어(specification language) K 가 여러 개의 국소사양 (local specification)들의 교집합으로 주어진 경우의 국소 분산 관 리제어와 하나의 전역사양(global specification)으로 주어진 경우의 전역 분산 관리제어 로 세분하여 각각의 분산 관리제어결과가 전역 관리제어결과와 서로 같아질 수 있는 조 건에 대해 알아본다

  • PDF

Incentive Design Considerations for Free-riding Prevention in Cooperative Distributed Systems (협조적 분산시스템 환경에서 무임승차 방지를 위한 인센티브 디자인 고려사항 도출에 관한 연구)

  • Shin, Kyu-Yong;Yoo, Jin-Cheol;Lee, Jong-Deog;Park, Byoung-Chul
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.7
    • /
    • pp.137-148
    • /
    • 2011
  • Different from the traditional client-server model, it is possible for participants in a cooperative distributed system to get quality services regardless of the number of participants in the system since they voluntarily pool or share their resources in order to achieve their common goal. However, some selfish participants try to avoid providing their resources while still enjoying the benefits offered by the system, which is termed free-riding. The results of free-riding in cooperative distributed systems lead to system collapse because the system capacity (per participant) decreases as the number of free-riders increases, widely known as the tragedy of commons. As a consequence, designing an efficient incentive mechanism to prevent free-riding is mandatory for a successful cooperative distributed system. Because of the importance of incentive mechanisms in cooperative distributed system, a myriad of incentives mechanisms have been proposed without a standard for performance evaluation. This paper draws general incentive design considerations which can be used as performance metrics through an extensive survey on this literature, providing future researchers with guidelines for the effective incentive design in cooperative distributed systems.

A Distributed Real-time Self-Diagnosis System for Processing Large Amounts of Log Data (대용량 로그 데이터 처리를 위한 분산 실시간 자가 진단 시스템)

  • Son, Siwoon;Kim, Dasol;Moon, Yang-Sae;Choi, Hyung-Jin
    • Database Research
    • /
    • v.34 no.3
    • /
    • pp.58-68
    • /
    • 2018
  • Distributed computing helps to efficiently store and process large data on a cluster of multiple machines. The performance of distributed computing is greatly influenced depending on the state of the servers constituting the distributed system. In this paper, we propose a self-diagnosis system that collects log data in a distributed system, detects anomalies and visualizes the results in real time. First, we divide the self-diagnosis process into five stages: collecting, delivering, analyzing, storing, and visualizing stages. Next, we design a real-time self-diagnosis system that meets the goals of real-time, scalability, and high availability. The proposed system is based on Apache Flume, Apache Kafka, and Apache Storm, which are representative real-time distributed techniques. In addition, we use simple but effective moving average and 3-sigma based anomaly detection technique to minimize the delay of log data processing during the self-diagnosis process. Through the results of this paper, we can construct a distributed real-time self-diagnosis solution that can diagnose server status in real time in a complicated distributed system.

A Clock Synchronization protocol for Distributed Embedded Systems in wireless environments (무선환경에서 분산 임베디드 시스템을 위한 시간 동기화 기법)

  • 이윤준;홍영식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.220-222
    • /
    • 2003
  • 최근 무선 임베디드 시스템의 사용이 증가하면서 기존의 분산 환경에 무선 임베디드 시스템이 포함되기 시작하였고, 이를 고려한 분산 어플리케이션들이 개발되고 있다. Global clock과 동기화할 수 있는 GPS가 모든 무선 임베디드 시스템에 장착되지 않은 상황에서 분산된 임베디드 시스템간 혹은 고성능 컴퓨터와의 내부 동기화를 수행할 동기화 기법이 필요하다. 현재 무선환경에서의 동기화에 대한 연구들이 이루어지고 있지만 제한된 리소스의 임베디드 시스템에 그대로 적용하기 어렵다. 이에 본 논문에서는 무선 임베디드 시스템만이 가지는 제한사항을 고려하여 메시지 지연값의 변화량을 측정하여 적용할 수 있는 시간 동기화 기법을 제시하고 실험을 통해 그 성능을 평가한다.

  • PDF

A Design of Event Service for JavaRmi Distributed Objects (JavaRmi 분산객체를 위한 이벤트 서비스의 설계)

  • 김현규;우양우;박양수;이명준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.412-414
    • /
    • 1998
  • 대규모의 분산 응용시스템은 일반적으로 다수의 구성요소로 이루어져 있으며, 그 구성요소간의 상호작용을 위해 필요한 이벤트의 전달 구조가 다소 복잡한 특성을 지닌다. 이러한 이벤트의 다중처리 문제는 나이도가 높은 구현기법 중 하나이므로, 보다 안정적인 분산 응용시스템을 효율적으로 개발하기 위해서는 이벤트의 다중처리를 위한 기반 시스템을 제작, 지원하는 것이 바람직하다. 본 논문에서는 Java에서 분산객체개념을 도입한 JavaRmi환경에서 이벤트의 체계적인 다중처리를 위한 서비스를 설계함으로써, Java개발자가 보다 안정적이고 효율적인 방법으로 분산응용시스템을 구축할 수 있도록 지원하기 위한 방법을 제안하고자 하였다. 본 논문에서는 제안한 JavaRmi이벤트 서비스 시스템은 JavaRmi를 기반으로 하여, JavaRmi시스템이 지닌 효율성과 대중성의 잇점을 충분히 활용할 수 있도록 설계되었다. 이러한 기본적인 잇점 이외에도 이벤트 서비스의 설계에 있어서 직관적인 인터페이스, 그룹별 이벤트 서비스의 생성과 관리 기능. 병행성과 동기화 도구 등의 기능을 추가하여, 분산 응용시스템의 개발시 자주 요구되는 이벤트 처리를 위한 Java 개발자의 노력을 최소화할 수 있도록 지원하고자 하였다.

  • PDF

Fault Tolerance System running on Distributed Multimedia (분산 멀티미디어에서의 결함 허용 시스템)

  • Hong, Sung-Ryong;Ko, Eung-Nam
    • Journal of Digital Contents Society
    • /
    • v.16 no.1
    • /
    • pp.123-126
    • /
    • 2015
  • This paper described fault tolerance system running on distributed multimedia. We implemented the error manager service so that the users participated in distribute multimedia collaborative work may refer synchronized error objects as the same view to others. distributed multimedia environment are based on IP-USN(Internet Protocol - Ubiquitous Sensor Network) and M2M(Machine to machine). This is a system that is suitable for detecting, sharing and recovering software error in distribute multimedia CSCW(Computer Supportes Cooperated Work) environment. With error synchronization system, a group cooperating users can synchronize error applications.

An Analysis and Comparison of Open Source Based Distributed File System for Cloud Environment (클라우드 환경의 오픈소스 기반 분산 파일 시스템 분석 및 비교)

  • Kim, Keonwoo;Kim, Jeehong;Eom, Young Ik
    • Annual Conference of KIPS
    • /
    • 2012.04a
    • /
    • pp.182-184
    • /
    • 2012
  • 클라우드 컴퓨팅이 많은 관심을 받고 발전하면서 여러 IT선도업체에서 클라우드 컴퓨팅 기술 개발에 많은 투자를 하고 있다. 이러한 클라우드 컴퓨팅 환경에서는 대부분의 데이터를 서버에 저장한다. 이러한 이유로 클라우드 환경에서 사용되는 파일 시스템은 기존의 파일 시스템 보다 많은 데이터를 저장하게 된다. 이에 따라 많은 데이터를 처리하기 위해서 클라우드 환경에서는 분산 파일 시스템 기술을 활용하고 있다. 또한 분산 파일 시스템은 네트워크상의 여러 스토리지 서버에 데이터가 분산되어 저장되기 때문에 데이터의 관리뿐만 아니라 성능, 장애 허용, 보안 등의 요구사항을 만족해야 한다. 본 논문에서는 XtreemFS, Ceph, GlusterFS, MooseFS 등의 분산 파일 시스템들을 기능적 측면에서 살펴보고, 각 분산 파일 시스템을 본 논문에서 제안하는 기능적 평가요소 측면에서 비교하고 평가한다.

DNS-based Dynamic Load Balancing Method on a Distributed Web-server System (분산 웹 서버 시스템에서의 DNS 기반 동적 부하분산 기법)

  • Moon, Jong-Bae;Kim, Myung-Ho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.3
    • /
    • pp.193-204
    • /
    • 2006
  • In most existing distributed Web systems, incoming requests are distributed to servers via Domain Name System (DNS). Although such systems are simple to implement, the address caching mechanism easily results in load unbalancing among servers. Moreover, modification of the DNS is necessary to load considering the server's state. In this paper, we propose a new dynamic load balancing method using dynamic DNS update and round-robin mechanism. The proposed method performs effective load balancing without modification of the DNS. In this method, a server can dynamically be added to or removed from the DNS list according to the server's load. By removing the overloaded server from the DNS list, the response time becomes faster. For dynamic scheduling, we propose a scheduling algorithm that considers the CPU, memory, and network usage. We can select a scheduling policy based on resources usage. The proposed system can easily be managed by a GUI-based management tool. Experiments show that modules implemented in this paper have low impact on the proposed system. Furthermore, experiments show that both the response time and the file transfer rate of the proposed system are faster than those of a pure Round-Robin DNS.

분산제어와 발전소 시스템

  • 황재호
    • 전기의세계
    • /
    • v.41 no.9
    • /
    • pp.12-22
    • /
    • 1992
  • 이제까지는 발전소 분사제어의 당위성과 적용, 운용면을 고찰하였다. 대규모시스템인 발전소 제어는 오랜전부터 다양한 방식에 의해 발전되어 왔으며 근래에 들어 계층 구조에 의한 분산 제어방식이 디지탈 기술의 급속한 발달에 힘입어 서서히 실용화되고 있으며 국내에서도 점차로 도입되고 있는 실정이다. 분산제어가 이렇게 발전소에 도입됨은 이러한 제어 기법이 이미 오래전부터 아라로그 제어에서 사용되어온 바이며 발전소 특성에 맞기 때문이다. 그러한 이유로 종래의 아나로그나 시컨스 설비를 모두 철거하고 분산제어 설비로 대체하더라도 대상시스템의 기본 골격이 크게 변화는 것은 아니기 때문에 앞에서 제시한 여러 기능면에서 새로 설치되든지 아니면 개조가 가능하다. 문제는 분산제어 시스템에 들어갈 제어의 여러 기능을 어떻게 보완 발전시키느냐 하는 것으로 기존에 사용되던 PID주종의 제어에서 탈피하여 현대제어의 알고리즘을 실용화함으로 고효율, 고신뢰의 안정한 제어를 수행케함이 필요하다고 하겠다.

  • PDF

A Cooperation Model for Object Sharing in Heterogeneous Distributed Systems (이질적인 분산시스템에서 객체공유를 위한 협력모델)

  • 윤인숙;양해권;이재완
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.11a
    • /
    • pp.169-173
    • /
    • 1998
  • 분산 객체지향 시스템에서 시스템들의 규모가 커짐에 따른 분산 객체들의 관리의 복잡성으로 인하여 분산 객체들간의 효율적인 상호협력 기법이 필요하게 되었다. 따라서 본 논문에서는 이기종 객체 시스템들간의 접속을 위한 트레이딩 서비스를 단순협력, 단순교섭, 그리고 연합으로 확장하여 트레이더간의 상호협력 기법을 제시하므로써 객체들간의 효과적인 접속과 클라이언트에게 보다 나은 서비스 속도 제공 및 선택의 폭을 넓히고자 하였다.

  • PDF