• 제목/요약/키워드: 적응형 시간할당

검색결과 19건 처리시간 0.342초

저전력 손실 네트워크에서의 적응형 다중경로 라우팅 알고리즘 (Adaptive Multipath Routing Algorithm for Low-power Lossy Networks)

  • 김승현;정진우
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.91-96
    • /
    • 2019
  • 일반적인 무선 센서 네트워크는 연결이 안정적이지 않고 외부 간섭에 민감하며 토폴로지가 유동적이므로 상황에 맞는 효율적인 전송 경로 설정이 중요하다. IETF (Internet Engineering Task Force)의 RPL(IPv6 Routing Protocol for Low-power Lossy Networks) 표준 라우팅 프로토콜은 다양한 환경 변화에 유연하게 대응하기 어려우며 네트워크 토폴로지의 불균형으로 인한 패킷 손실 문제가 상존한다. 다중경로로 여러 부모 노드를 통해 패킷을 전송할 경우 이러한 문제를 부분적으로 해결할 수 있지만 경우에 따라 필요 이상의 timeslot 할당으로 지연시간 증가를 초래할 수 있다. 본 논문에서는 상황에 따라 적절하게 다중경로를 사용하는 적응형 다중경로 RPL 알고리즘을 제안하고, 시뮬레이션을 통해 이의 효율성이 기존 RPL이나 다중경로 RPL에 비해 높음을 보였다.

TP 계수를 이용한 적응적 실시간 트래픽 할당 스케듈러의 성능 향상에 관한 연구 (A study on the performance improvement of an adaptive, real-time traffic assignment scheduler using the TP coefficient)

  • 박노경;진현준;윤의중
    • 인터넷정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.1-10
    • /
    • 2010
  • 현재 융합 산업과 유비쿼터스 기술이 고도화되면서 U-City, 스마트폰과 같은 다양한 인프라 및 장치에서 고부하를 요구하는 네트워크 컨텐츠를 지원하고 있다. 이에 따라 멀티미디어 데이터와 같은 전통적인 고부하 컨텐츠의 실시간 참조가 급증하여 네트워크 부하에 따른 멀티미디어 재생 품질이 급격히 하락할 것으로 예상된다. 본 논문에서는 서로 다른 재생 성능을 가지는 다양한 클라이언트 매체가 요청하는 스트림 전송량을 시간 중심의 컨텐츠 선호도와 매체 선호도를 통합한 TP(Top Performance) 계수에 따라 MMS(Multimedia Streaming Server)의 가용 트래픽을 차등 할당하여 멀티미디어 재생 품질을 향상시키는 MPP(Media Preference for Presentation) 기반의 트래픽 할당 기법을 개선하였다. 통합된 TP 계수를 실시간 트래픽 할당스케듈러에 적용하고, 시뮬레이션 실험을 통해 멀티미디어 재생 스트림이 서버의 가용 트래픽 이내에서 할당되고 있음을 확인하였다. 그리고 MPP 기반의 실시간 스케듈링 알고리즘을 시간 중심형 영상 컨텐츠와 매체 선호도의 가중치를 이용하여 통합한 TP 계수를 이용하여 개선하였고, 실험을 통해 트래픽을 요청하는 3개의 클라이언트에 대해 3.91%, 4개의 클라이언트에 대해 3.88%의 가용 트래픽 손실률을 줄였다.

