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

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

다중 UAV-RIS 네트워크를 위한 자원 할당 알고리즘 (Resource Allocation Algorithm for Multiple RIS-Assisted UAV Networks)

  • 박희재;박래혁
    • Journal of Platform Technology
    • /
    • 제11권1호
    • /
    • pp.3-10
    • /
    • 2023
  • 최근 Unmanned Aerial Vehicles (UAVs)은 높은 유동성 및 낮은 하드웨어 비용으로 5G, 6G 무선 통신에서 큰 관심을 받고 있다. 여전히 Blockage와 에너지 문제가 존재하지만 이러한 문제들은 Reconfigurable Intelligent Surface (RIS)를 활용하여 해결할 수 있다. 또한 RIS를 UAV 통신에 이용함으로써 신호를 받지 못하는 사용자에게 신호를 전송하여 Spectral Efficiency를 향상시키며, 에너지 소비를 줄일 수 있다. 현재 대부분의 연구들은 송신 전력과 RIS 위상을 교대로 최적화하여 Power Consumption 최소화 및 데이터 전송 Delay 최소화 등의 목적을 달성하였다. 본 논문에서는 대역폭 최적화를 포함하여 합산 정보 전달율을 최대화하는 알고리즘을 제안한다. 이에 대한 성능평가를 진행하였고, 시뮬레이션을 통해 제안한 알고리즘의 우수성을 보였다.

  • PDF

가상화 환경에서 세밀한 자원 활용률 적용을 위한 스케일 기법 (Fine Grained Resource Scaling Approach for Virtualized Environment)

  • 이돈혁;오상윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권7호
    • /
    • pp.11-21
    • /
    • 2013
  • 최근 데이터 센터와 같은 대규모 컴퓨터 자원을 운용함에 있어 가상화 기술을 적용하여 컴퓨팅 자원을 동적으로 사용할 수 있게 됨에 따라 탄력적인 프로비져닝이 가능하게 되었다. 현재 운영되고 있는 클라우드 시스템에서는 이러한 동적 프로비져닝을 위해 스케일업 또는 스케일아웃형태의 스케일링을 지원하고있으며, 이 방식은 사용자 요구조건의 만족을 주목적으로 하며 방대한 컴퓨팅 자원을 기반으로 하는 공공 클라우드 시스템 운용에 부합한다. 그러나 제한된 컴퓨팅자원으로 하는 사설 클라우드의 운영을 위해서는 보다 높은 운영 효율을 위해 세밀한 자원활용을 위한 스케일링 기법이 요구된다. 본 논문에서는 사설 클라우드에서 높은 자원활용률을 얻기 위해 가상화 기술인 동적자원할당과 Live Migration 기법을 이용하여 스케일업과 스케일아웃을 복합적으로 사용한 서버 스케일링 아키텍처를 설계하고 이에 따른 알고리즘을 설계하였다. 이를 통해 세밀하게 단계별로 스케일링을 진행하여 서버 관리와 비용의 부담을 줄이고 서버 자원의 이용률을 최적화함으로써 서비스가 안정적으로 유지되도록 할 수 있다. 성능평가를 통해 제안한 구조와 알고리즘이 접속자 수에 따른 스케일 아웃을 수행하는 방식에 비해 높은 자원활용률을 보이는 것을 확인하였다.

RFID 리더 주파수 간섭에 대한 게임 이론 관점에서의 해석 (Game Theoretic Analysis for RFID Reader Collision)

  • 이동열;이채우
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.36-47
    • /
    • 2009
  • RFID의 리더와 태그간의 비가역성으로 인해 리더들이 밀집한 경우 리더간에 서로 간섭을 일으켜서 태그로부터 오는 신호의 SIR을 낮게 만들어 수신단에서 태그를 식별하지 못하는 RFID 주파수 간섭문제가 존재한다. 현재 이에 대한 해결 방법으로서 서로 다른 시간자원을 할당하는 TDM 기반의 방법들이 제안되고 있다. 그러나 대부분 리더들 간에 최적의 시간 할당을 구하는 것이 아닌 heuristic 스케줄링 알고리즘을 제안하고 있다. 이에 본 논문에서는 리더들 간의 주파수 간섭문제를 게임의 참여자간에 발생되는 이해관계를 해결하는 게임이론을 주파수 간섭문제에 적용함으로써 TDM을 사용하는 RFID 리더간에 발생되는 시간 자원 할당 문제를 사전 협약이 존재하는 협조 게임의과 협약이 존재하지 않는 비협조 게임의 내쉬 협상 해와 내쉬 균형 관점에서 해석해 보았다. 게임이론을 적용한 결과는 밀집리더환경에서는 협조게임의 내쉬 협상 해가 비협조게임의 내쉬 균형보다 더 큰 이득을 만들어 내는 것을 보여주고, 밀집 리더 환경에서의 최적의 시간할당량을 보여준다.

