Skip to main content
Top

2021 | OriginalPaper | Chapter

Analysis of QoS Schemes and Shaping Strategies for Large Scale IP Networks Based on Network Calculus

Authors : Lihao Chen, Jiayi Zhang, Tao Gao, Tongtong Wang

Published in: Broadband Communications, Networks, and Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

IP network experts and engineers have been working on solutions for decades to promote the network QoS. Latency guarantee, as one of the key aspects of the QoS, is attracting increasing attentions with requirements from time-critical applications and the vision of building a fully connected, intelligent world. Meanwhile, Network Calculus is a theory that focuses on performance bound analysis for communication networks, and has been used in avionic networks. However, because of the extremely large scale and high complexity of IP networks, few works gave theoretically modeling and systematically analyzing for the QoS (i.e., latency bound) of IP networks. In this paper, three QoS schemes for IP networks are summarized and the performance on the perspective of efficiency is analyzed. The effect of ingress shaping is also investigated, and results show that a proper ingress shaping could benefit the overall network latency performance, and could be adapted to all three QoS schemes. An IP network use case is given with different QoS schemes applied and the performance is evaluated by using Network Calculus.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Operator \(\otimes \) is defined as \((f\otimes g)(t)=\inf _s\{ f(s)+g(t-s) \}\).
 
2
This property gives more freedom in the design of reshaping in networks, since the output of a service node does not conform to the traffic regulation at source \(\alpha \), that the output arrival curve is updated to \(\alpha ^*=\alpha \oslash \beta \), which is larger than \(\alpha \). While one can reshape the flow’s arrival curve back to \(\alpha \) without deteriorate the delay upper-bound, one should note that a shaper violating \(\sigma \ge \alpha \) may cause additional worst-case latency.
 
