Skip to main content
SpringerLink
Log in

Routing design of tree‐shaped local public communication networks with high reliability and low cost

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

This paper discusses reliability problems for local public communication networks such as cable television networks and the subscriber‐loops of telecommunication networks. They have tree‐shapes and expand continuously as new customers join. By introducing a simple model, it is shown that most principal reliability measures and cost measures for such networks can be described through the networks' graphical characteristic quantities. Extensive simulations show that the prior provision of trunk pipes and a suitable choice of the route selecting rule for new customers are effective in constructing a highly reliable network with low cost.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. C.J. Colbourn, The Combinatorics of Network Reliability (Oxford University Press, New York, 1987).

    Google Scholar 

  2. F.K. Hwang, D.S. Richards and P. Winter, The Steiner Tree Problem (North-Holland, 1992).

  3. T. Politof and A. Satyanarayana, Efficient algorithms for reliability analysis of planar networks – A survey, IEEE Trans. Reliability 35 (1986) 252–259.

    Article  Google Scholar 

  4. D.R. Shier, Network Reliability and Algebraic Structures (Oxford Science Publications, 1991).

  5. T. Yamada, S. Nojo and Y. Takahashi, On Horton's laws (natural laws in stream networks) in telecommunication networks, Research Report B-269, Department of Information Sciences, Tokyo Institute of Technology (1993).

  6. T. Yamada, S. Nojo and Y. Takahashi, Horton's and Strahler's laws (natural laws in river networks) in telecommunication networks, in: The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks, Proceedings of the 14th International Teletraffic Congress, eds. J. Labetoulle and J.W. Roberts (Elsevier, 1994) pp. 1455–1464.

Download references

Author information

Authors and Affiliations

  1. Department of Public Policy and Social Sciences, Faculty of Literature and Social Sciences, Yamagata University, 1‐4‐12 Kojirakawa‐machi, Yamagata‐Shi, 990, Japan

    Takako Yamada

  2. Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, 2‐12‐1 Oh‐Okayama, Meguro‐ku, Tokyo, 152, Japan

    Yukio Takahashi

Authors
  1. Takako Yamada
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yukio Takahashi
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yamada, T., Takahashi, Y. Routing design of tree‐shaped local public communication networks with high reliability and low cost. Telecommunication Systems 8, 1–21 (1997). https://doi.org/10.1023/A:1019145000942

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019145000942

Keywords

Search

Navigation