• 제목/요약/키워드: 자원최적화

검색결과 818건 처리시간 0.03초

데이터 그리드에서의 작업 예약 정보를 이용한 데이터 관리 (Data Management Based on Job Reservation Information in Data Grid)

  • 김미옥
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.88-90
    • /
    • 2004
  • 데이터 그리드의 작업 수행시 먼 거리에 위치한 자원 사용을 위해 그리드 자원 중개자를 이용한다. 그러나 효율적인 작업 수행이 필요로 하는 모든 자원들의 최적화된 사용은 제공하지 못한다. 이에 본 논문에서는 작업예약 정보를 이용하여 실시간으로 자원간의 최적화된 사용을 이루는 데이터 복제 알고리즘을 제안하고 구현하였다.

  • PDF

타부탐색을 이용한 물류정보시스템의 선석계획 최적화 모듈 설계 (Optimized Module Design for Berth Planning of Logistics Information System Using Tabu Search Algorithm)

  • 홍동희;김창곤
    • 정보처리학회논문지B
    • /
    • 제11B권1호
    • /
    • pp.63-70
    • /
    • 2004
  • 항만 운영은 크게 게이트부문, 야드 부문, 선석 부문으로 구분되며, 이들 부문에 대한 운영전략과 효율적인 자원할당이 항만의 생산성향상에 중요한 역할을 한다. 특히, 선석 부문에서의 자원할당 계획은 선석 계획으로서 선박의 작업시간과 직결되기 때문에 최적화를 필요로 한다. 선석 계획은 독립적인 자원할당이 아니라 야드 부문의 장치 공간 할당과 상호 관련성을 가지고 있다. 따라서 기존 연구들이 선석 계획에 대해 독립적인 자원할당을 연구한 것과 달리 야드의 장치 공간 할당과 상호 관련성에 중점을 두고 선석 계획의 최적화 모듈을 설계하였다. 선석 계획 최적화 모듈의 설계는 수리적 기법으로 표현된 기존의 제약조건에 야드의 장치공간 할당과 관련된 제약조건을 제안하여, 해를 탐색하고, 찾은 해를 최적화하는데, 타부탐색을 사용하여 선석 계획 최적화 모듈을 설계하였다. 그리고 선석 계획 최적화 모듈의 성능 실험에서는 야드의 장치공간 할당계획을 적용한 선석 계획이 그렇지 않은 경우에 비해 작업시간이 단축됨을 알 수 있었다.

SRGM용 테스트 자원의 할당 (Test Resources Allocation for SRGM)

  • 최규식;김용경
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.67-69
    • /
    • 2003
  • 소프트웨어 시스템을 집적하는데 있어서 컴퍼넌트 중심의 소프트웨어 개발 접근 방법이 큰 경향이다. 집적 소프트웨어 시스템의 전체 신뢰도를 확보하기 위해 소프트웨어 컴퍼넌트의 테스트 및 자원의 유한성 내에서 소프트웨어가요하는 조건을 만족해야만 한다. 기지의 비용, 신뢰도, 테스트 노력, 시스템 컴퍼넌트의 기타 다른 공헌 인자를 가지고 순열조합의 최적화 문제로서 시스템 테스트의 최적화 문제 효율을 공식화할 수 있다. 본 연구에서는 그 각각이 사전에 명세화한 신뢰도 요건을 가진 단일 또는 다중 실용화 시스템에 대한“소프트웨어 컴퍼넌트 테스트 자원 할당”을 고려한다. 이것은 내고장(fault-tolerant) 시스템에도 확장해서 실용화할 수 있다. 테스트 자원 할당문제에 체계적으로 접근하는 절차를 논하고자 한다.

  • PDF

