Skip to main content

Modeling of Data Communication Networks using Dynamic Complex Networks and its Performance Studies

  • Conference paper
  • First Online:
Complex Networks & Their Applications V (COMPLEX NETWORKS 2016 2016)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 693))

Included in the following conference series:

Abstract

To study the underlying organizing principles of various complex systems, designing an efficient graph-based model for data representation, is a fundamental aspect. As the topological structure of the network changes over time, it is a challenging task to design a communication system having ability to respond to randomly changing traffic. We are interested to find out the suitable and fair traffic flow rates to each system for getting optimal system utility using dynamic complex network model. In this context, we design and simulate a growth model of the data communication network based on the dynamics of in-flowing links which is motivated by the concept that newly added node will connect to the most influential nodes already present in the system. The connectivity distribution of the evolved communication networks follows power law form, free from network scale. We analyze Kelly’s optimization framework for a rate allocation problem in communication networks at different time instants, and optimal rates are obtained with the consideration of arbitrary communication delays.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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.

Similar content being viewed by others

References

  • Adamic, L.A., Huberman, B.A.: Power-law distribution of the world wide web. science 287(5461), 2115–2115 (2000)

    Google Scholar 

  • Albert, R., Barab´asi, A.L.: Statistical mechanics of complex networks. Reviews of modern physics 74(1), 47 (2002)

    Google Scholar 

  • Aoki, T., Rocha, L.E., Gross, T.: Temporal and structural heterogeneities emerging in adaptive temporal networks. Physical Review E 93(4), 040,301 (2016)

    Google Scholar 

  • Barab´asi, A.L., Albert, R., Jeong, H.: Mean-field theory for scale-free random networks. Physica A: Statistical Mechanics and its Applications 272(1), 173–187 (1999)

    Google Scholar 

  • Casteigts, A., Flocchini, P., Quattrociocchi,W., Santoro, N.: Time-varying graphs and dynamic networks. International Journal of Parallel, Emergent and Distributed Systems 27(5), 387–408 (2012)

    Google Scholar 

  • Erd¨os, P., R´enyi, A.: On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci 5(17-61), 43 (1960)

    Google Scholar 

  • Golubitsky, M., Stewart, I.: Nonlinear dynamics of networks: the groupoid formalism. Bulletin of the american mathematical society 43(3), 305–364 (2006)

    Google Scholar 

  • Kelly, F., Voice, T.: Stability of end-to-end algorithms for joint routing and rate control. ACM SIGCOMM Computer Communication Review 35(2), 5–12 (2005)

    Google Scholar 

  • Kelly, F.P.: Mathematical modelling of the internet. Mathematics unlimited-2001 and beyond pp. 685–702 (2001)

    Google Scholar 

  • Kim, H., Anderson, R.: Temporal node centrality in complex networks. Physical Review E 85(2), 026,107 (2012)

    Google Scholar 

  • Kivel¨a, M., Arenas, A., Barthelemy, M., Gleeson, J.P., Moreno, Y., Porter, M.A.: Multilayer networks. Journal of Complex Networks 2(3), 203–271 (2014)

    Google Scholar 

  • Kumari, S., Singh, A., Ranjan, P.: Towards a framework for rate control on dynamic communication networks. In: Proceedings of the International Conference on Internet of Things and Cloud Computing, ICC ’16, pp. 12:1–12:7. ACM, New York, NY, USA (2016). DOI 10.1145/2896387.2896397. URL http://doi.acm.org/10.1145/2896387.2896397

    Google Scholar 

  • La, R.J., Anantharam, V.: Utility-based rate control in the internet for elastic traffic. IEEE/ACM Transactions on Networking (TON) 10(2), 272–286 (2002)

    Google Scholar 

  • La, R.J., Ranjan, P.: Asymptotic stability of a primal algorithm with a finite communication delay. In: Decision and Control, 2006 45th IEEE Conference on, pp. 644–649. IEEE (2006)

    Google Scholar 

  • Newman, M.: Complex systems: A survey. arXiv preprint arXiv:1112.1440 (2011)

    Google Scholar 

  • Newman, M.E.: The structure and function of complex networks. SIAM review 45(2), 167–256 (2003)

    Google Scholar 

  • Ranjan, P., La, R.J., Abed, E.H.: Global stability conditions for rate control with arbitrary communication delays. IEEE/ACM Transactions on Networking (TON) 14(1), 94–107 (2006)

    Google Scholar 

  • Singh, A., Singh, Y.N.: Nonlinear spread of rumor and inoculation strategies in the nodes with degree dependent tie stregth in complex networks. Acta Physica Polonica B 44(1), 5–28 (2013)

    Google Scholar 

  • Singh, A., Singh, Y.N.: Rumor dynamics with inoculations for correlated scale free networks. In: Communications (NCC), 2013 National Conference on, pp. 1–5. IEEE (2013)

    Google Scholar 

  • Tadi´c, B.: Dynamics of directed graphs: the world-wide web. Physica A: Statistical Mechanics and its Applications 293(1), 273–284 (2001)

    Google Scholar 

  • Tang, J., Scellato, S., Musolesi, M., Mascolo, C., Latora, V.: Small-world behavior in time varying graphs. arXiv preprint arXiv:0909.1712 (2009)

    Google Scholar 

  • Watts, D.J., Strogatz, S.H.: Collective dynamics of small-worldnetworks. nature 393(6684), 440–442 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anurag Singh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Kumari, S., Singh, A. (2017). Modeling of Data Communication Networks using Dynamic Complex Networks and its Performance Studies. In: Cherifi, H., Gaito, S., Quattrociocchi, W., Sala, A. (eds) Complex Networks & Their Applications V. COMPLEX NETWORKS 2016 2016. Studies in Computational Intelligence, vol 693. Springer, Cham. https://doi.org/10.1007/978-3-319-50901-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-50901-3_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-50900-6

  • Online ISBN: 978-3-319-50901-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics