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

검색결과 2,742건 처리시간 0.032초

하이퍼큐브 분산 시스템에서 향상된 부하분산에 관한 연구 (A Study on Adbanced Load Balancing for Hypercube distributed System)

  • 유재욱;박인갑;김중민
    • 전기전자학회논문지
    • /
    • 제6권1호
    • /
    • pp.87-93
    • /
    • 2002
  • 본 논문에서는 n 차원의 하이퍼큐브(hypercube) 구조의 분산 시스템에서 새로운 부하분산 알고리즘을 제안하였다. 제안된 알고리즘은 인접노드에게만 과부하 노드의 부하를 전송하여 발생되었던 blocking phenomenon을 억제하였으며 processor thrashing을 방지하기 위하여 한 프로세서에 모든 프로세서의 정보를 모아 실행하는 중앙집중형 알고리즘의 장점을 응용하였다. 제안된 알고리즘의 성능 평가를 위하여 컴퓨터 모의실험을 수행하고 다른 알고리즘과 비교하였다. 2차원 하이퍼큐브 분산 시스템의 경우에는 각 알고리즘의 부하분산 결과가 큰 차이를 보이지 않았으나 3차원과 4차원의 경우에는 제안된 알고리즘이 보다 나은 결과를 보여주었다.

  • PDF

계약망 프로토콜을 적용한 네트워크 보안 모델의 설계 (Design of Network Security Model using Contract Net Protocol)

  • 서경진;조대호
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 추계학술대회 논문집
    • /
    • pp.23-28
    • /
    • 2002
  • 최근에 분산 시스템과 같이 이기종의 컴퓨팅 환경을 효율적으로 통합하는 방법에 관한 다양한 연구가 진행되고 있다. 네트워크 보안에서는 각 보안 시스템들이 효율적인 침입탐지와 차단을 위해서 분산화되고 있으며 분산된 보안 시스템들을 조정하고 통합하기 위해서 분산인공지능(Distributed Artificial Intelligence)의 개념을 도입하고 있다. 본 논문에서는 분산침입탐지 시스템(Distributed Intrusion Detection System)과 침입차단 시스템(firewall)이 계약망 프로토콜(Contract Net Protocol)에 의해 상호 연동하여 외부 네트워크에서 유입된 패킷의 정보를 통해 침입을 탐지하고 차단하는 네트워크 보안 모델을 설계하였다. 본 연구진이 구성하고 있는 시뮬레이션 환경에서는 네트워크에 존재하는 다양한 보안 모델들을 계층적으로 구성하기 위해 DEVS 방법론을 사용하였다. 보안 시스템의 연동은 계약망 프로토콜에 의해 이루어지는데 네트워크에 분산되어 있는 각각의 전문성을 가진 침입탐지 에이전트들이 중앙 콘솔에 비드(bid)글 제출하고 중앙 콘솔은 최상의 비드를 제출한 에이전트를 선택하여 침입을 탐지하게 된다. 그리고 탐지된 정보를 참조하여 침입차단 시스템은 능동적으로 침입을 차단하게 된다. 이와 같은 모델의 설계를 통해서 기존의 침입탐지 시스템들이 탐지하지 못한 침임을 탐지하게 되고 보안시스템에서의 오류발생빈도를 감소시키며 탐지의 속도를 향상시킬 수 있다.

  • PDF

이동 분산 실시간 시스템의 명세를 위한 DATM의 정의 (Definition of DATM for specifying of Mobile Distributed Real Time Systems)

  • 박주호;이문근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.28-30
    • /
    • 2002
  • 이동 분산 실시간 시스템(MDRTS:Mobile Distributed Real-time Systems)은 분산 네트워크 상에서 협력 동작하며 특정 시간 내에 요구하는 정보를 제공하는 이동 시스템이다. MDRTS는 시간, 이동성, 분산성 등을 표현하기 때문에 명세 복잡도가 높고, MDRTS의 성공적인 동작을 보장하기 위해 보다 정확하고 효율적인 시스템의 설계가 중요하다. 특히 시스템의 분산성과 이동성에 의해 발생하는 다양한 종류의 제약 사항을 표현한 수 있는 정형기법이 필요하다. 본 논문에서는 MDRTS을 명세하기 위해 PATM(Probabilistic Abstract Timed Machine)[1]을 확장하여 정의한 DATM(Distributed Abstract Timed Machine)에 대해 기술한다. DATM은 PATM에서 표현하기 힘들었던 이동하는 기계의 분산 정보를 명세할 수 있도록 하였고, 시간, 거리, 확률, 보안에 대한 제약 사항을 명세할 수 있도륵 정의하였다. MDRTS가 가진 제약사항들은 영역을 정의하여 표현하였다. 영역의 종류에는 시간영역, 거리영역, 확률영역, 보안영역이 있다. 각 영역의 속성에 시간적인 제약을 표현할 수 있으며, 시간과 공간 논리를 사용하여 모델링하였다.

  • PDF

분산된 대사 네트워크에 대한 경로탐색을 위한 분산 알고리즘 (Distributed Algorithm to search paths in distributed metabolic pathway networks)

  • 이선아;이건명
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 춘계학술대회 학술발표 논문집 제15권 제1호
    • /
    • pp.349-352
    • /
    • 2005
  • 이 논문에서는 분산된 생물학의 대사 네트워크들이 있을 때, 이를 통합하지 않은 상태에서 경로검색을 하는 분산 알고리즘을 제안한다. 대사 네트워크는 여러 데이터베이스에 존재하며 서로 중복되는 데이터를 가지고 있다. 제안한 방법은 네트워크 사이의 중첩이 있는 부분을 하이퍼 노드로 하고, 네트워크 자체는 하이퍼 에지로 하는 추상 하이퍼 그래프를 만들어서, 이를 이용한 상위수준의 경로를 구축한다. 각 네트워크내의 중첩된 영역간의 경로를 미리 계산해 둔 다음, 상위수준의 경로에 기반하여 분산된 대사네트워크 간에 존재하는 경로를 검색한다. 추상 하이퍼 그래프는 데이터베이스를 하이퍼 노드로 하는 것에 대한 경로탐색을 한 다음, 그 경로에 따라 데이터베이스 내에 존재하는 대사경로를 탐색한다. 이때 존재하는 대사경로가 많기 때문에 각각의 대사경로를 하이퍼 노드로 하는 추상 하이퍼 그래프를 만들어 경로를 탐색하고 나서 그 하위 노드에 대해 경로탐색을 한다. 이는 분산된 네트워크를 통합할 저장 공간 및 탐색시간을 줄일 수 있다는 장점이 있다.

  • PDF

데이타 유사성 척도를 이용한 생산정보 데이타베이스의 분산 구조 설계 (A Database Design Method using a Data Similarity Metric: Its Application on Manufacturing Database)

  • 최태광;이준연;이국철;이춘열;김주현;이한표
    • 산업공학
    • /
    • 제8권3호
    • /
    • pp.269-278
    • /
    • 1995
  • 본 논문은 분산환경하에서 생산정보, 데이터 분석의 일 방안으로서 데이터의 관리 주체와 데이터들간의 유사성에 기초한 분산 기준을 제시한다. 제안된 분산기준은 데이터베이스 설계의 초기과정에서 네트워크 환경의 각 노드에서의 트랜젝션의 발생 수와 데이터 이용량의 예측이 용이하지 않은 경우에도 적용 가능하다는 점에서 가치를 지닌다. 제시된 설계 기준을 이용하여 생산정보 데이터베이스의 분산 모형을 설계, 제시한다.

  • PDF

광역 파이프 해쉬 함수에 기반한 안전하고 효율적인 비밀분산 (Secure and Efficient Secret Sharing Scheme Based on Wide Pipe Hash Function)

  • 김희도;원동호
    • 정보처리학회논문지C
    • /
    • 제13C권7호
    • /
    • pp.831-836
    • /
    • 2006
  • 본 논문은 광역 파이프 해쉬함수에 기반한 안전하고 효율적인 비밀 분산 방식을 제안하고자 한다. 제안하는 비밀분산방식은 액세스 구조가 변하는 경우에도 공개한 값들만 변경하면 각 참가자에게 새로운 비밀 정보를 재분산 없이 그대로 사용할 수 있다. 또 참가자들의 부정이 있는 경우 그 수에 관계없이 항상 부정한 참가자들의 신분을 밝혀낼 수 있으며, 기존에 제안한 해쉬기반비밀분산 방식들 보다 안전하고, 계산상 효율적이라는 장점을 가지고 있다.

분산권선형 다이폴 코일을 이용한 10m 거리 무선전력전송 (10m Distance Inductive Power Transfer using Distributed Windings of Dipole Coil)

  • 손호성;태춘반;구범우;임춘택
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2017년도 전력전자학술대회
    • /
    • pp.485-486
    • /
    • 2017
  • 본 논문에서는 10m 반경의 공간에 위치한 웨어러블 기기를 충전하기 위한 무선 전력전송을 제안한다. 장거리 무선전력전송의 송신코일 양단의 높은 전압문제를 해결하기 위해 공진 커패시터를 분산하여 각 코일의 유기전압을 줄이는 분산권선형 다이폴 코일을 제안하였다. FEM 시뮬레이션 결과, 분산권선형 다이폴 코일이 형성한 자속밀도의 균일도는 최소 71%로 집중권선형 다이폴 코일의 최소 51%보다 높았다. 또한 거리별 최고 자속밀도는 분산권선형 다이폴 코일이 낮았지만 거리가 멀어질수록 차이는 줄어들어 5m 거리 이후에서의 차이는 30 % 이내임을 확인하였다. 시뮬레이션 설계를 바탕으로 분산권선형 다이폴 송신코일과 4가지의 다른 형태를 갖는 수신 코일을 제작하여 10m 거리 이내에서 10 mW 이상의 전력을 전송하였다.

  • PDF

웹서버 및 디스패쳐의 상태 정보를 이용한 경험적 동적 부하 분산 기법 (Heuristic and Dynamic Web Load Balancing Using the information of Web server and Dispatcher)

  • 구현우;홍영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.350-354
    • /
    • 2007
  • 인터넷 사용에 따른 수많은 정보의 요청을 처리하기 위해 웹 서버 클러스터 기법에 대한 많은 연구가 진행되어 왔다. 웹 서버 클러스터 기법은 사용자들의 많은 요청을 하나의 서버에서 처리하지 않고 다수의 서버가 처리한다. 따라서 클러스터를 구성하는 다수의 서버가 클라이언트의 요청을 적절하게 분배하여, 웹 서버가 응답해야 할 부하를 분담해야 한다. 특히 금융 웹 서비스와 같은 특정 시간에 부하가 집중되는 환경에서 최소한의 클라이언트의 요청에 대한 서비스를 제공해야 한다. 이번 연구에서 DNS 기반 부하 분산 기법 및 디스패쳐 기반 부하 분산 기법을 이용한 경험적 동적 부한 분산 기법 적용을 통해 각 기법의 약점을 줄이고 부하가 급격히 증가한 시점에 전체 시스템의 성능을 떨어뜨리지 않는 기법에 대하여 논한다. 혼합 기법을 사용하기 위해 웹서버 및 디스패처의 부하 정보를 수집하고 실험을 통해 얻은 한계치를 결정한다. 그리고 이 한계치를 이용하여 부하 분산 기법을 변경함으로써 최소한의 서비스를 제공할 수 있다. 실험을 통해 제시된 부하 분산 기법이 높은 부하 상태를 보이는 시점에서 최소한의 서비스를 사용자에게 제공하여 최악의 경우를 막을 수 있음을 보인다.

  • PDF

분산 능동 객체 시스템(DAOS)의 구현 (Implementation of Distributed Active Object System(DAOS))

  • 이미은;유은자;양유진;음두헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.472-474
    • /
    • 1999
  • 기존 객체지향 기술의 객체는 상태(data) 정보와 행위(behavior) 정보를 캡슐화하여 실세계의 객체를 표현하지만, 메시지가 전달되어야만 반응하는 수동 객체(passive object)이다. 본 논문에서 소개하는 분산 능동 객체 시스템(Distributed Active Object System: DAOS) 방식은 CORBA 기반의 분산 환경에서, 객체의 상태 정보와 행위 정보 뿐 아니라 객체 자신의 제어(control) 부분까지 캡슐화한 능동 객체(active object)를 지원하여 실객체를 더욱 자연스럽게 표현할 수 있다. 여기서, 자신의 제어란 자신의 상태뿐 아니라 인터페이스 변수(interface variable)로 연결된 타 객체의 상태까지 모니터링하고 그 상태 변화에 따라 스스로 행위를 수행하는 것을 말한다. 따라서 DAOS 방식은 프로그램의 메인에서 메시지 전달을 통한 각 분산 객체들의 제어를 기술하지 않고, DAOSMain 클래스에서 인터페이스 변수들을 사용하여 객체들을 구성적으로 조립하여 시스템을 구축한다. 즉, DAOS 방식은 객체 조립성을 지원하여 분산 소프트웨어의 생산성을 향상시키고, 제어까지 캡슐화된 능동 객체를 지원하여 분산 소프트웨어의 생산성을 향상시키고, 제어까지 캡슐화된 능동 객체를 지원하여 컴포넌트의 재사용성을 개선한다.

  • PDF

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

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