• 제목/요약/키워드: 분산공유

검색결과 981건 처리시간 0.026초

광역조건식에 의한 공유자원 접근오류 검색 (Detecting Shared Resource Usage Errors with Global Predicates)

  • 이은정;윤기중
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권12호
    • /
    • pp.1445-1454
    • /
    • 1999
  • 광역 조건식의 계산은 분산 프로그램의 수행을 테스트 또는 디버깅하기 위한 방법으로 활 발히 연구되고 있다. 이제까지 주로 연구된 광역조건식은 AND 또는 OR 광역 조건식 등이 있는데, 특히 AND 광역 조건식은 분산 프로그램의 동시적 조건을 표현하는데 유용하여 효율적인 검색 알고리즘이 활발히 연구되었다. 분산프로그램의 수행오류로서 공유자원의 배타적 접근조건은 가장 중요하고 일반적인 경우라 할 수 있다. 본 논문에서는 XOR 연산을 이용하여 공유자원 프로그램의 오류 검색을 위한 광역조건식을 기술하는 방식에 대해 제안하였다. XOR 연산을 이용한 광역 조건식은 연산자 중 많아야 하나의 지역조건식만이 참일 때 전체 조건식이 참이 되는데 이러한 성질은 여러 프로세스 중 한번에 하나만이 공유자원에 배타적으로 접근할 수 있는 조건을 표현하는데 매우 유용하다. n 개의 프로세스로 이루어진 분산프로그램에서 한개의 공유자원에 대한 배타적 접근 조건을 기술하기 위해서 AND로 연결된 광역조건식을 이용하면 O(n2)개의 광역 조건식이 필요한데 반해 XOR 연산으로는 하나의 조건식으로 나타낼 수 있다. 더구나 XOR 연산을 이용한 광역조건식은 최근 소개된 겹치는 구간의 개념을 활용하면 매우 간단하게 검색할 수 있다. 본 논문에서는 겹치는 구간을 찾는 검색 알고리즘을 소개하고 증명하였다.Abstract Detecting global predicates is an useful tool for debugging and testing a distributed program. Past research has considered several restricted forms of predicates, including conjunctive or disjunctive form of predicates. Especially, conjunctive predicates have attracted main attention not only because they are useful to describe simultaneous conditions in a distributed program, but also because it is possible to find algorithms to evaluate them within reasonable time bound. Detecting errors in accessing shared resources are the most popular and important constraints of distributed programs. In this paper, we introduced an exclusive OR predicates as a model of global predicates to describe shared resource conditions in distributed programs. An exclusive OR predicate holds only when at most one operand is true, which is useful to describe mutual exclusion conditions of distributed programs where only one process should be allowed to access the shared resource at a time. One exclusive OR predicate is enough to describe mutual exclusion condition of n processes with one shared resource, while it takes O(n2) conjunctive predicates. Moreover, exclusive OR condition is easily detectable using the concept of overlapping intervals introduced by Venkatesan and Dathan. An off-line algorithm for evaluating exclusive OR global predicates is presented with a correctness proof.

지자체단위의 도로기반시설물 정보공유체계 구축을 위한 연구 (A Study for Construction of Road and Underground Facilities Information Sharing Systems in Local Government)

  • 김명호;신동빈;안종욱;김감래
    • 한국측량학회지
    • /
    • 제20권4호
    • /
    • pp.347-357
    • /
    • 2002
  • 도로와 지하시설물에 대한 정보공유체계구축은 정보공유미흡으로 인한 각종 안전사고방지 및 중복투자방지를 위해서 필요하다. 따라서 본 연구에서는 지자체단위의 정보공유체계 구축방안으로 기본도 일원화(l/l,000수치지형도), 공유항목의 선정, 메타데이터 표준안 설정, 정보공유체계구축안을 제시하였다. 정보공유체계 구축안은 전용망을 이용한 분산형과 인터넷망을 이용한 웹기반형을 제시하였다. 또한 지자체에서 도로기반시설물에 대한 정보공유체계를 구축할 경우 적용할 수 있는 추진방안을 제안하였다.

블록체인 기반의 지식공유 플랫폼 연구 (A Study on the Blockchain based Knowledge Sharing Platform)

  • 김협
    • 한국전자거래학회지
    • /
    • 제27권1호
    • /
    • pp.95-109
    • /
    • 2022
  • 블록체인 기반의 플랫폼은 거래기록의 분산처리 및 암호화 기술 적용을 통해 데이터 무결성, 신뢰성, 보안성을 확보할 수 있다. 기존 지식공유 플랫폼에서는 정보 비대칭, 중앙화 등의 이유로 창출된 지식이 충분히 공유되거나 활용되지 못하는 문제점이 존재하지만 이에 관한 연구는 그동안 거의 이루어지지 않았다. 본 연구에서는 블록체인 기술, 토큰 이코노미, 지식공유, 동기이론, 사회적 교환 이론의 선행연구를 바탕으로 블록체인 기반의 지식공유 플랫폼에 대한 사례 연구와 발전 가능성에 대하여 살펴보고자 한다. 블록체인 기반의 플랫폼은 정보 비대칭성을 해소하고, 지식공유 흐름의 일원화 및 탈중앙화를 통한 권한 집중화 배제를 통해 불필요한 업무 절차를 간소화하고, 플랫폼이 생산하는 지식에 대한 접근과 활용을 강화하여 지식공유의 활성화에 이바지할 수 있을 것으로 기대한다.

