• 제목/요약/키워드: 계층적 스케줄링 시스템

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

HSPA Evolution

  • 이영용
    • 정보와 통신
    • /
    • 제24권3호
    • /
    • pp.87-96
    • /
    • 2007
  • HSPA는 HSDPA 및 HSUPA를 통합하여 일컫는 3GPP 기술로 하향 링크에서는 HSDPA를 상향 링크에서는 HSUPA를 사용하여 기존 DCH만을 사용하는 3GPP Release 99 시스템 대비 더 효율적인 고속 멀티미디어 서비스를 제공하는 기술이다. HSDPA는 3GPP Release 5 기술로서 2002년 3월 첫 표준이 승인되었으며 단말의 무선 환경에 따라 변조 및 코딩기법을 변화시키는 AMC, 물리 계층을 통해 빠른 재전송을 지원하는 HARQ,단축된 2ms TTI 그리고 Node-B 기반의 고속 스케줄링을 통해 무선망 성능을 획기적으로 향상시켜 하향 링크에서 최대 14.4Mbps를 제공한다. HSUPA는 3GPP Release 6 기술로서 2004년 6월 첫 표준이 승인되었으며 HSDPA에 도입한 기술들 중에서 AMC를 제외한 모든 기술을 적용하여 상향 링크에서 최대 5.76Mbps를 제공한다. HSPA Evolution(eHSPA 또는 HSPA+)은 HSPA의 성능 개선을 통해 3GPP Release 8 기술인 LTE로의 자연스러운 진화를 보장하기 위한 3GPP Release 7 기술로 2006년 3월 TSG RAN #31 회의에서 승인되었다. 본 고에서는 최근 표준화가 활발히 진행되고 있는 HSPA Evolution에서 최근까지 승인된 각 계층별 요소 기술에 대해 소개하고자 한다.

Wi-Fi 메쉬 네트워크를 위한 다중 채널 스케줄링 MAC (MCS-MAC) 프로토콜 (A Multi-Channel Scheduling MAC (MCS-MAC) Protocol for Wi-Fi Mesh Networks)

  • 무악단;양재영;주아봉;정한유
    • 한국통신학회논문지
    • /
    • 제37권1C호
    • /
    • pp.54-62
    • /
    • 2012
  • IEEE 802.11 물리/MAC 계층을 기반으로 무선 다중 홉 연결을 제공하는 Wi-Fi 메쉬 네트워크는 RFID 시스템과 무선 센서 네트워크를 위한 네트워크 인프라로 최근 각광받고 있다. 그런데, 현재의 IEEE 802.11 기술의 경쟁 기반 MAC 프로토콜은 빈번한 프레임 충돌(Collision)과 자원 미사용(Idle)으로 인해 Wi-Fi 메쉬 네트워크가 제공하는 용량(Capacity)을 충분하게 활용하지 못하는 실정이다. 본 논문에서는 Wi-Fi 메쉬 네트워크의 수율을 최대화하기 위한 다중 채널 스케줄링 MAC (MCS-MAC) 프로토콜을 제시한다. MCS-MAC 프로토콜은 IEEE 802.11 무선 채널의 특징인 이차적 간섭 모형(Secondary Interference Model) 하에서 프레임 충돌이 없이 최대 가중치를 가지는 링크들을 활성화하여 Wi-Fi 네트워크의 수율을 극대화하는 특징을 가지고 있다. 시뮬레이션을 통해 제안하는 MCS-MAC 프로토콜이 기존에 알려진 동적 MAC 프로토콜들에 비해 최소 세 배 이상 수율을 향상할 수 있음을 보인다.

광대역 무선 접속망 기지국 MAC 프로토콜 S/W 설계 (Design of MAC Protocol S/W for Base Station on BWA)

  • 백승권;김응배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.370-372
    • /
    • 2003
  • 본 논문에서는 가입자망의 광대역화 및 고속화를 실현하는 방안으로 개발되고 있는 광대역 무선접속망의 기지국 MAC 프로토콜 소프트웨어를 설계하였다. MAC 프로토콜은 제한된 우선자원을 효율적으로 사용하기 위한 프로토플로서, 무선매체를 이용하여 통신 서비스를 제공하는 시스템에 필수적이다. 본 논문에서 설계한 기지국 MAC 프로토롤은 상/하향링크상의 대역폭 스케줄링, MAC 제어메시지의 생성 및 해석. 상하향 MAC 프레임의 전송제어 및 송신제어, 그리고 상위계층 인터페이스를 위한 망접속 인터페이스를 포함한다. 본 논문에서 설계된 기지국 MAC 프로토콜 S/W 는 향후, 광대역 무선접속망 테스트베드에 이식하여 시스템의 전체적인 성능을 검증할 수 있다.

  • PDF

