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

검색결과 3,010건 처리시간 0.03초

분산 시스템 관리를 위한 효율적인 에이전트 파견 기법 (An Efficient Strategy of Dispatching Agent for distributed Systems Management)

  • 천영석;이금석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.67-69
    • /
    • 2000
  • 분산 시스템은 원거리에 위치한 자원들을 하나의 시스템으로 통합하여 여러 가지 장점을 제공한다. 하지만 시스템의 규모가 커짐에 따라서 관리자 노드와 관리 대상 노드간의 빈번한 상호작용에 의해서 전체적인 시스템의 성능저하가 발생할 수 있다. 에이전트를 사용한 방법으로 중앙 집중형 관리 방법의 폴링(polling)에 따른 문제점을 해결하였으나 에이전트 사용에 있어서도 에이전트가 이동하는 파견방법에 따라서 성능의 차이가 발생할 수 있다. 즉, 에이전트를 파견하는 관리 대상 노드의 지역 계산 시간에 따라서 관리자 노드에서의 전체적인 응답시간과 네트워크의 부하가 달라질 수 있다. 따라서, 본 논문에서는 에이전트가 관리 대상 노드에서의 지역 계산 시간에 따라 현재 작업중인 노드의 다음 노드로 새로운 에이전트를 파견하여 관리자 노드에서의 응답시간과 네트워크 부하를 줄일 수 있는 방법을 제시하고 기존의 모델과의 평가를 응답시간과 네트워크 부하 측면에서 비교, 평가하였다.

  • PDF

프레임간 적응적 연산을 이용한 패리티 비트의 예측에 의한 고속 분산 복호화 (A Fast Distributed Video Decoding by Frame Adaptive Parity Bit Request Estimation)

  • 김만재;김진수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.161-162
    • /
    • 2011
  • 최근 초경량 비디오 압축 기술로써 분산 비디오 복호화가 많은 주목을 받고 있다. 하지만 분산 비디오 복호화 전체 과정 중 피드백 채널을 이용한 패리티 비트 량 제어 방식이 복호화 시간증가의 원인이 되고 있다. 시간적 공간적 상관성이 높은 영상의 특성은 프레임 별 동일 위치 LDPCA프레임의 패리티 비트 요구량에 동일하게 적용할 수 있다. 본 논문에서는 프레임간 적응적인 연산을 통해 패리티 비트 요구량을 예측하여 복호화 시간을 줄이는 방식을 제안한다. 제안 방식을 사용한 경우 패리티 비트 요구량을 예측을 하지 않을 때보다 평균 80%의 시간을 단축함을 보인다.

  • PDF

부하분산 알고리즘을 적용하여 반응시간을 감소시키는 웹 클러스터 시스템 구축 (System Infrastructure of Efficient Web Cluster System to Decrease the Response Time using the Load Distribution Algorithm)

  • 김석찬;이영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권6호
    • /
    • pp.507-513
    • /
    • 2004
  • 본 논문에서는 웹 클러스터 시스템의 효율적인 자원사용 방법에 관하여 연구하고자 한다. 시스템 자원, 즉 메모리 사용을 균형적으로 하는 엘 클러스터 시스템을 구현하기 위한 부하 분산 알고리즘을 제안하여 검토하고자 한다. 다양한 클러스터링 모델에서 반응시간을 성능 측정의 지수로 제시하였다. 또한 웹 클러스터 시스템의 동시사용자수를 기반으로 반응시간은 사용자 수론 증가시키면서 실험을 실시하였다. 제안된 알고리즘에 대한 모의실험 결과는 기존의 상용화된 알고리즘보다 좋은 결과를 보여주고 있다. 제안된 부하분산 알고리즘은 동시 사용자 수가 많은 시스템의 경우, 더 좋은 결과를 보여주고 있다. 제안된 알고리즘은 이기종으로 구성된 웹 서버 시스템에 유용할 것으로 사료된다.