분산 공간 데이터베이스 시스템에서 R+-tree를 이용한 병렬 분산 공간 죠인 기법 (Parallel Distributed Spatial Join Method using R+ -tree In Distributed Spatial Database Systems)

  • 김종현;김재홍;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.67-69
    • /
    • 2002
  • 여러 사이트에서 구축된 공간 데이터를 효율적으로 관리 및 공유하기 위해서는 대용량의 정보를 처리할 수 있는 분산 공간 데이터베이스 시스템의 사용이 필수적이다. 이러한 분산 공간 데이터베이스 시스템상에서의 분산 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산의 지펴져 부하와 네트워크상의 전송 부하를 발생시킨다. 이러한 문제를 해결하기 위해 세미죠인 기반의 공간 죠인 기법들이 제안되었으나 공간 죠인 연산을 특정 서버에서만 수행하여 병목현상을 발생시키기 때문에 결국 질의 처리시간이 증가된다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 연산에 대해 R+-tree 공간 색인을 사용하여 병렬적으로 수행하는 기법을 제안한다. 본 기법은 R+-tree 공간 색인을 이용하여 공간 죠인 연산의 대상이 되는 릴레이션들을 중첩이 없는 두개의 릴레이션들로 분할한 후 질의 수행에 참여하는 두 서버에 죠인 연산을 분배하고 병렬적으로 처리하여 결과들을 병합한 다음 클라이언트에게 전송만다. 본 기법은 릴레이션을 분할하여 각 서버에서 공간 죠인 연산을 병렬적으로 처리하므로 처리 비용을 절반으로 감소시키며. R+-tree의 영역에 해당하는 객체들만 죠인 연산에 참여하게 함으로써 네트워크 전송 비용을 감소시킨다

  • PDF

온라인 게입 서버를 위한 부하 분산 미들웨어의 구현에 대한 연구 (A Research on Implementation of Load Balancing Middleware for the Online Game Server)

  • 신동일;신동규;김민수;장재흥;윤현숙;이정훈;한창완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.178-180
    • /
    • 2000
  • 오늘날 온라인 게임은 TCP망을 이용하여 동시에 수백에서 수천명이 접속하여 게임을 증길 수 있는 클라이언트/서버 모델의 표준이지만 서버에 접속하는 클라이언트의 수가 증가함에 따라 나타나는 많은 문제점을 가지고 있다. 본 논문에서는 기존 네트웍 게임 엔진 구조적 단점을 보완한 3-tier 방식을 적용한 분산 네트웍 게입 서버를 위한 부하 분산기의 연구 및 개발에 대하여 서술한다. 이 시스템은 클라이언트/서버 모델의 2-tier 방식에서 오는 클라이언트 수 증가에 따른 네트웍 부하 가중에 대한 처리 문제와, 분산된 2-tier 방식을 적용한 서버에서 각 서버간의 통신, 데이터 공유에 대한 문제 등을 다루고 이에 대한 해결책으로 3-tier 방식을 적용하여 클라이언트/서버 사이에 각 서버의 사용자나 이동되는 데이터를 분산하고 모니터링하는 부하 분산기 시스템을 적용하여 위와 같은 문제점을 해결하였다.

  • PDF

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

  • 홍성룡;고응남
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권1호
    • /
    • pp.123-126
    • /
    • 2015
  • 본 논문은 분산 멀티미디어에서의 결함 허용 시스템에 대해서 기술 하였다. 본 시스템은 분산 멀티미디어 공동 작업에 참여한 사용자들이 다른 참여자들에게 같은 뷰로써 동기화된 오류 객체들을 참조할 수 있도록 구축하였다. 분산 멀티미디어 환경은 IP-USN과 M2M에 기반을 두고 있다. 본 시스템은 축제를 여는 장소처럼 분산 멀티미디어 협동 작업 환경에서 소프트웨어 오류를 감지, 공유, 복구하기에 적합한 시스템이다. 이 시스템에 의해서 오류를 동기화 할 수 있다.

