FACEST: feedback-assisted estimation of end-to-end capacity in IP-basedcommunication networksIP-basedcommunication netw

The end-to-end capacity, defined as the maximal transmission rate of the weakest link on the entire path between two end hosts, plays an important role in efficient network design and management. Although various capacity estimation tools have been proposed in the literature, there is still uncertainty in their accuracy and reliability when they are used in today’s IP-based communication networks. The main reason for this is that all current capacity estimation tools only yield a potential candidate for an acceptable estimate, without being aware of its reliability level. In this study, we propose a new feedback-assisted end-to-end capacity estimation (FACEST) procedure that not only produces a candidate for a potentially acceptable estimate but also improves and categorizes its reliability level. Particularly, FACEST follows an ensemble estimation approach which meaningfully utilizes the correlation among the estimates produced by 3 independent capacity estimation tools; namely pathrate, DietTOPP and PBProbe. Through the correlation of 3 individual estimates, additional information about their reliability level is gained and, if necessary, the experiment is iteratively repeated with different sets of measurement parameter values until the required level of estimation accuracy is achieved, or in the worst case a kernel density estimator is applied on the collected experiment results. The proposed ensemble estimation approach has been implemented in a tool called FACEST, the performance of which has experimentally been evaluated on a three-hop testbed using a variety of tests with several scenarios and degrees of cross-traffic. For comparison purposes, individual experiments with pathrate, DietTOPP and PBProbe as well as with other alternative hybrid estimation tool from literature have also been conducted. The results reveal that FACEST outperforms individual and other hybrid capacity estimation tools and yields up to 18.29% lower estimation errors along with additional consistent information about the reliability level of the produced estimates

PDF

___

