Consideration of a general model of stochastic service curve for communication networks

• Autorzy: Wasielewska K. , Borys A.

Identyfikatory

DOI

10.12716/1001.13.01.16

• Języki publikacji: EN

Abstrakty

EN

In this paper, a general framework for modelling stochastic service curves for communication networks is presented. It connects with each other two approaches to the traffic analysis and performance evaluation of communication systems, namely, the one which is called a deterministic network calculus with its stochastic counterpart. Thereby, it enables to treat any communication traffic in a consistent way. Further, as we show here, it enables also achieving new results. Derivation of the above model is presented in details in this paper. Finally, some hints are given how the method presented in this article could be applied in maritime telecommunications area.

Słowa kluczowe

EN

communication networks; stochastic service; communication system; maritime telecommunications area; quality of service (QoS); stochastic network calculus; modelling of model of stochastic service curve; stochastic service curve

• Wydawca: Faculty of Navigation, Gdynia Maritime University
• Czasopismo: TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
• Rocznik: 2019
• Tom: Vol. 13, no. 1
• Strony: 159--164
• Opis fizyczny: Bibliogr. 17 poz., rys.

Twórcy

autor

Wasielewska K.

• The State University of Applied Sciences in Elbląg, Elbląg, Poland

autor

Borys A.

• Gdynia Maritime University, Gdynia, Poland

Bibliografia

• 1. Burchard A., Liebeherr J., Patek S. 2006. A Min-Plus Calculus for End-to-end Statistical Service Guarantees, IEEE Transactions on Information Theory, 52(9): 4105-4114. - doi:10.1109/TIT.2006.880019
• 2. Jiang Y. 2006. A Basic Stochastic Network Calculus, Proceedings of the ACM SIGCOMM, 36(4): 123-134. - doi:10.1145/1151659.1159929
• 3. Le Boudec J.-Y., Thiran P. 2012. Network Calculus: A Theory of Deterministic Queuing Systems for the Internet, Online Version of the Book Springer Verlag - LNCS 2050.
• 4. Cruz R. L., 1996. Quality of service management in Integrated Services networks, Proceedings of the 1st Semi-Annual Research Review, Center of Wireless Communication, UCSD.
• 5. Burchard A., Liebeherr J., Patek S. D. 2002. A Calculus for End-to-end Statistical Service Guarantees, Technical Report: University of Virginia, CS-2001-19 (2nd revised version).
• 6. Xie J. 2011. A Temporal Network Calculus for Performance Analysis of Computer Networks, Phd Thesis.
• 7. Ciucu F., Burchard A., Liebeherr J. 2005, A network service curve approach for the stochastic analysis of networks, Proceedings of ACM SIGMETRICS, 279-290. - doi:10.1145/1071690.1064251
• 8. Li C., Zhang S., Wang W. 2013. Network Calculus Based Performance Analysis of ForCES SCTP TML in Congestion Avoidance Stage, Information Technology Journal, 12(4): 584-593. - doi:10.3923/itj.2013.584.593
• 9. Ciucu F. 2007. Scaling Properties in the Stochastic Network Calculus. University of Virginia: Ph.D. Thesis.
• 10. Li C., Burchard A., Liebeherr J. 2003. A Network Calculus with Effective Bandwidth", Technical Report: University of Virginia, CS-2003-20.
• 11. Strauss J., Katabi D., Kaashoek F. 2003. A measurement study of available bandwidth estimation tools, in Proceedings of the 3rd ACM SIGCOMM conference on Internet. - doi:10.1145/948209.948211
• 12. Liebeherr J., Fidler M., Valaee S. 2010. A system-theoretic approach to bandwidth estimation, IEEE/ACM Transactions on Networking, 18(4): 1040-1053. - doi:10.1109/TNET.2009.2035115
• 13. Fidler M. 2010. A survey of deterministic and stochastic service curve models in the network calculus, IEEE Commun Surveys & Tutorials, 12(1): 59–86. - doi:10.1109/SURV.2010.020110.00019
• 14. Ciucu F., Burchard A, Liebeherr J. 2006. Scaling properties of statistical end-to-end bounds in the network calculus, IEEE/ACM Trans. Networking, 14(6): 2300–2312. - doi:10.1109/TIT.2006.874380
• 15. Fidler M. 2006. An end-to-end probabilistic network calculus with moment generating functions, in IEEE 14th International Workshop on Quality of Service (IWQoS), 261–270. - doi:10.1109/IWQOS.2006.250477
• 16. Wasielewska K. 2014. Wykorzystanie stochastycznego rachunku sieciowego w analizie, projektowaniu i serwisowaniu sieci komputerowych, in Polish, Phd Thesis.
• 17. Wasielewska K, Borys A. 2019. Bandwidth estimation using network calculus in practice, International Journal of Electronics and Telecommunications (IJET), 65(1): 133-138.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).