• 제목/요약/키워드: Dynamic resource allocation

검색결과 172건 처리시간 0.027초

통계적 채널 Quality 정보를 이용한 직교 주파수분할 다중접속(OFDMA) Part-I: 시스템 및 채널 모델링 (Orthogonal Frequency Division Multiple Access with Statistical Channel Quality Measurements Part-I: System and Channel Modeling)

  • 윤석현
    • 한국통신학회논문지
    • /
    • 제31권2A호
    • /
    • pp.119-127
    • /
    • 2006
  • Part-I과 II를 포함하는 본 연구에서는 하향링크 직교 주파수분할 다중접속(OFDMA) 방식을 위한 실제적인 동적 채널할당 방법에 대해 논의한다. OFDMA 시스템은 채널의 상태정보 궤환을 위한 상향링크에서의 오버헤드를 줄이기 위해 부반송파들의 집합을 하나의 부채널로 정의하고 이를 채널의 상태정보 궤환, 사용자 다중화 및 전력/부호화율 할당의 단위로 사용하는데 본 논문(part-I)에서는 부채널의 일반화된 형태로 연속구조와 분산구조를 정의하고 이들 각 부채널구조의 통계적 특성을 살펴본다. 특히, 각 구조에 대해 부채널상에서의 신호대 잡음비(SNR) 분포를 라이스 분포로 모델링함으로써 각 부채널의 채널 상태를 채널이득의 순시 평균 및 분산의 1, 2차 모멘트로 나타내고 주어진 다중경로 채널 모델에 대해 이 두 파라미터 값의 확률 분포를 유도한다. 본 논문의 결과는 part-II에서 라이스 모델링에 기초한 일반화된 동적자원할당 알고리즘을 제시하고 성능분석을 수행하는데 사용된다.

전술 네트워크 환경에서 그래프 클러스터링 방법을 이용한 동적 자원 할당 방법 (A Dynamic Resource Allocation Method in Tactical Network Environments Based on Graph Clustering)

  • 김민협;고인영;이춘우
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제41권8호
    • /
    • pp.569-579
    • /
    • 2014
  • 전술 네트워크 환경에서 임무 수행을 위해 조합된 서비스를 수행하기 위해서는 실제로 서비스를 제공하는 자원과 추상 서비스를 바인딩 하는 작업이 필요하다. 그러나 군이 운용하는 전술 네트워크는 대역폭이 낮고 패킷 손실률이 높아 서비스를 안정적으로 수행하기 위해서는 통신량을 최소화 해야 한다. 또한 전장 환경은 그 특성상 동적으로 변화한다. 이를 위해 본 논문에서는 분산 서비스 코디네이션 과정에 생기는 서비스 게이트웨이간 통신량을 최소화 하고 전장 환경의 변화 중 일부 게이트웨이의 무력화 상황을 고려하는 두 개의 자원 재할당 기법을 제안하고 게이트웨이간 총 통신 오버헤드와 할당 유사도를 기준으로 평가하였다.

A Novel Resource Allocation Algorithm in Multi-media Heterogeneous Cognitive OFDM System

  • Sun, Dawei;Zheng, Baoyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권5호
    • /
    • pp.691-708
    • /
    • 2010
  • An important issue of supporting multi-users with diverse quality-of-service (QoS) requirements over wireless networks is how to optimize the systematic scheduling by intelligently utilizing the available network resource while, at the same time, to meet each communication service QoS requirement. In this work, we study the problem of a variety of communication services over multi-media heterogeneous cognitive OFDM system. We first divide the communication services into two parts. Multimedia applications such as broadband voice transmission and real-time video streaming are very delay-sensitive (DS) and need guaranteed throughput. On the other side, services like file transmission and email service are relatively delay tolerant (DT) so varying-rate transmission is acceptable. Then, we formulate the scheduling as a convex optimization problem, and propose low complexity distributed solutions by jointly considering channel assignment, bit allocation, and power allocation. Unlike prior works that do not care computational complexity. Furthermore, we propose the FAASA (Fairness Assured Adaptive Sub-carrier Allocation) algorithm for both DS and DT users, which is a dynamic sub-carrier allocation algorithm in order to maximize throughput while taking into account fairness. We provide extensive simulation results which demonstrate the effectiveness of our proposed schemes.