분산 멀티미디어 환경에서 실행되는 오류 복구 시스템의 성능 분석 (Performance Analysis of Error Recovery System on Distributed Multimedia Environment)

  • 고응남
    • 디지털콘텐츠학회 논문지
    • /
    • 제6권1호
    • /
    • pp.85-88
    • /
    • 2005
  • 분산 멀티미디어 응용에 대한 요구는 정교한 QoS 관리를 위해서 필요하다. 분산 멀티미디어 시스템 견지에서 보면, QoS의 가장 중요한 범주는 시간성, 볼륨, 신뢰성이다. 본 논문에서는 결함 허용을 통해서 신뢰성을 향상시키는 방법에 대해서 기술한다. ERA는 분산 멀티미디어에서 하나의 소프트웨어 오류를 자동적으로 복구할 수 있는 시스템이다. 본 논문은 규칙-기반 DEVS 모델링과 시뮬레이션 기법을 사용하면서 분산 멀티미디어 상에서의 오류 복구 시스템의 성능 분석을 설명한다. DEVS에서 하나의 시스템은 시간 입력, 상태, 출력 및 함수들을 가지고 있다.

  • PDF

K-mer Based RNA-seq Read Distribution Method For Accelerating De Novo Transcriptome Assembly

  • Kwon, Hwijun;Jung, Inuk
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권8호
    • /
    • pp.1-8
    • /
    • 2020
  • 본 논문에서는 드노보 전사체 어셈블리의 수행시간을 단축하기 위해 RNA-seq 서열을 유전자계 정보를 활용하여 여러 노드로 분산이 가능한 방법을 제시한다. 제안하는 전사체 서열 데이터 분산기법의 성능을 측정하기 위해 애기장대의 리드를 4개의 데이터 셋(전체 비분류 리드, 완전 분류 리드, 모델 분류 리드, 무작위 분류 리드)으로 구성하여 실험을 수행하였다. 전체 비분류 데이터와 비교하여 생성된 유전자 콘티그(Contig)는 95% 일치하였고 동일한 리소스들을 사용하는 단일 노드에 비해 본 연구에서 제시하는 분산환경분산 환경 기반의 어셈블리 수행시간은 4.2배 단축되었다.

분산 환경에서 클러스터 노드 할당 시스템을 위한 유전자 기반 최적화 모델 (A Genetic-Based Optimization Model for Clustered Node Allocation System in a Distributed Environment)

  • 박경모
    • 정보처리학회논문지A
    • /
    • 제10A권1호
    • /
    • pp.15-24
    • /
    • 2003
  • 본 논문에서는 분산 컴퓨팅 환경에서 클러스터 노드 할당 시스템에 대한 최적화 모델을 제시한다. 분산 파일 시스템 구조를 지닌 제시 모델에서는 시간에 따른 시스템의 역동적인 움직임을 면밀하게 고려하여 클러스터 노드 할당 세트가 타당한지를 조사하는 클러스터 모니터 노드의 기능이 주어진다. 노드 할당 시스템의 클러스터 모니터 노드는 병렬 모듈들을 클러스터 노드들에 분산시키면서 유전 알고리즘을 이용하여 좋은 할당 솔루션을 제공한다. 실험적 연구의 일환으로 코딩 기법, 교배, 돌연변이, 개체집단 크기 같은 다양한 유전 인자 파라미터와 노드 모듈개수에 따른 솔루션 품질 및 계산 시간에 관한 비교 실험 결과를 발표한다.

응답시간 단축을 위한 분산 OCSP 인증서 검증 모델 (Distributed OCSP Certificate Verification Model for Reducing Response Time)

  • 최승권;장윤식;지홍일;신승수;조용환
    • 한국통신학회논문지
    • /
    • 제30권4A호
    • /
    • pp.304-311
    • /
    • 2005
  • 무선 PKI에서 OCSP기법은 인증서 폐지·효력 정지 상태 파악을 실시간으로 정확하게 할 수 있는 특성이 있다. 그러나 많은 클라이언트들이 OCSP서버에 인증에 대한 서비스를 요청할 경우 OCSP서버의 부하는 증가하게 되고, 많은 갱신 정보들이 집중화될 때도 OCSP서버는 많은 부하를 갖게 된다. 이에 분산 OCSP서버 기법을 무선PKI에 적용함으로서 빠른 인증서 검증과 OCSP서버로의 트래픽 집중을 막고, 중앙 집중적인 구조의 많은 제약들을 분산된 OCSP서버로 해결하고자 한다. 시뮬레이션 실험 결과 분산 OCSP를 사용한 경우, OCSP 서버의 수가 늘어날 수록 서버의 부하감소와 인증서 검증 요청 평균 응답시간이 단축됨을 확인할 수 있었다. 또한 복수의 OCSP 서버를 제공하여 자원의 분산화가 가능하며 부수적인 효과로 장애에 대한 대비로 이중화 효과를 얻을 수 있었다.

