• Title/Summary/Keyword: Transport Scheduler

검색결과 12건 처리시간 0.026초

Bufferbloat 환경에서 MPTCP 성능 개선을 위한 대역폭 측정 기반 스케줄러 설계 (Design of Bandwidth Measurement based Scheduler for Improving MPTCP Performance in Bufferbloat Environment)

  • 김민섭;한기문;이재용;김병철
    • 한국정보통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.1508-1516
    • /
    • 2017
  • Multipath TCP (MPTCP)는 다중 경로를 지원하는 전송계층 프로토콜이다. MPTCP가 가진 다중 경로 중에서 한 경로에 지연시간이 급격히 증가하는 "bufferbloat"가 발생하게 된다면 경로 간의 패킷 도착시간 차이로 수신버퍼에서 HoL blocking이 발생하여 bufferbloat가 발생된 경로뿐만 아닌 다른 경로의 성능도 저하되는 문제가 있다. 본 논문에서는 이와 같은 문제를 해결하기 위해 대역폭 측정 기반의 스케줄러를 제안한다. 대역폭 측정 기반 스케줄러는 각 서브플로우의 대역폭을 측정하여 이를 기반으로 패킷 스케줄링을 하도록 설계하였다. 제안한 스케줄러 검증을 위해 리눅스커널에 제안한 스케줄러를 구현하고 bufferbloat가 발생하는 테스트베드를 구성하여 기존 MPTCP와 비교분석 하였다. 실험결과 제안한 스케줄러가 bufferbloat 환경에서 기존 MPTCP보다 성능이 크게 개선됨을 보였다.

고급 언어에서 ASIP을 위한 전용 부호 생성 기술 연구 (A Custom Code Generation Technique for ASIPs from High-level Language)

  • 알람 삼술;최광석
    • 디지털산업정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.31-43
    • /
    • 2015
  • In this paper, we discuss a code generation technique for custom transport triggered architecture (TTA) from a high-level language structure. This methodology is implemented by using TTA-based Co-design Environment (TCE) tool. The results show how the scheduler exploits instruction level parallelism in the custom target architecture and source program. Thus, the scheduler generates parallel TTA instructions using lower cycle counts than the sequential scheduling algorithm. Moreover, we take Tensilica tool to make a comparison with TCE. Because of the efficiency of TTA, TCE takes less execution cycles compared to Tensilica configurations. Finally, this paper shows that it requires only 7 cycles to generate the parallel TTA instruction set for implementing Cyclic Redundancy Check (CRC) applications as an input design, and presents the code generation technique to move complexity from the processor software to hardware architecture. This method can be applicable lots of channel Codecs like CRC and source Codecs like High Efficiency Video Coding (HEVC).

이종 망에서 MPTCP 성능 향상을 위한 리눅스 기반의 스케줄러 구현 및 성능 평가 (Implementation and Performance Evaluation of Linux-based Scheduler for improving MPTCP Performance in Heterogeneous Networks)

  • 안종원;김도호;김민섭;이재용;김병철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.448-450
    • /
    • 2019
  • Multipath TCP (MPTCP)는 다수의 인터페이스를 동시에 사용하여 유한한 네트워크 자원을 최대한 활용하고자 표준화된 전송 계층 프로토콜이다. 각 경로의 특성이 같을 경우 기존 단일 TCP보다 안정성과 대역폭활용 측면에서 장점이 있지만 경로 특성이 상이할 경우 단일 TCP보다 성능이 낮아지는 현상을 볼 수 있다. 이는 여러 가지 복합적인 이유가 있지만 가장 큰 영향을 미치는 문제는 지연시간을 급격히 증가시키는 버퍼블로트를 예로 들 수 있다. 본 논문에서는 지연시간을 급격히 증가 시키는 버퍼블로트로 인한 MPTCP 성능 저하를 개선한 알고리즘을 리눅스 기반의 테스트베드에 구현하고 기존 MPTCP 스케쥴러와 성능 비교를 진행하였다.

  • PDF