[1] Abut F. Through the diversity of bandwidth-related metrics, estimation techniques and tools: an overview. Inter- national Journal of Computer Network and Information Security 2018; 10 (8): 1-16.
[2] Prosad R, Davrolis C, Murray M, Claffy KC. Bandwidth estimation: metrics, measurement techniques, and tools. IEEE Network 2003; 17 (6): 27-35.
[3] Salcedo D, Guerrero CD, Martinez R. Available bandwidth estimation tools: metrics, approach and performance. International Journal of Communication Networks and Information Security 2018; 10 (8): 580-887.
[4] Chaudhari SS, Biradar RC. Survey of bandwidth estimation techniques in communication networks. Wireless Personal Communications 2015; 83: 1425-1476.
[5] Abut F, Leischner M. An experimental evaluation of tools for estimating bandwidth-related metrics. International Journal of Computer Network and Information Security 2018; 10 (7): 1-11.
[6] Prasad R, Jain M, Dovrolis C. Effects of interrupt coalescence on network measurements. In: Proceedings of Passive and Active Measurement; Antibes Juan-les-Pins, France; 2004. pp. 247-256.
[7] Jin G, Tierney B. System Capability Effects on Algorithms for Network Bandwidth Measurement. In: Proceedings of the Internet Measurement Conference; Miami, Florida, USA; 2003. pp. 27-38
[8] Downey BA, College C. Using pathchar to estimate Internet link characteristics. In: Proceedings of ACM SIGCOMM Conference; Cambridge, Massachusetts, USA; 1999. pp. 241-250
[9] Kanuparthy P, Dovrolis C. ShaperProbe: end-to-end detection of ISP traffic shaping using active methods. In: Proceedings of the ACM SIGCOMM Conference; New York, USA; 2011. pp. 473-482.
[10] Kazantzidis M, Maggiorini D, Gerla M. Network independent available bandwidth sampling and measurement. Lecture Notes in Computer Science 2003; 2601: 117-130.
[11] Lai K, Baker M. Nettimer: A tool for measuring bottleneck link bandwidth. In: Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems; Berkeley, CA, USA, 2001. pp. 1-12.
[12] En-Najjary T, Urvoy-Keller G. PPrate: a passive capacity estimation tool. In: Proceedings of 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services; April Vancouver, Canada; 2006. pp. 82-89.
[13] Saroiu S, Gummadi PK, Gribble SD. Sprobe: A fast technique for measuring bottleneck bandwidth in uncooperative environments. In: Proceedings of the Computer and Communications Societies; New York, NY, USA; 2002. pp. 1-11.
[14] Di Pietro A, Ficara D, Giordano S, Oppedisano F, Procissi G. PingPair: A lightweight tool for measurement noise free path capacity estimation. In: Proceedings of IEEE International Conference on Communications; 2008; Beijing, 2008. pp. 1-5.
[15] Jiang W, Williams TF. Detecting and measuring asymmetric links in an IP network. Technical Report CUCS009-99. New York, NY, USA: Columbia University, 1999.
[16] Kapoor R, Chen LJ, Lao L, Gerla M, Sanadidi MY. CapProbe: a simple and accurate capacity estimation technique. In: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications; New York, NY, USA; 2004. pp. 67-78.
[17] Dovrolis C, Ramanathan P, Moore D. What do packet dispersion techniques measure? In: Proceedings of IEEE INFOCOM; Anchorage, AK, USA; 2001. pp. 905-914.
[18] Johnsson A, Melander B, Björkman M, Bjorkman M. DietTOPP: a first implementation and evaluation of a simplified bandwidth measurement method. In: Proceedings of Swedish National Computer Networking Workshop; Karlstad, Sweden; 2004. pp. 1-5.
[19] Chen LJ, Sun T, Wang BC, Sanadidi MY, Gerla M. PBProbe: a capacity estimation tool for high speed networks. Computer Communications Journal 2008; 31 (17): 3883-3893.
[20] Xu J. PacketTwins: a novel method for capacity estimation of a heavy-loaded path. Research Letters in Commu- nications 2009; 2009: 1-4.
[21] Zou ZX, Lee BS, Fu CP, Song J. Packet triplet: a novel approach to estimate path capacity. IEEE Communications Letters 2005; 9 (12): 1076-1078.
[22] Katti S, Katabi D, Blake C, Kohler E, Strauss J. MultiQ: automated detection of multiple bottleneck capacities along a path. In: Proceedings of the 4th ACM SIGCOMM Conference on Internet Measurement; Taormina, Sicily, Italy; 2004. pp. 245-250.
[23] Kang SR, Liuy X, Bhati A, Loguinov D. On estimating tight-link bandwidth characteristics over multi-hop paths. In: Proceedings of the International Conference on Distributed Computing Systems; Lisboa, Portugal; 2006. pp.1-20.
[24] Pásztor A, Veitch D. Active probing using packet quartets. In: Proceedings of the ACM SIGCOMM Workshop on Internet Measurement; New York, NY, USA; 2002. pp. 293-305.
[25] Lin Y, Wu H, Cheng S, Wang W, Wang C. Measuring asymmetric link bandwidths in Internet using a multi-packet delay model. In: Proceedings of IEEE International Conference on Communications; Anchorage, AK, USA; 2003. pp. 1601-1605.
[26] Cong L, Lu G, Chen Y, Deng B, Li X. pathWave: combined estimation of network link capacity and available bandwidth using statistical signal processing. In: Proceedings of IEEE International Conference on Networks; New Delhi, India; 2008. pp.1-6.
[27] Chakravarty, S, Stavrou, A, Keromytis, AD. LinkWidth: a method to measure link capacity and available bandwidth using single-end probes. Computer Science Department. Technical Report CUCS-002-08, Columbia University, 2008.
[28] Man CLT, Hasegawa G, Murata M. A merged inline measurement method for capacity and available bandwidth. In: Proceedings of Passive and Active Measurement; Boston, MA, USA; 2005. pp. 341-344.
[29] Harfoush K, Bestavros A, Byers J. Measuring bottleneck bandwidth of targeted path segments. In: Proceedings of IEEE INFOCOM; San Francisco, CA, USA; 2003. pp. 2079-2089.
[30] Lai K, Baker M: Measuring link bandwidths using a deterministic model of packet delay. In: Proceedings ACM SIGCOMM; Stockholm, Sweden; 2000. pp. 283-294.
[31] Yang T, Jin Y, Chen Y, Jin Y. RT-WABest: a novel end-to-end bandwidth estimation tool in IEEE 802.11 wireless network. International Journal of Distributed Sensor Networks 2017; 13 (2): 1-11.
[32] Aina F, Yousef S, Osanaiye O. RAAC: a bandwidth estimation technique for admission control in MANET. Electronics and Energetics 2019; 32 (3): 463-478.
[33] Nyambo B, Janssens G, Lamotte W. Bandwidth estimation in wireless mobile ad hoc networks. Journal of Ubiquitous Systems and Pervasive Networks 2015; 6: 19-26.
[34] Botta A, Dainotti A, Pescapè A. A tool for the generation of realistic network workload for emerging networking scenarios. Computer Networks 2012; 56 (15): 3531-3547