분산 제약조건 만족 특성을 이용한 다중 에이전트 기반 강의 시간표 자동화 시스템 설계 (Design of a Multiagent-based Lecture-timetabling Automation System using the Properties of Distributed Constraint Satisfaction)

  • 황경순;전중남;이건명
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.283-285
    • /
    • 2002
  • 강의시간표 문제(Lecture timetabling Problem)는 일주일을 기본으로 하는 특정 시간대 별로 학생(Course-class), 교수, 그리고 강의실과 같은 자원에 대한 스케줄링 문제로서 각각의 자원에 대하여 적절한 조합으로 제약조건들 사이의 충돌을 최소화하여 자원을 배치하는 할당문제이다. 강의시간표 문제는 수천 명 학생들에 대하여 개개인의 시간표를 작성해야 하므로 기하급수적으로 증가하는 탐색공간에 대하여 최악의 경우 탐색 시간이 지수적으로 증가하는 NP-complete Problem이다. 이러한 거대하고 복잡한 강의시간표 문제는 계층적으로 분할하여 기능별로 처리하면서 제약조건을 협상하도록 하는 각 모듈 단위의 에이전트를 구성하므로 좀 더 작고 단순한 문제로 변환될 수 있다. 본 논문에서는 방대한 탐색 공간과 과잉-제약조건(Over-constraint)문제의 하나인 강의시간표 작성 문제를 분산제약조건 만족 문제 특성을 이용하고 다중 에이전트 구조를 사용하여 해결하는 강의시간표 자동화 시스템 설계를 제안한다.

  • PDF

연성 실시간 Xen 하이퍼바이저 설계 (Design of Soft Real-time Xen Hypervisor)

  • 허경우;김진;고영웅
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.119-122
    • /
    • 2010
  • 본 논문에서는 Xen 가상 머신에 연성 실시간 기능을 제공하기 위한 방안을 제시한다. 현재 실시간 하이퍼바이저(hypervisor)는 대부분 경성 실시간(hard real-time) 보장을 위하여 자원을 파티션(partition)하고 고정된 태스크에 대한 수행을 지원한다. 본 연구에서는 오픈 환경을 위한 조합적 실시간 프레임워크에 기반한 계층형 실시간 스케줄링 시스템을 제안하고 있다. 제안하는 시스템은 오픈 환경에서 동적으로 태스크 및 컴포넌트의 유입이 가능하게 설계되었다. 제안하는 시스템에 대한 사전 연구 결과로써 Xen 플랫폼의 오버헤드 분석 결과를 제시하고 있다.

직교 주파수 분할 다원 접속 시스템에서 실효 링크 계층 용량을 고려한 다중 사용자 자원 할당 기법 (Multiuser Resource Allocation Scheme Considering Link Layer Effective Capacity in OFDMA Systems)

  • 성시환;유명식;신요안;이원철
    • 한국통신학회논문지
    • /
    • 제31권6B호
    • /
    • pp.508-516
    • /
    • 2006
  • 무선 네트워크 사용자가 폭발적으로 증가하구 서비스 종류들이 다양해짐에 따라 고 전송률 및 사용자의 QoS(Quality of Service) 보장에 대한 요구가 강화되고 있는 현실이다. 본 논문에서는 이를 위한 해결 방안으로 직교 주파수 분할 다원 접속 시스템 상에서 사용자 QoS 요구사항의 만족을 고려한 주파수 자원 할당 기법을 제안한다. 즉, 본 논문에서는 시간 분할 다원 접속 시스템에서 지연에 민감한 사용자의 QoS 만족을 위하여 송신 기지국과 각각의 사용자들 사이의 통계적인 채널 특성과 더불어 사용자마다의 실시간 큐잉 분석을 고려한 M-LWDF(Modified-Largest Weighted Delay First)를 기반 한 자원할당 기반의 RR(Round Robin) 및 K&H(Knopp&Humblet) 결합 스케줄링을 제안하며, 이를 통해 전체적인 시스템의 전송률 향상과 지연에 민감한 서비스를 요구하는 사용자의 QoS를 만족시킬 수 있다는 점을 확인한다. 또한 제안한 기법을 OFDMA (Orthogonal Frequency Division Multiple Access) 시스템에 적용하여 최적의 부 캐리어 할당을 통한 사용자 스케쥴링을 수행한다. 본 논문에서 제안된 기법의 성능을 분석하기 위하여 물리계층의 채널 특성으로부터 구해진 실효 링크 계층 용량을 고려하여 모의실험을 수행하였다.

