• Title/Summary/Keyword: Available Bandwidth Estimation

Search Result 39, Processing Time 0.027 seconds

Advances in Data-Driven Bandwidth Selection

  • Park, Byeong U.
    • Journal of the Korean Statistical Society
    • /
    • v.20 no.1
    • /
    • pp.1-28
    • /
    • 1991
  • Considerable progress on the problem of data-driven bandwidth selection in kernel density estimation has been made recently. The goal of this paper is to provide an introduction to the methods currently available, with discussion at both a practical and a nontechnical theoretical level. The main setting considered here is global bandwidth kernel estimation, but some recent results on variable bandwidth kernel estimation are also included.

  • PDF

The shifted Chebyshev series-based plug-in for bandwidth selection in kernel density estimation

  • Soratja Klaichim;Juthaphorn Sinsomboonthong;Thidaporn Supapakorn
    • Communications for Statistical Applications and Methods
    • /
    • v.31 no.3
    • /
    • pp.337-347
    • /
    • 2024
  • Kernel density estimation is a prevalent technique employed for nonparametric density estimation, enabling direct estimation from the data itself. This estimation involves two crucial elements: selection of the kernel function and the determination of the appropriate bandwidth. The selection of the bandwidth plays an important role in kernel density estimation, which has been developed over the past decade. A range of methods is available for selecting the bandwidth, including the plug-in bandwidth. In this article, the proposed plug-in bandwidth is introduced, which leverages shifted Chebyshev series-based approximation to determine the optimal bandwidth. Through a simulation study, the performance of the suggested bandwidth is analyzed to reveal its favorable performance across a wide range of distributions and sample sizes compared to alternative bandwidths. The proposed bandwidth is also applied for kernel density estimation on real dataset. The outcomes obtained from the proposed bandwidth indicate a favorable selection. Hence, this article serves as motivation to explore additional plug-in bandwidths that rely on function approximations utilizing alternative series expansions.

A Novel Bandwidth Estimation Method Based on MACD for DASH

  • Vu, Van-Huy;Mashal, Ibrahim;Chung, Tein-Yaw
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.3
    • /
    • pp.1441-1461
    • /
    • 2017
  • Nowadays, Dynamic Adaptive Streaming over HTTP (DASH) has become very popular in streaming multimedia contents. In DASH, a client estimates current network bandwidth and then determines an appropriate video quality with bitrate matching the estimated bandwidth. Thus, estimating accurately the available bandwidth is a significant premise in the quality of video streaming, especially when network traffic fluctuates substantially. To cope with this challenge, researchers have presented various filters to estimate network bandwidth adaptively. However, experiment results show that current schemes either adapt slowly to network changes or adapt fast but are very sensitive to delay jitter and produce sharply changed estimation. This paper presents a novel bandwidth estimation scheme based on Moving Average Convergence Divergence (MACD). We applied an MACD indicator and its two thresholds to classifying network states into stable state and agile state, based on the network state different filters are applied to estimate network bandwidth. In the paper, we studied the performance of various MACD indicators and the threshold values on bandwidth estimation. Then we used a DASH proxy-based environment to compare the performance of the presented scheme with current well-known schemes. The simulation results illustrate that the MACD-based bandwidth estimation scheme performs superior to existing schemes both in the speed of adaptively to network changes and in stability in bandwidth estimation.

The Study on New Wireless TCP-Westwood Algorithm having Available Bandwidth Estimation within Allowable Range (허용범위내 가용대역측정값을 가지는 새로운 무선 TCP-Westwood 알고리즘에 대한 연구)

  • Yoo, Chang-Yeol;Kim, Dong-Hoi
    • Journal of Digital Contents Society
    • /
    • v.15 no.2
    • /
    • pp.147-154
    • /
    • 2014
  • There have been company researches for TCP-Westwood algorithms in wireless TCP environment with high packet loss rate. Because the TCP-Westwood algorithm adjusts the congestion window according to the ABE(Available Bandwidth Estimation), the algorithm has a problem which the accuracy of ABE decreases as the error rate increases. To solve such a problem, the proposed scheme in this paper adopts the existing packet pattern based algorithm that the ABE is ignored when the arriving interval time of ACK is longer than a given interval time and uses new algorithm that the ABE is reallocated to a given allowable ABE when the ABE is over the allowable range. The proposed scheme shows the simulation result that the ABE is closest to the setting bandwidth for simulation compared to the existing algorithms.

A Bandwidth Estimation Scheme to Improve the QoE of HTTP Adaptive Streaming in the Multiple Client Environment

  • Kim, Sangwook;Chung, Kwangsue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.1
    • /
    • pp.308-324
    • /
    • 2018
  • HTTP adaptive streaming (HAS) is a promising technology for delivering video content over the Internet. HAS-based video streaming solutions rely on bandwidth estimation to select the appropriate video bitrate. Video streaming solutions that consider network conditions provide users with seamless video playback. However, when multiple clients compete for a common bottleneck link, conventional bandwidth estimation schemes that consider only one client overestimate the network bandwidth due to the ON-OFF traffic pattern. The bandwidth overestimation can cause Quality of Experience (QoE) degradation, such as unnecessary changes in video quality, and unfairness of video quality. In this paper, we propose a client-side bandwidth estimation scheme to obtain a better QoE of HAS in the multiple-client environment. The proposed scheme differentiates the client buffer status according to the buffer occupancy, and then estimates the available network bandwidth based on the buffer status and segment throughput. We evaluate the performance of HAS implemented in the ns-3 network simulator. Simulation results show that compared with the conventional schemes, the proposed scheme can enhance the QoE.

