Skip to main content
SpringerLink
Log in

Non-cooperative optimization games in market-oriented overlay networks: an integrated model of resource pricing and network formation

  • Research Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

Abstract

In this paper, we formulate a non-cooperative optimization game in market-oriented overlay networks where participating peers share their own computing resources to earn virtual money called energy. We model an overlay network as a set of non-cooperative resource providing peers, called platforms, that perform resource pricing and topology management to maximize their own energy gains. Resource consuming peers, called agents, are simply designed to migrate platform-to-platform to find the least expensive resources in the network. Simulation results are presented to demonstrate the market dynamics as well as the global properties of the network, i.e., resource price and network topology, that emerge from local interactions among the group of peers.

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. Turner D A, Ross K W. A lightweight currency paradigm for the p2p resource market. In: Proceedings of 7th International Conference on Electronic Commerce Research, 2004

  2. Nakano T, Suda T. Self-organizing network services with evolutionary adaptation. IEEE Transactions on Neural Networks, 2005, 16(5): 1269–1278

    Article  Google Scholar 

  3. Bredin J, Kotz D, and Rus D. Market-based resource control for mobile agents. In: Proceedings of 2nd International Conference on Autonomous Agents. 1998, 197–204

  4. Nakano T, Suda T. Applying biological principles to designs of network services. Applied Soft Computing, 2007, 7(3): 870–878

    Article  Google Scholar 

  5. Balasubramaniam S, Botvich D, Carroll R, Mineraud J, Nakano T, Suda T, Donnelly W. Adaptive dynamic routing supporting service management for future internet. In: Proceedings of IEEE Global Communications Conference. 2009, 4926–4932

  6. Suzuki J, Suda T. A middleware platform for a biologicallyinspired network architecture supporting autonomous and adaptive applications. IEEE Journal on Selected Areas in Communications, 2005, 23(2): 249–260

    Article  Google Scholar 

  7. Boonma P, Suzuki J. Bisnet: a biologically-inspired middleware architecture for self-managing wireless sensor networks. Computer Networks, 2007, 51(16): 4599–4616

    Article  MATH  Google Scholar 

  8. Wang M, Suda T. The bio-networking architecture: A biologically inspired approach to the design of scalable, adaptive, and survivable/available network applications. In: Proceedings of 2001 Symposium on Applications and the Internet. 2001, 43–53

  9. Ma W Y, Shen B, Brassil J. Content services network: the architecture and protocols. In: Proceedings of 6th International Workshop on Web Content Caching and Distribution. 2001, 89–107

  10. Buyya R, Chee S. and Yeo, S. Venugopal. Marketoriented cloud computing: Vision, hype, and reality for delivering it services as computing utilities. In: Proceedings of the 10th IEEE International Conference on High Performance Computing and Communications. 2008, 5–13

  11. Nakano T, Okaie Y. Cooperative resource pricing in service overlay networks for mobile agents. IEICE Transactions on Communications, 2010, E93-B(7): 1927–1930

    Article  Google Scholar 

  12. Okaie Y, Nakano T. Modeling and simulation of market-oriented service overlay networks. In: Proceedings of 13th International Conference on Network-Based Information Systems. 2010, 125–132

  13. Okaie Y, Nakano T. Price stability in peer-to-peer resource markets. In: Proceedings of 5th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing. 2010, 531–534

  14. Okaie Y, Nakano T. Dynamics and convergence of resource prices in market-oriented overlay networks. In: Proceedings of 5th International ICST Conference on BioInspired Models of Network, Information, and Computing System. 2010

  15. Okaie Y, Nakano T. A game theoretic framework for peer-to-peer market economy. International Journal of Grid and Utility Computing, 2011, 2(3): 183–195

    Article  Google Scholar 

  16. Okaie Y, Nakano T. Resource pricing games on graphs: existence of nash equilibria. (preprint)

  17. Okaie Y, Nakano T. Simulating the network dynamics in marketoriented overlay networks. In: Proceedings of 6th International Conference on Networked Computing and Advanced Information Management. 2010, 1–4

  18. Okaie Y, Nakano T. Network formation games in non-cooperative service overlay networks. Computer Systems Science and Engineering, 2011 (in press)

  19. Pajek. http://pajek.imfm.si/doku.php.

  20. Wang W, Li B. Market-driven bandwidth allocation in selfish overlay networks. In: Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies. 2005, 2578–2589

  21. Adler M, Kumar R, Ross K, Rubenstein D, Suel T, Yao D D. Optimal peer selection for p2p downloading and streaming. In: Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies. 2005, 1538–1549

  22. Eger K, Killat U. Resource pricing in peer-to-peer networks. IEEE Communications Letters, 2007, 11(1): 82–84

    Article  Google Scholar 

  23. Fabrikant A, Luthra A, Maneva E, Papadimitriou C H, Shenker S. On a network creation game. In: Proceedings of 22nd Annual ACM Symposium on Principles of Distributed Computing. 2003, 347–351

  24. Chun B G, Fonseca R, Stoica I, Kubiatowicz J. Characterizing selfishly constructed overlay routing networks. In: Proceedings of 23rd Annual Joint Conference of the IEEE Computer and Communications Societies. 2004, 1329–1339

  25. Wang Y, Nakao A. On cooperative and efficient overlay network evolution based on a group selection pattern. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2010, 40(2): 493–504

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Engineering, Osaka University, Suita, Osaka, 565-0871, Japan

    Yutaka Okaie & Tadashi Nakano

Authors
  1. Yutaka Okaie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tadashi Nakano
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tadashi Nakano.

Additional information

Yutaka Okaie received his BEng degree from the Faculty of Engineering, Kobe University, Japan, in 2000 and his MInf degree from the Graduate School of Informatics, Kyoto University, Japan, in 2002. Between 2006 and 2008 he was a research assistant at the Department of Computer Science, Donald Bren School of Information and Computer Sciences, University of California, Irvine. Since 2009, he has been with the Frontier Research Center, Graduate School of Engineering, Osaka University where he is currently a specially appointed researcher. His research interests include game theory and its applications to computer and communication systems.

Tadashi Nakano received his BEng, MEng, and PhD degrees in information systems engineering from Osaka University in 1999, 2000, and 2002, respectively. He later worked in the Department of Computer Science, Donald Bren School of Information and Computer Sciences, University of California, Irvine, where he was a postdoctoral research scholar from 2002 to 2007 and an assistant adjunct professor from 2007 to 2009. Since 2009, he has been with the Frontier Research Base for Global Young Researchers, Graduate School of Engineering, Osaka University, where he is currently an associate professor. His research interests are in the areas of network applications and distributed computing systems with particular emphasis on interdisciplinary approaches. His current research is focused on Biological-ICT, including the design, implementation and evaluation of biologically-inspired systems and synthetic biological systems.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Okaie, Y., Nakano, T. Non-cooperative optimization games in market-oriented overlay networks: an integrated model of resource pricing and network formation. Front. Comput. Sci. China 5, 496–505 (2011). https://doi.org/10.1007/s11704-011-0190-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-011-0190-z

Keywords

Search

Navigation