Skip to main content

Self-organized Balanced Resources in Random Networks with Transportation Bandwidths

  • Conference paper
Complex Sciences (Complex 2009)

Abstract

We apply statistical physics to study the task of resource allocation in random networks with limited bandwidths for the transportation of resources along the links. We derive algorithms which searches the optimal solution without the need of a global optimizer. For networks with uniformly high connectivity, the resource shortage of a node becomes a well-defined function of its capacity. An efficient profile of the allocated resources is found, with clusters of node interconnected by an extensive fraction of unsaturated links, enabling the resource shortages among the nodes to remain balanced. The capacity-shortage relation exhibits features similar to the Maxwell’s construction. For scale-free networks, such an efficient profile is observed even for nodes of low connectivity.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.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

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

  1. Hertz, J., Krogh, A., Palmer, R.G.: Introduction to the Theory of Neural Computation. Addison-Wesley, Redwood City (1991)

    Google Scholar 

  2. Nishimori, H.: Statistical Physics of Spin Glasses and Information Processing. Oxford University Press, Oxford (2001)

    Book  MATH  Google Scholar 

  3. Challet, D., Marsili, M., Zhang, Y.-C.: Minority Games. Oxford University Press, Oxford (2005)

    MATH  Google Scholar 

  4. Mézard, M., Parissi, G., Virasoro, M.A.: Spin Glass Theory and Beyond. World Scientific, Singapore (1987)

    MATH  Google Scholar 

  5. Kabashima, Y., Saad, D.: J. Phys. A  37, R1 (2004)

    Google Scholar 

  6. Wong, K.Y.M., Saad, D.: Phys. Rev. E 74, 010104 (2006)

    Google Scholar 

  7. Wong, K.Y.M., Saad, D.: Phys. Rev. E  76, 011115 (2007)

    Google Scholar 

  8. Peterson, L., Davie, B.S.: Computer Networks: A Systems Approach. Academic Press, San Diego (2000)

    MATH  Google Scholar 

  9. Ho, Y.C., Servi, L., Suri, R.: Large Scale Syst.  1, 51 (1980)

    Google Scholar 

  10. Shenker, S., Clark, D., Estrin, D., Herzog, S.: Comput. Commun. Rev. 26, 19 (1996)

    Article  Google Scholar 

  11. Rardin, R.L.: Optimization in Operations Research. Prentice Hall, Englewood Cliffs (1998)

    Google Scholar 

  12. Opper, M., Saad, D. (eds.): Advanced Mean Field Methods. MIT Press, Cambridge (1999)

    MATH  Google Scholar 

  13. Mackey, D.J.C.: Information Theory, Inference and Learning Algorithms. Cambridge University Press, Cambridge (2003)

    Google Scholar 

  14. Bertsekas, D.: Linear Network Optimization. MIT Press, Cambridge (1991)

    MATH  Google Scholar 

  15. Barabási, A.L., Albert, R.: Science 286, 509 (1999)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Yeung, C.H., Wong, K.Y.M. (2009). Self-organized Balanced Resources in Random Networks with Transportation Bandwidths. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02466-5_80

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02466-5_80

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02465-8

  • Online ISBN: 978-3-642-02466-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics