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

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

분산 시스템을 위한 통합테스트 기법 (Integration Testing Technique for Distributed System)

  • 윤희진;최병주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.538-540
    • /
    • 1998
  • 기존의 객체지향 시스템이 갖는 한계와 통신의 대중화로 인해 분산 시스템에 대한 관심이 높아지고 있다. 따라서 분산 시스템이 갖는 여러 가지 특성에 기반하여 새로운 소프트웨어 공학적인 접근이 필요하다. 이에 대한 노력의 일환으로 본 논문에서는 분산 시스템을 이루는 분산 객체들의 통합테스트기법을 제안한다. 분산되어져 있는 여러 객체들을 통합하여 하나의 분산 시스템이 수행된다. 따라서 객체들을 통합할 때 발생하는 오류가 분산 시스템 테스트에서는 특히 고려되어져야 한다. 본 논문에서는 각 분산 객체들 사이의 인터페이스를 테스트 대상으로 보고, UML기반의 개발 산출물인 순서도.협력도.전개도가 갖는 정보들을 이용하는 새로운 테스트 기법을 제안한다. 또한 제안한 기법을 적용한 사례연구를 통해, 본 논문에서 제안한 통합 테스트기법으로 실제 통합에서 발생하는 오류가 테스트될 수 있다는 사실을 보인다. 나아가 본 논문의 통합 테스트기법에서 분산 객체를 콤포넌트로 확장한다면, 콤포넌트 기반 시스템을 위한 통합테스트도 가능하게 할 수 있는 효과도 있다.

분산공정계획을 위한 특징형상 기반 추출 공정 및 가공자원 조합 (Combination of Feature-Based Extraction Process and Manufacturing Resource for Distributed Process Planning)

  • 오익수
    • 대한기계학회논문집A
    • /
    • 제37권2호
    • /
    • pp.141-151
    • /
    • 2013
  • 공정계획은 공작물을 원자재 형태의 초기단계로부터 원하는 형상의 마무리 단계까지 경제적이고 완전하게 가공할 수 있는 상세한 방법을 체계적으로 결정하는 것으로 정의되며, 형상으로부터 가공 공정을 추출하여 각 공정을 수행할 수 있는 공작기계 및 공구를 결정하는 과정이 공정계획의 출발점이 된다. 분산공정계획은 형상으로부터 추출된 각 공정에 적합한 가공작업, 공구 등과 같은 다양한 가공자원들을 서로 조합하여, 공작기계의 부하를 고려한 생산계획을 용이하게 수립할 수 있도록 한다. 본 연구에서는 분산공정계획 시스템을 위하여 가공자원 데이터베이스를 구축하고, 가공특징형상을 기반으로 한 작업공정 추출과 각 공정에 유용한 가공자원들을 조합하여 최적의 가공자원을 추출하기 위한 알고리즘을 제안하고 구현하였다.

랜덤-반전 분산 맵으로 설계된 분산 제어 링크를 갖는 MSSI 시스템 (MSSI System with Dispersion-managed Link Configured with Random-inverse Dispersion Maps)

  • 이성렬
    • 한국항행학회논문지
    • /
    • 제27권4호
    • /
    • pp.457-462
    • /
    • 2023
  • 파장 분할 다중 신호와 같은 대용량 광 신호를 장거리 전송하기 위하여 사용되는 MSSI (mid-span spectral inversion)와 분산 제어가 결합된 시스템에서의 융통적인 링크 구성을 제안하고 색 분산과 비선형 왜곡 보상 효과를 높일 수 있는 구체적 방법을 살펴보았다. 분산 제어 링크 구성의 융통성을 높이기 위해 제안된 분산 맵은 'random-inverse' 구조를 갖는다. 즉 광 위상 공액기까지의 전반 구획의 각 광성유 스팬의 RDPS는 랜덤하게 분포되고 후반 구획의 RDPS 분포는 전반 구획의 분포 패턴을 반전하는 구성의 분산 맵이다. 제안된 분산 맵은 RDPS의 랜덤 분포를 가지기는 하지만 결과적으로 광 위상 공액기를 중심으로 분산 프로파일이 대칭이 되는 점에 기인하여 왜곡 보상 효과가 개선되는 것을 확인하였다. 'random-inverse' 구조의 분산 맵에서 각 광섬유 스팬에 할당되는 RDPS의 크기가 큰 경우에서왜곡된 파장 분할 다중 신호의 보상 효과가 더욱커지는 것도 동시에 확인하였다.

