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

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

가상큐를 이용한 동적다중술롯할당 알고리즘의 성능 개선에 관한 연구 (A Study on the Performance Evaluation of the Dynamic Multi-Slot Assignment Algorithm using Virtual Queue)

  • 강경훈;이윤주;김수중
    • 전자공학회논문지S
    • /
    • 제36S권3호
    • /
    • pp.8-17
    • /
    • 1999
  • 무선 ATM망에서 다수 연결채널로부터 발생되는 트래픽의 서비스 질을 보장하고 한정된 무선 자원을 효율적으로 사용하기 위해서는 다중접속제어 기술이 중요한 설계요소 중 하나이다. 본고에서는 ATM 프로토콜 특성을 무선 구간에 까지 확장한 동적다중슬롯할당(DMSA: Dynamic Multi-Slot Assignment)기법의 단점 중 하나인 연결채널별 지연 성능의 차이에 대해 분석하고, 이를 해결하기 위하여 이동국으로부터 각 연결채널에 대해 전달되는 정보를 이용하여 중앙제어국에 가상큐를 도입하는 방안을 제안한다. 중앙제어국에서는 구성된 가상큐룰 이용하여 상향링크의 다음 한 프레임내 모든 타임슬롯에 대한 연결채녈 할당을 수행한다. 다양한 트래픽 소스에 대한 시뮬레이션을 통해 가상큐-동적다중슬롯할당 알고리즘이 기존의 동적다중슬롯할당 알고리즘에 비해 중앙제어국에서의 단순한 제어 부하만으로도 다수의 연결채널에 대해 균등한 설비스 질을 보장하고 지연 변이 특성의 성능 향상을 나타냄을 입증한다. 이러한 연구결과는 동종 혹은 이종의 트래픽을 가진 각 연결 채널에 대해 무선 구간의 분산 환경으로 인해 발생할 수 있는 불평등성을 해결함으로써 무선 ATM의 개념을 우선 ATM과 유사한 환경으로 분석할 수 있는 계기를 마련한 것으로 판단된다.

  • PDF

EPON 시스템에서 효율적인 QoS 제공을 위한 Class Gated 동적 대역 할당 알고리즘 (Class Gated Dynamic Bandwidth Allocation Algorithm for supporting QoS in the EPON)

  • 황준호;김효원;유명식
    • 대한전자공학회논문지TC
    • /
    • 제43권5호
    • /
    • pp.94-103
    • /
    • 2006
  • Ethernet Passive Optical Network (EPON)는 높은 효율성과 경제성 등의 장점을 바탕으로 초기 FTTH (Fiber To The Home) 구성을 위한 최적의 가입자망으로 많은 연구가 진행되고 있다. EPON의 상향 전송은 다수의 ONU (Optical Network Unit)가 단일 링크의 대역폭을 공유하기 때문에 동적으로 자원을 할당하는 자원 관리가 매우 중요하고, 자원 관리를 위한 다양한 동적 할당 방식이 제안되었다. EPON 시스템에서 QoS 지원을 위한 기존의 대역 할당 방식들은 SPQ (Strict Priority Queueing) 방식을 사용하였다. SPQ 방식은 높은 우선 순위를 가진 서비스 클래스에 대해서는 우선적 서비스를 보장해주기 때문에 하위 서비스 클래스에 대한 QoS 성능을 감소시키는 원인이 될 수 있다. 본 논문에서는 서비스 클래스 단위로 대역폭을 요청/할당 하는 Class Gated DBA 알고리즘을 제안한다. Class Gated DBA 알고리즘에서는 높은 우선 순위를 가진 서비스 클래스가 대역폭을 독점하는 현상을 방지하기 위해 각 서비스 클래스에 할당되는 최대 할당 대역폭을 설정한다. 그리고 높은 대역폭을 요구하는 ONU들에 대해서도 클래스 특성에 맞는 공평성 기반 대역 할당 알고리즘을 수행한다. 이와 같은 Class Gated DBA 알고리즘의 성능 분석을 위해 모의 실험을 수행하였고, 모의 실험을 통해 본 논문에서 제안하는 Class Gated DBA 알고리즘이 보다 좋은 QoS 성능을 보임과 동시에 사용자 사이에서 향상된 공평성을 제공할 수 있음을 확인할 수 있었다.

