2,052 Hits in 8.3 sec

An approximate stochastic analysis of the packet-pair probing technique for available bandwidth estimation

Martin J. Tunnicliffe, Maria Winnett
2009 International Journal of Communication Systems  
The packet-pair probing algorithm for network-bandwidth estimation is examined and an approximate model is proposed for predicting its behaviour.  ...  The analysis mostly assumes a single-hop topology, though the extension to multi-hop topologies is also investigated.  ...  Figure 3 ( 3 a) shows the results of a simulated packet-pair probing of a single-hop path.  ... 
doi:10.1002/dac.986 fatcat:venj77jt7bcjhk2qota6fairhu

Packet-pair bandwidth estimation: stochastic analysis of a single congested node

Seong-ryong Kang, Xiliang Liu, Min Dai, D. Loguinov
Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004.  
We present a simple stochastic analysis of the problem in the context of a single congested node and derive several results that allow the construction of asymptotically-accurate bandwidth estimators.  ...  We finish the paper by discussing the impossibility of a similar estimator for paths with two or more congested routers.  ...  CONCLUSION This paper examined the problem of estimating the capacity/available bandwidth of a single congested link and showed a simple stochastic analysis of the problem.  ... 
doi:10.1109/icnp.2004.1348121 dblp:conf/icnp/KangLDL04 fatcat:p4l7amovtrc6dexcwwrmebx3sy

Stochastic Analysis of the Packet-Pair Bandwidth Probing Event under Heterogeneous Cross-Traffic

M. J. Tunnicliffe
2008 Tenth International Conference on Computer Modeling and Simulation (uksim 2008)  
An analytical model of packet-pair bandwidthprobing under heterogeneous traffic is compared with a discrete-event simulation.  ...  The arrival of each packet-type is governed by an independent Poisson process, such that the aggregate distribution is approximately Gaussian.  ...  An earlier paper [5] presented a model of the packet-pair probing event, which agreed closely with the results of a discrete-event simulation for both single and multi-hop network paths.  ... 
doi:10.1109/uksim.2008.43 dblp:conf/uksim/Tunnicliffe08 fatcat:oko6kf2irnc4jo2ewrjxwhy6a4

Bandwidth Estimation for TCP Sources and Its Application [chapter]

Rossano G. Garroppo, Stefano Giordano, Michele Pagano, Gregorio Procissi, Raffaello Secchi
2003 Lecture Notes in Computer Science  
Bandwidth estimation is then applied to TCP congestion control to select the value of the congestion window after a packet loss episode.  ...  The estimation algorithm relies upon an analytic relation which expresses the connections' available bandwidth as a function of the inter-departure time of packets and of the inter-arrival time of ACKs  ...  The most critical issue related to packet-pair like bandwidth estimators is represented by the possible congestion on the reverse (ACKs) path.  ... 
doi:10.1007/3-540-36480-3_18 fatcat:zd5eqbkhy5amzlmoa7boms6eke

Stochastic Bandwidth Estimation in Networks With Random Service

Ralf Lubben, Markus Fidler, Jorg Liebeherr
2014 IEEE/ACM Transactions on Networking  
Exploiting properties of a stochastic min-plus linear system theory, the task of bandwidth estimation is formulated as inferring an unknown bounding function from measurements of probing traffic.  ...  Furthermore, we show that in a multihop setting with random service at each node, available bandwidth estimates requires observations over (in principle infinitely) long time periods.  ...  The equivalent replacement of a sequence of single-hop systems by a single system with service curve provides a handle on an analysis of multihop networks.  ... 
doi:10.1109/tnet.2013.2261914 fatcat:omwrbkg2nzc4dfwjq3ipqmcese

Capacity, Bandwidth and Available Bandwidth in Wireless Ad Hoc Networks: Definitions and Estimations [chapter]

Marco A., Nstor M., Miguel A.
2011 Mobile Ad-Hoc Networks: Protocol Design  
of the sowd (sum of one way delays) of a pair of L i -bit packets θ 4 (L i )=standard deviation of the sowd of a single pair of L i -bit packets Fig. 15 . 15 Probability density functions of the measured  ...  In a wired network, they are supposed to be the same, where Equation 27 is oriented to a self-congesting estimation procedure while Equation 14 is oriented to a packet pair dispersion measure.  ... 
doi:10.5772/13339 fatcat:2fvn5dtdujad3icofp7plsfonu

QoE estimation and prediction using hidden Markov models in heterogeneous access networks

Karan Mitra, Christer Ahlund, Arkady Zaslavsky
2012 Australasian Telecommunication Networks and Applications Conference (ATNAC) 2012  
Using extensive simulations and experimental studies, we show that our method achieves QoE estimation accuracy of 100% and prediction accuracy of 97% in HAN without using additional probe packets for QoE  ...  In this paper, we propose, develop and validate a novel method for QoE estimation and prediction using passive probing mechanisms.  ...  A MN periodically exchanges BU and BA packets with the home agent (HA) or the correspondent node (CN). Fig. 3 : 3 Estimation and prediction accuracy of HMM in case of WLAN congestion. 1.)  ... 
doi:10.1109/atnac.2012.6398083 fatcat:rfufkjm6rzd3rfhyhyoc6x5dfe

A Stochastic Foundation of Available Bandwidth Estimation: Multi-Hop Analysis

