No Detail Found!

Overhead in available Bandwidth Estimation Tools: Evaluation and Analysis.

Author(s)
Dixon Salcedo Department of Computer Science and Electronics, Universidad de la Costa, Colombia
Julin Guerrero Engineering and Organization Research Center, Universidad Autónoma de Bucaramanga
CesarD Guerrero Engineering and Organization Research Center, Universidad Autónoma de Bucaramanga
Abstract
Current Available Bandwidth Estimation Tools (ABET) insert into the network probing packets to perform a single estimation. The utilization of these packets makes ABET intrusive and prone to errors since they consume part of the available bandwidth they are measuring. This paper presents a comparative of Overhead Estimation Tools (OET) analysis of representative ABET: Abing, Diettopp, Pathload, PathChirp, Traceband, IGI, PTR, Assolo, and Wbest. By using Internet traffic, the study shows that the insertion of probing packets is a factor that affects two metrics associated to the estimation. First, it is shown that the accuracy is affected proportionally to the amount of probing traffic. Secondly, the Estimation Time (ET) is increased in high congested end-to-end links when auto-induced congestion tools are used.
Publication Details
Page(s) 393-404
DOI DOI not available
Published Journal: International Journal of Communication Networks and Information Security, Volume: 9, Issue: 3, Year: 2017

Request the full text from PASTIC