데이터의 최단 거리 전송을 위한 가상 주소 라우팅 프로토콜 (Virtual Address Routing Protocol for The Shortest Path Transmission of Data)

  • 김지원;조태환;최상방
    • 한국통신학회논문지
    • /
    • 제42권1호
    • /
    • pp.50-63
    • /
    • 2017
  • 무선 센서 네트워크에서 사용되는 센서 노드는 배터리, 메모리 등의 제한된 자원을 가지고 있기 때문에 이를 효율적으로 사용하기 위한 라우팅 프로토콜이 요구된다. 본 논문에서는 싱크 노드와 센서 노드 간에 최단 전송 경로로 데이터를 전송할 수 있도록 보장하는 VAP(Virtual Address Protocol)를 제안한다. VAP는 각 노드에 이웃노드와 연관된 가상 주소와 보조 주소를 할당하고, 목적지 노드의 주소와 이웃 노드의 주소를 비교하여 최단 전송 경로를 찾아 데이터를 전송한다. 또한, 네트워크 토폴로지에서 노드가 삭제되거나 추가된 경우 재할당 알고리즘을 사용하여 노드에 주소를 할당한다. VAP를 기존의 라우팅 프로토콜과 비교한 결과, 노드간의 주소가 중복되지 않아 전송 경로 및 메모리 자원의 사용이 최소화되고, 최적의 전송 경로를 이용하여 데이터를 전송하므로 데이터의 전송 지연 시간이 감소한 것을 확인할 수 있었다.

3G LTE VoIP 트래픽 서비스를 위한 MAC 스케줄링 기법 (MAC Scheduling Scheme for VoIP Traffic Service in 3G LTE)

  • 전경구
    • 한국통신학회논문지
    • /
    • 제32권6A호
    • /
    • pp.558-564
    • /
    • 2007
  • 무선 성능 향상을 통해 다양한 이동 멀티미디어 서비스 제공을 목표로 하는 3G Long Term Evolution (3G LTE)은 Packet Switching (PS) 도메인에서 VoIP 기반 음성 서비스를 제안하고 있다 패킷 지연과 손실에 민감한 VoIP 트래픽을 PS 도메인을 통해 처리할 경우 기존 3G 시스템의 CS 도메인 기반 음성 서비스와 달리 여러 가지 기술적 어려움이 예상된다. 더욱이 OFDM을 물리계층으로 채택한 3G LTE는 Physical Resource Block (PRB) 단위로 전송 자원을 관리함에 따라 새로운 자원관리 방식 개발도 필요하게 된다. 본 논문에서는 3G LTE 의 VoIP 기반 음성 서비스를 위한 MAC 계층의 PRB 할당 스케줄링 알고리즘을 제안하고 시뮬레이션을 통한 검증 결과를 보인다. 알고리즘의 핵심은 VoIP 우선 모드를 동적으로 활성화하여 VoIP 서비스의 QoS를 보장하고, 이러한 우선 모드 적용으로 인한 시스템 자원효율성 저하를 최소화하기 위해 우선 모드 지속시간을 적응적 조절하는 것이다.