초고속 시스템 에뮬레이터의 구조와 이를 위한 소프트웨어 (Topology of High Speed System Emulator and Its Software)

  • 김남도;양세양
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.479-488
    • /
    • 2001
  • SoC 설계의 복잡도가 지속적으로 커짐에 따라 기존의 소프트웨어 모델을 이용한 시뮬레이션 방법으로는 이를 검증하기에는 너무 많은 시간이 소요되어 많은 문제가 있다. 이를 해결하기 위해 시뮬레이션 방법보다 훨씬 빠른 검증속도를 제공하는 다양한 FPGA 기반의 로직 에뮬레이터가 활발히 연구되어왔다. 하지만 제한된 FPGA 핀 수로 인해 FPGA 내부에서 매우 낮은 자원이용률을 초래하고 있을 뿐만 아니라, 검증 대상이 되는 회로의 크기가 커짐에 비례하여 에뮬에이션의 속도가 현저하게 느려지는 문제점이 있다. 본 논문에서는 파이프라인 방식의 신호전달을 통하에 FPGA의 자원이용률을 극대화할 수 있을 뿐만 아니라 에뮬레이션의 속도도 크게 높일 수 있는 시스템 수준의 새로운 에뮬레이터 구조와 소프트웨어를 제안한다. 파이프라인의 링을 통하여 다수의 로직신호선을 하나의 실제 핀에 할당하여 핀 제한 문제를 해결하고, FPGA 간의 신호전달 경로를 사용자회로와 분리시킴으로서 빠른 시스템 클록의 사용을 가능케 하며 분할된 회로간에 조합경로를 줄여 실제 에뮬레이션클록의 속도를 높일 수 있었다. 또한 신호의 전달을 파이프라인 방식으로 보내기 위해 적용하는 스케줄링을 계산의 복잡도가 낮은 휴리스틱 방법을 적용하였다. 12비트 마이크로콘트롤로를 간단한 휴리스틱 스케줄링 알고리즘을 적용한 실험결과를 통하여 높은 검증속도를 확인하였다.

  • PDF

LQI를 이용한 IEEE 802.15.4 MAC 기반의 스케줄링 슈퍼프레임 설계 (Design of Scheduling Superframe based on IEEE 802.15.4 MAC using LQI)

  • 천영조;인치호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.159-164
    • /
    • 2016
  • 본 논문에서는 기존의 IEEE 802.15.4 MAC 계층 표준으로 사용되는 슈퍼프레임 구조에서 1:N 상황의 네트워크를 대상으로 배터리 효율과 통신 성능이 개선된 슈퍼프레임 구조를 제안한다. 제안하는 슈퍼프레임은 2가지 구조를 변형 및 추가한다. 첫 번째, 비컨 도착 후에 제안하는 스케줄링 구간을 추가한다. 두 번째, 한 개의 경쟁 접근 구간을 2개로 분할한 구조로 변경한다. 엔드 디바이스의 LQI의 값에 따라 활성화 구간의 경쟁 접근 구간과 비경쟁 접근 구간으로 나누게 된다. 본 논문에서 기존의 CSMA/CA와 GTS할당에서의 배터리 소모와 비효율적인 프레임 전송 그리고 우선순위 고려에 대해 보완한다. $C{^+^+}$로 작성된 시스템 레벨 시뮬레이션을 통해, 그 결과 배터리 소모와 전송 성능이 향상되었음을 보여준다.