Xiliang Liu, K. Ravindran, D. Loguinov
2008 IEEE/ACM Transactions on Networking  
This paper analyzes the asymptotic behavior of packet-train probing over a multi-hop network path carrying arbitrarily routed bursty cross-traffic flows.  ...  This bias can be mitigated by reducing the deviation of from using large packet size or long packet-trains.  ...  However, the analysis in [8] is restricted to single-hop paths. There is still a void to fill in understanding packet-train bandwidth estimation over a multi-hop network path.  ... 
doi:10.1109/tnet.2007.899014 fatcat:pulrf6nmyjbv7gvs7naqfj22au

End-to-End Available Bandwidth Estimation Tools, An Experimental Comparison [chapter]

Emanuele Goldoni, Marco Schivi
2010 Lecture Notes in Computer Science  
Although a number of experimental evaluations have been carried out in order to compare some of these methods, a comprehensive evaluation of all the existing active tools for available bandwidth estimation  ...  The available bandwidth of a network path impacts the performance of many applications, such as VoIP calls, video streaming and P2P content distribution systems.  ...  The evaluation of the observed packet pairs delays and the estimation of the available bandwidth are based on a technical analysis of the problems that the frames could meet in the routers or other network  ... 
doi:10.1007/978-3-642-12365-8_13 fatcat:v26oxzta65einoa3dbftnyvcg4

Delivery Time Estimation for Space Bundles

Nikolaos Bezirgiannidis, Scott Burleigh, Vassilis Tsaoussidis
2013 IEEE Transactions on Aerospace and Electronic Systems  
Each pair consists of a bundle delivery time at the receiving node and the corresponding probability.  ...  The result of this analysis is a link error rate forecast that provides several estimates of the number of transmission rounds that may be required for successful bundle delivery to the next node, each  ... 
doi:10.1109/taes.2013.6558026 fatcat:v3k6qwfwqffv5agye7gxnrcd4a

Per-packet global congestion estimation for fast packet delivery in networks-on-chip

Pejman Lotfi-Kamran
2015 Journal of Supercomputing  
In this work, we introduce Fast, a low-cost global adaptive routing algorithm that estimates congestion levels of output ports on a per-packet basis.  ...  Unfortunately, destinations of packets are not considered for congestion estimation in existing global adaptive routing algorithms.  ...  A global adaptive routing algorithm combines the congestion status of the EAST port of Node 6 and 7, and the congestion status of the SOUTH port of Node 6 and 10 to estimate congestion levels of the EAST  ... 
doi:10.1007/s11227-015-1439-3 fatcat:iqgaq3m4urd7jfep4xdc7zadya

NoCo: ILP-Based Worst-Case Contention Estimation for Mesh Real-Time Manycores

Jordi Cardona, Carles Hernandez, Enrico Mezzetti, Jaume Abella, Francisco J. Cazorla
2018 2018 IEEE Real-Time Systems Symposium (RTSS)  
In this paper we propose NoCo, a novel approach that combines ILP and stochastic optimization to find NoC configurations in terms of packet routing, application mapping, and arbitration weight allocation  ...  of packets and tasks' WCET.  ...  To ensure a steady congestion state is reached, we have taken measurements once at least 1,000 packets per node have been injected.  ... 
doi:10.1109/rtss.2018.00043 dblp:conf/rtss/CardonaHMAC18 fatcat:sggafc6ofbditlasy5fabcxjou

A System Theoretic Approach to Bandwidth Estimation [article]

Jorg Liebeherr, Markus Fidler, Shahrokh Valaee
2008 arXiv   pre-print
Multi-node experiments evaluate how well the convolution operation of the min-plus algebra provides estimates for the available bandwidth of a path from estimates of individual links.  ...  It is shown that bandwidth estimation in packet networks can be viewed in terms of min-plus linear system theory.  ...  ACKNOWLEDGMENTS The authors thank A. Burchard for many insights and suggestions.  ... 
arXiv:0801.0455v1 fatcat:pcgkwc4kwvdipli44w2l2rvbgy

A System-Theoretic Approach to Bandwidth Estimation

Jörg Liebeherr, Markus Fidler, Shahrokh Valaee
2010 IEEE/ACM Transactions on Networking  
Multi-node experiments evaluate how well the convolution operation of the min-plus algebra provides estimates for the available bandwidth of a path from estimates of individual links.  ...  It is shown that bandwidth estimation in packet networks can be viewed in terms of min-plus linear system theory.  ...  ACKNOWLEDGMENTS The authors thank A. Burchard for many insights and suggestions.  ... 
doi:10.1109/tnet.2009.2035115 fatcat:oqv2r67mrfanjiwxjina73no6y

On a rate control protocol for networked estimation

Vaibhav Katewa, Vijay Gupta
2013 Automatica  
We study the problem of congestion control in a communication network that is supporting remote estimation of multiple processes.  ...  The presence of estimation costs poses new challenges; however, for low congestion levels, the form of rate controller resembles that of the standard TCP rate controller.  ...  A stochastic transmission scheme is a natural choice since a congested network drops packets stochastically. Therefore, the information reception process is inherently probabilistic.  ... 
doi:10.1016/j.automatica.2013.01.050 fatcat:6mpml7txbraeforkzmmlsl5fpu
« Previous Showing results 1 — 15 out of 2,052 results