• Zielgruppen
  • Suche
 

ProPerBounds

Project Description

Understanding current and new technologies is a key issue to future trends in packet switched networks such as the Internet. For a long time classic queueing theory delivered important insights in this field. However, since the mid 90's it is well known that the assumption of Poisson-processes in classical queuing theory does not model Internet data traffic accurately.

To overcome this problem new approaches such as effective bandwidths or deterministic network calculs had been developed. Nevertheless, these approaches still have some remarkable limitations. Hence, finding a general and accepted methodology for the performance analysis of packet switched networks is an open challenge.

Project Goals

In this project we aim to develop a probabilistic network calculus that effectively takes the statistical multiplexing gain of independent data streams into account. Thus, it can be used as a framework for an efficient end-to-end analysis of communication networks. We want to provide the basics of a comprehensive, powerful yet intuitive theory that allows for new applications in the field of packet switched networks beyond the state-of-the-art theories, for example the established worst-case analysis.

A software tool (in Java) that demonstrates the utility of the stochastic network calculus is available here: Network Analyzer

The H-probe software enables the estimation of cross-traffic correlations from active probes. The Python source code is available at GitHub

The Backlog Calculator software tools addresses the problem of buffer sizing in multiplexers using the stochastic network calculus. A demo version is available here: Backlog Calculator 

Publications

Markus Fidler (2015): Abschlussbericht Projekt Phase 2.

Markus Fidler and Amr Rizk (2013): "A Guide to the Stochastic Network Calculus", MMBnet, September 2013.

Ralf Lübben and Markus Fidler (2012): "Non-equilibrium Information Envelopes and the Capacity-Delay-Error-Tradeoff of Source Coding", IEEE WoWMoM, Juni 2012. Technical report "Non-equilibrium Information Envelopes and the Capacity-Delay-Error-Tradeoff of Source Coding", arXiv1107.3087, July 2011.

Ralf Lübben and Markus Fidler (2012): "On the Delay Performance of Block Codes for Discrete Memoryless Channels with Feedback", IEEE Sarnoff Symposium, Mai 2012.

Amr Rizk and Markus Fidler (2012): Non-asymptotic End-to-end Performance Bounds for Networks with Long Range Dependent fBm Cross Traffic, Computer Networks, 56(1):127–141, Jan. 2012 |weitere Informationen|

Ralf Lübben and Markus Fidler (2011): "On the Capacity-Delay-Error-Tradeoff of Source Coding", Poster IFIP Performance, Oct. 2011, ACM SIGMETRICS Performance Evaluation Review, 39(2):72, Sep. 2011. 

Amr Rizk and Markus Fidler (2011): "Leveraging Statistical Multiplexing Gains in Single- and Multi-hop Networks", In Proc. of IEEE International Workshop on Quality of Servie (IEEE IWQoS) 2011, San Jose, June 2011.

Kashif Mahmood, Amr Rizk, and Yuming Jiang (2011): "On the Flow-Level Delay of a Spatial Multiplexing MIMO Wireless Channel" IEEE ICC Communications QoS, Reliability and Modeling Symposium, 2011.

Ralf Lübben, Markus Fidler, and Jörg Liebeherr (2011): "A Foundation for Stochastic Bandwidth Estimation of Networks with Random Service", In Proc. of the 30th IEEE Conference on Computer Communications (IEEE INFOCOM) 2011, Shanghai, China, April 2011 (extended technical report versionpresentation at University of Toronto).

Michael Bredel and Markus Fidler (2010): "A Measurement Study regarding Quality of Service and its Impact on Multiplayer Online Games", Netgames, Nov. 2010.

Amr Rizk and Markus Fidler (2010): "Statistical End-to-end Performance Bounds for Networks under Long Memory FBM Cross-Traffic", In Proc. of the IEEE International Workshop on Quality of Service (IWQoS) 2010, Beijing, China, June 2010 (pdf) (earlier technical report version arXiv:0909.0633, September 2009, presentation at TU Chemnitz).