References
E.Zhang, 2015.Bandwidth Estimation for Virtual Networks,PhD thesis -
S.Baghermousavi,H.Rashidi,H.Haghighi, 2014.An approach to reduce qos monitoring overhead in ESB,” in e-Commerce in Developing Countries: With Focus on e-Trust (ECDC, 1 -5
S.Lee,K.Levanti,H.Kim, 2014.Network monitoring: Present and future,Computer Networks 65 84 -89
A.Botta,A.Davy,B.Meskill,Analysis (E. Biersack , C.,Callegari, 2013.Active techniques for available bandwidth estimation: Comparison and application,” in Data Traffic Monitoring, 7754 28 -43
M.Li,Y.Wu,C.Chang, 2013.Available bandwidth estimation for the network paths with multiple tight links and bursty traffic,” Journal of Network and Computer Applications 36 353 -367
S.Nam,S.Kim,S.Lee,H.Kim, 2013.Estimation of the available bandwidth ratio of a remote link or path segments,” Computer Networks, 57 61 -77
C.Guerrero,M.Labrador, 2008.INM 2008, 1 -6
N.Jeyanthi,N. C.Iyengar,P.Kumar,A.Kannammal, 2013.An enhanced entropy approach to detect and prevent DDoS in cloud environment,International Journal of Communication Networks and Information Security 5 110 -
A. K.Paul,A.Tachibana, 2014.New enhanced available bandwidth measurement technique, algorithm,2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC) 443 -447
K.Chan,PhuketIsland, 2015.Testing and Measurement: Techniques and Applications,”,Proceedings of the 2015 International Conference on Testing and Measurement Techniques (TMTA 16 -17
J.Kim,Y.Lee, 2014.An end-to-end measurement and monitoring technique for the bottleneck link capacity and its available bandwidth,” Computer Networks, 58 158 -179
C.Guerrero,D.Morillo, 2012.On the reduction of the available bandwidth estimation error through clustering with k-means,2012 IEEE Latin-America Conference on Communications 1 -5
A.Ali,F.Michaut,F.Lepage, 2007.End-to-end available bandwidth measurement tools: A comparative evaluation of performances,” CoRR (Computing Research Repository),Vol. abs/0706 13 -
G.Urvoy-Keller,A.Sorniotti, 2008.Operational com parison of available bandwidth estimation tools,” SIGCOMM Comput. Commun. Rev 38 39 -42
S.Nam,S.Kim,D.Sung, 2009.Estimation of available bandwidth for a queueing system,” Applied Mathematical Modelling 33 3299 -3308
C.Man,M.Murata, 2006.A simultaneous inline measurement mechanism for capacity and available bandwidth of end to end network path,” IEICE TRANSACTIONS on Communications,Vol. E89-B No.9 2469 -2479
V.Ribeiro,R.Riedi,R.Baraniuk,J.Navratil,TexasInstruments, 2003.Efficient available bandwidth estimation for network paths,” DARPA/AFRL, -
R.Kapoor,C.Lao,Y.Sanadidi, 2004.Capprobe: A simple and accurate capacity estimation technique,” in ACM SIGCOMM Computer Communication Review, 34 67 -78
C.Guerrero,M.Labrador, 2006.Experimental and analytical evaluation of available bandwidth estimation tools,” in Local Computer Networks,Proceedings 2006 31st IEEE Conference on 710 -717
A.Shriram,M.Murray,Y.Hyun,N.Brownlee,A.Broido,M.Fomenkov,K.Claffy, 2005.Comparison of public end-to-end bandwidth estimation tools on high speed links,in Proceedings of the 6th International Conference on Passive and Active Network Measurement 306 -320
M.Jain,C.Dovrolis, 2004.Ten fallacies and pitfalls on end-toend available bandwidth estimation,in Proceedings of the 4th ACM SIGCOMM Conference on Internet Measurement 272 -277
U.Nguyen,D.Tran, 2014.A taxonomy of applying filter techniques to improve the available bandwidth estimations,in Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication 18 8 -18
H.Zhou,Y.Wang,X.Wang,X.Huai, June 2006., 2 704 -709
F.Michaut,F.Lepage,IEEE, Second 2005.Application-oriented network metrology: Metrics and active measurement tools,” Communications Surveys Tutorials, 7 2 -24
R. K.Mok,W.Li,R. K.Chang, 2015.Improving the packet send-time accuracy in embedded devices,” in International Conference on Passive and Active Network Measurement 332 -344
J.Kiciński,K.Nowicki, 2014.Using statistical methods to estimate the worst case response time of network software running on indeterministic hardware platforms,” Journal of Computer Science and Software Application 1 42 -62
C.Man,M.Murata, 2008.Inline bandwidth measurement techniques for gigabit networks,” Int. Journal. Internet Protoc. Technol. IJIPTCao LE THANH MAN 3 81 -94
G.Aceto,A.Botta,A.Pescapè,M. D'Arienzo, 2012.Unified architecture for network measurement: The case of available bandwidth,” Journal of Network and Computer Applications 35 1402 -1414
J.Strauss,D.Katabi,F.Kaashoek, 2003.A measurement study of available bandwidth estimation tools,in Proceedings of the 3rd ACM SIGCOMM Conference on Internet Measurement 39 -44
M.Jain,C.Dovrolis, 2002.Pathload: A measurement tool for end-to-end available bandwidth,In Proceedings of Passive and Active Measurements (PAM) Workshop 14 -25
N.Hu,P.Steenkiste, 2003.Evaluation and characterization of available bandwidth probing techniques,” Selected Areas in Communications,IEEE Journal 21 879 -894
S.Abolfazli,Z.Sanaei,S.Wong,A.Tabassi,S.Rosen,Electronics, 2015.Throughput measurement in 4G wireless data networks: Performance evaluation and validation,2015 IEEE Symposium on 27 -32
B.Cavusoglu, 2014.Estimation of available bandwidth share by tracking unknown cross-traffic with adaptive extended kalman filter,Computer Communications 47 34 -50
K.Dichev,F.Reid,A.Lastovetsky, 2012.Efficient and reliable network tomography in heterogeneous networks using bittorrent broadcasts and clustering algorithms,” in Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis,SC '12 36 11 -36
L.Daniel,M.Kojo, 2012.Enhancing TCP with cross-layer notifications and capacity estimation in heterogeneous access networks,” in Local Computer Networks (LCN,2012 IEEE 37th Conference on 392 -400
P.Vuletić,J.Protić, 2011.Self-similar cross-traffic analysis as a foundation for choosing among active available bandwidth measurement strategies,Computer Communications 34 1145 -1158
F.Thouin,M.Coates,M.Rabbat, 2011.Large scale probabilistic available bandwidth estimation,” Computer Networks, 55 2065 -2078
P.Dely,A.Kassler,L.Chow,N.Bambos,N.Bayer,H.Einsiedler,C.Peylo, 2014.BEST-AP: Non-intrusive estimation of available bandwidth and its application for dynamic access point selection,Computer Communications 39 78 -91
Z.Yuan,H.Venkataraman, 2011.Modelbased available bandwidth estimation for IEEE 802.11 data communications,” Vehicular Technology, IEEE Transactions on, 61 2158 -2171
Z.Yuan,H.Venkataraman,ServicesManagement,MMNS, 2009.Services: WiredWireless Multimedia Networks,” in Proceedings of the 12th IFIP/IEEE International Conference on Management of Multimedia and Mobile Networks 69 -80
M.Alzate,J.Pagan,N.Pena,M.Labrador, 2008.End-to-end bandwidth and available bandwidth estimation in multi-hop IEEE 802.11b ad hoc networks,CISS 659 -664
M.Ergin,M.Gruteser,L.Luo,D.Raychaudhuri, 2008.Resource Management and routing in Wireless Mesh Networks, 31 1301 -1317
K.Lakshminarayanan,V.Padmanabhan,J.Padhye, 2004.Bandwidth estimation in broadband access networks,” in Proceedings of the 4th ACM SIGCOMM Conference on Internet Measurement 314 -321
J.Navratil,R.Cottrell, 2003.ABwE: A practical approach to available bandwidth estimation,” in In Passive and Active Measurement (PAM, -
E.Goldoni,G.,A.Torelli, 2009.Assolo, a new method for available bandwidth estimation,” in Internet Monitoring, 09 130 -136
A.Johnsson,B.Melander,M.Bjӧrkman, 2004.Diettopp: A first implementation and evaluation of a simplified bandwidth measurement method, 5 -
C.Guerrero,M.Labrador, 2010.Traceband: A fast, low overhead and accurate tool for available bandwidth estimation and monitoring,Computer Networks 54 977 -990
M.Li,M.Claypool,R.Kinicki, 2008.Wbest: A bandwidth estimation tool for IEEE 802.11 wireless networks,” in 2008 33rd IEEE Conference on Local Computer Networks (LCN) 374 -381
A.Turner,M.Bing, 2005.Pcap editing and replay tools for*nix, -
V.Jacobson, 1988.Congestion avoidance and control,” in ACM SIGCOMM computer communication review, 18 314 -329
V.Jacobson, 1997.Pathchar: a tool to infer characteristics of internet paths,”,in Mathematical Sciences Research InstituteMSRI of National Science Foundation Division of Mathematical Sciences-NSF -
V.Paxson, 1997.End-to-end internet packet dynamics,” SIGCOMM Comput. Common. Rev 27 139 -152
V.Paxson, 1997.approximate synthesis of fractional gaussian noise for generating self-similar network traffic,” ACM SIGCOMM Computer Communication Review, 27 5 -18
D.Villa,C.Castellanos, 2006.Study of available bandwidth estimation techniques to be applied in packet-switched mobile networks,”, -
R.Prasad,C.Dovrolis,M.Murray,K.Claffy,IEEE, 2003.Bandwidth estimation: Metrics, measurement techniques, and tools, 17 27 -35
M.Jain,C.Dovrolis, 2003.End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput,” Networking, 11 537 -549
A.Downey, 1999.Using pathchar to estimate internet link characteristics,” SIGCOMM Comput. Commun. Rev 29 241 -250
A.Botta,A.Pescapè, 2005.On the performance of bandwidth estimation tools, 287 -292
C.Guerrero,M.Labrador, 2010.On the applicability of available bandwidth estimation techniques and tools,Computer Communications 33 11 -22
E.Goldoni,M.Schivi, 2010.End-to-end available bandwidth estimation tools, an experimental comparison,” Traffic Monitoring and Analysis 6003 171 -182
Z.Xiaodan, 2014.The application-orientated measurement performance evaluation of the end-to-end available bandwidth,” in Advanced Research and Technology in Industry Applications (WARTIA,2014 IEEE Workshop on 573 -577
A. K.Paul,A.Tachibana, 2016.Next-fit: Available bandwidth measurement over 4G/LTE networks-a curve-fitting approach,2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA) 25 -32
P.Low,M.Alias, 2014.Enhanced bandwidth estimation design based on probe-rate model for multimedia network,” in Telecommunication Technologies (ISTT,2014 IEEE 2nd International Symposium on 198 -203
H.Sadeghian,A.Farahani,M.Abbaspour, 2014.Overheadcontrolled contention-based routing for vanets,International Journal of Communication Networks and Information Security 6 118 -
J.Akpojaro,P.Aigbe,D.Oyemade, 2011.A cost-based approach for analysis the overheads of multicast protocols in non-strictly hierarchical networks,International Journal of Communication Networks and Information Security 3 67 -
G.Jin,B. L.Tierney, 2003.System capability effects on algorithms for network bandwidth measurement,in Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement 27 -38
M.Zec,M.Mikuc,M.Zagar, 2002.Estimating the impact of interrupt coalescing delays on steady state TCP throughput,Telecommunications and Computer Networks (SoftCOM) -
Z.Hu,D.Zhang,A.Zhu,Z.Chen,H.Zhou, 2012.SLDRT: A measurement technique for available bandwidth on multi-hop path with bursty cross traffic,” Computer Networks, 56 3247 -3260
D.Croce,M.Mellia, 2010.The quest for bandwidth estimation techniques for large-scale distributed systems,” SIGMETRICS Perform,Eval. Rev 37 20 -25
C.Man,M.Murata, 2006.IMTCP: TCP with an inline measurement mechanism for available bandwidth,Computer Communications 29 1614 -1626
C.Man,M.Murata, 2004.,In Proceedings of IFIP/IEEE MMNS 2004 (E2EMON Workshop 38 -44
M.Zangrilli,B.Lowekamp, 2003.Comparing passive network monitoring of grid application traffic with active probes,in Proceedings of the 4th International Workshop on Grid Computing 84 -91
0

Citations

0

Downloads

60

Views