Literature
1.
go back to reference Braden, R.: Integrated Services in the Internet Architecture: an Overview, RFC 1633 (1994) Braden, R.: Integrated Services in the Internet Architecture: an Overview, RFC 1633 (1994)
2.
go back to reference G. Armitage, B. Carpenter, A. Casati, et al.: A Delay Bound alternative revision of RFC 2598, RFC 3248 (2002) G. Armitage, B. Carpenter, A. Casati, et al.: A Delay Bound alternative revision of RFC 2598, RFC 3248 (2002)
5.
go back to reference Fgee, E., Phillips, W.J., Robertson, W., Elhounie, A., Smeda, A.: A scalable mathematical QoS model for IP networks. In: 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications, Damascus, pp. 1–5 (2008) Fgee, E., Phillips, W.J., Robertson, W., Elhounie, A., Smeda, A.: A scalable mathematical QoS model for IP networks. In: 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications, Damascus, pp. 1–5 (2008)
6.
go back to reference Kim, H., Hou, J.C.: Network calculus based simulation for TCP congestion control: theorems, implementation and evaluation. In: IEEE INFOCOM 2004, Hong Kong, vol. 4, pp. 2844–2855 (2004) Kim, H., Hou, J.C.: Network calculus based simulation for TCP congestion control: theorems, implementation and evaluation. In: IEEE INFOCOM 2004, Hong Kong, vol. 4, pp. 2844–2855 (2004)
7.
go back to reference Jiang, Y.: A basic result on the superposition of arrival processes in deterministic networks. In: IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, United Arab Emirates, pp. 1–6 (2018) Jiang, Y.: A basic result on the superposition of arrival processes in deterministic networks. In: IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, United Arab Emirates, pp. 1–6 (2018)
8.
go back to reference Mohammadpour, E., Stai, E., Le Boudec, J.: Improved credit bounds for the credit-based shaper in time-sensitive networking. IEEE Netw. Lett. 1(3), 136–139 (2019)CrossRef Mohammadpour, E., Stai, E., Le Boudec, J.: Improved credit bounds for the credit-based shaper in time-sensitive networking. IEEE Netw. Lett. 1(3), 136–139 (2019)CrossRef
9.
go back to reference Kreifeldt, R.: AVB for Professional A/V Use, AVnu Alliance White Paper (2009) Kreifeldt, R.: AVB for Professional A/V Use, AVnu Alliance White Paper (2009)
10.
go back to reference Wikipedia. Avionics Full-Duplex Switched Ethernet Wikipedia. Avionics Full-Duplex Switched Ethernet
11.
go back to reference Finn, N.: Multiple Cyclic Queuing and Forwarding, IEEE 802.1 public files (2019) Finn, N.: Multiple Cyclic Queuing and Forwarding, IEEE 802.1 public files (2019)
12.
go back to reference TTTech, Time-Triggered Ethernet - A Powerful Network Solution for Multiple Purpose TTTech, Time-Triggered Ethernet - A Powerful Network Solution for Multiple Purpose
14.
go back to reference OIF. Flex Ethernet 2.0 Implementation Agreement (2018) OIF. Flex Ethernet 2.0 Implementation Agreement (2018)
15.
go back to reference Boyer, M.: Deficit round robin with network calculus. In: 6th International ICST Conference on Performance Evaluation Methodologies and Tools (2012) Boyer, M.: Deficit round robin with network calculus. In: 6th International ICST Conference on Performance Evaluation Methodologies and Tools (2012)
16.
go back to reference Boyer, M.: Combining static priority and weighted round-robin like packet scheduling in AFDX for incremental certification and mixed-criticality support. In: 5th European Conference for Aeronautics and Space Sciences (2013) Boyer, M.: Combining static priority and weighted round-robin like packet scheduling in AFDX for incremental certification and mixed-criticality support. In: 5th European Conference for Aeronautics and Space Sciences (2013)
17.
go back to reference 3GPP TS 23.501. Technical Specification Group Services and System Aspects, System Architecture for the 5G SYstem (2019) 3GPP TS 23.501. Technical Specification Group Services and System Aspects, System Architecture for the 5G SYstem (2019)
18.
go back to reference Huawei, Cloud VR Network Solution White Paper (2018) Huawei, Cloud VR Network Solution White Paper (2018)
19.
go back to reference Schmitt, J.: Improving performance bounds in feed-forward networks by paying multiplexing only once. In: 14th GI/ITG Conference - Measurement, Modelling and Evaluation of Computer and Communication Systems (2008) Schmitt, J.: Improving performance bounds in feed-forward networks by paying multiplexing only once. In: 14th GI/ITG Conference - Measurement, Modelling and Evaluation of Computer and Communication Systems (2008)
21.
go back to reference Fidler, M., Rizk, A.: A guide to the stochastic network calculus. IEEE Commun. Surv. Tutor. 17(1), 92–105 (2014) CrossRef Fidler, M., Rizk, A.: A guide to the stochastic network calculus. IEEE Commun. Surv. Tutor. 17(1), 92–105 (2014) CrossRef
22.
go back to reference Bondorf, S.: Quality and cost of deterministic network calculus - design and evaluation of an accurate and fast analysis. In: Measurement and Analysis of Computing Systems, no. 16 (2017) Bondorf, S.: Quality and cost of deterministic network calculus - design and evaluation of an accurate and fast analysis. In: Measurement and Analysis of Computing Systems, no. 16 (2017)
23.
go back to reference Bouillard, A., Jouhet, L., Thierry, E.: Tight performance bounds in the worst-case analysis of feed-forward networks. In: Proceedings IEEE INFOCOM, San Diego, CA, pp. 1–9 (2010) Bouillard, A., Jouhet, L., Thierry, E.: Tight performance bounds in the worst-case analysis of feed-forward networks. In: Proceedings IEEE INFOCOM, San Diego, CA, pp. 1–9 (2010)
24.
go back to reference Schmitt, J.B., Zdarsky, F.A., Fidler, M.: Delay bounds under arbitrary multiplexing: when network calculus leaves you in the lurch. In: IEEE INFOCOM 2008 - The 27th Conference on Computer Communications, Phoenix, AZ, pp. 1669–1677 (2008) Schmitt, J.B., Zdarsky, F.A., Fidler, M.: Delay bounds under arbitrary multiplexing: when network calculus leaves you in the lurch. In: IEEE INFOCOM 2008 - The 27th Conference on Computer Communications, Phoenix, AZ, pp. 1669–1677 (2008)
25.
go back to reference Geyer, F., Bondorf, S.: DeepTMA: predicting effective contention models for network calculus using graph neural networks. In: IEEE INFOCOM 2019 - IEEE Conference on Computer Communications, Paris, France, pp. 1009–1017 (2019) Geyer, F., Bondorf, S.: DeepTMA: predicting effective contention models for network calculus using graph neural networks. In: IEEE INFOCOM 2019 - IEEE Conference on Computer Communications, Paris, France, pp. 1009–1017 (2019)
26.
go back to reference Schmitt, J., Zdarsky, F., Fidler, M.: Delay bounds under arbitrary multiplexing: when network calculus leaves you in the lurch. In: IEEE INFOCOM 2008-The 27th Conference on Computer Communications (2008) Schmitt, J., Zdarsky, F., Fidler, M.: Delay bounds under arbitrary multiplexing: when network calculus leaves you in the lurch. In: IEEE INFOCOM 2008-The 27th Conference on Computer Communications (2008)
Metadata
Title
Analysis of QoS Schemes and Shaping Strategies for Large Scale IP Networks Based on Network Calculus
Authors
Lihao Chen
Jiayi Zhang
Tao Gao
Tongtong Wang
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-68737-3_5

Premium Partner