폐쇄형 접속 방식의 소형셀 네트워크를 위한 동적 채널 할당 알고리즘 (Dynamic Channel Allocation in Closed-Access Small Cell Networks)

  • 문철;조한신
    • 한국통신학회논문지
    • /
    • 제39A권1호
    • /
    • pp.50-61
    • /
    • 2014
  • 기존 매크로셀 내에 소형셀을 추가하여 전체 시스템의 용량을 개선하는 연구에 대한 관심이 높다. 소형셀에 허가된 사용자만 접속할 수 있는 폐쇄형 접속 방식의 경우, (동일한 주파수 채널을 사용하는) 인접한 매크로셀 사용자의 성능저하가 불가피 하다. 본 논문에서는 빌딩 내에 다수의 소형셀 기지국이 분포하는 환경에서, 해당 빌딩에 인접한 매크로셀 사용자의 성능저하를 우선적으로 최소화하며, 다음으로 빌딩 내 소형셀 기지국 간의 간섭전력을 최소화하는 동적 주파수 채널 할당 알고리즘을 제안한다. 매크로셀 내 빌딩(소형셀)의 위치에 따라 인접한 매크로셀 사용자가 겪는 간섭전력이 변한다. 제안하는 알고리즘을 통해 소형셀은 이러한 위치에 따른 간섭영향의 변화에 적응적으로 스스로 주파수 채널을 선택할 수 있다. 소형셀이 시간에 따른 주변 간섭환경의 변화에 따라 최적의 주파수 채널을 할당할 수 있는 간단하고 실용적인 방법을 제안했다는 것이 본 연구의 가장 큰 기술적 기여이다. 모의실험을 통해 제안한 채널 할당 기법은 매크로셀의 성능개선에 효과적이며, 소형셀은 달성 가능한 최대 처리용량 대비 최대 81%를 제공할 수 있음을 확인하였다.

클라우드 자원 브로커에서 확장성 있는 가상 머신 할당 기법을 이용한 비용 적응형 작업 스케쥴링 알고리즘 (A Cost-Efficient Job Scheduling Algorithm in Cloud Resource Broker with Scalable VM Allocation Scheme)

  • ;김성환;강동기;김병상;윤찬현
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제1권3호
    • /
    • pp.137-148
    • /
    • 2012
  • 사용자들은 자신의 작업을 처리하기 위해 자신에게만 한정된 가상 컴퓨팅 자원을 클라우드 서비스 제공자로부터 할당 받아 타 사용자로부터 독립된 환경에서 작업을 처리하게 된다. 이를 자동화된 방법으로 최적화를 대신 수행해주기 위한 모델로 브로커 미들웨어가 제시되었고 마감시간을 만족하는 이내에서 자원 이용률을 높이는 접근법으로 필요 가상 머신의 숫자를 줄여 비용을 절약한다. 이를 다루는 많은 논문들에서 작업 스케줄링은 기존 사용자들간의 독립을 보장하여 하나의 가상 머신이 하나의 작업에 한정된 가상 머신에서 처리하는 방식으로 다루어지고 있다. 하지만 기존의 SRSV 방식에서는 높은 정도의 다중 프로그래밍 작업이 아닐 경우 시스템을 효율적으로 사용하지 못한다. 이에 본 논문에서는 해당 자원을 마감시간과 스래싱(thrashing), 문맥 전환(context switching)에 따른 성능 저하를 고려한 상태에서 다중 프로그래밍 정도를 높여 낭비되는 자원을 최소화하여 비용을 절약하려고 한다. 실험 결과를 통해 제안하는 방법이 제약조건 이내에서 기존의 방식에 비해 좀 더 좋은 가격 대비 성능을 가지는 것을 보인다.

모바일 환경에서 실시간 비디오 스트림 전송을 위한 적응형 부하 조정 기법 (Adaptive Load Balancing Scheme for Real-Time Video Stream Transmission in Mobile Environment)

  • 김진환
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.105-112
    • /
    • 2011
  • 본 논문에서 실시간 비디오 스트림을 효율적으로 전송하기 위한 적응형 부하 조정 기법이 제시된다. 모바일 환경에서 비디오 요청을 하는 클라이언트의 재생 버퍼 수준은 일시적으로 높아지거나 낮아질 수 있다. 제시된 기법은 버퍼 수준이 낮은 클라이언트의 비디오 요청을 먼저 서비스하기 위하여 더 많은 통신망 대역폭을 할당하게 된다. 즉 분산 모바일 시스템에서 재생 버퍼 수준에 따라 통신망 대역폭의 양이 동적으로 할당된다. 제시된 부하 조정 기법은 비디오 재생시 서비스 품질과 실시간적 성능 향상을 위하여 재생시간 전까지 클라이언트에게 성공적으로 전송되는 프레임의 수를 최대화한다. 또한 재생 상황을 더욱 적합하게 유지함으로써 모든 클라이언트들에게 공평한 서비스가 제공될 수 있다. 제시된 부하 조정 기법의 성능은 시뮬레이션을 통하여 다른 정적 부하 조정 기법과 비교 분석되었으며 종료시한내에 성공적으로 전송되는 프레임의 비율이 더 높은 것으로 나타났다.

