• Title/Summary/Keyword: Transport Scheduler

Search Result 12, Processing Time 0.019 seconds

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

  • Kim, Min Sub;Han, Ki Moon;Lee, Jae Yong;Kim, Byung Chul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.8
    • /
    • pp.1508-1516
    • /
    • 2017
  • Multipath TCP (MPTCP) is a transport layer protocol that supports multipath transmission. If a bufferbloat occurs in one of the subflows of MPTCP, HoL blocking occurs at the receiver due to the difference in packet arrival time among paths. In MPTCP, HoL blocking degrades not only the performance of the path where bufferbloat occurs, but also the performance of other paths. In this paper, we propose a bandwidth measurement based scheduler to solve this problem. Bandwidth measurement based scheduler is designed to measure the bandwidth of each subflow and to perform packet scheduling based on it. In order to verify the proposed scheduler, we implemented the proposed scheduler in the Linux kernel and constructed a testbed in which bufferbloat occurs. Experimental results show that the proposed scheduler has better performance than the legacy MPTCP in bufferbloat environment.

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

  • Alam, S.M. Shamsul;Choi, Goangseog
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.11 no.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).

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

  • Ahn, Jong-won;Kim, Do-ho;Kim, Min-seob;Lee, Jae-yong;Kim, Byung-chul
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2019.05a
    • /
    • pp.448-450
    • /
    • 2019
  • Multipath TCP (MPTCP) is a standardized transport layer protocol for maximizing the use of finite network resources by using multiple interfaces simultaneously. If the characteristics of each path are the same, there is an advantage in terms of stability and bandwidth utilization compared to the existing single TCP. However, if the path characteristics are different, the performance is lower than that of a single TCP. There are many complex reasons for this, but one of the biggest impacts is the bufferbloat, which dramatically increases the latency. In this paper, we implemented an algorithm that improved MPTCP performance degradation due to bufferbloat in Linux - based testbed and compared performance with existing MPTCP scheduler.

  • PDF

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

  • Kim, Sujeong;Lee, Sooho
    • Journal of Satellite, Information and Communications
    • /
    • v.11 no.3
    • /
    • pp.72-79
    • /
    • 2016
  • In this paper, we propose a Service-adaptive Tactical Data Transmission Protocol (STTS) based on Satellite Communications with narrow bandwidth. STTS is designed to provide additional field for scalability and scheduler for reliability of transport stream protocol based on digital broadcasting standard, DVB-S and DVB-S2. It is also verified the effects of lost data packets with narrow bandwidth through the simulator by traffic model and re-transmission of critical data, and checked the design considerations based on STTS system.

Rotational and Observational Properties of NEA and Asteroid Family

  • Kim, Myung-Jin
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.39 no.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 (연결 지향 네트워크에서 최초 가용 구간을 찾는 효율적인 알고리즘)

  • Chong, Kyun-Rak
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.3
    • /
    • pp.73-80
    • /
    • 2010
  • The advancement of communication and networking technologies has enabled e-science and commercial application that often require the transport of large volume of data over wide-area network. Schedulable high-bandwidth low-latency connectivity is required to transport the large volume of data. But the public Internet does not provide predictable service performance. Especially, if data providers and users are far away, dedicated bandwidth channels are needed to support remote process efficiently. Currently several network research projects are in progress to develop dedicated connectionsy sA bandwidth scheduler computes an user requested path based on network topology information and link bandwidth allocationsy In this paper, we have proposed an efficient algorithm for finding the earliest time interval when minimum bandwidth and duration are giveny Our algorithm is experimentally compared with the known algorithm.

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

  • Park, Jong-Min;Oh, Hyun-Seo;Cho, Sung-Ho
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.10 no.4
    • /
    • pp.78-85
    • /
    • 2011
  • In vehicle ad-hoc network (VANET) environments, traffic related information such as accident information, emergency information and real time traffic condition have to be delivered to on-board-unit (OBU) or/and road-side-equipment (RSE) for preventing traffic accidents in advance. In this paper, we introduce a Multi-Channel MAC (MCM) since the existing single channel operation may cause packet transmission delay and unexpected communication failure. To offer a seamless safety message transmission during the various services, it is necessary to manage the MAC scheduler in wireless access in vehicular environments (WAVE) systems. The MCM consists of MAC softwares and MAC hardwares where the former and the later ones are implemented with real time operation system based C language and FPGA module with VHDL language, respectively. The performance and QoS are verified by practical measurements and compared with the scheme using single channel operation.

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

  • Song, Min-Gi;Jung, Chan-Ho;Chi, Sung-Do
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.4
    • /
    • pp.99-109
    • /
    • 2010
  • Existing research about automated wafer transport management strategy for semiconductor manufacturing equipment was mainly focused on dispatching rules which is optimized to specific system layout, process environment or transfer patterns. But these methods can cause problem as like requiring additional rules or changing whole transport management strategy when applied to new type of process or system. In addition, a lack of consideration for interconnectedness of the added rules can cause unexpected deadlock. In this study, in order to improve these problems, propose dynamic priority based transfer job decision making algorithm which is applicable with regardless of system lay out and transfer patterns. Also, extra rule handling part proposed to support special transfer requirement which is available without damage to generality for maintaining a consistent scheduling policies and minimize loss of stability due to expansion and lead to improve productivity at the same time. Simulation environment of Twin-slot type semiconductor equipment was built In order to measure performance and examine validity about proposed wafer scheduling algorithm.

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)
    • /
    • v.9 no.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.

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

  • Paik, Jong-Ho;Seo, Minjae;Yu, Kyung-A
    • Journal of Broadcast Engineering
    • /
    • v.24 no.1
    • /
    • pp.118-131
    • /
    • 2019
  • In order to provide 8K UHD contents of terrestrial broadcasting with a large capacity, the terrestrial broadcasting system has various problems such as limited bandwidth and so on. To solve these problems, UHD contents transmission technology has been actively studied, and an 8K UHD broadcasting system using terrestrial broadcasting network and communication network has been proposed. The proposed technique is to solve the limited bandwidth problem of terrestrial broadcasting network by segmenting 8K UHD contents and transmitting them to heterogeneous networks through hierarchical separation. Through the terrestrial broadcasting network, the base layer corresponding to FHD and the additional enhancement layer data for 4K UHD are transmitted, and the additional enhancement layer data corresponding to 8K UHD is transmitted through the communication network. When 8K UHD contents are provided in such a way, user can receive up to 4K UHD broadcasting by terrestrial channels, and also can receive up to 8K UHD additional communication networks. However, in order to transmit the 4K UHD contents within the allocated bit rate of the domestic terrestrial UHD broadcasting, the compression rate is increased, so a certain level of image deterioration occurs inevitably. Due to the nature of UHD contents, video quality should be considered as a top priority over other factors, so that video quality should be guaranteed even within a limited bit rate. This requires packet scheduling of content generators in the broadcasting system. Since the multiplexer sends out the packets received from the content generator in order, it is very important to make the transmission time and the transmission rate of the process from the content generator to the multiplexer constant and accurate. Therefore, we propose a variable transmission scheduler between the content generator and the multiplexer to guarantee the image quality of a certain level of UHD contents in this paper.