• 제목/요약/키워드: 자원할당방법

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

가격 효율적인 클라우드 가상 자원 중개 기법에 대한 연구 (Cost Efficient Virtual Machine Brokering in Cloud Computing)

  • 강동기;김성환;윤찬현
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권7호
    • /
    • pp.219-230
    • /
    • 2014
  • 클라우드 컴퓨팅 환경에서, 클라우드 서비스 사용자는 클라우드 자원 제공자로부터 가상화된 컴퓨팅 자원을 사용할 시간만큼 구매하여 할당받는다. 일반적으로 아마존, 고그리드 및 마이크로소프트와 같은 대형 클라우드 자원 제공자들은 자원 과금 정책을 온디맨드와 예약형 기반 가상 자원의 두 가지로 구분하여 제공한다. 예약형 기반 가상 자원은 상대적으로 장기간 할당을 가지므로 단위 시간당 자원 사용 비용이 온디맨드 가상 자원과 비교하여 더 저렴하다. 이러한 과금 정책 특성을 기반으로 클라우드 서비스 사용자의 서비스 요구 사항을 고려하여 적절한 자원 할당을 수행함으로써 클라우드 서비스 제공자는 자원 할당 비용을 효과적으로 절감할 수 있다. 이를 위해서, 기존의 가상 자원 할당 기법들은 서비스 사용자의 요구사항 특성을 미리 예측하여 최적의 자원을 할당하는 방법들을 제안하였다. 그러나 실세계에서는 다양한 클라우드 서비스 사용자가 존재하고 서비스 요구사항이 동적으로 변하기 때문에 정확한 예측을 하기 어려우며, 최적화된 할당을 위한 연산 시간이 추가 오버헤드가 되어 자원 관리 성능을 떨어뜨릴 수 있다. 이를 해결하기 위해, 본 논문에서는 적응적 자원 할당 기법을 제안하여 요구사항 예측 및 최적화 기법을 수행하지 않으면서도 서비스 요구사항에 효과적으로 대응하여 자원을 제공할 수 있도록 한다. 실험 결과를 통해 제안된 기법이 자원 사용 비용을 크게 절감하면서도 클라우드 서비스 사용자의 QoS를 만족함을 보인다.

탄소배출권 경매할당의 방법론에 대한 효율성 비교: 단일가격 결정방식 vs. 복수가격 결정방식 (Comparison of Efficiency between Two Auction Designs for CO2 Emission Allowances : Uniform Pricing vs. Multiple Pricing)

  • 김효선;유상희
    • 자원ㆍ환경경제연구
    • /
    • 제19권1호
    • /
    • pp.23-43
    • /
    • 2010
  • 본 연구는 탄소배출권거래시 할당과 관련한 방법론 중 경매할당에 관한 연구로, 실험경제 방식을 이용하여, 가격결정방식간의 효율성을 비교하였다. 가격결정방식 중 단일가격 결정방식과 복수가격 결정방식에 대한 효율성을 비교하기에 앞서 무상할당, 일률배분 할당, 경매할당에 대한 배출권 가격분포를 분석함으로써, 경매할당이 불완전경쟁 체제하에서 시장수렴면에서 우월함을 입증하였다. Buckley et al.(2004) 연구에서 적용한 실험방식을 활용하여 거래상황을 설계하였으며, 실험결과, 단일가격 결정방식이 효율성 면에서 우월한 것으로 나타났다. 특히, 단일가격 결정방식은 시장참여자들이 승자의 저주(winner's curse)를 회피할 수 있기 때문에 시장참여자들이 보다 과감하게 입찰에 응함으로써, 배출권거래 운영자에게 한계저감비용에 대한 정보를 쉽게 노출시킨다는 점에서 거래운영을 용이하게 하는 이점이 있는 것으로 나타났다. 그러나, 경매수익 면에서는 단일가격 결정방식이 복수가격 결정방식보다 우월하다는 결론을 내리기에는 통계적 유의성이 확보되지 않았다.

  • PDF

스위칭 동작 최소화를 통한 저 전력 자원할당 알고리즘 (A Low Power Resource Allocation Algorithm based on Minimizing Switching Activity)

  • 인치호
    • 전기전자학회논문지
    • /
    • 제10권2호통권19호
    • /
    • pp.103-108
    • /
    • 2006
  • 본 논문에서는 상위 수준 합성에서 연산자들의 스위칭 최소화를 통한 저 전력 자원 할당 알고리즘을 제안했다. 본 논문에서는 이미 스케줄링 된 CDFG를 대상으로 전력 소모의 원인이 되는 스위칭 동작을 최소화하는 자원할당 알고리즘을 제안한다. 제안된 알고리즘은 DSP 분야의 회로나 필터를 대상으로 연산자가 소모하는 전력을 최소화 하고자 한다. 스케줄링 된 CDFG상에 있는 여러 개의 연산은 자원공유를 통하여 같은 기능 장치에 구현될 수 있다. 이런 경우 두 개의 연속적인 연산의 실행사이에 각 연산의 입력 변수들이 연속적으로 변화하기 때문에 기능장치의 스위칭동작이 변하게 된다. 이때 자원할당 과정에서 기능장치의 입력 신호들 사이의 스위칭동작과 상관관계를 고려하여 소비전력을 감소시킨다. 본 논문에서 제안하는 방법을 이용하여 자원할당을 할 경우 기존 방법과 비교했을 때 그 수행속도는 사용하는 연산자의 수와 최다 제어 단계에 따라서 빨라 질 수 있다. 그리고 소모하는 전력의 경우, 작게는 8.5%에서 9.3%까지 감소효과가 있다.

  • PDF

효율적인 자원사용을 고려한 GMPLS 망에서의 경로복구 방안 (A Path Restoration Scheme to Use Efficiently Resource in GMPLS Networks)

  • 이완섭;최다혜;조평동;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.292-294
    • /
    • 2002
  • MPLS망 등에 적용되는 경로 수준의 복구에는 일반적으로 1+1, 1:1, 1:N등의 방법이 제안되었다. 하지만, 이 방법들은 복구 경로 설정 시 모두 자원의 낭비를 초래하며 GMPLS망에 적용 시에도 같은 문제점을 야기한다. 본 논문은 Kini[1]등이 MPLS망에 적용했던 메커니즘의 문제점인 망 자원의 낭비를 최소화하는 동시에 GMPLS망에 적용 가능한 효율적인 경로 복구 방안을 제안한다. 본 메커니즘은 작업 경로 설정 시 복구 경로에 대한 계산은 수행하지만 자원 할당을 장애가 발생할 때까지 연기함으로써 자원의 활용성은 최대화하는 동시에 실제 장애가 발생했을 경우 신속한 자원할당이 가능하도록, CR-LDP[2] Label Request 메시지 전송 시 복구 경로상의 자원을 예약하는 기능을 수행할 수 있도록 CR-LDP를 확장한다.

  • PDF

NEMO에서의 효과적인 자원 할당 (An Efficient Resource Allocation in NEMO)

  • 김동준;박재홍;석민수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1405-1408
    • /
    • 2004
  • 네트워크에서의 트래픽 제어의 중요한 목표중의 하나는 네트워크 자원의 효율적인 사용이다. 많은 네트워크 자원의 중요한 부분이 허가되지 않은 사용자들에 의해 쓰여지는 것을 막고 서비스품질(QoS)을 만족하기 위하여 필요한 최소한의 자원만을 사용하도록 하는 것이다. ATM이connection-oriented이며 하나의 네트워크에 여러 사용자가 연결된 형태이므로 앞의 방식을 사용하는 것이 효과적이지만 NEMO는 그 구조가 ATM과는 다르므로 이에 맞는 트래픽 제어를 통한 자원 관리가 필요하다. 이에 따라 본 논문에서는 자원의 동적 할당방법을 NEMO에 특성에 맞게 적절히 사용하여 자원을 할당하는 방법을 제안하였다.

  • PDF

컨테이너 기반 VDI 시스템에서 워크로드 패턴 기반 자원 할당 방법 연구 (A Study for Resource Allocation Method with Workload Consideration in Container based VDI)

  • 백현지;김용현;허의남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 추계학술발표대회
    • /
    • pp.24-26
    • /
    • 2017
  • 클라우드 컴퓨팅 시장과 클라우드 기반 가상화 기술이 꾸준한 성장과 함께 지속적으로 인기를 얻으며 다양한 분야에서 사용되고 있다. 본 논문에서는 가상화 기술 중 하나인 데스크톱 가상화의 실행 속도 개선을 위해 컨테이너 기반 VDI 시스템을 제시하였고 사용자 워크로드 기반 자원 할당된 컨테이너를 제공하기 위해 사용자 워크로드 패턴에 따른 Preset 자원 결정 과정을 제시한다. 또한, Preset 자원이 할당 된 컨테이너를 생성과 사용자 워크로드 맞춤형 컨테이너를 제공하기 위한 기반으로 VDI 컨테이너의 자원 사용량 데이터를 K-means 알고리즘을 사용하여 군집 분석을 수행하였다.

필수 서비스 생존성 향상을 위한 자원 재할당 기법 (A Resource Reallocation Scheme Enhancing the Survivability of Essential Services)

  • 김성기;민병준;최중섭;김홍근
    • 정보처리학회논문지C
    • /
    • 제10C권1호
    • /
    • pp.95-102
    • /
    • 2003
  • 새로운 방법의 시스템 공격에 대해서도 필수 서비스의 생존성을 보장하기 위해서는 서비스가 필요로 하는 중요 자원을 식별하고 위급 상황에 적절히 대응하는 방안이 필요하다. 본 논문에서는 침입 감내 시스템 구축을 위한 핵심 기술의 하나인 동적 자원 재할당 기법을 제시한다. 이 기법에서는 선택된 편수 서비스에 대해 해당 호스트 내에서 자원을 재할당하여 침입이 발생한 후에도 필수 서비스가 생존할 수 있도록 한다. 테스트베드를 구축하여 실험을 실시한 결과 본 자원 재할당 기법의 타당성을 입증할 수 있었다 향후 이 기법을 침입 탐지 시스템과 접목 시키면 매우 효과적인 공격 대응 방안이 될 것이다.

퍼지 분류 및 동적 임계 값을 사용한 적응형 VM 할당 및 마이그레이션 방식 (Adaptive VM Allocation and Migration Approach using Fuzzy Classification and Dynamic Threshold)

  • 존크리스토퍼 마테오;이재완
    • 인터넷정보학회논문지
    • /
    • 제18권4호
    • /
    • pp.51-59
    • /
    • 2017
  • 클라우드 컴퓨팅이 발전하면서, 전체적인 관리 비용을 최소화하기 위해 자원 관리 기술이 중요하다. 클라우드 환경에서 사용자 선호도에 기반한 호스트의 활용과 가상머신들의 요구사항은 본질적으로 자주 바뀐다. 이러한 문제를 해결하기 위해, 호스트와 가상 머신들이 분류가 되지 않은 상황에서 효율적인 자원 할당 방법을 연구할 필요가 있다. 에너지 소비를 절약하기 위해 액티브 호스트를 줄일 때, 가상머신들을 다른 호스트로 이주할때 임계값을 사용한다. 가상머신의 자원 요구량과 호스트의 자원 이용량을 분류할 때 Fuzzy Logic을 이용하여 적응성 가상머신 할당 및 이주 방법을 제안한다. 제안한 방법은 자원의 요구량에 따라 가상머신들을 분류한 뒤 가장 적은 자원활용도를 갖는 호스트에게 자원을 할당하며, 과부하된 호스트들로부터 가상머신을 이주시킬 때 상위 임계치를 설정하기 위해 각 호스트들의 자원 활용도가 사용된다. 이주하기 위한 후보 가상머신들을 선택할 때, 호스트에서 높은 자원을 가진 가상머신을 선택한다. 시뮬레이션을 통해 연구 결과를 평가하였고, 평가 결과 다른 가상머신 할당 방법들보다 효율적임을 증명하였다.

송신 안테나 선택을 이용하는 하향링크 비직교 다중 접속 시스템에서 아웃티지 개선을 위한 자원 할당 기법 (Resource Allocation Scheme for Outage Enhancement in Downlink Non-Orthogonal Multiple Access Systems Using Transmit Antenna Selection)

  • 이인호
    • 한국정보통신학회논문지
    • /
    • 제26권9호
    • /
    • pp.1340-1346
    • /
    • 2022
  • 본 논문에서는 다중 송신 안테나를 이용하는 하향링크 비직교 다중 접속 시스템을 고려한다. 여기서, 시스템 복잡도를 줄이기 위하여 송신 안테나 선택 기법을 이용한다. 따라서, 본 논문에서는 송신 안테나 선택을 이용하는 하향링크 비직교 다중 접속 시스템의 아웃티지 확률 성능을 개선하기 위한 무선 자원 할당 및 수신기 선택 기법을 제안한다. 특히, 수신기 선택 기법은 아웃티지 성능 개선을 위한 수신기들의 그룹핑 방법을 의미하고, 무선 자원 할당 기법은 아웃티지 성능 개선을 위한 각각의 그룹에 대한 자원 할당 방법을 의미한다. 또한, 레일레이 페이딩 채널을 가정한 컴퓨터 시뮬레이션을 통하여 제안 기법이 총 데이터 전송률의 손실로부터 아웃티지 확률 성능을 개선할 수 있음을 보여준다.

멀티 홉 릴레이 네트워크에서 간섭을 완화하는 동적 자원 할당 기법 (Dynamic Resource Allocation Scheme for Interference Mitigation in Multi-Hop Relay Networks)

  • 안광훈;김태준
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권5호
    • /
    • pp.103-108
    • /
    • 2016
  • 본 논문에서는 멀티 홉 릴레이 네트워크에서 기지국(base station), 중계국(relay station)과 각 단말(mobile station)간의 전송률(throughput)을 향상시킬 수 있는 자원 할당 방법과 간섭을 겪는 단말들의 간섭을 최소화하여 모든 단말의 전송률을 보장하는 방법을 제안하고 있다. 멀티 홉 릴레이 시스템에서 기지국과 릴레이가 주파수 자원을 공유할 수 있으므로 간섭에 취약한 단말들이 생길 수 있다. 본 논문에서는 각 단말의 신호대 잡음 간섭 비(signal to interference plus noise ratio)를 이용하여 엑세스 영역(access zone)과 릴레이 영역(relay zone)의 경계를 동적으로 조절하는 기법과 함께 간섭에 취약한 단말을 분류하고 이를 관리하는 기법을 제안한다. 성능 평가를 통해 제안하는 기법이 무선자원 사용의 효율성을 향상하고 각 단말들의 공평성을 보장하며 네트워크 전체 성능을 향상시키는 것을 확인하였다.