클러스터 컴퓨팅 환경에서 자원 스케줄링의 최적화 (An Optimization of Resource Scheduling in the Cluster Computing Environment)

  • 이훈순;김창수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.56-57
    • /
    • 2016
  • 본 논문에서는 클러스터 컴퓨팅 환경에서 가용한 자원의 추이를 고려한 자원 스케줄링 최적화 방법을 제안한다. 제안하는 스케줄링 방법은 데이터 인텐시브 응용의 특성인 자원 추가에 따른 처리 성능의 선형적 확장성을 활용하는데, 사용자가 작업 수행을 위해 명시한 자원이 가용하지 않은 경우에 해당 자원이 가용해질 때까지 기다리는 것이 아니라 가용한 자원 상황 추이를 고려하여 융통성 있는 자원 할당을 하게 함으로써 자원 조각화를 최소화한다. 시물레이션을 통한 실험으로 제안하는 방법이 기존 방법에 비해 자원 활용률과 처리량 측면에서 우수함을 검증하였다.

NEC 시스템에서 NQS 및 Load balancing 최적화 (The Implement and Optimization of NQS & Load balancing in NEC System)

  • 이영주;이상동;김중권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.427-430
    • /
    • 2003
  • 작업관리 시스템인 배치처리 시스템은 한정된 공유자원을 동시에 요구하는 사용자들에게 시스템의 자원을 효율적으로 배분하여 주며, 제시된 다수의 작업들을 순차적으로 수행시켜 준다. 이러한 작업관리 시스템을 시스템 규모 사용자의 요구 조건에 맞게 최적화함으로써 시스템의 자원을 최대한 이용할 수 있게 하며, 다양한 사용자 요구에 적절한 자원 배분할 수 있도록 정의되어야 한다. NQS방식을 개선시켜 이종 모델로 구성된 NEC SX-5 및 SX-6을 단일시스템처럼 관리할 수 있도록 하였으며 다수의 연동 계산을 원활히 수행키 위한 큐 차등화 서비스방식을 적용시켜 사용자 대기 시간을 최소화시켰다. 본 논문에서는 NQS를 사용하여 이종 다중 노드의 연동 구성 방법과 이것의 최적화 방법 그리고, 노드간 load balancing을 최적 수행 방법 등을 소개한다.

  • PDF

클라우드 컴퓨팅을 위한 적응적 가상 자원 인스턴스 할당 기법 (Adaptive Virtualized Resource Instance Allocation for Cloud Computing)

  • 강동기;김성환;허재원;윤찬현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.189-191
    • /
    • 2013
  • 구글, 아마존 및 GoGrid 와 같은 클라우드 서비스 제공자(Cloud Service Providers)들은 서비스 사용자의 자원 사용 특성을 고려하여, 다양한 클라우드 서비스 가격 정책을 제공한다. 서비스 가격 정책은 할당되는 가상자원을 크게 온디맨드(On-demand), 예약형(Reserved) 및 스팟(Spot) 인스턴스로 구분하여 가격을 결정한다. 즉 클라우드 서비스 사용자는 자신의 응용을 고려하여 할당 받고자 하는 자원의 예상 사용 시간 및 허용 예산을 기반으로 최적화된 자원 할당을 요청해야 한다. 본 논문에서는 최적화 계산 시간 최소화 및 자원 할당 비용의 절감을 달성하면서도 사용자의 SLA를 보장할 수 있는 적응적 가상 자원 인스턴스 할당 요청 기법을 소개하고자 한다. 본 기법은 서비스 디맨드에 효율적으로 대응하면서도 응용에 따른 적절한 자원 할당을 수행할 수 있다.

스마트 카드기반의 자바카드 가상기계 최적화연구 (A Study On the Optimization of the Java Card Virtual Machine Based SmartCard)

  • 황욱철;양윤심;권오형;최원호;김도우;정민수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.374-377
    • /
    • 2001
  • Java Card 플랫폼을 내장한 스마트 카드는 현재의 스마트 카드에 적용되는 모든 표준을 따르는 전형적인 스마트 카드인데, 자바카드 플랫폼의 장정을 최대한 이용하기 위해 적용할 기술은 메모리 측면에서 보면 사용할 수 있는 자원이 적어 다양한 용도로 사용에 있어 제한적이다. 따라서 본 논문에서는 적은 메모리 자원을 가지고 보다 효율적이고 최적화된 성능을 가지는 자바플랫폼을 지원하기 위해 자바 플랫폼의 성능에 핵심이 되는 자바 카드 가상기계(JCVM)의 성능최적화 방안에 대한 방법을 제시하고자 한다.

  • PDF

