• Title/Summary/Keyword: Bandwidth Adaptation Algorithm

Search Result 21, Processing Time 0.024 seconds

Queueing Theoretic Approach to Playout Buffer Model for HTTP Adaptive Streaming

  • Park, Jiwoo;Chung, Kwangsue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.8
    • /
    • pp.3856-3872
    • /
    • 2018
  • HTTP-based adaptive streaming (HAS) has recently been widely deployed on the Internet. In the HAS system, a video content is encoded at multiple bitrates and the encoded video content is segmented into small parts of fixed durations. The HAS client requests a video segment and stores it in the playout buffer. The rate adaptation algorithm employed in HAS clients dynamically determines the video bitrate depending on the time-varying bandwidth. Many studies have shown that an efficient rate adaptation algorithm is critical to ensuring quality-of-experience in HAS systems. However, existing algorithms have problems estimating the network bandwidth because bandwidth estimation is performed on the client-side application stack. Without the help of transport layer protocols, it is difficult to achieve accurate bandwidth estimation due to the inherent segment-based transmission of the HAS. In this paper, we propose an alternative approach that utilizes the playout buffer occupancy rather than using bandwidth estimates obtained from the application layer. We start with a queueing analysis of the playout buffer. Then, we present a buffer-aware rate adaptation algorithm that is solely based on the mean buffer occupancy. Our simulation results show that compared to conventional algorithms, the proposed algorithm achieves very smooth video quality while delivering a similar average video bitrate.

Bandwidth Tracing Arbitration Algorithm for Mixed-Clock Systems with Dynamic Priority Adaptation

  • Kwon, Young-Su;Kyung, Chong-Min
    • Proceedings of the IEEK Conference
    • /
    • 2003.07b
    • /
    • pp.959-962
    • /
    • 2003
  • At the processing capabilities and operating frequency of embedded system are growing, so is the needed data bandwidth to fully utilize the processing capability. The ability to transfer huge amount of data between the embedded core and external devices is required for efficient system operation. In this paper, the data communication architecture for the mixed-clock system is proposed. The dynamic priority adaptation algorithm for bus arbitration is proposed for bandwidth guarantee. The communication architecture that incorporates the proposed arbitration algorithm adapts the priority of communication components dynamically based on the information from FIFO. The experiments show that the measured bandwidth of each component traces the required bandwidth well compared to the other arbitration algorithms

  • PDF

A Video Bitrate Adaptation Algorithm for DASH-Based Multimedia Streaming Services to Enhance User QoE (DASH 기반 멀티미디어 스트리밍 서비스에서 사용자 체감품질 향상을 위한 비트율 적응 기법)

  • Suh, Dongeun;Jang, Insun;Pack, Sangheon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.6
    • /
    • pp.341-349
    • /
    • 2014
  • Dynamic adaptive streaming over HTTP (DASH) is the most recent and promising technology to support high quality streaming services. In dynamic adaptive streaming over HTTP (DASH), a client consecutively estimates the available network bandwidth and decides the transmission rate for the forthcoming video chunks to be downloaded. In this paper, we propose a novel rate adaptation algorithm called quality of experience QoE-enhanced adaptation algorithm over DASH (QAAD), which preserves the minimum buffer length to avoid interruption and minimizes the video quality changes during the playback. We implemented a DASH test bed and conducted extensive experiments. Experimental results demonstrate that under fluctuating network conditions, QAAD provides seamless streaming with stabilized video quality while the previous buffer-aware algorithm (i.e., QDASH[9]) frequently changes the video quality and undergoes the interruption.

Design and Implementation of Bandwidth Management Algorithm for Video Conference System (화상회의 시스템을 위한 대역폭 관리 알고리즘 설계 및 구현)

  • 구명모;정상운;김상복
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.4
    • /
    • pp.399-406
    • /
    • 2000
  • There are sendee_based research and receiver_based research for dynamic adaptation to network congestion which arises from multicast video conference ; the former results in bandwidth waste of receivers who use high available bandwidth on account of average loss rate in transmission rate, the latter in short of the method that divides layers of available bandwidth of receivers dynamically. In order to do so, in this paper, we established two multicast groups divided into non-congestion status and congestion status according to receiver's network state, and implemented the bandwidth management algorithm which is designed for providing receivers with profitable qualities for available bandwidth by letting them choose each group dynamically in reference to loss rate. As a result, experiments proved that bandwidth waste problem was improved by receiver's dynamic choice according to loss rate.

  • PDF

Loss-RTT based Differentiated Rate Adaptation Algorithm (Loss-RTT 기반 차등 전송률 조절 알고리즘에 관한 연구)

  • 김지언;정재일
    • Proceedings of the IEEK Conference
    • /
    • 2000.11a
    • /
    • pp.17-20
    • /
    • 2000
  • TCP is ill-suited to real-time multimedia applications. Its bursty transmission, and abrupt and frequent wide rate fluctuations cause high delay jitters and sudden quality degradation of multimedia applications. Deploying non congestion controlled traffic results in extreme unfairness towards competing TCP traffic. Therefore, they need to be enhanced with congestion control schemes that not only am at reducing loss ratios and improve bandwidth utilization but also are fair towards competing TCP connections. This paper proposes a differentiated rate adaptation algorithm based on loss and round trip time. Rate in a sender quickly responds to loss ratio and holds steady state. Additionally, this algorithm reduces loss ratio by loss prediction in a receiver.

  • PDF

