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

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

다양한 사용자 분포 환경에서의 비결합 무선 에너지 하베스팅 네트워크의 에너지 효율 (Energy Efficiency of Decoupled RF Energy Harvesting Networks in Various User Distribution Environments)

  • 황유민;선영규;신요안;김동인;김진영
    • 한국ITS학회 논문지
    • /
    • 제17권4호
    • /
    • pp.159-167
    • /
    • 2018
  • 본 논문에서는 다중 사용자 기반의 비결합 무선 에너지 하베스팅 네트워크에서 에너지 효율을 최적화하는 알고리즘을 제안하고 사용자들의 다양한 지리적 분포 시나리오를 가정하여 에너지 효율의 변화의 트랜드를 분석 및 실험하였다. 무선 데이터 전송 및 무선 에너지 충전이 동시에 이루어지는 무선 에너지 하베스팅 네트워크에서는 에너지 효율 지표는 네트워크 성능을 판단하는 주요한 지표로서 이를 향상시키기 위해서 다양한 요소가 어떻게 영향을 줄 수 있는지 조사할 필요가 있다. 본 논문에서의 모의실험 결과에서 효과적으로 에너지 효율 내지 무선 전력전송 효율을 증대시키기 위해서 두 송신기 hybrid-access point (H-AP)와 power beacon (PB)을 기준으로 사용자들의 분포 형태가 중요한 요소라는 점을 확인할 수 있다.

다중홉 릴레이 시스템에서 간섭의 영향과 비용의 효과를 고려한 셀 커버리지 확장 방법에 관한 연구 (Interference Aware Cost Effective Coverage Extension in Multihop Relay Networks)

  • 김용철;임원택;조성환
    • 한국통신학회논문지
    • /
    • 제37B권12호
    • /
    • pp.1138-1147
    • /
    • 2012
  • 케이블과 DSL의 대안으로서 라스트 마일(last mile)의 광역 접근을 무선으로 가능하게 해주며 고속 인터넷 서비스를 제공할 수 있는 표준 기술로 알려진 WiMAX에 셀 용량의 증대와 셀 커버리지를 확장하기 위하여 Mobile Multihop Relay 기술이 추가적으로 제안 되면서 많은 관심을 모으고 있다. 본 논문에서는 셀 커버리지를 확장하기 위하여 릴레이 노드(RS)를 운용하는 방법에 초점을 맞추고 사용자 노드(SS)들에 대한 형평성을 고려한 자원할당 알고리즘을 사용하여 다중홉 릴레이 네트워크의 성능을 분석하였으며, 특히 주파수 재사용 기법을 적용할 때에 릴레이 노드들 간의 간섭 현상이 셀 용량에 미치는 영향을 구체적으로 분석하여 비용 효과를 고려한 셀 커버리지 확장 방법을 제안한다.

ATM 망에서의 마코프 모델기반 VBR MPEG 비디오 트래픽 기술자에 대한 새로운 Policing 방법 (A New Policing Method for Markovian Traffic Descriptors of VBR MPEG Video Sources over ATM Networks)

  • 유상조;홍성훈;김성대
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.142-155
    • /
    • 2000
  • 본 논문에서는 VBR MPEG 비디오 트래픽의 마코프 모델 기반 트래픽 기술자에 대해 효과적인 policing 방법을 제안한다. VBR 비디오 스퀀스에 대해 보다 효율적이고 정확한 자원할당 및QoS 예측을 위해 장면기반 마코프 모델을 이용한 트래픽 기술자를 사용하여 망에 그 트래픽 특성를 기술하고, 망에서는 이를 근거로 제안된 새로운 policing 알고리즘을 이용하여 모니터링을 수행한다. 마코프 모델의 안정상태 천이확률의 감시를 위해 장면상태 마다 대표성을 갖는 두 가지 감시 파라미터(평균 체류시간 및 평균 회귀시간)를 정의하여 이를 누적 평균의 형태로 모니터링 한다. 또한 장면상태의 프레임 타입별 평균 셀 발생률도 누적 평균을 이용하여 안정상태 값과 비교된다. Transient 구간에서의 변이를 고려하여 지수함수를 이용한 bounding 방법을 제시하였고, 이는 실제 비디오 시퀀스에 잘 맞는 것을 알 수 있다. 실험결과 미코프 모델 기반 트래픽 기술자에 대해 제안된 방법은 MPEG 비디오와같은 매우 복잡한 트래픽에 대해서도 효과적인 모니터링이 가능하며 부적합 트래픽에 대해서도 좋은 감시성능을 보임을 알 수 있다.

  • PDF

