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

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

그룹 과업의 인지적 분석 방안 (A Cognitive Evaluation Technique for Group Tasks)

  • 민대환;정운형;김복렬
    • 정보기술응용연구
    • /
    • 제2권1호
    • /
    • pp.139-160
    • /
    • 2000
  • 본 논문은 작업그룹이 과업을 수행하는 인지적 과정을 분석하는 방안을 제시한다. 먼저, 그룹의 인지현상을 연구하는 분산인지이론을 검토하고, 기존의 개인 과업 분석 방법론중의 하나인 GOMS를 확장하여 그룹에 적용할 수 있는 분산형 GOMS 방법론을 제안한다. 제안한 분산형 GOMS 방법론을 따르면 각 구성원의 업무 수행 시간, 의사소통시간, 최대 인지 부하등을 기초로 작업그룹의 업무 수행시간과 인지부하의 균형도를 계산하여 그룹의 과업에 대해 분석할 수 있다. 분산형 GOMS 방법론은 정보시스템을 활용하여 업무를 수행하는 작업그룹의 인지적 과정을 분석하는데 적용할 수 있다.

  • PDF

실시간 분산시스템에서의 종속적 작업들의 시간 제한요건 검증 (Validating Real-Time Constraints of Jobs with Dependencies in Distributed Systems)

  • 하란
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권2호
    • /
    • pp.164-175
    • /
    • 1999
  • 본 논문은 종속적인 작업들의 시간 제한요건 검증에 관한 연구이다. 종속적인 작업들은 임의의 시간 제한요건과 가변의 수행시간을 가지며 우선순위 구동 방식에 따라 동적으로 다중프로세서 시스템에 스케줄된다. 본 논문에서는 종속적인 작업들이 예측 가능한 방법으로 수행될 수 있는 조건들을 제시한다. 즉, 모든 작업들이 각각 가장 긴 수행시간을 갖는 경우를 시뮬레이션했을 때의 종료시각이 모든 작업들의 수행종료 시각을 바운드하는 경우들을 제시하고 증명한다. 또한, 일반적인 경우에 모든 작업들의 가장 늦은 수행종료시각을 바운드할 수 있는 알고리즘들을 제시한다.

클라우드 서비스를 위한 최적 부하할당 기법 (Optimal Load Allocation Scheme for Cloud Service)

  • 한영주;이요한;윤찬현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.216-219
    • /
    • 2011
  • 이 기종의 컴퓨팅 자원들로 구성된 데이터센터에서 사용자가 제출한 클라우드 작업의 서비스 품질을 보장하기 위해서는 효율적인 작업할당 기법이 필요하다. 본 논문에서는 작업의 처리시간을 사용자의 QoS 로 정의하고 작업처리시간을 최소화하면서 동시에 모든 사용자에게 차별 없이 동일한 수준의 서비스를 제공할 수 있는 최적 작업할당 문제를 정의한다. 협력적 게임모형인 NBS(Nah Bargaining Solution)을 이용하여 정의한 문제를 해결하였고 이를 이용하여 각 자원에 할당되는 작업부하를 효율적으로 제어함으로써 파레토 최적을 유지할 수 있는 협력적 부하분산 정책을 도출하였다. 또한, 성능 평가를 통해 제안한 기법이 작업처리시간을 최소화하면서도 모든 자원에서의 작업처리시간이 동일함을 보였다.

웹 기반 멀티미디어 응용 공유 환경에서 오류 동시성 제어 시스템 (An Error Concurrency Control System for Web Based Multimedia Application Sharing Environment)

  • 고응남
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.499-501
    • /
    • 2004
  • 본 논문에서 제안하는 웹 기반 멀티미디어 공동 작업 환경에서의 오류 문제를 위한 동시성 제어란 모든 시스템에 분산 시계를 설정하고 명령어에 분산 시계에서 받은 생성 시간(issuing time)을 실어 순서화 분산된 다른 시스템에게 명령어의 발생과 발생 시간을 알린다 발생된 명령어는 자신의 명령어를 먼저 실행하고, 다른 곳에서 도착한 명령어의 시간 값이 다를 경우에만 뷰를 재 생성한다. 이를 통해 비록 네트워크를 통한 동시성 제어 부담을 간접적으로 제거하고 사용자에서의 반응성을 증진시켰다. 즉, 오류 발생 시에 오류도 하나의 명령어로 취급하고 명령어와 오류가 동시에 발생할 시에 명령어를 순서화해 주는 문제에 대한 시스템을 기술한다.

  • PDF

클라우드 컴퓨팅에서 N-스크린 서비스를 위한 분산 인코딩 기법 (Distributed Encoding Scheme for N-Screen Service in Cloud Computing)

  • 임헌용;김창현;이원주;전창호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.16-17
    • /
    • 2012
  • 본 논문에서는 클라우드 컴퓨팅 환경에서 N-스크린 서비스를 위한 동영상 콘텐츠의 분산 인코딩 기법을 제안한다. 이 기법은 Hadoop에 기반하여 인코딩 작업을 여러 가상머신에서 분산 실행하는데 각 가상머신의 작업량을 가상머신의 성능에 따라 다르게 할당한다. 성능에 따른 차등할당으로 가상머신의 유휴(idle)시간을 최소화하여 총인코딩시간을 단축시키고, 자원 활용도를 높일 수도 있다. 실험을 통하여 제안한 인코딩 기법이 균등분할 방식보다 짧은 시간에 인코딩을 완료함을 보인다. N-스크린 서비스는 같은 동영상을 다양한 디바이스 특성에 맞추어 여러 가지 해상도로 스트리밍 해야 하기 때문에 인코딩 소요시간을 단축함으로써 서비스의 성능 향상을 기대할 수 있다.

분산 실시간 시스템에서 신뢰성 향상을 위한 통신 부하 분석 (Communication Overhead Analysis for Improving Reliability in Distributed Real-Time Systems)

  • 구현우;홍영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.769-771
    • /
    • 2005
  • 실시간 시스템은 논리적 정확성뿐만 아니라 시간적 정할성을 요구한다. 시간적 정확성을 만족시키기 위해 실시간 시스템의 설계자는 작업들의 스케줄 가능성에 대한 연구를 선행해야만 한다. 그리고 스케줄 가능성 분석을 위해 프로그램들에 대한 실행 시간 예측이 필요하다. 작업들의 실행 시간 예측을 위한 방법으로 측정과 정적 분석이 연구되었다. 측정 및 정적 분석은 비용 핀 확장성에 문제점을 지니고 있고 실시간 시스템의 발전을 따라가지 못하여 분석 결과의 정확성 밀 신뢰성이 만족스럽지 못하다. 본 논문에서는 정적 분석을 단일 실시간 시스템이 아닌 분산 실시간 시스템에 적용할 수 있는 확장된 정적 분석 도구의 개발에 초점을 둔다. 먼저 확장된 정적 분석 도구의 개발을 위해 통신 영향 요소의 분석 과정을 설계한다. 특히, 통신 부하의 영향 요소 중 통신 준비에 필요한 과정을 선행 예측 테이블로 작성하여 원시 프로그램 분석에 이용하고자 한다. 실행 시간에 영향을 미치는 요소들의 분석을 통해 원시 프로그램에서 자동적으로 예측된 실행 시간의 정확도와 신뢰도를 높인다.

  • PDF

프록시 서버간 협업을 통한 분산적응시스템 (Distributed Adaptation System through Cooperations among Proxy Servers)

  • 이승화;이은석
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.1130-1136
    • /
    • 2006
  • 최근 무선디바이스의 확산과 함께 무선 네트워크 환경의 다양한 제약사항을 극복하고 항상 적절한 서비스 레벨을 유지하기 위한 'Adaptation'관련연구가 중요한 이슈가 되고 있다. 그러나 대부분의 기존 연구들은 무선디바이스의 문제에 주요 초점이 맞추어져 있으며, 실제 적응에 필요한 변환작업이 이루어지는 프록시 서버의 부하는 크게 고려되지 않고 있다. 하지만 실제로 컨텐츠의 포맷변환과 같은 작업은 많은 리소스가 소요되는 작업이며, 하나의 서버에서 이를 수행하는 경우 많은 작업부하가 집중된다. 이는 사용자가 증가함에 따라 더욱 심각해지며, 사용자의 컨텐츠 요청에 대한 응답시간을 증가시키는 결과를 초래한다. 따라서 본 논문에서는 계층적으로 구성된 주변 프록시들간에 협동작업을 통해, 적응에 필요한 작업의 부하를 분산시키고, 이를 통해 보다 빠르고 효율적인 서비스를 제공하는 새로운 프레임워크를 제안한다. 우리는 제안시스템을 평가하기 위해 프로토타입을 개발하여 Healthcare 시나리오에 적용하였으며, 작업량에 따라서 참여 프록시들에게 작업부하가 균등하게 분배되는 결과와, 이를 통해 적응 컨텐츠가 보다 빠르게 사용자에게 제공되는 결과로 시스템의 효율성을 증명하였다.

  • PDF

클러스터 환경에서의 부하 분산 시스템 설계 및 구현 (Design and implementation of cluster load balancing system)

  • 박은지;최민;맹승렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.439-441
    • /
    • 2003
  • 클러스터는 두 대 이상의 컴퓨터를 마치 하나의 시스템처럼 행동하도록 연결하여, 막대한 양의 계산이 필요하거나, 중단 없는 서비스를 수행 하고자 할 때 사용하는 시스템이다. 이 런 클러스터 시스템에서는 동일한 시간에 한 노드에서 많은 작업이 수행되는 경우 한 노드에만 부하가 몰리게 되고, 이런 부하집중 현상은 전체시스템의 성능을 저하시킬 수 있다. 따라서 시스템의 상태를 파악하여 부하를 적절히 각 노드에 분배해주어야 할 필요가 있는데, 사용자가 처음 작업을 시작하고자 할 때 가장 적합한 노드를 골라서 수행시켜 주거나, 필요한 경우 로컬 노드에 있는 작업을 다른 노드로 옮겨서 수행하는 방식으로 부하를 분산할 수 있다. 이를 위해 부하 분산 시스템을 설계, 구현하여 부하를 각 노드에 균등하게 분배함으로써 전체 시스템의 성능을 향상시키는 방향으로 작업을 수행하도록 하였다.

  • PDF

$BaTiO_3$ 분말의 분산이 미세구조에 미치는 영향 (The Effect of dispersion $BaTiO_3$ Powder on microstructure)

  • 박상선;이미재;최병현;백종후
    • 한국재료학회:학술대회논문집
    • /
    • 한국재료학회 2003년도 춘계학술발표강연 및 논문개요집
    • /
    • pp.184-184
    • /
    • 2003
  • 고성능 전자부품 개발이 진행되면서 나노크기의 분말에 대한 합성연구가 활발히 진행되고 있는 추세이다. 실제 나노크기의 입자는 그 기능이 기존 fm크기의 입자에 비해 뛰어나 많은 연구자들의 관심이 되어 있음에도 불구하고 제품으로 응용된 예는 거의 없는 실정인데 이는 나노크기의 입자라 할지라도 응집이 되어 있거나 작업하기 어렵기 때문이다. 따라서 본 연구에서는 응집된 BaTiO$_3$분말에 분산제와 함께 고속볼밀을 하여 이에 따른 분산 효과와 tape casting을 위한 최적 분산 안정성에 대하여 연구하였다. 분산제의 종류와 볼밀시간에 따른 분산효과를 확인하기 위하여 zeta potential 값을 비교하였으며 이러한 분산제의 종류와 볼밀시간에 따라 분산효과가 변하는 것을 확인할 수 있었다. 또한 분산된 분말에 대해 다른 분자량을 가지는 PVB와 상용바인더를 사용하여 tape casting하였다. 결합제의 종류에 따라 슬러리의 특성이 변화하였으며 분자량이 다른 PVB를 사용하여 성형한 시편을 소결하여 미세구조에 미치는 영향을 확인하였다.

  • PDF

Kubeflow 환경에서 CPU 집약적인 작업을 위한 컨테이너 수에 따른 연산 시간 비교 및 분석 (Comparative Analysis of Computation Times Based on the Number of Containers for CPU-Intensive Tasks in the Kubeflow Environment)

  • 정현승;강태신;유헌창;강지훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.93-96
    • /
    • 2023
  • 머신 러닝의 수요가 증가함에 따라, 머신 러닝 워크플로우의 배포 수요도 증가했다. Kubeflow를 통해 머신 러닝 배포를 편리하게 할 수 있으며, Kubeflow Pipelines에서는 하나의 작업을 여러 컨테이너로 분산시켜서 연산하는 것이 가능하다. 하지만 컨테이너 수를 많이 늘릴수록 반드시 성능이 향상되는 것은 아니다. 따라서, 본 연구에서는 성능 향상의 한계를 제공하는 원인을 분석하기 위해서, Kubeflow에서 CPU 집약적인 작업을 여러 컨테이너로 분산시켜서 연산을 수행하였다. 컨테이너 수에 따른 연산 완료 시간을 비교 및 분석한 결과, 컨테이너 수가 증가할수록 연산 속도 향상이 빨라지나, 어느 시점을 지나면 속도가 다시 완만하게 줄어드는 현상을 확인하였다. 이는 리소스 제한으로 인해 모든 컨테이너가 동시에 스케줄링 되지 못한 것이 가장 큰 원인으로 분석하였다.