폴링기반 통신 시스템을 위한 에너지 인지적인 동적 주파수 조절 알고리즘 (Energy-aware Dynamic Frequency Scaling Algorithm for Polling based Communication Systems)

  • 조민기;박대진
    • 한국정보통신학회논문지
    • /
    • 제26권9호
    • /
    • pp.1405-1411
    • /
    • 2022
  • 고성능 프로세서와 같은 하드웨어의 발전이 계속됨에 따라 임베디드 환경에서 전력관리는 여전히 중요한 문제이다. DVFS와 같은 전력관리방식은 네트워크 통신과 같은 폴링 기반의 입출력 프로그램에서 효율적인 전력관리를 위해 적응형 방식으로 CPU 주파수를 조절한다. 본 논문에서는 기존 전력관리방식에서의 문제점을 제시하고 새로운 전력관리 방식을 제안한다. 이를 통해 데이터 수신의 빈도가 낮은 상황에서는 폴링 주기를 늘려 전력소모를 줄일 수 있고, 반대로 데이터 수신이 빈번한 상황에서는 최대주파수로 동작하여 성능저하없이 동작 할 수 있다. 이를 임베디드 보드상에 코드계층으로 구현하고 Atmel사의 Power Debugger를 통해 실험 관찰한 결과 제안한 방식은 기존의 전력관리방식과 비교하여 전력소모에서 최대 30%의 성능향상을 보였다.

지상파 UHD 콘텐츠 전송 스케줄러 설계 및 구현 (Design and Implementation of Transmission Scheduler for Terrestrial UHD Contents)

  • 백종호;서민재;유경아
    • 방송공학회논문지
    • /
    • 제24권1호
    • /
    • pp.118-131
    • /
    • 2019
  • 대용량의 8K UHD(Ultra High Definition) 콘텐츠를 지상파 방송으로 제공하기 위해서는 현 지상파 방송 시스템으로는 제한된 대역폭 등 여러 문제점이 있다. 이러한 문제점을 해결하기 위해 UHD 콘텐츠 전송 기술이 연구되었고, 그 중 하나로 지상파 방송망과 통신망을 이용한 8K UHD 방송 시스템이 제안되었다. 해당 기술은 8K UHD 콘텐츠를 영역 분할한 후 계층 분리를 통해 이종망으로 전송하여 지상파 방송망의 제한된 대역폭 문제를 해결하고자 하였다. 지상파 방송망을 통해 FHD(Full High Definition)에 해당하는 기본 계층과 4K UHD를 위한 부가 향상 계층 데이터를 전송하고, 통신망으로 8K UHD를 위한 부가 향상 계층 데이터를 전송한다. 이러한 방식으로 8K 콘텐츠를 제공할 경우, 지상파로는 최대 4K UHD 방송을 수신 할 수 있고 통신망을 추가로 이용할 경우 8K UHD까지 수신가능하다. 그러나 현재 국내 지상파 UHD 방송의 할당된 비트율 내에서 4K UHD 콘텐츠를 전송하기 위해서는 압축율을 높여 전송하는 상황도 존재하여 일정 수준의 화질열화는 필연적으로 발생한다. 그럼에도 UHD 콘텐츠의 특성상, 화질은어떤 요소보다 최우선적으로 고려되어야 하므로 제한된 비트율 내에서도 화질을 최대한 보장할 수 있어야 한다. 이를 위해서는 방송 시스템 내의 콘텐츠 생성기의 패킷 스케줄링이 필요하다. 콘텐츠 생성기는 방송망과 통신망을 이용한 8K UHD 방송 시스템내에서 인코딩된 미디어 데이터들을 패킷화하고 다중화기로 송출하는 기능을 수행한다. 다중화기는 콘텐츠 생성기로부터 전달받은 패킷 순서대로 송출하기 때문에 콘텐츠 생성기에서 다중화기로 전송하는 과정의 전송 시간과 전송률을 일정하고 정확하게 하는 것이 매우 중요하다. 따라서 본 논문에서는 일정 수준의 UHD 콘텐츠의 화질을 보장할 수 있도록 콘텐츠 생성기와 다중화기 간의 데이터 전송량 가변 전송 스케줄러를 제안한다. 이를 통해 UHD 방송 콘텐츠 종류에 관계없이 일정 수준의 화질을 보장하면서도 UHD 서비스의 끊김이나 지연을 최소화하여 사용자의 QoS(Quality of Service)를 향상시키고자 한다.