이중 협상 해법을 이용한 새로운 다중 접속 네트워크에서 자원 할당 기법 (A New Dual Connective Network Resource Allocation Scheme Using Two Bargaining Solution)

  • 전우선;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권8호
    • /
    • pp.215-222
    • /
    • 2021
  • 이중 연결 네트워크(Dual Connectivity Network)는 소몰 셀 기지국(SBS: Smallcell Base Station)의 제한된 자원 문제와 간섭 문제를 완화하기 위해 스몰 셀 기지국과 매크로 셀 기지국(MBS: Macrocell Base Station)이 협력하여 서비스를 지원하는 기술이다. 하지만 이중 연결 네트워크 역시 한정된 자원을 분배해주는 기술이기 때문에 자원 할당 방식은 매우 중요한 문제이다. 그래서 본 논문에서는 이중 연결 네트워크에서 효율적이고 공정한 자원할당을 위해 일반화된 강한 포부 협상 해법(GTABS: Generalizing Tempered Aspiration Bargaining Solution)과 굽타 리빈 협상 해법(GLBS:Gupta and Livne Bargaining Solution)을 이용한 두 단계 자원 분배 알고리즘을 제안한다. 단계 자원 분배 알고리즘은 다음과 같다. 첫 번째 단계인 그룹 자원 분배 알고리즘에서는 GTABS를 이용하여 각 기지국의 무선 자원을 실시간 그룹과 비 실시간 그룹에게 효율적으로 할당한다. 두 번째 단계인 사용자 자원 분배 알고리즘에서는 GLBS를 이용하여 각 그룹으로 나누어진 자원을 각 그룹의 사용자들에게 최적으로 할당한다. 이러한 두 단계 자원 분배 방식은 5G 무선 자원을 최적으로 할당하여 네트워크 시스템 성능 최대화와 사용자 만족도를 동시에 보장한다. 마지막으로 본 논문에서는 성능 평가를 통해 제안된 방식이 서비스 요청 증가에 따라 전체 시스템 처리량, 공정성, 통신 장애율 측면에서 비교 방식들 보다 모두 10% 이상의 효율성을 입증했다.

단말 간 직접 통신을 위한 그래프-컬러링 기반 간섭 회피 자원 할당 방법 (Interference Avoidance Resource Allocation for Device-to-Device Communication Based on Graph-Coloring)

  • 이창희;오성민;박애순
    • 한국통신학회논문지
    • /
    • 제39A권12호
    • /
    • pp.729-738
    • /
    • 2014
  • 본 논문은 단말 간 직접 통신 (D2D: Device-to-Device) 시스템 환경에서 공간 재사용을 통한 성능 향상을 위해 그래프-컬러링 알고리즘을 기반으로 한 간섭 회피 자원 할당 방법을 제안한다. 다수의 D2D 페어가 하나의 D2D 통신 자원을 공유하는 경우, 인접한 D2D 페어로 인해 불가피한 간섭이 발생하게 되므로 간섭을 효율적으로 제어할 수 있는 자원 할당 방법이 필요하다. 따라서 우리는 D2D 페어가 기지국에 제공할 수 있는 피드백 양의 한계를 고려한 실용적인 피드백 정보 및 방법과 피드백 받은 정보를 활용한 그래프 설계 방법을 제안하고, 효과적인 간섭을 회피를 위한 그래프-컬러링 알고리즘을 도입한다. 시뮬레이션 결과를 통해, 본 논문에서 제안한 자원 할당 방법이 기존의 자원 할당 방법에 비해 D2D 시스템의 총 용량과 스펙트럼 효율 측면에서 성능 이득을 가져오는 것을 확인할 수 있으며 D2D 페어의 통신 불가 확률을 감소시킴을 확인할 수 있다.

