A Parametric Copula Approach for Modelling Shortest-Path Trees in Telecommunication Networks

  • David Neuhäuser
  • Christian Hirsch
  • Catherine Gloaguen
  • Volker Schmidt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7984)


We extend the Stochastic Subscriber Line Model by the introduction of shortest-path trees which are obtained by splitting up the segment system of the typical serving zone at its crossings and endings. Due to reasons in the complex field of cost and capacity estimation in telecommunication networks, it is desirable to gain knowledge about distributional properties of the branches of these trees. The present paper shows how to obtain parametric approximation formulas for the univariate density functions of the lengths of the two main branches in shortest-path trees. Besides, we derive a joint bivariate distribution for the lengths of these branches by means of copula functions, i.e., we give a parametric composition formula of the marginals. These approximative parametric representation formulas can be used in order to prevent time consuming computer experiments.


Parametric copula parametric marginal distribution stochastic geometry network planning Palm calculus shortest–path tree telecommunication network 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bose, P., Devroye, L., Evans, W., Kirkpatrick, D.: On the spanning ratio of Gabriel graphs and β-skeletons. In: Rajsbaum, S. (ed.) LATIN 2002. LNCS, vol. 2286, pp. 479–493. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  2. 2.
    Calka, P.: The distributions of the smallest disks containing the Poisson-Voronoi typical cell and the Crofton cell in the plane. Advances in Applied Probability 34, 702–717 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Daley, D.J., Vere-Jones, D.: An Introduction to the Theory of Point Processes, vol. I/II. Springer, New York (August 2005)Google Scholar
  4. 4.
    Gloaguen, C., Voss, F., Schmidt, V.: Parametric distributions of connection lengths for the efficient analysis of fixed access network. Annals of Telecommunications 66, 103–118 (2011)CrossRefGoogle Scholar
  5. 5.
    Hirsch, C., Neuhäuser, D., Gloaguen, C., Schmidt, V.: First-passage percolation on random geometric graphs and its applications to shortest-path trees. Advances in Applied Probability (submitted)Google Scholar
  6. 6.
    Hirsch, C., Neuhäuser, D., Gloaguen, C., Schmidt, V.: Asymptotic properties of Euclidean shortest-path trees and applications in telecommunication networks. Working paper (under preparation)Google Scholar
  7. 7.
    Mai, J.-F., Scherer, M.: Simulating Copulas: Stochastic Models, Sampling Algorithms, and Applications. Imperial College Press, London (2012)zbMATHCrossRefGoogle Scholar
  8. 8.
    Neuhäuser, D., Hirsch, C., Gloaguen, C., Schmidt, V.: On the distribution of typical shortest-path lengths in connected random geometric graphs. Queueing Systems 71, 199–220 (2012)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Ruppert, D.: Statistics and Data Analysis for Financial Engineering. Springer Texts in Statistics, New York (2010)Google Scholar
  10. 10.
    Schneider, R., Weil, W.: Stochastic and Integral Geometry. Springer, Berlin (2008)zbMATHCrossRefGoogle Scholar
  11. 11.
    Stoyan, D., Kendall, W.S., Mecke, J.: Stochastic Geometry and its Applications. J. Wiley & Sons, Chichester (1995)zbMATHGoogle Scholar
  12. 12.
    Voss, F., Gloaguen, C., Schmidt, V.: Capacity distributions in spatial stochastic models for telecommunication networks. Image Analysis and Stereology 28, 155–163 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Voss, F., Gloaguen, C., Schmidt, V.: Scaling limits for shortest path lengths along the edges of stationary tessellations. Advances in Applied Probability 42, 936–952 (2010)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • David Neuhäuser
    • 1
  • Christian Hirsch
    • 1
  • Catherine Gloaguen
    • 2
  • Volker Schmidt
    • 1
  1. 1.Institute of StochasticsUlm UniversityUlmGermany
  2. 2.Orange LabsIssy-Moulineaux Cedex9France

Personalised recommendations