Skip to main content
SpringerLink
Log in

The Influence of the Number of Uses of the Edges of a Reference Graph on the Transmission Properties of the Network Described by the Graph

  • Conference paper
  • First Online:
Image Processing and Communications (IP&C 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1062))

Included in the following conference series:

Abstract

This paper presents the ability to evaluate the transmission properties of ICT networks modelled by Reference Graphs. To determine the features, the number of uses of individual graph edges in the paths connecting the graph nodes is used. The way of determining the parameter is discussed, and the formulas describing it for the graphs of any degree and number of nodes in their diameter function is given.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

References

  1. Coffman, K.G., Odlyzko, A.M.: Growth of the Internet, Optical Fiber Telecommunications IV B: Systems and Impairments, pp. 17–56 (2002)

    Chapter  Google Scholar 

  2. Pedersen, J.M., Riaz, T.M., Dubalski, B., Madsen, O.B.: A comparison of network planning strategies. In: 10th International Conference on Advanced Communication Technology, pp. 702–707. ICACT, IEEE (2008)

    Google Scholar 

  3. Kotsis, G.: Interconnection topologies and routing for parallel processing systems. ACPC, Technical Report Series, ACPC/TR92-19 (1992)

    Google Scholar 

  4. Xu, J.: Topological structure and analysis of interconnection networks. Springer, Heidelberg (2010)

    Google Scholar 

  5. Ramaswami, R., Sivarajan, K.N., Sasaki, G.H.: Optical Network: A practical Perspective. Morgan/Kaufmann Elesevier, Burlington (2010)

    Google Scholar 

  6. Ledziński, D., Śmigiel, S., Zabłudowski, Ł.: Analyzing methods of network topologies based on chordal rings. Turk. J. Electr. Eng. Comput. Sci. 25(6), 1–14 (2017)

    Google Scholar 

  7. Camarero, C., Martinez, C., Beivide, R.: L-networks: a topological model for regular 2D interconnection networks. IEEE Transact. Comput. 62(7), 1362–1375 (2013)

    Article  MathSciNet  Google Scholar 

  8. Andrysiak, T., Saganowski, Ł., Kiedrowski, P.: Anomaly detection in smart metering infrastructure with the use of time series analysis. J. Sens. 2017, 1–15 (2017)

    Article  Google Scholar 

  9. Graham, R., Knuth, D., Patashnik, O.: Concrete matematics, 2nd edn. Addison-Wesley, Reading (1994)

    MATH  Google Scholar 

  10. Yebra, J.L.A., Fiol, M.A., Morillo, P., Alegre, I.: The diameter of undirected graphs associated to plane tessellations. ArsCombinatoria 20B, 159–172 (1985)

    MathSciNet  MATH  Google Scholar 

  11. Bujnowski, S., Dubalski, B., Zabłudowski, A.: Analysis of chordal rings. In: Mathematical techniques and problems in telecommunications, pp. 257–279. Centro International de Matematica, Tomar, PT (2003)

    Google Scholar 

  12. Ledziński, D., Marciniak, B., Śrutek, M.: Referential graphs. Telecommun. Electr. 17, 37–73 (2013). Scientific Journal 262

    Google Scholar 

  13. Ledziński, D.: The optimalization of the transmission network topology described with regular graph. PhD Thesis, UTP University of Science and Technology, Bydgoszcz (in Polish) (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Telecommunications, Computer Science and Electrical Engineering, UTP University of Science and Technology, Al. prof. S. Kaliskiego 7, 85-796, Bydgoszcz, Poland

    Beata Marciniak, Sławomir Bujnowski, Tomasz Marciniak & Zbigniew Lutowski

Authors
  1. Beata Marciniak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sławomir Bujnowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tomasz Marciniak
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zbigniew Lutowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Beata Marciniak .

Editor information

Editors and Affiliations

  1. Institute of Telecommunications and Computer Science, University of Science and Technology (UTP), Bydgoszcz, Poland

    Michał Choraś

  2. Department of Telecommunications, Computer Sciences and Electrical Engineering, University of Science and Technology (UTP), Bydgoszcz, Poland

    Ryszard S. Choraś

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Marciniak, B., Bujnowski, S., Marciniak, T., Lutowski, Z. (2020). The Influence of the Number of Uses of the Edges of a Reference Graph on the Transmission Properties of the Network Described by the Graph. In: Choraś, M., Choraś, R. (eds) Image Processing and Communications. IP&C 2019. Advances in Intelligent Systems and Computing, vol 1062. Springer, Cham. https://doi.org/10.1007/978-3-030-31254-1_10

Download citation

Publish with us

Policies and ethics

Search

Navigation