비정상 ECG 진단의 에너지 효율적인 재구성 가능한 가속을 위한 OpenCL 기반 FPGA-GPU 혼합 계층 적응 처리 알고리즘 할당 (Adaptive Processing Algorithm Allocation on OpenCL-based FPGA-GPU Hybrid Layer for Energy-Efficient Reconfigurable Acceleration of Abnormal ECG Diagnosis)

  • 이동규;이승민;박대진
    • 한국정보통신학회논문지
    • /
    • 제25권10호
    • /
    • pp.1279-1286
    • /
    • 2021
  • Electrocardiogram (ECG) 신호는 심장의 이상을 조기에 진단하기 위한 좋은 지표이다. ECG 신호는 사람마다 기준이 되는 정상 신호의 형태가 다르고, 진단에 많은 데이터가 필요하다. 본 논문에서는 ECG 신호 진단을 효율적으로 가속하기 위한 OpenCL을 기반 FPGA-GPU 혼합 계층 적응형 플랫폼을 제안한다. 플랫폼에서 MIT-BIH 부정맥 신호데이터의 19870개 ECG 신호를 진단한 결과 FPGA 가속기는 진단 시간이 1.15s로 소프트웨어로 실행했을 때보다 89.94% 감소하였고, 전력 소모는 84.0% 감소하였다. GPU 가속기는 실행 시간이 소프트웨어 대비 83.56% 감소한 1.87s였으며, 전력 소모는 62.3% 감소하였다. 제안하는 FPGA-GPU 혼합 플랫폼은 FPGA 가속기보다 진단 속도가 느리지만 GPU를 이용하여 상황에 따라 유연한 알고리즘을 동작할 수 있다.

계층적 모바일 IP 망에서의 적응형 부하 제어 기법 (An Adaptive Load Control Scheme in Hierarchical Mobile IPv6 Networks)

  • 백상헌;권태경;최양희
    • 한국통신학회논문지
    • /
    • 제29권10A호
    • /
    • pp.1131-1138
    • /
    • 2004
  • IP 기반의 이동 통신망에서는 사용자들에게 연속적인 이동성을 제공하기 위해서 여러 이동성 에이젼트가 사용된다. 대규모 모바일 IP 시스템의 경우 이러한 에이젼트의 확장성과 규모성이 중요한 문제가 될 수 있다. 모바일 Ipv6에서의 시그널링 부하와 핸드오프 지연 시간을 줄이기 위해서 제안된 계층적 모바일 Ipv6에서는 MAP이라고 하는 지역 홈 에이젼트를 사용하여 위치 등록을 지역적으로 처리 가능하도록 한다. 하지만 한 지역 내에서의 움직임이 많은 경우 이러한 MAP이 성능상의 병목 지점이 될 수 있다. 이는 MAP이 시그널링 트래픽 뿐만이 아니라 이동 단말기에게 전달되는 데이터 트래픽에 대한 터널링 기능도 담당하기 때문이다. 따라서 보다 안정적인 서비스를 위해서는 이러한 MAP에서 서비스 받는 단말기의 수를 제한할 필요가 있다. 본 논문에서는 기존의 무선망 자원 할당에서 사용되던 수락 제어 기법과 SMR (Session-to-Mobility Ratio)에 기반한 교체 기법을 이용하여 MAP의 부하를 효과적으로 제어할 수 있는 적응형 부하 제어 기법을 제안한다. 성능 분석을 위해서 제안한 기법을 마르코브 체인을 통해 모델링하여 핸드오프 이동 단말기 봉쇄 확률과 새 이동 단말기 봉쇄 확률을 분석하였다. 그 결과 제안한 기법은 두 봉쇄 확률을 아주 낮은 수준으로 낮출 수 있다는 것을 알 수 있었다.