위성통신을 위한 서비스 적응적인 전술 데이터 전송 프로토콜 설계 (Design of Service-adaptive Tactical Data Transmission Protocol for Satellite Communications)

  • 김수정;이수호
    • 한국위성정보통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.72-79
    • /
    • 2016
  • 본 논문에서는 낮은 위성채널 대역폭을 이용한 서비스 적응적인 전술 데이터 전송 프로토콜(STTS, Service-adaptive Tactical-data Transport Stream)을 제안한다. STTS는 기존 디지털 방송 표준인 DVB-S 및 DVB-S2의 전송 스트림 표준을 기반으로 서비스 확장성을 위한 추가 필드 및 신뢰성 보장을 위한 스케줄러를 제공하도록 설계된다. 또한, 다양한 전술 데이터를 낮은 대역폭으로 전송하기 위해서 트래픽 모델과 중요 데이터의 재전송 기능이 데이터 전송 패킷 손실에 미치는 영향을 시뮬레이션을 통하여 검증하고, 이를 기반으로 STTS를 적용한 시스템 설계 시 고려할 사항을 확인한다.

Rotational and Observational Properties of NEA and Asteroid Family

  • Kim, Myung-Jin
    • 천문학회보
    • /
    • 제39권2호
    • /
    • pp.96.1-96.1
    • /
    • 2014
  • The rotation of asteroids can help reveal not only the fundamental characteristics of asteroids but also the origin and evolution of our Solar System. From the photometric observations for NEA 162173 (1999 JU3) and Maria family asteroids using 0.5 m- to 2 m- class telescopes at 10 observatories in the northern hemisphere, I obtained a total of 260 lightcurves for 97 asteroids and derived synodic rotational periods for 51 objects, including newly obtained periods of 34 asteroids. For the sake of efficiency, I developed an observation scheduler, SMART (Scheduler for Measuring Asteroid RoTation) and a photometric analysis software subsystem, ASAP (Asteroid Spin Analysis Package). Based on the lightcurve analysis of NEA 162173 (1999 JU3) and Maria family asteroids, 1) I present the rotational and observational characteristics of 1999 JU3 and provided the Hayabusa-2 Science team with the information on pole orientations, 2) I investigated correlations among rotational periods, amplitudes of lightcurves, and sizes, and conclude that the rotational properties of old-type family asteroids have been changed considerably by the YORP effect. 3) Finally, I found the Yarkovsky footprints on the Maria asteroid family and estimated that approximately 37 to 75 Maria family asteroids larger than 1 km have entered the near-Earth space every 100 Myr. This study should reveal the collisional history and transport route of the members from the resonance region to the near Earth space, for the first time.

  • PDF

연결 지향 네트워크에서 최초 가용 구간을 찾는 효율적인 알고리즘 (An Efficient Algorithm for Finding the Earliest Available Interval on Connection-Oriented Networks)

  • 정균락
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.73-80
    • /
    • 2010
  • 통신 기술과 저장 매체 발달로 인하여 광역 네트워크상에서 대규모 용량의 파일 전송이 요구되는 e-Science와 상업적 분야에서 다양한 응용이 가능하게 되었다. 이러한 대규모 데이터 전송을 위해서는 스케줄 가능한 높은 대역폭과 낮은 대기 시간이 요구되는 데 현재의 공용 인터넷에서는 예측 가능하고 효율적인 서비스를 제공하기 어렵다. 특히 데이터 제공자와 사용자가 지역적으로 떨어져 있을 때에는 이러한 원격 작업을 효율적으로 지원하기 위하여 제공자와 사용자간에 전용 연결이 필요하게 된다. 현재 전용 연결을 위한 여러 연구 프로젝트들이 진행되고 있다. 이러한 네트워크들의 관리시스템은 대역폭 스케줄러가 탑재되어 있는 데, 스케줄러는 네트워크 형태 정보와 링크의 대역폭 할당 정보를 토대로 하여 사용자 요구에 의해 경로를 계산한다. 본 논문에서는 전용 연결을 지원하는 네트워크에서 최소 대역폭과 필요한 전송 시간(duration)이 주어졌을 때 전송 가능한 가장 빠른 시간을 찾는 효율적인 알고리즘을 개발하고 기존의 알고리즘과 비교 분석하였다.