다중안테나 OFDM 멀티캐스트 시스템을 위한 동적 자원할당 알고리즘 (Dynamic Resource Allocation Scheme for Multiple Antenna OFDM-based Wireless Multicast Systems)

  • 슈지안;이상진;강우석;서종수
    • 방송공학회논문지
    • /
    • 제13권6호
    • /
    • pp.883-891
    • /
    • 2008
  • 최근 차세대 무선 통신 시스템으로 다중 안테나 직교 주파수 다중접속 방식(OFDM)에서 적응적 자원 할당 기술은 사용자들의 QoS를 보장하며 성능을 개선 할 수 있는 중요한 연구 분야로 각광을 받고 있다. 그러나, 현재까지, 대부분의 자원 할당 알고리즘은 유니캐스트 시스템에 국한되어 연구가 진행되고 있다. 따라서, 본 논문에서는 다중 안테나 직교 주파수 다중접속 방식 시스템에서 멀티캐스트 서비스를 위한 동적 자원 할당 기술을 제안하고 이에 대한 전산모의 실험 결과를 통하여 성능 개선 효과를 분석하였다. 실험 분석 결과, 제안하는 동적 자원 할당 기술이 기존의 방식에 비해 우월함을 증명하였다.

3세대망에서의 무선자원관리 알고리즘 (A Radio Resource Management Algorithm in The Third Generation Network)

  • 서정현;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.106-108
    • /
    • 2002
  • 지금까지의 우선이동통신에서는 주로 음성서비스를 제공하였으나 사용자들의 요구에 의해 음성서비스뿐만 아니라 점차 다양한 패킷서비스도 제공하고 있다. 일정한 자원을 사용하는 음성서비스와는 달리 패킷서비스는 서비스 타입이나 시간에 따라 자원요구량이 달라지는 특성을 지닌다. 따라서 서비스 질이 보장되는 패킷서비스를 제공하기 위해서는 자원요구량이 급변하는 패킷서비스의 특성을 잘 반영하는 무선자원 관리 메커니즘이 필요하다. 현재 패킷서비스를 제공하기 위해 개발된 UMTS망의 표준문서인 3GPP문서에는 무선자원관리를 위한 기본적인 신호체계만이 정의되어 있을뿐 자세한 알고리즘은 각 벤더들에게 일임하고 있다. 또한 여러 단말에서의 자원경쟁시 자원할당을 중재해 줄 수 있는 알고리즘은 정의되어 있지 않다. 본 논문에서는 무선자원을 공용자원과 전용자원으로 구분하고 단말의 서비스 요청시 전송하는 QoS Profile을 통해 우선순위와 초기 자원을 할당한다. 우선순위가 높은 서비스는 낮은 우선순위 서비스의 자원을 일정량 선정할 수 있게 하였다. 이렇게 함으로써 사용자가 요구하는 서비스 질을 만족시키는 동시에 가능한한 많은 패킷서비스를 받아들일 수 있는 무선자원관리 알고리즘을 제안한다.

  • PDF

협력 통신을 이용한 LTE-Advanced 릴레이 시스템을 위한 하향링크 통합 자원할당 및 경로선택 기법 (A Joint Allocation and Path Selection Scheme for Downlink Transmission in LTE-Advanced Relay System with Cooperative Relays)

  • 이혁준;엄태현
    • 한국ITS학회 논문지
    • /
    • 제17권6호
    • /
    • pp.211-223
    • /
    • 2018
  • 릴레이 시스템은 커버리지 확장과 셀 경계(Cell-Edge)의 시스템 처리량 향상을 목적으로 4세대 이동통신 시스템에 적용되어 왔다. 릴레이 시스템은 커버리지 확장과 시스템 처리량 증대에 효과적이지만 기존 단일 홉 시스템과 달리 추가 자원을 사용하기 때문에 릴레이 시스템에 특화된 경로선택 및 무선자원 할당 알고리즘의 적용을 요구한다. 본 논문에서는 협력 통신을 이용하는 LTE-Advanced 릴레이 시스템을 위한 통합 경로선택 및 자원할당 기법을 제안한다. 제안하는 기법은 라그랑지 승수 기반의 휴리스틱 알고리즘으로, 다중차원 다중선택 배낭 문제(Multi-dimensional Multi-choice Knapsack Problem)의 형태로 정의된 협력 통신 기반의 LTE-Advanced 릴레이 시스템 하향링크 처리율 최대화 문제의 근사 해를 구한다. 제안된 기법에 의해 도출된 근사 해의 성능이 최적 해의 성능에 충분히 근접할 수 있음을 시뮬레이션을 통해 보인다.