분산 이동 시스템에서 인과적 메시지 전달을 위한 효율적인 프로토콜 (An Efficient Protocol for Causal Message Delivery in Distributed Mobile Systems)

  • 노성주;정광식;이화민;유헌창;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권2호
    • /
    • pp.143-154
    • /
    • 2003
  • 분산 이동 시스템은 단순한 통신 기능에서 작업 흐름 관리, 화상회의, 복제 데이터의 관리, 자원 할당 둥의 서비스를 제공하는 시스템으로 급속히 확대.발전하고 있으며, 이러한 서비스를 제공하는 어플리케이션들은 사용자의 요구를 반영하기 위해 메시지를 인과적 순서로 전달해야 한다. 인과적 메시지 전달을 제공하는 기존의 방법들은 많은 피기백(piggyback) 정보로 인한 통신 오버헤드 혹은 어플리케이션으로 전달하는 메시지의 지연, 이동 호스트의 증가에 대한 확장성, 이동 호스트가 계산의 대부분을 수행하는 둥의 문제점이 있다. 이 논문은 기지국과 이동 호스트 사이의 종속 정보 행렬을 기지국이 유지하며, 즉각 선행자 메시지(immediate predecessor message)에 대한 종속 정보만을 각 메시지에 피기백 하는 방법을 통해 기존 기법의 문제점을 해결하는 효율적인 인과적 메시지 전달 기법을 제안한다. 제안하는 알고리즘은 이전의 알고리즘들과 비교해서 낮은 메시지 오버헤드를 가지며, 메시지를 전달할 때 불필요한 지연(inhibition)을 발생시키지 않는다. 또한 기지국에서 알고리즘의 대부분을 수행하도록 함으로써 이동 호스트의 자원제약과 무선 통신의 낮은 대역폭을 고려하고, 이동 호스트 단위로 인과적 메시지 전달을 이행함으로써 발생하는 처리 지연(processing delay)을 줄여준다.

VoD서비스 제공을 위한 복수개의 비디오 스트림들에 대한 다중화 트래픽의 적응적 대역 평활화 기법 (Aggregated Bandwidth Smoothing Method of Multiple-stored Videos for VoD Services over a Shared-medium Channel)

  • 김진수;김재균
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.2042-2051
    • /
    • 1998
  • 압축 저장된 비디오 스트림들은 사용된 압축 알고리즘의 구조와 화면의 복잡도 등에 따라 다양한 형태의 트래픽 발생 특성으로 인하여, 송신측과 수신측 사이의 자원할당을 어렵게 한다. 본 논문에서는 VoD서비스를 제공하기 위한 단일 서버와 복수개의 클라이언트들이 단일 미디어의 공동망에 연결된 환경에 효과적으로 적용될 수 있는 적응적 대역 평활화 기법을 제안한다. 이를위해 우선, 본 논문은 한 개의 비디오 스트립에 효과적인 대역 평활화 기법으로 기존에 제안된 MVBA알고리즘을 분석한다. 이를 바탕으로 복수개의 클라이언트들이 임의로 서버에게 압축 저장된 비디오 스트립을 요구할 때, 각 클라이언트의 연속적인 복호와 재생을 유지하면서 동시에 다중화된 전송률을 적응적으로 평활화하는 알고리즘올 제안한다. 모의 실험을 통하여 제안된 방식은 기존의 단일 비디오 스트립을 독립적으로 제어하는 기법에 비해, 전송률의 첨두치율, 표준편차, 전송율의 변화 횟수 등의 척도에서 뛰어난 성능 개선을 보인다.

  • PDF