일반적 모델의 분산 교착상태의 신속한 해결 기법 (A Fast Resolution Algorithm for Distributed Deadlocks in the Generalized Model)

  • 이수정
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.257-267
    • /
    • 2004
  • 일반적 모델 기반의 분산 교착상태 문제를 해결하기 위한 대부분의 알고리즘들은 diffusing computation이라는 기법을 이용하였는데 이 기법의 주된 특징은 PROBE를 전파하고 그에 따른 응답 메시지에 교착상태 발견에 필요한 정보를 전달하는 것이다. 신속한 교착상태의 발견은 매우 중요하기 때문에 본 연구에서는 응답 메시지 대신 PROBE 상에 교착상태 발견을 위한 정보를 전달하게 한다. 이는 응답 메시지의 역전송 과정을 불필요하게 하기 때문에 기존 알고리즘에 비해 시간을 거의 두 배로 단축시키는 결과를 가져온다. 또한, 기존 알고리즘은 단지 알고리즘이 한번만 실행되는 경우를 고려하였으나 본 연구에서 제시한 알고리즘은 동시 수행하는 경우를 효율적으로 처리하여, 교착상태를 발견하는 시간을 더욱 단축시킬 수 있다. 제안된 알고리즘의 성능은 시뮬레이션을 통하여 타 알고리즘들과 비교하였다.

인터넷 분산 가상 공간에서의 효율적인 구입 및 판매 처리 (Efficient Processing of Buying and Selling in a Internet Distributed Virtual Place)

  • 고민정;음두현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.85-87
    • /
    • 2002
  • 본 논문에서는 인터넷 상에서의 물품 구입 및 판매 요구를 지원하기 위한 분산 트랜잭션 처리 모델을 제시한다. 가상 공간에서의 트랜잭션 처리를 위해서는 구입 요구와 판매 요구 조건이 부합되어야 한다. 이러한 요구 사향들을 저장하기 위해 지리적인 지역 레벨에 따라 데이터베이스를 사용하고 이들을 DNS의 계층 구조와 비슷하게 연결한다. 또한 각 판매 및 구입 요구 정보를 여러 사이트에 복제 저장함으로써 판매 및 구입 요구가 발생하면 부합되는 구입 및 판매 요구를 검색하는 시간을 줄일 수 있다. 판매 및 구입 요구 정보를 저장하는 방식에 따른 검색 시간에 대한 복잡도를 분석하여 제시하였다.

  • PDF

동시계산접속기법을 이용한 지진해일의 1차원 전파모의

  • 윤성범;김진훈
    • 한국해안해양공학회:학술대회논문집
    • /
    • 한국해안해양공학회 1998년도 정기학술강연회 발표논문 초록집 Annual Meeting of Korean Society of Coastal and Ocean Engineers
    • /
    • pp.31-35
    • /
    • 1998
  • 지진해일 수치해석시 일반적으로 사용되어오던 Shuto의 유한차분모형(Goto & Shuto, 1983)은, 천수방정식을 사용하고 파의 분산효과는 수치오차를 이용하여 고려하므로, 정해진 계산시간간격($\Delta$t)에 대해 수심에 따라 격자간격을 적절히 선택하여야 한다. 또한 Shuto 모형은 leap-frag 기법을 사용하므로, 격자 및 계산시간간격이 심해에서 수치분산을 위한 조건을 만족시켰다 할지라도, 천수화에 의해 파장이 점점 작아져 파수(k)가 $\pi$/$\Delta$x가 되는 수심(2$\Delta$x wave)에 이르면 파가 더 이상 진행하지 못하고 반사하게 되므로 실제 현상과는 다른 결과를 보이게 된다. (중략)

  • PDF