서버 클러스터 환경에서 에너지 절약을 위한 전력 정보 기반의 동적 서버 부하분산 (A Dynamic Server Load Balancing based on Power Information for Saving Energy in a Server Cluster Environment)

  • 김동준;강남용;권희웅;곽후근;김영종;정규식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.171-174
    • /
    • 2011
  • 서버 클러스터에서 부하 분산기는 사용자의 요청을 각 서버로 분산시키는 역할을 한다. 리눅스 가상 서버(LVS: Linux Virtual Server)는 소프트웨어적으로 사용되는 부하 분산기로서 여러 가지 스케줄링 방식들을 가지고 있다. 그러나 부하 분산 시에 서버의 유동적인 부하 정보를 반영하지 못하는 단점이 있다. 이에 개선된 방식으로 서버의 동시 연결 개수에 따라 상한계(Upper Bound)와 하한계(Lower Bound)를 설정하고, 요청을 분산하는 동적 스케줄링(Dynamic Scheduling)이 존재한다. 그러나 서버의 상태에 따라 상한계와 하한계가 바뀔 수 있음에도 불구하고 이 값들이 고정되어 있다는 단점을 가진다. 본 논문에서는 기존 부하 분산 방법의 단점을 극복하는 서버 전력 정보에 기반한 스케줄링 방식을 제안한다. 제안된 방식은 서버의 부하 정보를 기반으로 에너지를 추정하고 전력 수치를 기반으로 LVS의 가중치 테이블을 주기적으로 갱신한다. 그리고 부하 분산기는 클라이언트로부터 요청 받은 트래픽을 각 서버의 에너지 소모 상태에 따라 적용시킴으로써 에너지 소모가 최소화되도록 부하를 분산한다. 또한 서버의 상태에 따라 상한계와 하한계가 바뀔수 있음을 고려하여 상한계와 하한계를 설정하지 않고 서버의 상태에 따라 적절하게 요청이 분배되도록 하였다. 15대의 PC를 사용하여 실험을 수행하였으며, 실험 결과는 기존 부하 분산 알고리즘 중 성능이 가장 좋은 알고리즘에 비해 서버의 성능이 동일한 경우 성능 및 소비전력 면에서 거의 동등하였고, 서버의 성능이 상이한 경우 50.2% 성능 향상 및 27.3% 소비 전력 절감을 확인하였다.

분산 실시간 객체 TMO를 위한 분산 공유 객체 모델의 설계 및 구현 (Design and Implementation of A Distributed Shared Object Model for the Distributed Real-time Object, TMO)

  • 최영환;김정국;한승연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.502-505
    • /
    • 2011
  • RT-eCos3.0은 대표적 분산 실시간 객체 모델인 TMO(Time-triggered Message-triggered Object)의 실행을 제공하기 위하여 공개소스 eCos3.0 기반으로 개발된 초경량 경성 실시간 임베디드 운영체제이다. RT-eCos3.0에서는 분산 컴퓨팅 지원을 위하여 네트워크에 투명한 채널 기반 publisher/subscriber 모델의 멀티캐스트 분산 IPC를 지원하고 있다. 본 논문에서는 이와 같은 기존의 분산 IPC를 이용하여 보다 더 직관적인 분산 동기화 read/write 인터페이스를 제공하는 객체 기반의 분산 공유 메모리 시스템을 설계/구현하였다. 구현된 분산 공유 메모리는 각 로컬 노드의 캐시 객체의 사용으로 가능한 한 최소한의 네트워크 통신으로 동기화가 가능하도록 설계 구현되었다.

부정한 참가자의 신분 확인이 가능한 일방향 해쉬 함수에 기반한 온라인 비밀 분산 방식 (One-way hash function based on-line secret sharing which identifies all cheaters)

  • 오수현;김승주;원동호
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1998년도 종합학술발표회논문집
    • /
    • pp.243-252
    • /
    • 1998
  • 비밀분산은 비밀정보의 관리나 multiparty 프로토콜, 그룹 암호방식등의 분야에서 매우 중요한 부분이다. 따라서 본 논문에서는 일방향 해쉬함수에 기반한 효율적인 온라인 비밀분산 방식을 제안하고자 한다. 제안하는 방식은 하나의 share만으로 여러 개의 비밀을 분산할 수 있고, 액세스 구조가 변하는 경우에 notice board에 공개된 값들만 변경하면 각 참가자들은 기존의 share를 그대로 사용할 수 있다. 또한 참가자들의 부정이 있는 경우 그 수에 관계없이 부정한 참가자의 신분을 밝혀낼 수 있으며, 기존의 방식보다 계산상 효율적이라는 장점이 있다.

  • PDF

유전자 알고리즘을 이용한 데이타 분산 기법 (Data Distribution using Genetic Algorithm)

  • 이순미;박혜숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.187-189
    • /
    • 2003
  • 분산 데이타베이스 시스템은 통신망으로 연결되어 있는 컴퓨터 노드들의 집합으로 구성되어 있으며 각 노드들은 데이타, 프로그램, 처리능력 등의 자원을 공유한다. 데이타의 분산은 접근 시간 단축, 가용성과 신뢰성, 동시성의 증가와 같은 장점이 있으나 통신 비용과 시스템 부하와 같은 성능저하 요인이 될 수도 있으므로 데이타를 최적의 노드에 분산시키는 할당 문제가 중요한 이슈이다. 본 논문에서는 시스템 운영 비용을 최소화 시키는 최적의 할당 노드를 찾기 위한 목적 함수를 기술하였으며 유전자 알고리즘을 사용하여 할당 목적 함수의 해를 구현하였다.

  • PDF

C++ 객체의 CORBA 기반 분산 시스템으로의 정적 할당 (Static Allocation of C++ Objects to CORBA-based Distributed Systems)

  • 최승훈
    • 인터넷정보학회논문지
    • /
    • 제1권2호
    • /
    • pp.69-88
    • /
    • 2000
  • 요약 분산 시스템의 전체적인 성능에 가장 큰 영향을 미치는 요인 중의 하나는, 소프트웨어 컴포넌트를 어떻게 효율적으로 분산시키는가 하는 것이다. 현재 태스크 기반의 시스템을 분할하여 분산 환경에 할당하는 문제는 연구가 많이 진행되었으나, 객체 지향 프로그램을 구성하는 각 객체들을 분산 객체 환경에 할당하는 기법에 대한 연구는 상대적으로 미약하다. 본 논문에서는 이미 개발되어 있는 C++ 응용 프로그램을 분할하여 C++ 객체들을 CORBA 기반의 분산 객체 환경에 할당하기 위한 그래프 모델을 정의하고, 이를 바탕으로 한 분산 객체 할당 알고리즘을 제안한다. 분산 시스템의 성능은, 주로 객체간의 병렬성, 각 프로세서에 드는 부하의 균등성, 네트워크 상의 통신 량에 의해 결정된다. 이 세 가지 요인을 동시에 최적화하는 해를 찾기 위하여. 본 논문의 분산 객체 할당 기법은 Niched Pareto 유전자 알고리즘(NPGA)에 바탕을 두고 있다. 전형적인 C++ 응용 프로그램에 대한 CORBA 시스템에서의 실험을 통하여 본 논문의 그래프 모델과 객체 할당 알고리즘의 유효성을 검증한다.

  • PDF

분산 컴포넌트 기반의 소프트웨어 분석 및 설계 방법 (An Approach to Software Analysis and Design based on Distributed Components)

  • 최유희;염근혁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권12호
    • /
    • pp.896-909
    • /
    • 2001
  • 현재 새롭게 개발되는 소프트웨어는 50% 이상이 분산 플랫폼에서 개발되고 있다. 또한 분산 컴포넌트 기반의 소프트웨어 개발을 가능하게 하는 EJB(Enterprise Java Beans)[1] COM(Component Object Model )[2]. CORBA(Common Object Request Broker Architecture)[3] 와 같은 기술이 급격히 발전하고 있다. 따라서 분산 플랫폼 상에서 컴포넌트 기반의 응용 소프트웨어 개발을 위한 체계적인 개발 프로세스가 요구된다. 그러나 현재의 일반적인 컴포넌트 기반 소프트웨어 개발 방법론은 각 작업들간의 관 계와 각 작업의 산출물간의 관계를 명확히 제시하지 않는다. 또한 분산 응용 소프트웨어 개발에 있어서 고려되어야 할 분산 이슈에 대해서도 체계적으로 다루지 않고 있다. 본 논문에서는 분산 컴포넌트 기반의 응용 소프트웨어 개발을 위한 분석 및 설계 방법을 제시한다. 본 논문에서 제시하는 방법에서는 UMI 기반의 프로세스인 Unified process를 바탕으로 하여 체계적인 개발 지침과 산출물의 관계를 제시한다 또한 플랫폼과 프로그래밍 언어에 독립적인 CORBA 환경을 고려하여 성능. 결함 방지, 안전성, 분산 트랜잭션의 분산 이슈를 명시적으로 다루는 지침을 제시한다.

  • PDF

분산 RAID 기반의 클러스터 시스템을 위한 분할된 결함허용정보 저장 기법 (A Striped Checkpointing Scheme for the Cluster System with the Distributed RAID)

  • 장윤석
    • 정보처리학회논문지A
    • /
    • 제10A권2호
    • /
    • pp.123-130
    • /
    • 2003
  • 본 논문에서는 서버를 사용하지 않고 각 노드에 연결된 지역 디스크들을 이용하여 분산 RAID 저장 장치를 구성하는 분산 환경의 클러스터 컴퓨터를 위한 분할된 결함허용정보 저장 기법을 제안한다. 클러스터 노드들의 결함허용정보를 주기적으로 동시에 분산 RAID에 저장하는 방법은 분산 RAID의 병렬성을 이용할 수 있고, 각 노드의 결함허용정보를 순차적으로 저장하는 기법은 분산 환경에서 네트워크에 병목 현상을 방지할 수 있는 장점을 가지고 있다. 본 연구에서는 분산 RAID를 저장 장치로 사용하는 클러스터 컴퓨터에서 이들 두 가지 기법을 결합함으로써 통신 부하가 큰 응용에서 노드들에 대한 결함허용정보 저장 비용을 줄이고 클러스터의 가용성을 높일 수 있도록 하였다. 제안된 기법의 성능을 검증하기 위하여 본 연구에서는 16노드의 클러스터 시스템에서 MIP와 Linpack HPC 벤치마크 프로그램을 이용한 성능 평가를 수행하였다. 벤치마크 결과는 분할된 결함허용정보 저장 기법이 기존의 기법들에 비하여 분산 RAID를 사용한 클러스터 컴퓨터에서 비교적 우수한 성능을 나타낼 수 있으며, 클러스터의 단일 노드 결함이 발생되었을 경우에 빠른 회복을 수행하는 결함허용정보저장 기법을 설계하는 데에 효과적으로 이용될 수 있다.