• 제목/요약/키워드: 자원할당 알고리즘

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

LTE-Advanced 네트워크에서 간섭 완화를 위한 FFFR 기반의 D2D 자원 할당 기법 (FFFR-Based Resource Allocation Mechanism for Interference Mitigation of D2D Communications in LTE-Advanced Networks)

  • 이한나;김향미;김상경
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권1호
    • /
    • pp.5-10
    • /
    • 2015
  • LTE-A 네트워크에서 D2D 통신은 시스템의 용량 및 스펙트럼의 효율성을 향상시키는 유망한 기술이다. 전체 스펙트럼의 효율성을 향상시킬 수 있는 이유는 기지국이 이미 셀룰러 단말에 할당한 무선 자원을 D2D 통신에 할당하여 자원을 재사용할 수 있기 때문이다. 하지만 동일한 자원을 셀룰러 및 D2D 통신이 공유하여 사용함으로써 셀 내에 간섭이 발생할 수 있다. 따라서 동일한 자원을 사용하는 셀룰러 통신과 D2D 통신 간에 간섭 조정을 위한 적절한 자원 할당 기법이 필요하다. 특히, LTE-A 환경에 D2D 통신을 적용하기 위해서는 셀 내 간섭뿐만 아니라 셀 간 간섭 조정이 반드시 필요하다. 본 논문에서는 셀 간 간섭 완화를 위해서 주파수 재사용 패턴 기법 중 하나인 FFFR 기법을 사용하고, 셀 내 간섭 완화를 위해서는 기지국이 셀룰러 사용자가 이미 사용 중인 자원을 랜덤하게 선택하여 D2D 통신에 할당하는 D2D 자원 할당 알고리즘을 제안한다. 제안된 자원 할당 알고리즘의 성능평가를 위해 시뮬레이션을 수행하였으며, 셀 내 간섭 완화, 시스템 처리량 및 계산복잡도 등이 향상되는 것을 확인하였다.

새로운 고속, 저전력 TFT-LCD 구동 방법 (A New High speed, Low Power TFT-LCD Driving Method)

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

  • PDF

K-Means Clustering 알고리즘 기반 클라우드 동적 자원 관리 기법에 관한 연구 (A Study on Dynamic Resource Management Based on K-Means Clustering in Cloud Computing)

  • 곽민기;유헌창
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.107-110
    • /
    • 2021
  • 글로벌 퍼블릭 클라우드 산업 규모는 매년 폭발적으로 성장하고 있으며 최근 COVID-19 등 비대면 문화 확산에 따라 지속 확장되고 있다. 클라우드 사업자는 유한한 인프라 자원으로 다수의 사용자에게 양질의 IT 서비스 제공을 위해 잉여 자원 할당을 최소화하는 것이 중요하다. 그러나 일반적인 퍼블릭 클라우드 환경에서는 정적 자원 할당 기법을 채택하고 있기 때문에 사용자의 주관적인 판단에 따라 잉여 자원의 발생은 필연적이다. 본 논문에서는 머신 러닝 기법 중 K-Means Clustering 알고리즘을 적용하여 클라우드 동적 자원 관리 기법을 제안한다. K-Means Clustering 기반으로 클라우드에 탑재된 각 Instance 의 자원 사용률 데이터를 분석하고, 분석 결과를 토대로 각 Instance 가 속한 Cluster 에 대하여 자원 최적화 작업을 수행한다. 이를 통해 전체 데이터센터 관점에서 잉여 자원의 발생을 최소화하면서도 SLA 수준 및 서비스 연속성을 보장한다.

강화학습 기반 클러스티-엣지 자원 할당 연구 (Study on Reinforcement Leaning based Resource Allocation of Cluster-edge Environments)

  • 윤주상
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
    • /
    • pp.317-318
    • /
    • 2022
  • 본 논문에서는 클러스터 기반 엣지 모델에서 자원을 효율적으로 사용할 수 있는 지능형 엣지 자원 할당 정책 모델을 제안한다. 최근 쿠버네틱스 기반 클러스터 엣지 시스템 개발 연구 다양한 방향에서 진행 중이다. 따라서, 본 논문에서는 클러스터-엣지 모델 구조를 소개하고 이 모델에서 컴퓨팅 자원을 가진 워커에 컴퓨팅 오프로딩 서비스를 효율적으로 사용할 수 있는 최적의 지능형 클러스터-엣지 컴퓨팅 자원 정책을 생성하는 구조 및 알고리즘을 제안한다.

  • PDF

OFDM/SDMA 기반 셀룰러 시스템에서 다양한 트래픽 데이터를 지원하기 위한 하향링크 자원할당 알고리즘 (Downlink Radio Resource Allocation Algorithm for Supporting Heterogeneous Traffic Data in OFDM/SDMA-based Cellular System)

  • 허주;박성호;장경희;이희수;안재영
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.254-266
    • /
    • 2006
  • 최근에 OFDM 기반 셀룰러 시스템의 Throughput 및 셀 커버리지를 향상시키기 위하여 SDMA(Spatial Division Multiple Access) 방식을 적용하는 자원 할당 방식에 대한 연구가 시작되고 있으나, 대부분의 OFDM/SDMA 기반 자원 할당 방식에 대한 연구는 시스템 Throughput 만을 최적화시키거나 단일 셀 환경에서만 적응이 가능한 한계가 있다. 본 논문에서는 사용자가 요구하는 트래픽 특성에 맞는 High Layer QoS(Quality of Service) 파라미터를 고려하면서, 시스템의 Throughput의 손실을 최소화하고 인접 셀 간 간섭을 고려하여 다중 셀 환경에서도 적용이 가능한 하향 링크 OFDM/SDMA 기반 자원할당 알고리즘을 제안하고, Ped A 및 다중 안테나 채널모델인 SCME (Spatial Channel Model Extensions) 채널에서 제안된 알고리즘 성능을 분석한다.

