Non-cooperative optimization games in market-oriented overlay networks: an integrated model of resource pricing and network formation
Pages 496 - 505
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.
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.
[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.
[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 biologically-inspired network architecture supporting autonomous and adaptive applications. IEEE Journal on Selected Areas in Communications, 2005, 23(2): 249-260.
[7]
Boonma P, Suzuki J. Bisnet: a biologically-inspired middleware architecture for self-managing wireless sensor networks. Computer Networks, 2007, 51(16): 4599-4616.
[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. Yeo, and 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.
[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.
[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.
[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.
- Non-cooperative optimization games in market-oriented overlay networks: an integrated model of resource pricing and network formation
Recommendations
Modeling and Simulation of Market-Oriented Service Overlay Networks
NBIS '10: Proceedings of the 2010 13th International Conference on Network-Based Information SystemsIn this paper, we develop a rational model of a market-oriented service overlay network in which peers trade resources and services through a common currency called energy. In our model, an overlay network is created by a set of non-cooperative resource ...
Increasing QoS in Selfish Overlay Networks
A routing overlay network is an application-layer overlay on the existing Internet routing substrate that allows an alternative routing service. Recent studies have suggested that such networks might contain selfish nodes, which develop their strategies ...
Peer-to-peer community management using structured overlay networks
Mobility '08: Proceedings of the International Conference on Mobile Technology, Applications, and SystemsIn this paper, we present a system for the distributed management of user communities. The system utilizes multiple DHT overlay networks where nodes communicate in a peer-to-peer manner. Our system works on top of a P2PSIP protocol implementation that ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © Copyright © 2011 Higher Education Press and Springer-Verlag Berlin Heidelberg.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 01 December 2011
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Nov 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in