• 제목/요약/키워드: 작업 할당 문제

검색결과 105건 처리시간 0.023초

다기준하 동일 한정 자원의 배당 우선순위 결정 (The Allocation Precedence of the Limited Same Resource to the Concurrent Activities under Multiple Criteria)

  • 황진하
    • 한국건설관리학회논문집
    • /
    • 제9권5호
    • /
    • pp.159-167
    • /
    • 2008
  • 건설산업관리는 건설사업의 초기부터 완성에 이르기까지 범위, 시간, 비용, 품질 등 관련 요소에 대한 통합 관리를 통해 프로젝트를 성공적으로 완수하기 위한 조직적 활동이며, 이의 궁극적 목표는 전사적 경영효율을 극대화하는 것이다. 이를 위해 관리자는 작업의 범위와 방법과 순서 및 비용과 일정을 계획, 실행, 감시 및 통제하며 그들에 수반되는 자원을 할당하고 조정한다. 자원배분은 공기 및 비용과 밀접하게 연관되고, 따라서 이들 관계에 근거한 효과적 자원배당은 하나의 의사결정문제로 모형화될 수 있다. 여기서 문제를 구성하는 의사결정기준과 대안의 성과뿐만 아니라 가중치 또한 중요한 기능을 하므로, 이들의 산정에는 일관성과 객관성이 담보되어야 한다. 본 논문은 다수의 의사결정기준하에 동시에 계획된 단일(복수) 프로젝트(현장)에 속한 활동들간에 한정된 동일 자원의 효과적 투입을 위한 우선순위를 결정하는 개념과 방법을 제시하였다. 기반 도구로 다기준 의사결정기법의 하나인 계층분석법을 활용하였으며, 세 가지 유형의 사례에 적용하여 그에 대한 타당성과 유용성을 보였다. 사례 1은 각 활동이 주공정상에 위치하며 선택기준으로 조기종료시간, 잔여후속공기, 후속활동수, 자원요구량 등을 선정하였으며, 사례 2는 경쟁 활동이 상이한 여유시간과 조기종료시간, 자원일수, 후속잔여공기, 후속활동수 등을 의사결정속성으로 선정하였다. 사례 3은 이미 수행된 4개의 농사에 대해 본 연구의 방법을 피드백하여 유용성을 검토하였다.

비공유 공간 클러스터 환경에서 효율적인 병렬 공간 조인 처리 기법 (Efficient Parallel Spatial Join Processing Method in a Shared-Nothing Database Cluster System)

  • 정원일;이충호;배해영
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.591-602
    • /
    • 2003
  • 기존의 단일 대용량 데이터베이스 서버에 인터넷 서비스 사용자들이 과도하게 몰릴 경우 서버에 발생하는 네트워크 통신량의 증가와 자원 사용량의 급격한 증가로 인해 서비스 처리 시간의 지연 및 서비스의 중단 현상이 발생할 수 있다. 이러한 문제들을 해결하기 위해 저비용의 여러 단일 노드를 고속의 네트워크로 연결하여 고성능을 제공하는 공간 데이터베이스 클러스터가 대두되었으나, 단일 노드에서 처리할 경우 전체 시스템의 성능을 저하시킬 수 있는 고비용의 공간 조인 연산에 대한 연구가 필요하다. 본 논문에서는 공간 데이터의 특성을 고려한 데이터의 분할과 부분 중복 기법을 사용하는 비공유 공간 데이터베이스 클러스터 환경에서 고비용의 공간 조인 연산을 효율적으로 수행하기 위한 논리적 분할 영역 및 병렬 공간 조인 기법을 제안한다. 제안 기법은 기존의 병렬 광간 조인 기법에서 나타나는 노드간 작업 생성 및 할당 단계가 필요하지 않으며 추가적인 메시지 전송이 발생하지 않으므로 고비용의 공간 조인 질의에 대해 기존의 비공유 구조를 위한 병렬 R-tree 공간 조인 기법보다 23%의 성능향상을 보인다. 또한, 각 클러스터 노드에서의 중복 정제(Refinement) 연산을 제거하므로 사용자에게 빠른 응답을 제공한다.

다중 무선 방송채널에서의 효과적인 모바일 트랜잭션 처리 기법 (An Efficient Mobile Transaction Processing Scheme over Multiple Wireless Broadcast Channels)

  • 정호련;정성원;박성욱
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권3호
    • /
    • pp.257-271
    • /
    • 2008
  • 무선 방송 환경은 모바일 클라이언트 수에 상관없이 다수의 클라이언트에게 데이타를 보낼 수 있다는 특징이 있다. 이와 같은 특징으로 무선 방송은 많은 분야에 적응되고 있는데 이러한 응용분야에서는 대부분이 읽기 작업을 수행하며 데이타를 일관성 있게 관리하기 위하여 트랜잭션 단위의 동시성 제어기법을 사용하고 있다. 기존 멀티 무선 방송 채널에서의 데이타 할당 방법으로 구성된 데이타 채널들에서는 단일채널에서 사용하는 동시성 제어 기법으로 트랜잭션의 일관성을 보장해 주기 어렵다. 이는 각 데이타 채널의 브로드캐스트 주기가 서로 다르기 때문에 특정 채널에서 데이타를 수신한 후, 다음 채널로 이동하였을 때 트랜잭션이 접근하는 데이타의 일관성이 깨질 수 있기 때문이다. 본 논문에서는 이러한 문제를 해결할 수 있는 멀티 무선 방송채널에서의 읽기 트랜잭션을 위한 동시성 제어 기법을 제안하였다. 이 논문에서는 기본적으로 인덱스 전용 채널과 데이타 전용채널 구조를 이용한다. 또한 LBCPC(Longest Broadcast Cycle Per Channel)라는 새로운 일관성의 단위를 제시한다. 데이타 전용채널에서는 이 LBCPC만큼 같은 BCPC(Broadcast Cycle Per Channel)내의 데이타를 반복하여 방송한다. 또한 LBCPC마다 전체 데이타에 대한 제어 정보를 이용하여 자체적으로 트랜잭션의 검증을 실시한다. 이로 인해 트랜잭션의 일관성이 유지될 뿐만 아니라 단일채널의 긴 브로드캐스트 주기보다 짧은 LBCPC로 인하여 재실행을 위한 대기 시간을 줄여줌으로써 평균 응답 시간을 줄여줄 수 있다. 또한 단일 채널에 비해 제어 정보를 자주 방송함으로써 읽기 전용 트랜잭션이 접근하는 데이타에 대한 최신성을 보장한다. 마지막으로 실험을 통해 단일 채널과의 트랜잭션의 평균 응답 시간이 현저히 감소함을 보임으로써 제안하는 다중 채널에서의 동시성 제어 기법의 성능을 검증한다.

개발도상국 메이커 스페이스 구축 및 운영 사례 - 탄자니아 iTEC 테크샵을 중심으로 - (Case Study of Establishing and Operating Maker Space in A Developing Country - Focusing on iTEC Tech-shop in Tanzania -)

  • 임혁순;정우균;투누 은가질로;오쿨리 미나;이안나;안성훈;이협승
    • 적정기술학회지
    • /
    • 제6권2호
    • /
    • pp.126-135
    • /
    • 2020
  • 4차 산업혁명 시대의 전개와 함께 ICT, 3D 프린터 등의 기술이 대중화됨에 따라 전 세계적으로 메이커 운동의 확산이 활발히 진행되고 있다. 메이커 운동은 아이디어 구현 공간인 메이커 스페이스를 통하여 교육과 창업, 사회문제 해결 등을 목적으로 다양하게 추진되고 있다. 본 논문에서는 개발도상국 중 하나인 아프리카 탄자니아에 메이커 스페이스를 구축하고 운영한 사례를 소개한다. iTEC 테크샵은 한국-탄자니아 에너지-산업연계 적정기술거점센터(iTEC)가 탄자니아 아루샤 지역의 넬슨만델라 아프리카과학기술원(NM-AIST)에 2018년 전반기에 구축하여 2년여 가까이 운영하고 있다. NM-AIST로부터 빈 건물 공간을 할당받아 전기 배선과 출입문 작업으로부터 시작하여, 테크샵 운영을 위한 장비 및 수공구 구매와 설치를 통해 물리적 설비를 구축하였다. 또한, 서울대학교 아이디어팩토리, 팹랩 서울 등의 자문을 바탕으로 테크샵 운영 매뉴얼과 시스템을 구축하였다. iTEC 테크샵은 총 9회의 기술 워크숍을 통해 193명의 현지 인력에 대한 교육을 실시하였으며, 시제품 제작과 함께 다양한 지원활동을 수행하였다. 또한, 테크샵 운영의 지속 가능성 확보와 함께 운영수준을 한 단계 향상시키고자 스마트 테크샵 테스트베드 프로젝트를 추진하였다. 본 논문에서 제시한 iTEC 테크샵의 사례는 개발도상국에 대한 메이커 운동 확산을 추진하는 기관 또는 단체들에게 유용한 예시가 될 수 있을 것이다.

쿠버네티스 환경에서 컨테이너 워크플로의 실행 시간 개선을 위한 컨테이너 재시작 감소 기법 (Technique to Reduce Container Restart for Improving Execution Time of Container Workflow in Kubernetes Environments)

  • 강태신;유헌창
    • 정보처리학회 논문지
    • /
    • 제13권3호
    • /
    • pp.91-101
    • /
    • 2024
  • 데이터 집약적이고 메모리 변동성이 높은 워크플로의 이식성 보장을 위해 컨테이너 가상화 기술이 사용되고 있다. 그리고 쿠버네티스는 이러한 컨테이너 애플리케이션들을 관리하기 위한 오케스트레이션 도구로써 사실상 표준으로 사용되고 있다. 클라우드 사용자는 리소스 부족으로 인한 컨테이너 재시작을 방지하기 위해 컨테이너 애플리케이션을 오버프로비저닝하는 경향이 있다. 그러나 과도한 오버프로비저닝은 CPU, 메모리 등 시스템 리소스의 사용량을 낮아지게 만든다. 이 문제를 해결하기 위해 컨테이너 리소스를 초과 사용하는 방식이 널리 사용되고 있으나, 지나친 메모리 리소스 초과 사용은 노드의 메모리 부족으로 인해 연쇄적인 컨테이너 재시작을 유발할 수 있다. 컨테이너 재시작 발생 시 작업을 처음부터 다시 시작해야 하므로 많은 상태저장 애플리케이션이 포함된 메모리 변동성이 높은 컨테이너에 큰 오버헤드를 유발할 수 있다. 본 논문은 쿠버네티스 환경에서 메모리 초과 사용 시 컨테이너 재시작을 완화하는 기법을 제안한다. 메모리 사용량이 많은 노드에서 메모리 할당을 요청할 가능성이 큰 컨테이너를 식별하고 이러한 컨테이너를 일시정지한다. 컨테이너의 CPU 사용량을 크게 줄이면 컨테이너가 일시정지하는 상태와 유사한 효과를 얻을 수 있다. 해당 노드의 메모리 사용량이 개선된 것으로 판단되면 컨테이너의 일시정지를 해제한다. 제안기법을 적용하여 쿠버네티스 환경에서 메모리 변동성이 높은 워크플로를 구동한 경우 제안기법을 사용하지 않았을 때에 비해 컨테이너의 재시작 횟수가 평균 40%, 최대 58% 감소하였다. 그리고 컨테이너 재시작 횟수 감소로 인해 컨테이너 워크플로의 총 실행 시간이 평균 7%, 최대 13% 단축되었다.