Skip to main content
Erschienen in: Annals of Telecommunications 5-6/2015

01.06.2015

Joint distributions for total lengths of shortest-path trees in telecommunication networks

verfasst von: David Neuhäuser, Christian Hirsch, Catherine Gloaguen, Volker Schmidt

Erschienen in: Annals of Telecommunications | Ausgabe 5-6/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Shortest-path trees play an important role in the field of optimising fixed-access telecommunication networks with respect to costs and capacities. Distributional properties of the corresponding two half-trees originating from the root of such a tree are of special interest for engineers. In the present paper, we derive parametric approximation formulas for the marginal density functions of the total lengths of both half-trees. Besides, a parametric copula is used in order to combine the marginal distributions of these functionals to a bivariate joint distribution as, naturally, the total lengths of the half-trees are not independent random variables. Asymptotic results for infinitely sparse and infinitely dense networks are discussed as well.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Daley DJ, Vere-Jones D (2005) An introduction to the theory of point processes, vol I/II. Springer, New York Daley DJ, Vere-Jones D (2005) An introduction to the theory of point processes, vol I/II. Springer, New York
2.
Zurück zum Zitat Fleischer F, Gloaguen C, Schmidt V, Voss F (2009) Simulation of the typical Poisson-Voronoi-Cox-Voronoi cell. J Stat Comput Simul 79:939–957CrossRefMATHMathSciNet Fleischer F, Gloaguen C, Schmidt V, Voss F (2009) Simulation of the typical Poisson-Voronoi-Cox-Voronoi cell. J Stat Comput Simul 79:939–957CrossRefMATHMathSciNet
3.
Zurück zum Zitat Friedman JH, Rafsky LC (1979) Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests. Ann Stat 7: 967–717CrossRefMathSciNet Friedman JH, Rafsky LC (1979) Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests. Ann Stat 7: 967–717CrossRefMathSciNet
4.
Zurück zum Zitat Gloaguen C, Voss F, Schmidt V (2011) Parametric distributions of connection lengths for the efficient analysis of fixed access network. Ann Telecommun 66:103–118CrossRef Gloaguen C, Voss F, Schmidt V (2011) Parametric distributions of connection lengths for the efficient analysis of fixed access network. Ann Telecommun 66:103–118CrossRef
5.
Zurück zum Zitat Hirsch C, Neuhäuser D, Schmidt V Asymptotic properties of Euclidean shortest-path trees and applications to telecommunication networks. Working paper (under preparation) Hirsch C, Neuhäuser D, Schmidt V Asymptotic properties of Euclidean shortest-path trees and applications to telecommunication networks. Working paper (under preparation)
6.
Zurück zum Zitat Illian J, Penttinen A, Stoyan H, Stoyan D (2008) Statistical analysis and modelling of spatial point patterns. Wiley, ChichesterMATH Illian J, Penttinen A, Stoyan H, Stoyan D (2008) Statistical analysis and modelling of spatial point patterns. Wiley, ChichesterMATH
7.
Zurück zum Zitat Mai J-F, Scherer M (2012) Simulating copulas: stochastic models, sampling algorithms, and applications. Imperial College Press, LondonCrossRef Mai J-F, Scherer M (2012) Simulating copulas: stochastic models, sampling algorithms, and applications. Imperial College Press, LondonCrossRef
8.
Zurück zum Zitat Nelsen RB (2006) An introduction to copulas. Springer, New YorkMATH Nelsen RB (2006) An introduction to copulas. Springer, New YorkMATH
9.
Zurück zum Zitat Neuhäuser D, Hirsch C, Gloaguen C, Schmidt V (2013) A parametric copula approach for modelling shortest-path trees in telecommunication networks. In: Dudin A, Turck K (eds) Analytical and stochastic modeling techniques and applications. Lecture notes in computer science, vol 7984. Springer, Berlin, pp 324–336 Neuhäuser D, Hirsch C, Gloaguen C, Schmidt V (2013) A parametric copula approach for modelling shortest-path trees in telecommunication networks. In: Dudin A, Turck K (eds) Analytical and stochastic modeling techniques and applications. Lecture notes in computer science, vol 7984. Springer, Berlin, pp 324–336
10.
Zurück zum Zitat Neuhäuser D, Hirsch C, Gloaguen C, Schmidt V (2012) On the distribution of typical shortest-path lengths in connected random geometric graphs. Queueing Syst 71:199–220CrossRefMATHMathSciNet Neuhäuser D, Hirsch C, Gloaguen C, Schmidt V (2012) On the distribution of typical shortest-path lengths in connected random geometric graphs. Queueing Syst 71:199–220CrossRefMATHMathSciNet
11.
Zurück zum Zitat Ruppert D (2010) Statistics and data analysis for financial engineering. Springer texts in statistics, New York Ruppert D (2010) Statistics and data analysis for financial engineering. Springer texts in statistics, New York
12.
13.
Zurück zum Zitat Stoyan D, Kendall WS, Mecke J (1995) Stochastic geometry and its applications. Wiley, ChichesterMATH Stoyan D, Kendall WS, Mecke J (1995) Stochastic geometry and its applications. Wiley, ChichesterMATH
14.
Zurück zum Zitat Voss F, Gloaguen C, Fleischer F, Schmidt V (2011) Densities of shortest path lengths in spatial stochastic networks. Stoch Model 27:141–167CrossRefMATHMathSciNet Voss F, Gloaguen C, Fleischer F, Schmidt V (2011) Densities of shortest path lengths in spatial stochastic networks. Stoch Model 27:141–167CrossRefMATHMathSciNet
15.
Zurück zum Zitat Voss F, Gloaguen C, Schmidt V (2010) Scaling limits for shortest path lengths along the edges of stationary tessellations. Adv Appl Probab 42:936–952CrossRefMATHMathSciNet Voss F, Gloaguen C, Schmidt V (2010) Scaling limits for shortest path lengths along the edges of stationary tessellations. Adv Appl Probab 42:936–952CrossRefMATHMathSciNet
Metadaten
Titel
Joint distributions for total lengths of shortest-path trees in telecommunication networks
verfasst von
David Neuhäuser
Christian Hirsch
Catherine Gloaguen
Volker Schmidt
Publikationsdatum
01.06.2015
Verlag
Springer Paris
Erschienen in
Annals of Telecommunications / Ausgabe 5-6/2015
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-014-0440-9

Weitere Artikel der Ausgabe 5-6/2015

Annals of Telecommunications 5-6/2015 Zur Ausgabe

Neuer Inhalt