Abstract
For measuring the quality of a random telecommunication system, it is certainly important to quantify its expected performance, i.e., the quality of service in a normal situation. This is what we did in Chap. 6 in certain limit regimes. However, it appears equally important to know also something about extreme situations, i.e., about random occurrences of very rare events in such a limiting setting. In particular, we are interested in rare events of a bad service, like an event of the form in which only a small percentage of devices actually are connected, rare events of a particularly good service are less interesting. For such bad events, it is desirable to know (1) good upper bounds for the probability of this to happen, and (2) the characteristics of the situation that typically lead to this event. Good answers to these questions will provide the basis for a reliability analysis for the quality of the system, yield measures for its robustness against randomly occurring bad influences, and gives ansatzes how to design countermeasures.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
S. Asmussen and P.W. Glynn, Stochastic Simulation: Algorithms and Analysis, Springer, New York, (2007).
S. Chatterjee and M. Harel, Localization in random geometric graphs with too many edges. Ann. Probab.48:2, 574–621 (2020).
A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications, Volume 38 of Stochastic Modelling and Applied Probability, Springer (2010).
D. Dereudre, Stochastic Geometry: Introduction to the Theory of Gibbs Point Processes, Springer (2019).
J.-D. Deuschel and D.W. Stroock, Large Deviations, AMS Chelsea Publishing, Volume 342 (1989).
A.J. Ganesh and G.L. Torrisi, Large deviations of the interference in a wireless communication model, IEEE Trans. Inf. Theory54:8 (2008).
H.-O. Georgii, Gibbs Measures and Phase Transitions. De Gruyter Studies in Mathematics (2011).
H.-O. Georgii and H. Zessin, Large Deviations and the maximum entropy principle for marked point random fields, Probab. Theory Relat. Fields96, 177–204 (1993).
R.M. Gray, Entropy and Information Theory, Springer (2011).
M. Hänggi, Stochastic Geometry for Wireless Networks, Cambridge University Press (2012).
C. Hirsch, B. Jahnel, P. Keeler and R. Patterson, Large deviations in relay-augmented wireless networks, Queueing Systems88, 3–4 (2018).
C. Hirsch, B. Jahnel, P. Keeler and R. Patterson, Large-deviation principles for connectable receivers in wireless networks, Adv. Appl. Probab.48, 1061–1094 (2016).
C. Hirsch, B. Jahnel and A. Tóbiás, Lower large deviations for geometric functionals, arXiv preprint arXiv:1910.05993 (2019).
D.P. Kroese, T. Taimre and Z.I Botev, Handbook of Monte Carlo Methods, J. Wiley & Sons, New York (2013).
D.J.C. MacKay, Information Theory, Inference and Learning Algorithms, Cambridge University Press (2003).
F. Rassoul-Agha and T. Seppäläinen, A Course on Large Deviation Theory with an Introduction to Gibbs measures, Graduate Studies in Mathematics 162, AMS (2015).
T. Seppäläinen and J. E. Yukich, Large deviation principles for Euclidean functionals and other nearly additive processes, Probab. Theory Relat. Fields, 120:3, 309–345 (2001).
C.E. Shannon, A Mathematical theory of communication, Bell Syst. Tech. J.27, 379–423 (1948).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Jahnel, B., König, W. (2020). Events of Bad Quality of Service: Large Deviations. In: Probabilistic Methods in Telecommunications. Compact Textbooks in Mathematics. Birkhäuser, Cham. https://doi.org/10.1007/978-3-030-36090-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-36090-0_7
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-030-36089-4
Online ISBN: 978-3-030-36090-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)