성능 기반 태스크 할당을 이용한 웹 기반 병렬처리 시스템의 설계 (Design of Web-based Parallel Processing System using Performance-based Task Allocation)

  • 한연희;박찬열;정영식;황종선
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.264-276
    • /
    • 2000
  • 최근 인터넷 환경에서의 기술 향상으로 인하여 다양한 정보를 공유하고, 네트워크로 연결된 여러 시스템 자원을 이용하는 것이 용이하게 되었다. 특히, 자바의 애플릿(applet)을 이용한 코드 이동(code migration) 기술은 인터넷의 웹 환경에서 프로그램의 분산을 용이하게 하며, 그 애플릿을 수행하는 브라우저는 이동된 코드의 신뢰성을 보장해준다. 본 논문은 웹 환경에서 이동 가능 코드를 분산시키고, 대량의 연산수행을 지닌 작업을 분배하여 병렬적으로 수행시킨 뒤, 그 결과를 취합하는 웹 기반 병렬 시스템의 설계 및 구현에 관하여 기술한다. 또한, 이 시스템에 참여하는 이질적인 다수의 호스트들은 인터넷이라는 환경에서 지리적으로 떨어져 연결되어 있으므로 성능의 차이 및 가변성을 예상하기 힘들다. 그러므로, 그들 간의 성능 차이를 고려한 태스크 할당 알고리즘 및 심각한 가변성에 대한 적응력이 요구된다. 이 논문에서는 시스템의 구현에 사용될 적응성 향상 기법을 제시하고, 시스템의 작업 처리 성능 및 제안하는 알고리즘들의 효율을 나타내는 성능 평가 결과를 제시한다.

  • PDF

휴대인터넷 시스템의 레인징 정보를 이용한 상향링크 부채널 할당 및 전력제어 알고리즘 (Uplink Sub-channel Allocation and Power Control Algorithm Using Ranging Information in High speed Portable Internet System)

  • 김대호;김환우
    • 한국통신학회논문지
    • /
    • 제30권9A호
    • /
    • pp.729-736
    • /
    • 2005
  • 본 논문에서는 OFDMA/TDD 방식을 사용하는 휴대 인터넷 시스템에서 상향링크 부채널 할당 및 전력제어 알고리즘의 설계 및 구현에 대하여 살펴보았다. OFDMA 시스템에서 단말기의 송신전력은 기지국보다 낮게 설계되지만 단말기는 기지국과 같이 최소 1개부터 최대일 때 부채널 전부를 사용할 수 있기 때문에 부채널 전부를 사용할 수 있는 거리(FLR : full loading range)의 제한이 생기고 FLR 바깥에 위치한 단말은 기존의 개방루프 전력제어 방식을 사용할 수 없는 문제가 발생한다. 본 논문에서는 OFDMA 시스템의 ranging 정보를 이용하여 단말기의 위치를 파악하고 단말기의 위치에 따라서 사용가능한 부채널수를 제한하고 PCG(power concentration gain)를 인가하는 방식을 제안하였다. 시뮬레이션을 통한 실험결과에서 제안된 방식은 상향링크 통화반경을 셀 경계지역까지 확보하면서 무선자원의 최적 활용이 가능하며 FLR 바깥에서 상향링크 전력제어가 별도의 하드웨어 없이 가능함을 확인하였다.

HIPERLAN Type 2에서 Split 알고리즘에 기반한 랜덤채널 할당 기법 (Random Channel Allocation Scheme Based on Split Algorithm in HIPERLAN 2)

  • 황의석;고유창;이승규;윤철식;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제28권9A호
    • /
    • pp.717-727
    • /
    • 2003
  • HIPERLAN/2(HIgh PERformance Local Area Network Type2)에서의 MAC 프로토콜은 TDMA/TDD에 기반을 두고 있으며 무선 채널은 Access Point(AP)에 의해서 할당되어진다. 상위 방향의 데이터 전송이 필요한 단말은 랜덤채널(RCH)을 통하여 AP에게 자원을 요청하게 된다. 각 MAC 프레임마다 RCH 수는 변경될 수 있는데, 이때 필요 이상의 RCH 수는 무선 채널의 낭비를 초래하게 된다. 또한 필요 이하의 RCH 수는 단말들간의 충돌을 야기하여 단말들이 AP에 접속하는 시간을 지연시킬 수 있다. 따라서 RCH 수는 트래픽 양에 따라 적절히 변화되는 것이 바람직하다. 본 논문에서는 Split 알고리즘에 기반을 두어 RCH 수를 제어하는 기법을 제안하였다. 제안된 기법에 대하여 시뮬레이션 및 수학적 분석 모델을 통하여 고정된 수의 RCH를 사용하는 방식과 기존에 제안된 방식에 비하여 처리율, 지연 및 지연에 대한 분산에서 성능이 향상됨을 보여준다.