Survey of Bandwidth Estimation Techniques in Communication Networks

Increased popularity and wealth-creation potential of conventional mobile phones, smart phones and tablet computers resulted in the unprecedented penetration of wired and wireless communications. Most of such real-time applications require video streaming that needs quality of service (QoS) provisioning in addition to good end-to-end transport performance in network infrastructure. Estimating the reliability of an end-to-end network path is critically important for such applications. Available bandwidth at a node is an important QoS characteristic of the path that is a minimum spare capacity of links constituting a network path. Researchers have proposed various techniques for estimating the bandwidth to increase the network throughput. In the past, bandwidth estimation (BE) techniques developed for wired networks are focused on point-to point dedicated links that are not directly usable in wireless networks. The reason is that these techniques are based on models which are no longer valid in wireless environment. This paper aims to provide a comprehensive survey of the BE techniques proposed till date by researchers in the literature for both wired and wireless networks. We have categorized the BE techniques into four main categories as active probing techniques, passive techniques, techniques only for wireless networks and other BE techniques. A brief outline of each technique is discussed which includes the problem statement, operation methodology, results and applications. Techniques in each category have been compared using various parameters such as accuracy, BE time and overhead.

[1]  Flávio Henrique Teles Vieira,et al.  Adaptive wavelet-based multifractal model applied to the effective bandwidth estimation of network traffic flows , 2009 .

[2]  E. Turhan Tunali,et al.  Adaptive available bandwidth estimation for internet video streaming , 2006, Signal Process. Image Commun..

[3]  Kai Chen,et al.  Available Bandwidth Estimation in IEEE 802.11-based Wireless Networks , 2003 .

[4]  Xin Li,et al.  A New Available Bandwidth Measurement Method Based on Self-Loading Periodic Streams , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[5]  Ren Wang,et al.  TCP Westwood: End-to-End Congestion Control for Wired/Wireless Networks , 2002, Wirel. Networks.

[6]  Mark Allman,et al.  Measuring end-to-end bulk transfer capacity , 2001, IMW '01.

[7]  Rabia Ali,et al.  Bandwidth Estimation in Mobile Ad-hoc Network (MANET) , 2011 .