Michael Bredel, Zdravko Bozakov and Yuming Jiang (2010): "Analysing Router Performance Using Network Calculus with External Measurements", In Proc. of the IEEE International Workshop on Quality of Service (IWQoS) 2010, Beijing, China, June 2010 (pdf).

Jörg Liebeherr, Markus Fidler, and Sharokh Valaee (2010): "A System-Theoretic Approach to Bandwidth Estimation", IEEE/ACM Transactions on Networking (TON), 18(4):1040-1053, August 2010  (doi, pdf).

Amr Rizk and Markus Fidler (2010): "Sample Path Bounds for Long Memory FBM Traffic", In Proc. of the 29th IEEE Conference on Computer Communications (IEEE INFOCOM MC) 2010, San Diego, California, USA, March 2010 (pdf).

Markus Fidler (2010): "A Survey of Deterministic and Stochastic Service Curve Models in the Network Calculus", IEEE Communications Surveys and Tutorials, 12(1):59-86, Feb. 2010 (doi, pdf).

Michael Bredel and Markus Fidler (2009): "Understanding Fairness and its Impact On Quality of Service in IEEE 802.11", In Proc. of the 28th IEEE Conference on Computer Communications (IEEE INFOCOM) 2009, Rio de Janeiro, Brazil, April 2009 (pdf, extended technical report version, presentation at T-Labs Berlin).

Zdravko Bozakov and Michael Bredel (2009): "Online Estimation of Available Bandwidth and Fair Share Using Kalman Filtering", In Proc. of IFIP Networking 2009, LNCS 5550, p. 548-561, Aachen, May 2009.

Michael Bredel and Martin Bergner (2009): "On the Accurarcy of IEEE 802.11g Wireless LAN Simulations using OMNeT", In Proc. of OMNeT++ Workshop at SimuTools 2009, p. 1-5, Rome, March 2009.

Markus Fidler (2008): "Deterministic and Stochastic Service Curve Models in the Network Calculus", Habilitation Thesis, Technische Universität Darmstadt, October 2008.

Michael Bredel and Markus Fidler (2008): "A Measurement Study of Bandwidth Estimation in 802.11g Wireless LANs using the DCF", In Proc. of IFIP Networking 2008, LNCS 4982, p. 314-325, Singapore, May 2008 (pdf).

Amr Rizk and Markus Fidler (2008): "On the Identifiability of Link Service Curves from End-Host Measurements", In Proc. of NetCOOP 2008, LNCS 5425, p. 53-61, Paris, September 2008 (pdf).

Jens B. Schmitt, Frank A. Zdarsky, and Markus Fidler (2008): "Delay Bounds under Arbitrary Multiplexing: When Network Calculus Leaves You in the Lurch ...", In Proc. of the 27th IEEE Conference on Computer Communications (IEEE INFOCOM) 2008, Phoenix, Arizona, April 2008 (extended technical report version).

Jörg Liebeherr, Markus Fidler, and Sharokh Valaee (2007): "A Min-Plus System Interpretation of Bandwidth Estimation", In Proc. of the 26th IEEE Conference on Computer Communications (IEEE INFOCOM) 2007, Anchorage, Alaska, May 2007 (extended technical report version, presentation at EuroView Würzburg).

Markus Fidler (2007): Abschlussbericht Projekt Phase 1.

Markus Fidler (2006): "A Network Calculus Approach to Probabilistic Quality of Service Analysis of Fading Channels", IEEE Globecom 2006, San Francisco, November 2006 (doi, pdf).

Markus Fidler (2006): "An End-to-End Probabilistic Network Calculus with Moment Generating Functions", In Proc. of IEEE International Workshop on Quality of Service (IWQoS), New Haven, June 2006 (technical report version, pdf, presentation at IWQoS).

Markus Fidler and Jens Schmitt (2006): "On the Way to a Distributed Systems Calculus: An End-to-End Network Calculus with Data Scaling", ACM SIGMETRICS 2006, Performance Evaluation Review 34(1):287-298, June 2006 (doi).

Markus Fidler and Stephan Recker (2006): "Conjugate Network Calculus: A Dual Approach Applying the Legendre Transform", Computer Networks 50(8):1026-1039, June 2006 (doi).