실시간 3차원 레이저 레이더 영상 생성을 위한 CUDA 기반 병렬처리 소프트웨어 설계 (The Design of Parallel Processing S/W Using CUDA for Realtime 3D Laser Ladar Imaging System)

  • 조용일;하중림;양지현;김재협
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권1호
    • /
    • pp.1-10
    • /
    • 2013
  • 본 논문은3차원레이저레이더(LADAR, Laser Ladar) 영상 생성 시스템 개발을 수행함에 있어, 요구되는 실시간 처리를 구현하기 위해 CPU(Central Processing Unit) 및 GPU(Graphic Processing Unit)의 병렬처리 구조를 설계하는 CUDA(Common Unified Device Architecture) 기반 소프트웨어(SW, Software) 구현 기법에 대하여 설명한다. LADAR 시스템은 레이저 거리정보를 기반으로 3차원 영상을 생성하는 복잡도 높은 시스템으로써, 각 단계별로 많은 량의 처리 자원이 필요하다. 따라서, 한정된 시스템 자원 내에서 이를 실시간으로 처리하기 위해서는 반드시 병렬처리 구조를 설계 및 적용해야 한다. 본 논문에서는, 처리 알고리즘의 단계적 분석을 통해 분할 가능한 작업에 대하여 CUDA GPU로 할당 및 처리를 수행함으로써, 시스템에서 요구하는 실시간 처리를 달성하였으며, 처리 속도 분석을 통해 최대 46%의 처리 속도 향상을 확인할 수 있었다.

IEEE 802.11e기반 Mobile IPv6망에서 End-to-End QoS 보장 기술에 관한 연구 (The Study of End-to-End QoS Providing Technique in Mobile IPv6 Network Based on IEEE 802.11e)

  • 예휘진;김문;손성찬;조성준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.573-577
    • /
    • 2005
  • 현재 인터넷은 수요의 증가와 함께 사용되는 컨텐츠의 종류도 다양해지고 있다. 이런 다양한 컨텐츠의 트래픽들은 보다 좋은 질을 제공하기 위해 데이터양이 커지고 있으며, 성격이 상이한 부분이 많이 발생하고 있다. 하지만 현재의 인터넷은 BE(Best-Effort)서비스만을 제공하기 때문에, IP layer에서는 이러한 트래픽을 관리하고 QoS를 제공하기 위한 IntServ (Integrated Service)와 DiffServ (Differentiated Service)와 같은 기술들에 많은 연구가 진행되고 있다. 또한 무선인터넷의 증가와 함께 기존의 중요시 되지 못했던 MAC (Medium Access Control)의 중요성이 증가되고 있는데, 무선접속이라든지 자원할당에 있어 기존의 다른 계층에서 하던 상당수의 스케줄링이 MAC Layer에서 이루어지고 있다. 본 논문에서는 QoS를 제공하는 IEEE 802.11e EDCF 기반의 Mobile IPv6 망에서 트래픽의 특성에 맞는 QoS를 제공할 수 있는 알고리즘을 제안하고 시뮬레이션을 통해 검증한다.

  • PDF

워크플로우 기반 소셜 네트워크의 확률적 업무전달 관계 모델 (A Stochastic Work-Handover Relationship Model in Workflow-supported Social Networks)

  • 안현;김광훈
    • 인터넷정보학회논문지
    • /
    • 제16권5호
    • /
    • pp.59-66
    • /
    • 2015
  • 확률적 워크플로우 모델링 방법은 워크플로우 인텔리전스를 지원하기 위한 수학적 방법으로서 워크플로우 모델의 분석 및 시뮬레이션에 널리 사용되고 있다. 그동안에 다양한 확률적 모델링 방법이 제안되었지만, 본 논문에서는 자원관점의 모델링 방법으로서 워크플로우 기반 소셜 네트워크를 구성하는 수행자간의 업무전달 관계를 확률적으로 나타내는 모델을 제안한다. 업무전달 관계의 확률은 단위업무 사이의 제어흐름에서 발생하는 업무전이 확률과 업무와 수행자간의 할당 확률에 의해 결정된다. 이를 위해, 본 논문에서는 정보제어넷을 기반으로 확률적 워크플로우 모델과 확률적 업무전달 관계 모델을 정형적으로 정의하고, 이를 추출하기 위한 알고리즘에 대하여 설명한다. 결과적으로 제안 모델은 조직 및 자원관점의 워크플로우 시뮬레이션 및 사후 모델-로그 비교분석에 적용될 것으로 기대된다.

모바일 클라우드 컴퓨팅에서 데이터센터 클러스터링과 가상기계 이주를 이용한 동적 태스크 분배방법 (A Dynamic Task Distribution approach using Clustering of Data Centers and Virtual Machine Migration in Mobile Cloud Computing)

  • 존크리스토퍼 마테오;이재완
    • 인터넷정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.103-111
    • /
    • 2016
  • 모바일 기기로부터 클라우드 서버로 태스크를 오프로딩하는 방법은 클라우드랫(cloudlet)의 도입으로 인해 향상되었다. 동적 오프로딩 알고리즘을 통해 모바일 장비는 수행할 타스크에 적절한 서버를 선택할 수 있다. 하지만 현재의 태스크 분배 방식은 의사결정에서 중요한 VM의 수를 고려하지 않고 있다. 본 논문은 클러스터된 데이터 센터에서 동적인 타스크 분배 방법을 제시한다. 또한 서버에서 자원의 과부하를 방지하기 위해 할당된 CPU에 따라 VM을 균형있게 클라우드 서버에 이주시키는 VM이주 기법을 제안한다. 클라우드 서버의 이주 방법을 향상시키기 위해 최대 CPU 관점에서 데이터 센터의 자원 용량도 고려한다. 시뮬레이션 결과, 제시한 태스크 분배 기법이 전반적으로 시스템의 성능을 향상시켰음을 나타내었다.