[8]  David Muñoz Rodríguez,et al.  Analysis of IP network path capacity estimation using a variable packet size method , 2005, 15th International Conference on Electronics, Communications and Computers (CONIELECOMP'05).

[9]  Pietro Manzoni,et al.  Supporting soft real-time services in MANETs using distributed admission control and IEEE 802.11e technology , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[10]  Haitao Zhao,et al.  Evaluating the impact of network density, hidden nodes and capture effect for throughput guarantee in multi-hop wireless networks , 2013, Ad Hoc Networks.

[11]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[12]  Shuang Zhang,et al.  Path capacity estimation in heterogeneous, best-effort, small-scale IP networks , 2010, IEEE Local Computer Network Conference.

[13]  Tobias Oetiker,et al.  MRTG: The Multi Router Traffic Grapher , 1998, LISA.

[14]  H. Obara,et al.  Packet train pair: A fast and efficient technique for measuring available bandwidth in the Internet , 2012, 2012 Proceedings of SICE Annual Conference (SICE).

[15]  Mario Gerla,et al.  A measurement study of path capacity in 802.11b based wireless networks , 2005, WiTMeMo '05.

[16]  Michael G. Rabbat,et al.  Large scale probabilistic available bandwidth estimation , 2010, Comput. Networks.

[17]  Dalu Zhang,et al.  SLDRT: A measurement technique for available bandwidth on multi-hop path with bursty cross traffic , 2012, Comput. Networks.

[18]  Luigi Fratta,et al.  Bandwidth estimation schemes for TCP over wireless networks , 2004, IEEE Transactions on Mobile Computing.

[19]  Wendi B. Heinzelman,et al.  QoS-aware routing based on bandwidth estimation for mobile ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[20]  D. Manjunath,et al.  Estimating network link characteristics using packet-pair dispersion: A discrete-time queueing theoretic analysis , 2011, Comput. Networks.

[21]  Gabriel-Miro Muntean,et al.  MBE: Model-Based Available Bandwidth Estimation for IEEE 802.11 Data Communications , 2012, IEEE Transactions on Vehicular Technology.

[22]  Antonio Pescapè,et al.  Unified architecture for network measurement: The case of available bandwidth , 2012, J. Netw. Comput. Appl..

[23]  Claude Chaudet,et al.  BRuIT : Bandwidth Reservation under InTerferences influence , 2001 .

[24]  Robin Kravets,et al.  Contention-aware admission control for ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[25]  B.M. Nyambo,et al.  A dual bandwidth estimation method for wireless mobile ad hoc networks , 2007, AFRICON 2007.

[26]  S. V. Saboji,et al.  Agent based bandwidth estimation in heterogeneous wireless networks , 2011, ARTCom 2011.

[27]  Ji-Seung Nam,et al.  Fast required bandwidth estimation technique for network adaptive streaming , 2010, IEEE Transactions on Consumer Electronics.

[28]  M. Frans Kaashoek,et al.  A measurement study of available bandwidth estimation tools , 2003, IMC '03.

[29]  Martin Nilsson,et al.  Real-Time Measurement of End-to-End Available Bandwidth using Kalman Filtering , 2006, 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006.

[30]  Hyong S. Kim,et al.  Estimation of the available bandwidth ratio of a remote link or path segments , 2013, Comput. Networks.

[31]  Taner Arsan Review of bandwidth estimation tools and application to bandwidth adaptive video streaming , 2012, High Capacity Optical Networks and Emerging/Enabling Technologies.

[32]  M.A. Labrador,et al.  Capacity, bandwidth and available bandwidth concepts for wireless ad hoc networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[33]  Richard G. Baraniuk,et al.  pathChirp: Efficient available bandwidth estimation for network paths , 2003 .

[34]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, TNET.

[35]  M. Y. Sanadidi,et al.  The probe gap model can underestimate the available bandwidth of multihop paths , 2006, CCRV.

[36]  Shahrokh Valaee,et al.  A System-Theoretic Approach to Bandwidth Estimation , 2008, IEEE/ACM Transactions on Networking.

[37]  Mats Björkman,et al.  A new end-to-end probing and analysis method for estimating bandwidth bottlenecks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[38]  Wu Muqing,et al.  A Novel Call Admission Control Routing Mechanism for 802.11e Based Multi-Hop MANET , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[39]  M. Fujise,et al.  Efficient Load Balancing in MANETS to Improve Network Performance , 2006, 2006 6th International Conference on ITS Telecommunications.

[40]  Johan M. Karlsson,et al.  Real-time available-bandwidth estimation using filtering and change detection , 2009, Comput. Networks.

[41]  Mats Björkman,et al.  DietTopp : A first implementation and evaluation of a simplified bandwidth measurement method , 2004 .

[42]  Marco Mellia,et al.  Large-Scale Available Bandwidth Measurements: Interference in Current Techniques , 2011, IEEE Transactions on Network and Service Management.

[43]  Hitoshi Obara,et al.  Available bandwidth measurement technique using impulsive packet probing for monitoring end-to-end service quality on the Internet , 2011, The 17th Asia Pacific Conference on Communications.

[44]  Gabriel-Miro Muntean,et al.  iBE: A Novel Bandwidth Estimation Algorithm for Multimedia Services over IEEE 802.11 Wireless Networks , 2009, MMNS.

[45]  Peter Steenkiste,et al.  Estimating Available Bandwidth Using Packet Pair Probing , 2002 .

[46]  Mohd Nasir Taib,et al.  The deployment of end-to-end available bandwidth estimation mechanism in web-based application , 2010, 2010 IEEE Symposium on Industrial Electronics and Applications (ISIEA).

[47]  Hui Lin,et al.  A novel hybrid probing technique for end-to-end available bandwidth estimation , 2010, IEEE Local Computer Network Conference.

[48]  Manish Jain,et al.  Ten fallacies and pitfalls on end-to-end available bandwidth estimation , 2004, IMC '04.

[49]  Mark Claypool,et al.  WBest: A bandwidth estimation tool for IEEE 802.11 wireless networks , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[50]  Rekha Patil,et al.  A cross layer approach for controlling jitter in MANET based on bandwidth estimation , 2009, 2009 First Asian Himalayas International Conference on Internet.

[51]  Vasilis Friderikos,et al.  QoS enabled routing in mobile ad hoc networks , 2004 .

[52]  Cao Zhigang,et al.  Cross-layer designed effective bandwidth estimation for broadband multimedia satellite networks with adaptive forward error control , 2009, 2009 International Conference on Wireless Communications & Signal Processing.

[53]  Mario Gerla,et al.  TCP Westwood: congestion control with faster recovery , 2001 .

[54]  Byeong-hee Roh,et al.  Accurate Passive Bandwidth Estimation (APBE) in IEEE 802.11 Wireless LANs , 2010, 2010 Proceedings of the 5th International Conference on Ubiquitous Information Technologies and Applications.

[55]  Isabelle Guérin Lassous,et al.  Bandwidth Estimation for IEEE 802.11-Based Ad Hoc Networks , 2008, IEEE Transactions on Mobile Computing.

[56]  Hyuk Lim,et al.  Feedback-assisted robust estimation of available bandwidth , 2009, Comput. Networks.

[57]  Brahim Bensaou,et al.  Model-based end-to-end available bandwidth inference using queueing analysis , 2006, Comput. Networks.

[58]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[59]  Zhao Ming QoS Routing Based on Service Differentiation Supported Bandwidth Estimation for MANET , 2008 .

[60]  Salvatore D'Antonio,et al.  Techniques for available bandwidth measurement in IP networks: A performance comparison , 2006, Comput. Networks.

[61]  Masayuki Murata,et al.  ImTCP: TCP with an inline measurement mechanism for available bandwidth , 2006, Comput. Commun..

[62]  D. Kiwior,et al.  PathMon, a methodology for determining available bandwidth over an unknown network , 2004, 2004 IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communications.

[63]  Miguel A. Labrador,et al.  On the applicability of available bandwidth estimation techniques and tools , 2010, Comput. Commun..

[64]  Manish Jain,et al.  Pathload: A Measurement Tool for End-to-End Available Bandwidth , 2002 .

[65]  B. A. Mar,et al.  pchar : A Tool for Measuring Internet Path Characteristics , 2000 .

[66]  Keivan Navaie,et al.  MR-BART: Multi-Rate Available Bandwidth Estimation in Real-Time , 2012, J. Netw. Comput. Appl..

[67]  Xue Liu,et al.  A highly scalable bandwidth estimation of commercial hotspot access points , 2011, 2011 Proceedings IEEE INFOCOM.

[68]  Mingfu Li,et al.  Available bandwidth estimation for the network paths with multiple tight links and bursty traffic , 2013, J. Netw. Comput. Appl..

[69]  Pavle Vuletic,et al.  Self-similar cross-traffic analysis as a foundation for choosing among active available bandwidth measurement strategies , 2011, Comput. Commun..

[70]  Mingfu Li,et al.  A two-way available bandwidth estimation scheme for multimedia streaming networks adopting Scalable Video Coding , 2009, 2009 IEEE Sarnoff Symposium.

[71]  kc claffy,et al.  Bandwidth estimation: metrics, measurement techniques, and tools , 2003, IEEE Netw..

[72]  Mats Björkman,et al.  Bandwidth Measurement in Wireless Networks , 2005, Med-Hoc-Net.

[73]  Dilip Sarkar,et al.  Bandwidth estimation for multiplexed videos using MMG-based single video traffic model , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[74]  Wu Muqing,et al.  Improving Accuracy of Bandwidth Estimation Based on Retransmission Predicting in MANET , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[75]  Richard G. Baraniuk,et al.  Multifractal Cross-Traffic Estimation , 2000 .

[76]  Hui Zhou,et al.  Measuring available bandwidth for smart cyber-physical applications , 2011 .

[77]  Darryl Veitch,et al.  Active probing using packet quartets , 2002, IMW '02.

[78]  Mary Baker,et al.  Measuring link bandwidths using a deterministic model of packet delay , 2000, SIGCOMM.

[79]  Walter Willinger,et al.  Laboratory-based calibration of available bandwidth estimation tools , 2007, Microprocess. Microsystems.

[80]  Miguel A. Labrador,et al.  End-to-end bandwidth and available bandwidth estimation in multi-hop IEEE 802.11b ad hoc networks , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[81]  Ki Hwan Yum,et al.  Bandwidth Estimation in Wireless Lans for Multimedia Streaming Services , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[82]  Mary Baker,et al.  Nettimer: A Tool for Measuring Bottleneck Link Bandwidth , 2001, USITS.

[83]  Jitendra Padhye,et al.  Bandwidth estimation in broadband access networks , 2004, IMC '04.

[84]  Haitao Zhao,et al.  Accurate available bandwidth estimation in IEEE 802.11-based ad hoc networks , 2009, Comput. Commun..

[85]  Manish Jain,et al.  End-to-end estimation of the available bandwidth variation range , 2005, SIGMETRICS '05.

[86]  Yong Zhu,et al.  Dynamic overlay routing based on available bandwidth estimation: A simulation study , 2006, Comput. Networks.

[87]  Dipankar Raychaudhuri,et al.  Available bandwidth estimation and admission control for QoS routing in wireless mesh networks , 2008, Comput. Commun..

[88]  F.J. Garcia,et al.  A Novel Available Bandwidth Estimation and Tracking Algorithm , 2008, NOMS Workshops 2008 - IEEE Network Operations and Management Symposium Workshops.

[89]  Jean-Chrysotome Bolot End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM 1993.

[90]  Tamar Barzuza,et al.  Trend: A dynamic bandwidth estimation and adaptation algorithm for real-time video calling , 2010, 2010 18th International Packet Video Workshop.

[91]  Shivakant Mishra,et al.  Understanding Characteristics of Available Bandwidth in Wireless Environment , 2011, ANT/MobiWIS.

[92]  Zhenhai Shao,et al.  A New solution to Estimate the available Bandwidth in MANETs , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[93]  Seung Yeob Nam,et al.  Analysis of minimal backlogging-based available bandwidth estimation mechanism , 2012, Comput. Commun..

[94]  Brahmjit Singh,et al.  Real Time Available-Bandwidth Estimation (ABE) Algorithm Based Selection in Heterogeneous Network for WiMAX and 3G , 2011, 2011 Fifth International Conference on Next Generation Mobile Applications, Services and Technologies.

[95]  Peng Yang,et al.  Available Bandwidth Estimating Method in IEEE802.11e based Mobile Ad Hoc Network , 2012, FSKD.

[96]  Dominic C. O'Brien,et al.  Wireless Myths, Realities, and Futures: From 3G/4G to Optical and Quantum Wireless , 2012, Proceedings of the IEEE.

[97]  Jiang Li,et al.  Estimating Available Bandwidth Using Multiple Overloading Streams , 2006, 2006 IEEE International Conference on Communications.

[98]  Ning Xi,et al.  End-to-end available bandwidth as a random autocorrelated QoS-relevant time-series , 2008, Comput. Networks.

[99]  Young-Tak Kim,et al.  Cognitive passive estimation of available bandwidth (cPEAB) in overlapped IEEE 802.11 WiFi WLANs , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[100]  Peter Steenkiste,et al.  Evaluation and characterization of available bandwidth probing techniques , 2003, IEEE J. Sel. Areas Commun..

[101]  Miguel A. Labrador,et al.  Traceband: A fast, low overhead and accurate tool for available bandwidth estimation and monitoring , 2010, Comput. Networks.

[102]  Tobias Oetiker Multi Router Traffic Grapher , 1998 .

[103]  Kwangsue Chung,et al.  A Cross-Layer Based Rate Control Scheme for MPEG-4 Video Transmission by Using Efficient Bandwidth Estimation in IEEE 802.11e , 2008, 2008 International Conference on Information Networking.

[104]  Mark Crovella,et al.  Measuring Bottleneck Link Speed in Packet-Switched Networks , 1996, Perform. Evaluation.

[105]  Gabriel-Miro Muntean,et al.  A novel bandwidth estimation algorithm for IEEE 802.11 TCP data transmissions , 2012, 2012 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[106]  Pietro Camarda,et al.  Queueing networks approach for bandwidth estimation of smoothed VBR video streams , 2004, Perform. Evaluation.