NJ+: An Efficient Congestion Control Mechanism for Wireless Networks

  • Lee, Jae-Hyung;Kim, Jung-Rae;Park, Min-U;Koo, Ja-Hwan;Choo, Hyun-Seung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.2 no.6
    • /
    • pp.333-351
    • /
    • 2008
  • Transmission control protocols have to overcome common problems in wireless networks. TCP employing both packet loss discrimination mechanism and available bandwidth estimation algorithm, known as the good existing solution, shows significant performance enhancement in wireless networks. For instance, TCP New Jersey which exhibits high throughput in wireless networks intends to improve TCP performance by using available bandwidth estimation and congestion warning. Even though it achieves 17% and 85% improvements in terms of goodput over TCP Westwood and TCP Reno, respectively, we further improve it by exploring maximized available bandwidth estimation, handling bit-error-rate error recovery, and effective adjustment of sending rate for retransmission timeout. Hence, we propose TCP NJ+, showing that for up to 5% packet loss rate, it outperforms other TCP variants by 19% to 104% in terms of goodput when the network is in bi-directional background traffic.

A New Available Bandwidth Measurement Technique with Accurate Capacity Estimation (정확한 고정대역폭 추정을 통한 새로운 가용대역폭 측정 기법)

  • Cho Seongho;Choe Han;Kim Chong-kwon
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.4
    • /
    • pp.495-507
    • /
    • 2005
  • Measuring the end-to-end available bandwidth in the Internet is a useful tool for distributedapplication services or QoS (Quality-of-Service) guarantee. To measure the end-to-end available bandwidth, Single-hop Gap model-based packet train measurement techniques are well-known. However, the error of packet train output gap can happen by network topologies. This error of the output gap causes the inaccuracy of the available bandwidth measurement. In this paper, we propose a new end-to-end available bandwidth measurement technique with accurate capacity measurement and fast convergence methods. To solve the erroneous capacity measurement problem of the back-to-back packet train transmission, we propose a new available bandwidth measurement method by decoupling the capacity measurement with the initial gap of the packet train. Also, we propose a new technique to predict the proper initial gap of the packet train for faster convergence. We evaluate our proposed method by the simulation in various topologies comparing with previous methods.

Call Admission Control in Wireless Ad-hoc Networks with Multiple Channels and Radios

  • Ko, Sung-Won
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.21 no.4
    • /
    • pp.104-114
    • /
    • 2007
  • In this paper, an Ad-hoc Routing Protocol that works in wireless Ad-hoc communication networks with multiple radios and multiple channels and that controls call admission based on bandwidth measurement is proposed. Unlike the conventional Ad-hoc node with a single radio using a single channel, an Ad-hoc node of the protocol proposed, the MCQosR(Multiple Channel Quality of Service Routing), has multiple radios and uses multiple channels, which allows full duplex transmission between wireless Ad-hoc nodes, and reduces intra interference on the route. Also, a fixed channel only for reception at each node enables the estimation of the available bandwidth, which is used to control the call admission for QoS provision. The performance of the MCQosR was verified by simulation.

Design and Implementation of Autonomic Multimedia Transcoding System for Network Adaptive QoS (네트워크 적응적 QoS를 위한 오토노믹 멀티미디어 트랜스코딩 시스템의 설계 및 구현)

  • Seo, Donh-Mahn;Jung, In-Bum
    • Journal of Industrial Technology
    • /
    • v.27 no.A
    • /
    • pp.131-139
    • /
    • 2007
  • The recent advance in wireless network technologies has enabled the streaming media service on the mobile devices such as PDAs and cellular phones. Since the wireless network has low bandwidth channels and mobile devices are actually composed of limited hardware specifications, the transcoding technology is needed to adapt streaming media to given mobile devices. Futhermore owing to the diversity of bandwidth in the wireless network by reason of mobile users' movements and environments, it is difficult to provide stable QoS. In this paper, the autonomic multimedia transcoding system is proposed in order for users to provide network adaptive QoS. Our proposed system is based on the estimation of available bandwidth in wireless network for seamless multimedia streaming service. The proposed system is designed and implemented for various mobile clients. In experiments, we evaluate its seamless multimedia streaming and the adaptation transcoding bit rate according to the changes of bandwidth in wireless network.

  • PDF

Enhanced Bandwidth Estimation for TCP Westwood (무선 TCP 성능증대를 위한 향상된 대역폭 측정 방법)

  • Kang, Moon-Soo;Shin, Seok-Joo
    • Journal of Internet Computing and Services
    • /
    • v.9 no.6
    • /
    • pp.179-188
    • /
    • 2008
  • Even though a lot of researches to improve the performance of TCP over wireless networks have been performed, the performance of TCP cannot satisfy users under high packet loss rate of wireless networks. This paper addresses the problem of TCP Westwood under high packet loss rate and reveals the reasons through the extensive simulation analysis. The ABE(Available Bandwidth Estimation) of TCP westwood becomes incorrect due to TCP dynamics of loss recovery. Based on this observation, we propose two algorithms for enhancing the correctness of ABE. We have evaluated the effects of the proposed algorithms through simulation. The proposed algorithms have achieved more correct ABE under the packet loss rate less than 1%.

  • PDF