Energy Aware Task Scheduling for a Distributed MANET Computing Environment

  • Kim, Jaeseop;Kim, Jong-Kook
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권4호
    • /
    • pp.987-992
    • /
    • 2016
  • This study introduces an example environment where wireless devices are mobile, devices use dynamic voltage scaling, devices and tasks are heterogeneous, tasks have deadline, and the computation and communication power is dynamically changed for energy saving. For this type of environment, the efficient system-level energy management and resource management for task completion can be an essential part of the operation and design of such systems. Therefore, the resources are assigned to tasks and the tasks may be scheduled to maximize a goal which is to minimize energy usage while trying to complete as many tasks as possible by their deadlines. This paper also introduces mobility of nodes and variable transmission power for communication which complicates the resource management/task scheduling problem further.

핸드오버 시 이동 단말기에서 다중 세션 지원을 위한 자원 할당 방안 (A Resource Allocation Method for Supporting Multiple Sessions in a Mobile Terminal during Handover)

  • 이문호;이종찬
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.57-66
    • /
    • 2012
  • 초고속 전송 속도와 ALL-IP 기술을 기반으로 다양한 이종 접속망과 연동할 LTE-Advanced 망은 다중 모드의 이동단말기와 결합하여 U-cloud Streaming, LBS, 모바일 스마트 TV 와 같이 보다 혁신적이고 매력적인 이동 멀티미디어 응용의 구현을 가능케 할 것이다. 이러한 이동 멀티미디어 서비스를 제공하려면 이동 단말기가 서비스 품질 요구사항이 상이한 다수의 세션을 동시에 지원해야 한다. 특히 핸드오버 시 지연 및 손실에 의해 서비스 지속성에 악영향을 줄 가능성이 있으므로, 다중 세션들의 QoS를 유지하기 위한 효율적인 자원 예약 및 할당 방안이 필요하다. 본 논문은 세션 우선순위와 세션 자원 할당에 근거하여 다중 세션을 효과적으로 수용하기 위한 핸드오버시의 자원 할당 방법을 제안한다. 제안된 기법의 성능을 핸드오버 세션 강제절단률을 척도로 하여 시뮬레이션에 의해 분석한다.

광대역 스펙트럼 인지 무선망에서 동적 스펙트럼홀 그룹핑에 의한 자원이용률 향상 (Improvement of Resource Utilization by Dynamic Spectrum Hole Grouping in Wideband Spectrum Cognitive Wireless Networks)

  • 이진이
    • 한국항행학회논문지
    • /
    • 제24권2호
    • /
    • pp.121-127
    • /
    • 2020
  • 본 논문에서는 광대역 스펙트럼 인지 무선망에서 인지사용자의 요구자원의 크기에 따라 스펙트럼 홀의 그룹핑 범위를 변화시키는 동적 스펙트럼 홀 그룹핑 방식을 제안하고, 광대역 인지사용자의 서비스를 위한 채널할당에 적용한다. 제안한 동적 스펙트럼 홀 그룹핑 방식은 인지사용자의 요구자원의 크기를 예측하여 필요한 양 만큼 주사용자의 스펙트럼 홀을 그룹핑함으로써 기존의 정적 스펙트럼 홀 그룹핑에 의해 발생 할 수 있는 스펙트럼 자원의 낭비를 개선 할 수 있다. 시뮬레이션을 통하여 동적 스펙트럼 홀 그룹핑 방식과 기존의 정적 스펙트럼 홀 그룹핑 방식에 의한 채널할당의 자원사용률을 비교하여, 허용할 수 있는 인지사용자의 서비스 성능에서 자원이용률을 크게 향상시킬 수 있음을 보인다.

무선 ATM망에서 QoS 향상을 위한 동적 자원 할당 방식 (Dynamic Resource Allocation Method to improve QoS in the Wireless ATM Networks)

  • 김승환;이선숙;이재홍;장동혁
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.2940-2947
    • /
    • 2000
  • 무선 ATM 환경에서 다양한 멀티미디어 트래픽을 지원하기 위해서는 매체 접RMS 제어(MAC) 프로토콜이 필요하다. MAC 프로토콜은 다양한 트래픽 클래스에 대한 QoS를 보장하면서 제한된 무선 대역폭을 효율적으로 활용할 수 있도록 설계되어야 한다. 본 논문에서는 서로 다른 종류의 트래픽이 혼재된 무선 ATM 환경에서 각 서비스 클래스의 QoS를 만족할 수 있는 동적 자원 할당 방식 기반의 MAC 프로토콜을 제안하였다. CBR이나 VBR에 비해 낮은 우선 순위를 가지는 ABR 트래픽에 대해서는 최소 대역폭을 확보함으로써 지연을 크게 개선하였으며, 실시간 VBR 트래픽의 경우에는 대역폭이 초기에 경쟁을 통해 할당되고 이후로는 경쟁 없이 대역폭을 할달함으로써 처리율을 증가시켰다.

  • PDF