분산 데이터 상호 운용을 위한 XMDR 메시지 기반의 하이브리드 에이전트를 이용한 데이터 허브 시스템 (Data hub system based on XMDR message using Hybrid Agent for distributed data interoperability)

  • 문석재;엄영현;정계동;최영근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.169-174
    • /
    • 2007
  • 분산 데이터를 상호 운용하기 위해서는 공유되는 정보가 효율적으로 처리 및 관리되어야 한다. 특히 레거시 시스템과 같이 이질성을 내포하고 있는 환경에서 협업을 위한 상호 운용성의 확보가 효율적인 관건이다. 따라서 본 논문에서는 레거시 시스템간의 데이터 공유 및 교환에서 발생하는 의미적 상호 운용성의 문제점을 극복하는 XMDR 메시지 기반의 하이브리드 에이전트를 이용한 데이터 허브 시스템을 제안한다. 이 시스템은 데이터 협업 시 실시간으로 변화는 데이터론 일관성 있게 유지하기 위해서 질의 변환 방법인 메시지 사상 기법을 제시하여 이용한다. 이는 레거시 시스템들 간의 협업에 필요한 데이터를 공유 및 교환하는데 실시간으로 변화하는 데이터를 일관성 있게 유지한다. 그리고 통합 검색시 단일 인터페이스를 제공하여 각 시스템의 독립성을 유지하면서 데이터의 투명성과 가용성을 향상 시킬 수 있다.

  • PDF

이동 에이전트를 이용한 교육용 컨텐츠 공유 및 검색 시스템의 설계 및 구현 (Design and Implementation of Educational Contents Sharing and Retrieval System using Mobile Agent)

  • 이철환;한선관
    • 컴퓨터교육학회논문지
    • /
    • 제5권4호
    • /
    • pp.71-78
    • /
    • 2002
  • 교육시스템에서 분산된 교육 정보를 검색, 공유하는 새로운 기술로 이동 에이전트가 주목을 받고 있다. 효율적인 검색을 수행하기 위해 많은 양의 컨텐츠를 전송받는 대신 검색을 수행하는 에이전트를 직접 서버에 전달하는 방식을 이용한다. 본 연구에서는 이동 에이전트를 이용하여 교육용 사이트에 분산적으로 존재하는 질의응답 게시판과 유즈넷의 자료를 검색, 공유하는 시스템의 모델을 제안한다. 제안된 시스템의 효율성을 살펴보기 위해 기존의 검색 모델과의 비교 실험을 하였으며 교육용 서버로 에이전트가 이동함에 따라 네트워크 트래픽이 감소됨을 볼 수 있었다 또한 이동 에이전트가 검색 위치로 이동 후 게시판과 유즈넷의 자료 변환을 위한 최적 검색 시간이 단축되었다.

  • PDF

과학적 가시화를 위한 증강 협업 환경 디자인에 관한 연구 (Designing Amplified Collaboration Environments for Scientific Visualization)

  • 박경신
    • 정보처리학회논문지B
    • /
    • 제12B권5호
    • /
    • pp.535-542
    • /
    • 2005
  • 증강 협업 환경은 지리적으로 떨어진 그룹과 그룹간의 사용자들이 함께 어려운 문제를 풀 수 있도록 도와주는 다수의 디스플레이를 활용하는 작업 환경이다. 본 논문은 실시간 협력 작업 환경의 특징적인 공유 작업 공간 모델을 살펴본다 그리고 과학적 가시화를 위한 증강 협업 환경의 공유 작업 공간 모델을 검증하는 반복적인 디자인 실험연구를 설명하고 있다 이 연구에서 원거리 사용자들의 협업을 향상시키기 위한 증강 협업 환경의 디스플레이 기술 설정을 바꿔가며 사용자 평가 실험이 진행되었다. 각 실험에서 두 개의 방에 두 명씩 분산된 그룹들에게 협업 가시화를 이용한 집중적인 분석 작업을 시켰다. 그 결과 다른 사람들의 작업 내용을 쉽게 볼 수 있는 고화질 작업환경의 항시 가시성이 분산된 구성원들 간의 상호 인지도와 협력에 도움이 되어 협업 능률을 향상시켰다.

소프트웨어 개발 생산성 향상을 위한 공동 작업 플랫폼 설계 (A Design of Cooperative Works Platform for software Development Productivity)

  • 조성빈;김진석
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.73-85
    • /
    • 1998
  • 최근에 개발되고 있는 소프트웨어들은 규모가 거대해지고 기능도 복잡 해지고 있다. 이처럼 복잡한 시스템의 개발을 위해 장기간에 걸쳐 서로 다른 전문가들의 협력 작업과 개발팀 구성원간에 정보 공유, 상호의존적 업무수행, 공동의 산출물 생성들의 작업을 지원하는 CSCW(Computer Supported Cooperative Works)개념을 소프트웨어 개발 방법에 통합하는 연구가 진행 중에 있다. 본 논문에서는 소프트웨어 개발에 있어서의 공동 작업 특성과 분산 컴퓨팅 환경에 의한 공동작업을 지원하여 생산성을 향상 시키는 CSCW개념을 적용하여 정보통신 소프트웨어 개발을 지원하는 하부 구조로서 다자간 공동작업 플랫폼인 SPACE(Software Platform for distributed Application sharing under Cooperative Environment)를 설계하였다. SPACE는 Windows 95 환경 하에서 완전 분산 구조를 가지고 있으며, 개발 도구를 공유하게 하는 공유기법으로 중앙 집중형 구조를 갖는 GUI 공유 방식과 복제 구조를 지원하기 위하여 이벤트 공유방식을 사용하고 있다.

  • PDF