최적포트폴리오 기법을 이용한 개방형 전산 환경의 안정성 확보에 관한 연구 (Minimizing the Risk of an Open Computing Environment Using the MAD Portfolio Optimization)

  • 김학진;박지현
    • 지능정보연구
    • /
    • 제15권2호
    • /
    • pp.15-31
    • /
    • 2009
  • 차세대 전산환경은 사용자들이 필요한 전산자원을 네트워크를 통해 공급받는 그리드 컴퓨팅 기반의 개방형 전산환경으로 진화할 것으로 예상된다. 개방형 전산환경의 도입은 전산자원 활용의 효율성을 높이고 협업을 증진시키며 공급의 유연성과 비용 절감 등의 효과를 가져올 수 있다. 그러나 네트워크를 통해 공급되는 특성으로 인해 개방형 전산 자원의 성능에는 변동성이 수반된다. 전산자원의 성능에 변동성이 있는 경우, 주어진 예산과 시간만 고려하여 전산자원 서비스를 구성하는 단순 최적화 방법을 사용했을 때는 서비스의 최종 성능과 실행 시간 등을 규정한 서비스 수준계약(Service Level Agreement, SLA)을 만족시키지 못할 위험이 높다. 따라서 개방형 전산환경의 서비스 브로커는 전산자원 공급의 안정성을 높이기 위해서 서비스를 구성하는 개별 전산자원의 성능 변동성을 고려하여 위험을 최소화 하는전산자원포트폴리오를구성할것이요구된다. 본연구에서는평균절대편차(Mean-Absolute Deviation, MAD) 포트폴리오 최적화 기법을 이용하여 서비스 브로커의 공급 안정성을 향상시키는 방법을 제시하였다. 제시된 최적화 기법의 효과를 알아보기 위한 방법으로 가상의 개방형 전산환경을 모델링하고, 고객의 제약 조건과 개방형 전산환경의 변동성 정도에 따라 전산자원 공급 서비스의 성공률을 시뮬레이션 하였다. 시뮬레이션 결과로서, 첫째, 단순 최적화방법보다 변동성을 감안한 MAD 포트폴리오 최적화 기법을 이용했을 때 공급의 안정성이 뛰어난 것을 확인할 수 있었다. 둘째로는 특히 개별 전산자원의 변동성 예측의 정확성이 높아질수록 성능도 더욱 향상되는 결과를 가져왔다. 셋째, 측정된 변동성을 이용하여 개방형 전산자원의 가격을 할인하는 정책을 추진할 경우 서비스 공급 범위의 확대에도 효과가 클 것으로 예상되었다.

  • PDF

KVM 가상화 환경에서 워크로드 유형 기반 자원 격리 기법을 이용한 동적 자원 관리자 (Dynamic Resource Manager Using Workload Type Based Resource Isolation Mechanism in KVM Virtualization Environment)

  • 황나윤;송충건;이미현;최희석;유헌창
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.26-29
    • /
    • 2017
  • 최근 중앙 집중화된 대규모 클라우드 시스템의 증가로 인해 가상화 환경에서 수행되는 성능 최적화 작업에 대한 많은 연구가 진행되고 있다. 그러나 기존 연구에서는 자원 분배의 공정성을 위해 가상머신 단위로 컴퓨팅 자원을 격리한 정책 내에서 이루어지고 있어 유연한 자원관리에 한계를 가지고 있다. 본 연구에서는 워크로드의 특징을 기반으로 과학적 연산을 수행하는 가상머신과 일반적인 서비스를 수행하는 가상머신을 분류하여 성능 최적화 작업을 수행하는 동적 자원 관리자를 제안한다. 실험을 통하여 제안하는 동적 자원 관리자가 KVM 기본 스케줄링에 비해 49%의 성능 향상을 보였다.