Best-Fit 알고리즘을 응용한 비동기 IMT-2000 시스템의 자원관리 방안 연구

  • 한정희
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.127-130
    • /
    • 2004
  • 이 논문에서는 비동기 IMT-2000 시스템에서 고속의 멀티미디어 서비스의 호 차단율을 낮추기 위한 자원할당 알고리즘을 개발한다. 이 논문에서 제시하는 알고리즘의 성능을 측정하기 위해 컴퓨터 시뮬레이션을 실시한 결과, 기존의 알고리즘 대비 고속 멀티미디어 서비스의 호 차단율을 40% 이상 개선하는 것으로 나타났다. 현재, 이 알고리즘은 LG 전자에서 개발한 상용 비동기 IMT-2000 시스템에 적용되어 운용되고 있다.

  • PDF

유전자 알고리즘을 이용한 데이타 분산 기법 (Data Distribution using Genetic Algorithm)

  • 이순미;박혜숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.187-189
    • /
    • 2003
  • 분산 데이타베이스 시스템은 통신망으로 연결되어 있는 컴퓨터 노드들의 집합으로 구성되어 있으며 각 노드들은 데이타, 프로그램, 처리능력 등의 자원을 공유한다. 데이타의 분산은 접근 시간 단축, 가용성과 신뢰성, 동시성의 증가와 같은 장점이 있으나 통신 비용과 시스템 부하와 같은 성능저하 요인이 될 수도 있으므로 데이타를 최적의 노드에 분산시키는 할당 문제가 중요한 이슈이다. 본 논문에서는 시스템 운영 비용을 최소화 시키는 최적의 할당 노드를 찾기 위한 목적 함수를 기술하였으며 유전자 알고리즘을 사용하여 할당 목적 함수의 해를 구현하였다.

  • PDF

연속미디어를 위한 스케쥴링 알고리즘 (A Scheduling Algorithm for Continuous Media)

  • 유명련;안병철
    • 한국멀티미디어학회논문지
    • /
    • 제4권5호
    • /
    • pp.371-376
    • /
    • 2001
  • 연속적인 미디어 특성을 가진 데이터들은 시간적인 제약조건을 가진다. 일반적인 실시간 스케쥴링 알고리즘은 연속적인 미디어 특성을 고려하지 아니하므로 멀티미디어 스케줄링에 적절하지 않다. 스트라이드 스케줄러를 기본으로 하여 설계된 비율조정 비례지분 스케쥴러는 연속 미디어의 시간 제약적인 특성을 고려한 스케줄링 알고리즘이다. 일반적인 태스크를 위해 설계된 스트라이드 스케쥴러는 자원 할당에 있어서 공정성과 예측가능성을 보장한다. 비율조정 비례지분 스케쥴러에서 연속 미디어의 특성을 고려하기 위해 도입한 비율조정 기는 태스크가 지분보다 더 많은 자원을 할당받지 않도록 조정해 준다. 그러나 엄격한 비율조정 기로 인해 비율조정 비례지분 스케쥴러는 자원 할당의 공정성을 보장하지 못하다. 본 논문에서 제시하는 수정된 비례지분 스케줄러는 연속성, 시간 제약성과 같은 연속 미디어의 특성을 고려한다. 본 논문에서 제시하는 스케줄링 알고리즘은 자원 할당의 공정성을 유지하여 과부하시에 성능이 점진적으로 저하됨을 보였고 비율조정 비례지분 스케쥴러보다 문맥교환에 있어 좀 더 나은 성능을 보였다.

  • PDF

다중 안테나 공간 다중화 릴레이 시스템을 위한 근사 최소 비트 오율 전력 할당 방법 (Approximate Minimum BER Power Allocation of MIMO Spatial Multiplexing Relay Systems)

  • 황규호;최수용
    • 한국통신학회논문지
    • /
    • 제36권4A호
    • /
    • pp.337-344
    • /
    • 2011
  • 본 논문은 모든 노드가 다중 안테나를 갖는 다중 안테나 (MIMO, multiple-input and multiple-output) 공간 다중화 (SM, spatial multiplexing) 릴레이 시스템을 비트 오율 (BER, bit error rate) 관점에서 연구한다. 제한된 전력 자원을 효율적으로 이용하기 위해서는 각 노드와 안테나에서 최적화된 전력 할당 전략이 필요하다. 본 논문은 이런 관점에서 다중 안테나 공간 다중화 릴레이 시스템을 위한 비트 오율 최소화에 기반을 둔 전력 할당 알고리즘을 제안한다. 제안된 알고리즘은 평균 비트 오율을 직접 최소화하여 얻어지며, 노드 간 (inter-node) 전력 할당 알고리즘과 안테나 간 (inter-antenna) 전력 할당 알고리즘으로 구성된다. 비트 오율 성능에 있어서, 기존의 균등 전력 할당 (EPA, equal power allocation) 알고리즘보다 추가적인 전력 소비 없이도 월등한 성능을 보인다.