신뢰성 높은 차량 안전 서비스를 위한 WAVE 기반 Multi-Channel MAC 기술 (WAVE based Multi-Channel MAC(MCM) Technology for Reliable Vehicle Safety Message Service)

  • 박종민;오현서;조성호
    • 한국ITS학회 논문지
    • /
    • 제10권4호
    • /
    • pp.78-85
    • /
    • 2011
  • 차량 통신 환경에서 운전자가 돌발 상황에 미리 대비하여 교통사고를 예방하기 위해서는 교통사고 정보, 응급상황 정보, 차량 및 도로 상태 정보를 실시간으로 정확하게 다른 차량 및 기지국으로 전달하여야 한다. 본 논문에서는, 기존의 경쟁 기반 싱글 채널 동작 환경에서 충돌로 인한 송 수신 지연 및 통신 실패가 발생 수 있기 때문에 멀티 채널 동작에 적합한 Multi-Channel MAC (MCM) 기술에 대하여 설명한다. 차량 간 통신 및 차량과 기지국 간 통신 시 다양한 서비스를 수용하면서도 끊김없는 안전 서비스 제공을 위한 WAVE 표준 기반의 MAC 기술이 필요하다. 본 논문에서 소개하는 WAVE 표준 기반 MCM은 C 언어 기반 Real Time Operating System에 구현된 MAC 소프트웨어와 FPGA에 VHDL로 구현된 MAC 하드웨어로 구성된다. 구현 된 MCM의 QoS 보장 및 성능 검증은 기존 싱글 채널 동작과 비교하여 수행하였다.

반도체 생산 성능 향상 및 다양한 이송패턴을 수행할 수 있는 범용 스케줄러 알고리즘에 관한 연구 (A study of Cluster Tool Scheduler Algorithm which is Support Various Transfer Patterns and Improved Productivity)

  • 송민기;정찬호;지승도
    • 한국시뮬레이션학회논문지
    • /
    • 제19권4호
    • /
    • pp.99-109
    • /
    • 2010
  • 기존의 반도체 생산 공장에서 운용되는 공정설비의 자동화된 웨이퍼 이송을 위한 스케줄링 운용전략에 대한 연구는 일반적으로 특정 공정 환경과 시스템 형태에서 운용되는 이송패턴에 최적화시킨 규칙기반으로 진행되어 왔다. 그러나 이러한 방식은 시스템이나 공정이 달라지면 새로운 규칙이 필요하거나 전체 운용 전략을 변경해야 하는 문제가 발생할 수 있다. 또한, 규칙이 추가될수록 확장, 유지 보수 시에 추가된 규칙들의 상호 연관 작용에 대한 고려가 부족한 경우 예기치 않은 문제를 유발할 시킬 수 있는 위험성을 내포하고 있다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 이송패턴이나 설비의 형태에 일반적으로 적용 가능한 동적 우선순위 기반의 기본 이송작업 선택 알고리즘을 제시하였다. 또한 특수한 요구 사항에 대해서는 범용성을 저하시키지 않는 범위 내에서의 최소한의 규칙 처리부를 별도로 관리하는 방식으로 운용 환경 변화에 일관된 스케줄링 정책을 유지하고 확장 시의 안정성 저하를 최소화하여 생산성 향상을 이끌 수 있는 범용 스케줄링 알고리즘을 제안하였다. 이에 대한 검증을 위하여 트윈 슬롯 형태의 반도체 공정설비를 대상으로 모델링 및 시뮬레이션 환경을 구축하였고, 시뮬레이션을 통해 타당성을 검증하였다.

Receiver-driven Cooperation-based Concurrent Multipath Transfer over Heterogeneous Wireless Networks

  • Cao, Yuanlong;Liu, Qinghua;Zuo, Yi;Huang, Minghe
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권7호
    • /
    • pp.2354-2370
    • /
    • 2015
  • The advantages of employing SCTP-based Concurrent Multipath Transfer (CMT) have been demonstrated to be very useful for data delivery over multi-homed wireless networks. However, there is still significant ongoing work addressing some remaining limitations and challenges. The most important concern when applying CMT to data delivery is related to handling packet reordering and buffer blocking. Another concern on this topic is that current sender-based CMT solutions seldom consider balancing the overhead and sharing the load between the sender and receiver. This paper proposes a novel Receiver-driven Cooperation-based Concurrent Multipath Transfer solution (CMT-Rev) with the following aims: (i) to balance overhead and share load between the sender and receiver, by moving some functions including congestion and flow control from the sender onto receiver; (ii) to mitigate the data reordering and buffer blocking problems, by using an adaptive receiver-cooperative path aggregation model, (iii) to adaptively transmit packets over multiple paths according to their receiver-inspired sending rate values, by employing a new receiver-aware data distribution scheduler. Simulation results show that CMT-Rev outperforms the existing CMT solutions in terms of data delivery performance.

지상파 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)를 향상시키고자 한다.