QoS 제약 조건을 갖는 VBR 비디오에 대한 서비스 품질 만족도를 고려한 동적 자원 할당 및 호 수락 제어 (A dynamic resource allocation and call admission control considering 'satisfaction degree of quality of service' for the VBR video sources with QoS constraints)

  • 유상조;김성대
    • 대한전자공학회논문지TC
    • /
    • 제38권1호
    • /
    • pp.1-13
    • /
    • 2001
  • 본 논문에서는 VBR 비디오 트래픽에 대해 통신망 내부에서의 동적인 자원 요청 및 할당을 통해, 사용자가 요구하는 서비스 품질을 만족시키는 동시에 자원의 효율적 사용을 제공할 수 있는 새로운 방법을 제안한다. 본 논문에서는 장면전환을 고려한 변형된 적응 선행 예측 방법을 사용하여 향후 스위치로 입력 레이트를 추정하고, 사용자가 요구한 평균 지연 및 손실률에 대해 현재 통신망에서 제공되고 있는 연결별 품질 만족도를 측정하여, 동적으로 필요한 대역을 할당한다. 사용자에게 연결 설정 기간 동안 일관된 서비스 품질을 제공하기 위해, 본 논문에서 정의한 ‘서비스 품질 만족도’를 이용하여 신규 호의 수락 여부를 결정한다. 모의실험을 통하여 제안된 방법은 QoS 요구사항에 따라 사용자에게 안정적인 서비스 품질을 제공하고 통신망 자원을 효율적으로 관리할 수 있음을 보인다.

  • PDF

무선 센서망을 위한 새로운 동적 가중치 할당 알고리즘 개발 (The Development of New dynamic WRR Algorithm for Wireless Sensor Networks)

  • 조해성;조주필
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.293-298
    • /
    • 2010
  • 유비쿼터스 센서 네트워크(Ubiquitous Sensor Network) 기술의 핵심은 저전력 무선 통신기술과 효율적 라우팅을 위한 적절한 자원할당 기술이다. 센서 네트워크에서 효율적인 자원할당을 위해서는 서비스에 따른 차별화된 자원할당 방식이 필요하다. 이를 위하여, 본 논문에서는 유선망에 사용되는 PQ와 WRR의 단점을 보완하여 USN에 적용이 가능한 스케줄러 알고리즘을 제안한다. 제안된 알고리즘은 센서 네트워크에서 각 클래스의 큐 상태를 체크하여 퍼지 이론을 적용한 제어 정책에 따라 WRR 스케쥴러의 가중치를 동적으로 할당하였다. 시뮬레이션 결과 제안된 알고리즘은 EF 클래스의 패킷 손실률에서 WRR 스케쥴러 방식보다 평균 6.5% 향상되었으며, AF4 클래스에서는 PQ 방식보다 평균 45% 향상된 결과를 보였다.

클라우드 컴퓨팅 환경에서 강화학습기반 자원할당 기법 (Reinforcement Learning Approach for Resource Allocation in Cloud Computing)

  • 최영호;임유진;박재성
    • 한국통신학회논문지
    • /
    • 제40권4호
    • /
    • pp.653-658
    • /
    • 2015
  • 다양한 강점을 지닌 클라우드 서비스는 현대 IT 사업에 주요 이슈 중 하나이다. 클라우드 환경에서 서비스 제공자는 사용자의 동적인 자원 요구량을 예측하여 사용자의 QoS를 만족시켜야 한다. 사용자의 자원 요구량을 예측하는 기존 모델들은 사용자의 QoS는 만족시키지만 서비스 제공자의 이득은 보장하지 않는다. 본 논문에서는 Q-learning 기반의 자원 예측 모델을 제안하여 사용자의 QoS 뿐만 아니라 서비스 제공자의 이득을 최대화하였다. 또한 제안 기법의 성능 분석을 위해 실측 데이터를 이용하여 다른 예측 모델들과 비교함으로써 제안 기법의 우수함을 증명하였다.