전력소비 최소화를 위한 새로운 펑션유닛의 자원 할당 알고리듬 (A New Resource Allocation Algorithm of Functional Units to Minimize Power Dissipation)

  • 인치호
    • 전기전자학회논문지
    • /
    • 제8권2호
    • /
    • pp.181-185
    • /
    • 2004
  • 본 논문에서는 산술 연산을 수행하는 연산자의 수가 많은 펑션유닛의 입력 데이터의 스위칭을 최소화하여 소비 전력을 줄인다. 따라서 회로전체의 전력 소모를 줄이기 위해 연산자가 소모하는 전력을 우선적으로 최소화하는 것은 전력 감소의 큰 효과를 가진다. 본 논문은 VLSI회로에서 전력소비에 가장 영향을 많이 미치는 펑션유닛의 연산과정에서 소비하는 전력을 최소화하는 알고리즘을 제안한다. 펑션유닛에서 모든 연산은 전력소비 정보를 가진 전력 라이브러리를 이용하여 피연산자를 스케줄링한다. 전력 라이브러리는 펑션유닛의 모든 입력에 대해 각각의 컨트롤 스텝마다 입력 데이터의 정보를 갱신하고, 그 정보는 스케줄링 과정에서 사용되어진다. 따라서 모든 연산에서 최적화된 데이터를 펑션유닛의 입력으로 하여 전력소비를 최소화 할 수 있다. 본 논문은 상위 레벨 합성 과정에서 펑션유닛에 대한 최소의 전력소비를 위하여 제안하는 알고리즘을 적용하여 실험한 결과 최대 9.4%의 전력 감소효과가 있었다.

  • PDF

원격제어 송수신기의 채널변환 및 모니터링에 대한 알고리즘 (The Algorithm on Channel Converting and Monitoring of the Remote Controlled Transceiver)

  • 조학현;최조천;김기문
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 춘계종합학술대회
    • /
    • pp.266-271
    • /
    • 1999
  • 무선국의 통신장비에 할당된 주파수 자원은 한정되어 있으나 통신량의 계속적인 증가에 따라 이것 그러므로 SSB, VHF 둥 기존의 통신장비를 원격제어로 운용하는 무선국에서 간단한 방법으로 채널의 변환, PTT제어, 송신주파수 및 출력을 모니터할 수 있는 시스템을 구현하고자 한다. 송수신기와 단말기 사이의 제어신호 교환은 음성신호가 전달되는 2선의 트위스트 실선 또는 전화회선을 공유하며, ASK에 의한 채널의 up/down과 PTT의 제어, 양측에 MCS-51계열의 프로쎄서를 사용하여 FSK에 의한 시리얼통신으로 송신제원을 모니터할 수 있는 H/W의 설계 그리고 단신방식의 통신운용에 따른 순차적인 통신시퀸스와 프로토콜 및 데이터전송에 대한 알고리즘을 연구하였다. 통신시퀸스의 S/W 는 멀티-프로세싱 기법을 활용하여 마스터 프로쎄서에 의한 다수의 단말기 프로쎄서에서 특정의 송수신기에 접속을 요구하는 회선접속시스템으로 연계될 수 있도록 하였다.

  • PDF

Cognitive Radio 시스템에서 유전자 알고리즘 기반 전력 제어 및 동적 주파수 선택방법 (Power Control and DFS Based on Genetic Algorithm in Cognitive Radio System)

  • 이주관;손성환;홍인;김재명
    • 한국ITS학회 논문지
    • /
    • 제8권3호
    • /
    • pp.100-111
    • /
    • 2009
  • Cognitive Radio(CR)는 우선 사용자에게 할당되어 있지만 실제로 사용되지 않는 주파수 대역을 감지하고 사용함으로써 스펙트럼 효율을 향상시킬수 있는 기술이다. 우선 사용자가 채널을 점유하게 되면 CR 사용자는 우선사용자에 대한 간섭을 피하기 위해 다른 채널로 이동해야 하므로 CR 사용자에 대한 서비스 품질의 보장이 어렵다. 본 논문에서는 우선 사용자와 CR 사용자가 공존하기 위해 CR 기지국의 전력 제어를 통해 우선 사용자에 대한 CR 사용자의 간섭을 최소화 시키면서 CR 사용자의 다양한 요구에 따른 다양한 통신 시스템 구성 변수들을 할당하기 위한 유전자 알고리즘 (Genetic Algorithm)을 이용한 최적의 채널을 찾는 동적 주파수 선택 (Dynamic Frequency Selection) 을 제안한다. 컴퓨터 시뮬레이션 수행을 통해 제안하는 무선 자원 공유 방법이 우선 사용자에 대한 간섭을 줄이고 스펙트럼 효율을 향상시키는 것을 보였다.

  • PDF