• Title/Summary/Keyword: 자원할당 알고리즘

Search Result 275, Processing Time 0.024 seconds

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

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

  • PDF

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

  • Hwang Jun-Ho;Kim Hyo-Won;Yoo Myung-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.5 s.347
    • /
    • pp.94-103
    • /
    • 2006
  • Ethernet passive optical network (EPON) has drawn many attention as a promising access network technology for FTTH because it can provide a high bandwidth with a low cost. Since the uplink bandwidth in the EPON system is shared by many users, it is necessary for an EPON system to have an efficient bandwidth allocation mechanism. To support QoS in EPON, the previous bandwidth allocation schemes employ strict priority queueing (SPQ). Since SPQ gives unlimited priority to higher service class, the QoS of lower service classes gets worse. In this paper, we propose Class Gated DBA (Dynamic Bandwidth Allocation) algorithm in which the bandwidth is requested / granted in a service class basis. To avoid the monopoly in bandwidth usage by higher classes the maximum bandwidth that is allocate to each service class is limited (fairness between services classes). In addition, to avoid the monopoly in bandwidth usage by some particular users, each ONU runs fairness bandwidth allocation algorithm within each service classes. Through computer simulations, it is verified that the proposed algorithm achieves a good level of QoS, and at the same time maintains a good level of fairness between both service classes and users.

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

  • Chon, Woo Sun;Kim, Sung Wook
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.10 no.8
    • /
    • pp.215-222
    • /
    • 2021
  • In order to alleviate the limited resource problem and interference problem in cellular networks, the dual connectivity technology has been introduced with the cooperation of small cell base stations. In this paper, we design a new efficient and fair resource allocation scheme for the dual connectivity technology. Based on two different bargaining solutions - Generalizing Tempered Aspiration bargaining solution and Gupta and Livne bargaining solution, we develop a two-stage radio resource allocation method. At the first stage, radio resource is divided into two groups, such as real-time and non-real-time data services, by using the Generalizing Tempered Aspiration bargaining solution. At the second stage, the minimum request processing speeds for users in both groups are guaranteed by using the Gupta and Livne bargaining solution. These two-step approach can allocate the 5G radio resource sequentially while maximizing the network system performance. Finally, the performance evaluation confirms that the proposed scheme can get a better performance than other existing protocols in terms of overall system throughput, fairness, and communication failure rate according to an increase in service requests.

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

  • Lee, Changhee;Oh, Sung-Min;Park, Ae-Soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.12
    • /
    • pp.729-738
    • /
    • 2014
  • In this paper, we propose interference avoidance resource allocation scheme based on graph-coloring algorithm to introduce performance gain using spatial reuse in D2D (Device-to-Device) system. By assigning multiple D2D pairs to a single D2D resource, interference from neighboring D2D pairs is inevitable, which leads to performance degradation. Therefore, we first introduce the feedback information and the method considering the amount of information that can be practically provided by a D2D pair. Then, we propose how to construct a graph, which is corresponding to the D2D system, using the feedback information and adopt a graph-coloring algorithm to efficiently avoid interference. Simulation results show that the proposed resource allocation scheme outperforms traditional resource allocation schemes in both overall sum rate and spectral efficiency of D2D system while reducing the outage probability. Moreover, the outage probability, which indicates a failure rate of D2D communication, can be reduced by adopting the proposed scheme.

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

  • Xu, Jian;Lee, Sang-Jin;Kang, Woo-Seok;Seo, Jong-Soo
    • Journal of Broadcast Engineering
    • /
    • v.13 no.6
    • /
    • pp.883-891
    • /
    • 2008
  • Multiple antenna orthogonal frequency division multiplexing (OFDM) is a promising technique for the high downlink-capacity in the next generation wireless systems, in which adaptive resource allocation is an important research issue that can significantly improve the performance with guaranteed QoS for users. However, most of the current resource allocation algorithms are limited to unicast system. In this paper, dynamic resource allocation is studied for multiple antenna OFDM based systems with multicast service. In the simulation, the performance of multicast system was compared with that of the unicast system. Numerical results also show that by using the proposed algorithms the system capacity is significantly improved compared with the conventional scheme.

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

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

  • PDF

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

  • Lee, Hyuk Joon;Um, Tae Hyun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.6
    • /
    • pp.211-223
    • /
    • 2018
  • Mobile relay systems have been adopted by $4^{th}$ generation mobile systems as an alternative method to extend cell coverage as well as to enhance the system throughput at cell-edges. In order to achieve such performance gains, the mobile relay systems require path selection and resource allocation schemes that are specifically designed for these systems which make use of additional radio resources not needed in single-hop systems. This paper proposes an integrated path selection and resource allocation scheme for LTE-Advanced relay systems using collaborative communication. We first define the problem of maximizing the downlink throughput of LTE-Advanced relay systems using collaborative communication and transform it into a multi-dimensional multi-choice backpacking problem. The proposed Lagrange multiplier-based heuristic algorithm is then applied to derive the approximate solution to the maximization problem. It is shown through simulations that the approximate solution obtained by the proposed scheme can achieve a near-optimal performance.

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

  • Lee, Neung-Hyung;Bahk, Sae-Woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.2A
    • /
    • pp.179-187
    • /
    • 2007
  • As wireless networks evolve to orthogonal frequency division multiple access(OFDMA) systems, inter-cell interference control becomes a critical issue in radio resource management. The allocation of the same channels in neighbor cells cause inter-cell interference, so the channel allocation needs to be taken carefully to lower the inter-cell interference. In distributed channel allocation, each cell independently tries to allocate channels that suffer low interference level. In this paper, under the assumption of static users, we introduce the concept of interference range and use it in designing our two algorithms; basic and combined. The basic algorithm performs interference range detection and determines whether to use the considered channel, while the combined algorithm checks the channel quality in addition to detecting the interference range. The two algorithms dynamically perform channel allocation with low complexity and show good throughput and fairness performance.

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

  • Baek, Hyeon-Ji;Kim, Yong-Hyun;Huh, Eui-Nam
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.24-26
    • /
    • 2017
  • 클라우드 컴퓨팅 시장과 클라우드 기반 가상화 기술이 꾸준한 성장과 함께 지속적으로 인기를 얻으며 다양한 분야에서 사용되고 있다. 본 논문에서는 가상화 기술 중 하나인 데스크톱 가상화의 실행 속도 개선을 위해 컨테이너 기반 VDI 시스템을 제시하였고 사용자 워크로드 기반 자원 할당된 컨테이너를 제공하기 위해 사용자 워크로드 패턴에 따른 Preset 자원 결정 과정을 제시한다. 또한, Preset 자원이 할당 된 컨테이너를 생성과 사용자 워크로드 맞춤형 컨테이너를 제공하기 위한 기반으로 VDI 컨테이너의 자원 사용량 데이터를 K-means 알고리즘을 사용하여 군집 분석을 수행하였다.

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

  • Shin, Han-Mok;Choi, Dong-Wook;Lee, Jae-Hong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.92-95
    • /
    • 2010
  • 기존의 반이중방식 단방향 중계 네트워크는 하나의 정보를 두 개의 시간 슬롯 동안에 보내므로 추가적인 자원을 필요로 하며 이로 인해 주파수 효율에서 감소가 생기게 된다. 이러한 주파수 효율의 감소를 막기 위해 제안된 양방향 중계 네트워크는 중계기에 중첩 부호화 또는 네트워크 부호화를 적용함으로써 기존의 단방향 중계 네트워크에 비해 향상된 주파수 효율을 제공한다. 한편, OFDMA 네트워크는 사용자에게 부반송파, 전력 등의 자원을 적응적으로 할당하여 네트워크의 성능 향상을 얻을 수 있다. 본 논문에서는 복호 후 전송 중계 기법을 사용하는 양방향 OFDMA 중계 네트워크를 위한 적응적 부반송파 할당 알고리즘을 제안한다. 제안된 알고리즘은 각 사용자 쌍의 최소 전송속도를 보장하며 모든 사용자 쌍에 대한 달성 합 전송속도를 최대화 하기 위해 부반송파를 사용자 쌍과 중계기에 적응적으로 할당한다. 모의실험을 통해 제안된 알고리즘이 정적 알고리즘과 그리디 알고리즘, 두 알고리즘 모두 보다 훨씬 낮은 불능확률을 얻음을 확인한다.

  • PDF