인터넷 혼잡상황에서 멀티미디어 스트리밍 서비스의 QoE 향상을 위한 전송률 제어기법 (A Novel Rate Control for Improving the QoE of Multimedia Streaming Service in the Internet Congestion)

  • 구자헌;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권6호
    • /
    • pp.492-504
    • /
    • 2009
  • IPTV나 Mobile IPTV와 같은 실시간 멀티미디어 스트리밍 시스템의 설계에 있어 중요한 요소 중 하나는 변화하는 네트워크 특성과 상태에 효율적으로 적응하여 멀티미디어 데이터를 전달하는 것이다. 네트워크 적응적 데이터 전송은 네트워크의 혼잡상황에서 네트워크의 안정성과 프로토콜간 공정성을 향상시킬 수 있지만 영상재생의 연속성과 같은 콘텐트 재생 특성을 고려하지 않아 사용자에게 양질의 QoE(Quality of Experience)를 제공하지 못하는 문제점을 가지고 있다. 본 논문에서는 콘텐트의 재생 특성을 고려하지 않아 발생하는 문제점을 해결하기 위해 인터넷 혼잡상황에서 멀티미디어 스트리밍 서비스의 QoE 향상을 위한 새로운 전송률 제어기법인 NCAR(Network and Client-Aware Rate control)을 제안하였다. 제안한 NCAR 기법은 네트워크 인지형 혼잡제어(Congestion Control)와 클라이언트 인지형 흐름제어(Flow Control)를 기반으로 동작하고 있다. 네트워크 인지형 혼잡제어는 멀티미디어 스트리밍의 공성정과 안정성을 향상시키고 높은 링크 활용도와 전송률의 변화를 감소시키며 클라이언트 인지형 흐름제어는 미디어 재생의 불연속성을 제거하고 안정된 버퍼할당과 낮은 재생지연시간의 좋은 특성을 제공한다. 시뮬레이션 결과를 통해 제안한 방법의 유효성을 확인하였다.

VANET에서 V2I/V2V 협력 기반 멀티채널 MAC 프로토콜 (Multi-Channel MAC Protocol Based on V2I/V2V Collaboration in VANET)

  • 허성만;유상조
    • 한국통신학회논문지
    • /
    • 제40권1호
    • /
    • pp.96-107
    • /
    • 2015
  • 네트워크(Vehicular Ad-hoc Networks; VANET) 기술은 텔레매틱스/지능형 교통시스템을 구축하여 실시간 정보를 수집 및 공유하여 교통 체증 완화, 교통사고 예방뿐만 아니라, 차량 안에서 인포테인먼트(Infotainment) 서비스를 제공한다. 요구하는 서비스 증가로, 고정된 프레임 안에서 한정된 자원을 사용하는 기존의 기술은 효율적인 차량통신 서비스에 한계가 있다. 따라서 주변 상황에 따라 유연한 동작의 프로토콜 설계와 정보를 효율적으로 인식, 예측, 분배, 공유를 할 수 있도록 적응적인 설계가 필요하다. 본 논문에서는 차량과 RSU(Road Side Units) 기반의 V2I(Vehicle to Infrastructure) 구조와 차량간 통신 V2V(Vehicle to Vehicle) 구조를 상호 결합하여 차량 통신에 할당된 자원을 보다 효율적으로 관리, 사용하기 위한 새로운 방법을 제안한다. 성능 평가를 통해 제안된 V2I/V2V 협력 스케줄 메시지 전송을 통해 높은 자원 이용률을 달성할 수 있음을 보였고, 제어정보를 넓은 범위로의 신속한 전송을 위한 최적 전송 기회 시간과 2차 릴레이 차량 전송 확률 값을 도출하였다.