다중 셀 하향링크 시스템에서 간섭 영역을 고려한 동적 채널 할당 (Dynamic Channel Allocation Considering the Interference Range in Multi-cell Downlink Systems)

  • 이능형;박세웅
    • 한국통신학회논문지
    • /
    • 제32권2A호
    • /
    • pp.179-187
    • /
    • 2007
  • 무선 네트워크가 OFDMA 시스템으로 발전되어감에 따라 무선 자원 관리에서 셀 간 간섭 제어가 중요한 이슈가 되고 있다. 인접 셀에서 같은 채널을 할당하는 것은 셀 간 간섭을 야기하므로, 채널 할당은 셀 간 간섭을 낮추도록 이루어져야 한다. 분산 방식의 채널 할당에서는 독립적으로 채널을 할당하면서, 각 셀이 낮은 간섭 수준을 겪도록 해야 한다. 이 논문에서는 간섭 영역의 개념을 소개하고 이를 이용한 두 가지 알고리즘을 제안한다. 두 가지 알고리즘은 이동성이 낮은 사용자를 가정한다. 기본 알고리즘은 할당하고자하는 채널에서 간섭 영역 탐지를 하여 할당을 결정하지만, 조합 알고리즘은 이에 더해 채널 상태도 확인하여 할당을 결정한다. 이들은 낮은 복잡도에 비해 좋은 수율과 공평성 성능을 보인다.

컨테이너 기반 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 알고리즘을 사용하여 군집 분석을 수행하였다.

복호 후 전송을 사용하는 양방향 OFDMA 중계 네트워크를 위한 자원 할당 기법 (Resource Allocation for Two-Way OFDMA Relay Networks using Decode-and-Forward Relaying)

  • 신한목;최동욱;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.92-95
    • /
    • 2010
  • 기존의 반이중방식 단방향 중계 네트워크는 하나의 정보를 두 개의 시간 슬롯 동안에 보내므로 추가적인 자원을 필요로 하며 이로 인해 주파수 효율에서 감소가 생기게 된다. 이러한 주파수 효율의 감소를 막기 위해 제안된 양방향 중계 네트워크는 중계기에 중첩 부호화 또는 네트워크 부호화를 적용함으로써 기존의 단방향 중계 네트워크에 비해 향상된 주파수 효율을 제공한다. 한편, OFDMA 네트워크는 사용자에게 부반송파, 전력 등의 자원을 적응적으로 할당하여 네트워크의 성능 향상을 얻을 수 있다. 본 논문에서는 복호 후 전송 중계 기법을 사용하는 양방향 OFDMA 중계 네트워크를 위한 적응적 부반송파 할당 알고리즘을 제안한다. 제안된 알고리즘은 각 사용자 쌍의 최소 전송속도를 보장하며 모든 사용자 쌍에 대한 달성 합 전송속도를 최대화 하기 위해 부반송파를 사용자 쌍과 중계기에 적응적으로 할당한다. 모의실험을 통해 제안된 알고리즘이 정적 알고리즘과 그리디 알고리즘, 두 알고리즘 모두 보다 훨씬 낮은 불능확률을 얻음을 확인한다.

  • PDF