Parameter Tuning Algorithm for Sliding Mode Control (슬라이딩 모드 제어를 위한 인자 튜닝 알고리듬)

  • 류세희;박장현
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.438-442
    • /
    • 2003
  • For an efficient sliding mode control system stability and chattering avoidance should be guaranteed. A continuation method using boundary layer is well known as one solution for this. However since not only model uncertainties and disturbances but also control task itself is variable. it is practically impossible to set controller parameters - control discontinuity, control bandwidth, boundary layer thickness - in advance. In this paper first an adaptation law of control discontinuity is introduced to assure system stability and then fuzzy logic based tuning algorithm of design parameters is applied based on monitored performance indices of tracking error, control chattering, and model precision. In the end maximum control bandwidth not exciting unmodeled dynamics and minimum control discontinuity, boundary layer thickness making system stable and free of chattering are found respectively. This eliminates control chattering and enhances control accuracy as much as possible under given control situation. In order to demonstrate the validity of the proposed algorithm safe headway maintenance control for autonomous transportation system is simulated. The control results show that the proposed algorithm guarantees system stability all the time and tunes control parameters consistently and in consequence implements an efficient control in terms of both accuracy and actuator chattering.

  • PDF

An Adaptation System based on Personalized Web Content Items for Mobile Devices

  • Kim, Su-Do;Park, Man-Gon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.3 no.6
    • /
    • pp.628-646
    • /
    • 2009
  • Users want to browse and search various web contents with mobile devices which can be used anywhere and anytime without limitations, in the same manner as desktop. But mobile devices have limited resources compared to desktop in terms of computing performance, network bandwidth, screen size for full browsing, and etc, so there are many difficulties in providing support for mobile devices to fully use desktop-based web contents. Recently, mobile network bandwidth has been greatly improved, however, since mobile devices cannot provide the same environment as desktop, users still feel inconvenienced. To provide web contents optimized for each user device, there have been studies about analyzing code to extract blocks for adaptation to a mobile environment. But since web contents are divided into several items such as menu, login, news, shopping, etc, if the block dividing basis is limited only to code or segment size, it will be difficult for users to recognize and find the items they need. Also it is necessary to resolve interface issues, which are the biggest inconvenience for users browsing in a mobile environment. In this paper, we suggest a personalized adaptation system that extracts item blocks from desktop-based web contents based on user interests, layers them, and adapts them for users so they can see preferred contents first.

Adaptive Online Network Management for QoS Sensitive Multimedia Services (멀티미디어 서비스의 품질 보장을 위한 적응적 자원관리 기법에 대한 연구)

  • Kim, Sung-Wook;Kim, Sung-Chun
    • The KIPS Transactions:PartC
    • /
    • v.13C no.7 s.110
    • /
    • pp.933-938
    • /
    • 2006
  • Different multimedia services over networks not only require different amounts of bandwidth but also have different Qualify of Service (QoS) requirements. For example, QoS guarantees for higher priority calls is an important issue in multimedia communication networks. In this paper, we develop an adaptive bandwidth management algorithm, which is able to provide QoS guarantees for higher priority calls while accommodating as many heterogeneous multimedia call connections as possible. Our scheme, based on reservation and bandwidth adaptation, manages bandwidth based on real time estimates of current network conditions. Simulation results indicate the superior performance of our scheme providing excellent trade off between contradictory requirements.

Media-aware and Quality-guaranteed Rate Adaptation Algorithm for Scalable Video Streaming (미디어 특성과 네트워크 상태에 적응적인 스케일러블 비디오 스트리밍 기법에 관한 연구)

  • Jung, Young-H.;Kang, Young-Wook;Choe, Yoon-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.5B
    • /
    • pp.517-525
    • /
    • 2009
  • We propose a quality guaranteed scalable video streaming service over the Internet using a new rate adaptation algorithm. Because video data requires much more bandwidth rather than other types of service, therefore, quality of video streaming service should be guaranteed while providing friendliness with other service flows over the Internet. To successfully provide this, we propose a framework for providing quality-guaranteed streaming service using two-channel transport layer and rate adaptation of scalable video stream. In this framework, baseline layer for scalable video is transmitted using TCP transport for minimum qualify service. Enhancement layers are delivered using TFRC transport with layer adaptation algorithm. The proposed framework jointly uses the status of playout buffer in the client and the encoding rate of layers in media contents. Therefore, the proposed algorithm can remarkably guarantee minimum quality of streaming service rather than conventional approaches regardless of network congestion and the encoding rate variation of media content.

PECAN: Peer Cache Adaptation for Peer-to-Peer Video-on-Demand Streaming

  • Kim, Jong-Tack;Bahk, Sae-Woong
    • Journal of Communications and Networks
    • /
    • v.14 no.3
    • /
    • pp.286-295
    • /
    • 2012
  • To meet the increased demand of video-on-demand (VoD) services, peer-to-peer (P2P) mesh-based multiple video approaches have been recently proposed, where each peer is able to find a video segment interested without resort to the video server. However, they have not considered the constraint of the server's upload bandwidth and the fairness between upload and download amounts at each peer. In this paper, we propose a novel P2P VoD streaming system, named peer cache adaptation (PECAN) where each peer adjusts its cache capacity adaptively to meet the server's upload bandwidth constraint and achieve the fairness. For doing so, we first propose a new cache replacement algorithm that designs the number of caches for a segment to be proportional to its popularity. Second, we mathematically prove that if the cache capacity of a peer is proportional to its segment request rate, the fairness between upload and download amounts at each peer can be achieved. Third, we propose a method that determines each peer's cache capacity adaptively according to the constraint of the server's upload bandwidth. Against the proposed design objective, some selfish peers may not follow our protocol to increase their payoff. To detect such peers, we design a simple distributed reputation and monitoring system. Through simulations, we show that PECAN meets the server upload bandwidth constraint, and achieves the fairness well at each peer. We finally verify that the control overhead in PECAN caused by the search, reputation, and monitoring systems is very small, which is an important factor for real deployment.