Skip to main content

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

  • Conference paper
Analytical and Stochastic Modeling Techniques and Applications (ASMTA 2013)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 7984))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Chapter  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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. Mai, J.-F., Scherer, M.: Simulating Copulas: Stochastic Models, Sampling Algorithms, and Applications. Imperial College Press, London (2012)

    Book  MATH  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  9. Ruppert, D.: Statistics and Data Analysis for Financial Engineering. Springer Texts in Statistics, New York (2010)

    Google Scholar 

  10. Schneider, R., Weil, W.: Stochastic and Integral Geometry. Springer, Berlin (2008)

    Book  MATH  Google Scholar 

  11. Stoyan, D., Kendall, W.S., Mecke, J.: Stochastic Geometry and its Applications. J. Wiley & Sons, Chichester (1995)

    MATH  Google Scholar 

  12. Voss, F., Gloaguen, C., Schmidt, V.: Capacity distributions in spatial stochastic models for telecommunication networks. Image Analysis and Stereology 28, 155–163 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

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., De Turck, K. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2013. Lecture Notes in Computer Science, vol 7984. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39408-9_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39408-9_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39407-2

  • Online ISBN: 978-3-642-39408-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics